PLBMAP:高性能通用FPGA可编程逻辑块映射算法

PLBMAP:A High Performance and Universal Programmable Logic Block Mapping Algorithm Based on FPGA

研究了一种低复杂度、高利用率、高性能的通用FPGA逻辑块映射算法。基本思想包括为降低算法复杂度而提出的将组合电路与时序电路分开映射、对逻辑单元分层；引入匹配度系数以提高逻辑单元的利用率。从而在算法的性能和速度两方面均得到了较好的突破：平均性能比现存通用映射算法提高了12.59％，平均运行时间可以降低10^2～10^3倍。

In this paper, we developed a low complexity, high utilization, high performance and universal programmable logic block mapping algorithm based on FPGA. The basic ideas include dealing with the combinational logic and sequential logic in the circuit severally, delaminate the circuit, and import the matching degree to improve the utilization of logic blocks. As a result, this algorithm has a breakthrough both in performance and run time. The results show that this algorithm performance equals to the special logic block mapping algorithms and even better than them, the average performance is 12.59% better than universal mapping algorithm, and the run time is 10^2--10^3 less than it.