ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Load balancing algorithms for an extended hypercube

Kumar, JM and Patnaik, LM and Das, A (1994) Load balancing algorithms for an extended hypercube. In: IEE Proceedings Computers and Digital Techniques, 141 (5). pp. 298-306.

[img] PDF
Load.pdf - Published Version
Restricted to Registered users only

Download (860Kb) | Request a copy
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...

Abstract

Reduction of the execution time of a job through equitable distribution of work load among the processors in a distributed system is the goal of load balancing. Performance of static and dynamic load balancing algorithms for the extended hypercube, is discussed. Threshold algorithms are very well-known algorithms for dynamic load balancing in distributed systems. An extension of the threshold algorithm, called the multilevel threshold algorithm, has been proposed. The hierarchical interconnection network of the extended hypercube is suitable for implementing the proposed algorithm. The new algorithm has been implemented on a transputer-based system and the performance of the algorithm for an extended hypercube is compared with those for mesh and binary hypercube networks

Item Type: Journal Article
Additional Information: Copyright 1994 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
Department/Centre: Division of Electrical Sciences > Computer Science & Automation (Formerly, School of Automation)
Others
Date Deposited: 25 Mar 2011 06:52
Last Modified: 25 Mar 2011 06:52
URI: http://eprints.iisc.ernet.in/id/eprint/36063

Actions (login required)

View Item View Item