期刊文献+

网线吸收和端口占用分析驱动的FPGA装箱算法

A FPGA Packing Algorithm Based on Analysis of Wire Absorption and Port Occupancy
下载PDF
导出
摘要 为了减少电路连线寻路距离,提高FPGA装箱算法布通率,根据网线相连节点的分布情况分析了装箱操作对网线吸收和端口占用的影响,构造了布通率驱动吸引函数;并通过对关键路径的吸收来满足路径时延要求,利用爬山法提高资源利用率,提出一种FPGA装箱算法.实验结果验证了该算法的有效性. Increasing routability rate can reduce the distance of electric circuit connection in FPGA.In this paper,a new FPGA packing algorithm is proposed.According to node distribution,routability driven function is defined based on analysis of influence of packing on wire absorption and port occupancy.Path delay requirements are ensured by absorbing critical paths and area-efficiency is improved by hill-climbing.Experimental results are given to show the efficiency of the proposed algorithm.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第9期1621-1628,共8页 Journal of Computer-Aided Design & Computer Graphics
基金 国家"八六三"高技术研究发展计划(2008AA01A323)
关键词 现场可编程门阵列 装箱 布通率 爬山法 field programmable gate array(FPGA) packing routability hill climbing
  • 相关文献

参考文献16

  • 1谈珺,申秋实,王伶俐,童家榕.FPGA通用开关盒层次化建模与优化[J].电子与信息学报,2008,30(5):1239-1242. 被引量:4
  • 2Gayasen A, Narayanan V, Kandemir M, et al. Designing a 3-D FPGA: switch box architecture and thermal issues [J]. IEEE Transactions on Very Large Scale Integration Systems, 2008, 16(7).. 882-893.
  • 3Anderson J H, Najm F N. Low-power programmable FPGA routing cireuitry [J]. IEEE Transactions on Very Large Scale Integration Systems, 2009, 17(8) ; 1048-1060.
  • 4Banerjee P, Sur-Kolay S, Bishnu A, et al. FPGA placement using space-filling curves: theory meets practice [J]. ACM Transactions on Embedded Computing Systems, Z009, 9 (2) : 12:1-12:23.
  • 5Vorwerk K, Kennings A, Greene J W. Improving simulated annealing-based FPGA placement with directed moves [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2009, 28(2):179-192.
  • 6Zhu Y, Hu Y F, Taylor M B, etal. Energy and switch area optimizations for FPGA global routing architectures[J]. ACM Transactions on Design Automation of Eleetronic Systems, 2009, 14(1): 13:1-13:25.
  • 7Pandit A, Easwaran L, Akoglu A. Concurrent timing based and routability driven depopulation technique for FPGA packing [C] //Proceedings of International Conference on Electrical and Computer Engineering Technology. Washington D C: IEEE Computer Society Press, 2008:325-328.
  • 8Chiu D, Lemieux G G F, Wilton S. Congestion-driven regional re-clustering for low-cost FPGAs [C] //Proceedings of International Conference on Field -Programmable Technology. Washington D C: IEEE Computer Society Press, 2009:167-174.
  • 9Marquardt A, Betz V, Rose J. Using cluster-based logic blocks and timing-driven packing to improve FPGA speed and density [C] //Proceedings of the 7th ACM International Symposium on Field Programmable Gate Arrays. New York:ACM Press, 1999:37-46.
  • 10Bozorgzadeh E, Ogrenci-Memiks, Sarrafzadeh M. RPack: routability driven packing for cluster-based FPGAs [C] // Proceedings of Asia and South Pacific Design Automation Conference. New York: ACMPress, 2001:629-634.

二级参考文献16

  • 1Marquardt A,Betz V,Rose J.Using cluster based logic blocks and timing-driven packing to improve FPGA speed and density[C] //Proceedings of ACM/ SIGDA International Symposium on FPGAs.New York:ACM Press,1999:37-46
  • 2Betz V,Rose J.Cluster-based logic blocks for FPGAs:area-efficiency vs.input sharing and size[C] //Proceedings of the 1997 IEEE CICC,Santa Clara:IEEE Press,1997:551-554
  • 3Bozorgzadeh E,Ogrenci-Memik S,Sarrafzadeh M.RPack:routability-driven packing for cluster based FPGAs[C] //Proceedings of the Asia-South Pacific Design Automation Conference.Yokohama:IEEE Press,2001:629-634
  • 4Singh A,Marek-Sadowska M.Efficient circuit clustering for area and power reduction in FPGAs[C] //Proceedings of the 10th International Symposium on Field-Programmable Gate Arrays.Monterey:ACM Press,2002:59-66
  • 5Marvin T,Lemieux G.Logic block clustering of large designs for channel-width constrained FPGAs[C] //Proceedings of the California Design Automation Conference.Anaheim:IEEE Press,2005:726-731
  • 6Betz V,Rose J.VPR:a new packing,placement and routing tool for FPGA research[C] //Proceedings of the 7th International Workshop on Field-Programmable Logic and Applications.London:Springer,1997:213-222
  • 7Sentovich E M,Singh K J,Lavagno L,et al.SIS:a system for sequential circuit analysis[R].Berkeley:University of California,1992
  • 8Cong J,Ding Y.Flowmap:an optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designs[J].IEEE Transactions on Computer-Aided Design,1994,13(1):1-12
  • 9Fritz Mayer-Lindenberg. Design and application of a scalable embedded systems' architecture with an FPGA based operating infrastructure. 9th Euromacro Conference on Digital System Design, Croatia, 2006: 189-196.
  • 10Shimizu K and Hirai S. Implementing Planar Motion Tracking Algorithms on CMOS+FPGA Vision System. 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China, Oct. 2006: 1366-1371.

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部