Novel heuristic and genetic algorithms for the VLSI test coverage problem

Walid Ibrahim, Amr El-Chouemi, Hesham El-Sayed

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    Validation of microprocessor designs is one of the most complex and expensive tasks in today's system-on-chip development process. Conditions to be validated are identified by the architects, the designers, and the validation team. Testing for these conditions is a must for the processor to tape out especially these conditions with high priorities. A significant bottleneck in the validation process of such systems is that not enough time is normally given to the final coverage phase and computing cycles becomes very precious resource. Thus, intelligent selection of test-cases that achieves the best coverage using the minimum number of computing cycles is crucial for on time tape out. This paper presents two novel techniques for testcase selection and condition coverage. The proposed techniques make two important contributions. First, it addresses the generalization of covering problems to partial covering. Second, it finds a good set of test-cases that fulfills the target coverage under different scenarios, while taking into considerations operations priority, and computing cycles required by each test-case.

    Original languageEnglish
    Title of host publicationIEEE International Conference on Computer Systems and Applications, 2006
    PublisherIEEE Computer Society
    Pages402-408
    Number of pages7
    ISBN (Print)1424402123, 9781424402120
    DOIs
    Publication statusPublished - 2006
    EventIEEE International Conference on Computer Systems and Applications, 2006 - Sharjah, United Arab Emirates
    Duration: Mar 8 2006Mar 8 2006

    Publication series

    NameIEEE International Conference on Computer Systems and Applications, 2006
    Volume2006

    Other

    OtherIEEE International Conference on Computer Systems and Applications, 2006
    Country/TerritoryUnited Arab Emirates
    CitySharjah
    Period3/8/063/8/06

    ASJC Scopus subject areas

    • General Engineering

    Fingerprint

    Dive into the research topics of 'Novel heuristic and genetic algorithms for the VLSI test coverage problem'. Together they form a unique fingerprint.

    Cite this