DocumentCode
2741743
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
fYear
1999
fDate
18-21 Jan 1999
Firstpage
303
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ASPDAC.1999.760019
Filename
760019
Link To Document