Quantum Algorithms
Thursday, May 12, 2005
Parallel Programming with Matrix Distributed Processing
This paper describing a C++ parallel matrix library has some very impressive programs as examples, like a complete parallel version of the Game of Life, written in 39 lines of C++. I'm sure there are many other parallel matrix libraries out there, but this one seems worthy of consideration especially for anyone designing a parallel quantum computer simulator.

For those who think of parallel computers as being massively large and expensive machines in the basements of research labs, or world-wide Internet-based parallel programs like SETI@home, that image is going to be changing drastically over the next 5-10 years. Single core processors are getting too hot at high clock frequencies, so chip makers are currently moving to dual core designs. The forthcoming XBox 2 is apparently going to feature a triple-core CPU. If adding cores is the only way to maintain Moore's law for the near future, then it's pretty obvious what's going to happen, and in 10 years, 30-40 cores per desktop computer or video game console could be commonplace. This will have a huge impact on CPU-bound programs. In other words, most programmers will need to become very good at some form of parallel programming.

Although classical parallel programming is extremely different from quantum computer programming, maybe the paradigm shift will spur interest in what else is coming down the road, i.e. quantum computer programming. I hope the classical theoretical community is ready for the forthcoming upsurge of interest in parallel algorithms. They're going to need a model better than the PRAM.

(P.S. I forgot to keep track of the blog which linked to the aforementioned paper. My apologies)
This comment has been removed by a blog administrator.
Hey, you have a great blog here! I'm definitely going to bookmark you!

I have a ##KEYWORD## site/blog. It pretty much covers ##KEYWORD## errors and related stuff.

Come and check it out if you get time :-)
Large selection of Websites for sale, starting as low as $19.99 come by and check it out.
Find solutions to common computer errors and problems.
Pendulum Clock
Great Video Game blog, thanks for letting me post a message. Great Job with your blog.

design game video
I've just found your blog about braun 4 cup espresso carafes whilst I was looking for more information to add to my blog about braun 4 cup espresso carafes. You've got a great blog going here. It's always good to have more information about braun 4 cup espresso carafes. I've just started my own blog about braun 4 cup espresso carafes if you would like to take a look.
Keep up the good work.
Great blog! If anyone is interested in websites for sale feel free to come by my site and check it out. Thanks again!
Great blog! If anyone is interested in websites for sale feel free to come by my site and check it out. Thanks again!
Post a Comment

<< Home

Powered by Blogger