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

蔡丹,来金梅,童家榕
DOI: https://doi.org/10.19304/j.cnki.issn1000-7180.2008.08.011
2008-01-01
Abstract: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 102~103 less than it.
What problem does this paper attempt to address?