{"id":"https://openalex.org/W2575908230","doi":"https://doi.org/10.1145/3039902.3039905","title":"Cost-Effective and High-Throughput Merge Network","display_name":"Cost-Effective and High-Throughput Merge Network","publication_year":2017,"publication_date":"2017-01-11","ids":{"openalex":"https://openalex.org/W2575908230","doi":"https://doi.org/10.1145/3039902.3039905","mag":"2575908230"},"language":"en","primary_location":{"id":"doi:10.1145/3039902.3039905","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3039902.3039905","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","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/A5026929727","display_name":"Susumu Mashimo","orcid":"https://orcid.org/0000-0002-1951-5026"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Susumu Mashimo","raw_affiliation_strings":["Tokyo Institute of Technology, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026757519","display_name":"Thiem Van Chu","orcid":"https://orcid.org/0000-0002-2003-2574"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Thiem Van Chu","raw_affiliation_strings":["Tokyo Institute of Technology, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010523030","display_name":"Kenji Kise","orcid":"https://orcid.org/0000-0002-3003-4872"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenji Kise","raw_affiliation_strings":["Tokyo Institute of Technology, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026929727"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":0.8256,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78386389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"44","issue":"4","first_page":"8","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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.9995999932289124,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9986000061035156,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9986000061035156,"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/merge","display_name":"Merge (version control)","score":0.8476650714874268},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8081092238426208},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.727196455001831},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.6696256399154663},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.5394210815429688},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.516720712184906},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39628469944000244},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.37905195355415344},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.31333935260772705},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.29190725088119507},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1252639889717102},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11426019668579102}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.8476650714874268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8081092238426208},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.727196455001831},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.6696256399154663},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.5394210815429688},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.516720712184906},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39628469944000244},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.37905195355415344},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.31333935260772705},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.29190725088119507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1252639889717102},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11426019668579102},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3039902.3039905","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3039902.3039905","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1902965424","https://openalex.org/W1974796034","https://openalex.org/W2036073865","https://openalex.org/W2072974923","https://openalex.org/W2082695854","https://openalex.org/W2095345650","https://openalex.org/W2115083413","https://openalex.org/W2119451273","https://openalex.org/W2141389982","https://openalex.org/W2143909327","https://openalex.org/W2278783412","https://openalex.org/W2508353373"],"related_works":["https://openalex.org/W2925598649","https://openalex.org/W4320925713","https://openalex.org/W2190513794","https://openalex.org/W2540352350","https://openalex.org/W2011379812","https://openalex.org/W3014215895","https://openalex.org/W2765396134","https://openalex.org/W3002580575","https://openalex.org/W2140238930","https://openalex.org/W1606108344"],"abstract_inverted_index":{"High-performance":[0],"sorting":[1,17,45,88,143],"is":[2,37,90],"used":[3],"in":[4,19],"various":[5],"areas":[6],"such":[7],"as":[8],"database":[9],"transactions":[10],"and":[11,48,135],"genomic":[12],"feature":[13],"operations.":[14],"To":[15],"improve":[16],"performance,":[18],"addition":[20],"to":[21,112],"the":[22,32,53,95,103,106,140],"conventional":[23],"approach":[24,33],"of":[25,34,77,105,154],"using":[26,35,92],"general":[27],"purpose":[28],"processors":[29],"or":[30],"GPUs,":[31],"FPGAs":[36],"becoming":[38],"a":[39,64,75,114,133,152],"promising":[40],"solution.":[41],"As":[42],"an":[43,86],"FPGA":[44,87,142],"accelerator,":[46],"Casper":[47],"Olukotun":[49],"have":[50],"recently":[51],"proposed":[52,63],"fastest":[54,141],"one":[55],"known":[56],"so":[57],"far.":[58],"In":[59,128],"their":[60],"study,":[61],"they":[62],"merge":[65,69,93,107,115,137],"network":[66,116,138],"which":[67,117],"can":[68],"two":[70],"sorted":[71],"data":[72,79,122,156],"series":[73],"at":[74],"throughput":[76,97,153],"6":[78,121],"elements":[80,123,157],"per":[81,124,158],"200MHz":[82,125,159],"clock":[83,126,160],"cycle.":[84,127,161],"If":[85],"accelerator":[89],"constructed":[91],"networks,":[94],"overall":[96],"will":[98],"be":[99],"mainly":[100],"determined":[101],"by":[102],"throughputs":[104],"networks.":[108],"This":[109],"motivates":[110],"us":[111],"design":[113],"outputs":[118],"more":[119],"than":[120],"this":[129],"paper,":[130],"we":[131],"propose":[132],"cost-effective":[134],"high-throughput":[136],"for":[139],"accelerator.":[144],"The":[145],"evaluation":[146],"shows":[147],"that":[148],"our":[149],"proposal":[150],"achieves":[151],"8":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"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"}