多核片上系统的高效软硬件划分及调度算法

• 作者: 刘文菊 李慧 武继刚 韩红蕾
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多处理器片上系统 调度 软硬件划分 嵌入式系统
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 计算机系统软件
• 页码范围: 57-62
• 分类号: TP301
• 字数: 3349字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.09.011

摘要

软硬件划分与调度是软硬件协同设计的关键环节,是经典的组合优化问题.本文针对调度与软硬件划分问题提出一种高效的启发式算法.调度算法根据任务的出度及软件计算时间对任务赋予不同的优先级,出度越大,优先级越高,出度相同的情况下,软件计算时间越大,优先级越高.划分算法首先寻找关键路径,然后将关键路径上具有最高受益面积比的任务交由硬件去实现.每次迭代更新当前关键路径的调度长度及剩余硬件面积.继续循环,直到剩余的硬件面积不再满足关键路径上的任何一个软件任务所需的硬件面积的要求为止,这样使得硬件面积的使用率比较高.实验表明,该算法对已有算法的改进可达到38％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李慧	中国科学院软件所计算机科学国家重点实验室	120	1144	19.0	29.0
2	刘文菊	中国科学院软件所计算机科学国家重点实验室	10	649	9.0	10.0
3	武继刚	天津工业大学计算机科学与软件学院	24	102	6.0	8.0
4	韩红蕾	天津工业大学计算机科学与软件学院	1	5	1.0	1.0