动态可重构系统任务时域划分算法

• 作者: 孙康 平玲娣 潘雪增 王继民 陆魁军
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 动态可重构系统 时域划分 数据流图
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1839-1844
• 页数: 6页
• 分类号: TP331|TP311.1
• 字数: 5403字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.11.014

摘要

为提高动态可重构系统的执行效率,提出了一种多目标优化的动态可重构系统任务时域划分方法.在可重构硬件资源约束条件下,将任务的数据流图划分成数个子模块.使用加权方法将子模块中的操作执行时间和模块间数据通信引起的延时统一为划分代价,根据每种延时在总代价中所占比例来选取优化的方向.通过建立就绪列表的方法,避免了划分过程中出现死锁问题,保证了各个操作正常的执行顺序.实验结果表明,该方法能够有效地提高应用算法在动态可重构结构上的执行速度.算法的时间复杂度为O(|V|2+|V||E|)(其中|V|为数据流图节点数,|E|为边数).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	平玲娣	浙江大学计算机科学与技术学院	72	1386	15.0	36.0
2	潘雪增	浙江大学计算机科学与技术学院	89	1318	17.0	34.0
3	陆魁军	浙江大学计算机科学与技术学院	12	149	8.0	12.0
4	孙康	浙江大学计算机科学与技术学院	13	62	5.0	7.0
5	王继民	浙江大学计算机科学与技术学院	6	35	4.0	5.0