Design of LSI for crossover operation based on sequence pair

Abstract

The floorplanning problem, which is an essential design step in VLSI layout design, consists of determining the placement of rectangular modules as densely as possible. Many studies have been carried out on this problem using sequence pairs based on genetic algorithms (GAs). However, the GA-based method generally requires a great amount of computation time. Therefore, we propose the architecture for high speed floorplanning using a sequence pair based on GA. In this paper, the proposed architecture is implemented on LSI, and achieves high speed processing