ePubs
The open archive for STFC research publications
Home
About ePubs
Content Policies
News
Help
Privacy/Cookies
Suggest an Enhancement
Contact ePubs
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
Contributors
YF Hu (CCLRC Daresbury Lab.)
,
RJ Blake (CCLRC Daresbury Lab.)
,
DR Emerson (CCLRC Daresbury Lab.)
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
Keywords
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
Showing record 1 of 1
Recent Additions
Browse Organisations
Browse Journals/Series
Login to add & manage publications and access information for OA publishing
Username:
Password:
Useful Links
Chadwick & RAL Libraries
SHERPA FACT
SHERPA RoMEO
SHERPA JULIET
Journal Checker Tool
Google Scholar