Reducing network congestion by separating nets of single-row networks into layers
Single-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 c...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier Ltd.
2011
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/24806/ http://umpir.ump.edu.my/id/eprint/24806/ http://umpir.ump.edu.my/id/eprint/24806/ http://umpir.ump.edu.my/id/eprint/24806/1/Reducing%20network%20congestion%20by%20separating%20nets%20of%20single-row%20networks%20into%20layers.pdf |
| Summary: | Single-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. |
|---|