{"id":"https://openalex.org/W3090455801","doi":"https://doi.org/10.1109/tcad.2020.3012880","title":"Shift-Limited Sort: Optimizing Sorting Performance on Skyrmion Memory-Based Systems","display_name":"Shift-Limited Sort: Optimizing Sorting Performance on Skyrmion Memory-Based Systems","publication_year":2020,"publication_date":"2020-10-02","ids":{"openalex":"https://openalex.org/W3090455801","doi":"https://doi.org/10.1109/tcad.2020.3012880","mag":"3090455801"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2020.3012880","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3012880","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/A5057495379","display_name":"Yun-Shan Hsieh","orcid":"https://orcid.org/0000-0001-5440-0892"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yun-Shan Hsieh","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan","Taipei Tech, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Taipei Tech, Taipei, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015927991","display_name":"Po\u2010Chun Huang","orcid":"https://orcid.org/0000-0003-1076-2271"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Po-Chun Huang","raw_affiliation_strings":["Taipei Tech, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1076-2271","affiliations":[{"raw_affiliation_string":"Taipei Tech, Taipei, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027782317","display_name":"Ping-Xiang Chen","orcid":"https://orcid.org/0009-0004-7928-7776"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ping-Xiang Chen","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073534245","display_name":"Yuan-Hao Chang","orcid":"https://orcid.org/0000-0002-1282-2111"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuan-Hao Chang","raw_affiliation_strings":["Academia Sinica, Institute of Information Science, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academia Sinica, Institute of Information Science, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100381646","display_name":"Wang Kang","orcid":"https://orcid.org/0000-0002-3169-6034"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang Kang","raw_affiliation_strings":["Fert Beijing Institute, BDBC, Beihang University, Beijing, China","School of Microelectronics, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fert Beijing Institute, BDBC, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]},{"raw_affiliation_string":"School of Microelectronics, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102930563","display_name":"Ming-Chang Yang","orcid":"https://orcid.org/0000-0002-4029-757X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ming-Chang Yang","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047897840","display_name":"Wei\u2010Kuan Shih","orcid":"https://orcid.org/0000-0001-8356-2495"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Kuan Shih","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5455,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.84441161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"39","issue":"11","first_page":"4115","last_page":"4128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9991999864578247,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9980999827384949,"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/computer-science","display_name":"Computer science","score":0.7398174405097961},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6704468727111816},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.610298752784729},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.6060550212860107},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5091134905815125},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.49533095955848694},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.46494853496551514},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4550945460796356},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4467167556285858},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4198684096336365},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.19898781180381775},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.09979507327079773},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08887410163879395}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7398174405097961},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6704468727111816},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.610298752784729},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.6060550212860107},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5091134905815125},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.49533095955848694},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.46494853496551514},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4550945460796356},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4467167556285858},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4198684096336365},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.19898781180381775},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.09979507327079773},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08887410163879395}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2020.3012880","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2020.3012880","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":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[{"id":"https://openalex.org/G7288070477","display_name":null,"funder_award_id":"107-2221-E-027-016-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323092","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1507039213","https://openalex.org/W1935056755","https://openalex.org/W1972081918","https://openalex.org/W1981443800","https://openalex.org/W1994569665","https://openalex.org/W1994953389","https://openalex.org/W2002711855","https://openalex.org/W2004832449","https://openalex.org/W2005242923","https://openalex.org/W2014302282","https://openalex.org/W2018318256","https://openalex.org/W2055803638","https://openalex.org/W2061591212","https://openalex.org/W2065074520","https://openalex.org/W2079103493","https://openalex.org/W2082355550","https://openalex.org/W2105768042","https://openalex.org/W2109574129","https://openalex.org/W2113472630","https://openalex.org/W2125499854","https://openalex.org/W2208389930","https://openalex.org/W2364162979","https://openalex.org/W2485260130","https://openalex.org/W2757797997","https://openalex.org/W2769418764","https://openalex.org/W2790998277","https://openalex.org/W2806177084","https://openalex.org/W2888139573","https://openalex.org/W2901894581","https://openalex.org/W2942383779","https://openalex.org/W2946658681","https://openalex.org/W3033828920","https://openalex.org/W4240469116","https://openalex.org/W4250472646","https://openalex.org/W6640607390","https://openalex.org/W6677077084","https://openalex.org/W6688009552","https://openalex.org/W6707002681"],"related_works":["https://openalex.org/W2908348257","https://openalex.org/W2994182992","https://openalex.org/W2350549588","https://openalex.org/W4281648223","https://openalex.org/W2362374543","https://openalex.org/W3206496585","https://openalex.org/W2085265870","https://openalex.org/W2187267622","https://openalex.org/W2351942115","https://openalex.org/W2922989628"],"abstract_inverted_index":{"Modern":[0],"nonvolatile":[1],"memories":[2],"(NVMs)":[3],"are":[4,290],"widely":[5],"recognized":[6],"as":[7,15,89,147,219],"energy-efficient":[8],"replacements":[9],"of":[10,42,68,95,118,133,139,163,185,207,244,269,276],"classical":[11,51,245],"memory/storage":[12],"media,":[13],"such":[14,146],"SRAM,":[16],"DRAM,":[17],"and":[18,39,149,223],"mechanical":[19],"hard":[20],"disk.":[21],"Among":[22],"the":[23,26,46,61,65,71,80,86,93,105,125,137,140,171,204,211,236,241,259,267,270,274,277,288],"popular":[24],"NVMs,":[25],"skyrmion":[27],"racetrack":[28],"memory":[29,82],"(SK-RM)":[30],"is":[31,121,153,178,258,281],"well":[32],"known":[33],"for":[34,50,124,180,230],"its":[35],"high":[36],"storage":[37],"density":[38],"unique":[40],"supports":[41],"insert/delete":[43],"operations.":[44],"However,":[45],"existing":[47,72,100,126],"algorithms":[48,73,101,127,218],"designed":[49],"media":[52],"might":[53],"experience":[54],"serious":[55],"performance":[56,138],"degradation":[57],"when":[58],"working":[59],"on":[60,85,266],"SK-RM,":[62,87],"due":[63],"to":[64,77,79,90,103,128,135,157,165,201,252],"distinct":[66],"characteristics":[67],"SK-RM.":[69,96,119,186,208,231,271],"Thus,":[70],"should":[74],"be":[75],"redesigned":[76],"adapt":[78],"brand-new":[81],"model":[83],"based":[84],"so":[88],"fully":[91],"reveal":[92],"potentials":[94],"In":[97,142,170],"particular,":[98],"many":[99,114,143],"tend":[102],"access":[104,264],"in-memory":[106],"data":[107,150,164,175,198,213],"in":[108,193],"a":[109,154,195,220,225],"random-hopping":[110],"fashion,":[111],"which":[112],"generates":[113],"time-consuming":[115],"shift":[116,131,183,205],"operations":[117,132,184,206],"It":[120],"therefore":[122],"crucial":[123],"eliminate":[129],"unnecessary":[130,182],"SK-RM":[134],"boost":[136],"algorithms.":[141],"modern":[144],"applications,":[145],"multimedia":[148],"analysis,":[151],"it":[152],"common":[155],"operation":[156],"process":[158],"two":[159],"or":[160],"more":[161],"arrays/vectors":[162],"perform":[166],"certain":[167],"computation":[168],"tasks.":[169],"arrays/vectors,":[172],"an":[173],"appropriate":[174],"placement":[176,199],"strategy":[177],"critical":[179],"avoiding":[181],"The":[187],"observation":[188],"thus":[189],"motivates":[190],"this":[191],"work":[192],"proposing":[194],"recursive":[196],"back-to-back":[197,212],"manner":[200],"effectively":[202,239],"reduces":[203],"To":[209],"demonstrate":[210],"placement,":[214],"we":[215],"take":[216],"sorting":[217,228],"case":[221],"study,":[222],"propose":[224],"novel":[226],"shift-limited":[227,237,279],"algorithm":[229],"Analytical":[232],"studies":[233],"show":[234],"that":[235],"sort":[238,247,280],"enhances":[240],"time":[242],"complexity":[243],"merge":[246],"from":[248],"O(dn":[249],"lg":[250,254],"n)":[251],"O(n":[253],"n),":[255],"where":[256,287],"d":[257],"bit":[260],"distance":[261],"between":[262],"adjacent":[263],"ports":[265],"nanotracks":[268],"After":[272],"that,":[273],"efficacy":[275],"proposed":[278],"then":[282],"verified":[283],"by":[284],"experimental":[285],"studies,":[286],"results":[289],"encouraging.":[291]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}