最小环最大化的FPGA布线资源结构设计方法

摘要

为了提高FPGA布线资源的灵活性,提出一种通过扩大布线资源图的最小环来设计布线资源的方法.首先分析了布线资源图的最小环大小和布线资源中信号传播灵活性的关系,并通过调整布线资源中线网的连接结构来扩大该最小环.采用该方法设计了一种新的开关盒结构--最小环最大化(MLM)开关盒.实验数据表明,MLM开关盒与4种学术上典型的开关盒结构--Disjoint,Universal,Wilton和JSB相比,在时序上处于平均水平,而布通率分别提高了17. 7%,8. 0%,2. 4%和2. 2%.