Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/48839
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Neetika, Bansal | |
dc.date.accessioned | 2012-05-10T03:04:16Z | |
dc.date.available | 2012-05-10T03:04:16Z | |
dc.date.copyright | 2012 | en_US |
dc.date.issued | 2012 | |
dc.identifier.uri | http://hdl.handle.net/10356/48839 | |
dc.description.abstract | A wide variety of research has been done to study the NP-complete optimization problem of multi-processor scheduling. In today’s world, where energy efficiency is gaining importance, the scheduling algorithms need to optimize both performance and energy consumption. This report focuses on scheduling of multiple job sets, using a three-level framework and dynamic speed scaling, with the objective of minimizing the bi-criterion metric of total response time plus energy. A non-clairvoyant setting is assumed, where minimal or zero information is available about the job characteristics. The jobs considered are malleable jobs, which are designed to run on variable number of processors. To exploit their parallelism, emphasis is laid on adaptive scheduling which allows the scheduler to allocate a varying number of processors to the job during its execution. The EQUI scheduler or the DEQ scheduler is used for processor allocation. The performance improvement with increase in number of allocated processors is constrained by the job’s parallelism. Speed is assigned either uniformly or non-uniformly, which determines the total execution rate as well as the total energy consumption. Three algorithms EQUI⨁UEQUI, EQUI⨁NEQUI and EQUI⨁NDEQ are developed for scheduling of multiple job sets. These algorithms are evaluated using a simulator developed in JAVA. It is found that EQUI⨁UEQUI has the worst performance, whereas EQUI⨁NDEQ has the best performance. The experimental results and their detailed analysis are presented. | en_US |
dc.format.extent | 84 p. | en_US |
dc.language.iso | en | en_US |
dc.rights | Nanyang Technological University | |
dc.subject | DRNTU::Engineering::Computer science and engineering::Computer systems organization::Processor architectures | en_US |
dc.title | Scheduling jobs on multi-processors | en_US |
dc.type | Final Year Project (FYP) | en_US |
dc.contributor.supervisor | Hsu Wen Jing | en_US |
dc.contributor.school | School of Computer Engineering | en_US |
dc.description.degree | Bachelor of Engineering (Computer Engineering) | en_US |
dc.contributor.research | Parallel and Distributed Computing Centre | en_US |
item.fulltext | With Fulltext | - |
item.grantfulltext | restricted | - |
Appears in Collections: | SCSE Student Reports (FYP/IA/PA/PI) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FYP_Amended_Report_NeetikaBansal2.pdf Restricted Access | 8.93 MB | Adobe PDF | View/Open |
Page view(s) 50
469
Updated on Mar 28, 2024
Download(s) 50
21
Updated on Mar 28, 2024
Google ScholarTM
Check
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.