{"id":"https://openalex.org/W1981766254","doi":"https://doi.org/10.1145/2712386.2712403","title":"Deadlock-free buffer configuration for stream computing","display_name":"Deadlock-free buffer configuration for stream computing","publication_year":2015,"publication_date":"2015-01-28","ids":{"openalex":"https://openalex.org/W1981766254","doi":"https://doi.org/10.1145/2712386.2712403","mag":"1981766254"},"language":"en","primary_location":{"id":"doi:10.1145/2712386.2712403","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2712386.2712403","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixth International Workshop on Programming Models and Applications for Multicores and Manycores","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/A5100432613","display_name":"Peng Li","orcid":"https://orcid.org/0000-0001-5026-5347"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Peng Li","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068837685","display_name":"Jonathan Curtis Beard","orcid":"https://orcid.org/0000-0002-8651-7603"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Beard","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080937008","display_name":"Jeremy Buhler","orcid":"https://orcid.org/0000-0002-4159-4226"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy Buhler","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100432613"],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":0.323,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.58439218,"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":"164","last_page":"169"},"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/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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.851553738117218},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.8027664422988892},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.6929324269294739},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6885467171669006},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5139622092247009},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.5012445449829102},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.46657833456993103},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.45804518461227417},{"id":"https://openalex.org/keywords/circular-buffer","display_name":"Circular buffer","score":0.4360072910785675},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.4309746026992798},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42506396770477295},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19527140259742737},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.1460781991481781},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11587238311767578},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.09045052528381348}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.851553738117218},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.8027664422988892},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.6929324269294739},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6885467171669006},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5139622092247009},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.5012445449829102},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.46657833456993103},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45804518461227417},{"id":"https://openalex.org/C85686653","wikidata":"https://www.wikidata.org/wiki/Q1224994","display_name":"Circular buffer","level":2,"score":0.4360072910785675},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.4309746026992798},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42506396770477295},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19527140259742737},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.1460781991481781},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11587238311767578},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.09045052528381348},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2712386.2712403","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2712386.2712403","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixth International Workshop on Programming Models and Applications for Multicores and Manycores","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1597755753","https://openalex.org/W1965938341","https://openalex.org/W1976821017","https://openalex.org/W1978411591","https://openalex.org/W1987034518","https://openalex.org/W2007572995","https://openalex.org/W2008041840","https://openalex.org/W2023408771","https://openalex.org/W2038515403","https://openalex.org/W2060344456","https://openalex.org/W2064203363","https://openalex.org/W2068882427","https://openalex.org/W2072095153","https://openalex.org/W2091158003","https://openalex.org/W2093304718","https://openalex.org/W2096092966","https://openalex.org/W2104734478","https://openalex.org/W2104922219","https://openalex.org/W2107518399","https://openalex.org/W2111252763","https://openalex.org/W2113857987","https://openalex.org/W2114053923","https://openalex.org/W2118127549","https://openalex.org/W2120431055","https://openalex.org/W2123311197","https://openalex.org/W2127007746","https://openalex.org/W2130285523","https://openalex.org/W2148222209","https://openalex.org/W2154323564","https://openalex.org/W2159170714","https://openalex.org/W2331968999"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2104231554","https://openalex.org/W1590019873","https://openalex.org/W2374828785","https://openalex.org/W2538368958","https://openalex.org/W4391467860","https://openalex.org/W150152345","https://openalex.org/W2042262278","https://openalex.org/W2046125376","https://openalex.org/W2043397443"],"abstract_inverted_index":{"Stream":[0],"computing":[1,13],"is":[2],"a":[3,100,109],"popular":[4],"paradigm":[5],"for":[6,76],"parallel":[7],"and":[8,29,47,73],"distributed":[9],"computing,":[10],"which":[11],"features":[12],"nodes":[14],"connected":[15],"by":[16],"first-in":[17],"first-out":[18],"(FIFO)":[19],"data":[20],"channels.":[21],"To":[22],"increase":[23],"the":[24,39,42],"efficiency":[25],"of":[26,44,62],"communication":[27],"links":[28],"boost":[30],"application":[31,48,68],"throughput,":[32],"output":[33,45,63],"buffers":[34,46,64],"are":[35],"often":[36],"used.":[37],"However,":[38],"connection":[40],"between":[41],"configuration":[43,61,107],"deadlocks":[49],"has":[50],"not":[51],"been":[52],"studied.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57],"show":[58],"that":[59],"bad":[60],"can":[65],"lead":[66],"to":[67,92,102,108],"deadlock.":[69],"We":[70,80,97],"prove":[71],"necessary":[72],"sufficient":[74],"condition":[75],"deadlock-free":[77],"buffer":[78,95,106],"configurations.":[79,96],"also":[81,98],"propose":[82],"an":[83,104],"efficient":[84],"method":[85,101],"based":[86],"on":[87],"all-pair":[88],"shortest":[89],"path":[90],"algorithms":[91],"detect":[93],"unsafe":[94,105],"sketch":[99],"adjust":[103],"safe":[110],"one.":[111]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}