Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9658
Title: PROCESSOR SAVING SCHEDULING POLICIES FOR MULTIPROCESSOR SYSTEMS
Authors: Barde, Sangeeta
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;PROCESSOR SAVING SCHEDULING POLICIES;MULTIPROCESSOR SYSTEMS;MULTIPORGRAMMED PARALLEL SYSTEM
Issue Date: 1999
Abstract: Various techniques for multiprogramming parallel multiprocessors systems have been proposed as a way to improve performance. A natural approach is to divide the set of processing elements into independent partitions, and simultaneously execute a different parallel program in each partition. Several issues arise, including the determination of the optimal number of programs allowed to execute simultaneously (i.e., the number of partitions) and the corresponding partition sizes. This can be done statically, dynamically, or adaptively, depending on the system and workload characteristics. In this dissertation, processor scheduling policies that "save" processors have been discussed and implemented. In a multiprogrammed parallel system, a "processor-saving-adaptive" scheduling policy purposefully keeps some of the available processors idle in the presence of work to be done. The condition under which processor saving policies, can be more effective than their greedy counterparts, i.e., policies that never leave processors idle in the presence of work to be done , are examined. Sensitive analysis is performed with respect to application . speedup; coefficient of variation of the application execution time, variability in the arrival process, and multiclass workloads. Simulation results show . that processor saving policies outperform their greedy counterparts.
URI: http://hdl.handle.net/123456789/9658
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 
ECD248481.pdf1.77 MBAdobe PDFView/Open


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