Universiti Teknologi Malaysia Institutional Repository

Placement and routing in VLSI design problem using single row routing technique

Johar, Farhana and Shaharuddin, Salleh (2007) Placement and routing in VLSI design problem using single row routing technique. Matematika, 23 (2). pp. 99-120. ISSN 0127-8274

[img] PDF - Published Version
130Kb

Official URL: http://www.fs.utm.my/matematika/images/stories/mat...

Abstract

Two major problems are involved in VLSI design, namely, the placement of components and routing between these components. Single row routing problem is a combinatorial optimization problem of signi¯cant importance for the design of com- plex VLSI multi layer printed circuit boards (PCB's). The design involves conductor routing that makes all the necessary wiring and interconnections between the PCB modules, such as pins, vias, and backplanes. In very large systems, the number of interconnections may exceed tens of thousands. Therefore, we have to optimize the wire routing and interconnections and thus determine the e±cient designs. Kernighan- Lin algorithm, traveling salesman problem, simulated annealing algorithm and single row routing problem are used to ¯nd the best design. Included here are some simple examples to ¯nd the results. A simulation program using Microsoft Visual C++ is developed to simulate the single row routing problem using the simulated annealing algorithm.

Item Type:Article
Uncontrolled Keywords:Placement and routing in VLSI, single row routing, kernighan-lin algorithm, simulated annealing
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Science
ID Code:11832
Deposited By: Nor Asmida Abdullah
Deposited On:21 Jan 2011 10:24
Last Modified:17 Aug 2012 04:16

Repository Staff Only: item control page