一种面向多核处理器的实时系统资源预留部署方法
A Deployment Method for Real-Time Applications onto Multi-Core processors Resource Reservation作者机构：杭州电子科技大学计算机应用技术研究所浙江杭州310018
出 版 物：《电子技术（上海）》 (Electronic Technology)
年 卷 期：2015年第42卷第10期
页 面：51-53,46页
学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：资源预留是实时系统中一种实现任务间时间隔离的方法。实时程序在多核处理器上以资源预留的方式运行,可将其划分为多个执行流,并将各执行流部署到处理器核上。为了节省计算资源占用和减少处理器能耗,在部署时应该使用尽量少的处理器核。本文将该问题映射为装箱问题(Bin packing),并提出基于首次适应算法(FF)的FF—SA算法进行求解。FF—SA算法首先利用首次适应算法(FF)得到执行流部署的初始解,其次再利用模拟退火算法(SA)进一步优化。实验结果表明,FF—SA算法比FF算法节省处理器核数。
维普期刊数据库
同方期刊数据库