{"id":"https://openalex.org/W2101558654","doi":"https://doi.org/10.1109/ipdps.2002.1015576","title":"An out-of-core sorting algorithm for clusters with processors at different speed","display_name":"An out-of-core sorting algorithm for clusters with processors at different speed","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2101558654","doi":"https://doi.org/10.1109/ipdps.2002.1015576","mag":"2101558654"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2002.1015576","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2002.1015576","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th International Parallel and Distributed Processing Symposium","raw_type":"proceedings-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/A5050053428","display_name":"Christophe C\u00e9rin","orcid":"https://orcid.org/0000-0003-0993-9826"},"institutions":[{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"C. Cerin","raw_affiliation_strings":["Universit\u00e9 de Picardie Jules-Verne, Amiens, France","Univ. de Picardie Jules Verne, Amiens, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Picardie Jules-Verne, Amiens, France","institution_ids":["https://openalex.org/I4647051"]},{"raw_affiliation_string":"Univ. de Picardie Jules Verne, Amiens, France","institution_ids":["https://openalex.org/I4647051"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050053428"],"corresponding_institution_ids":["https://openalex.org/I4647051"],"apc_list":null,"apc_paid":null,"fwci":1.3491,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84386966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"6 pp","last_page":"6 pp"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"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":0.9994000196456909,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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.9991999864578247,"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.774237871170044},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7245314121246338},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7193784713745117},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.6765103340148926},{"id":"https://openalex.org/keywords/out-of-core-algorithm","display_name":"Out-of-core algorithm","score":0.6467180252075195},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6235758662223816},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6120506525039673},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5929451584815979},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5600886344909668},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5438374876976013},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.5313383340835571},{"id":"https://openalex.org/keywords/factor","display_name":"Factor (programming language)","score":0.5062007308006287},{"id":"https://openalex.org/keywords/sorting-network","display_name":"Sorting network","score":0.45211541652679443},{"id":"https://openalex.org/keywords/many-core","display_name":"Many core","score":0.4173647165298462},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4054887294769287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12233394384384155},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08985546231269836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08373072743415833},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07777348160743713},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.05959296226501465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.774237871170044},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7245314121246338},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7193784713745117},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.6765103340148926},{"id":"https://openalex.org/C79470037","wikidata":"https://www.wikidata.org/wiki/Q279748","display_name":"Out-of-core algorithm","level":2,"score":0.6467180252075195},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6235758662223816},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6120506525039673},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5929451584815979},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5600886344909668},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5438374876976013},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.5313383340835571},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.5062007308006287},{"id":"https://openalex.org/C64540648","wikidata":"https://www.wikidata.org/wiki/Q646477","display_name":"Sorting network","level":4,"score":0.45211541652679443},{"id":"https://openalex.org/C3020431745","wikidata":"https://www.wikidata.org/wiki/Q25325220","display_name":"Many core","level":2,"score":0.4173647165298462},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4054887294769287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12233394384384155},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08985546231269836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08373072743415833},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07777348160743713},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.05959296226501465},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2002.1015576","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2002.1015576","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W1581872756","https://openalex.org/W1591995354","https://openalex.org/W1594847281","https://openalex.org/W1600795850","https://openalex.org/W1770769440","https://openalex.org/W1964424852","https://openalex.org/W1972830497","https://openalex.org/W1981891293","https://openalex.org/W1984877584","https://openalex.org/W1996215911","https://openalex.org/W2015326607","https://openalex.org/W2027981423","https://openalex.org/W2038142281","https://openalex.org/W2045271686","https://openalex.org/W2090715546","https://openalex.org/W2092574257","https://openalex.org/W2105175890","https://openalex.org/W2122403525","https://openalex.org/W2180819459","https://openalex.org/W2433940709","https://openalex.org/W6635735553","https://openalex.org/W6645840482","https://openalex.org/W6686130217"],"related_works":["https://openalex.org/W2396743875","https://openalex.org/W2094179388","https://openalex.org/W2126436988","https://openalex.org/W2369900172","https://openalex.org/W2969248556","https://openalex.org/W2155323732","https://openalex.org/W4242674639","https://openalex.org/W1581872756","https://openalex.org/W2090793918","https://openalex.org/W753188482"],"abstract_inverted_index":{"The":[0],"paper":[1],"deals":[2],"with":[3,40],"the":[4,12,26],"problem":[5],"of":[6,14,17],"parallel":[7],"external":[8],"integer":[9],"sorting":[10],"in":[11],"context":[13],"a":[15,45],"class":[16],"heterogeneous":[18],"clusters.":[19],"We":[20],"explore":[21],"some":[22],"techniques":[23],"inherited":[24],"from":[25],"homogeneous":[27],"and":[28],"in-core":[29],"cases":[30],"to":[31],"show":[32],"how":[33],"they":[34],"can":[35],"be":[36],"deployed":[37],"for":[38],"clusters":[39],"processor":[41],"performances":[42],"related":[43],"by":[44],"multiplicative":[46],"factor.":[47]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
