Probabilistic guards: A mechanism for increasing the granularity of work-stealing programs

We propose probabilistic guards and analyze their performance. To reduce the total task division cost, probabilistic guards can prevent thief workers from stealing small tasks from victim workers probabilistically. In this study, we have implemented probabilistic guards on a work-stealing framework...

Celý popis

Podrobná bibliografie

Vydáno v:	Parallel computing Ročník 82; s. 19 - 36
Hlavní autoři:	Yoritaka, Hiroshi, Matsui, Ken, Yasugi, Masahiro, Hiraishi, Tasuku, Umatani, Seiji
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.02.2019
Témata:	Barnes-Hut algorithm Concurrency Many-core Parallel programming language Probability Work stealing Work stealing Probability Barnes-Hut algorithm Concurrency Many-core Parallel programming language
ISSN:	0167-8191, 1872-7336
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!