3 ms·
Solving Serial Problems with Parallel Computation
- jaekwon 17y agoI was just working on this last week. I found out after a week of coding and designing, that the fundamental flaw in my implementation design for parallel computation of serial problems, is that it takes as much work for a "forked thread of execution" to undo what it had computed. I'll write up a blog post about it.
- jaekwon 17y agohttp://jaekwon.wordpress.com/2009/10/09/paralang-my-attempt-to-solve-the-parallel-computation-problem/ http://jaekwon.wordpress.com/2009/10/09/paralang-my-attempt-...
- unignorant 17y agoVery interesting! I hope you don't mind -- I just submitted your blog post as well...
- jaekwon 17y agohey, i'm flattered.
- miloshh 17y agohttp://en.wikipedia.org/wiki/NC_(complexity) http://en.wikipedia.org/wiki/NC_(complexity) It might be that P=NC, but it is very unlikely, i.e. some problems are probably inherently not parallelizable.