{"id":"https://openalex.org/W2596840088","doi":"https://doi.org/10.23919/date.2018.8342063","title":"Optimal metastability-containing sorting networks","display_name":"Optimal metastability-containing sorting networks","publication_year":2018,"publication_date":"2018-03-01","ids":{"openalex":"https://openalex.org/W2596840088","doi":"https://doi.org/10.23919/date.2018.8342063","mag":"2596840088"},"language":"en","primary_location":{"id":"doi:10.23919/date.2018.8342063","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2018.8342063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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/A5006330730","display_name":"Johannes Bund","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Johannes Bund","raw_affiliation_strings":["Saarland Informatics Campus, MPI for Informatics, Germany"],"affiliations":[{"raw_affiliation_string":"Saarland Informatics Campus, MPI for Informatics, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006005471","display_name":"Christoph Lenzen","orcid":"https://orcid.org/0000-0002-3290-0674"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Lenzen","raw_affiliation_strings":["Saarland Informatics Campus, MPI for Informatics, Germany"],"affiliations":[{"raw_affiliation_string":"Saarland Informatics Campus, MPI for Informatics, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007248799","display_name":"Moti Medina","orcid":"https://orcid.org/0000-0002-5572-3754"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Moti Medina","raw_affiliation_strings":["Dept. of Electrical & Computer Engineering, Ben-Gurion University of the Negev, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, Ben-Gurion University of the Negev, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006330730"],"corresponding_institution_ids":["https://openalex.org/I4210109712"],"apc_list":null,"apc_paid":null,"fwci":0.515,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.65741172,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"521","last_page":"526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991000294685364,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987000226974487,"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/metastability","display_name":"Metastability","score":0.93354332447052},{"id":"https://openalex.org/keywords/bistability","display_name":"Bistability","score":0.6531616449356079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5907178521156311},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.502549409866333},{"id":"https://openalex.org/keywords/sorting-network","display_name":"Sorting network","score":0.4563480317592621},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.42277273535728455},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3113418221473694},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30899685621261597},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24321332573890686},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.1948944628238678},{"id":"https://openalex.org/keywords/optoelectronics","display_name":"Optoelectronics","score":0.12179309129714966},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07691687345504761},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07366475462913513}],"concepts":[{"id":"https://openalex.org/C89464430","wikidata":"https://www.wikidata.org/wiki/Q849516","display_name":"Metastability","level":2,"score":0.93354332447052},{"id":"https://openalex.org/C97292510","wikidata":"https://www.wikidata.org/wiki/Q2304620","display_name":"Bistability","level":2,"score":0.6531616449356079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5907178521156311},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.502549409866333},{"id":"https://openalex.org/C64540648","wikidata":"https://www.wikidata.org/wiki/Q646477","display_name":"Sorting network","level":4,"score":0.4563480317592621},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.42277273535728455},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3113418221473694},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30899685621261597},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24321332573890686},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.1948944628238678},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.12179309129714966},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07691687345504761},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07366475462913513}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date.2018.8342063","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date.2018.8342063","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W149082927","https://openalex.org/W1519133503","https://openalex.org/W1974784305","https://openalex.org/W1975638748","https://openalex.org/W1994441984","https://openalex.org/W2003389159","https://openalex.org/W2076458424","https://openalex.org/W2082385702","https://openalex.org/W2119616711","https://openalex.org/W2139193411","https://openalex.org/W2143462372","https://openalex.org/W2147229907","https://openalex.org/W2471976442","https://openalex.org/W2512534750","https://openalex.org/W2529027085","https://openalex.org/W2613154695","https://openalex.org/W2752853835","https://openalex.org/W4211171470","https://openalex.org/W4237800845"],"related_works":["https://openalex.org/W2164888609","https://openalex.org/W2365998105","https://openalex.org/W1521404434","https://openalex.org/W2131956217","https://openalex.org/W2051252048","https://openalex.org/W2168577286","https://openalex.org/W2208979138","https://openalex.org/W2017461851","https://openalex.org/W2094179388","https://openalex.org/W2122685942"],"abstract_inverted_index":{"When":[0],"setup/hold":[1],"times":[2],"of":[3,39,43,96],"bistable":[4],"elements":[5],"are":[6],"violated,":[7],"they":[8],"may":[9],"become":[10],"metastable,":[11],"i.e.,":[12,78],"enter":[13],"a":[14,31,52,109,130,139],"transient":[15],"state":[16,95],"that":[17,33,73,123,132,176],"is":[18,125,180],"neither":[19],"digital":[20],"0":[21],"nor":[22],"1":[23],"[1].":[24],"In":[25],"general,":[26],"metastability":[27,74,87],"cannot":[28],"be":[29,55,76,82,112],"avoided,":[30],"problem":[32],"manifests":[34],"whenever":[35],"taking":[36],"discrete":[37],"measurements":[38],"analog":[40],"values.":[41],"Metastability":[42],"the":[44,61,94,97],"output":[45],"then":[46],"reflects":[47],"uncertainty":[48],"as":[49,113,117],"to":[50,60,182],"whether":[51,107],"measurement":[53,64,79],"should":[54],"rounded":[56],"up":[57],"or":[58],"down":[59],"next":[62],"possible":[63],"outcome.":[65],"Surprisingly,":[66],"Lenzen":[67],"&":[68],"Medina":[69],"(ASYNC":[70],"2016)":[71],"showed":[72],"can":[75,81,111],"contained,":[77],"values":[80],"correctly":[83],"sorted":[84],"without":[85],"resolving":[86],"first.":[88],"However,":[89],"both":[90],"their":[91],"work":[92],"and":[93,115,142,147,154,164],"art":[98],"by":[99,128,160,165],"Bund":[100,170],"et":[101,171],"al.":[102,172],"(DATE":[103],"2017)":[104],"leave":[105],"open":[106],"such":[108],"solution":[110],"small":[114],"fast":[116],"standard":[118,189],"sorting":[119,152],"networks.":[120],"We":[121],"show":[122],"this":[124],"indeed":[126],"possible,":[127],"providing":[129],"circuit":[131],"sorts":[133],"Gray":[134],"code":[135],"inputs":[136],"(possibly":[137],"containing":[138],"metastable":[140],"bit)":[141],"has":[143],"asymptotically":[144],"optimal":[145],"depth":[146],"size.":[148],"Concretely,":[149],"for":[150],"10-channel":[151],"networks":[153],"16-bit":[155],"wide":[156],"inputs,":[157],"we":[158],"improve":[159],"48.46%":[161],"in":[162,167,184],"delay":[163],"71.58%":[166],"area":[168],"over":[169],"Our":[173],"simulations":[174],"indicate":[175],"straightforward":[177],"transistor-level":[178],"optimization":[179],"likely":[181],"result":[183],"performance":[185],"on":[186],"par":[187],"with":[188],"(non-containing)":[190],"solutions.":[191]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}