一种基于时延和功耗双重优化目标的布局算法

针对标准单元模式的超大规模集成电路布局问题,提出一种新的基于时延和功耗双重优化目标的布局算法.在以优化时延为目标函数的布局结果基础上,进一步降低芯片的功耗特性,并通过算法设计较好地解决了两者优化方向的一致性.通过标准单元测试电路的实验结果表明,该算法在时延及功耗优化方面综合性能良好.     

基于改进等分节点法的启发式布局算法

针对集成电路标准单元模式的布局问题，提出了一个全新的基于改进等分节点法的启发式标准单元布局算法(TETP)，该算法在优化布局过程中采用改进的等分节点法寻找单元目标位置，同时结合局部寻优的启发式算法，对MCNC(Microelectronics Centre of North-Carolina)标准单元测试电路进行实验。结果表明，与布局工具Timber Wolf7．0和FengShui相比，电路布局的总线长度分别平均减少了16％和17％。     

一种有效的性能驱动布图算法

提出了一种有效的性能驱动布局和布线算法。算法自始至终考虑互连线延时对芯片时间性能的影响，以优化芯片时间性能为主要布图目标，并兼顾布线均匀和连线总长最短。算法利用选定的单元、互连线延时计算模型以及关键路径识别算法对整个芯片进行动态的延时分析，并由此得出线网（亦称互连线）权重信息以指导迭代改善布局和布线，达到优化芯片时间性能的目的。运行实例表明本算法是正确、有效的。     

斜阶跃信号激励下的RLC互连线时延模型

针对各种响应情况(过阻尼、欠阻尼、临界阻尼),给出了斜阶跃信号激励下的RLC互连线时延模型.该模型计算所得的结果与SPICE仿真结果的误差小于3%.时延解析式的提出,给实际电路(信号为斜阶跃的,而非理想阶跃)的时延分析带来方便.     

时延驱动的门阵和标准单元布图系统——Tiger

Ｔｉｇｅｒ可以完成从布局到详细布线的整个布图全过程。在整个布图过程中，根据ＲＣ延迟模型计算所有连线的延迟，并把整个芯片的时延最小作为优化目标。在Ｔｉｇｅｒ系统中，应用了性能驱动的布局和总体布线算法、ＤＲＡＦＴ通道布线算法和基于垂直通道模型的走线道分配算法。实验结果表明，Ｔｉｇｅｒ的布图速度要比ＴｉｍｂｅｒＷｏｌｆ６．０快很多。它在保证芯片性能的同时，其芯片面积与ＴｉｍｂｅｒＷｏｌｆ差不多。     

基于麦克风阵列的时延估计新方法

针对传统时延估计方法易受噪声和混响影响的问题,提出了一种基于麦克风阵列的时延估计新方法.该方法充分利用多个麦克风的空域信息和每个麦克风时域信息,以提高算法对环境噪声的抑制能力.该方法在抗噪声和抗混响性能方面都优于常用的PHAT-GCC(Phase Transform-Generalized Cross Correlation) 方法.仿真实验表明,与MCCC(Multichannel Cross Correlation Coefficient)方法相比,在信噪比为20 dB,阵元个数为2～6个,混响时间在200～620 ms条件下,该方法的时延估计错误率明显降低.     

基于时延估计的麦克风阵列一致性分析

基于麦克风阵列的声源定位技术广泛应用于现场录音及会议通信等领域.常用的麦克风阵列声源定位技术中,时延估计是一种硬件成本低、计算量小且易于实现的算法.影响麦克风阵列时延估计的因素很多,麦克风阵列阵元的一致性性能是其中之一.基于相位变换的广义互相关算法,提出了一种新的麦克风阵列阵元一致性估计指标.构建3组阵元一致性指标不同的麦克风阵列,开展了对实际声源的角度估计.计算麦克风阵列对声源角度的估计时延和声源角度的理想时延之间的差值,建立了其与声源角度估计误差的方差关系,提出了基于时延估计误差的麦克风阵列阵元一致性估计指标,并验证了该指标在麦克风阵列阵元选择上的实际指导意义.     

一种基于OFDM训练序列的精确时延估计方法

提出了一种适用于OFDM系统的基于训练序列的精确时延估计方法.该方法利用频域差分互相关法,精确提取小数时延;在频域补偿小数时延后,再将时域相关法与上升沿法相结合,得到整数时延.由复杂度分析结果可知,当搜索法中获取小数时延的搜索次数大于2时,该方法的小数时延估计计算复杂度与搜索法相比低很多.仿真结果显示,当采样频率为10 MHz、多普勒频移为222.22 Hz、子载波个数为1 024的情况下,根据该方法所实现的时延估计精度能够达到分米级,平均比搜索法高出10 dB;同时,在低信噪比时,该方法比传统的时域相关法具有更健壮的整数时延估计性能.     

基于粒度分层模型的布局算法

研究了问题求解的粒度理论在布局求解中的应用。综合约束问题求解和回溯控制策略,给出了在粒度分层模型基础上的布局算法,以往采用单一粒度模型的布局算法,由于粒度过粗或过细,不能充分利用各种约束来降低求解复杂度。文中提出的算法采用了粒度分层模型,能够利用设计过程不同阶段的约束,来缩小合适解的范围,通过多层面的约束,降低求解的复杂度,克服了以往布局算法的缺陷,通过一个住宅布局设计的实例分析了该算法的运行过程     

采用BCZT的时延估计算法

MCZT算法对于低频信号能很好的细化频谱,但是若要对较高频率信号的频谱进行细化计算量会增加.本文采用BCZT算法来计算高频信号的相关系数,可以提高信号的时延估计精度.最后对FFT,MCZT和BCZT三种算法进行研究.比较,得到这三种方法各自不同的优缺点及适用范围.     

基于SVA的FPGA接口时序验证方法研究

本文介绍一种基于SVA(System Verilog Assertion)的FPGA接口时序验证实现方法,此方法以FPGA接口下级芯片的手册为基础,将手册中接口时序条件转换成SVA断言,并且在验证运行过程中,自动监测接口信号时序以到自动验证FPGA接口时序的目的。     

一种多输入系统极点配置问题的改进算法

给出了一种化多输入系统为单输入系统极点配置问题的改进算法,介绍了该方法的基本原理和求解步骤,和通常的方法相比较减小了计算量,并得到了反馈增益矩阵的一个含有任意参数的一般表达式,通过对任意参数的适当选择,不但能使闭环系统的极点任意配置,还可满足闭环系统的其他性能要求,通过两个算例,说明了结果的正确性和有效性。     

一种零极点配置自校正温度控制器的设计方法

根椐自适应控制理论在工业过程控制中的广泛的应用 ,结合计算机技术和现代控制理论 ,设计了一种零极点配置的自校正温度控制器 提出了温控对象的数学模型 ,给出了模型参数的辨识方法 ,零极点配置自校正温度控制器的设计方法 ,控制量的计算公式和仿真结果 .根据上述理论所设计的零极点配置自校正温度控制器已经用于某温度控制系统的产品 ,它的计算机模拟仿真的结果和实际应用表明 ,该控制器具有如下特点 :被控对象模型参数收敛快 ;对时变的温控对象始终具有满意的控制效果 ;控制精度高 (实际温度与设定的温度在± 1℃范围之内 ) 由于该控制器模型结构简单 ,控制精度高 ,所以可用于高性能的温度控制仪表     

基于博弈论的信号配时方法研究

针对信号控制的交叉口,存在高饱和度的相位,且相位间饱和度不同的情况,提出了一种基于博弈论的信号配时方法,实时缓解了高饱和度进口车道的拥堵,降低了进口道延误。对于不同饱和度下的车道,通过解析流量与信号配时的博弈关系,建立了基于博弈论的信号配时模型,设定了新配时方案的迭代步骤以及相关参数的标定。通过算例分析出现状信号配时的效果以及现状车流的需求,饱和度较低的相位博弈分配到的有效绿灯时间降低,进口车道延误上升7.23%;而饱和度较高的相位博弈分配到的有效绿灯时间增加,进口车道延误降低了5.91%;该进口道的总延误降低1.03%,优于原来的信号配时方案     

一种改进的基于循环前缀的OFDM系统定时同步方法

同步是正交频分复用(OFDM,Orthogonal Frequency-Division Multiplexing)系统研究的关键问题之一,本文主要研究了基于循环前缀(CP,Cyclic Prefix)的OFDM系统定时同步方法.传统的基于循环前缀的OFDM系统定时同步方法只局限于在一个符号内进行相关运算,同步效果不够理想,而且在多径信道存在的情况下循环前缀的长度大都比较长才能正确确定符号定时点,降低了传输效率.本文提出了一种扩展的多符号联合定时同步算法,仿真结果显示,改进后的方法提高了传输速率,在符号同步估计性能较原始方法有显著的提高.     

基于串扰延时查找表的静态时序分析方法

提出了一种基于串扰延时查找表的静态时序分析方法.该方法首先由芯片版图提取出串扰线仿真电路,然后采用批处理仿真方式得到串扰延时库.之后采用串扰延时分析算法,通过算法自动计算出跳变时间差和负载,处理多攻击线等,最终基于串扰延时库的查找表法进行分析计算,得到精确的串扰延时值.实验结果表明,采用本文提出的基于串扰延时查找表的静态时序分析方法所留裕量在7.24%~37.70%之间,为业界可接受范围内.     

一种新的极点配置鲁棒自适应控制

一种新的极点配置鲁棒自适应控制张天平，冯纯伯（东南大学自动化研究所，南京２１００１８）自Ｒｏｈｒｓ等人［１］提出：如果系统存在未建模动态，那么在理想条件下给出的自适应算法会产生不稳现象以来，自适应控制系统的鲁棒性一直是控制理论研究的中心课题之一．文献...     

一种分割法阈下信道构造方案

提出一种利用求解线性方程组分割法阈下信道构造方案。方案将阈下信息分割转化为几个独立的无害的子消息。通过传输这些子消息的签名的方式将阈下信息的各个子消息传给阈下信息的接收方,阈下信息接收方可根据与签名者共享的秘密信息利用Cramer法则提取出阈下信息。