PDA

View Full Version : Programming: Lots of Loops


News
04-09-12, 07:50 AM
http://1.gravatar.com/avatar/7d2feb8bea5ab9bb9bb30fac54d34e9c?s=96&d=http%3A%2F%2F1.gravatar.com%2Favatar%2Fad516503a 11cd5ca435acc9bb6523536%3Fs%3D96&r=G (http://www.streamcomputing.eu/blog/2012-04-08/lots-of-loops/)Vincent Hindriksen from Stream Computing (http://www.streamcomputing.eu/) writes that the more you think about it, the more you‚??ll find that a loop is not a loop.

In ‚??Separation of compute, control and transfer (http://www.streamcomputing.eu/blog/2012-03-21/separation-of-compute-control-and-transfer/)‚?? I talked about node-wise programming as a way we should embrace instead of try to replace by loops. In this article I get into loops and discuss for a few types hopw they can be run in a parallel form.¬*Dependency is the big variable in each type: the lower the dependency on previous iterations, the better it can be parallelised. Another one is the known iteration-dimensions known before the loop is started.

Read the Full Story (http://wp.sigmod.org/?p=344).

http://insidehpc.com/?ak_action=api_record_view&id=28383&type=feedRelated posts:

What is software pipelining? (http://insidehpc.com/2006/09/02/what-is-software-pipelining/)
What is loop-level parallelism? (http://insidehpc.com/2006/03/11/what-is-loop-level-parallelism/)
What is data-parallel programming? (http://insidehpc.com/2006/03/21/what-is-data-parallel-programming/)


http://feeds.feedburner.com/~ff/InsideHPC?d=yIl2AUoC8zA (http://feeds.feedburner.com/~ff/InsideHPC?a=GK12ZzDTlzM:pGLl3u84cB0:yIl2AUoC8zA) http://feeds.feedburner.com/~ff/InsideHPC?i=GK12ZzDTlzM:pGLl3u84cB0:F7zBnMyn0Lo (http://feeds.feedburner.com/~ff/InsideHPC?a=GK12ZzDTlzM:pGLl3u84cB0:F7zBnMyn0Lo) http://feeds.feedburner.com/~ff/InsideHPC?i=GK12ZzDTlzM:pGLl3u84cB0:V_sGLiPBpWU (http://feeds.feedburner.com/~ff/InsideHPC?a=GK12ZzDTlzM:pGLl3u84cB0:V_sGLiPBpWU)
http://feeds.feedburner.com/~r/InsideHPC/~4/GK12ZzDTlzM

More... (http://feedproxy.google.com/~r/InsideHPC/~3/GK12ZzDTlzM/)