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.

PDF Load.pdf - Published Version Restricted to Registered users only Download (881kB) | Request a copy

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
Publication:	IEE Proceedings Computers and Digital Techniques
Publisher:	The Institution of Electrical Engineers
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
Date Deposited:	25 Mar 2011 06:52
Last Modified:	28 Nov 2018 15:14
URI:	http://eprints.iisc.ac.in/id/eprint/36063

Actions (login required)

View Item