arXiv Open Access 2018

Distributed dynamic load balancing for task parallel programming

Afshin Zafari Elisabeth Larsson

Lihat Sumber

Abstrak

In this paper, we derive and investigate approaches to dynamically load balance a distributed task parallel application software. The load balancing strategy is based on task migration. Busy processes export parts of their ready task queue to idle processes. Idle--busy pairs of processes find each other through a random search process that succeeds within a few steps with high probability. We evaluate the load balancing approach for a block Cholesky factorization implementation and observe a reduction in execution time on the order of 5\% in the selected test cases.

Topik & Kata Kunci

cs.DC cs.MS cs.PF

Penulis (2)

Afshin Zafari

Elisabeth Larsson

Format Sitasi

APA MLA BibTeX

Zafari, A., Larsson, E. (2018). Distributed dynamic load balancing for task parallel programming. https://arxiv.org/abs/1801.04582

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓