Automatically assigned DDC number: 005117

Manually assigned DDC number: 00631

Number of references: 4

Title: Exploiting Don't Cares During Data Sequencing using Genetic Algorithms

Author:

Author:

Subject: Nicole Drechsler,Rolf Drechsler Exploiting Don't Cares During Data Sequencing using Genetic Algorithms

Description: 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. I. Introduction As a general method for solving optimization problems Genetic Algorithms (GAs) [11] are getting more and more popular. Recently, GAs have successfully been applied to several problems in VLSI CAD [6]. In this paper we present a GA that is applied to the Data Ordering Problem (DOP). We discuss the close relation between the DOP and the Travelling Salesman Problem (TSP), that has intensively been studied over the past few years. We describe the details of our GA and combine the GA with the greedy algorithm from [13], i.e. we use hyb...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-11-24

Pubyear: 1999

Format: ps

Identifier: http://citeseer.ist.psu.edu/150904.html

Source: http://www.informatik.uni-freiburg.de/~drechsle/ps_test/SEQUENCE_DC.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/70839.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Exploiting   don't   cares   in   test   patterns   to   reduce   power   during   BIST,">

            <identifier   Org="ISBN:140207235X"   Paper_ID="/70839.html"   Extracted="140207235X"   DDC="621.39/5/0287"   Normalized_DDC="6213950287"   Normalized_Weight="1.0"   />

            <identifier   Org="ISBN:1558607080"   Paper_ID="/70839.html"   Extracted="1558607080"   />

      </rec>

      <rec   ID="/172623.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="A   model   and   algorithm   for   computing   minimum-size   test   patterns,">

            <identifier   Org="ISBN:3540428631"   Paper_ID="/172623.html"   Extracted="3540428631"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/137863.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Very   Large   Scale   Integration   VLSI   Systems"   CiteSeer_Volume="2"   Title="Power   analysis   of   embedded   software:   a   first   step   towards   software   power   minimization,">

            <identifier   Org="ISBN:0121709604"   Paper_ID="/137863.html"   Extracted="0121709604"   DDC="630"   Normalized_DDC="63"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0306467860"   Paper_ID="/137863.html"   Extracted="0306467860"   DDC="621.39/16"   Normalized_DDC="6213916"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0387257632"   Paper_ID="/137863.html"   Extracted="0387257632"   DDC="621.3815"   Normalized_DDC="6213815"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0780331176"   Paper_ID="/137863.html"   Extracted="0780331176"   DDC="621.38173"   Normalized_DDC="62138173"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0849319412"   Paper_ID="/137863.html"   Extracted="0849319412"   DDC="621.381"   Normalized_DDC="621381"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0849319854"   Paper_ID="/137863.html"   Extracted="0849319854"   DDC="670.42/7"   Normalized_DDC="670427"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0849328241"   Paper_ID="/137863.html"   Extracted="0849328241"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0849395372"   Paper_ID="/137863.html"   Extracted="0849395372"   DDC="621.39/5"   Normalized_DDC="621395"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1402073917"   Paper_ID="/137863.html"   Extracted="1402073917"   DDC="621.3815"   Normalized_DDC="6213815"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1402075286"   Paper_ID="/137863.html"   Extracted="1402075286"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:142004382X"   Paper_ID="/137863.html"   Extracted="142004382X"   DDC="005.4/53"   Normalized_DDC="005453"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558607021"   Paper_ID="/137863.html"   Extracted="1558607021"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540223770"   Paper_ID="/137863.html"   Extracted="3540223770"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540281282"   Paper_ID="/137863.html"   Extracted="3540281282"   DDC="004.16"   Normalized_DDC="00416"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540284745"   Paper_ID="/137863.html"   Extracted="3540284745"   DDC="005.8/2"   Normalized_DDC="00582"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540437843"   Paper_ID="/137863.html"   Extracted="3540437843"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540441433"   Paper_ID="/137863.html"   Extracted="3540441433"   DDC="621.3815"   Normalized_DDC="6213815"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540715274"   Paper_ID="/137863.html"   Extracted="3540715274"   DDC="621.39"   Normalized_DDC="62139"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540736220"   Paper_ID="/137863.html"   Extracted="3540736220"   />

            <identifier   Org="ISBN:354074441X"   Paper_ID="/137863.html"   Extracted="354074441X"   />

      </rec>

      <rec   ID="/168324.html"   Type="inproceedings"   CiteSeer_Book="Design   Automation   Conference"   CiteSeer_Volume=""   Title="Technology   Decomposition   and   Mapping   Targeting   Low   Power   Dissipation,">

            <identifier   Org="ISBN:0471139467"   Paper_ID="/168324.html"   Extracted="0471139467"   DDC="621.3/03"   Normalized_DDC="621303"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0780318366"   Paper_ID="/168324.html"   Extracted="0780318366"   />

            <identifier   Org="ISBN:0780325850"   Paper_ID="/168324.html"   Extracted="0780325850"   />

            <identifier   Org="ISBN:0780340930"   Paper_ID="/168324.html"   Extracted="0780340930"   DDC="621.382/15"   Normalized_DDC="62138215"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:079234569X"   Paper_ID="/168324.html"   Extracted="079234569X"   DDC="621.39/5"   Normalized_DDC="621395"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0792376064"   Paper_ID="/168324.html"   Extracted="0792376064"   DDC="621.39/5"   Normalized_DDC="621395"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:079239576X"   Paper_ID="/168324.html"   Extracted="079239576X"   DDC="621.39/5"   Normalized_DDC="621395"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0792395875"   Paper_ID="/168324.html"   Extracted="0792395875"   DDC="621.39/5"   Normalized_DDC="621395"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0849379245"   Paper_ID="/168324.html"   Extracted="0849379245"   DDC="621.3815"   Normalized_DDC="6213815"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0897916859"   Paper_ID="/168324.html"   Extracted="0897916859"   />

            <identifier   Org="ISBN:0897917251"   Paper_ID="/168324.html"   Extracted="0897917251"   />

            <identifier   Org="ISBN:3540307818"   Paper_ID="/168324.html"   Extracted="3540307818"   DDC="001.64"   Normalized_DDC="00164"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540584196"   Paper_ID="/168324.html"   Extracted="3540584196"   />

            <identifier   Org="ISBN:3540633073"   Paper_ID="/168324.html"   Extracted="3540633073"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:4930813670"   Paper_ID="/168324.html"   Extracted="4930813670"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Exploiting   Don't   Cares   During   Data   Sequencing   using   Genetic   Algorithms">

            <identifier   Org="ISBN:084931965X"   Paper_ID="SELF"   Extracted="084931965X"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540332375"   Paper_ID="SELF"   Extracted="3540332375"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3834803693"   Paper_ID="SELF"   Extracted="3834803693"   DDC="005.117"   Normalized_DDC="005117"   Normalized_Weight="0.3333333333333333"   />

      </rec>

</references_metadata>