文章基本信息

标题：Reducing network congestion by separating nets of single-row networks into layers
本地全文：下载
作者：A. Noraziah ; A. Noraziah ; Tutut Herawan 等
期刊名称：Procedia - Social and Behavioral Sciences
印刷版ISSN：1877-0428
出版年度：2011
卷号：28
页码：39-44
DOI：10.1016/j.sbspro.2011.11.008
语种：English
出版社：Elsevier
摘要：AbstractSingle-row routing is a method for routing pair of nodes set in a single-row axis. The nets construct the wire without traverse each other in the printed circuit board design that has been drawn from left to right. The main purpose in single-row routing is to achieve the optimal results of minimum congestion arise from the number of horizontal tracks in the network. Optimal results for a single layer network have been achieved through a model called Enhanced Simulated Annealing Single-row Routing (ESSR). However, a single layer model suffers from non-tolerable lower bound values with high congestion depending on the network size. These results may further be improved by partitioning the network into two or more layers. In this paper, a technique for partitioning the nodes from a single-row network into several layers of planar graphs by using k-means algorithm has been proposed. The experiment result shows that the proposed technique is able to minimize the network congestions.
关键词：ESSR;graph clustering;k-means algorithm;single-row routing