{"id":2551,"date":"2010-08-16T22:00:37","date_gmt":"2010-08-16T16:30:37","guid":{"rendered":"http:\/\/www.jeffrin.in\/?p=2551"},"modified":"2010-08-16T22:00:37","modified_gmt":"2010-08-16T16:30:37","slug":"loop-level-parallelism","status":"publish","type":"post","link":"https:\/\/www.trueangle.org\/index.php\/2010\/08\/16\/loop-level-parallelism\/","title":{"rendered":"loop-level parallelism"},"content":{"rendered":"<h4> loop level parallelism <\/h4>\n<pre>\nThe simplest and the common way to increase the\namount of parallelism available among instructions\nis to exploit parallelism among iterations of a loop.\nThis type of parallelism is often called loop-level\nparallelism. Here is a simple example of a loop, which\nadds two 1000-element arrays that is completely\nparallel.\n<\/pre>\n<p><code><br \/>\nfor (i=1;i&lt;= 1000; i=i+1)<br \/>\n        x[i] = x[i] + y[i]<br \/>\n<\/code><\/p>\n<pre>\nEvery iteration of the loop can overlap with\nany other iteration although within each loop\niteration there is little or no oppurtunity for overlap.\n\nReference :\nInstruction-Level Parallelism: Concepts and Challenges.\nComputer Architecture: A Quantitative Approach, Third Edition\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>loop level parallelism The simplest and the common way to increase the amount of parallelism available among instructions is to exploit parallelism among iterations of a loop. This type of parallelism is often called loop-level parallelism. Here is a simple example of a loop, which adds two 1000-element arrays that is completely parallel. for (i=1;i&lt;= &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/www.trueangle.org\/index.php\/2010\/08\/16\/loop-level-parallelism\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;loop-level parallelism&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":-1,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[567,1229,1573],"_links":{"self":[{"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/posts\/2551"}],"collection":[{"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/comments?post=2551"}],"version-history":[{"count":0,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/posts\/2551\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/"}],"wp:attachment":[{"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/media?parent=2551"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/categories?post=2551"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.trueangle.org\/index.php\/wp-json\/wp\/v2\/tags?post=2551"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}