%0 Journal Article %A 吴以凡 %A 张桦 %A 戴国骏 %T 面向多处理器资源预留的实时程序划分方法 %D 2014 %R 10.3969/j.issn.0372-2112.2014.04.015 %J 电子学报 %P 717-722 %V 42 %N 4 %X 针对嵌入式多处理器平台对节能和散热控制的实际需要,本文提出了一种以减少计算资源占用为目标的实时程序划分方法.该划分在保证实时程序可调度性的基础上,将程序划分为多个任务子集,并以资源预留的形式为各子集分配计算资源.划分算法首先以缩短关键路径长度为目标,以最大程度满足程序的可调度性.之后,算法将尽可能多的任务放置到同一子集中以减少总的有效带宽,从而节省所需资源.同时,通过设置任务的截止期与激活时间,任务间次序约束及数据传输时延被转化为任务的时间参数,使得各任务子集可作为相对独立的模块进行分析与调度.实验结果表明,相比于传统以缩短总调度时长为目标的划分算法,本文方法得到的划分结果平均节省资源占用15~30%. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2014.04.015