{"id":"https://openalex.org/W2014244478","doi":"https://doi.org/10.1177/1094342004041293","title":"Statistical Models for Empirical Search-Based Performance Tuning","display_name":"Statistical Models for Empirical Search-Based Performance Tuning","publication_year":2004,"publication_date":"2004-02-01","ids":{"openalex":"https://openalex.org/W2014244478","doi":"https://doi.org/10.1177/1094342004041293","mag":"2014244478"},"language":"en","primary_location":{"id":"doi:10.1177/1094342004041293","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342004041293","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing 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/A5016738770","display_name":"Richard Vuduc","orcid":"https://orcid.org/0000-0003-2178-138X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Richard Vuduc","raw_affiliation_strings":["COMPUTER SCIENCE DIVISION DEPARTMENT OF ELECTRICAL ENGINEERING AND                        COMPUTER SCIENCES UNIVERSITY OF CALIFORNIA AT BERKELEY, BERKELEY, CA 94720, USA","COMPUTER SCIENCE DIVISION DEPARTMENT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES UNIVERSITY OF CALIFORNIA AT BERKELEY, BERKELEY, CA 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COMPUTER SCIENCE DIVISION DEPARTMENT OF ELECTRICAL ENGINEERING AND                        COMPUTER SCIENCES UNIVERSITY OF CALIFORNIA AT BERKELEY, BERKELEY, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"COMPUTER SCIENCE DIVISION DEPARTMENT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES UNIVERSITY OF CALIFORNIA AT BERKELEY, BERKELEY, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076825233","display_name":"James Demmel","orcid":"https://orcid.org/0000-0003-1145-3745"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James W. Demmel","raw_affiliation_strings":["COMPUTER SCIENCE DIVISION DEPARTMENT OF ELECTRICAL ENGINEERING AND                        COMPUTER SCIENCES AND DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA AT                        BERKELEY, BERKELEY, CA 94720, USA","Computer Science Division Department of Electrical Engineering and Computer Sciences and Department of Mathematics University of California at Berkeley, Berkeley, CA 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"COMPUTER SCIENCE DIVISION DEPARTMENT OF ELECTRICAL ENGINEERING AND                        COMPUTER SCIENCES AND DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA AT                        BERKELEY, BERKELEY, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Computer Science Division Department of Electrical Engineering and Computer Sciences and Department of Mathematics University of California at Berkeley, Berkeley, CA 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113478221","display_name":"Jeff Bilmes","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff A. Bilmes","raw_affiliation_strings":["DEPARTMENT OF ELECTRICAL ENGINEERING UNIVERSITY OF WASHINGTON, SEATTLE,                        WA, USA","Department of Electrical Engineering University of Washington, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DEPARTMENT OF ELECTRICAL ENGINEERING UNIVERSITY OF WASHINGTON, SEATTLE,                        WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Department of Electrical Engineering University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016738770"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":4.7686,"has_fulltext":false,"cited_by_count":102,"citation_normalized_percentile":{"value":0.94770283,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"18","issue":"1","first_page":"65","last_page":"94"},"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.9998999834060669,"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.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9922000169754028,"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.811363160610199},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6946769952774048},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6479174494743347},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6289461851119995},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5795802474021912},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5002639293670654},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4857199788093567},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4513590931892395},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4296819865703583},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4100949168205261},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3860945999622345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.374017596244812},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.35645148158073425},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29014068841934204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10047215223312378}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.811363160610199},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6946769952774048},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6479174494743347},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6289461851119995},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5795802474021912},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5002639293670654},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4857199788093567},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4513590931892395},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4296819865703583},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4100949168205261},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3860945999622345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.374017596244812},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.35645148158073425},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29014068841934204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10047215223312378},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/1094342004041293","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1094342004041293","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.64.5699","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.5699","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bebop.cs.berkeley.edu/pubs/vuduc2004-statmod.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":111,"referenced_works":["https://openalex.org/W1207115811","https://openalex.org/W1492936035","https://openalex.org/W1495775210","https://openalex.org/W1509875415","https://openalex.org/W1512098439","https://openalex.org/W1518134045","https://openalex.org/W1523329529","https://openalex.org/W1526545853","https://openalex.org/W1530827531","https://openalex.org/W1531339993","https://openalex.org/W1552268159","https://openalex.org/W1554500830","https://openalex.org/W1564580340","https://openalex.org/W1566317540","https://openalex.org/W1566603375","https://openalex.org/W1573728792","https://openalex.org/W1581501197","https://openalex.org/W1583323050","https://openalex.org/W1595252915","https://openalex.org/W1604938182","https://openalex.org/W1627560504","https://openalex.org/W1641327695","https://openalex.org/W1781197125","https://openalex.org/W1964031104","https://openalex.org/W1964357740","https://openalex.org/W1967573895","https://openalex.org/W1970453541","https://openalex.org/W1972209410","https://openalex.org/W1972501001","https://openalex.org/W1973959025","https://openalex.org/W1976811558","https://openalex.org/W1998268299","https://openalex.org/W2002257715","https://openalex.org/W2002749185","https://openalex.org/W2004916460","https://openalex.org/W2005286815","https://openalex.org/W2005368204","https://openalex.org/W2007768252","https://openalex.org/W2017345827","https://openalex.org/W2022552750","https://openalex.org/W2024023641","https://openalex.org/W2038339443","https://openalex.org/W2044280736","https://openalex.org/W2047656763","https://openalex.org/W2058719553","https://openalex.org/W2065705265","https://openalex.org/W2079658918","https://openalex.org/W2083801185","https://openalex.org/W2089592348","https://openalex.org/W2092492242","https://openalex.org/W2093582488","https://openalex.org/W2095875205","https://openalex.org/W2096070062","https://openalex.org/W2098220211","https://openalex.org/W2100888070","https://openalex.org/W2101134669","https://openalex.org/W2104120668","https://openalex.org/W2105908643","https://openalex.org/W2108315152","https://openalex.org/W2109118056","https://openalex.org/W2114012357","https://openalex.org/W2118937112","https://openalex.org/W2119609467","https://openalex.org/W2122403525","https://openalex.org/W2123514834","https://openalex.org/W2134222034","https://openalex.org/W2136628731","https://openalex.org/W2144433126","https://openalex.org/W2148603752","https://openalex.org/W2149454052","https://openalex.org/W2150218618","https://openalex.org/W2150871888","https://openalex.org/W2152490393","https://openalex.org/W2153637321","https://openalex.org/W2154114943","https://openalex.org/W2156074676","https://openalex.org/W2156768443","https://openalex.org/W2156909104","https://openalex.org/W2158737060","https://openalex.org/W2161539186","https://openalex.org/W2161938901","https://openalex.org/W2161992906","https://openalex.org/W2162169073","https://openalex.org/W2163771852","https://openalex.org/W2169282672","https://openalex.org/W2170216784","https://openalex.org/W2732366331","https://openalex.org/W2752451204","https://openalex.org/W2799990167","https://openalex.org/W2998283004","https://openalex.org/W3004544459","https://openalex.org/W3127957952","https://openalex.org/W3139307873","https://openalex.org/W3142530836","https://openalex.org/W4213200025","https://openalex.org/W4232640741","https://openalex.org/W4233571044","https://openalex.org/W4237236552","https://openalex.org/W4237651079","https://openalex.org/W4239055172","https://openalex.org/W4243796884","https://openalex.org/W4244007989","https://openalex.org/W4247050054","https://openalex.org/W4252403348","https://openalex.org/W4255101367","https://openalex.org/W4256386389","https://openalex.org/W4256588782","https://openalex.org/W4301259139","https://openalex.org/W6663547581","https://openalex.org/W6674437302","https://openalex.org/W6675115123"],"related_works":["https://openalex.org/W3096456556","https://openalex.org/W4240253816","https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2169584677","https://openalex.org/W2979513934","https://openalex.org/W4232954277","https://openalex.org/W2128223750","https://openalex.org/W4238532390"],"abstract_inverted_index":{"Achieving":[0],"peak":[1],"performance":[2,10,90,187,199],"from":[3,152],"the":[4,45,62,71,116,157,161,183,191,203,236],"computational":[5,239],"kernels":[6],"that":[7,69,181,219],"dominate":[8],"application":[9],"often":[11],"requires":[12],"extensive":[13],"machine-dependent":[14],"tuning":[15,19,205],"by":[16,29,48,168,176,202],"hand.":[17],"Automatic":[18],"systems":[20],"have":[21],"emerged":[22],"in":[23],"response,":[24],"and":[25,42,56,108,231,242,262],"they":[26],"typically":[27],"operate":[28],"(1)":[30],"generating":[31],"a":[32,40,49,75,83,99,122,132,154,214,252],"large":[33,184],"number":[34,253],"of":[35,39,51,73,89,93,101,156,163,186,216,238,254],"possible,":[36],"reasonable":[37,94],"implementations":[38,159],"kernel,":[41],"(2)":[43],"selecting":[44,151],"fastest":[46],"implementation":[47,134],"combination":[50],"heuristic":[52,54,123],"modeling,":[53],"pruning,":[55],"empirical":[57,225],"search":[58,117,129],"(i.e.":[59],"actually":[60],"running":[61],"code).":[63],"This":[64],"paper":[65],"presents":[66],"quantitative":[67],"data":[68,188,200],"motivate":[70],"development":[72],"such":[74],"search-based":[76,226],"system,":[77],"using":[78,177],"dense":[79,208],"matrix":[80,209],"multiply":[81],"as":[82],"case":[84],"study.":[85],"The":[86],"statistical":[87,178],"distributions":[88],"within":[91],"spaces":[92],"implementations,":[95],"when":[96,160],"observed":[97],"on":[98,147,197],"variety":[100],"hardware":[102],"platforms,":[103],"lead":[104],"us":[105],"to":[106,141,228],"pose":[107],"address":[109,173],"two":[110],"general":[111],"problems":[112,175],"which":[113],"arise":[114],"during":[115,190],"process.":[118],"First,":[119],"we":[120,138],"develop":[121],"for":[124,150,207,258],"stopping":[125],"an":[126,224],"exhaustive":[127],"compiletime":[128],"early":[130],"if":[131],"near-optimal":[133],"is":[135],"found.":[136],"Secondly,":[137],"show":[139],"how":[140],"construct":[142],"run-time":[143,148,243],"decision":[144],"rules,":[145],"based":[146],"inputs,":[149],"among":[153],"subset":[155],"best":[158],"space":[162],"inputs":[164],"can":[165],"be":[166],"described":[167],"continuously":[169],"varying":[170],"features.":[171],"We":[172,193,211],"both":[174],"modeling":[179],"techniques":[180],"exploit":[182],"amount":[185],"collected":[189,201],"search.":[192],"demonstrate":[194],"these":[195,249],"methods":[196],"actual":[198],"PHiPAC":[204],"system":[206],"multiply.":[210],"close":[212],"with":[213],"survey":[215],"recent":[217],"projects":[218],"use":[220],"or":[221,245],"otherwise":[222],"advocate":[223],"approach":[227],"code":[229],"generation":[230],"algorithm":[232],"selection,":[233],"whether":[234],"at":[235],"level":[237],"kernels,":[240],"compiler":[241],"systems,":[244],"problem-solving":[246],"environments.":[247],"Collectively,":[248],"efforts":[250],"suggest":[251],"possible":[255],"software":[256],"architectures":[257],"constructing":[259],"platform-adapted":[260],"libraries":[261],"applications.":[263]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-03T06:03:33.228499","created_date":"2025-10-10T00:00:00"}