×

高级综合调度中硬件资源的下限估计。 (英语) Zbl 1094.68532号

摘要:在VLSI电路的高级综合中,良好的下限预测可以有效地缩小可能设计的大空间。以前的方法通过放松甚至忽略数据流图(DFG)的优先约束来预测下限,从而导致下限不准确。也没有考虑循环折叠和条件分支。本文提出了一种新的逐步求精算法,该算法考虑DFG的优先约束来估计时间约束下的硬件资源下限。该算法还集成了处理多循环、链接、流水线以及循环折叠和条件分支之间互斥的处理技术。实验结果表明,该算法可以在合理的计算时间内产生一个非常紧密且接近最优下界的下界。

MSC公司:

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

关键词:

数据流图

软件:

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

参考文献:

[1] Hu Y,Carlson B S.数据流图估计和调度的统一算法。电路系统与计算机杂志,1996年6月,6(3):287–318·doi:10.1142/S028126696000212
[2] Tiruvuri G,Chung M.高级综合调度算法中下限的估计。ACM事务处理。电子系统设计自动化,1998年4月,3(2):162-180·doi:10.145/290833.290839
[3] Narasimhan M,Ramannjam J.高级综合中调度问题的下限。InProc.公司。2000年设计自动化会议,美国加利福尼亚州洛杉矶,2000年6月,第546–551页。
[4] Jain R,Parker A C,Park N.预测管道化和非管道化设计的系统级面积和延迟EEE Trans。CAD-ICAS,1992,11(8):955-965。
[5] Timmer A H,Heijligers M J M,Jess J A G。快速系统级面积延迟曲线预测。InProc.公司。第一届亚太硬件描述语言标准和应用会议,澳大利亚布里斯班,1993年12月,第198-207页。
[6] Nourani M,Papachristou C.RTL数据路径的布局估计算法。InProc.公司。第30届设计自动化会议,美国德克萨斯州达拉斯,1993年,第285-291页。
[7] Timmer A H,Jess J A G.资源约束下的执行间隔分析。InProc公司。计算机辅助设计国际会议,加州圣克拉拉,美国,1993年11月,第454-459页。
[8] Sharma A,Jain R.评估高层综合应用的架构资源和性能。InProc.公司。第30届设计自动化会议,美国德克萨斯州达拉斯,1993年,第355-360页。
[9] Wehn N,Glesner M,Vielhauer C.估算高水平合成的下限。InIFIP事务。VLSI 93:程序。IFIP TC10/WG10.5国际超大规模集成电路会议,法国格勒诺布尔,1993年9月,第261-270页。
[10] Ohm S Y,Kurdahi F J,Dutt N.行为描述的综合下限估计。InProc.公司。计算机辅助设计国际会议,美国加利福尼亚州圣何塞,1994年11月,第182-187页。
[11] Phm S Y,Kurdahi F J,Dutt N D。一种用于高级合成的统一下界估计技术。IEEE传输。CAD-ICAS,1997年5月,16(5):458–472。
[12] Hu Y,Ghouse A,Carlson B S.函数流水线数据流图的迭代时间和资源数量下限。InProc.公司。计算机设计国际会议,马萨诸塞州剑桥,美国,1993年10月,第21-24页。
[13] Hwang C T,Lee J H,Hsu Y C。高级综合中调度问题的形式化方法。IEEE传输。CAD-ICAS,1991,10(4):464–475。
[14] Gebotys C H,Elmasry M I.建筑合成的全局优化方法。IEEE传输。CAD-ICAS,1993年9月,12(9):1266–1278。
[15] Hwang C T、Hsu Y C区域调度。IEEE传输。CAD-ICAS,1993年7月,12(7):926–934。
[16] Wilson T C,Grewal G W,Banerji D K。多块综合中同时调度、分配和绑定的ILP解决方案。InProc.公司。国际计算机设计会议,美国马萨诸塞州剑桥市,1994年,第581–586页。
[17] Rim M,Jain R.使用松弛技术估计时间表的下限性能。InProc.公司。国际计算机设计会议,美国马萨诸塞州剑桥,1992年,第290-294页。
[18] Rim M,Jain R.高级综合调度问题的下限性能估计。IEEE传输。CAD-ICAS,1994年4月,13(4):451-458。
[19] Chaudhuri S,Walker R A.调度前计算功能单元的下限。InProc.公司。第七届高级合成国际研讨会,加拿大安大略省,1994年5月,第36-41页。
[20] Langevin M,Cerny E.计算调度下限性能的递归技术。InProc.公司。国际计算机设计会议,1993年,美国马萨诸塞州剑桥,第16-20页。
[21] 沈Z X,Jong C C。区间调度中多成分选择的功能区下界和上界。IEEE传输。CAD-ICAS,2000年7月,19(7):745–759。
[22] Jha P K,Dutt N D.高级合成中参数化组分的快速估计。IEEE传输。超大规模集成电路系统,1993年9月,1(3):296–303·数字对象标识代码:10.1109/92.238443
[23] Mintz D,Dangelo C.行为描述的时间估计。InProc.公司。第七届高级合成国际研讨会,加拿大安大略省,1994年5月,第42-47页。
[24] Rabaey J M,Potkonjak M。实时DSP应用特定电路的实现界限估计。IEEE传输。CAD-ICAS,1994年6月,13(6):669–683。
[25] Kruse L,Schmidt E,Jochens G,Stammermann A,Nebel W.低功耗高水平合成In.Proc的下限估计。第13届国际系统综合研讨会,西班牙马德里,2000年,第180-185页。
[26] Paulin P G,Knight J P.ASIC行为合成的力定向调度。IEEE传输。铸铁。1989年6月,8(6):661-679。
[27] Lee T F,Wu A C H,Lin Y L,Gajski D D。基于变换的环折叠方法。IEEE传输。CAD-ICAS,1994年4月,13(4):439-450。
[28] Lee T F,Wu A C H,Gajski D D,Lin Y L.功能流水线的有效方法。InProc.公司。计算机辅助设计国际会议,加州圣克拉拉,美国,1992年,第230–233页。
[29] Hwang C T,Hsu Y C,Lin Y L.PLS:管道合成调度器。IEEE传输。CAD-ICAS,1993年9月,12(9):1279–1286。
[30] Passos N L,Sha E H M,Bass S C.循环流水线,用于通过轮换调度多维系统。InProc.公司。第31届设计自动化会议,美国加利福尼亚州圣地亚哥,1994年,第485-490页。
[31] Wakabayashi K,Tanaka H.基于条件向量的与控制依赖无关的全局调度。InProc公司。第29届设计自动化会议,美国加利福尼亚州阿纳海姆,1992年,第112-115页。
[32] Springer D L,Thomas D E.在高级综合中利用冲突图和相容图的特殊结构。IEEE传输。CAD-ICAS,1994年7月,13(7):843-856。
[33] Timmer A H,Heijligers J M,Stok,L,Jess J A G。使用无限制库进行模块选择和调度。InProc.公司。1993年2月在法国巴黎举行的欧洲ASIC设计自动化会议和欧洲活动,第547-551页。
[34] Park N,Parker A C.Sehwa,一个从行为规范合成管道的软件包。IEEE传输。CAD-ICAS,1988年3月,7(3):356–370。
[35] Parker A C、Pizarro J T、Milnar M.MAHA:数据路径合成程序。InProc.公司。第23届设计自动化会议,内华达州拉斯维加斯,美国,1986年,第461-466页。
[36] Kim T K,Yonezawa N,Liu W S J,Liu C L.有条件资源共享的调度算法——层次化约简方法。IEEE传输。CAD-ICAS,1994年4月,13(4):425–438。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。