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

Dynamic Labeling Based FPGA Delay Optimization Algorithm

摘要: DAG-MAP是一个面向延迟优化的FPGA工艺映射算法,其中的标记过程是该算法的核心.文中对原算法中的标记过程进行了研究,提出了一个改进的标记方法.对MCNC标准测试电路所做实验的结果表明,该算法比原算法更为有效,并且算法所用的时间没有明显增加.

Abstract: 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．