共查询到20条相似文献,搜索用时 21 毫秒
1.
设计规则驱动的多层布线算法 总被引:1,自引:1,他引:0
竺红卫 《微电子学与计算机》2005,22(10):30-33
迷宫算法是集成电路两端线网优化布线问题的经典算法。多层布线受复杂版图设计规则约束.简单直接应用迷宫布线算法,或者无法获得优化的结果,或者无法满足设计规则。文章分析了迷宫算法特性与局限.提出基于群组图的多层迷宫算法,圆满地解决了上述问题。 相似文献
2.
3.
A routing rule similar in nature to delta-routing [8] is studied in this paper. The approach is to superimpose, local adaptivity on top of a fixed traffic flow distribution. The fixed flow distribution we choose is obtained from the best stochastic (BS) rule [3]. The adaptive part is called the join-biased-queue (JBQ) rule. The resultant JBQ-BS rule is analyzed on small networks and is shown to provide 10-27 percent delay improvement over the BS rule. 相似文献
4.
5.
ZRP区域路由协议分析 总被引:1,自引:0,他引:1
移动Ad Hoc网络路由协议不得不面对网络拓扑结构经常改变、低传输功率和不对称连接等问题。事实证明,先应式路由协议和反应式路由协议都不很适合这种环境。区域路由协议ZRP(zone routing protocol)结合了以上两类路由协议的优点,在每个节点的区域内部维护更新拓扑地图,实现立即提供路由;在区域外部使用路由发现程序,利用区域的本地路由信息来获取路由。本文详细介绍了ZRP路由协议的结构,ZRP路由协议的实现,它的查询控制机制以及对该协议的客观评价. 相似文献
6.
介绍了基于MATLAB/Simulink的梅逊公式CAI软件设计方法,提出了用Simulink软件包绘制有向图、用MATLAB编程进行处理的思路。由于充分利用了MATLAB编程简单和Simulink图形建模的优点,软件开发简单易行,开发出的CAI软件界面友好,值得在解决同类问题时推广使用。 相似文献
7.
Design and Performance Analysis of a Proxy-Based Indirect Routing Scheme in Ad Hoc Wireless Networks
The majority of existing ad hoc network routing protocols has a tendency to use the shortest single path from a source to a destination. However, in constantly changing topologies such as those in mobile ad hoc wireless networks, the shortest single path is not only unreliable for reachability but also unsuitable for traffic load equilibrium. In order to improve routing performance and make optimum use of the limited resources, the congestion must first be relieved as much as possible and the routing path be made available at all times. In this paper, we propose a novel scheme, called the Applicative Indirect Routing (AIR), to control network traffic congestion and refine route availability by coping with unreliable links quickly. The proposed scheme, acting as a proactive routing protocol, utilizes additional information about the neighbors shared by the sender and the receiver to find an alternative for the original path with unreliable links. The additional bandwidth usage in AIR to obtain the information about shared neighbors (defined as proxy candidates) is so minimal that the bandwidth availability for user data traffic is not significantly affected. Extensive simulation experiments show that compared with a conventional proactive protocol, namely Destination-Sequenced Distance Vector (DSDV), the AIR scheme leads to a much improved system performance in terms of packet delivery ratio, average end-to-end packet delay, and network reliability. We further show that, in terms of packet delivery ratio, AIR is also a competitive protocol compared with such reactive protocols as Ad hoc On Demand Distance Vector (AODV) and Dynamic Source Routing (DSR). 相似文献
8.
Zaatouri Ibtissem Alyaoui Nouha Guiloufi Awatef Benfradj Sailhan Francoise Kachouri Abdennaceur 《Wireless Personal Communications》2022,124(3):2677-2697
Wireless Personal Communications - Standardized by Internet Engineering Task Force (IETF) working group, RPL (Routing Protocol for Low Power and Lossy networks) stands as an effective IPV6 Routing... 相似文献
9.
Marcos Barcellos Hervé Marcelo Moraes Pedro Almeida Marcelo Lubaszewski Fernanda Lima Kastensmidt Érika Cota 《Journal of Electronic Testing》2011,27(5):635-646
In this work, a comprehensive functional-based test method is presented to integrate the test of Network-on-Chip interconnects
and routers. Experimental results show that fault coverage can reach up to 100% of interconnect faults and over 90% of router
faults. The test structures needed to implement the test method are presented and the scalability of the method is discussed.
We show that our approach scales well with the number of routers and channel width. The cost of the functional test strategy
and the cost of a scan-based strategy are also analyzed in order to present scenarios where each strategy fits better. 相似文献
10.
场限制环作为一种可与许多器件工艺相容的PN结终端得到了广泛应用。存在的一个问题是其效果随结构参数有过分敏感的变化。文中认为:作为设计指导思想的最佳环距原则是加重这一敏感性的重要原因。作为改进,提出了新的安全环距设计原则。按安全环距原则设计,除可明显缓解终端效果随结构参数敏感变化的问题外,还可有效地提高在同样结构和工艺条件下所制成器件的额定电压。 相似文献
11.
12.
制作的新型规则的可编程交通控制系统由单片机系统、键盘模块、LED和LCD显示模块、交通灯演示模块等组成,系统除了具有基本的交通灯功能:左转、右转、人行道外,还包括倒计时时间设置、LCD信息显示、紧急情况处理、语音提示、不同时段调整信号灯的点亮时间及根据具体情况通过按键控制等其他功能。 相似文献
13.
14.
15.
16.
17.
18.
19.
对于三级Clos网络,扇出机制会影响Clos网络的阻塞率、算法的时间复杂度及网络成本,因此选择好的扇出方式能充分发挥网络的组播能力。根据输出级扇出、中间级扇出、输入级扇出等不同的扇出机制分类,可将组播算法分为输入级扇出算法(IFMA)、最迟扇出算法(LFMA)、切割扇出算法(SFMA)、中间级优先扇出算法(CMFF—MA)。在对4种算法仿真比较的基础上,文章提出针对不同的业务采用不同的处理方法的路由方案,对于固定扇出业务可采用CMFFMA算法进行路由,针对递增业务采用先输出级、再中间级、最后输入级扇出的策略,可有效地降低阻塞率。 相似文献