Automatic parallelization: Difference between revisions

Revision as of 08:10, 21 June 2020

Revision as of 08:11, 21 June 2020

Line 10:

Simone Campanoni, Timothy Jones, Glenn Holloway, Gu-Yeon Wei, David Brooks.

[http://helix.eecs.harvard.edu/index.php/DAC2012 "The HELIX Project: Overview and Directions"].

2012. </ref> For example, consider a loop that on each iteration applies a hundred operations, and runs for a thousand iterations. This can be thought of as a grid of 100 columns by 1000 rows, a total of 100,000 operations. Cyclic multi-threading assigns each row to a different thread. Pipelined multi-threading assigns each column to a different thread.

2012.

</ref>

For example, consider a loop that on each iteration applies a hundred operations, and runs for a thousand iterations. This can be thought of as a grid of 100 columns by 1000 rows, a total of 100,000 operations. Cyclic multi-threading assigns each row to a different thread. Pipelined multi-threading assigns each column to a different thread.

==Automatic parallelization technique==