Minimize Network Congestions in Single-Row Networks

Noraziah, Ahmad and Noriyani, Mohd Zin and Abdalla, Ahmed N. and Norazaliza, Mohd Jamil (2011) Minimize Network Congestions in Single-Row Networks. Scientific Research and Essays, 6 (11). pp. 2372-2378. ISSN 1992-2248. (Published)

Available under License Creative Commons Attribution.

Download (112kB) | Preview


Single-row routing is a technique for routing pair of nodes arranged in a single-row axis or set of nets. The nets make up the wire without crossing each other in the printed circuit board design which is drawn from left to right. The main objective in single-row routing is to achieve the optimal results of minimum congestion arising 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 for 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 based on the graph clustering concept 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.

Item Type: Article
Uncontrolled Keywords: Enhanced simulated annealing for single-row routing (ESSR), graph clustering, k-means algorithm, single-row routing
Subjects: Q Science > QA Mathematics
Faculty/Division: Centre For Modern Languages and Human Sciences
Depositing User: Mrs. Norazaliza Mohd Jamil
Date Deposited: 10 Apr 2017 07:31
Last Modified: 03 Oct 2018 07:42
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item