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

Min-Loop-Maximization Method on FPGA Routing Resources Architecture Design

作　　者：余建德[1] 谢丁[1] 邵赟[1] 王健[1] 陈利光[1] 来金梅[1] 童家榕[1] 

机构地区：[1]复旦大学专用集成电路与系统国家重点实验室,上海201203

出　　处：《计算机辅助设计与图形学学报》2010年第6期934-942,共9页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60876015);国家"八六三"高技术研究发展计划(2007AA01Z285)

摘　　要：为了提高FPGA布线资源的灵活性,提出一种通过扩大布线资源图的最小环来设计布线资源的方法.首先分析了布线资源图的最小环大小和布线资源中信号传播灵活性的关系,并通过调整布线资源中线网的连接结构来扩大该最小环.采用该方法设计了一种新的开关盒结构——最小环最大化(MLM)开关盒.实验数据表明,MLM开关盒与4种学术上典型的开关盒结构——Disjoint,Universal,Wilton和JSB相比,在时序上处于平均水平,而布通率分别提高了17.7%,8.0%,2.4%和2.2%.A method that maximizes the minimum loop size in the routing-resource graph is proposed in FPGA routing resources architecture design to improve the flexibility of the routing resources.First analyze the relationship between the minimum loop size in the routing-resource graph and the transition flexibility of signals in the routing resources.Then maximize the minimum loop by adjusting the wires connections in the routing resources.Design a novel switch box,called minimum-loop maximization（MLM）switch box with this method.Experimental results show that while compared with 4 typical academic switch boxes,Disjoint,Universal,Wilton and JSB,MLM is at average level in timing and outperform all of them in routability by 17.7%,8.0%,2.4% and 2.2% separately.

关 键 词：FPGA结构设计 布线资源 开关盒 布通率 

分 类 号：TN402[电子电信—微电子学与固体电子学]