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

关键词：实时系统 多处理器 资源预留 划分 嵌入式系统 

单位：杭州电子科技大学计算机学院; 浙江杭州310018