CN113673193B - 一种基于寄存器灵活时序库的电路时序优化方法 - Google Patents
一种基于寄存器灵活时序库的电路时序优化方法 Download PDFInfo
- Publication number
- CN113673193B CN113673193B CN202110906714.9A CN202110906714A CN113673193B CN 113673193 B CN113673193 B CN 113673193B CN 202110906714 A CN202110906714 A CN 202110906714A CN 113673193 B CN113673193 B CN 113673193B
- Authority
- CN
- China
- Prior art keywords
- register
- time
- clock signal
- setup
- hold
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/32—Circuit design at the digital level
- G06F30/337—Design optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/32—Circuit design at the digital level
- G06F30/327—Logic synthesis; Behaviour synthesis, e.g. mapping logic, HDL to netlist, high-level language to RTL or netlist
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/32—Circuit design at the digital level
- G06F30/33—Design verification, e.g. functional simulation or model checking
- G06F30/3308—Design verification, e.g. functional simulation or model checking using simulation
- G06F30/3312—Timing analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/32—Circuit design at the digital level
- G06F30/33—Design verification, e.g. functional simulation or model checking
- G06F30/3315—Design verification, e.g. functional simulation or model checking using static timing analysis [STA]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/12—Timing analysis or timing optimisation
Abstract
本发明公开了一种基于寄存器灵活时序库的电路时序优化方法,首先通过在多组输入信号转换时间、时钟信号转换时间和寄存器负载电容情况下分别对寄存器仿真,通过改变寄存器的建立松弛和保持松弛,获得此时对应的实际传播延时,并通过线性插值获得特定的输入信号转换时间、时钟信号转换时间、寄存器负载电容、建立松弛和保持松弛下寄存器实际传播延时,从而建立寄存器灵活时序库;然后利用该库对电路中的所有寄存器路径进行静态时序分析,通过改变寄存器的建立松弛和保持松弛,找到满足建立时间余量和保持时间余量均大于零条件的最小时钟周期,从而在不改变电路设计、不增加电路面积开销的情况下提高电路性能。
Description
技术领域
本发明涉及一种数字集成电路时序优化方法,属于EDA技术领域。
背景技术
静态时序分析是数字集成电路电路中验证电路时序约束是否满足的重要步骤。当采用传统的寄存器时序库进行静态时序分析时,寄存器的传播延时被认为与建立时间(时钟信号跳变前输入数据需保持稳定的最短时间)和保持时间(时钟信号跳变后输入数据需保持稳定的最短时间)无关,三者由寄存器的输入信号转换时间、时钟信号转换时间和寄存器负载电容唯一决定。然而,实际情况下对于特定的输入信号转换时间、时钟信号转换时间和寄存器负载电容,寄存器的传播延时与建立松弛(时钟信号跳变前输入数据实际保持稳定的时间)和保持松弛(时钟信号跳变后输入数据实际保持稳定的时间)有关。考虑三者相关性建立寄存器时序库被称为寄存器灵活时序库,在该库中,当建立松弛和保持松弛改变时,寄存器实际传播延时随之发生变化。
当采用传统寄存器时序库对数字集成电路进行静态时序分析时,即认为寄存器的传播延时与建立时间和保持时间无关时,由传统的寄存器时序库中的建立时间、保持时间和传播延时决定了电路中所有寄存器路径是否满足建立时间检查和保持时间检查。在满足所有寄存器路径的建立时间检查条件下,确定电路时序正确所需的最小时钟周期。如果该最小时钟周期(对应最高工作频率)不满足设计要求,则需对电路进行优化,付出额外的设计迭代时间及电路面积开销。
发明内容
发明目的:针对上述现有技术,提出一种基于寄存器灵活时序库的电路时序优化方法,采用更小的时钟周期满足建立时间和保持时间检查,在不改变电路设计、不增加电路面积开销的情况下提高电路性能。
技术方案:一种基于寄存器灵活时序库的电路时序优化方法,所述寄存器的建立时间Tsetup、保持时间Thold和传播延时Tcq分别指的是寄存器传统时序库中在特定的输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL组合下时钟信号跳变前输入数据需保持稳定的最短时间、时钟信号跳变后输入数据需保持稳定的最短时间以及从时钟信号跳变到输出数据的时间间隔;
所述寄存器的建立松弛保持松弛和实际传播延时分别指的是在特定的输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL组合下时钟信号跳变前输入数据实际保持稳定的时间、时钟信号跳变后输入数据实际保持稳定的时间以及在特定建立松弛和保持松弛情况下,从时钟信号跳变到输出数据的时间间隔;
所述寄存器路径指的是电路中以寄存器为起点和终点的数据路径,其中起点寄存器记为FFi,终点寄存器记为FFj,i和j分别是起点寄存器和终点寄存器的编号,1≤i,j≤NFF,NFF是电路中寄存器的个数;
其中,T表示时钟周期,和分别表示时钟信号到达起点寄存器FFi和终点寄存器FFj的时间,和分别表示起点寄存器FFi和终点寄存器FFj之间所有寄存器路径中数据路径的最大延时和最小延时,和分别表示终点寄存器FFj的建立时间和保持时间,表示起点寄存器FFi的传播延时;
所述方法包括:
S1:对于电路中的所有寄存器,确定其输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL的范围,在该范围内选择多组输入信号转换时间、时钟信号转换时间和寄存器负载电容组合,仿真获得所有有效的建立松弛和保持松弛对,及对应的实际传播延时;
S2:对于电路中所有寄存器路径,根据每个起点寄存器和终点寄存器的输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL,改变起点寄存器和终点寄存器的建立松弛和保持松弛,在满足每条寄存器路径基于寄存器灵活时序库的建立时间余量和保持时间余量都大于零的情况下,使得时钟周期最小。
有益效果:本发明的一种基于寄存器灵活时序库的电路时序优化方法,首先本发明为表征寄存器建立松弛、保持松弛和实际传播延时之间的相关性,在改变寄存器建立松弛和保持松弛仿真获得对应的实际传播延时的基础上,通过线性插值的方法获得不同建立松弛和保持松弛时的实际传播延时,和传统寄存器时序库相比,通过表征三者之间的相关性能够更全面反映寄存器时序特征,为时序优化提供依据。其次,本发明利用建立松弛、保持松弛和实际传播延时之间的相关性,对电路中的寄存器路径进行静态时序分析,与基于传统寄存器时序库的静态时序分析方法相比,本发明能够充分利用相邻寄存器路径的建立时间余量和保持时间余量,在满足所有寄存器路径的建立时间余量和保持时间余量都大于零的前提下,将时钟周期降低至最小,从而提高电路性能。
附图说明
图1为寄存器建立时间、保持时间、建立松弛、保持松弛、传播延时示意图;
图2为寄存器建立松弛(setup slack)、保持松弛(hold slack)和实际传播延时(clock-to-q delay)之间的相关性示意图;
图3为相邻寄存器路径示意图。
具体实施方式
下面结合附图对本发明做更进一步的解释。
一种基于寄存器灵活时序库的电路时序优化方法,其中,寄存器的建立时间Tsetup、保持时间Thold和传播延时Tcq分别指的是寄存器传统时序库中在特定的输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL组合下时钟信号跳变前输入数据需保持稳定的最短时间、时钟信号跳变后输入数据需保持稳定的最短时间以及从时钟信号跳变到输出数据的时间间隔。
寄存器的建立松弛保持松弛和实际传播延时分别指的是在特定的输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL组合下时钟信号跳变前输入数据实际保持稳定的时间、时钟信号跳变后输入数据实际保持稳定的时间以及在特定建立松弛和保持松弛情况下,从时钟信号跳变到输出数据的时间间隔。
寄存器路径指的是电路中以寄存器为起点和终点的数据路径,其中起点寄存器记为FFi,终点寄存器记为FFj,i和j分别是起点寄存器和终点寄存器的编号,1≤i,j≤NFF,NFF是电路中寄存器的个数。
其中,T表示时钟周期,和分别表示时钟信号到达起点寄存器FFi和终点寄存器FFj的时间,和分别表示起点寄存器FFi和终点寄存器FFj之间所有寄存器路径中数据路径的最大延时和最小延时,和分别表示终点寄存器FFj的建立时间和保持时间,表示起点寄存器FFi的传播延时。
基于寄存器灵活时序库的电路时序优化方法包括:
S1:对于电路中的所有寄存器,确定其输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL的范围,在该范围内选择多组输入信号转换时间、时钟信号转换时间和寄存器负载电容组合,仿真获得所有有效的建立松弛和保持松弛对,及对应的实际传播延时。
S2:对于电路中所有寄存器路径,根据每个起点寄存器和终点寄存器的输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL,改变起点寄存器和终点寄存器的建立松弛和保持松弛,在满足每条寄存器路径基于寄存器灵活时序库的建立时间余量和保持时间余量都大于零的情况下,使得时钟周期最小。
步骤S1中,对于寄存器传统时序库中每种输入信号转换时间、时钟信号转换时间和寄存器负载电容组合,确定建立松弛与保持松弛的有效范围为具体方法为:首先将建立松弛与保持松弛取足够大值进行仿真获得对应的实际传播延时足够大值指的是当继续增加或增加时不再减小;然后保持不变减小仿真,直至开始增加,此时对应的为保持不变减小仿真,直至开始增加,此时对应的为然后保持不变继续减小仿真,继续增加直至仿真失败,即寄存器时钟信号跳变时无法得到输出数据,此时对应的为保持不变继续减小仿真,继续增加直至仿真失败,此时对应的为
步骤S1中,对于寄存器传统时序库中每种输入信号转换时间、时钟信号转换时间和寄存器负载电容组合,在与的有效范围进行仿真获得所有有效的和组合下对应的具体方法为:首先以Tstep为间隔在与的有效范围中选择仿真点,其中的仿真点有Nsetup个,分别为其中0≤nsetup≤Nsetup-1,nsetup为的第n个仿真点,Nsetup是满足的最大正整数,的仿真点有Nhold个,分别为其中0≤nhold≤Nhold-1,nhold为的第n个仿真点,Nhold是满足的最大正整数;然后对于Nsetup个仿真点和Nhold个仿真点两两组合,在所有组合下进行仿真获得对应的
步骤S2中,对于电路中所有寄存器路径,采用寄存器传统时序库进行时序分析,获得电路的时钟周期T,对于起点寄存器FFi和终点寄存器FFj间的寄存器路径,获得建立时间余量和保持时间余量数据路径的最大延时和最小延时终点寄存器FFj的建立时间和保持时间起点寄存器FFi的传播延时以及起点寄存器FFi的输入信号转换时间时钟信号转换时间和负载电容终点寄存器j的输入信号转换时间时钟信号转换时间和负载电容
根据寄存器传统时序库中所有输入信号转换时间、时钟信号转换时间和寄存器负载电容及步骤S1中所有仿真所得的有效的建立松弛、保持松弛及对应的实际传播延时进行插值计算,获得起点寄存器FFi的建立松弛和保持松弛分别为和时,对应的实际传播延时具体过程为:
首先,选取寄存器传统时序中最接近且小于的输入信号转换时间Sdata,最接近且小于的时钟信号转换时间Sck,最接近且小于的负载电容CL;选取寄存器传统时序中最接近且大于的输入信号转换时间最接近且大于的时钟信号转换时间最接近且大于的负载电容
然后,当寄存器FFi的建立松弛和保持松弛分别为和时,选取Nsetup个仿真点中最接近且小于的建立松弛选取Nhold个仿真点中最接近且小于的建立松弛选取Nsetup个仿真点中最接近且大于的建立松弛选取Nhold个仿真点中最接近且大于的建立松弛
最后,根据输入信号转换时间分别为Sdata和时钟信号转换时间分别为Sck和寄存器负载电容分别为CL 和建立松弛分别为和保持松弛分别为和时共32种情况下的寄存器实际传播延时,通过线性插值方式得到输入信号转换时间是时钟信号转换时间是寄存器负载电容是建立松弛是保持松弛是时对应的寄存器FFi的实际传播延时
线性插值方式具体为:
第一步:将32种组合中的每一个组合以及目标组合都视为一个空间坐标,则任意两个空间坐标最多存在4个相同的坐标值,将存在这种情况的两坐标相对应的寄存器传播延时记为与并在坐标值不同的维度上对每一对进行一维线性插值,不同的维度上分别记为并用x1表示目标组合在该维度上的坐标值,得到新的插值坐标以及该插值坐标对应的寄存器延时1≤i≤16,公式如下:
第二步:第一步得到的16个空间坐标,任意两个空间坐标仍最多存在四个维度的值相同,且满足这种条件的两坐标共同的一维就是目标组合的值,将两坐标中坐标值不同的维度记为与用x2表示目标组合在该维度上的坐标值,并做一维线性插值得到新的空间坐标以及对应的寄存器传播延时1≤j≤8,公式如下:
第三步:第二步得到8个空间坐标,任意两个空间坐标仍最多存在四个维度的值相同,且满足这种条件的两坐标共同的两维为目标组合的值,将两坐标中坐标值不同的维度记为与用x3表示目标组合在该维度上的坐标值,并做一维线性插值得到新的空间坐标以及对应的寄存器传播延时1≤m≤4,公式如下:
第四步:由第二步得到4个空间坐标,任意两个空间坐标仍最多存在四个维度的值相同,且满足这种条件的两坐标共同的三个维度为目标组合的值,将两坐标中坐标值不同的维度记为与用x4表示目标组合在该维度上的坐标值,并做一维线性插值得到新的空间坐标以及对应的寄存器传播延时1≤n≤2,公式如下:
第五步:由第四步得到两个坐标,两坐标只有一个维度的值不同,其余四个维度的值与目标组合的值相同,将两坐标中坐标值不同的维度记为与用x5表示目标组合在该维度上的坐标值,在坐标值不同的维度上进行插值,得到插值目标
步骤S2中,对于电路中所有寄存器路径,通过改变终点寄存器FFj的建立松弛和保持松弛同时改变起点寄存器FFi的建立松弛和保持松弛从而通过插值计算得到对应的实际传播延时使得在满足每条寄存器路径的基于寄存器灵活时序库的建立时间余量和保持时间余量都大于零的情况下,能够改变时钟周期使得其最小,即在满足(10)和(11)的情况下,取得时钟周期T的最小值,其中起点寄存器i和终点寄存器j的建立松弛和保持松弛改变范围满足(12)和(13)。
本实施例中,将数据信号转换时间设置在50ps至800ps,以50ps为步长在该范围均匀取值,共有16个取值点;将时钟信号转换时间设置在100ps至500ps,同样以50ps为步长在该范围均匀取值,共有5个取值点;将寄存器负载电容设置在1fF至5fF,以1fF为步长在该范围内均匀取值,共有5个取值点。将以上取值任意组合可得到400种组合。
对每一种组合,将寄存器的建立松弛设为3ns,保持松弛从3ns逐渐减小至100ps,记录寄存器传播延时刚开始增大的保持松弛以及仿真失败时的保持松弛,即为保持松弛的范围,为200ps至1000ps;将寄存器的保持松弛设为3ns,建立松弛从3ns逐渐减小至100ps,记录寄存器传播延时刚开始增大的建立松弛以及仿真失败时的建立松弛,即为建立松弛的范围,为200ps至1000ps。以20ps为步长对建立松弛与保持松弛取值,共1296中组合,仿真得到所有组合的寄存器传播延时。
要得到数据信号转换时间为153ps,时钟信号转换时间为247ps,寄存器负载电容为2.1fF,建立松弛为284ps,保持松弛为384ps的寄存器传播延时,首先在上述组合中选取数据信号转换时间为150ps,时钟信号转换时间为200ps,寄存器负载电容为2fF,建立松弛与保持松弛分别为280ps与380ps的组合以及数据信号转换时间为200ps,时钟信号转换时间为250ps,寄存器负载电容为3fF,建立松弛与保持松弛分别为300ps与400ps的组合,以这些数据为插值点通过线性插值得到目标组合的寄存器传播延时。
以图3中三个寄存器连接路径作为说明,时钟信号的周期为5ns,其中寄存器DFF1至寄存器DFF2的路径不存在建立时间违规,该路径建立时间余量为0.785ns,寄存器DFF2至寄存器DFF3的路径存在建立时间违规,建立时间余量为-0.917ns。其中DFF1寄存器的建立时间为422ps,保持时间为300ps,输入信号转换时间为307ps,时钟信号转换时间为181ps,寄存器负载电容为2Ff,对应的寄存器传播延时为2.066ns;DFF2寄存器的建立时间为457ps,保持时间为213ps,输入信号转换时间为160ps,时钟信号转换时间为197ps,寄存器负载电容为2fF,对应的寄存器传播延时为1.818ns;DFF3寄存器的建立时间为388ps,保持时间为100ps,输入信号转换时间为267ps,时钟信号转换时间为224ps,寄存器负载电容为2fF,对应的寄存器传播延时为2.038ns;分别保持三个寄存器的输入信号转换时间,时钟信号转换时间,寄存器负载电容不变,取DFF1的建立松弛与保持松弛为930ps与500ps,通过寄存器灵活时序库插值得到该取值下对应的寄存器实际传播延时为2.065ns,取DFF2的建立松弛与保持松弛为950ps与950ps,通过寄存器灵活时序库插值得到该取值下对应的寄存器实际传播延时为1.533ns,取DFF3的建立松弛与保持松弛为300ps与540ps,通过寄存器灵活时序库插值得到该取值下对应的寄存器实际传播延时为3.082ns;上述取值使得寄存器DFF1至寄存器DFF2路径以及寄存器DFF2至寄存器DFF3路径的建立时间余量分别变为893ps与56ps,从而消除了时序违规,此时可得时钟周期最小值Tmin为5.6ns。与基于寄存器传统时序库相比,消除时序违规所需时钟周期最小值为5.917ns,降低了5.4%。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (6)
1.一种基于寄存器灵活时序库的电路时序优化方法,其特征在于,所述寄存器的建立时间Tsetup、保持时间Thold和传播延时Tcq分别指的是寄存器传统时序库中在特定的输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL组合下时钟信号跳变前输入数据需保持稳定的最短时间、时钟信号跳变后输入数据需保持稳定的最短时间以及从时钟信号跳变到输出数据的时间间隔;
所述寄存器的建立松弛保持松弛和实际传播延时分别指的是在特定的输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL组合下时钟信号跳变前输入数据实际保持稳定的时间、时钟信号跳变后输入数据实际保持稳定的时间以及在特定建立松弛和保持松弛情况下,从时钟信号跳变到输出数据的时间间隔;
所述寄存器路径指的是电路中以寄存器为起点和终点的数据路径,其中起点寄存器记为FFi,终点寄存器记为FFj,i和j分别是起点寄存器和终点寄存器的编号,1≤i,j≤NFF,NFF是电路中寄存器的个数;
其中,T表示时钟周期,和分别表示时钟信号到达起点寄存器FFi和终点寄存器FFj的时间,和分别表示起点寄存器FFi和终点寄存器FFj之间所有寄存器路径中数据路径的最大延时和最小延时,和分别表示终点寄存器FFj的建立时间和保持时间,表示起点寄存器FFi的传播延时;
所述方法包括:
S1:对于电路中的所有寄存器,确定其输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL的范围,在该范围内选择多组输入信号转换时间、时钟信号转换时间和寄存器负载电容组合,仿真获得所有有效的建立松弛和保持松弛对,及对应的实际传播延时;
S2:对于电路中所有寄存器路径,根据每个起点寄存器和终点寄存器的输入信号转换时间Sdata、时钟信号转换时间Sck和寄存器负载电容CL,改变起点寄存器和终点寄存器的建立松弛和保持松弛,在满足每条寄存器路径基于寄存器灵活时序库的建立时间余量和保持时间余量都大于零的情况下,使得时钟周期最小。
3.根据权利要求2所述的基于寄存器灵活时序库的电路时序优化方法,其特征在于,所述步骤S1中,对于寄存器传统时序库中每种输入信号转换时间、时钟信号转换时间和寄存器负载电容组合,在与的有效范围进行仿真获得所有有效的和组合下对应的具体方法为:首先以Tstep为间隔在与的有效范围中选择仿真点,其中的仿真点有Nsetup个,分别为其中0≤nsetup≤Nsetup-1,nsetup为的第n个仿真点,Nsetup是满足的最大正整数,的仿真点有Nhold个,分别为其中0≤nhold≤Nhold-1,nhold为的第n个仿真点,Nhold是满足的最大正整数;然后对于Nsetup个仿真点和Nhold个仿真点两两组合,在所有组合下进行仿真获得对应的
4.根据权利要求1所述的基于寄存器灵活时序库的电路时序优化方法,其特征在于,所述步骤S2中,对于电路中所有寄存器路径,采用寄存器传统时序库进行时序分析,获得电路的时钟周期T,对于起点寄存器FFi和终点寄存器FFj间的寄存器路径,获得建立时间余量和保持时间余量数据路径的最大延时和最小延时终点寄存器FFj的建立时间和保持时间起点寄存器FFi的传播延时以及起点寄存器FFi的输入信号转换时间时钟信号转换时间和负载电容终点寄存器j的输入信号转换时间时钟信号转换时间和负载电容
根据寄存器传统时序库中所有输入信号转换时间、时钟信号转换时间和寄存器负载电容及步骤S1中所有仿真所得的有效的建立松弛、保持松弛及对应的实际传播延时进行插值计算,获得起点寄存器FFi的建立松弛和保持松弛分别为和时,对应的实际传播延时具体过程为:
首先,选取寄存器传统时序中最接近且小于的输入信号转换时间Sdata,最接近且小于的时钟信号转换时间Sck,最接近且小于的负载电容CL;选取寄存器传统时序中最接近且大于的输入信号转换时间最接近且大于的时钟信号转换时间最接近且大于的负载电容
然后,当寄存器FFi的建立松弛和保持松弛分别为和时,选取Nsetup个仿真点中最接近且小于的建立松弛选取Nhold个仿真点中最接近且小于的建立松弛选取Nsetup个仿真点中最接近且大于的建立松弛选取Nhold个仿真点中最接近且大于的建立松弛
6.根据权利要求4所述的基于寄存器灵活时序库的电路时序优化方法,其特征在于,所述线性插值方式具体为:
第一步:将32种组合中的每一个组合以及目标组合都视为一个空间坐标,则任意两个空间坐标最多存在4个相同的坐标值,将存在这种情况的两坐标相对应的寄存器传播延时记为与并在坐标值不同的维度上对每一对进行一维线性插值,不同的维度上分别记为并用x1表示目标组合在该维度上的坐标值,得到新的插值坐标以及该插值坐标对应的寄存器延时1≤i≤16,公式如下:
第二步:第一步得到的16个空间坐标,任意两个空间坐标仍最多存在四个维度的值相同,且满足这种条件的两坐标共同的一维就是目标组合的值,将两坐标中坐标值不同的维度记为与用x2表示目标组合在该维度上的坐标值,并做一维线性插值得到新的空间坐标以及对应的寄存器传播延时1≤j≤8,公式如下:
第三步:第二步得到8个空间坐标,任意两个空间坐标仍最多存在四个维度的值相同,且满足这种条件的两坐标共同的两维为目标组合的值,将两坐标中坐标值不同的维度记为与用x3表示目标组合在该维度上的坐标值,并做一维线性插值得到新的空间坐标以及对应的寄存器传播延时1≤m≤4,公式如下:
第四步:由第二步得到4个空间坐标,任意两个空间坐标仍最多存在四个维度的值相同,且满足这种条件的两坐标共同的三个维度为目标组合的值,将两坐标中坐标值不同的维度记为与用x4表示目标组合在该维度上的坐标值,并做一维线性插值得到新的空间坐标以及对应的寄存器传播延时1≤n≤2,公式如下:
第五步:由第四步得到两个坐标,两坐标只有一个维度的值不同,其余四个维度的值与目标组合的值相同,将两坐标中坐标值不同的维度记为与用x5表示目标组合在该维度上的坐标值,在坐标值不同的维度上进行插值,得到插值目标
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110906714.9A CN113673193B (zh) | 2021-08-09 | 2021-08-09 | 一种基于寄存器灵活时序库的电路时序优化方法 |
US18/011,443 US11829693B2 (en) | 2021-08-09 | 2022-03-09 | Method for optimizing circuit timing based on flexible register timing library |
PCT/CN2022/079945 WO2023015878A1 (zh) | 2021-08-09 | 2022-03-09 | 一种基于寄存器灵活时序库的电路时序优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110906714.9A CN113673193B (zh) | 2021-08-09 | 2021-08-09 | 一种基于寄存器灵活时序库的电路时序优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113673193A CN113673193A (zh) | 2021-11-19 |
CN113673193B true CN113673193B (zh) | 2022-11-22 |
Family
ID=78541828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110906714.9A Active CN113673193B (zh) | 2021-08-09 | 2021-08-09 | 一种基于寄存器灵活时序库的电路时序优化方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11829693B2 (zh) |
CN (1) | CN113673193B (zh) |
WO (1) | WO2023015878A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113673193B (zh) * | 2021-08-09 | 2022-11-22 | 东南大学 | 一种基于寄存器灵活时序库的电路时序优化方法 |
CN115048889B (zh) * | 2022-08-16 | 2022-11-01 | 井芯微电子技术(天津)有限公司 | 基于后端时序收敛仿真的异步路径提取方法及系统 |
CN116306416B (zh) * | 2023-05-17 | 2023-08-18 | 芯耀辉科技有限公司 | 用于生成静态时序分析时序库的方法、设备及介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1985257A (zh) * | 2004-05-28 | 2007-06-20 | 高通股份有限公司 | 用于修改电路设计中的保持时间违反的方法和设备 |
CN103324774A (zh) * | 2012-12-29 | 2013-09-25 | 东南大学 | 一种基于时钟规划偏差算法的处理器性能优化方法 |
CN103632001A (zh) * | 2013-11-27 | 2014-03-12 | 中国人民解放军国防科学技术大学 | 基于缓冲单元复用的保持时间时序优化方法 |
CN105138774A (zh) * | 2015-08-25 | 2015-12-09 | 中山大学 | 一种基于集成电路层次化设计的时序后仿真方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6336205B1 (en) | 1998-11-12 | 2002-01-01 | Matsushita Electric Industrial Co., Ltd. | Method for designing semiconductor integrated circuit |
CN113673193B (zh) * | 2021-08-09 | 2022-11-22 | 东南大学 | 一种基于寄存器灵活时序库的电路时序优化方法 |
-
2021
- 2021-08-09 CN CN202110906714.9A patent/CN113673193B/zh active Active
-
2022
- 2022-03-09 WO PCT/CN2022/079945 patent/WO2023015878A1/zh unknown
- 2022-03-09 US US18/011,443 patent/US11829693B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1985257A (zh) * | 2004-05-28 | 2007-06-20 | 高通股份有限公司 | 用于修改电路设计中的保持时间违反的方法和设备 |
CN103324774A (zh) * | 2012-12-29 | 2013-09-25 | 东南大学 | 一种基于时钟规划偏差算法的处理器性能优化方法 |
CN103632001A (zh) * | 2013-11-27 | 2014-03-12 | 中国人民解放军国防科学技术大学 | 基于缓冲单元复用的保持时间时序优化方法 |
CN105138774A (zh) * | 2015-08-25 | 2015-12-09 | 中山大学 | 一种基于集成电路层次化设计的时序后仿真方法 |
Also Published As
Publication number | Publication date |
---|---|
US20230214567A1 (en) | 2023-07-06 |
CN113673193A (zh) | 2021-11-19 |
WO2023015878A1 (zh) | 2023-02-16 |
US11829693B2 (en) | 2023-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113673193B (zh) | 一种基于寄存器灵活时序库的电路时序优化方法 | |
CN105138774B (zh) | 一种基于集成电路层次化设计的时序后仿真方法 | |
US8677171B2 (en) | Method for controlling the dynamic power signature of a circuit | |
US6799308B2 (en) | Timing analysis of latch-controlled digital circuits with detailed clock skew analysis | |
JPS61283220A (ja) | Lsi回路性能の最適化方法 | |
US8797096B2 (en) | Crosstalk compensation for high speed, reduced swing circuits | |
US7941689B2 (en) | Minimizing clock uncertainty on clock distribution networks using a multi-level de-skewing technique | |
TWI391809B (zh) | 時脈樹分佈方法 | |
US20070129923A1 (en) | Dynamic synchronizer simulation | |
CN113626994B (zh) | 一种寄存器时序约束灵活建模方法 | |
US8839061B2 (en) | System and method for scan chain re-ordering | |
US7480886B2 (en) | VLSI timing optimization with interleaved buffer insertion and wire sizing stages | |
CN112906338B (zh) | 对物理分区结构进行时钟设计的方法、系统和介质 | |
WO2004090682A2 (en) | Minimization of clock skew and clock phase delay in integrated circuits | |
JPH10104320A (ja) | 走査チェーンの走査保持時間エラー除去方法、走査チェーンの再配置方法及び集積回路 | |
JP2014001937A (ja) | スキャンテスト方法、プログラムおよびスキャンテスト回路 | |
JP2011238163A (ja) | 半導体集積回路のレイアウト方法、レイアウトシステム及びレイアウトプログラム | |
Takizawa et al. | A design support tool set for asynchronous circuits with bundled-data implementation on FPGAs | |
US7197445B1 (en) | Atomic transaction processing for logic simulation | |
CN106301285A (zh) | 基于重定时的固定系数有限冲击响应滤波器结构 | |
CN109357957B (zh) | 一种基于极值窗口的疲劳监测计数方法 | |
WO2020000979A1 (zh) | 空间滤波器的建模方法 | |
CN113312864B (zh) | 一种s型可配置延时线、时钟结构及时钟延时调整方法 | |
CN113361084B (zh) | 芯片设计方法、装置、设备、可读存储介质以及程序产品 | |
CN116681011B (zh) | 时间违例修复方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |