Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9301
Title: SIMULATION STUDIES OF DYNAMIC LOAD BALANCING ALGORITHMS FOR MULTIPROCESSOR NETWORKS
Authors: Sharma, Anoop Kr.
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;SIMULATION STUDIES DYNAMIC LOAD;BALANCING ALGORITHMS;MULTIPROCESSOR NETWORKS
Issue Date: 1995
Abstract: Load distributing algorithms can improve a Multi-Processor Systems (MPS) performape by judiciously redistributing the workload among its nodes. Dynamic Load Balancing (DLB) becomes essential for the efficient use of MPS when handling problems with unpredictable load estimates. Since centralised load balancing approach makes use of a high degree of knowledge and becomes less feasible due t.o load balancing communication overhead, hence distributed load balancing algorithms are appreciated and these are discussed in this dissertation report. This dissertation reports work of applying various DLB strategies on three multiprocessor networks viz. Hypercube, Hypertree, Folded Mesh structure and comparing performance of these strategies on above mentioned networks. Simulation study is carried out by generating a problem task which unfolds recursively into subtasks giving an arbitrary tree structure. DLB strategies aim at balancing this task tree at every level so as to optimize total execution time and load imbalance among processors.
URI: http://hdl.handle.net/123456789/9301
Other Identifiers: M.Tech
Research Supervisor/ Guide: Kumar, Padam
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECD246778.pdf3.71 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.