Loop-level parallelism: Difference between revisions

Content deleted Content added
+=
Citation bot (talk | contribs)
Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 673/3850
Line 28:
== Dependencies in code ==
 
There are several types of dependences that can be found within code.<ref name="Solihin">{{cite book|last1=Solihin|first1=Yan|title=Fundamentals of Parallel Architecture|date=2016|publisher=CRC Press|___location=Boca Raton, FL|isbn=978-1-4822-1118-4}}</ref><ref>{{cite book|last1=Goff|first1=Gina|title=Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation - PLDI '91|pages=15–29|chapter=Practical dependence testing|doi=10.1145/113445.113448|year=1991|isbn=0897914287|s2cid=2357293 }}</ref>
 
{| class="wikitable"
Line 196:
=== DOACROSS parallelism ===
 
DOACROSS Parallelism exists where iterations of a loop are parallelized by extracting calculations that can be performed independently and running them simultaneously.<ref>{{citation|last1=Unnikrishnan|first1=Priya|title=Euro-Par 2012 Parallel Processing|volume=7484|pages=219–231|doi=10.1007/978-3-642-32820-6_23|series=Lecture Notes in Computer Science|year=2012|isbn=978-3-642-32819-0|chapter=A Practical Approach to DOACROSS Parallelization|s2cid=18571258 |chapter-url=https://semanticscholar.org/paper/0885cd07bc4affd8f433bd3b4ee56012101ae09a}}</ref>
 
Synchronization exists to enforce loop-carried dependence.