{"id":"https://openalex.org/W4403022302","doi":"https://doi.org/10.1109/tcad.2024.3471903","title":"MCSSA: A Stream-Based Multiconcurrency Systolic Sorting Array Combining Merge Tree","display_name":"MCSSA: A Stream-Based Multiconcurrency Systolic Sorting Array Combining Merge Tree","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4403022302","doi":"https://doi.org/10.1109/tcad.2024.3471903"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3471903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3471903","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/A5101463922","display_name":"Lan Huang","orcid":"https://orcid.org/0000-0003-3233-3777"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lan Huang","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China","College of Computer Science and Technology of Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0003-3233-3777","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]},{"raw_affiliation_string":"College of Computer Science and Technology of Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087721118","display_name":"Teng Gao","orcid":"https://orcid.org/0000-0001-6150-9634"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Teng Gao","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China","College of Computer Science and Technology of Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0001-6150-9634","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]},{"raw_affiliation_string":"College of Computer Science and Technology of Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068913551","display_name":"Feng Yang","orcid":"https://orcid.org/0000-0003-0364-5480"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Feng","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China","College of Computer Science and Technology of Jilin University, Changchun, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]},{"raw_affiliation_string":"College of Computer Science and Technology of Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088523316","display_name":"Kangping Wang","orcid":"https://orcid.org/0000-0003-4402-3346"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kangping Wang","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China","College of Computer Science and Technology of Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0003-4402-3346","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]},{"raw_affiliation_string":"College of Computer Science and Technology of Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2135,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55018287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"44","issue":"4","first_page":"1340","last_page":"1353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9889000058174133,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9889000058174133,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9815000295639038,"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/T11269","display_name":"Algorithms and Data Compression","score":0.98089998960495,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6933889985084534},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6378999948501587},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5926394462585449},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5852409601211548},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.4703540802001953},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.43412578105926514},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2650356590747833},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.2095758318901062},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2090502381324768}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6933889985084534},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6378999948501587},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5926394462585449},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5852409601211548},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4703540802001953},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.43412578105926514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2650356590747833},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.2095758318901062},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2090502381324768}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3471903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3471903","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":[],"awards":[{"id":"https://openalex.org/G2241915452","display_name":"\u878d\u5408\u591a\u7ec4\u5b66\u6570\u636e\u7684\u80f0\u817a\u764c\u4f53\u6db2\u6807\u5fd7\u7269\u7cbe\u51c6\u6316\u6398\u4e0e\u673a\u7406\u7814\u7a76","funder_award_id":"62072212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3001460117","display_name":null,"funder_award_id":"20230201065GX","funder_id":"https://openalex.org/F4320335953","funder_display_name":"Jilin Scientific and Technological Development Program"},{"id":"https://openalex.org/G3380686447","display_name":null,"funder_award_id":"20240101364JC","funder_id":"https://openalex.org/F4320335953","funder_display_name":"Jilin Scientific and Technological Development Program"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335953","display_name":"Jilin Scientific and Technological Development Program","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1544703684","https://openalex.org/W1790411776","https://openalex.org/W1976126643","https://openalex.org/W1991300130","https://openalex.org/W2002252837","https://openalex.org/W2003189603","https://openalex.org/W2011178618","https://openalex.org/W2017369466","https://openalex.org/W2072974923","https://openalex.org/W2075220256","https://openalex.org/W2075509753","https://openalex.org/W2079092669","https://openalex.org/W2087382815","https://openalex.org/W2126320230","https://openalex.org/W2133515394","https://openalex.org/W2141389982","https://openalex.org/W2142869012","https://openalex.org/W2143909327","https://openalex.org/W2153567586","https://openalex.org/W2165011274","https://openalex.org/W2167588340","https://openalex.org/W2173213060","https://openalex.org/W2477307441","https://openalex.org/W2539742149","https://openalex.org/W2606722458","https://openalex.org/W2907314364","https://openalex.org/W2912695634","https://openalex.org/W2940446214","https://openalex.org/W3007468265","https://openalex.org/W3040024858","https://openalex.org/W3046334334","https://openalex.org/W3130920634","https://openalex.org/W4210558642","https://openalex.org/W4230944386","https://openalex.org/W4287854615","https://openalex.org/W4316252394","https://openalex.org/W4380624123","https://openalex.org/W6637675705"],"related_works":["https://openalex.org/W1997715509","https://openalex.org/W2356015003","https://openalex.org/W2074050947","https://openalex.org/W1559974236","https://openalex.org/W1838431648","https://openalex.org/W2156833550","https://openalex.org/W2049427966","https://openalex.org/W2980943754","https://openalex.org/W4237134732","https://openalex.org/W2006931095"],"abstract_inverted_index":{"The":[0,147,184,271],"exploration":[1],"of":[2,33,41,134,151,157,164,186,216,222,260,267,273],"utilizing":[3],"reconfigurable":[4],"circuits":[5],"with":[6,199,203,257],"parallel":[7],"computing":[8],"capabilities":[9],"has":[10,112],"been":[11],"conducted":[12],"to":[13,78,83,201,219],"enhance":[14],"sorting":[15,23,205,226,255],"performance":[16],"and":[17,58,85,93,168,231,279,286],"reduce":[18],"power":[19],"consumption.":[20],"However,":[21],"most":[22],"algorithms":[24,35],"using":[25],"dedicated":[26],"processors":[27],"are":[28],"based":[29,105,116],"on":[30,106,117,244],"parallelization":[31],"designs":[32],"serial":[34],"without":[36],"considering":[37],"the":[38,51,67,71,80,86,98,107,118,132,177,213,223,229,234,245,249,253,265,268],"design":[39],"method":[40],"large-scale":[42,204],"integrated":[43],"circuits.":[44],"This":[45],"results":[46,272],"in":[47,70,91,162],"various":[48],"issues,":[49],"including":[50],"overuse":[52],"of$I/O$interface":[53],"resources,":[54,57],"on-chip":[55],"storage":[56],"complex":[59],"layout":[60],"wiring.":[61],"In":[62,207,247],"this":[63,122,187,196],"article,":[64],"we":[65,96,137,174,194,210],"extend":[66],"2-tuple":[68],"relation":[69],"uniform":[72],"recurrence":[73],"equation":[74],"(URE)":[75],"structure":[76,88,180],"used":[77],"define":[79,97],"systolic":[81,100,123],"array":[82,102,124],"n-tuples,":[84],"extended":[87,108],"is":[89],"flexible":[90],"defining$I/O$bandwidth":[92],"concurrency.":[94],"Then":[95],"multiconcurrency":[99],"sorter":[101],"(MCSSA)":[103],"algorithm":[104,188,197],"URE":[109],"structure,":[110],"which":[111,158],"a":[113,142,240,258],"flexible$4N/n$time":[114],"complexity":[115],"n-tuple":[119,140],"relation.":[120],"Moreover,":[121],"can":[125,159,189],"simultaneously":[126],"sort":[127],"two":[128],"independent":[129],"sequences,":[130],"increasing":[131],"reuse":[133],"resources.":[135],"Afterwards,":[136],"encapsulate":[138],"each":[139,156],"into":[141],"processing":[143],"element":[144],"(PE)":[145],"cell.":[146],"entire":[148],"MCSSA":[149,200,217,238,254,278],"consists":[150],"these":[152],"interconnected":[153],"PE":[154],"cells,":[155],"be":[160,191],"customized":[161],"terms":[163],"data":[165],"bit":[166],"width":[167],"type.":[169],"Last":[170],"but":[171],"not":[172],"least,":[173],"have":[175,211,282],"improved":[176],"merge":[178],"tree":[179,251,281],"called":[181],"MC-merge":[182,250,280],"tree.":[183],"concurrency":[185],"also":[190],"flexibly":[192],"defined,":[193],"use":[195],"combined":[198],"cope":[202],"scenarios.":[206],"our":[208,274],"experiments,":[209],"demonstrated":[212],"speed-up":[214],"ratio":[215,243],"relative":[218],"other":[220,290],"state":[221],"art":[224],"(SOTA)":[225],"algorithms.":[227,292],"Inheriting":[228],"unity":[230],"simplicity":[232],"from":[233],"Systolic":[235],"Array":[236],"architecture,":[237],"achieves":[239],"maximum$73.17\\times":[241],"$acceleration":[242],"U200.":[246],"addition,":[248],"expands":[252],"scale":[256],"maximum":[259],"450.56":[261],"times":[262],"while":[263],"maintaining":[264],"advantage":[266],"acceleration":[269],"ratio.":[270],"study":[275],"demonstrate":[276],"that":[277],"better":[283],"acceleration,":[284],"throughput":[285],"scalability":[287],"advantages":[288],"over":[289],"SOTA":[291]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}