高级检索
余建德, 谢丁, 邵赟, 王健, 陈利光, 来金梅, 童家榕. 最小环最大化的FPGA布线资源结构设计方法[J]. 计算机辅助设计与图形学学报, 2010, 22(6): 934-942.
引用本文: 余建德, 谢丁, 邵赟, 王健, 陈利光, 来金梅, 童家榕. 最小环最大化的FPGA布线资源结构设计方法[J]. 计算机辅助设计与图形学学报, 2010, 22(6): 934-942.
Yu Jiande, Xie Ding, Shao Yun, Wang Jian, Chen Liguang, Lai Jinmei, Tong Jiarong. Min-Loop-Maximization Method on FPGA Routing Resources Architecture Design[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(6): 934-942.
Citation: Yu Jiande, Xie Ding, Shao Yun, Wang Jian, Chen Liguang, Lai Jinmei, Tong Jiarong. Min-Loop-Maximization Method on FPGA Routing Resources Architecture Design[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(6): 934-942.

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

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

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

     

    Abstract: 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.

     

/

返回文章
返回