{"id":"https://openalex.org/W2036310819","doi":"https://doi.org/10.1080/01495739708941425","title":"A PRACTICAL ALGORITHM for INTEGER SORTING INTEGER SORTING ON A MESH-CONNECTED COMPUTER*","display_name":"A PRACTICAL ALGORITHM for INTEGER SORTING INTEGER SORTING ON A MESH-CONNECTED COMPUTER*","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2036310819","doi":"https://doi.org/10.1080/01495739708941425","mag":"2036310819"},"language":"en","primary_location":{"id":"doi:10.1080/01495739708941425","is_oa":false,"landing_page_url":"https://doi.org/10.1080/01495739708941425","pdf_url":null,"source":{"id":"https://openalex.org/S89732838","display_name":"Parallel algorithms and applications","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Algorithms and Applications","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/A5075949305","display_name":"N. Folwell","orcid":null},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"education","lineage":["https://openalex.org/I43579087"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"NATHAN FOLWELL","raw_affiliation_strings":["Department of Electrical Engineering and Computer , Science University of Wisconsin-Milwaukee , P.O. Box 784 Milwaukee, WI, 53201"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer , Science University of Wisconsin-Milwaukee , P.O. Box 784 Milwaukee, WI, 53201","institution_ids":["https://openalex.org/I43579087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055803695","display_name":"Sumanta Guha","orcid":"https://orcid.org/0000-0002-3522-4288"},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"education","lineage":["https://openalex.org/I43579087"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SUMANTA GUHA","raw_affiliation_strings":["Department of Electrical Engineering and Computer , Science University of Wisconsin-Milwaukee , P.O. Box 784 Milwaukee, WI, 53201"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer , Science University of Wisconsin-Milwaukee , P.O. Box 784 Milwaukee, WI, 53201","institution_ids":["https://openalex.org/I43579087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006847559","display_name":"Ichiro Suzuki","orcid":null},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"education","lineage":["https://openalex.org/I43579087"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ICHIRO SUZUKI","raw_affiliation_strings":["Department of Electrical Engineering and Computer , Science University of Wisconsin-Milwaukee , P.O. Box 784 Milwaukee, WI, 53201"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer , Science University of Wisconsin-Milwaukee , P.O. Box 784 Milwaukee, WI, 53201","institution_ids":["https://openalex.org/I43579087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075949305"],"corresponding_institution_ids":["https://openalex.org/I43579087"],"apc_list":null,"apc_paid":null,"fwci":0.585,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75304406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"4","first_page":"265","last_page":"278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9993000030517578,"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.9993000030517578,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9976999759674072,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9973000288009644,"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/sorting-algorithm","display_name":"Sorting algorithm","score":0.8320168256759644},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.726068377494812},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.7234077453613281},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6801221966743469},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6615371108055115},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5985406637191772},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5359739661216736},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.49493902921676636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48588961362838745},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4304484724998474},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.05411103367805481}],"concepts":[{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.8320168256759644},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.726068377494812},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7234077453613281},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6801221966743469},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6615371108055115},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5985406637191772},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5359739661216736},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.49493902921676636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48588961362838745},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4304484724998474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.05411103367805481},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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":[{"id":"doi:10.1080/01495739708941425","is_oa":false,"landing_page_url":"https://doi.org/10.1080/01495739708941425","pdf_url":null,"source":{"id":"https://openalex.org/S89732838","display_name":"Parallel algorithms and applications","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Algorithms and Applications","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":10,"referenced_works":["https://openalex.org/W1600795850","https://openalex.org/W1782695900","https://openalex.org/W2012216209","https://openalex.org/W2023530315","https://openalex.org/W2036564095","https://openalex.org/W2064687921","https://openalex.org/W2066104460","https://openalex.org/W2111730482","https://openalex.org/W2538506363","https://openalex.org/W2752853835"],"related_works":["https://openalex.org/W2809748609","https://openalex.org/W2095055219","https://openalex.org/W2908348257","https://openalex.org/W3033694952","https://openalex.org/W2994182992","https://openalex.org/W2372558933","https://openalex.org/W2116295091","https://openalex.org/W2362374543","https://openalex.org/W2085265870","https://openalex.org/W2348196682"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"count-sort,":[3],"a":[4,37,80,132],"parallel":[5,31],"algorithm":[6,67],"for":[7,124],"mesh-connected":[8,38],"computers":[9],"to":[10,46,75,83],"sort":[11,47],"integers":[12,49],"where":[13],"the":[14,51,66,77,88,101,119],"range":[15,52,78],"of":[16,64,98],"inputs":[17],"is":[18,34,58,68,73,90,131],"known.":[19],"A":[20],"straightforward":[21],"counting":[22],"technique":[23],"that":[24,87,135],"has":[25],"not":[26],"been":[27],"implemented":[28],"previously":[29],"in":[30,50,55],"sorting":[32,125],"algorithms":[33],"presented.":[35],"On":[36],"computer":[39],"with":[40,105],"N\u00d7N":[41],"processors":[42],"we":[43],"are":[44],"able":[45],"N":[48,85],"1":[53,84],"sN":[54],"timewhere":[56],"cN":[57],"very":[59],"small.":[60],"For":[61],"practical":[62],"values":[63],"N,":[65],"extremely":[69],"fast.":[70],"Further,":[71],"it":[72],"possible":[74],"expand":[76],"by":[79],"factor":[81],"k":[82],"so":[86],"slowdown":[89],"less":[91],"than":[92,118],"k.":[93],"We":[94],"produce":[95],"two":[96],"implementations":[97],"count-sort":[99],"on":[100],"SIMD":[102],"MasPar":[103],"MP-I":[104],"8192":[106],"processors.":[107],"The":[108,128],"first":[109],"sorts":[110,136],"8-bit":[111,126],"integers,":[112],"one":[113],"per":[114,139],"processor,":[115],"significantly":[116],"faster":[117],"manufacturer's":[120],"current":[121],"library":[122],"routine":[123],"integers.":[127],"second":[129],"implementation":[130],"fast":[133],"version":[134],"several":[137],"elements":[138],"processor.":[140]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}