{"id":"https://openalex.org/W2130262542","doi":"https://doi.org/10.1109/test.2012.6401535","title":"A dynamic programming solution for optimizing test delivery in multicore SOCs","display_name":"A dynamic programming solution for optimizing test delivery in multicore SOCs","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2130262542","doi":"https://doi.org/10.1109/test.2012.6401535","mag":"2130262542"},"language":"en","primary_location":{"id":"doi:10.1109/test.2012.6401535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/test.2012.6401535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Test Conference","raw_type":"proceedings-article"},"type":"article","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/A5040707039","display_name":"Mukesh Agrawal","orcid":"https://orcid.org/0000-0003-4747-9533"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mukesh Agrawal","raw_affiliation_strings":["Electrical & Computer Engineering, Duke University, Durham, NC 27708, USA","Electrical & Computer Engineering, Duke University, Durham, NC 27708, USA"],"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering, Duke University, Durham, NC 27708, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Electrical & Computer Engineering, Duke University, Durham, NC 27708, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033703421","display_name":"Michael Richter","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094487","display_name":"Intel (Germany)","ror":"https://ror.org/00m2x0g47","country_code":"DE","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210094487"]},{"id":"https://openalex.org/I272033418","display_name":"Deutsche Telekom (Austria)","ror":"https://ror.org/00bx90590","country_code":"AT","type":"company","lineage":["https://openalex.org/I272033418","https://openalex.org/I4210093367"]}],"countries":["AT","DE"],"is_corresponding":false,"raw_author_name":"Michael Richter","raw_affiliation_strings":["Intel Mobile Communications, Am Campeon 10-12, 85579, Neubiberg, Germany","Intel Mobile Communications Am Campeon 10-12 85579 Neubiberg, Germany"],"affiliations":[{"raw_affiliation_string":"Intel Mobile Communications, Am Campeon 10-12, 85579, Neubiberg, Germany","institution_ids":["https://openalex.org/I272033418"]},{"raw_affiliation_string":"Intel Mobile Communications Am Campeon 10-12 85579 Neubiberg, Germany","institution_ids":["https://openalex.org/I4210094487"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033880864","display_name":"Krishnendu Chakrabarty","orcid":"https://orcid.org/0000-0003-4475-6435"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishnendu Chakrabarty","raw_affiliation_strings":["Electrical & Computer Engineering, Duke University, Durham, NC 27708, USA","Electrical & Computer Engineering, Duke University, Durham, NC 27708, USA"],"affiliations":[{"raw_affiliation_string":"Electrical & Computer Engineering, Duke University, Durham, NC 27708, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Electrical & Computer Engineering, Duke University, Durham, NC 27708, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040707039"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":1.773,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86334509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11527","display_name":"3D IC and TSV technologies","score":0.9941999912261963,"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/benchmark","display_name":"Benchmark (surveying)","score":0.7363224625587463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7158579230308533},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.686292827129364},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6011566519737244},{"id":"https://openalex.org/keywords/system-on-a-chip","display_name":"System on a chip","score":0.5943689346313477},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5425037741661072},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4980475902557373},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4953526556491852},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.48358601331710815},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.41248440742492676},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.40511220693588257},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24857553839683533}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7363224625587463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7158579230308533},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.686292827129364},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6011566519737244},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.5943689346313477},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5425037741661072},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4980475902557373},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4953526556491852},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.48358601331710815},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.41248440742492676},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.40511220693588257},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24857553839683533},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/test.2012.6401535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/test.2012.6401535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Test Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1519719839","https://openalex.org/W1572969092","https://openalex.org/W1573562958","https://openalex.org/W2026282245","https://openalex.org/W2036743800","https://openalex.org/W2089155985","https://openalex.org/W2097654330","https://openalex.org/W2101144303","https://openalex.org/W2101221491","https://openalex.org/W2115788787","https://openalex.org/W2117270146","https://openalex.org/W2120392299","https://openalex.org/W2137414920","https://openalex.org/W2138784704","https://openalex.org/W2140035276","https://openalex.org/W2142823973","https://openalex.org/W2145482088","https://openalex.org/W2154597023","https://openalex.org/W2159247311","https://openalex.org/W2160642395","https://openalex.org/W2165642910","https://openalex.org/W2167667533","https://openalex.org/W2167851749","https://openalex.org/W4238141821","https://openalex.org/W4244496923"],"related_works":["https://openalex.org/W2128523353","https://openalex.org/W2291648581","https://openalex.org/W4285278887","https://openalex.org/W2995925505","https://openalex.org/W134783735","https://openalex.org/W2365237642","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455","https://openalex.org/W2107423006"],"abstract_inverted_index":{"We":[0,103],"present":[1,104],"a":[2,16],"test-data":[3],"delivery":[4],"optimization":[5],"algorithm":[6,27],"for":[7,52,59,124],"system-on-chip":[8],"(SOC)":[9],"designs":[10],"with":[11,71,100,131,138],"hundreds":[12],"of":[13,35,47,121,127],"cores,":[14],"where":[15],"network-on-chip":[17],"(NOC)":[18],"is":[19,28,62,95],"used":[20],"as":[21,64],"the":[22,29,33,114,119,128,136],"interconnection":[23],"fabric.":[24],"The":[25,77],"proposed":[26,78],"first":[30],"to":[31,42,49,86,97],"co-optimize":[32],"number":[34],"access":[36,43,50],"points,":[37,44],"access-point":[38],"locations,":[39],"pin":[40],"distribution":[41],"and":[45,69,117,135],"assignment":[46],"cores":[48,112,134],"points":[51],"optimal":[53],"test":[54],"resource":[55],"utilization.":[56],"Test-time":[57],"minimization":[58],"grid-based":[60],"NOCs":[61],"modeled":[63],"an":[65],"NOC":[66],"partitioning":[67],"problem":[68],"solved":[70],"dynamic":[72],"programming":[73,89],"in":[74],"polynomial":[75],"time.":[76],"method":[79],"yields":[80],"high-quality":[81],"results":[82,105],"that":[83],"are":[84],"comparable":[85],"integer":[87],"linear":[88],"(ILP),":[90],"but":[91],"unlike":[92],"ILP,":[93],"it":[94],"scalable":[96],"large":[98],"SOCs":[99,109,126],"many":[101],"cores.":[102,140],"on":[106],"synthetic":[107],"NOC-based":[108],"constructed":[110],"using":[111],"from":[113],"ITC'02":[115],"benchmark,":[116],"demonstrate":[118],"scalability":[120],"our":[122],"approach":[123],"two":[125],"future,":[129],"one":[130],"nearly":[132],"1,000":[133],"other":[137],"1,600":[139]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}