电子学报Issue(4)：717-722,6.DOI:10.3969/j.issn.0372-2112.2014.04.015
面向多处理器资源预留的实时程序划分方法
A Partition Method for Real-Time Applications onto Multiprocessor Resource Reservation
摘要
Abstract
Regarding the ever-increasing demand for reduction of energy consumption and heat dissipation in embedded sys-tems ,a partition method is proposed to reduce the computational resource requirement for real -time applications .The method parti-tions a real-time application to multiple task subsets without violating its schedulability ,and assigns computational resource to these subsets in the form of resource reservation .To guarantee the schedulability ,it first tries to reduce the length of the dynamic critical path of the application ,and then packs tasks as much as possible to reduce the required total effective bandwidth .Additionally ,the method transforms precedence relations and communication latencies between tasks to real-time attributes using deadline and activa-tion time assignment ,which increases the modularity of each task subset .The results of extensive simulations show that ,compared with existing partition methods that aim to reduce makespan ,the proposed method achieves 15 ~ 30% less resource requirement in average case .关键词
实时系统/多处理器/资源预留/划分/嵌入式系统Key words
real-time systems/multiprocessor/resource reservation/partition/embedded systems分类
信息技术与安全科学引用本文复制引用
吴以凡,张桦,戴国骏..面向多处理器资源预留的实时程序划分方法[J].电子学报,2014,(4):717-722,6.基金项目
国家自然科学基金（No ．61202093，No ．61190113，No ．61272539，No ．60773042），浙江省重点科技创新团队子项目 （）
