Title :
Exploiting don´t cares during data sequencing using genetic algorithms
Author :
Drechsler, Nicole ; Drechsler, Rolf
Author_Institution :
Inst. of Comput. Sci., Albert-Ludwigs-Univ., Freiburg, Germany
Abstract :
In this paper we present a Genetic Algorithm (GA) for the Data Ordering Problem (DOP) where Don´t Cares (DCs) are assigned during optimization. The DOP has large application in the area of low power design and circuit testing. We implemented a GA to solve this problem and discuss several applications. We carried out a large set of experiments. A comparison of our results to previously published demonstrates the efficiency of our approach
Keywords :
circuit CAD; circuit optimisation; genetic algorithms; integrated circuit design; CAD; Data Ordering Problem; IC design; VLSI; data sequencing; genetic algorithms; low power design; optimization; Application software; Circuit testing; Computer science; Distributed control; Genetic algorithms; Greedy algorithms; Hamming distance; Optimization methods; Runtime; Very large scale integration;
Conference_Titel :
Design Automation Conference, 1999. Proceedings of the ASP-DAC '99. Asia and South Pacific
Conference_Location :
Wanchai
Print_ISBN :
0-7803-5012-X
DOI :
10.1109/ASPDAC.1999.760019
