{"id":"https://openalex.org/W3140817820","doi":"https://doi.org/10.1109/iccad.2007.4397305","title":"Operation chaining asynchronous pipelined circuits","display_name":"Operation chaining asynchronous pipelined circuits","publication_year":2007,"publication_date":"2007-11-01","ids":{"openalex":"https://openalex.org/W3140817820","doi":"https://doi.org/10.1109/iccad.2007.4397305","mag":"3140817820"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2007.4397305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2007.4397305","pdf_url":null,"source":{"id":"https://openalex.org/S4210177401","display_name":"Digest of technical papers/Digest of technical papers - IEEE/ACM International Conference on Computer-Aided Design","issn_l":"1092-3152","issn":["1092-3152","1558-2434"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE/ACM International Conference on Computer-Aided Design","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/A5035738831","display_name":"Girish Venkataramani","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Girish Venkataramani","raw_affiliation_strings":["ECE Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056068651","display_name":"Seth Copen Goldstein","orcid":"https://orcid.org/0000-0003-1512-0446"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seth C. Goldstein","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.2107,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.48720155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"442","last_page":"449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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/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/T10904","display_name":"Embedded Systems Design Techniques","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"}}],"keywords":[{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.8731042742729187},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8175250291824341},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.8158552646636963},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.744515597820282},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5813882946968079},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5811837911605835},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.486318439245224},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.47180071473121643},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.43797117471694946},{"id":"https://openalex.org/keywords/bidirectional-search","display_name":"Bidirectional search","score":0.43309804797172546},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.355201780796051},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32240283489227295},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.1993061602115631}],"concepts":[{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.8731042742729187},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8175250291824341},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8158552646636963},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.744515597820282},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5813882946968079},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5811837911605835},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.486318439245224},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.47180071473121643},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.43797117471694946},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.43309804797172546},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.355201780796051},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32240283489227295},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.1993061602115631},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad.2007.4397305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2007.4397305","pdf_url":null,"source":{"id":"https://openalex.org/S4210177401","display_name":"Digest of technical papers/Digest of technical papers - IEEE/ACM International Conference on Computer-Aided Design","issn_l":"1092-3152","issn":["1092-3152","1558-2434"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1500359059","https://openalex.org/W1578265651","https://openalex.org/W1937545609","https://openalex.org/W2067125172","https://openalex.org/W2102718251","https://openalex.org/W2114067856","https://openalex.org/W2117285153","https://openalex.org/W2142153356","https://openalex.org/W2160160584","https://openalex.org/W2170024474","https://openalex.org/W2293374899","https://openalex.org/W2407212955","https://openalex.org/W3149619150","https://openalex.org/W3152284992","https://openalex.org/W4239451699","https://openalex.org/W6634345303","https://openalex.org/W6640537675","https://openalex.org/W6648321581","https://openalex.org/W6676226578","https://openalex.org/W6677504465","https://openalex.org/W6681199853","https://openalex.org/W6685079404","https://openalex.org/W6821434681"],"related_works":["https://openalex.org/W2293118914","https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W3167919718","https://openalex.org/W4251718783","https://openalex.org/W2171015181","https://openalex.org/W4239447582","https://openalex.org/W1484403103","https://openalex.org/W3140817820","https://openalex.org/W2124758737"],"abstract_inverted_index":{"We":[0,40,97,134,177],"define":[1,76,99],"operation":[2],"chaining":[3],"(op-chaining)":[4],"as":[5,79,91],"an":[6,92,109,183],"optimiza-":[7],"tion":[8],"problem":[9],"to":[10,44,55,111,126,144,160],"determine":[11],"the":[12,56,62,100,120,138,146,171,174,193,202],"optimal":[13],"pipeline":[14,34,69,95],"depth":[15],"for":[16,103],"balancing":[17],"performance":[18,147],"against":[19],"energy":[20],"demands":[21],"in":[22,170],"pipelined":[23],"asynchronous":[24,33,185],"designs.":[25],"Since":[26],"there":[27],"are":[28,130],"no":[29],"clock":[30],"period":[31],"requirements,":[32],"stages":[35,47],"can":[36],"have":[37,178],"non-uniform":[38],"latencies.":[39],"exploit":[41],"this":[42,72,77,114,162,180],"fact":[43],"coalesce":[45],"several":[46,196],"together":[48],"thereby":[49],"saving":[50],"power":[51],"and":[52,107,154,206,213,222],"area":[53],"due":[54],"elimination":[57],"of":[58,137,149,173,220],"control-path":[59],"resources":[60],"from":[61,191],"pipeline.":[63],"The":[64,116,164],"trade-off":[65],"is":[66],"potentially":[67],"reduced":[68],"parallelism.":[70],"In":[71],"paper,":[73],"we":[74],"formally":[75],"optimization":[78],"a":[80,151,156,167,217],"graph":[81,121],"covering":[82],"problem,":[83],"which":[84],"finds":[85],"sub-graphs":[86,128],"that":[87,129,201],"will":[88],"be":[89],"synthesized":[90],"op-":[93],"chained":[94],"stage.":[96],"then":[98],"solution":[101],"space":[102],"provably":[104],"correct":[105],"solutions":[106],"present":[108],"algorithm":[110,165,181,194],"efficiently":[112],"search":[113,117],"space.":[115],"technique":[118],"partitions":[119],"based":[122],"on":[123,195],"post-dominator":[124],"relationships":[125],"find":[127],"potential":[131],"op-chain":[132],"candidates.":[133],"use":[135],"knowledge":[136],"Global":[139],"Critical":[140],"Path":[141],"(GCP)":[142],"[13]":[143],"evaluate":[145],"impact":[148],"accepting":[150],"candidate":[152],"sub-graph":[153],"formulate":[155],"heuristic":[157],"cost":[158],"function":[159],"model":[161],"trade-off.":[163],"has":[166],"quadratic-time":[168],"complexity":[169],"size":[172],"dataflow":[175],"graph.":[176],"implemented":[179],"within":[182],"automated":[184],"synthesis":[186],"toolchain":[187],"[12].":[188],"Experimental":[189],"evidence":[190],"applying":[192],"media":[197],"processing":[198],"kernels":[199],"reveals":[200],"average":[203],"energy-":[204],"delay":[205],"energy-delay-area":[207],"products":[208],"improve":[209],"by":[210],"about":[211],"1.4x":[212],"1.8x":[214],"respectively,":[215],"with":[216],"maximum":[218],"improvement":[219],"5x":[221],"18x.":[223]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}