Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9261
Title: PERFORMANCE EVALUATION" DF SCHEDULINNG PRECEDENCE-GRAPHS ON HYPERCUBE
Authors: Gupta, Atul
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;DF SCHEDULINNG PRECEDENCE-GRAPHS;HYPERCUBE;INTER-TASK-COMMUNICATION
Issue Date: 1994
Abstract: The classical multiprocessor scheduling problem is the problem of scheduling the tasks of a precedence-constrained task graph (representing a parallel program ) onto the processors of a multiprocessor in a way that minimizes the completion time. This problem is an NP hard problem and has proven difficult both in theory and practice. Because of the intractability of this problem, research effort has focused on finding polynomial time algorithm that produce suboptimal schedules for some restricted cases of the general scheduling problem. In this thesis a heuristic algorithm for the multiprocessor scheduling problem has been implemented and tested where the effects of considering non-negligible inter-task and inter-processor communications are analyzed. The algorithm incorporates a better 'tie-resolution'. We show that the Inter-Task-Communication considerations are very important for optimal scheduling of tasks on multiprocessor.
URI: http://hdl.handle.net/123456789/9261
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 
ECD246586.pdf2.29 MBAdobe PDFView/Open


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