Stratified sampling for even workload partitioning

This work presents a novel algorithm, Workload Partitioning and Scheduling (WPS), for evenly partitioning the computational workload of large implicitly-defined work-list based applications on distributed/shared-memory systems. WPS uses stratified sampling to estimate the number of work items that w...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	PACT '14 : proceedings of the 23rd International Conference on Parallel Architectures and Compilation Techniques : August 24-27, 2014, Edmonton, AB, Canada S. 503 - 504
Hauptverfasser:	Paudel, Jeeva, Amaral, Jose Nelson
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	ACM 01.08.2014
Schlagworte:	APGAS Clustering algorithms Load balancing Load management Partitioning algorithms PGAS Processor scheduling Programming Scheduling Stratified sampling X10
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!