全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

面向多处理器资源预留的实时程序划分方法

DOI: 10.3969/j.issn.0372-2112.2014.04.015, PP. 717-722

Keywords: 实时系统,多处理器,资源预留,划分,嵌入式系统

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对嵌入式多处理器平台对节能和散热控制的实际需要,本文提出了一种以减少计算资源占用为目标的实时程序划分方法.该划分在保证实时程序可调度性的基础上,将程序划分为多个任务子集,并以资源预留的形式为各子集分配计算资源.划分算法首先以缩短关键路径长度为目标,以最大程度满足程序的可调度性.之后,算法将尽可能多的任务放置到同一子集中以减少总的有效带宽,从而节省所需资源.同时,通过设置任务的截止期与激活时间,任务间次序约束及数据传输时延被转化为任务的时间参数,使得各任务子集可作为相对独立的模块进行分析与调度.实验结果表明,相比于传统以缩短总调度时长为目标的划分算法,本文方法得到的划分结果平均节省资源占用15~30%.

References

[1]  谭朋柳,金海,张明虎.用于开放式系统的二维优先级实时调度[J].电子学报,2006,34(10):1773-1777. TAN Peng-liu,JIN Hai,ZHANG Ming-hu.Two-dimensional priority real-time scheduling for open systems[J].Acta Electronica Sinica,2006,34(10):1773-1777.(in Chinese)
[2]  L J Flynn.Intel halts development of 2 new microprocessors[N].The New York Times,2004-05-08.
[3]  钟,齐勇,侯迪,苗蕾,郑晓梅.基于DVS的多核实时系统节能调度[J].电子学报,2006,34(12A):2481-2484. ZHONG Xiao,QI Yong,HOU Di,MIAO Lei,ZHENG Xiao-mei.Tasks scheduling with dynamic voltage scaling on multi-core real-time systems[J].Acta Electronica Sinica,2006,34(12A):2481-2484.(in Chinese)
[4]  S Baruah,N Fisher.The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems[J].IEEE Transactions on Computers,2006,55(7):918-923.
[5]  卢宇彤,杨学军,所光.一种面向多核系统的并行计算任务分配方法[J].计算机研究与发展,2009,46(z1):348-352. Lu Yu-tong,YANG Xue-jun,SUO Guang.Parallel computing tasks allocation of the CMP system[J].Journal of Computer Research and Development,2009,46(z1):348-352.(in Chinese)
[6]  V Sarkar.Partitioning and Scheduling Parallel Programs for Multiprocessors[M].Cambridge,MA,USA:MITPress,1989.
[7]  TL Adam,KM Chandy,JR Dickson.A comparison of list schedules for parallel processing systems[J].Communications of the ACM,1974,17(12):685-690.
[8]  H El-Rewini,TG Lewis.Scheduling parallel program tasks onto arbitrary target machines[J].Journal of Parallel and Distributed Computing,1990,9(2):138-153.
[9]  YK Kwok,I Ahmad.Dynamic critical-path scheduling:An effective technique for allocating task graphs to multiprocessors[J].IEEE Transactions on Parallel and Distributed Systems,1996,7(5):506-521.
[10]  G Buttazzo,E Bini,Y Wu.Partitioning real-time applications over multi-core reservations[J].IEEE Transactions on Industrial Informatics,2011,7(2):302-315.
[11]  H Topcuoglu,S Hariri,M-YWu.Performance-effective and low-complexity task scheduling for heterogeneous computing[J].IEEE Transactions on Parallel and Distributed Systems,2002,13(3):260-274.
[12]  Z Deng,J Liu.Scheduling real-time applications in an open environment[A].Proceedings of the 18th Real-Time Systems Symposium[C].San Francisco:IEEE,1997.308-319.
[13]  L Abeni,L Palopoli,C Scordino,G Lipari.Resource reservations for general purpose applications[J].IEEE Transactions on Industrial Informatics,2009,5(1):12-21.
[14]  C W Mercer,S Savage,H Tokuda.Processor Capacity Reserves for Multimedia Operating Systems[R].Pittsburg,PA:Carnegie Mellon University,1993.
[15]  L Abeni,G Buttazzo.Resource reservation in dynamic real-time systems[J].Real-Time Systems,2004,27(2):123-167.
[16]  邹勇,淮晓永,李明树.开放式实时系统中的自适应调度方法[J].计算机学报,2004,27(1):58-65. ZOU Yong,HUAI Xiao-yong,LI Ming-shu.The adaptive scheduling approaches to open real-time systems[J].Chinese Journal of Computers,2004,27(1):58-65.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133