{"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":true,"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"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology of Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology of Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology of Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]},{"raw_affiliation_string":"College of Computer Science and Technology of Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101463922"],"corresponding_institution_ids":["https://openalex.org/I194450716","https://openalex.org/I4210134929"],"apc_list":null,"apc_paid":null,"fwci":0.3434,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61373258,"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":null,"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"},{"id":"https://openalex.org/G8633797618","display_name":null,"funder_award_id":"No.62072212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"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,168,205,299],"exploration":[1],"of":[2,33,41,53,155,172,178,185,207,237,243,288,295,301],"utilizing":[3],"reconfigurable":[4],"circuits":[5],"with":[6,220,224,285],"parallel":[7],"computing":[8],"capabilities":[9],"has":[10,126],"been":[11],"conducted":[12],"to":[13,85,90,222,240],"enhance":[14],"sorting":[15,23,226,247,283],"performance":[16],"and":[17,65,92,107,189,252,307,314],"reduce":[18],"power":[19],"consumption.":[20],"However,":[21],"most":[22],"algorithms":[24,35],"using":[25],"dedicated":[26],"processors":[27],"are":[28],"based":[29,119,137],"on":[30,120,138,272],"parallelization":[31],"designs":[32],"serial":[34],"without":[36],"considering":[37],"the":[38,51,74,78,87,93,112,121,139,153,198,234,244,250,255,273,277,281,293,296],"design":[39],"method":[40],"large-scale":[42,225],"integrated":[43],"circuits.":[44],"This":[45],"results":[46,300],"in":[47,77,98,183],"various":[48],"issues,":[49],"including":[50],"overuse":[52],"<inline-formula":[54,100,129,263],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[55,101,130,264],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[56,102,131,265],"<tex-math":[57,103,132,266],"notation=\"LaTeX\">$I/O$":[58,104],"</tex-math></inline-formula>":[59,105,134,269],"interface":[60],"resources,":[61,64],"on-chip":[62],"storage":[63],"complex":[66],"layout":[67],"wiring.":[68],"In":[69,228,275],"this":[70,143,208,217],"article,":[71],"we":[72,110,158,195,215,231],"extend":[73],"2-tuple":[75],"relation":[76],"uniform":[79],"recurrence":[80],"equation":[81],"(URE)":[82],"structure":[83,95,201],"used":[84],"define":[86,111],"systolic":[88,114,144],"array":[89,116,145],"n-tuples,":[91],"extended":[94,122],"is":[96],"flexible":[97,128],"defining":[99],"bandwidth":[106],"concurrency.":[108],"Then":[109],"multiconcurrency":[113],"sorter":[115],"(MCSSA)":[117],"algorithm":[118,209,218],"URE":[123],"structure,":[124],"which":[125,179],"a":[127,163,261,286],"notation=\"LaTeX\">$4N/n$":[133],"time":[135],"complexity":[136],"n-tuple":[140,161],"relation.":[141],"Moreover,":[142],"can":[146,180,210],"simultaneously":[147],"sort":[148],"two":[149],"independent":[150],"sequences,":[151],"increasing":[152],"reuse":[154],"resources.":[156],"Afterwards,":[157],"encapsulate":[159],"each":[160,177],"into":[162],"processing":[164],"element":[165],"(PE)":[166],"cell.":[167],"entire":[169],"MCSSA":[170,221,238,259,282,306],"consists":[171],"these":[173],"interconnected":[174],"PE":[175],"cells,":[176],"be":[181,212],"customized":[182],"terms":[184],"data":[186],"bit":[187],"width":[188],"type.":[190],"Last":[191],"but":[192],"not":[193],"least,":[194],"have":[196,232,310],"improved":[197],"merge":[199],"tree":[200,279,309],"called":[202],"MC-merge":[203,278,308],"tree.":[204],"concurrency":[206],"also":[211],"flexibly":[213],"defined,":[214],"use":[216],"combined":[219],"cope":[223],"scenarios.":[227],"our":[229,302],"experiments,":[230],"demonstrated":[233],"speed-up":[235],"ratio":[236,271],"relative":[239],"other":[241,318],"state":[242],"art":[245],"(SOTA)":[246],"algorithms.":[248,320],"Inheriting":[249],"unity":[251],"simplicity":[253],"from":[254],"Systolic":[256],"Array":[257],"architecture,":[258],"achieves":[260],"maximum":[262,287],"notation=\"LaTeX\">$73.17\\times":[267],"$":[268],"acceleration":[270,297],"U200.":[274],"addition,":[276],"expands":[280],"scale":[284],"450.56":[289],"times":[290],"while":[291],"maintaining":[292],"advantage":[294],"ratio.":[298],"study":[303],"demonstrate":[304],"that":[305],"better":[311],"acceleration,":[312],"throughput":[313],"scalability":[315],"advantages":[316],"over":[317],"SOTA":[319]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}