| 多核片上系统的高效软硬件划分及调度算法 |
| 其他题名 | an efficient algorithm of hardware/software partitioning and scheduling on mpsoc
|
| 韩红蕾; 刘文菊; 武继刚; 李慧
|
| 2011
|
| 发表期刊 | 计算机工程与科学
 |
| ISSN | 1007-130X
|
| 卷号 | 33期号:9页码:57-62 |
| 摘要 | 软硬件划分与调度是软硬件协同设计的关键环节,是经典的组合优化问题。本文针对调度与软硬件划分问题提出一种高效的启发式算法。调度算法根据任务的出度及软件计算时间对任务赋予不同的优先级,出度越大,优先级越高,出度相同的情况下,软件计算时间越大,优先级越高。划分算法首先寻找关键路径,然后将关键路径上具有最高受益面积比的任务交由硬件去实现。每次迭代更新当前关键路径的调度长度及剩余硬件面积。继续循环,直到剩余的硬件面积不再满足关键路径上的任何一个软件任务所需的硬件面积的要求为止,这样使得硬件面积的使用率比较高。实验表明,该算法对已有算法的改进可达到38%。 |
| 收录类别 | CNKI
; WANFANG
|
| 关键词 | 多处理器片上系统
调度
软硬件划分
嵌入式系统
|
| 部门归属 | 天津工业大学计算机科学与软件学院;中国科学院软件所计算机科学国家重点实验室;
|
| 资助者 | 国家自然科学基金资助项目(60970016)
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/16024
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
韩红蕾,刘文菊,武继刚,等. 多核片上系统的高效软硬件划分及调度算法[J]. 计算机工程与科学,2011,33(9):57-62.
|
| APA |
韩红蕾,刘文菊,武继刚,&李慧.(2011).多核片上系统的高效软硬件划分及调度算法.计算机工程与科学,33(9),57-62.
|
| MLA |
韩红蕾,et al."多核片上系统的高效软硬件划分及调度算法".计算机工程与科学 33.9(2011):57-62.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论