Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Simon Fraser University

$19,500.00

Use of operating system scheduling for enhanced performance and usability of chip multiprocessing systems

FY 2009-10

Summary
This project will investigate operating system scheduling algorithms for concurrent commercial applications and multi-instance virtual machine (VM) workloads on chip multiprocessors. Chip multiprocessing (CMP) systems are emerging as popular computing platforms due to their superior performance and power efficiency. Unlike conventional processors, chip multiprocessors employ fine-grained sharing of their internal resources. They run multiple tasks (i.e., processes or threads) on the same physical chip, and the tasks share the cache and other processor's components. Operating system scheduling - that is, the assignment of tasks to processors - has been shown effective at producing performance improvements on chip multiprocessors, because a scheduler defines how tasks share the processor's internal resources. Operating system scheduling is an attractive vehicle, because changes to the operating system software can be deployed more quickly and at lower expense than any solution that requires changes to the hardware. This project will investigate scheduling algorithms for two important workload types that were not studied extensively in the past: concurrent commercial applications and multi-instance VM workloads. These workloads will be used much on CMP systems, because their inherent parallelism dovetails with the parallel design of CMP hardware. We will design, implement and evaluate scheduling algorithms that target CMP systems' performance and usability for these workloads. Our initial research will address adaptations to existing operating systems, assuming that we cannot change the hardware or applications. However, in the long run we hope to gain insight into how all system components can be adapted or redesigned to assure the most productive functioning of CMP systems.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
346192-2007
Name nom
Fedorova, Alexandra
Department département
Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2007
Award amount
19500
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
800
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Partie
3
Nb partie
5
Application title
Use of operating system scheduling for enhanced performance and usability of chip multiprocessing systems
Keyword
NA
Application summary
This project will investigate operating system scheduling algorithms for concurrent commercial applications and multi-instance virtual machine (VM) workloads on chip multiprocessors. Chip multiprocessing (CMP) systems are emerging as popular computing platforms due to their superior performance and power efficiency. Unlike conventional processors, chip multiprocessors employ fine-grained sharing of their internal resources. They run multiple tasks (i.e., processes or threads) on the same physical chip, and the tasks share the cache and other processor's components. Operating system scheduling - that is, the assignment of tasks to processors - has been shown effective at producing performance improvements on chip multiprocessors, because a scheduler defines how tasks share the processor's internal resources. Operating system scheduling is an attractive vehicle, because changes to the operating system software can be deployed more quickly and at lower expense than any solution that requires changes to the hardware. This project will investigate scheduling algorithms for two important workload types that were not studied extensively in the past: concurrent commercial applications and multi-instance VM workloads. These workloads will be used much on CMP systems, because their inherent parallelism dovetails with the parallel design of CMP hardware. We will design, implement and evaluate scheduling algorithms that target CMP systems' performance and usability for these workloads. Our initial research will address adaptations to existing operating systems, assuming that we cannot change the hardware or applications. However, in the long run we hope to gain insight into how all system components can be adapted or redesigned to assure the most productive functioning of CMP systems.