×

资源和时间约束下调度链的快速组合。 (英语) Zbl 1122.68018号

摘要:调度链组合是基于链的调度算法的核心,其速度决定了相应调度算法的整体性能。然而,在一般的组合算法中,回溯用于遍历整个搜索空间,这可能会引入冗余操作,因此组合算法的性能通常较差。为了解决这个问题,本文提出了一种快速调度链组合算法,该算法通过跳过调度链的“不兼容”步骤并使用堆栈来记忆调度状态,从而避免了冗余操作。实验结果表明,它可以将调度算法的性能提高15倍。通过进一步省略不必要的操作,开发了一种快速的最小组合长度预测算法,可将速度提高10倍。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度

软件:

MAHA公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chantana,C.,Wanlop,S.,Edwin,S.,2004年。具有不精确延迟和寄存器约束的设计探索的高效调度。程序。欧盟委员会。日本Aizu-Wakamatsu市,第259-270页·Zbl 1115.68354号
[2] Gajski,D。;达特,N。;Pangrle,B.,《硅编译(教程)》,102-110(1986),加利福尼亚州洛斯阿拉米托斯
[3] Hwang,C.T.,Lee,J.H.,Hsu,Y.C.,1991年。高级综合中调度问题的形式化方法。IEEE集成电路和系统计算机辅助设计汇刊,10(4):464-475。[doi:10.1109/43.75629]·doi:10.1109/43.75629
[4] Kumar,A.、Bayoumi,M.、Elgamel,M.,2004年。一种资源在多电压下运行的低功耗调度方法。集成,超大规模集成电路期刊,37(1):29-62。[doi:10.1016/j.vlsi.2003.09.005]·doi:10.1016/j.vlsi.2003.09.005
[5] Lin,Y.L.,1997年。高水平合成的最新进展。ACM电子系统设计自动化汇刊,2(1):2-21。[doi:10.1145/250243.250245]·doi:10.1145/250243.250245
[6] Memik,S.O.,Fallah,F.,2002年。基于SAT的控制/数据流图加速调度。2002年IEEE国际计算机设计会议论文集:计算机和处理器中的超大规模集成电路(ICCD'02)。美国华盛顿特区,第395-400页。[doi:10.1109/ICCD.2002.1106801]
[7] Memik,S.O.、Kastner,R.、Bozorgzadeh,E.、Sarrafzadeh、M.,2005年。高级综合中用于优化和早期规划的调度算法。ACM电子系统设计自动化汇刊,10(1):33-57。[doi:10.1145/1044111.1044115]·doi:10.1145/1044111.1044115
[8] Mohanty,S.P.,Ranganathan,N.,2005年。使用多个螺栓段和动态时钟的节能数据路径调度。ACM电子系统设计自动化汇刊,10(2):330-353。[doi:10.1145/1059876.1059883]·doi:10.1145/1059876.1059883
[9] Mohanty,S.P.,Ranganathan,N.,Chappidi,S.K.,2006年。行为综合过程中能量和瞬态功率同时最小化的ILP模型。ACM电子系统设计自动化汇刊,11(1):186-212。[doi:10.1145/1124713.1124725]·数字对象标识代码:10.1145/124713.1124725
[10] Narasimhan,M.,Ramanujam,J.,2001年。一种快速计算资源约束调度问题精确解的方法。ACM电子系统设计自动化汇刊,6(4):490-500。[doi:10.1145/502175.502178]·doi:10.1145/502175.502178
[11] A.C.帕克。;Pizarro,J。;Mlinar,M.,Maha:数据路径合成程序,461-466(1986),美国
[12] Paulin,P.G.,Knight,J.P.,1989年。ASIC行为综合的强制定向调度。IEEE集成电路和系统计算机辅助设计汇刊,8(6):661-679。[doi:10.1109/43.31522]·数字对象标识代码:10.1109/43.31522
[13] Sllame,A.M.,Drabek,V.,2002年。一种高效的基于列表的高级综合调度算法。程序。02年夏令时。德国多特蒙德,第316-323页。
[14] Ullman,J.,1975年。NP-完成调度问题。计算机系统科学杂志,10(3):384-393·Zbl 0313.68054号 ·doi:10.1016/S0022-0000(75)80008-0
[15] 袁晓乐,沈晓波,1998。一种基于路径的调度算法。计算机研发,35(3):279-282(中文)。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。