Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris

Re^3: (OT) Programming languages for multicore computers

by lima1 (Curate)
on May 11, 2009 at 10:46 UTC ( #763219=note: print w/ replies, xml ) Need Help??

in reply to Re^2: (OT) Programming languages for multicore computers
in thread (OT) Programming languages for multicore computers

Well, in the case of suffix arrays, it's not the coding in C that makes it difficult or time consuming, the algorithms are quite complicated. The speedup you gain by using clever techniques and efficient data structures isn't in the range of 2,4 or 8, it is in the thousands. For example I know that if you'd use a simple qsort() for the suffix array sorting, you would need weeks for a human chromosome compared to minutes the guys need here.

You could also see it the other way: if you use C and maybe OpenMP, then the simple to implement, naive algorithms might be already fast enough.

Comment on Re^3: (OT) Programming languages for multicore computers

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://763219]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (7)
As of 2015-11-25 19:19 GMT
Find Nodes?
    Voting Booth?

    What would be the most significant thing to happen if a rope (or wire) tied the Earth and the Moon together?

    Results (686 votes), past polls