STAX: Statistical Crosstalk Target Set Compaction

This paper presents STAX, a crosstalk target set compaction framework to reduce the complexity of the crosstalk ATPG process by pruning non-fault-producing targets. In general, existing pruning techniques do not employ their processes in a cost-effective manner. Neither do they handle process variat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Shahin Nazarian, Massoud Pedram, Gupta, S.K., Breuer, M.A.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 6
container_issue
container_start_page 1
container_title
container_volume 2
creator Shahin Nazarian
Massoud Pedram
Gupta, S.K.
Breuer, M.A.
description This paper presents STAX, a crosstalk target set compaction framework to reduce the complexity of the crosstalk ATPG process by pruning non-fault-producing targets. In general, existing pruning techniques do not employ their processes in a cost-effective manner. Neither do they handle process variations properly. To address the first weakness, this paper presents a framework to determine a sequence of available analysis and pruning tool invocations to prune as many of the crosstalk targets as fast as possible. As a result, an initially enormous collection of crosstalk targets is usually reduced to a very small set of targets via a vectorless process. A statistical static timing analyzer is developed and embedded to address the second shortcoming of existing approaches. Experimental results on ISCAS'85 benchmark demonstrate that STAX greatly improves the runtime compared to other crosstalk target pruning methodologies, including ATPG, with no prior target set compaction
doi_str_mv 10.1109/DATE.2006.243844
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_1657134</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1657134</ieee_id><sourcerecordid>1657134</sourcerecordid><originalsourceid>FETCH-LOGICAL-i1324-c61e3a25b4eb87d7ed3c712c7b12f85dc9e7fc4e52acf06665017dd27d571bf93</originalsourceid><addsrcrecordid>eNotzMtKxDAYBeDgBRzH2Qtu-gKp-XOPu1LHCwy4aAV3Q5qLRDt2aLLx7a3ogcNZfHAQugZSAxBze9_025oSImvKmeb8BK1ACI0XhFN0yYwGogkAP_sFRjAIAxdok_MHWcIMB6lXCLq-eburumJLyiU5O1btPOVc7PhZ9XZ-D6XqlrbT4WhdSdPXFTqPdsxh879r9Pqw7dsnvHt5fG6bHU7AKMdOQmCWioGHQSuvgmdOAXVqABq18M4EFR0PgloXiZRSEFDeU-WFgiEatkY3f78phLA_zulg5-89yIUZZz8sQ0Ue</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>STAX: Statistical Crosstalk Target Set Compaction</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Shahin Nazarian ; Massoud Pedram ; Gupta, S.K. ; Breuer, M.A.</creator><creatorcontrib>Shahin Nazarian ; Massoud Pedram ; Gupta, S.K. ; Breuer, M.A.</creatorcontrib><description>This paper presents STAX, a crosstalk target set compaction framework to reduce the complexity of the crosstalk ATPG process by pruning non-fault-producing targets. In general, existing pruning techniques do not employ their processes in a cost-effective manner. Neither do they handle process variations properly. To address the first weakness, this paper presents a framework to determine a sequence of available analysis and pruning tool invocations to prune as many of the crosstalk targets as fast as possible. As a result, an initially enormous collection of crosstalk targets is usually reduced to a very small set of targets via a vectorless process. A statistical static timing analyzer is developed and embedded to address the second shortcoming of existing approaches. Experimental results on ISCAS'85 benchmark demonstrate that STAX greatly improves the runtime compared to other crosstalk target pruning methodologies, including ATPG, with no prior target set compaction</description><identifier>ISSN: 1530-1591</identifier><identifier>ISBN: 3981080114</identifier><identifier>ISBN: 9783981080117</identifier><identifier>EISSN: 1558-1101</identifier><identifier>DOI: 10.1109/DATE.2006.243844</identifier><language>eng</language><publisher>IEEE</publisher><subject>ATPG ; Automatic test pattern generation ; Circuit faults ; Circuit noise ; Circuit testing ; Compaction ; compaction degree ; Coupling circuits ; Crosstalk ; fault-producing target ; Integrated circuit interconnections ; pruning power ; safe target ; statistical static timing analyzer ; Timing ; Very large scale integration</subject><ispartof>Proceedings of the Design Automation &amp; Test in Europe Conference, 2006, Vol.2, p.1-6</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1657134$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1657134$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Shahin Nazarian</creatorcontrib><creatorcontrib>Massoud Pedram</creatorcontrib><creatorcontrib>Gupta, S.K.</creatorcontrib><creatorcontrib>Breuer, M.A.</creatorcontrib><title>STAX: Statistical Crosstalk Target Set Compaction</title><title>Proceedings of the Design Automation &amp; Test in Europe Conference</title><addtitle>DATE</addtitle><description>This paper presents STAX, a crosstalk target set compaction framework to reduce the complexity of the crosstalk ATPG process by pruning non-fault-producing targets. In general, existing pruning techniques do not employ their processes in a cost-effective manner. Neither do they handle process variations properly. To address the first weakness, this paper presents a framework to determine a sequence of available analysis and pruning tool invocations to prune as many of the crosstalk targets as fast as possible. As a result, an initially enormous collection of crosstalk targets is usually reduced to a very small set of targets via a vectorless process. A statistical static timing analyzer is developed and embedded to address the second shortcoming of existing approaches. Experimental results on ISCAS'85 benchmark demonstrate that STAX greatly improves the runtime compared to other crosstalk target pruning methodologies, including ATPG, with no prior target set compaction</description><subject>ATPG</subject><subject>Automatic test pattern generation</subject><subject>Circuit faults</subject><subject>Circuit noise</subject><subject>Circuit testing</subject><subject>Compaction</subject><subject>compaction degree</subject><subject>Coupling circuits</subject><subject>Crosstalk</subject><subject>fault-producing target</subject><subject>Integrated circuit interconnections</subject><subject>pruning power</subject><subject>safe target</subject><subject>statistical static timing analyzer</subject><subject>Timing</subject><subject>Very large scale integration</subject><issn>1530-1591</issn><issn>1558-1101</issn><isbn>3981080114</isbn><isbn>9783981080117</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2006</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotzMtKxDAYBeDgBRzH2Qtu-gKp-XOPu1LHCwy4aAV3Q5qLRDt2aLLx7a3ogcNZfHAQugZSAxBze9_025oSImvKmeb8BK1ACI0XhFN0yYwGogkAP_sFRjAIAxdok_MHWcIMB6lXCLq-eburumJLyiU5O1btPOVc7PhZ9XZ-D6XqlrbT4WhdSdPXFTqPdsxh879r9Pqw7dsnvHt5fG6bHU7AKMdOQmCWioGHQSuvgmdOAXVqABq18M4EFR0PgloXiZRSEFDeU-WFgiEatkY3f78phLA_zulg5-89yIUZZz8sQ0Ue</recordid><startdate>2006</startdate><enddate>2006</enddate><creator>Shahin Nazarian</creator><creator>Massoud Pedram</creator><creator>Gupta, S.K.</creator><creator>Breuer, M.A.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>2006</creationdate><title>STAX: Statistical Crosstalk Target Set Compaction</title><author>Shahin Nazarian ; Massoud Pedram ; Gupta, S.K. ; Breuer, M.A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i1324-c61e3a25b4eb87d7ed3c712c7b12f85dc9e7fc4e52acf06665017dd27d571bf93</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2006</creationdate><topic>ATPG</topic><topic>Automatic test pattern generation</topic><topic>Circuit faults</topic><topic>Circuit noise</topic><topic>Circuit testing</topic><topic>Compaction</topic><topic>compaction degree</topic><topic>Coupling circuits</topic><topic>Crosstalk</topic><topic>fault-producing target</topic><topic>Integrated circuit interconnections</topic><topic>pruning power</topic><topic>safe target</topic><topic>statistical static timing analyzer</topic><topic>Timing</topic><topic>Very large scale integration</topic><toplevel>online_resources</toplevel><creatorcontrib>Shahin Nazarian</creatorcontrib><creatorcontrib>Massoud Pedram</creatorcontrib><creatorcontrib>Gupta, S.K.</creatorcontrib><creatorcontrib>Breuer, M.A.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Shahin Nazarian</au><au>Massoud Pedram</au><au>Gupta, S.K.</au><au>Breuer, M.A.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>STAX: Statistical Crosstalk Target Set Compaction</atitle><btitle>Proceedings of the Design Automation &amp; Test in Europe Conference</btitle><stitle>DATE</stitle><date>2006</date><risdate>2006</risdate><volume>2</volume><spage>1</spage><epage>6</epage><pages>1-6</pages><issn>1530-1591</issn><eissn>1558-1101</eissn><isbn>3981080114</isbn><isbn>9783981080117</isbn><abstract>This paper presents STAX, a crosstalk target set compaction framework to reduce the complexity of the crosstalk ATPG process by pruning non-fault-producing targets. In general, existing pruning techniques do not employ their processes in a cost-effective manner. Neither do they handle process variations properly. To address the first weakness, this paper presents a framework to determine a sequence of available analysis and pruning tool invocations to prune as many of the crosstalk targets as fast as possible. As a result, an initially enormous collection of crosstalk targets is usually reduced to a very small set of targets via a vectorless process. A statistical static timing analyzer is developed and embedded to address the second shortcoming of existing approaches. Experimental results on ISCAS'85 benchmark demonstrate that STAX greatly improves the runtime compared to other crosstalk target pruning methodologies, including ATPG, with no prior target set compaction</abstract><pub>IEEE</pub><doi>10.1109/DATE.2006.243844</doi><tpages>6</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1530-1591
ispartof Proceedings of the Design Automation & Test in Europe Conference, 2006, Vol.2, p.1-6
issn 1530-1591
1558-1101
language eng
recordid cdi_ieee_primary_1657134
source IEEE Electronic Library (IEL) Conference Proceedings
subjects ATPG
Automatic test pattern generation
Circuit faults
Circuit noise
Circuit testing
Compaction
compaction degree
Coupling circuits
Crosstalk
fault-producing target
Integrated circuit interconnections
pruning power
safe target
statistical static timing analyzer
Timing
Very large scale integration
title STAX: Statistical Crosstalk Target Set Compaction
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T09%3A11%3A06IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=STAX:%20Statistical%20Crosstalk%20Target%20Set%20Compaction&rft.btitle=Proceedings%20of%20the%20Design%20Automation%20&%20Test%20in%20Europe%20Conference&rft.au=Shahin%20Nazarian&rft.date=2006&rft.volume=2&rft.spage=1&rft.epage=6&rft.pages=1-6&rft.issn=1530-1591&rft.eissn=1558-1101&rft.isbn=3981080114&rft.isbn_list=9783981080117&rft_id=info:doi/10.1109/DATE.2006.243844&rft_dat=%3Cieee_6IE%3E1657134%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1657134&rfr_iscdi=true