The other interesting thing to think about: at what point do we
beat the same algorithm in C, and how hard would it be to
parallelise the algorithm in C with
those extra cores and beat C today! (Parallel Haskell
Since I'm doing stupid benchmarks
anyway, why not this? I didn't use
haven't used that particular API in about a decade, and even then, I wasn't thrilled
Nope. Instead I used a Linux specific call—
a small function to wait for all the threads that were created, and
basically spent about five minutes making a
parallelized C-version of the Fibonacci sequence.
Granted, I had to do the parallelization explicitly, but it wasn't that
difficult to do.
The hard part was finding a quad-core box to test this on. Fortunately,
I know we have one at The Company (shhh—don't tell Smirk) and that's where
I spent most of my time on this—locating our single quad-core machine I
could test this on.
But find it I did. And yes, the program does run faster the more cores
that are thrown at it, but it's not a linear speed up:
A Parallelized Fibonacci Sequence calculation program
|# cores ||Runtime|
It's interesting that it appears to be bottoming out rather quickly (and
these are average times over a few runs).
You have my permission to link freely to any entry here. Go
ahead, I won't bite. I promise.
The dates are the permanent links to that day's entries (or
entry, if there is only one entry). The titles are the permanent
links to that entry only. The format for the links are
simple: Start with the base link for this site: http://boston.conman.org/, then add the date you are
interested in, say 2000/08/01,
so that would make the final URL:
You can also specify the entire month by leaving off the day
portion. You can even select an arbitrary portion of time.
You may also note subtle shading of the links and that's
intentional: the “closer” the link is (relative to the
page) the “brighter” it appears. It's an experiment in
using color shading to denote the distance a link is from here. If
you don't notice it, don't worry; it's not all that
It is assumed that every brand name, slogan, corporate name,
symbol, design element, et cetera mentioned in these pages is a
protected and/or trademarked entity, the sole property of its
owner(s), and acknowledgement of this status is implied.