Ubiquitous parallell computing syftar till att göra parallellprogrammering tillgänglig för en mängd olika programmeringsområden med hjälp av deterministiska och skalfria programmeringsmodeller som bygger på en uppgift abstraktion. Det är dock fortfarande svårt att förena dessa attribut med rörledning parallellism, där antalet rörledning stadier är typiskt hårdkodade i programmet och definierar graden av parallellism. Detta dokument introducerar hyperqueues, en programmering abstraktion som gör det möjligt att bygga deterministiska och skalfria rörledning parallella program. Hyperqueues utökar begreppet Cilk++ hyperobjects för att ge trådlokala vyer på en delad datastruktur. Medan hyperobjects är organiserade kring privata lokala vyer, hyperqueues kräver delade samtidiga vyer på den underliggande datastrukturen. Vi definierar semantik av hyperqueues och beskriver deras genomförande i en arbets-stealing schemaläggare. Vi demonstrerar skalbara prestanda på pipeline-parallel PARSEC-riktmärken och finner att hyperqueues ger jämförbar eller upp till 30 % bättre prestanda än POSIX-gängor och Intels byggblock för gängning. De senare är starkt inställda till antalet tillgängliga processkärnor, medan program som använder hyperqueues är skalfria.
Vandierendonck m.fl. REF presenterar hyperqueues, en programmering abstraktion av köer som gör det möjligt att uttrycka deterministisk och skalfri rörledning parallellism.
Deterministic scale-free pipeline parallelism with hyperqueues
{'venue': "SC '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}