Cost-effective data-parallel load balancing

Update Item Information
Publication Type Journal Article
School or College College of Engineering
Department Computing, School of
Creator Hansen, Charles D.
Other Author Ahrens, Jim
Title Cost-effective data-parallel load balancing
Date 1995
Description Load balancing algorithms improve a program's performance on unbalanced datasets, but can degrade performance on balanced datasets, because unnecessary load redistributions occur. This paper presents a cost-effective data-parallel load balancing algorithm which performs load redistributions only when the possible savings outweigh the redistribution costs. Experiments with a data-parallel polygon renderer show a performance improvement of up to a factor of 33 on unbalanced datasets and a maximum performance loss of only 27 percent on balanced datasets when using this algorithm.
Type Text
Publisher Institute of Electrical and Electronics Engineers (IEEE)
Journal Title International Conference on Parallel Processing
First Page 14
Last Page 8
Subject Load balancing
Subject LCSH Parallel programs (Computer programs); Rendering (Computer graphics)
Language eng
Bibliographic Citation Ahrens, J., & Hansen, C. D. (1995). Cost-effective data-parallel load balancing. International Conference on Parallel Processing, 14-8.
Rights Management (c)1995 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Format Medium application/pdf
Format Extent 56,492 bytes
Identifier ir-main,14696
ARK ark:/87278/s60298zg
Setname ir_uspace
ID 705311
Reference URL https://collections.lib.utah.edu/ark:/87278/s60298zg
Back to Search Results