Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/10251
Title: ASSIGNMENT OF LINEAR AND RANDOM TASK 'GRAPHS IN DISTRIBUTED SYSTEMS
Authors: Desai, Hiran T.
Keywords: LINEAR TASK;RANDOM TASK;DISTRIBUTED SYSTEM;ELECTRONICS AND COMPUTER ENGINEERING
Issue Date: 1994
Abstract: This thesis presents two algorithms for task assignment in distributed systems with homogeneous processors. First one is for assigning a chain-structured task graph on a distributed system having chain-structured interconnection structure. In this algorithm the objective is to minimize the bottleneck cost which is the measure of quality of assignment. The algorithm presented here is based on the probing approach, as used by Bokhari, Iqbal, and Nicol and O'Hallaron. Our algorithm does optimal assignment as Iqbal's does, but is n times faster than that of his, where n is the number of processors. The second algorithm is for assigning random task graph with m tasks to n processors. Here no particular interconnection , structure is assumed. The communication cost between any two processors is assumed the same provided the amount of data transfer is same. The objective of this assignment is to reduce the load imbalance and the IPC cost. The algorithms have been compared with the existing algorithms to show that algorithms proposed here perform reasonably good.
URI: http://hdl.handle.net/123456789/10251
Other Identifiers: M.Tech
Research Supervisor/ Guide: Sarje, A. K.
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECD246477.pdf2.31 MBAdobe PDFView/Open


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