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)
|
PDF
document.pdf Available under License Creative Commons Attribution. Download (112kB) | Preview |
Abstract
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 |
| URI: | http://umpir.ump.edu.my/id/eprint/15991 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |