A Graph-Based Approach to Optimal Scan Chain Stitching Using RTL Design Descriptions
Joint Authors
Aktouf, Chouki
Kieffer, Yann
Zaourar, Lilia
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-12-20
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Engineering Sciences and Information Technology
Abstract EN
The scan chain insertion problem is one of the mandatory logic insertion design tasks.
The scanning of designs is a very efficient way of improving their testability.
But it does impact size and performance, depending on the stitching ordering of the scan chain.
In this paper, we propose a graph-based approach to a stitching algorithm for automatic and optimal scan chain insertion at the RTL.
Our method is divided into two main steps.
The first one builds graph models for inferring logical proximity information from the design, and then the second one uses classic approximation algorithms for the traveling salesman problem to determine the best scan-stitching ordering.
We show how this algorithm allows the decrease of the cost of both scan analysis and implementation, by measuring total wirelength on placed and routed benchmark designs, both academic and industrial.
American Psychological Association (APA)
Zaourar, Lilia& Kieffer, Yann& Aktouf, Chouki. 2012. A Graph-Based Approach to Optimal Scan Chain Stitching Using RTL Design Descriptions. VLSI Design،Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-462600
Modern Language Association (MLA)
Zaourar, Lilia…[et al.]. A Graph-Based Approach to Optimal Scan Chain Stitching Using RTL Design Descriptions. VLSI Design No. 2012 (2012), pp.1-11.
https://search.emarefa.net/detail/BIM-462600
American Medical Association (AMA)
Zaourar, Lilia& Kieffer, Yann& Aktouf, Chouki. A Graph-Based Approach to Optimal Scan Chain Stitching Using RTL Design Descriptions. VLSI Design. 2012. Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-462600
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-462600