Adzhar, Noraziah and Salleh, Shaharuddin
(2015)
*Obstacle-aware routing problem in a rectangular mesh network.*
Applied Mathematical Sciences, 9
(13-16).
pp. 653-663.
ISSN 1312-885X

Full text not available from this repository.

Official URL: http://dx.doi.org/10.12988/ams.2015.411911

## Abstract

In an automatic design process for very large scale integration/printed circuit board (VLSI/PCB), routing problem is one of the most important and crucial part after components placement phase. This process is notoriously difficult, and a problem consists of a set of two-pin nets, is known to be NP-complete. In this problem, we considered a rectangular mesh network with all the location for blocks with pins on the boundaries and obstacles is predefined. Given a set of two-pin nets, our goal is to establish connections in the network by avoiding all the obstacles while satisfying the design rules. In this paper, we are using simulated annealing routing method with Dijkstra's shortest path algorithm to provide the best path for each connection if it exists. The simulation results showed that by accepting some uphill movements based on Boltzmann probability function led to better results and yield to lower energy level. This suggests the technique is suitable for adoption into real problem. © 2014 Noraziah Adzhar and Shaharuddin Salleh.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | PCB's routing, rectangular mesh network, shortest path algorithm, simulated annealing method |

Subjects: | Q Science > QA Mathematics |

Divisions: | Science |

ID Code: | 58679 |

Deposited By: | Haliza Zainal |

Deposited On: | 04 Dec 2016 04:07 |

Last Modified: | 19 Aug 2021 04:13 |

Repository Staff Only: item control page