Abstract-Oräkneliga slingor (såsom medan slingor i C) och om-villkor är några av de vanligaste konstruktionerna i programmering. Medan-loops används ofta för att bestämma konvergensen i linjär algebra algoritmer eller mål hitta problem från graf algoritmer, för att nämna några. I allmänhet medanloops används när loopen iteration utrymme, antalet iterationer en loop utför är okänd. Vanligtvis i medan-loops, är verkställandet av nästa iteration beslutas inuti den nuvarande loop iteration (dvs. genomförandet av iteration i beror på de värden som beräknas i iteration i-1. Detta hindrar deras parallella utförande i dagens allestädes närvarande flerkärniga arkitekturer. I detta dokument en teknik för att spekulativt skapa parallella uppgifter från nästa iterationer innan den nuvarande avslutas föreslås. Om på varandra följande loop-iterationer endast är beroende av kontroll, då kan flera iterationer utföras samtidigt; senare i körningsbanan, körtiden systemet kommer att besluta att antingen begå resultaten av sådana spekulativt utförda iterationer eller ångra de ändringar som gjorts av dem. Databeroende inom eller mellan icke-spekulativt och spekulativt arbete hedras för att garantera korrekthet. Den föreslagna tekniken implementeras i SMPS, en uppgiftsbaserad dataflödesprogrammeringsmodell för flerprocessorarkitekturer med delad minnesbild. Tillvägagångssättet utvärderas på en uppsättning tillämpningar från grafalgoritmer och linjär algebra. Resultaten är lovande med en genomsnittlig ökning av hastigheten på 1,2x med 16 trådar jämfört med icke spekulativ körning av ansökningarna. Ökningen av hastigheten är betydande, eftersom resultatvinsten uppnås över en redan parallelliserad version av riktmärkena.
Gayatri m.fl. REF använde aktivitetsbaserad programmeringsmodell för att parallellera alla medansslingor.
Loop level speculation in a task based programming model
{'venue': '20th Annual International Conference on High Performance Computing', 'journal': '20th Annual International Conference on High Performance Computing', 'mag_field_of_study': ['Computer Science']}