{"id":"https://openalex.org/W2163189379","doi":"https://doi.org/10.1145/2133382.2133383","title":"Leveraging Strength-Based Dynamic Information Flow Analysis to Enhance Data Value Prediction","display_name":"Leveraging Strength-Based Dynamic Information Flow Analysis to Enhance Data Value Prediction","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2163189379","doi":"https://doi.org/10.1145/2133382.2133383","mag":"2163189379"},"language":"en","primary_location":{"id":"doi:10.1145/2133382.2133383","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2133382.2133383","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133383","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133383","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066846230","display_name":"Walid J. Ghandour","orcid":null},"institutions":[{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Walid J. Ghandour","raw_affiliation_strings":["American University of Beirut"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"American University of Beirut","institution_ids":["https://openalex.org/I98635879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065922595","display_name":"Haitham Akkary","orcid":null},"institutions":[{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Haitham Akkary","raw_affiliation_strings":["American University of Beirut"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"American University of Beirut","institution_ids":["https://openalex.org/I98635879"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031393207","display_name":"Wes Masri","orcid":"https://orcid.org/0000-0002-5295-4434"},"institutions":[{"id":"https://openalex.org/I98635879","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21","country_code":"LB","type":"education","lineage":["https://openalex.org/I98635879"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Wes Masri","raw_affiliation_strings":["American University of Beirut"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"American University of Beirut","institution_ids":["https://openalex.org/I98635879"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98635879"],"apc_list":null,"apc_paid":null,"fwci":0.869,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.75312298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"33"},"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.9995999932289124,"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.9995999932289124,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8635663390159607},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.5886300802230835},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5571708083152771},{"id":"https://openalex.org/keywords/branch-predictor","display_name":"Branch predictor","score":0.5130356550216675},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.4623011648654938},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4594685733318329},{"id":"https://openalex.org/keywords/information-flow","display_name":"Information flow","score":0.4292052984237671},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.4159695506095886},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35964345932006836},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3328574299812317},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17148083448410034},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10407939553260803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8635663390159607},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.5886300802230835},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5571708083152771},{"id":"https://openalex.org/C168522837","wikidata":"https://www.wikidata.org/wiki/Q679552","display_name":"Branch predictor","level":2,"score":0.5130356550216675},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.4623011648654938},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4594685733318329},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.4292052984237671},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4159695506095886},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35964345932006836},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3328574299812317},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17148083448410034},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10407939553260803},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2133382.2133383","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2133382.2133383","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133383","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2133382.2133383","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2133382.2133383","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2133382.2133383","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320309999","display_name":"American University of Beirut","ror":"https://ror.org/04pznsd21"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2163189379.pdf","grobid_xml":"https://content.openalex.org/works/W2163189379.grobid-xml"},"referenced_works_count":86,"referenced_works":["https://openalex.org/W9530364","https://openalex.org/W66023536","https://openalex.org/W133053153","https://openalex.org/W184362337","https://openalex.org/W1552061030","https://openalex.org/W1559155956","https://openalex.org/W1584150393","https://openalex.org/W1603975232","https://openalex.org/W1882297107","https://openalex.org/W1965288623","https://openalex.org/W1971137495","https://openalex.org/W1971319117","https://openalex.org/W1989081620","https://openalex.org/W1997401508","https://openalex.org/W1999810850","https://openalex.org/W2002219828","https://openalex.org/W2002664886","https://openalex.org/W2006695002","https://openalex.org/W2023746340","https://openalex.org/W2035036030","https://openalex.org/W2040167141","https://openalex.org/W2044062670","https://openalex.org/W2047652230","https://openalex.org/W2053549506","https://openalex.org/W2064909421","https://openalex.org/W2066873261","https://openalex.org/W2070273314","https://openalex.org/W2071568619","https://openalex.org/W2078516229","https://openalex.org/W2079330434","https://openalex.org/W2083491752","https://openalex.org/W2083535177","https://openalex.org/W2092052680","https://openalex.org/W2095006745","https://openalex.org/W2095667776","https://openalex.org/W2095872092","https://openalex.org/W2096458542","https://openalex.org/W2097586580","https://openalex.org/W2099111195","https://openalex.org/W2100672751","https://openalex.org/W2102088665","https://openalex.org/W2103224933","https://openalex.org/W2112438883","https://openalex.org/W2112744811","https://openalex.org/W2113167168","https://openalex.org/W2119393363","https://openalex.org/W2119786518","https://openalex.org/W2120734674","https://openalex.org/W2122489278","https://openalex.org/W2122563027","https://openalex.org/W2125452276","https://openalex.org/W2127734493","https://openalex.org/W2129523505","https://openalex.org/W2132292826","https://openalex.org/W2132322967","https://openalex.org/W2133230427","https://openalex.org/W2133528302","https://openalex.org/W2133877928","https://openalex.org/W2135470015","https://openalex.org/W2137430026","https://openalex.org/W2142328102","https://openalex.org/W2151345470","https://openalex.org/W2154693467","https://openalex.org/W2161910890","https://openalex.org/W2161943885","https://openalex.org/W2166911501","https://openalex.org/W2167258273","https://openalex.org/W2167722048","https://openalex.org/W2168654349","https://openalex.org/W2172280486","https://openalex.org/W2295946175","https://openalex.org/W2799518931","https://openalex.org/W2913330047","https://openalex.org/W2913899326","https://openalex.org/W3089502740","https://openalex.org/W4210750868","https://openalex.org/W4236437814","https://openalex.org/W4239813889","https://openalex.org/W4252742548","https://openalex.org/W4253788475","https://openalex.org/W4253795537","https://openalex.org/W4391902753","https://openalex.org/W6633077762","https://openalex.org/W6639317341","https://openalex.org/W6678438195","https://openalex.org/W7021264618"],"related_works":["https://openalex.org/W2061007994","https://openalex.org/W2408643487","https://openalex.org/W4231356583","https://openalex.org/W1593760324","https://openalex.org/W2145546531","https://openalex.org/W4256090683","https://openalex.org/W2899905671","https://openalex.org/W1586172811","https://openalex.org/W2389267844","https://openalex.org/W1980767016"],"abstract_inverted_index":{"Value":[0],"prediction":[1,30,45,81,86,92,293,332,354],"is":[2,46,55,294],"a":[3,51,141,178,183,190,196,216,224,276,285,326,340],"technique":[4,180],"to":[5,10,35,126,138,157,233,251,290],"increase":[6],"parallelism":[7,42,66],"by":[8,15,339],"attempting":[9],"overcome":[11],"serialization":[12],"constraints":[13],"caused":[14],"true":[16],"data":[17,32,128,261],"dependences.":[18],"By":[19],"predicting":[20],"the":[21,44,53,58,62,68,112,160,171,174,236,256,273,297,301,316],"outcome":[22],"of":[23,50,100,111,164,173,198,260,275,278,303],"an":[24,101,210,349],"instruction":[25,102],"before":[26],"it":[27],"executes,":[28],"value":[29,80,91,129,143,166,176,185,331,353],"allows":[31],"dependent":[33],"instructions":[34],"issue":[36],"and":[37,148,162,221,238,248,263,268,337],"execute":[38],"speculatively,":[39],"hence":[40],"increasing":[41],"when":[43,140,347],"correct.":[47],"In":[48,115],"case":[49],"misprediction,":[52],"execution":[54],"redone":[56],"with":[57,79,284],"corrected":[59],"value.":[60],"If":[61],"benefit":[63],"from":[64,108,186,235,360],"increased":[65],"outweighs":[67],"misprediction":[69],"recovery":[70],"penalty,":[71],"overall":[72],"performance":[73,78],"could":[74],"be":[75,282],"improved.":[76],"Enhancing":[77],"therefore":[82],"requires":[83],"highly":[84],"accurate":[85],"methods.":[87],"Most":[88],"existing":[89],"general":[90],"techniques":[93],"are":[94,103],"local,":[95],"that":[96,181,201,230,272,310,325,356],"is,":[97],"future":[98],"outputs":[99,107],"predicted":[104,283,317],"based":[105,295],"on":[106,255,296],"previous":[109,298],"executions":[110],"same":[113],"instruction.":[114],"this":[116],"article,":[117],"we":[118,202,231,323],"investigate":[119],"leveraging":[120],"strength-based":[121],"dynamic":[122,133,217,225],"information":[123,134,155,226,264,313],"flow":[124,135,227,314],"analysis":[125,136,212,228,267],"enhance":[127],"prediction.":[130],"We":[131,153,168,193,207],"use":[132],"(DIFA)":[137],"determine":[139],"specific":[142],"predictor":[144,200,328],"can":[145,281],"perform":[146],"well":[147],"even":[149,346],"outperform":[150],"other":[151,307],"predictors.":[152,167],"apply":[154,232],"theory":[156,247],"mathematically":[158],"prove":[159],"validity":[161],"benefits":[163],"correlating":[165],"also":[169],"introduce":[170],"concept":[172],"linear":[175,191],"predictors,":[177],"new":[179,184],"predicts":[182],"another":[187],"one":[188,304],"using":[189,213,348],"relation.":[192],"finally":[194],"present":[195],"variant":[197],"stride":[199,205],"call":[203],"update":[204],".":[206],"then":[208],"conduct":[209],"empirical":[211,242,269],"Pin":[214],",":[215,223],"binary":[218],"instrumentation":[219],"tool,":[220,229],"DynFlow":[222],"programs":[234],"SPECjvm2008":[237],"Siemens":[239],"benchmarks.":[240],"Our":[241,266],"measurements":[243],"support":[244],"our":[245,320],"mathematical":[246],"allow":[249],"us":[250],"make":[252],"important":[253],"observations":[254],"relation":[257],"between":[258],"predictability":[259],"values":[262,274,302],"flow.":[265],"results":[270],"show":[271,324],"set":[277],"selected":[279],"variables":[280,309],"very":[286],"high":[287],"accuracy,":[288],"up":[289],"100%.":[291],"Such":[292],"history":[299],"and/or":[300],"or":[305,362],"more":[306],"source":[308],"have":[311],"strong":[312],"into":[315],"variable.":[318],"Using":[319],"selection":[321],"criteria,":[322],"DIFA-directed":[327],"outperforms":[329],"hardware":[330,352],"for":[333],"all":[334],"subject":[335],"programs,":[336],"sometimes":[338],"significant":[341],"margin.":[342],"This":[343],"was":[344],"observed":[345],"ideal":[350],"tagged":[351],"table":[355],"does":[357],"not":[358],"suffer":[359],"aliasing":[361],"capacity":[363],"misses.":[364]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}