{"id":"https://openalex.org/W175890601","doi":"https://doi.org/10.1007/978-3-642-36818-9_10","title":"Algorithms of the Combination of Compiler Optimization Options for Automatic Performance Tuning","display_name":"Algorithms of the Combination of Compiler Optimization Options for Automatic Performance Tuning","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W175890601","doi":"https://doi.org/10.1007/978-3-642-36818-9_10","mag":"175890601"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-36818-9_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-36818-9_10","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-36818-9_10.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-36818-9_10.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100736782","display_name":"Suprapto Suprapto","orcid":"https://orcid.org/0000-0003-4294-1469"},"institutions":[{"id":"https://openalex.org/I165230279","display_name":"Universitas Gadjah Mada","ror":"https://ror.org/03ke6d638","country_code":"ID","type":"education","lineage":["https://openalex.org/I165230279"]}],"countries":["ID"],"is_corresponding":true,"raw_author_name":"Suprapto","raw_affiliation_strings":["Department of Computer Science and Electronics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, Indonesia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electronics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, Indonesia","institution_ids":["https://openalex.org/I165230279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084727952","display_name":"Retantyo Wardoyo","orcid":"https://orcid.org/0000-0001-7604-2109"},"institutions":[{"id":"https://openalex.org/I165230279","display_name":"Universitas Gadjah Mada","ror":"https://ror.org/03ke6d638","country_code":"ID","type":"education","lineage":["https://openalex.org/I165230279"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Retantyo Wardoyo","raw_affiliation_strings":["Department of Computer Science and Electronics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, Indonesia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electronics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, Indonesia","institution_ids":["https://openalex.org/I165230279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100736782"],"corresponding_institution_ids":["https://openalex.org/I165230279"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1265528,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9894999861717224,"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.9894999861717224,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9872000217437744,"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/T10533","display_name":"Teaching and Learning Programming","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.8622356653213501},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7759695649147034},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.6009920239448547},{"id":"https://openalex.org/keywords/interprocedural-optimization","display_name":"Interprocedural optimization","score":0.5533937811851501},{"id":"https://openalex.org/keywords/loop-optimization","display_name":"Loop optimization","score":0.5533249974250793},{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.517486572265625},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5088368058204651},{"id":"https://openalex.org/keywords/compiler-correctness","display_name":"Compiler correctness","score":0.48393136262893677},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4475994110107422},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.44487446546554565},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4235166907310486},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40863415598869324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38475659489631653},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32264935970306396},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21874189376831055},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12947794795036316},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09766188263893127},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09252956509590149},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07300633192062378}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8622356653213501},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7759695649147034},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.6009920239448547},{"id":"https://openalex.org/C111564260","wikidata":"https://www.wikidata.org/wiki/Q4288856","display_name":"Interprocedural optimization","level":5,"score":0.5533937811851501},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.5533249974250793},{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.517486572265625},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5088368058204651},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.48393136262893677},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4475994110107422},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.44487446546554565},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4235166907310486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40863415598869324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38475659489631653},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32264935970306396},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21874189376831055},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12947794795036316},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09766188263893127},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09252956509590149},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07300633192062378},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-36818-9_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-36818-9_10","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-36818-9_10.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01480222v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01480222","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1st International Conference on Information and Communication Technology (ICT-EurAsia), Mar 2013, Yogyakarta, Indonesia. pp.91-100, ⟨10.1007/978-3-642-36818-9_10⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1007/978-3-642-36818-9_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-36818-9_10","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-36818-9_10.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W175890601.pdf","grobid_xml":"https://content.openalex.org/works/W175890601.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1541359844","https://openalex.org/W1549217911","https://openalex.org/W1584183132","https://openalex.org/W2052900991","https://openalex.org/W2106296728","https://openalex.org/W2110652915","https://openalex.org/W2142449924","https://openalex.org/W2143040477","https://openalex.org/W2170216784","https://openalex.org/W2486785136","https://openalex.org/W4249150173"],"related_works":["https://openalex.org/W2121223013","https://openalex.org/W4246454774","https://openalex.org/W2083681681","https://openalex.org/W4220800565","https://openalex.org/W1597127505","https://openalex.org/W1488300410","https://openalex.org/W2354612562","https://openalex.org/W2053033210","https://openalex.org/W2577630842","https://openalex.org/W2036668966"],"abstract_inverted_index":{"It":[0,186],"is":[1,69,187],"very":[2],"natural":[3],"when":[4],"people":[5],"compile":[6],"their":[7],"programs,":[8],"they":[9,30,205],"would":[10],"require":[11],"a":[12,34,83,110,154,170,196],"compiler":[13,23,81],"that":[14,98,157],"gives":[15,90],"the":[16,26,32,42,52,60,67,73,92,105,179,219],"best":[17,74,106,180],"program":[18,45,85,87],"performance.":[19],"Even":[20],"though":[21],"today\u2019s":[22],"have":[24,113],"reached":[25],"point":[27],"in":[28,145],"which":[29],"provide":[31],"users":[33],"large":[35],"number":[36],"of":[37,41,44,51,62,76,94,143,182,198],"options,":[38],"however,":[39,190],"because":[40],"unavailability":[43],"input":[46],"data":[47],"and":[48,100,136],"insufficient":[49],"knowledge":[50],"target":[53],"architecture;":[54],"it":[55],"can":[56],"still":[57],"seriously":[58],"limit":[59],"accuracy":[61],"compile-time":[63],"performance":[64],"models.":[65],"Thus,":[66],"problem":[68],"how":[70],"to":[71,102,177,213],"choose":[72],"combination":[75,108,181,217],"optimization":[77,107,184],"options":[78],"provided":[79],"by":[80,161,173,209],"for":[82,104,109],"given":[84],"or":[86],"section.":[88],"This":[89],"rise":[91],"requirement":[93],"an":[95],"orchestration":[96],"algorithm":[97,156,168,176,193],"fast":[99],"effective":[101],"search":[103],"program.":[111],"There":[112],"been":[114],"several":[115],"algorithms":[116],"developed,":[117],"such":[118],"as":[119],"Exhaustive":[120],"Search":[121],"(ES);":[122],"Batch":[123],"Elimination":[124,127,130,151],"(BE);":[125],"Iterative":[126],"(IE);":[128],"Combined":[129],"(CE);":[131],"Optimization":[132],"Space":[133],"Exploration":[134],"(OSE);":[135],"Statistical":[137],"Selection":[138],"(SS).":[139],"Based":[140],"on":[141],"those":[142],"algorithms,":[144],"this":[146,191],"paper":[147],"we":[148],"proposed":[149,192],"Heuristics":[150],"(HE)":[152],"algorithm,":[153],"simple":[155],"was":[158],"mostly":[159],"inspired":[160],"OSE":[162],"with":[163],"some":[164,199,210],"differences.":[165],"The":[166],"HE":[167],"uses":[169],"heuristic":[171],"approach":[172],"applying":[174],"genetic":[175,211],"find":[178,214],"compiler\u2019s":[183],"options.":[185],"unlike":[188],"OSE,":[189],"starts":[194],"from":[195],"set":[197],"possible":[200],"combinations":[201],"randomly":[202],"selected,":[203],"then":[204],"are":[206],"iteratively":[207],"refined":[208],"operators":[212],"one":[215],"optimal":[216],"(as":[218],"solution).":[220]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-17T17:19:04.345684","created_date":"2025-10-10T00:00:00"}