PART: Programmable Array Testing Based on a Partitioning Algorithm

PART is a system for PLA testing and design verification, intended to be properly interfaced with other existing tools to generate a comprehensive design environment. To this purpose, it provides several facilities, among which the capability of generating a fault population on the basis of layout i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computer-aided design of integrated circuits and systems 1984-04, Vol.3 (2), p.142-149
Hauptverfasser: Somenzi, F., Silvano Gai, Mezzalama, M., Prinetto, P.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 149
container_issue 2
container_start_page 142
container_title IEEE transactions on computer-aided design of integrated circuits and systems
container_volume 3
creator Somenzi, F.
Silvano Gai
Mezzalama, M.
Prinetto, P.
description PART is a system for PLA testing and design verification, intended to be properly interfaced with other existing tools to generate a comprehensive design environment. To this purpose, it provides several facilities, among which the capability of generating a fault population on the basis of layout information. PART aims at producing a very compact test set for all detectable crosspoint defects, using limited amounts of run time and storage. This is achieved by means of an efficient partitioning algorithm together with powerful heuristics. Test minimality is ensured by a simple procedure. In the present paper these are discussed, experimental results are given and a comparison with competing strategies is made.
doi_str_mv 10.1109/TCAD.1984.1270068
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TCAD_1984_1270068</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1270068</ieee_id><sourcerecordid>28542538</sourcerecordid><originalsourceid>FETCH-LOGICAL-c323t-b0dee03f687e1cc8c8b8c18ab1804eb77c48c64a1e7fa0ae71805a061a8f9c8f3</originalsourceid><addsrcrecordid>eNpFkEtLw0AUhQdRsFZ_gLjJQtyl3jt5zMRdWp9QsEhcDzfTSR3Jo86ki_57E1p0deHwnY_LYewaYYYI2X2xyB9nmMl4hlwApPKETTCLRBhjgqdsAlzIEEDAObvw_hsA44RnEzZf5R_FQ7By3cZR01BZmyB3jvZBYXxv200wJ2_WQdcGFKzI9ba3XTvmeb3pnO2_mkt2VlHtzdXxTtnn81OxeA2X7y9vi3wZ6ohHfVjC2hiIqlQKg1pLLUupUVKJEmJTCqFjqdOY0IiKgIwY8oQgRZJVpmUVTdndwbt13c9u-E411mtT19SabucVl0nMk0gOIB5A7TrvnanU1tmG3F4hqHEtNa6lxrXUca2hc3uUk9dUV45abf1fMUs5Cp4O2M0Bs8aYf-1R8gvm9XIh</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>28542538</pqid></control><display><type>article</type><title>PART: Programmable Array Testing Based on a Partitioning Algorithm</title><source>IEEE Electronic Library (IEL)</source><creator>Somenzi, F. ; Silvano Gai ; Mezzalama, M. ; Prinetto, P.</creator><creatorcontrib>Somenzi, F. ; Silvano Gai ; Mezzalama, M. ; Prinetto, P.</creatorcontrib><description>PART is a system for PLA testing and design verification, intended to be properly interfaced with other existing tools to generate a comprehensive design environment. To this purpose, it provides several facilities, among which the capability of generating a fault population on the basis of layout information. PART aims at producing a very compact test set for all detectable crosspoint defects, using limited amounts of run time and storage. This is achieved by means of an efficient partitioning algorithm together with powerful heuristics. Test minimality is ensured by a simple procedure. In the present paper these are discussed, experimental results are given and a comparison with competing strategies is made.</description><identifier>ISSN: 0278-0070</identifier><identifier>EISSN: 1937-4151</identifier><identifier>DOI: 10.1109/TCAD.1984.1270068</identifier><identifier>CODEN: ITCSDI</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Applied sciences ; Design automation ; Electronics ; Equations ; Exact sciences and technology ; Integrated circuits ; Partitioning algorithms ; Power generation ; Programmable logic arrays ; Research and development ; Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices ; Silicon ; System testing ; Test pattern generators ; Very large scale integration</subject><ispartof>IEEE transactions on computer-aided design of integrated circuits and systems, 1984-04, Vol.3 (2), p.142-149</ispartof><rights>1984 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c323t-b0dee03f687e1cc8c8b8c18ab1804eb77c48c64a1e7fa0ae71805a061a8f9c8f3</citedby><cites>FETCH-LOGICAL-c323t-b0dee03f687e1cc8c8b8c18ab1804eb77c48c64a1e7fa0ae71805a061a8f9c8f3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1270068$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27923,27924,54757</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1270068$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=9621726$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Somenzi, F.</creatorcontrib><creatorcontrib>Silvano Gai</creatorcontrib><creatorcontrib>Mezzalama, M.</creatorcontrib><creatorcontrib>Prinetto, P.</creatorcontrib><title>PART: Programmable Array Testing Based on a Partitioning Algorithm</title><title>IEEE transactions on computer-aided design of integrated circuits and systems</title><addtitle>TCAD</addtitle><description>PART is a system for PLA testing and design verification, intended to be properly interfaced with other existing tools to generate a comprehensive design environment. To this purpose, it provides several facilities, among which the capability of generating a fault population on the basis of layout information. PART aims at producing a very compact test set for all detectable crosspoint defects, using limited amounts of run time and storage. This is achieved by means of an efficient partitioning algorithm together with powerful heuristics. Test minimality is ensured by a simple procedure. In the present paper these are discussed, experimental results are given and a comparison with competing strategies is made.</description><subject>Applied sciences</subject><subject>Design automation</subject><subject>Electronics</subject><subject>Equations</subject><subject>Exact sciences and technology</subject><subject>Integrated circuits</subject><subject>Partitioning algorithms</subject><subject>Power generation</subject><subject>Programmable logic arrays</subject><subject>Research and development</subject><subject>Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices</subject><subject>Silicon</subject><subject>System testing</subject><subject>Test pattern generators</subject><subject>Very large scale integration</subject><issn>0278-0070</issn><issn>1937-4151</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1984</creationdate><recordtype>article</recordtype><recordid>eNpFkEtLw0AUhQdRsFZ_gLjJQtyl3jt5zMRdWp9QsEhcDzfTSR3Jo86ki_57E1p0deHwnY_LYewaYYYI2X2xyB9nmMl4hlwApPKETTCLRBhjgqdsAlzIEEDAObvw_hsA44RnEzZf5R_FQ7By3cZR01BZmyB3jvZBYXxv200wJ2_WQdcGFKzI9ba3XTvmeb3pnO2_mkt2VlHtzdXxTtnn81OxeA2X7y9vi3wZ6ohHfVjC2hiIqlQKg1pLLUupUVKJEmJTCqFjqdOY0IiKgIwY8oQgRZJVpmUVTdndwbt13c9u-E411mtT19SabucVl0nMk0gOIB5A7TrvnanU1tmG3F4hqHEtNa6lxrXUca2hc3uUk9dUV45abf1fMUs5Cp4O2M0Bs8aYf-1R8gvm9XIh</recordid><startdate>19840401</startdate><enddate>19840401</enddate><creator>Somenzi, F.</creator><creator>Silvano Gai</creator><creator>Mezzalama, M.</creator><creator>Prinetto, P.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19840401</creationdate><title>PART: Programmable Array Testing Based on a Partitioning Algorithm</title><author>Somenzi, F. ; Silvano Gai ; Mezzalama, M. ; Prinetto, P.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c323t-b0dee03f687e1cc8c8b8c18ab1804eb77c48c64a1e7fa0ae71805a061a8f9c8f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1984</creationdate><topic>Applied sciences</topic><topic>Design automation</topic><topic>Electronics</topic><topic>Equations</topic><topic>Exact sciences and technology</topic><topic>Integrated circuits</topic><topic>Partitioning algorithms</topic><topic>Power generation</topic><topic>Programmable logic arrays</topic><topic>Research and development</topic><topic>Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices</topic><topic>Silicon</topic><topic>System testing</topic><topic>Test pattern generators</topic><topic>Very large scale integration</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Somenzi, F.</creatorcontrib><creatorcontrib>Silvano Gai</creatorcontrib><creatorcontrib>Mezzalama, M.</creatorcontrib><creatorcontrib>Prinetto, P.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on computer-aided design of integrated circuits and systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Somenzi, F.</au><au>Silvano Gai</au><au>Mezzalama, M.</au><au>Prinetto, P.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>PART: Programmable Array Testing Based on a Partitioning Algorithm</atitle><jtitle>IEEE transactions on computer-aided design of integrated circuits and systems</jtitle><stitle>TCAD</stitle><date>1984-04-01</date><risdate>1984</risdate><volume>3</volume><issue>2</issue><spage>142</spage><epage>149</epage><pages>142-149</pages><issn>0278-0070</issn><eissn>1937-4151</eissn><coden>ITCSDI</coden><abstract>PART is a system for PLA testing and design verification, intended to be properly interfaced with other existing tools to generate a comprehensive design environment. To this purpose, it provides several facilities, among which the capability of generating a fault population on the basis of layout information. PART aims at producing a very compact test set for all detectable crosspoint defects, using limited amounts of run time and storage. This is achieved by means of an efficient partitioning algorithm together with powerful heuristics. Test minimality is ensured by a simple procedure. In the present paper these are discussed, experimental results are given and a comparison with competing strategies is made.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TCAD.1984.1270068</doi><tpages>8</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0278-0070
ispartof IEEE transactions on computer-aided design of integrated circuits and systems, 1984-04, Vol.3 (2), p.142-149
issn 0278-0070
1937-4151
language eng
recordid cdi_crossref_primary_10_1109_TCAD_1984_1270068
source IEEE Electronic Library (IEL)
subjects Applied sciences
Design automation
Electronics
Equations
Exact sciences and technology
Integrated circuits
Partitioning algorithms
Power generation
Programmable logic arrays
Research and development
Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices
Silicon
System testing
Test pattern generators
Very large scale integration
title PART: Programmable Array Testing Based on a Partitioning Algorithm
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T07%3A08%3A19IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=PART:%20Programmable%20Array%20Testing%20Based%20on%20a%20Partitioning%20Algorithm&rft.jtitle=IEEE%20transactions%20on%20computer-aided%20design%20of%20integrated%20circuits%20and%20systems&rft.au=Somenzi,%20F.&rft.date=1984-04-01&rft.volume=3&rft.issue=2&rft.spage=142&rft.epage=149&rft.pages=142-149&rft.issn=0278-0070&rft.eissn=1937-4151&rft.coden=ITCSDI&rft_id=info:doi/10.1109/TCAD.1984.1270068&rft_dat=%3Cproquest_RIE%3E28542538%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=28542538&rft_id=info:pmid/&rft_ieee_id=1270068&rfr_iscdi=true