摘要
本文研究了二分图算法和蚁群算法,在FPGA引脚分配上的应用,这两种算法各有优缺点。本文在这两种算法的基础上提出了一种混合算法,用于提高FPGA引脚分配的效率。经过验证得知,混合算法能有效提高FPGA引脚的实际分配效率。
This paper studies two graph algorithm and ant colony algorithm, applied to the FPGA pin on the distribution,the two algorithms have advantages and disadvantages.This paper proposes a hybrid algorithm based on these two algorithms,to improve the efficiency of FPGA pin assignment.Verified that,hybrid algorithm can effectively improve the efficiency of the actual distribution of the FPGA pin.
出处
《电子测试》
2015年第7期3-5,共3页
Electronic Test
