[发明专利]GRMFPGA互联线网延时的计算方法

权利要求书

1.一种GRMFPGA互联线网延时的计算方法，其特征在于，分为互连延时参数获取和互连延时计算两部分：

第一步，互连延时参数获取，分为两个方面：

（一）获取全局互连资源的延时参数，包括：

（1）根据负载线的线型对全局互连资源进行分类；

（2）在单一负载的情况下，得到不同MUX间相互驱动的延时值；

（3）对每种MUX，得到负载数和延时变化的关系；

（4）让互连线经过不同的逻辑单元，根据延时的变化得出逻辑单元对线长变化的影响；

（二）获取局部互连资源的延时参数：

对每种逻辑单元内的路径进行分类，并考虑在不同配置下路径的差异，得到每种类型路径的延时值；

上述参数构成延时参数库 ；

第二步，路径延时计算，公式为：

其中，总路径延时由五个部分组成：是组成路径的各开关MUX的本征延时，它由组成MUX的传输管和buffer及其负载线共同决定；是经过逻辑单元列对线长的影响，会导致延时增加；是负载MUX对驱动MUX延时的影响；是局部互联延时；是由于逻辑输入端不平衡导致的延时差异。

2.根据权利要求1所述的GRMFPGA互联线网延时的计算方法，其特征在于，

对于全局互连：首先根据互连线的类型和线长将GRMFPGA的互连开关进行分类；然后用差值的方法得到不同类型开关的空载延时；接着分析负载数目和负载类型对不同类型驱动开关的延时造成的增量，这个数据通过增减负载，观察延时变化来得到；这样就得到全局互连延时的线性主体部分；然后分析途径逻辑单元对互连线长的影响；以两个GRM之间的间隔为基准单位，观察途径不同逻辑单元对延时的影响；由于逻辑单元列的设计固定，将这个增量作为查找表直接使用；

对于局部互联：根据不同的逻辑单元逐个考虑；首先对于LUT，分析不同的配置模式下LUT的所有路径，根据其组成的不同将路径分类；不同类型的路径分别对应不同的延时，由于路径类型相对较少，采用查找表的方式直接给出固定值；对于时序逻辑单元考虑组合和时序两种情况下的路径和延时，分析方法和查找表的方式不变；

对于一条完整的时序路径：它由首尾两处的局部互连和中间多个部分的全局互连组成；路径总延时是其各组成部分互连资源延时的和；由此可以计算完整的路径延时，它是局部互连延时与全局互连延时的总和。