Chapter 4a: Brandon Chisholm, Chris Barile
Automatic Parallelism is the process of automatically converting sequential code into code that will make use of multiple processors. One main reason for implementing automatic parallelism is to save time and energy compared to converting the code manually. There are several techniques that have been created for parallelizing code, but each has limitations.
Techniques
Profile-Driven Parallelism
Polyhedral Transformation
Automatic Program Exploration
Scalar and Array Analysis
Commutativity Analysis
Low Level Virtual Machine
Limitations
Notes
References
<references> <ref name="chia">http://www.eecs.berkeley.edu/%7Echiayuan/cs262a/cs262a_parallel.pdf</ref> <ref name="dipa">http://www.csc.villanova.edu/%7Etway/publications/DiPasquale_Masplas05_Paper5.pdf</ref> <ref name="wiki">http://en.wikipedia.org/wiki/Automatic_parallelization</ref> </references>