Evolving Cellular Automata for Self-Testing Hardware

Item Type: Proceeding
MIUR type: Proceedings > Proceedings
Title: Evolving Cellular Automata for Self-Testing Hardware
Authors string: Fulvio Corno, Matteo Sonza Reorda, Giovanni Squillero
University authors:
Page Range: pp. 31-40
Referee type: Not specified type
Publisher: Springer
ISBN: 3540673385
ISSN: 0302-9743
Volume: 1801
Event Title: Third International Conference, ICES 2000
Event Location: Edinburgh (GBR)
Event Dates: April 17–19, 2000
Abstract: Testing is a key issue in the design and production of digital circuits: the adoption of BIST (Built-In Self-Test) techniques is increasingly popular, but requires efficient algorithms for the generation of the logic which generates the test vectors applied to the Unit Under Test. This paper addresses the issue of identifying a Cellular Automaton able to generate input patterns to detect stuckat faults inside a Finite State Machine (FSM) circuit. Previous results already proposed a solution based on a Genetic Algorithm which directly identifies a Cellular Automaton able to reach good Fault Coverage of the stuck-at faults. However, such method requires 2-bit cells in the Cellular Automaton, thus resulting in a high area overhead. This paper presents a new solution, with an area occupation limited to 1 bit per cell; the improved results are possible due to the adoption of a new optimization algorithm, the Selfish Gene algorithm. Experimental results are provided, which show that in most of the standard benchmark circuits the Cellular Automaton selected by the Selfish Gene algorithm is able to reach a Fault Coverage higher that what can be obtained with current engineering practice with comparable area occupation
Date: 2000
Status: Published
Language of publication: English
Uncontrolled Keywords:
Departments (original): DAUIN - Control and Computer Engineering
Departments: DAUIN - Department of Control and Computer Engineering
Related URLs:
    Date Deposited: 13 Oct 2010 18:10
    Last modification data (IRIS): 15 Oct 2013 13:01:36
    Update date (PORTO): 28 Oct 2014 12:59
    Id Number (DOI): 10.1007/3-540-46406-9_4
    Permalink: http://porto.polito.it/id/eprint/2374677
    Link resolver URL: Linksolver link

    This field presents the citations number present on Scopus and Web of Science databases e links to the remote records. Also Google Scholar link is present.

    There may be discrepancies with respect to the data in databases for the following reasons:

    • Differences from fields (title, year,...) in UGOV and those in the databases.
    • PORTO citations are extracted monthly. The db is in real time
    • The WoS citation number reflect the collections subscribed by Politecnico (Science citation index Expanded and Conference Proceedings Citation Index)

    For informations contact scrivia/porto



    [img] PDF (Full_text) - Postprint
    Document access: Not visible (accessible only to the record owner)
    Licence: Not public - Private access / Restricted.

    Download (64Kb) | Send a request to the author for a copy of the paper

    Actions (login required)

    View item (admin reserved) View item (admin reserved)