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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Parallel computing Jg. 82; S. 19 - 36
Hauptverfasser:	Yoritaka, Hiroshi, Matsui, Ken, Yasugi, Masahiro, Hiraishi, Tasuku, Umatani, Seiji
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.02.2019
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!