The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/34598
Record Status Checked
Record Id 34598
Title An optimal migration algorithm for dynamic load balancing
Abstract The problem of redistributing the work load on parallel computers is considered. An optimal redistribution algorithm, which minimises the Euclidean norm of the migrating load, is derived. The relationship between this algorithm and some existing algorithms is discussed and the convergence of the new algorithm is studied. Finally, numerical results on randomly generated graphs as well as on graphs related to real meshes are given to demonstrate the effectiveness of the new algorithm.
Organisation CCLRC , CSE , CSE-CEG
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Journal Article Concurrency: Practice and Experience 10, no. 6 (1998): 467-483. doi:10.1002/(SICIā€¦ID-CPE325>3.0.CO;2-A 1998