一种面向多核处理器的实时系统资源预留部署方法

• 作者: 武奎俊
• 来源期刊: 电子技术
• 关键词: 实时程序 资源预留 多核处理器 执行流部署
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 电子技术设计与应用
• 页码范围: 51-53,46
• 页数: 4页
• 字数: 2261字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2015.10.016

摘要

资源预留是实时系统中一种实现任务间时间隔离的方法。实时程序在多核处理器上以资源预留的方式运行，可将其划分为多个执行流，并将各执行流部署到处理器核上。为了节省计算资源占用和减少处理器能耗，在部署时应该使用尽量少的处理器核。本文将该问题映射为装箱问题（Bin packing），并提出基于首次适应算法（FF）的FF—SA算法进行求解。FF—SA算法首先利用首次适应算法（FF）得到执行流部署的初始解，其次再利用模拟退火算法（SA）进一步优化。实验结果表明，FF—SA算法比FF算法节省处理器核数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武奎俊	杭州电子科技大学计算机应用技术研究所	1	0	0.0	0.0