{"id":"https://openalex.org/W2096906056","doi":"https://doi.org/10.1109/test.2005.1584067","title":"Test generation for ultra-high-speed asynchronous pipelines","display_name":"Test generation for ultra-high-speed asynchronous pipelines","publication_year":2006,"publication_date":"2006-02-06","ids":{"openalex":"https://openalex.org/W2096906056","doi":"https://doi.org/10.1109/test.2005.1584067","mag":"2096906056"},"language":"en","primary_location":{"id":"doi:10.1109/test.2005.1584067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/test.2005.1584067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Test, 2005.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5104041714","display_name":"Feng Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feng Shi","raw_affiliation_strings":["Electrical Engineering Department, Yale University, New Heaven, CT, USA","Electr. Eng. Dept., Yale Univ., New Haven, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Yale University, New Heaven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Electr. Eng. Dept., Yale Univ., New Haven, CT","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078818440","display_name":"Yiorgos Makris","orcid":"https://orcid.org/0000-0002-4322-0068"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. Makris","raw_affiliation_strings":["Electrical Engineering Department, Yale University, New Heaven, CT, USA","Electr. Eng. Dept., Yale Univ., New Haven, CT"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, Yale University, New Heaven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Electr. Eng. Dept., Yale Univ., New Haven, CT","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023548648","display_name":"Steven M. Nowick","orcid":"https://orcid.org/0000-0002-8837-8109"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.M. Nowick","raw_affiliation_strings":["Computer Science Department, Columbia University, New York, NY, USA","Columbia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102796929","display_name":"Montek Singh","orcid":"https://orcid.org/0009-0005-3649-4465"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Singh","raw_affiliation_strings":["Computer Science Department, North Carolina State University, Chapel Hill, NC, USA","University of North Carolina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, North Carolina State University, Chapel Hill, NC, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"University of North Carolina","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1009","last_page":"1018"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":1.0,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998999834060669,"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.9994999766349792,"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.762021541595459},{"id":"https://openalex.org/keywords/handshaking","display_name":"Handshaking","score":0.6900683641433716},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6839256286621094},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.6406108140945435},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6320086717605591},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5969738364219666},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5766211152076721},{"id":"https://openalex.org/keywords/asynchronous-circuit","display_name":"Asynchronous circuit","score":0.5181935429573059},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.34262803196907043},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33885374665260315},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21015650033950806},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2009764015674591},{"id":"https://openalex.org/keywords/clock-signal","display_name":"Clock signal","score":0.15719634294509888},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12264272570610046},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11298760771751404},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07700854539871216}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.762021541595459},{"id":"https://openalex.org/C58861099","wikidata":"https://www.wikidata.org/wiki/Q548838","display_name":"Handshaking","level":2,"score":0.6900683641433716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6839256286621094},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.6406108140945435},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6320086717605591},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5969738364219666},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5766211152076721},{"id":"https://openalex.org/C87695204","wikidata":"https://www.wikidata.org/wiki/Q629971","display_name":"Asynchronous circuit","level":5,"score":0.5181935429573059},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.34262803196907043},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33885374665260315},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21015650033950806},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2009764015674591},{"id":"https://openalex.org/C137059387","wikidata":"https://www.wikidata.org/wiki/Q426882","display_name":"Clock signal","level":3,"score":0.15719634294509888},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12264272570610046},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11298760771751404},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07700854539871216},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.0},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C42196554","wikidata":"https://www.wikidata.org/wiki/Q1186179","display_name":"Synchronous circuit","level":4,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/test.2005.1584067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/test.2005.1584067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Test, 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.41999998688697815,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W45920122","https://openalex.org/W1491037212","https://openalex.org/W1500359059","https://openalex.org/W1573668984","https://openalex.org/W1574947316","https://openalex.org/W1583778827","https://openalex.org/W1589327193","https://openalex.org/W1821179458","https://openalex.org/W2057623340","https://openalex.org/W2105632996","https://openalex.org/W2107163997","https://openalex.org/W2117468361","https://openalex.org/W2118480944","https://openalex.org/W2120688461","https://openalex.org/W2124580636","https://openalex.org/W2128773792","https://openalex.org/W2130127432","https://openalex.org/W2140925223","https://openalex.org/W2141718959","https://openalex.org/W2141768816","https://openalex.org/W2147909695","https://openalex.org/W2149534087","https://openalex.org/W2152339026","https://openalex.org/W2159380800","https://openalex.org/W2161331676","https://openalex.org/W2169222350","https://openalex.org/W2296552982","https://openalex.org/W3142949480","https://openalex.org/W3146410802","https://openalex.org/W4231905827","https://openalex.org/W6634387536","https://openalex.org/W6634853733","https://openalex.org/W6638410685","https://openalex.org/W6682155786"],"related_works":["https://openalex.org/W2383170059","https://openalex.org/W1948903516","https://openalex.org/W1993985975","https://openalex.org/W2146990170","https://openalex.org/W2187164010","https://openalex.org/W2120480196","https://openalex.org/W4312516786","https://openalex.org/W2085028021","https://openalex.org/W2138474603","https://openalex.org/W3094139610"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,62,114,140],"methodology":[3],"for":[4,117,144],"testing":[5],"ultra-high-speed":[6,127],"asynchronous":[7,14,21,128],"pipelines,":[8],"the":[9,133],"latest":[10],"and":[11,34,120],"most":[12],"promising":[13],"circuit":[15],"design":[16],"style.":[17],"Unlike":[18],"traditional":[19],"delay-insensitive":[20,101],"micro-pipelines,":[22,102],"which":[23,70],"use":[24],"slow":[25],"capture-pass":[26],"latches,":[27],"these":[28,64,91,109],"circuits":[29,65],"employ":[30],"aggressive":[31],"handshaking":[32],"protocols":[33],"transparent":[35],"latches":[36],"between":[37],"fine-grain":[38,126],"pipeline":[39,80,143],"stages,":[40],"in":[41,88,100,125],"order":[42],"to":[43,58,79],"achieve":[44],"high":[45],"performance.":[46],"Their":[47],"functional":[48,105],"robustness,":[49],"however,":[50],"relies":[51],"on":[52,138],"certain":[53],"timing":[54,92,121],"constraints":[55],"that":[56,72],"need":[57],"be":[59],"satisfied.":[60],"As":[61],"result,":[63],"are":[66,75],"no":[67],"longer":[68],"delay-insensitive,":[69],"means":[71],"stuck-at":[73,119],"faults":[74,85,124],"not":[76,96],"always":[77],"leading":[78],"stalling.":[81],"In":[82],"addition,":[83],"delay":[84],"may":[86],"result":[87],"violation":[89,123],"of":[90,132],"constraints,":[93],"thus":[94],"affecting":[95],"only":[97],"performance,":[98],"as":[99],"but":[103],"also":[104],"correctness.":[106],"To":[107],"address":[108],"new":[110],"challenges,":[111],"we":[112],"develop":[113],"test":[115],"method":[116,135],"both":[118],"constraint":[122],"pipelines.":[129],"The":[130],"efficiency":[131],"proposed":[134],"is":[136],"demonstrated":[137],"MOUSETRAP,":[139],"recently":[141],"developed":[142],"high-speed":[145],"applications":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2025-10-10T00:00:00"}
