arrow
返回

Toward a realistic task scheduling model

delete2006-03-01
delete68
delete
OA
AI
O
Oliver Sinnen
S
Sousa, LA
F
Frode Eika Sandnes
DOI:10.1109/TPDS.2006.40delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Task scheduling is an important aspect of parallel programming. Most of the heuristics for this NP-hard problem are based on a very simple system model of the target parallel system. Experiments revealed the inappropriateness of this classic model to obtain accurate and efficient schedules for real systems. In order to overcome this shortcoming, a new scheduling model was proposed that considers the contention for communication resources. Even though the accuracy and efficiency improved with the consideration of contention, the new contention model is still not good enough. The crucial aspect is the involvement of the processor in communication. This paper investigates the involvement of the processor in communication and its impact on task scheduling. A new system model is proposed based on the contention model that is aware of the processor involvement. The challenges for the scheduling techniques are analyzed and two scheduling algorithms are proposed. Experiments on real parallel systems show the significantly improved accuracy and efficiency of the new model and algorithms.
Keyword:
parallel processing
concurrent programming
scheduling and task partitioning
processor involvement
heterogeneous system model
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

Enhancing Fat Graft Survival via Upregulating Autophagy of Adipocytes
err2024-02-12
err0
PREAI
errXinyu Jia; Yimeng Chai; Jinglin Zhu; Xinyu Zhang; Chanyuan Jiang; Ningbei Yin; Facheng Li
err分享
err收藏
Population-Based Prevalence of Chlamydia trachomatis Infection and Antibodies in Four Districts with Varying Levels of Trachoma Endemicity in Amhara, Ethiopia
err2021-01-06
err0
errOAAI
errScott D. Nash; Tigist Astale; Andrew W. Nute; Danaya Bethea; Ambahun Chernet; Eshetu Sata; Mulat Zerihun; Demelash Gessese; Gedefaw Ayenew; Zebene Ayele; Berhanu Melak; Mahteme Haile; Taye Zeru; Zerihun Tadesse; Benjamin F. Arnold; Elizabeth Kelly Callahan; Diana L. Martin
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
A novel approach of fMRI-guided tractography analysis within a group: Construction of an fMRI-guided tractographic atlas
err2012-08-01
err0
PREAI
errM. G. Preti; N. Makris; M. M. Lagana; G. Papadimitriou; F. Baglio; L. Griffanti; R. Nemni; P. Cecconi; Carl-Fredrik Westin; G. Baselli
err分享
err收藏
A Protocol for Lentiviral Transduction and Downstream Analysis of Intestinal Organoids
err2015-04-20
err0
errOAAI
errJooske F. Van Lidth de Jeude; Jacqueline L. M. Vermeulen; Paula S. Montenegro-Miranda; Gijs R. Van den Brink; Jarom Heijmans
err分享
err收藏
学者 查看更多内容