Hacker Newsnew | comments | leaders | jobs | submitlogin
Solving Serial Problems with Parallel Computation (denbeste.nu)
3 points by unignorant 123 days ago | 5 comments


1 point by miloshh 123 days ago | link

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.

-----

1 point by jaekwon 123 days ago | link

I 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.

-----

2 points by jaekwon 123 days ago | link

http://jaekwon.wordpress.com/2009/10/09/paralang-my-attempt-...

-----

1 point by unignorant 123 days ago | link

Very interesting!

I hope you don't mind -- I just submitted your blog post as well...

-----

1 point by jaekwon 123 days ago | link

hey, i'm flattered.

-----




Lists | RSS | Bookmarklet | Guidelines | FAQ | News News | Feature Requests | Y Combinator | Apply | Library

Analytics by Mixpanel