发明名称 |
基于最小环的FPGA布线矩阵的开关盒设计方法 |
摘要 |
本发明属电子技术领域,具体涉及基于最小环的FPGA布线矩阵的开关盒设计方法。本发明通过确立布线资源图、广度优先搜索、最小环最大化等步骤设计布线矩阵的开关盒结构,使其中的布线资源图的最小环尺寸最大化,使得到的布线矩阵的开关盒结构灵活。本发明采用最小环尺寸衡量布线矩阵的开关盒结构的灵活性,在节点数目一定,节点度数一定的情况下,最小环尺寸越大,其结构就越灵活。本发明方法制得的灵活的布线矩阵的开关盒结构,能用作FPGA布线资源。 |
申请公布号 |
CN101620640A |
申请公布日期 |
2010.01.06 |
申请号 |
CN200810040159.0 |
申请日期 |
2008.07.03 |
申请人 |
复旦大学 |
发明人 |
来金梅;余建德;王键;王元;童家榕 |
分类号 |
G06F17/50(2006.01)I;H03K19/177(2006.01)I |
主分类号 |
G06F17/50(2006.01)I |
代理机构 |
上海正旦专利代理有限公司 |
代理人 |
吴桂琴 |
主权项 |
1、基于最小环的FPGA布线矩阵的开关盒设计方法,其特征是通过下述方法和步骤:1)确立布线资源图把互连结构映射成图,即布线资源图,其中线网为节点,可编程连接为边;2)广度优先搜索在一个布线资源图中,从一个节点开始做广度优先搜索,在尽可能少的层数内搜索尽可能多的其它节点;3)最小环最大化采用由单管连接构成的布线矩阵的开关盒结构,用不同方式搜索其中一个节点,从搜索起点到该节点的不同路径构成一个环;当尽可能晚地出现重复搜索现象时,即环的最大化;对于整个布线资源图,从任何一个节点开始都有“环的最大化”,即整个布线资源图的“最小环最大化”;4)设计布线矩阵的开关盒结构依据步骤3)的“最小环最大化”,设计布线矩阵的开关盒结构,使其中的布线资源图的最小环尺寸最大化,使得到的布线矩阵的开关盒结构灵活。 |
地址 |
200433上海市邯郸路220号 |