Parallel Genetic Algorithm for Channel Routing

Rao, Prahlada BB and Patnaik, LM and Hansdah, RC (1993) Parallel Genetic Algorithm for Channel Routing. In: Third Great Lakes Symposium on Design Automation of High Performance VLSI Systems,1993, 5-6 March, Kalamazoo, MI, pp. 69-70.

Preview

PDF Parallel.pdf Download (174kB)

Abstract

In this paper, we propose a new channel routing algorithm based on genetic approach. This involves designing a new encoding scheme and an evaluation function used by the genetic algorithm (GA) for channel routing problem. The algorithm has been implemented as both sequential and distributed CA. The speedup achieved is positive and encouraging.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1993 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	30 May 2006
Last Modified:	19 Sep 2010 04:27
URI:	http://eprints.iisc.ac.in/id/eprint/7070

Actions (login required)

View Item