{"id":"https://openalex.org/W1980225486","doi":"https://doi.org/10.1145/1869459.1869471","title":"An input-centric paradigm for program dynamic optimizations","display_name":"An input-centric paradigm for program dynamic optimizations","publication_year":2010,"publication_date":"2010-10-17","ids":{"openalex":"https://openalex.org/W1980225486","doi":"https://doi.org/10.1145/1869459.1869471","mag":"1980225486"},"language":"en","primary_location":{"id":"doi:10.1145/1869459.1869471","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869459.1869471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM international conference on Object oriented programming systems languages and applications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5072871314","display_name":"Kai Tian","orcid":"https://orcid.org/0009-0008-9578-8406"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kai Tian","raw_affiliation_strings":["The College of William and Mary, Williamsburg, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William and Mary, Williamsburg, VA, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071089468","display_name":"Yunlian Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yunlian Jiang","raw_affiliation_strings":["The College of William and Mary, Williamsburg, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William and Mary, Williamsburg, VA, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049890668","display_name":"Eddy Z. Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eddy Z. Zhang","raw_affiliation_strings":["The College of William and Mary, Williamsburg, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William and Mary, Williamsburg, VA, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100624451","display_name":"Xipeng Shen","orcid":"https://orcid.org/0000-0003-3599-8010"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]},{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xipeng Shen","raw_affiliation_strings":["The College of William and Mary, Williamsburg, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The College of William and Mary, Williamsburg, VA, USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"125","last_page":"139"},"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.9994000196456909,"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.9994000196456909,"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/T10260","display_name":"Software Engineering Research","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9879999756813049,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7084742188453674},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.3675571084022522},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.34535080194473267},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3289031684398651}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7084742188453674},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.3675571084022522},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.34535080194473267},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3289031684398651}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1869459.1869471","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869459.1869471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM international conference on Object oriented programming systems languages and applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W114095935","https://openalex.org/W1480376833","https://openalex.org/W1491178396","https://openalex.org/W1494930385","https://openalex.org/W1496697599","https://openalex.org/W1587499514","https://openalex.org/W1598886868","https://openalex.org/W1949003947","https://openalex.org/W1964031104","https://openalex.org/W1972209410","https://openalex.org/W1991591392","https://openalex.org/W1991751536","https://openalex.org/W2019751792","https://openalex.org/W2022554539","https://openalex.org/W2023169239","https://openalex.org/W2028124543","https://openalex.org/W2044280736","https://openalex.org/W2048423324","https://openalex.org/W2055817654","https://openalex.org/W2058719553","https://openalex.org/W2084475036","https://openalex.org/W2086291744","https://openalex.org/W2091250014","https://openalex.org/W2101587002","https://openalex.org/W2102182691","https://openalex.org/W2103397328","https://openalex.org/W2110908283","https://openalex.org/W2116210226","https://openalex.org/W2116243944","https://openalex.org/W2127763875","https://openalex.org/W2128731376","https://openalex.org/W2130289795","https://openalex.org/W2132366470","https://openalex.org/W2134431066","https://openalex.org/W2136422035","https://openalex.org/W2136952590","https://openalex.org/W2139028886","https://openalex.org/W2140638092","https://openalex.org/W2146875617","https://openalex.org/W2153982186","https://openalex.org/W2154693467","https://openalex.org/W2159591447","https://openalex.org/W2161918373","https://openalex.org/W2914237411","https://openalex.org/W4238816702","https://openalex.org/W4238828805","https://openalex.org/W4243305730","https://openalex.org/W4243796884","https://openalex.org/W4246430693","https://openalex.org/W6629325410","https://openalex.org/W6635659031","https://openalex.org/W6680182282","https://openalex.org/W6995434384"],"related_works":["https://openalex.org/W4243252198","https://openalex.org/W2118300983","https://openalex.org/W2112962394","https://openalex.org/W3137189469","https://openalex.org/W4235530921","https://openalex.org/W2382501300","https://openalex.org/W3162240892","https://openalex.org/W4245713008","https://openalex.org/W2013111119","https://openalex.org/W2047793074"],"abstract_inverted_index":{"Accurately":[0],"predicting":[1],"program":[2,13,29,35,44,58,64,73,91,101,129,136,184,188],"behaviors":[3,47,147],"(e.g.,":[4],"locality,":[5],"dependency,":[6],"method":[7],"calling":[8],"frequency)":[9],"is":[10,90,113,141,164],"fundamental":[11],"for":[12,34,96,118,183],"optimizations":[14,208],"and":[15,40,46,104,120,128,209,221],"runtime":[16],"adaptations.":[17],"Despite":[18],"decades":[19],"of":[20,63,80,107,148,161,219],"remarkable":[21],"progress,":[22],"prior":[23],"studies":[24,50],"have":[25,51],"not":[26],"systematically":[27],"exploited":[28],"inputs,":[30,189],"a":[31,68,84,94,116,149,194,217],"deciding":[32],"factor":[33],"behaviors.Triggered":[36],"by":[37],"the":[38,61,88,98,105,111,122,145,155,162,170,174,190],"strong":[39],"predictive":[41],"correlations":[42,123],"between":[43,124],"inputs":[45,59,103],"that":[48,173],"recent":[49],"uncovered,":[52],"this":[53],"work":[54],"proposes":[55],"to":[56,143,179],"include":[57],"into":[60],"focus":[62],"behavior":[65,74,137],"analysis,":[66,138],"cultivating":[67],"new":[69,77,191],"paradigm":[70],"named":[71],"input-centric":[72,135,165],"analysis.":[75],"This":[76],"approach":[78,192],"consists":[79],"three":[81],"components,":[82],"forming":[83],"three-layer":[85],"pyramid.":[86],"At":[87],"base":[89],"input":[92,126],"characterization,":[93],"component":[95,117],"resolving":[97],"complexity":[99],"in":[100,198],"raw":[102],"extraction":[106],"important":[108],"features.":[109],"In":[110],"middle":[112],"input-behavior":[114],"modeling,":[115],"recognizing":[119],"modeling":[121],"characterized":[125],"features":[127],"behaviors.":[130],"These":[131],"two":[132,176],"components":[133,177],"constitute":[134],"which":[139,167],"(ideally)":[140],"able":[142],"predict":[144],"large-scope":[146],"program's":[150],"execution":[151,156],"as":[152,154],"soon":[153],"starts.":[157],"The":[158],"top":[159],"layer":[160],"pyramid":[163],"adaptation,":[166],"capitalizes":[168],"on":[169,187,216],"novel":[171],"opportunities":[172],"first":[175],"create":[178],"facilitate":[180],"proactive":[181,206],"adaptation":[182],"optimizations.By":[185],"centering":[186],"resolves":[193],"proactivity-adaptivity":[195],"dilemma":[196],"inherent":[197],"previous":[199],"techniques.":[200],"Its":[201],"benefits":[202],"are":[203],"demonstrated":[204],"through":[205],"dynamic":[207],"version":[210],"selection,":[211],"yielding":[212],"significant":[213],"performance":[214],"improvement":[215],"set":[218],"Java":[220],"C":[222],"programs.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":8}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}