{"id":"https://openalex.org/W2307477540","doi":null,"title":"Algorithmic code optimization using conditional expression evaluation","display_name":"Algorithmic code optimization using conditional expression evaluation","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2307477540","mag":"2307477540"},"language":"en","primary_location":{"id":"mag:2307477540","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1834894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2307477540"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5019614336","display_name":"Tony Givargis","orcid":"https://orcid.org/0000-0002-1608-9324","observed_orcids":["https://orcid.org/0000-0002-1608-9324"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tony Givargis","raw_affiliation_strings":["University of California, Irvine **"],"raw_orcid":"https://orcid.org/0000-0002-1608-9324","affiliations":[{"raw_affiliation_string":"University of California, Irvine **","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084891530","display_name":"Mohammad Ali Ghodrat","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Ali Ghodrat","raw_affiliation_strings":["University of California, Irvine **"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine **","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9272000193595886,"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.9272000193595886,"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/T10126","display_name":"Logic, programming, and type systems","score":0.04179999977350235,"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.01860000006854534,"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/partial-evaluation","display_name":"partial evaluation","score":0.9860000014305115},{"id":"https://openalex.org/keywords/interval-analysis","display_name":"interval analysis","score":0.984000027179718},{"id":"https://openalex.org/keywords/loop-transformation","display_name":"loop transformation","score":0.781000018119812},{"id":"https://openalex.org/keywords/energy-efficient-software","display_name":"energy-efficient software","score":0.5120000243186951},{"id":"https://openalex.org/keywords/dynamic-voltage-and-frequency-scaling","display_name":"dynamic voltage and frequency scaling","score":0.6740000247955322},{"id":"https://openalex.org/keywords/embedded-systems","display_name":"embedded systems","score":0.8029999732971191},{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.6679999828338623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6734327077865601},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4891960620880127},{"id":"https://openalex.org/C137287247","wikidata":"https://www.wikidata.org/wiki/Q1329550","display_name":"Static program analysis","level":4,"score":0.4821750521659851},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4798402488231659},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.47727054357528687},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.4608255624771118},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.4462406635284424},{"id":"https://openalex.org/C47434764","wikidata":"https://www.wikidata.org/wiki/Q1770035","display_name":"Dead code","level":5,"score":0.43916499614715576},{"id":"https://openalex.org/C2144512","wikidata":"https://www.wikidata.org/wiki/Q1143090","display_name":"Dead code elimination","level":5,"score":0.41728031635284424},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39548319578170776},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.37508082389831543},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.3640473186969757},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3525419533252716},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3437626361846924},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.2693856656551361},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2555067539215088},{"id":"https://openalex.org/C151578736","wikidata":"https://www.wikidata.org/wiki/Q1251793","display_name":"Redundant code","level":4,"score":0.16603988409042358},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2307477540","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1834894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1989416148","https://openalex.org/W7099391422","https://openalex.org/W2044394183","https://openalex.org/W2141991529","https://openalex.org/W4248112358","https://openalex.org/W322237924","https://openalex.org/W57988256","https://openalex.org/W2518645782","https://openalex.org/W7096161036"],"abstract_inverted_index":{"Software":[0],"is":[1,34,56,73,81,225,241,253,298],"becoming":[2],"a":[3,47,58,105,139,169,249,260,293,343,370,391],"larger":[4],"fraction":[5],"of":[6,23,50,57,85,94,130,143,186,193,213,231,288,330,362],"engineering":[7],"effort.":[8],"Aggressive":[9],"compiler":[10],"optimization,":[11,66,79],"in":[12,35,38,64,161,178],"particular":[13,36,62],"those":[14],"that":[15,189],"address":[16],"loops,":[17],"can":[18,201,366],"significantly":[19],"improve":[20,157],"the":[21,24,28,39,51,82,90,109,127,135,164,182,187,190,194,198,211,214,229,232,238,246,255,285,289,295,304,310,317,320,328,335,338,347,352,363,378],"performance":[22,76,158,251,393],"software,":[25],"thus":[26,307,325],"justifying":[27],"additional":[29],"compilation":[30],"time":[31],"requirements.":[32],"This":[33],"true":[37],"embedded":[40],"system":[41],"domain":[42,128],"where":[43,67],"software":[44,65,97,348],"has":[45,70],"become":[46],"key":[48],"element":[49],"design":[52],"process":[53],"and":[54,77,96,133,159,333,394],"performance/energy":[55],"critical":[59],"concern.":[60],"A":[61],"area":[63],"little":[68],"work":[69],"been":[71],"established,":[72],"control":[74,152],"flow":[75,153],"energy":[78,160,349,376,395],"which":[80],"main":[83],"focus":[84],"this":[86,100,146],"thesis.\r\nArithmetic":[87],"expressions":[88,132],"are":[89,217,281],"fundamental":[91],"building":[92],"blocks":[93,177],"hardware":[95],"systems.":[98],"In":[99,117,221,235,359],"thesis":[101],"we":[102,120,148,167,258,341,389],"first":[103,165],"propose":[104],"method":[106,173,263,344],"for":[107,356],"solving":[108],"arithmetic":[110,131],"expression":[111,274],"equivalence":[112],"problem":[113],"using":[114,351],"partial":[115],"evaluation.":[116],"our":[118],"method,":[119],"use":[121],"interval":[122],"analysis":[123],"to":[124,138,156,174,205,219,227,243,264,283,302,345],"substantially":[125,308],"prune":[126],"space":[129,287],"limit":[134],"evaluation":[136,230,275],"effort":[137],"sufficiently":[140],"limited":[141],"set":[142],"subspaces.":[144],"Using":[145],"technique,":[147,166,257,340],"present":[149,168,259,342],"three":[150],"novel":[151],"optimization":[154],"techniques":[155,381],"software.":[162],"\r\nIn":[163],"short-circuit":[170],"code":[171,224,240],"transformation":[172,183,262,380],"optimize":[175,265],"conditional":[176,195,233,247,269,273,305,318],"high-level":[179],"programs.":[180],"Specifically,":[181],"takes":[184],"advantage":[185],"fact":[188],"Boolean":[191],"value":[192],"expression,":[196,248],"determining":[197],"true/false":[199,215],"paths,":[200],"be":[202,367],"statically":[203],"analyzed":[204],"determine":[206],"cases":[207],"when":[208,237],"one":[209],"or":[210],"other":[212],"paths":[216],"guaranteed":[218],"execute.":[220],"such":[222,300],"cases,":[223],"generated":[226],"bypass":[228,239],"expression.":[234],"instances":[236],"faster":[242],"evaluate":[244],"than":[245],"net":[250],"gain":[252],"obtained.\r\nIn":[254],"second":[256],"loop":[261,278,296,357],"loops":[266,321,365],"containing":[267],"nested":[268,290],"blocks.":[270],"Results":[271],"from":[272,319,385],"combined":[276],"with":[277],"dependency":[279],"information":[280],"used":[282],"partition":[284],"iteration":[286],"loop.":[291],"As":[292],"result,":[294],"nest":[297],"decomposed":[299],"as":[301],"eliminate":[303],"test,":[306],"reducing":[309],"execution":[311],"time.":[312],"Our":[313],"technique":[314,353],"completely":[315],"eliminates":[316],"(unlike":[322],"previous":[323],"techniques)":[324],"further":[326],"facilitating":[327],"application":[329,387],"traditional":[331],"optimizations":[332],"improving":[334],"overall":[336,375],"speedup.\r\nIn":[337],"third":[339],"lower":[346,371],"consumption":[350],"mentioned":[354],"above":[355],"transformation.":[358],"essence,":[360],"each":[361],"smaller":[364],"executed":[368],"at":[369],"voltage/frequency":[372],"setting,":[373],"yielding":[374],"reduction.\r\nApplying":[377],"proposed":[379],"on":[382],"kernels":[383],"taken":[384],"different":[386],"domains,":[388],"measured":[390],"substantial":[392],"improvement.":[396]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2307477540","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
