{"id":"https://openalex.org/W2103074808","doi":"https://doi.org/10.1109/ipdps.2007.370499","title":"Optimizing Sorting with Machine Learning Algorithms","display_name":"Optimizing Sorting with Machine Learning Algorithms","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2103074808","doi":"https://doi.org/10.1109/ipdps.2007.370499","mag":"2103074808"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2007.370499","doi":"https://doi.org/10.1109/ipdps.2007.370499","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2007.370499","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"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":"2007 IEEE International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2103074808"],"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":"https://openalex.org/A5027938867","display_name":"Xiaoming Li","orcid":"https://orcid.org/0000-0002-9956-1793","observed_orcids":["https://orcid.org/0000-0002-9956-1793"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]},{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xiaoming Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Delaware, USA","[Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Delaware, USA","institution_ids":["https://openalex.org/I86501945"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL]","institution_ids":["https://openalex.org/I157725225","https://openalex.org/I2801919071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110864141","display_name":"Mar\u00eda Jes\u00fas Garzar\u00e1n","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Maria Jesus Garzaran","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana-Champaign, USA","Department of Computer Science, University of Illinois at Urbana-Champaign, garzaran@cs.uiuc.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana-Champaign, garzaran@cs.uiuc.edu","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109071293","display_name":"David Padua","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"David Padua","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana-Champaign, USA","Department of Computer Science, University of Illinois at Urbana-Champaign, padua@cs.uiuc.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Computer Science, University of Illinois at Urbana-Champaign, padua@cs.uiuc.edu","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9208999872207642,"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.9208999872207642,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.04610000178217888,"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/T11269","display_name":"Algorithms and Data Compression","score":0.008899999782443047,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sorting-algorithms","display_name":"sorting algorithms","score":0.75},{"id":"https://openalex.org/keywords/automatic-code-generation","display_name":"automatic code generation","score":0.7450000047683716},{"id":"https://openalex.org/keywords/hybrid-sorting-algorithm","display_name":"hybrid sorting algorithm","score":0.8379999995231628},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.949999988079071},{"id":"https://openalex.org/keywords/classifier-systems","display_name":"classifier systems","score":0.9710000157356262}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8459658026695251},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.753146767616272},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7442589998245239},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.5644818544387817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5628868937492371},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5453296899795532},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5376388430595398},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.461794376373291},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4144548773765564},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35272178053855896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3327884078025818},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15886881947517395},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.09502607583999634},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09214147925376892},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ipdps.2007.370499","doi":"https://doi.org/10.1109/ipdps.2007.370499","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2007.370499","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"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":"2007 IEEE International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.132.4146","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.4146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://polaris.cs.uiuc.edu/~garzaran/doc/ngs07.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.6925","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.6925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cecs.uci.edu/~papers/ipdps07/pdfs/NSFNGS-35-paper-1.pdf","raw_type":"text"}],"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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W98056105","https://openalex.org/W1964031104","https://openalex.org/W1972209410","https://openalex.org/W2013373314","https://openalex.org/W2040046786","https://openalex.org/W2046812923","https://openalex.org/W2072277531","https://openalex.org/W2147524355","https://openalex.org/W2164197394","https://openalex.org/W2326587081","https://openalex.org/W2496050832","https://openalex.org/W2584363070","https://openalex.org/W3198160809","https://openalex.org/W4243796884"],"related_works":["https://openalex.org/W2062060002","https://openalex.org/W1586396099","https://openalex.org/W4251411162","https://openalex.org/W4242145777","https://openalex.org/W2468855777","https://openalex.org/W2157844365","https://openalex.org/W2160649842","https://openalex.org/W4410017387","https://openalex.org/W1972774607"],"abstract_inverted_index":{"The":[0],"growing":[1],"complexity":[2],"of":[3,10,58,68,86,96,99],"modern":[4],"processors":[5],"has":[6,29],"made":[7],"the":[8,48,56,66,69,84,88,97,100,123,130,162,177,186,190,196,207],"development":[9],"highly":[11],"efficient":[12,78],"code":[13,19,42],"increasingly":[14],"difficult.":[15],"A":[16],"promising":[17],"automatic":[18],"generation":[20,57],"strategy":[21],"is":[22,119],"implemented":[23],"by":[24,40],"library":[25],"generators.":[26],"This":[27],"approach":[28,128,132,168,192],"mainly":[30],"been":[31],"applied":[32],"to":[33,76,108,121,152],"scientific":[34],"codes":[35],"which":[36],"can":[37,134],"be":[38],"optimized":[39],"identifying":[41],"characteristics":[43,67,98],"that":[44,161],"depend":[45],"only":[46],"on":[47,65],"target":[49,114],"machine.":[50],"In":[51,184],"this":[52,166],"paper,":[53],"we":[54,82,182],"study":[55],"sorting":[59,79,91,137,156,180],"routines":[60,187],"whose":[61],"performance":[62],"also":[63],"depends":[64],"input":[70,101],"data.":[71,102],"We":[72,103,144],"present":[73],"two":[74],"approaches":[75],"generate":[77],"routines.":[80],"First,":[81],"consider":[83],"problem":[85],"selecting":[87],"best":[89,124],"\"pure\"":[90],"algorithm":[92],"as":[93],"a":[94,110,140,149],"function":[95,111],"used":[104,120],"machine":[105,115],"learning":[106],"algorithms":[107,138,147,163],"compute":[109],"for":[112],"each":[113],"that,":[116],"at":[117],"runtime,":[118],"select":[122],"algorithm.":[125],"Our":[126,158],"second":[127,167,191],"generalizes":[129],"first":[131],"and":[133,148,172,206],"build":[135,153],"new":[136],"from":[139],"few":[141],"primitive":[142],"operations.":[143],"use":[145],"genetic":[146],"classifier":[150],"system":[151],"hierarchically-organized":[154],"hybrid":[155],"algorithms.":[157],"results":[159],"show":[160],"generated":[164,188],"using":[165,189],"are":[169],"quite":[170],"effective":[171],"perform":[173],"significantly":[174],"better":[175,194],"than":[176,195],"many":[178],"conventional":[179],"implementations":[181],"tested.":[183],"particular,":[185],"performs":[193],"most":[197],"popular":[198],"libraries":[199],"available":[200],"today:":[201],"IBM":[202],"ESSL,":[203],"INTEL":[204],"MKL":[205],"C+":[208],"+":[209],"STL.":[210]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2103074808","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
