期刊文献+

含有快速进位链的FPGA布局系统研究 被引量:2

Placement system research for FPGA with fast carry-chain
下载PDF
导出
摘要 为了使FPGA(field grogrammable gate array)布局系统能够处理含有快速进位链及IP(intellectual proper-ty)核的复杂电路,在模拟退火算法的基础上,提出一种新的FPGA布局算法。该算法对含有快速进位链和不含快速进位链的电模块分别构造和调用不同的评价函数。以此来优化布局系统,实验结果表明,此布局系统与最具代表性的VPR(versatile place and route)布局系统相比增加了处理进位链和IP核功能,提高了布局系统性能。 In order to make the FPGA placement system can process the complex circuits with fast carry chain and IP( intellectual property)cores, this paper brought forward a new FPGA placement algorithm based on simulated annealing algorithm. The algorithm could construct and use different cost functions for the circuit modules with and without fast carry chain. And in this way, the placement system could be optimized. The experimentation results show that, compared with the most representative placement system, VPR( versatile place and route), the system proposed in this paper has the function of processing fast carry chain and IP cores, and imnroves the nerformanee of the nlaeement svstem.
出处 《计算机应用研究》 CSCD 北大核心 2009年第12期4638-4641,共4页 Application Research of Computers
关键词 布局系统 进位链 评价函数 模拟退火 placement system fast carry chain cost function simulated annealing
  • 相关文献

参考文献12

  • 1MUTHUKARUPPAN A, SURESH S, KAMAKOTI V. A novel approach to the placement and routing problems for field programmable gate arrays[ J ]. Applied Soft Computing, 2007,7 (1) : 455-470.
  • 2杨铭,来金梅,唐璞山,胡欣,曾璇,童家榕.LowTARP:低温交替改善的模拟退火布局算法[J].计算机辅助设计与图形学学报,2007,19(6):692-697. 被引量:3
  • 3BETZ V, ROSE J. VPR: a new packing, placement and routing tool for FPGA research [ C ]//Proc of the 7th International Workshop on Field-Programmable Logic and Applications. London, UK : [ s. n. ], 1997:213-222.
  • 4MARQUARDT A, BETZ V, ROSE J. Timing-driven placement for FPGAs [ R ]. ACM/SIGDA International Symposium on FPGAs. 2000:203-213.
  • 5HUB. Timing-driven placement for heterogeneous field programmable gate array [ C ]//Proc of IEEE/ACM International Conference on Computer-Aided Design. 2006:383-388.
  • 6CHEN G, CONG J. Simultaneous timing driven and duplication [C]//Proe of the 13th FPGA. Monterey, CA: [s. n. ], 2005:51- 59.
  • 7YANG M. Hybrid genetic algorithm for xinlinx-style FPGA placement [ C ]//Proc of the 1 st International Conference on CAD/ECAD. 2004 : 95-100.
  • 8MAIDEE P, ABABEI C, BAZARGAN K. Timing-driven partitioningbased placement for island style FPGAs[ J]. IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems, 2005, 24(3) : 395-406.
  • 9AHMED E, ROSE J. The effect of LUT and cluster size on deep-submicron FPGA performance and density [ C ]//Proc of the 8th ACM/ SIGDA International Symposium on Field Programmable Gate Arrays. Monterey: [ s. n. ] ,2000:3-12.
  • 10YANG S. Logic synthesis and optimization benchmarks, version 3.0, tech[ R]. [ S. l. ] : Microelectronics Centre of North Carolina, 1991.

二级参考文献15

  • 1Xilinx Inc.Virtex-Ⅱ complete data sheet[OL].(2005-03-01)[2006-10-17].http://direct.xilinx.com/bvdocs/publications/ds031.pdf
  • 2Altera Inc.Stratix-II device handbook[OL].(2006-08-01)[2006-10-17].http://www.altera.corn.cn/literature/hb/stx2/stratix2-handbook.pdf
  • 3Marquardt A,Betz V.Timing-driven placement for FPGAs[C]//Proceedings of the 8th ACM/SIGDA International Symposium on Field-Programmable Gate Arrays,Monterey,2000:203-213
  • 4Singh A,Parthasarathy G,Marek-Sadowska M.Efficient circuit clustering for area and power reduction in FPGAs[J].ACM Transactions on Design Automation of Electronic Systems,2002,7(4):643-663
  • 5Maidee P,Ababei C,Bazargan K.Timing-driven partitioningbased placement for island style FPGAs[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2005,24(3):395-406
  • 6Marquardt 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/SIGDA International Symposium on Field-Programmable Gate Arrays,Monterey,1999:37-46
  • 7Bozogzadeh E,Ogrenci-Memik S,Sarrafzadeh M.RPack:routability-driven packing for cluster-based FPGAs[C]//Proceedings of the 6th Asia and South Pacific Design Automation Conference,Yokohama,2001:629-634
  • 8Marrakchi Z,Mrabet H,Mehrez H.Hierarchical FPGAclustering based on multilevel partitioning approach to improve routability and reduce power dissipation[C]//Proceedings of the 2005 International Conference on Reconfigurable Computing and FPGAs,Puebla,2005:167-170
  • 9Betz V,Rose J.Cluster-based logic blocks for FPGAs:area-efficiency vs.input sharing and size[C]//Proceedings of IEEE Custom Integrated Circuits Conference,Santa Clara,1997:551-554
  • 10Ahmed E,Rose J.The effect of LUT and cluster size on deepsubmicron FPGA performance and density[C]//Proceedings of the 8th ACM/SIGDA International Symposium on FieldProgrammable Gate Arrays,Monterey,2000:3-12

共引文献2

同被引文献17

  • 1周婉婷,李磊.基4BOOTH编码的高速32×32乘法器的设计与实现[J].电子科技大学学报,2008,37(S1):106-108. 被引量:5
  • 2吴珂,甘学温,赵宝瑛.对加法器CCS进位链的改进[J].北京大学学报(自然科学版),2006,42(3):371-374. 被引量:1
  • 3康潇亮,雷绍充,梁峰.67×67位乘法器的改进四阶Booth算法实现[J].电子器件,2007,30(4):1427-1431. 被引量:2
  • 4ITOH N, NAEMURA Y, MAKINO H, et al. A 600 MHz 54×54 bit multiplier with rectangular-styled Wallace Tree [J]. IEEE Journal of Solid-State Circuits, 2001, 36 (2): 249-257.
  • 5LI Nan-Shing, HUANG Juinn-Dar, HUANG Han-Jung. Low power multiplexer tree design using dynamic propagation path control [C]//Proceedings of 2008 IEEE Asia Pacific Conference on Circuits and Systems. [S. l.]: IEEE, 2008 : 838-841.
  • 6HIGINIO Mora-Mora, JERONIMO Mora-Pascual, LUIS Jose, et al, Partial product reduction by using look-up ta- bles for M× N multiplier[J]. Ntegration of VLSI Journal, 2008, 41 (4): 557-571.
  • 7HAUCK S, HOSLER M M, FRY T W. High-performance carry chains for FPGA's [J]. IEEE Transactions on Very Large Scale Integration (VISI) Systems, 2001, 8 (2) : 1-8.
  • 8张惠国,王文锋,于宗光.FPGA快速进位链设计[J].常熟理工学院学报,2007,21(8):75-79. 被引量:2
  • 9MUTHUKARUPPAN A,SUEESH S,KAMAKOTI V. A Novel Approach to the Placement and Routing Problems for Field Programmable Gate Arrays[J].{H}Applied Soft Computing Journal,2007,(01):455-470.
  • 10金美华,宋万杰,吴顺君.FPGA中浮点乘法器的实现[J].火控雷达技术,2008,37(1):104-107. 被引量:8

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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