基于最小环的FPGA布线矩阵的开关盒设计方法技术

本发明专利技术属电子技术领域，具体涉及基于最小环的ＦＰＧＡ布线矩阵的开关盒设计方法。本发明专利技术通过确立布线资源图、广度优先搜索、最小环最大化等步骤设计布线矩阵的开关盒结构，使其中的布线资源图的最小环尺寸最大化，使得到的布线矩阵的开关盒结构灵活。本发明专利技术采用最小环尺寸衡量布线矩阵的开关盒结构的灵活性，在节点数目一定，节点度数一定的情况下，最小环尺寸越大，其结构就越灵活。本发明专利技术方法制得的灵活的布线矩阵的开关盒结构，能用作ＦＰＧＡ布线资源。

【技术实现步骤摘要】

本专利技术属电子
，涉及FPGA布线矩阵的开关盒结构，具体涉及基于最小环的FPGA 布线矩阵的开关盒设计方法。
技术介绍
现场可编程门阵列(FPGA)发展至今已陆陆续续地出现了若干种布线矩阵的开关盒结构， 最常用的莫过于分离型(Disjoint)、通用型(Universal)以及威尔顿型(Wilton)等三种经典结 构(内置存储器的现场可编程门阵列的结构和算法，史帝文*J *E ，威尔顿Architectures and Algorithms for Filed-Programmable Gate Arrays with Embedded Memory, Steven J.E. Wilton)，见图1。可是随着FPGA布线矩阵的规模的扩大，布线矩阵的开关盒需要应对越来 越复杂的布线要求，对于布线矩阵的开关盒结构的灵活性的要求越来越高，而以往的这些简 单的布线矩阵的开关盒结构正面临着巨大的挑战。它们是否能够应对这样的挑战，有什么方 法来判断一个布线矩阵的开关盒结构的灵活性，进而推动新的布线矩阵的开关盒设计方法， 成为本领域研究人员的关注热点。
技术实现思路
本专利技术的目的是提供一本文档来自技高网...

【技术保护点】
基于最小环的ＦＰＧＡ布线矩阵的开关盒设计方法，其特征是通过下述方法和步骤：　１）确立布线资源图　把互连结构映射成图，即布线资源图，其中线网为节点，可编程连接为边；　２）广度优先搜索　在一个布线资源图中，从一个节点开始做广度优 先搜索，在尽可能少的层数内搜索尽可能多的其它节点；　３）最小环最大化　采用由单管连接构成的布线矩阵的开关盒结构，用不同方式搜索其中一个节点，从搜索起点到该节点的不同路径构成一个环；当尽可能晚地出现重复搜索现象时，即环的最大化；对于整 个布线资源图，从任何一个节点开始都有“环的最大化”，即整个布线资源图的“最小环最大化”；　４）设...

【技术特征摘要】

【专利技术属性】
技术研发人员：来金梅，余建德，王键，王元，童家榕，
申请(专利权)人：复旦大学，
类型：发明
国别省市：31[中国|上海]