乐胖代购免代理版

{"id":"https://openalex.org/W2150887845","doi":"https://doi.org/10.1002/spe.1102","title":"A high\u2010performance sorting algorithm for multicore single\u2010instruction multiple\u2010data processors","display_name":"A high\u2010performance sorting algorithm for multicore single\u2010instruction multiple\u2010data processors","publication_year":2011,"publication_date":"2011-07-19","ids":{"openalex":"https://openalex.org/W2150887845","doi":"https://doi.org/10.1002/spe.1102","mag":"2150887845"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.1102","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5101774031","display_name":"Hiroshi Inoue","orcid":"https://orcid.org/0000-0002-8238-0371"},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiroshi Inoue","raw_affiliation_strings":["Hiroshi Inoue, IBM Research, Tokyo, Japan."],"affiliations":[{"raw_affiliation_string":"Hiroshi Inoue, IBM Research, Tokyo, Japan.","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085048610","display_name":"Takao Moriyama","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takao Moriyama","raw_affiliation_strings":["IBM Research, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research, Tokyo, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109033933","display_name":"Hideaki Komatsu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideaki Komatsu","raw_affiliation_strings":["IBM Research, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research, Tokyo, Japan","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006642369","display_name":"Toshio Nakatani","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshio Nakatani","raw_affiliation_strings":["IBM Research, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"IBM Research, Tokyo, Japan","institution_ids":["https://openalex.org/I4210145865"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101774031"],"corresponding_institution_ids":["https://openalex.org/I4210145865"],"apc_list":{"value":4220,"currency":"USD","value_usd":4220},"apc_paid":null,"fwci":0.929,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":14,"citation_normalized_percentile":{"value":0.904788,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"42","issue":"6","first_page":"753","last_page":"777"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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.9998,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998,"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/simd","display_name":"SIMD","score":0.87959385},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.8516791},{"id":"https://openalex.org/keywords/powerpc","display_name":"PowerPC","score":0.53153306},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5189735}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.87959385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8763125},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.8516791},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7892475},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.7620592},{"id":"https://openalex.org/C56005371","wikidata":"https://www.wikidata.org/wiki/Q209860","display_name":"PowerPC","level":3,"score":0.53153306},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5245971},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5189735},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.48214218},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.45026898},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4236068},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.41828683},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.41457826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33390695},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14908305},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.1102","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1539580421","https://openalex.org/W1575732703","https://openalex.org/W1857322307","https://openalex.org/W1966648469","https://openalex.org/W1974784305","https://openalex.org/W1974796034","https://openalex.org/W1985130351","https://openalex.org/W1995596660","https://openalex.org/W2028499920","https://openalex.org/W2051374083","https://openalex.org/W2052050139","https://openalex.org/W2082695854","https://openalex.org/W2102420343","https://openalex.org/W2111435979","https://openalex.org/W2118558147","https://openalex.org/W2127766448","https://openalex.org/W2141389982","https://openalex.org/W2147076738","https://openalex.org/W2153952995","https://openalex.org/W2160204225","https://openalex.org/W2166955231","https://openalex.org/W2168961888","https://openalex.org/W2240847203","https://openalex.org/W2752853835","https://openalex.org/W3138798301","https://openalex.org/W3210998770","https://openalex.org/W4211164170","https://openalex.org/W4248586615","https://openalex.org/W4251658412"],"related_works":["https://openalex.org/W4300167273","https://openalex.org/W4229364780","https://openalex.org/W3141434431","https://openalex.org/W3116699298","https://openalex.org/W3037448952","https://openalex.org/W2765396134","https://openalex.org/W1992352827","https://openalex.org/W1563455284","https://openalex.org/W1493296159","https://openalex.org/W1480783219"],"abstract_inverted_index":{"SUMMARY":[0],"Many":[1],"sorting":[2,37,65,74,79,159,177],"algorithms":[3,16],"have":[4],"been":[5],"studied":[6],"in":[7,127],"the":[8,46,122,134,150],"past,":[9],"but":[10],"there":[11],"are":[12],"only":[13],"a":[14,34,146,184,198],"few":[15],"that":[17,43,81,119],"can":[18,103],"effectively":[19],"exploit":[20,85],"both":[21,45,128,205],"single\u2010instruction":[22],"multiple\u2010data":[23],"(SIMD)":[24],"instructions":[25,48,126,154,169],"and":[26,49,67,132,139,164],"thread\u2010level":[27,50],"parallelism.":[28],"In":[29,144],"this":[30],"paper,":[31],"we":[32],"propose":[33],"new":[35,78],"high\u2010performance":[36],"algorithm,":[38],"called":[39],"aligned\u2010access":[40],"sort":[41],"(AA\u2010sort),":[42],"exploits":[44],"SIMD":[47,86,107,125,153,168],"parallelism":[51],"available":[52],"on":[53,93,136,173,204],"today's":[54],"multicore":[55],"processors.":[56],"Our":[57],"algorithm":[58,80,90],"consists":[59],"of":[60,106,124,149,187,195,201],"two":[61],"phases,":[62],"an":[63,68],"in\u2010core":[64,73],"phase":[66,75],"out\u2010of\u2010core":[69,89],"merging":[70,99],"phase.":[71],"The":[72,88,109],"uses":[76],"our":[77,96],"extends":[82],"combsort":[83],"to":[84,111],"instructions.":[87,108],"is":[91,114],"based":[92],"mergesort":[94,166,203],"with":[95,192],"novel":[97],"vectorized":[98],"algorithm.":[100],"Both":[101],"phases":[102],"take":[104],"advantage":[105],"key":[110],"high":[112],"performance":[113],"eliminating":[115],"unaligned":[116],"memory":[117],"accesses":[118],"would":[120],"reduce":[121],"effectiveness":[123],"phases.":[129],"We":[130],"implemented":[131],"evaluated":[133],"AA\u2010sort":[135,151,188],"PowerPC":[137,174],"970MP":[138,175],"Cell":[140],"Broadband":[141],"Engine":[142],"platforms.":[143,206],"summary,":[145],"sequential":[147,158],"version":[148,186,200],"using":[152,167],"outperformed":[155],"IBM's":[156],"optimized":[157],"library":[160],"by":[161,170],"1.8":[162],"times":[163,172],"bitonic":[165,202],"3.3":[171],"when":[176],"32":[178],"million":[179],"random":[180],"32\u2010bit":[181],"integers.":[182],"Also,":[183],"parallel":[185,199],"demonstrated":[189],"better":[190],"scalability":[191],"increasing":[193],"numbers":[194],"cores":[196],"than":[197],"Copyright":[207],"\u00a9":[208],"2011":[209],"John":[210],"Wiley":[211],"&":[212],"Sons,":[213],"Ltd.":[214]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2150887845","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-03-18T15:10:22.462805","created_date":"2016-06-24"}