.层次式FPGA快速布局算法.pdfVIP

第22卷第9期 计算机辅助设计与图形学学报 V01．22No．9 2010年9月 Journalof Computer—AidedDesign＆．ComputerGraphics Sep．2010 层次式FPGA快速布局算法 戴 晖¨，周 强”，边计年，曾祥智2’ 1’(清华大学计算机科学与技术系北京100084) 2’(北京联发科技有限公司北京100080) (daih05@mails．tsinghua．edu．cn) 摘要：随着现代FPGA规模与结构迅速发展，对FPGA物理设计的要求越来越高，为此，对商业化层次式FPGA 提出一种快速布局算法．以基于划分的布局方法作为基本算法框架，针对层次式FPGA的结构制定计划分粒度控 制、空间分配和线网权重分配等优化策略，对电路划分过程(整体布局过程)和详细布局过程进行优化．实验结果表 明，该算法在实现快速布局的同时，嵌入的优化策略平均将总线长缩短29％；与基于结群的层次式FPGA布局算法 相比，平均线长仅为基于结群算法的60％，同时平均运行速度快4倍多． 关键词：层次式FPGA；划分算法；快速布局 中图法分