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

Full description

Bibliographic Details

Published in:	Parallel computing Vol. 82; pp. 19 - 36
Main Authors:	Yoritaka, Hiroshi, Matsui, Ken, Yasugi, Masahiro, Hiraishi, Tasuku, Umatani, Seiji
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.02.2019
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!