Computers have been single processor systems for a long time. We have developed around that concept for a long time. A normal binary tree, is not any faster on a multi processor system than a single.
I see 2 problems. 1. Most CS students are not taught to utilize multi-threading(parallel) efficiently(when it is useful, and when it is not), or even worse they just get a crash course in fork. 2. There are not many operations or algorithms as of yet that map easily to a parallel enviornment.
Slashdot Mirror
K here is my two cents.
Computers have been single processor systems for a long time. We have developed around that concept for a long time. A normal binary tree, is not any faster on a multi processor system than a single.
I see 2 problems.
1. Most CS students are not taught to utilize multi-threading(parallel) efficiently(when it is useful, and when it is not), or even worse they just get a crash course in fork.
2. There are not many operations or algorithms as of yet that map easily to a parallel enviornment.