arrow
返回

Processor saving scheduling policies for multiprocessor systems

delete1998-01-01
delete16
PRE
AI
E
E. Rosti
E
Evgenia Smirni
L
Lawrence W. Dowdy
G
Giuseppe Serazzi
DOI:10.1109/12.663764delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, processor scheduling policies that save processors are introduced and studied. In a multiprogrammed parallel system, a processor saving scheduling policy purposefully keeps some of the available processors idle in the presence of work to be done. The conditions 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. Sensitivity analysis is performed with respect to application speedup, system size, coefficient of variation of the applications' execution time, variability in the arrival process, and mu[tic[ass workloads. Analytical, simulation, and experimental results show that processor saving policies outperform their greedy counterparts under a variety of system and workload characteristics.
Keyword:
multiprocessor systems
processor scheduling
processor saving algorithm
work conserving
Markov analysis
performance evaluation

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

Nitrous oxide emissions in soils fertilized with pig manure: soil processes and strategies of control and mitigation
err2021-02-14
err0
errOAAI
errVilmar Muller Júnior; Jucinei José Comin; Guilherme Wilbert Ferreira; Jorge Manuel Rodrigues Tavares; Rafael da Rosa Couto; Paulo Belli Filho
err分享
err收藏
FORMATION OF MALIGNANT, METASTATIC SMALL CELL LUNG CANCERS THROUGH OVERPRODUCTION OF cMYC PROTEIN IN TP53 AND RB1 DEPLETED PULMONARY NEUROENDOCRINE CELLS DERIVED FROM HUMAN EMBRYONIC STEM CELLS
err
IF0
err2023-10-10
err0
errOAAI
errHuanhuan Joyce Chen; Eric E. Gardner; Yajas Shah; Kui Zhang; Abhimanyu Thakur; Chen Zhang; Olivier Elemento; Harold Varmus
err分享
err收藏
Synthesis of 11-aza-artemisinin derivatives using the Ugi reaction and an evaluation of their antimalarial activity
err2014-08-01
err0
PREAI
errThanh Nguyen Le; Wim M. De Borggraeve; Philippe Grellier; Van Cuong Pham; Wim Dehaen; Van Hung Nguyen
err分享
err收藏
err分享
err收藏
Patterns of Family Functioning and Dimensions of Parenting Style
err2014-08-01
err0
errOAAI
errMarina Matejevic; Jelisaveta Todorovic; Ass Dragana Jovanovic
err分享
err收藏
学者 查看更多内容