{"id":"https://openalex.org/W2807827878","doi":"https://doi.org/10.1109/tcad.2018.2846642","title":"On the Design of Time-Constrained and Buffer-Optimal Self-Timed Pipelines","display_name":"On the Design of Time-Constrained and Buffer-Optimal Self-Timed Pipelines","publication_year":2018,"publication_date":"2018-06-12","ids":{"openalex":"https://openalex.org/W2807827878","doi":"https://doi.org/10.1109/tcad.2018.2846642","mag":"2807827878"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2018.2846642","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2846642","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5019027088","display_name":"Weiwen Jiang","orcid":"https://orcid.org/0000-0002-9004-487X"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weiwen Jiang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9004-487X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077381252","display_name":"Edwin H.\u2010M. Sha","orcid":"https://orcid.org/0000-0001-5605-5631"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Edwin Hsing-Mean Sha","raw_affiliation_strings":["School of Computer Science and Software Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5605-5631","affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005358696","display_name":"Qingfeng Zhuge","orcid":"https://orcid.org/0000-0002-1107-3470"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingfeng Zhuge","raw_affiliation_strings":["School of Computer Science and Software Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1107-3470","affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100698152","display_name":"Lei Yang","orcid":"https://orcid.org/0000-0002-0646-440X"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Yang","raw_affiliation_strings":["Department of Computer Science, University of California at Irvine, Irvine, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0646-440X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California at Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030718577","display_name":"Xianzhang Chen","orcid":"https://orcid.org/0000-0001-8987-377X"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianzhang Chen","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0001-8987-377X","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066534595","display_name":"Jingtong Hu","orcid":"https://orcid.org/0000-0003-4029-4034"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingtong Hu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4029-4034","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2306,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.49085846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"38","issue":"8","first_page":"1515","last_page":"1528"},"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.9998000264167786,"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.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994000196456909,"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/computer-science","display_name":"Computer science","score":0.831723153591156},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.7081921100616455},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.7054082155227661},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6679267883300781},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6105831861495972},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.48023301362991333},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46192118525505066},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4263726770877838},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4170920252799988},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.41107118129730225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.253883421421051},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14946749806404114}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.831723153591156},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7081921100616455},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.7054082155227661},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6679267883300781},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6105831861495972},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.48023301362991333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46192118525505066},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4263726770877838},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4170920252799988},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.41107118129730225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.253883421421051},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14946749806404114},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2018.2846642","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2846642","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.7200000286102295}],"awards":[{"id":"https://openalex.org/G2047720370","display_name":null,"funder_award_id":"61472052","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5283847649","display_name":null,"funder_award_id":"CCF-1820537","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7450386373","display_name":null,"funder_award_id":"201706050116","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G768789620","display_name":null,"funder_award_id":"201706050117","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W61518288","https://openalex.org/W1568192366","https://openalex.org/W1966005293","https://openalex.org/W1969550765","https://openalex.org/W1981220134","https://openalex.org/W1996109622","https://openalex.org/W2007161414","https://openalex.org/W2014564721","https://openalex.org/W2024977123","https://openalex.org/W2035036186","https://openalex.org/W2036772106","https://openalex.org/W2040723997","https://openalex.org/W2076285066","https://openalex.org/W2103793330","https://openalex.org/W2106299112","https://openalex.org/W2106498106","https://openalex.org/W2119341824","https://openalex.org/W2123196056","https://openalex.org/W2142386205","https://openalex.org/W2142650179","https://openalex.org/W2144037940","https://openalex.org/W2150260525","https://openalex.org/W2153102532","https://openalex.org/W2163605009","https://openalex.org/W2166440675","https://openalex.org/W2251939518","https://openalex.org/W2279098554","https://openalex.org/W2318454936","https://openalex.org/W2474119684","https://openalex.org/W2475840367","https://openalex.org/W2507789044","https://openalex.org/W2530030957","https://openalex.org/W2564533549","https://openalex.org/W2592559789","https://openalex.org/W2606822125","https://openalex.org/W2609541974","https://openalex.org/W2613989746","https://openalex.org/W2622164283","https://openalex.org/W2624745627","https://openalex.org/W2782538613","https://openalex.org/W3004193540","https://openalex.org/W3102618228","https://openalex.org/W3105140593","https://openalex.org/W3150560774","https://openalex.org/W4250661686","https://openalex.org/W6602525453","https://openalex.org/W6684191040","https://openalex.org/W6691459498","https://openalex.org/W6695314431","https://openalex.org/W6720547715"],"related_works":["https://openalex.org/W2985738161","https://openalex.org/W2104603305","https://openalex.org/W4242837953","https://openalex.org/W2364921833","https://openalex.org/W2140054170","https://openalex.org/W2048634445","https://openalex.org/W1517776641","https://openalex.org/W2888918673","https://openalex.org/W2343303341","https://openalex.org/W2120762159"],"abstract_inverted_index":{"Pipelining":[0],"is":[1,32,120],"a":[2,36],"powerful":[3],"technique":[4,185],"to":[5,34,39,53,83,89,111,122,145,154],"achieve":[6,40,167],"high":[7],"performance":[8,59,91,103,173],"in":[9,170,177],"computing":[10,14],"systems.":[11],"However,":[12],"as":[13],"platforms":[15],"become":[16],"large-scale":[17],"and":[18,61,86,150,174],"integrate":[19],"with":[20,183],"heterogeneous":[21],"processing":[22],"elements":[23],"(PEs)":[24],"(CPUs,":[25],"GPUs,":[26],"field-programmable":[27],"gate":[28],"arrays,":[29],"etc.),":[30],"it":[31,119],"difficult":[33],"employ":[35],"global":[37],"clock":[38],"synchronous":[41,75],"pipelines.":[42],"Therefore,":[43],"self-timed":[44,65],"(or":[45],"asynchronous)":[46],"pipelines":[47],"are":[48,69],"usually":[49],"adopted.":[50],"Nevertheless,":[51],"due":[52],"their":[54],"complex":[55],"running":[56],"behavior,":[57],"the":[58,95,101,112,117,124,132,147,156,163,171,178,184,187],"modeling":[60],"systematic":[62],"optimizations":[63],"for":[64,74,128,186],"pipeline":[66],"(STP)":[67],"systems":[68],"more":[70],"complicated":[71],"than":[72],"those":[73],"ones.":[76],"This":[77],"paper":[78],"employs":[79],"marked":[80],"graph":[81],"theory":[82],"model":[84],"STPs":[85,129],"presents":[87],"algorithms":[88,153,165],"detect":[90],"bottlenecks.":[92],"Based":[93],"on":[94,116],"proposed":[96,164],"model,":[97],"we":[98,139],"observe":[99],"that":[100,162],"system":[102],"can":[104,166],"be":[105],"improved":[106],"by":[107],"inserting":[108],"buffers.":[109],"Due":[110],"limited":[113],"memory":[114],"resources":[115],"PEs,":[118],"critical":[121],"minimize":[123],"number":[125,179],"of":[126,180],"buffers":[127],"while":[130],"satisfying":[131],"required":[133],"timing":[134],"constraints.":[135],"In":[136],"this":[137],"paper,":[138],"propose":[140],"integer":[141],"linear":[142],"programming":[143],"formulations":[144],"obtain":[146,155],"optimal":[148],"solutions":[149],"devise":[151],"efficient":[152],"near-optimal":[157],"solutions.":[158],"Experimental":[159],"results":[160],"show":[161],"53.10%":[168],"improvement":[169],"maximum":[172],"54.04%":[175],"reduction":[176],"buffers,":[181],"compared":[182],"slack":[188],"matching":[189],"problem.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}