Loop-level parallelism: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
m Alter: doi-broken-date. Add: url. | You can use this bot yourself. Report bugs here.| Activated by User:Headbomb | via #UCB_Headbomb
Alter: title, doi, template type. Add: chapter-url, isbn, year, chapter, pages. Removed or converted URL. Formatted dashes. Some additions/deletions were actually parameter name changes.| You can use this tool yourself. Report bugs here. | via #UCB_Gadget
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 journalbook|last1=Goff|first1=Gina|title=PracticalProceedings dependenceof the ACM SIGPLAN testing1991 conference on Programming language design and implementation - PLDI '91|journalpages=Sigplan15–29|urlchapter=http://delivery.acm.org/10.1145/120000/113448/p15-goff.pdf?ip=152.7.224.7&id=113448&acc=ACTIVE%20SERVICE&key=6ABC8B4C00F6EE47%2E4D4702B0C3E38B35%2E4D4702B0C3E38B35%2E4D4702B0C3E38B35&CFID=667494229&CFTOKEN=16697834&__acm__=1473798493_e58dcb18e741b6e6ac1c1c728fc5508d|accessdate=13Practical Septemberdependence 2016testing|doi=10.1145/120000/113445.113448/p15-goff|doi-broken-dateyear=2019-11-241991|isbn=0897914287}}</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|chapter-url=https://semanticscholar.org/paper/0885cd07bc4affd8f433bd3b4ee56012101ae09a}}</ref>
 
Synchronization exists to enforce loop-carried dependence.