Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Consideration of Automatic module Placement for VLSI Layout Design

  • T.Kutsuwa (Faculty of Engineering,, Osaka Institute of Technology Ohmiya) ;
  • Na, M.koshi (Faculty of Faculty of Engineering,, Osaka Institute of Technology Ohmiya) ;
  • K.harashima (Faculty of Engineering,, Osaka Institute of Technology Ohmiya) ;
  • K.Kobori (Faculty of Engineering,, Osaka Institute of Technology Ohmiya) ;
  • K.Oba (Faculty of Engineering,, Osaka Institute of Technology Ohmiya)
  • Published : 2000.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper discusses on application of meta-heuristic algorithms such as the genetic algorithm (GA) and the simulated annealing (SA) to the LSI module placement. We propose useful crossover method for improving of searching capability in genetic algorithm. By using our proposed crossover method, we have been able to keep good schemata in the chromosome and the variety of the solution. From the experimental results, we have obtained better result than the simulated annealing method by starting from the initial placement of the min-cut method.

Keywords