{"id":"https://openalex.org/W2118934558","doi":"https://doi.org/10.1145/1629911.1630005","title":"Speedpath analysis based on hypothesis pruning and ranking","display_name":"Speedpath analysis based on hypothesis pruning and ranking","publication_year":2009,"publication_date":"2009-07-26","ids":{"openalex":"https://openalex.org/W2118934558","doi":"https://doi.org/10.1145/1629911.1630005","mag":"2118934558"},"language":"en","primary_location":{"id":"doi:10.1145/1629911.1630005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629911.1630005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th Annual Design Automation 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/A5109224715","display_name":"Nicholas Callegari","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nicholas Callegari","raw_affiliation_strings":["University of California - Santa Barbara","University of California-Santa Barbara, USA;"],"affiliations":[{"raw_affiliation_string":"University of California - Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California-Santa Barbara, USA;","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369642","display_name":"Li-C. Wang","orcid":"https://orcid.org/0000-0003-4851-8004"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li-C. Wang","raw_affiliation_strings":["University of California - Santa Barbara","University of California-Santa Barbara, USA;"],"affiliations":[{"raw_affiliation_string":"University of California - Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California-Santa Barbara, USA;","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086969691","display_name":"Pouria Bastani","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Pouria Bastani","raw_affiliation_strings":["Intel Corporation","Intel Corp., USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Intel Corporation","institution_ids":["https://openalex.org/I4210158342"]},{"raw_affiliation_string":"Intel Corp., USA#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109224715"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":4.3618,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.94524051,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"346","last_page":"351"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9890000224113464,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7243691682815552},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.722925066947937},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6222542524337769},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.5722759962081909},{"id":"https://openalex.org/keywords/microprocessor","display_name":"Microprocessor","score":0.568551242351532},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5262281894683838},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5203894376754761},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.5032829642295837},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.48571357131004333},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3885793089866638},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.29824399948120117},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14781954884529114},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.14173102378845215}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7243691682815552},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.722925066947937},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6222542524337769},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5722759962081909},{"id":"https://openalex.org/C2780728072","wikidata":"https://www.wikidata.org/wiki/Q5297","display_name":"Microprocessor","level":2,"score":0.568551242351532},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5262281894683838},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5203894376754761},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.5032829642295837},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.48571357131004333},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3885793089866638},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29824399948120117},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14781954884529114},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14173102378845215},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems 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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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.1145/1629911.1630005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1629911.1630005","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th Annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W85133518","https://openalex.org/W1482410484","https://openalex.org/W1563088657","https://openalex.org/W1583082330","https://openalex.org/W1601740268","https://openalex.org/W2037965136","https://openalex.org/W2108560469","https://openalex.org/W2121783291","https://openalex.org/W2134266413","https://openalex.org/W2156026066","https://openalex.org/W2166559705","https://openalex.org/W2167480374","https://openalex.org/W2171474236","https://openalex.org/W2481003398"],"related_works":["https://openalex.org/W39373273","https://openalex.org/W3011443213","https://openalex.org/W2098026815","https://openalex.org/W2390545901","https://openalex.org/W298517545","https://openalex.org/W2351709090","https://openalex.org/W4312291060","https://openalex.org/W2735012529","https://openalex.org/W2732121450","https://openalex.org/W1619273082"],"abstract_inverted_index":{"In":[0,78],"optimizing":[1],"high-performance":[2],"designs,":[3,35],"speed":[4],"limiting":[5],"paths":[6,23,37,139],"(speed-paths)":[7],"impact":[8],"the":[9,29,40,47,62,73,81,118,129,132,145],"performance":[10,31,66],"and":[11,19,64,150],"power":[12],"trade-off.":[13],"Timing":[14],"tools":[15,42],"attempt":[16],"to":[17,28,60],"model":[18],"capture":[20],"all":[21],"such":[22],"on":[24,51,75,155],"a":[25,84,91,98,112,162],"chip.":[26],"Due":[27],"high":[30],"nature":[32],"of":[33,94,101,105,114,147,157],"these":[34,76],"critical":[36],"predicted":[38],"by":[39,71],"timing":[41],"often":[43],"do":[44],"not":[45],"match":[46],"actual":[48],"speedpaths":[49,96,159],"found":[50],"silicon":[52,55,158],"chips.":[53],"Early":[54],"data":[56,86],"therefore":[57],"is":[58,68,111,120],"used":[59,126],"identify":[61],"speedpaths,":[63],"further":[65],"optimization":[67],"carried":[69],"out":[70],"pushing":[72],"delays":[74],"paths.":[77],"this":[79,106,148],"context,":[80],"paper":[82],"presents":[83],"novel":[85],"mining":[87],"approach":[88,149],"that":[89],"analyzes":[90],"small":[92],"number":[93,100],"identified":[95],"against":[97],"large":[99],"non-speedpaths.":[102],"The":[103],"result":[104],"analysis":[107,156],"for":[108,131],"each":[109],"speedpath":[110],"set":[113],"hypotheses":[115,123],"explaining":[116],"why":[117],"path":[119],"special.":[121],"These":[122],"can":[124],"be":[125],"in":[127,136],"guiding":[128],"search":[130],"root":[133],"causes,":[134],"or":[135],"predicting":[137],"additional":[138],"as":[140],"potential":[141],"speedpaths.":[142],"We":[143],"demonstrate":[144],"feasibility":[146],"summarize":[151],"our":[152],"findings":[153],"based":[154],"collected":[160],"from":[161],"65nm":[163],"microprocessor.":[164]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}