{"id":"https://openalex.org/W2156609241","doi":"https://doi.org/10.1109/ipps.1997.580914","title":"Optimizing parallel bitonic sort","display_name":"Optimizing parallel bitonic sort","alternate_titles":[],"publication_year":2002,"publication_date":"2002-11-22","ids":{"openalex":"https://openalex.org/W2156609241","doi":"https://doi.org/10.1109/ipps.1997.580914","mag":"2156609241"},"language":"en","primary_location":{"id":"doi:10.1109/ipps.1997.580914","doi":"https://doi.org/10.1109/ipps.1997.580914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipps.1997.580914","pdf_url":null,"source":{"id":"https://openalex.org/S4306420034","display_name":"International Parallel Processing Symposium","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 11th International Parallel Processing Symposium","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2156609241"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"M.F. Ionescu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"M.F. Ionescu","raw_affiliation_strings":["Department of Computer Science, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067053211","display_name":"Klaus Erik Schauser","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"K.E. Schauser","raw_affiliation_strings":["Department of Computer Science, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California,\uc2a0Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.2013,"has_fulltext":false,"cited_by_count":56,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.34574402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"309"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9961000084877014,"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":0.9961000084877014,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.0008999999845400453,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.000699999975040555,"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/bitonic-sort","display_name":"bitonic sort","score":0.9750000238418579},{"id":"https://openalex.org/keywords/parallel-sorting","display_name":"parallel sorting","score":0.8619999885559082},{"id":"https://openalex.org/keywords/sorting-networks","display_name":"sorting networks","score":0.9750000238418579},{"id":"https://openalex.org/keywords/butterfly-network","display_name":"butterfly network","score":0.7289999723434448},{"id":"https://openalex.org/keywords/data-layout","display_name":"data layout","score":0.7950000166893005},{"id":"https://openalex.org/keywords/communication-cost-minimization","display_name":"communication cost minimization","score":0.921999990940094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8685819506645203},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7312911748886108},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.730163037776947},{"id":"https://openalex.org/C64540648","wikidata":"https://www.wikidata.org/wiki/Q646477","display_name":"Sorting network","level":4,"score":0.653576135635376},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5980584621429443},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5961071252822876},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.48559635877609253},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4311712980270386},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4109755754470825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3320402503013611},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.06703022122383118},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipps.1997.580914","doi":"https://doi.org/10.1109/ipps.1997.580914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipps.1997.580914","pdf_url":null,"source":{"id":"https://openalex.org/S4306420034","display_name":"International Parallel Processing Symposium","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 11th International Parallel Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W190411370","https://openalex.org/W241684218","https://openalex.org/W1494551775","https://openalex.org/W1501345707","https://openalex.org/W1509342228","https://openalex.org/W1513982482","https://openalex.org/W1566364654","https://openalex.org/W1584086289","https://openalex.org/W1587590810","https://openalex.org/W1976284552","https://openalex.org/W1977041160","https://openalex.org/W1978583881","https://openalex.org/W1985838326","https://openalex.org/W1989582918","https://openalex.org/W2007519459","https://openalex.org/W2041600816","https://openalex.org/W2042120213","https://openalex.org/W2045271686","https://openalex.org/W2065231486","https://openalex.org/W2066129337","https://openalex.org/W2068822255","https://openalex.org/W2097755092","https://openalex.org/W2098815550","https://openalex.org/W2102061396","https://openalex.org/W2107364194","https://openalex.org/W2119585128","https://openalex.org/W2120490947","https://openalex.org/W2132750992","https://openalex.org/W2134008688","https://openalex.org/W2137239103","https://openalex.org/W2137482942","https://openalex.org/W2141389982","https://openalex.org/W2143623993","https://openalex.org/W2155066383","https://openalex.org/W2752061190","https://openalex.org/W2752853835","https://openalex.org/W2925006810"],"related_works":["https://openalex.org/W7097631505","https://openalex.org/W2160571082","https://openalex.org/W2133204787","https://openalex.org/W143021182","https://openalex.org/W2161830806","https://openalex.org/W7095119809","https://openalex.org/W2064687921","https://openalex.org/W1019344694","https://openalex.org/W42813155","https://openalex.org/W2045528456"],"abstract_inverted_index":{"Sorting":[0],"is":[1,28,32,102,126],"an":[2],"important":[3],"component":[4],"of":[5,22,39,59,64,70,89,115],"many":[6,71],"applications,":[7],"and":[8,57,118],"parallel":[9,25,50],"sorting":[10,26,36],"algorithms":[11,27],"have":[12],"been":[13],"studied":[14],"extensively":[15],"in":[16],"the":[17,23,68,82,91,113,120],"last":[18],"three":[19],"decades.":[20],"One":[21],"earliest":[24],"bitonic":[29,46,83,108],"sort,":[30],"which":[31,52,111],"represented":[33],"by":[34],"a":[35,61,79,87,107,136],"network":[37],"consisting":[38],"multiple":[40],"butterfly":[41],"stages.":[42],"The":[43,104,123],"paper":[44],"studies":[45],"sort":[47,84,109],"on":[48,135],"modern":[49],"machines":[51],"are":[53],"relatively":[54],"coarse":[55],"grained":[56],"consist":[58],"only":[60],"modest":[62],"number":[63,114],"nodes,":[65],"thus":[66],"requiring":[67],"mapping":[69,90],"data":[72,92],"elements":[73,93],"to":[74,94],"each":[75],"processor.":[76],"Under":[77],"such":[78,99],"setting":[80],"optimizing":[81],"algorithm":[85,110,125],"becomes":[86],"question":[88],"processing":[95],"nodes":[96],"(data":[97],"layout)":[98],"that":[100],"communication":[101,116],"minimized.":[103],"authors":[105],"developed":[106],"minimizes":[112],"steps":[117],"optimizes":[119],"local":[121],"computation.":[122],"resulting":[124],"faster":[127],"than":[128],"previous":[129],"implementations,":[130],"as":[131],"experimental":[132],"results":[133],"collected":[134],"64":[137],"node":[138],"Meiko":[139],"CS-2":[140],"show.":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2156609241","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
