面向层次式FPGA的多目标布局和布线问题研究

项目名称： 面向层次式FPGA的多目标布局和布线问题研究

项目编号： No.61363014

项目类型： 地区科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 冷明

作者单位： 井冈山大学

项目金额： 43万元

中文摘要： 随着VLSI 集成度遵循摩尔定律急剧增加，FPGA 规模膨胀化和结构复杂化给其物理设计带来了新的挑战。和传统的平面均匀分布模式的FPGA 相比，层次式FPGA 在相同布通率的情况下可有效地减少布线面积和信号时延。本项目以层次式FPGA 的多目标布局和布线为主要研究目标，建立赋权超图、多层次布线资源图和线长估算模型等数学模型；探索基于多层次优化方法的多约束、多目标的布局布线方法和理论，研究和解决结群阶段的逻辑单元全局匹配、初始布局布线阶段的布局和全局布线、投影优化阶段的结群单元多目标迁移优化等关键科学问题，为得到近似非劣最优的布局布线提供有效的理论和实验依据；进而提出基于多层次优化方法的FPGA 布局布线系统的创新思路和整套技术路线，为层次式FPGA 提供高效的布局布线工具。本项目的研究将有效地增强FPGA 设计能力和性能，对我国FPGA 核心技术研究水平的提高有着积极意义。

中文关键词： 布局算法；布线算法；层次式FPGA；多层次；多目标

英文摘要： With the rapid increase of Very-Large-Scale Integration to follow Moore's Law, FPGA's large-scale expansion and complicated structure bring new challenges for its physical design. Compared with the traditional flat FPGA, hierarchical FPGA can effectively

英文关键词： placement algorithm；routing algorithm；hierarchical FPGA；multi-level；multi-objective