共查询到16条相似文献,搜索用时 62 毫秒
1.
基于精确时延模型考虑缓冲器插入的互连线优化算法 总被引:2,自引:0,他引:2
随着VLSI电路集成度增大和特征尺寸的不断减小,连线的寄生效应不可忽略,互连线的时延在电路总时延中占了很大的比例,成为决定电路性能的主要因素.在互连时延的优化技术中,缓冲器插入是最有效的减小连线时延的方法.本文提出了一个在精确时延模型下,在布线区域内给定一些可行的缓冲器插入位置,对两端线网进行拓扑优化,并同时插入缓冲器以优化时延的多项式时间实现内的算法.我们的算法不但可以实现时延的最小化,也可以在满足时延约束的条件下,最小化缓冲器的插入数目,从而避免不必要的面积和功耗的浪费. 相似文献
2.
3.
4.
5.
6.
7.
8.
9.
SOC布图设计中的互连优化算法 总被引:2,自引:2,他引:0
使用Elmore时延模型,对二端连线的缓冲器插入方法进行了详细的讨论.给出了最小时延下,缓冲器的最佳数量和位置;同时给出了在一定时延约束条件下的缓冲器的最小数量及位置;并在典型的0 .18μm工艺参数条件下进行了测试.测试结果显示,缓冲器插入方法可以显著地减小线上的时延,而且缓冲器的数目将随着时延约束的放宽而迅速下降.当时延约束仅比最优时延多5 %时,插入的缓冲器数目就降到了最佳缓冲器数的70 %左右,这一结果对缓冲器插入算法具有普遍的指导意义. 相似文献
10.
11.
时延和时延抖动约束的低费用多播路由算法 总被引:3,自引:0,他引:3
为了有效支持交互式实时组播业务,不仅要考虑时延约束,而且要考虑时延抖动约束,同时还需高效管理网络资源,以降低多播费用。本文提出了一种新的时延和时延抖动约束的低费用我播路由启发式算法,仿真结果表明该算法复杂度较低,时延抖动较小,又降低了网络费用,是一种快速有效的多播路由算法。 相似文献
12.
对延迟瓶颈定位算法中的ICMP慢速路由器修正算法和未响应路由器延迟分配算法进行改进,在ICMP慢速路由器修正算法中提出均值估计修正算法,在未响应路由器的延迟分配算法中提出改进型未响应算法和二次测量辅助定位算法。通过对12条路径进行测量,结果证明,改进后的延迟瓶颈定位算法定位更准确,数据有效利用率更高。 相似文献
13.
广义相位相关用于时差估计技术研究 总被引:4,自引:0,他引:4
对雷达信号的时延估计技术进行研究是雷达信号处理的一项重要任务,本文首先介绍了典型的时差估计方法,然后结合我们的研究针对雷达信号的时差估计作出了一种改进的算法,它将相位相关技术应用到广义相关时差估计算法中,通过仿真验证了该算法的有效性,并得到了一些有益的结论。 相似文献
14.
15.
Turbo码是近年来广泛应用于通信系统中的一种性能优异的编码方式.文中首先分析了基于最大后验概率的Turbo码传统译码算法,然后指出了使用这类算法具有大译码延时的缺点,分析了常用的能减小译码延时的SW-MAP算法;最后根据此算法的特点提出了SW-MAP算法的改进方案.算法改进后能有效降低译码延时,提高译码性能. 相似文献
16.
该文研究了OFDM系统的跨层自适应问题.针对现有资源分配算法不能有效地兼顾频谱效率、公平性和QoS的问题,提出了一种综合考虑CSI和排队信息的基于平均时延最小化的跨层自适应资源分配算法.该算法利用经济学中的"效用理论",将平均等待时间作为优化权重,充分保证了不同业务的QoS,通过"效用函数"保证了不同等待时间或者不同QoS的公平性.仿真结果显示,该算法的时延性能略好于LWDF算法,大大好于PF算法和EXP算法,并且很好地保证了时延的公平性,非常适合对时延敏感的通信. 相似文献