论文部分内容阅读
本文提出了一个新的Over-The-Cell通道布线算法.我们将有线问题分为两个阶段:1)单元区布线,2)通道区布线.单元区布线的目标是最大可能地减小通道密度,而不同于以在算法总企图在单元区嵌入最多的线网.文中提出了最大密度段的概念,单元区布线优先选取覆盖最大密度段的线网,这更有利于降低通道密度.布线结果只需利用较少的单元区走线道,便可有效地降低通道密度,因而增强了算法的实用性.本文提出的算法已在SUN4/110工作站上用C语言编程实现,运行结果优于国内外已发表算法的结果.
In this paper, a new Over-The-Cell channel routing algorithm is proposed.We divide the cable problem into two phases: 1) cell area routing, 2) channel area routing.The goal of cell area routing is to minimize the channel density , But different from the general idea that the network embeds the largest number of cells in the cell area. The concept of the maximum density segment is proposed in this paper. The cell line layout preferentially selects the line network covering the maximum density segment, which is more conducive to reducing the channel density. The channel density can be effectively reduced by only using fewer cell areas, which enhances the practicability of the algorithm.The algorithm proposed in this paper has been programmed by C language on SUN4 / 110 workstation and the result is better than that of the domestic Outside the published algorithm results.