{"id":"https://openalex.org/W2016889832","doi":"https://doi.org/10.1109/12.8705","title":"Interstitial redundancy: an area efficient fault tolerance scheme for large area VLSI processor arrays","display_name":"Interstitial redundancy: an area efficient fault tolerance scheme for large area VLSI processor arrays","alternate_titles":[],"publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W2016889832","doi":"https://doi.org/10.1109/12.8705","mag":"2016889832"},"language":"en","primary_location":{"id":"doi:10.1109/12.8705","doi":"https://doi.org/10.1109/12.8705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/12.8705","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2016889832"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014114241","display_name":"A.D. Singh","orcid":"https://orcid.org/0000-0001-5649-8483","observed_orcids":["https://orcid.org/0000-0001-5649-8483"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A.D. Singh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014114241"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":7.5422,"has_fulltext":false,"cited_by_count":105,"citation_normalized_percentile":{"value":0.97268908,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"37","issue":"11","first_page":"1398","last_page":"1410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.006200000178068876,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11005","display_name":"Radiation Effects in Electronics","score":0.0052999998442828655,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.8989999890327454},{"id":"https://openalex.org/keywords/processor-arrays","display_name":"processor arrays","score":0.8029999732971191},{"id":"https://openalex.org/keywords/switching-networks","display_name":"switching networks","score":0.722000002861023},{"id":"https://openalex.org/keywords/vlsi","display_name":"VLSI","score":0.7519999742507935}],"concepts":[{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.8924627304077148},{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.830609917640686},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7837034463882446},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6600596308708191},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6031482219696045},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.5682277083396912},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5088908672332764},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.4770059883594513},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4157930016517639},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32431691884994507},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3102613687515259},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.24605873227119446},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.143869549036026},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.11632561683654785},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/12.8705","doi":"https://doi.org/10.1109/12.8705","is_oa":false,"landing_page_url":"https://doi.org/10.1109/12.8705","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.428600013256073,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1964994619","https://openalex.org/W1977920491","https://openalex.org/W1986563496","https://openalex.org/W1988388144","https://openalex.org/W2004622965","https://openalex.org/W2017369466","https://openalex.org/W2043597276","https://openalex.org/W2046826146","https://openalex.org/W2047565880","https://openalex.org/W2071058948","https://openalex.org/W2103439648","https://openalex.org/W2133009808","https://openalex.org/W2137816402","https://openalex.org/W2513757116","https://openalex.org/W2568293969","https://openalex.org/W3139452672"],"related_works":["https://openalex.org/W1582261622","https://openalex.org/W2146701410","https://openalex.org/W236659733","https://openalex.org/W2115703632","https://openalex.org/W1518831551","https://openalex.org/W268928292","https://openalex.org/W2060937344","https://openalex.org/W2096502566","https://openalex.org/W1985032944","https://openalex.org/W1989189491"],"abstract_inverted_index":{"In":[0],"the":[1,12,22,37,62,108,118,174],"proposed":[2],"scheme,":[3],"spare":[4,15],"PEs":[5,25,172],"are":[6,27,33,44,65,75,140],"located":[7],"at":[8,77],"interstitial":[9,63,138],"sites":[10,64],"within":[11],"array.":[13],"Each":[14],"can":[16,51,176],"functionally":[17],"replace":[18],"any":[19],"one":[20],"of":[21,55,61,121,137,149,160,170],"neighboring":[23],"primary":[24,93],"that":[26,39,155],"connected":[28],"to":[29,36,67,91,125],"it.":[30],"Because":[31],"spares":[32,74,90],"physically":[34],"close":[35],"PE":[38,144,164],"they":[40],"replace,":[41],"restructured":[42],"interconnections":[43,145],"short,":[45],"minimizing":[46],"performance":[47],"degradation.":[48],"This":[49],"structure":[50],"incorporate":[52],"different":[53],"levels":[54],"redundancy":[56,122,139],"depending":[57],"on":[58,173],"how":[59,72],"many":[60,73],"used":[66],"locate":[68],"spares,":[69],"and":[70,104,146,163],"also":[71,96,131],"placed":[76],"each":[78],"site.":[79],"The":[80,133,152],"author":[81],"gives":[82,97],"a":[83,157],"polynomial":[84],"time":[85],"algorithm":[86],"for":[87,101,106,112,116,156],"assigning":[88],"operational":[89],"failed":[92],"PEs.":[94,151],"He":[95],"area":[98,128],"efficient":[99],"layouts":[100],"such":[102],"structures,":[103],"designs":[105],"implementing":[107],"switching":[109],"network":[110],"needed":[111],"reconfiguration.":[113],"A":[114],"procedure":[115],"deciding":[117],"optimum":[119],"level":[120],"so":[123],"as":[124],"maximize":[126],"chip":[127,175],"utilization":[129,148,169],"is":[130],"shown.":[132],"main":[134],"attractive":[135],"features":[136],"short":[141],"(fixed":[142],"length)":[143],"high":[147],"failure-free":[150,171],"analysis":[153],"shows":[154],"wide":[158],"range":[159],"array":[161],"sizes":[162],"survival":[165],"probabilities,":[166],"45-55":[167],"percent":[168],"be":[177],"achieved.>":[178]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2016889832","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
