您的位置:首页  > 论文页面

面向高层综合的力驱动算法研究

发表时间:2010-04-30  浏览量:1827  下载量:788
全部作者: 胡德志,徐宁
作者单位: 武汉理工大学计算机科学与技术学院
摘 要: 以力驱动算法作为优先级别标准形成的力驱动列表调度算法是一种高效的算法。在高层次综合中基于传统的力驱动布局算法提出一种新流程的力驱动调度算法,在该算法引进一种新的数据结构作为列表调度的表达形式,并改进了算法流程。该算法并不规定各种类型的功能模块个数,而是给出这些功能模块的比例。把定义功能模块的比例移到调度算法的外面,尽量避免将各种不同类型的功能模块比较作为是否进行调度的条件。与经典力驱动调度算法比较,该算法在降低功耗和时延方面取得了更好的效果。
关 键 词: 计算机应用;高层次综合;力驱动关;列表调度;功耗
Title: An improved force-driven list scheduling algorithm for high-level synthesis
Author: HU Dezhi, XU Ning
Organization: School of Computer Science and Technology, Wuhan University of Technology
Abstract: Force-driven list scheduling algorithm formed by using force-driven algorithm as a priority level standard is an efficient algorithm. Based on the traditional kinds of high-level synthesis of power-driven layout algorithm, this paper presents a new process of force-driven scheduling algorithm, in which the algorithm introduce a new data structure as an expression form of list scheduling, and improves the algorithm process. The algorithm does not require the number of different types of functional modules, but gives the proportion of these functional modules. Moving the proportion of definition of the functional modules outside the scheduling algorithm to avoid comparing with a variety of different types of functional modules as condition of whether to dispatch. Compared with classic force-driven scheduling algorithm, the algorithm achieves better results in reducing power consumption and latency.
Key words: computer application; high-level synthesis; force-driven; list scheduling; power consumption
发表期数: 2010年4月第8期
引用格式: 胡德志,徐宁. 面向高层综合的力驱动算法研究[J]. 中国科技论文在线精品论文,2010,3(8):804-808.
 
0 评论数 0
暂无评论
友情链接