基于动态标记的FPGA延迟优化算法  

Dynamic Labeling Based FPGA Delay Optimization Algorithm

作　　者：吕宗伟[1] 林争辉[1] 张镭[1] 

机构地区：[1]上海交通大学大规模集成电路研究所,上海200030

出　　处：《计算机辅助设计与图形学学报》2001年第9期851-854,共4页Journal of Computer-Aided Design & Computer Graphics

基　　金：美国国家科学基金 (5 978East Asia and Pacific Program -960 2 485 )资助

摘　　要：DAG- MAP是一个面向延迟优化的 FPGA工艺映射算法 ,其中的标记过程是该算法的核心 .文中对原算法中的标记过程进行了研究 ,提出了一个改进的标记方法 .对 MCNC标准测试电路所做实验的结果表明 ,该算法比原算法更为有效 。DAG MAP is a FPGA technology mapping algorithm for delay optimization and the labeling phase is the algorithm's kernel. This paper studies the labeling phase and presents an improved labeling method. It is shown through the experimental results on MCNC benchmarks that the improved approach is more effective than the original one and the computation time is almost the same.

关 键 词：逻辑综合 FPGA 工艺映射 VLSI 可编程逻辑块 延迟优化算法 

分 类 号：TP332.1[自动化与计算机技术—计算机系统结构]