Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9742
Title: PERFORMANCE ANALYSIS OF SCHEDULING POLICIES FOR DISTRIBUTED MEMORY MULTICOMPUTERS
Authors: Gajula, Rambabu
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;SCHEDULING POLICIES;DISTRIBUTED MEMORY MULTICOMPUTERS;HIERARCHICAL SCHEDULING POLICY
Issue Date: 2002
Abstract: Scheduling algorithms can improve the performance of multiprocessor systems by judiciously redistributing the workload among its processors. Time- sharing schemes tend to perform better system utilization for highly parallel systems when solving non-uniform problems with medium to high system load, Space sharing schemes perform well under low system loads. Hierarchical Scheduling Policy (HSP) is integrated scheduling scheme that combines both the timesharing and space sharing schemes. It is beneficial to use HSP for large-scale systems. Hierarchical Scheduling Policy is based on the hierarchical task queue organization. In this organization, a set of task queues are organized as a tree with all the processors with their local queues attached to the bottom level of the tree. It achieves efficiency by adaptively distributing the system load based on the current load, HSP employs self-scheduling while transferring work, that is, jobs and tasks. This implies that there is no central scheduler making processor allocation decisions. Simulation is carried out for performance comparison of this approach with the existing time-sharing schemes. The contribution of this dissertation with regard to HSP is to modify the algorithm to make it more optimal. The software is developed in c++ language and runs in any Posix compatible UNIX systems and is tested under Linux OS.
URI: http://hdl.handle.net/123456789/9742
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 
ECDG10680.pdf2.9 MBAdobe PDFView/Open


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