{"id":"https://openalex.org/W2141991529","doi":"https://doi.org/10.1007/s10617-009-9043-5","title":"Optimizing control flow in loops using interval and\u00a0dependence analysis","display_name":"Optimizing control flow in loops using interval and\u00a0dependence analysis","publication_year":2009,"publication_date":"2009-06-30","ids":{"openalex":"https://openalex.org/W2141991529","doi":"https://doi.org/10.1007/s10617-009-9043-5","mag":"2141991529"},"language":"en","primary_location":{"id":"doi:10.1007/s10617-009-9043-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10617-009-9043-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10617-009-9043-5.pdf","source":{"id":"https://openalex.org/S85498321","display_name":"Design Automation for Embedded Systems","issn_l":"0929-5585","issn":["0929-5585","1572-8080"],"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":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Design Automation for Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10617-009-9043-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084891530","display_name":"Mohammad Ali Ghodrat","orcid":null},"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":true,"raw_author_name":"Mohammad Ali Ghodrat","raw_affiliation_strings":["Department of Computer Science, University of California, Irvine, CA, USA","Department of Computer Science, University of California, Irvine, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Computer Science, University of California, Irvine, USA#TAB#","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019614336","display_name":"Tony Givargis","orcid":"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":["Department of Computer Science, University of California, Irvine, CA, USA","Department of Computer Science, University of California, Irvine, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Computer Science, University of California, Irvine, USA#TAB#","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048632637","display_name":"Alex Nicolau","orcid":"https://orcid.org/0009-0003-9833-8455"},"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":"Alex Nicolau","raw_affiliation_strings":["Department of Computer Science, University of California, Irvine, CA, USA","Department of Computer Science, University of California, Irvine, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Computer Science, University of California, Irvine, USA#TAB#","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084891530"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":{"value":2490,"currency":"EUR","value_usd":3190},"apc_paid":{"value":2490,"currency":"EUR","value_usd":3190},"fwci":0.268,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60501656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"3","first_page":"193","last_page":"221"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9986000061035156,"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/speedup","display_name":"Speedup","score":0.963198184967041},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8395391702651978},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7826613187789917},{"id":"https://openalex.org/keywords/powerpc","display_name":"PowerPC","score":0.46270751953125},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4245685636997223},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4112205505371094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40099191665649414},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10067066550254822}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.963198184967041},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8395391702651978},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7826613187789917},{"id":"https://openalex.org/C56005371","wikidata":"https://www.wikidata.org/wiki/Q209860","display_name":"PowerPC","level":3,"score":0.46270751953125},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4245685636997223},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4112205505371094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40099191665649414},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10067066550254822},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10617-009-9043-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10617-009-9043-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10617-009-9043-5.pdf","source":{"id":"https://openalex.org/S85498321","display_name":"Design Automation for Embedded Systems","issn_l":"0929-5585","issn":["0929-5585","1572-8080"],"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":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Design Automation for Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt4w70w7gh","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/4w70w7gh","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Design Automation for Embedded Systems: An International Journal, vol 13, iss 3","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10617-009-9043-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10617-009-9043-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10617-009-9043-5.pdf","source":{"id":"https://openalex.org/S85498321","display_name":"Design Automation for Embedded Systems","issn_l":"0929-5585","issn":["0929-5585","1572-8080"],"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":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Design Automation for Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8915999349","display_name":"SGER: A Virtual Target For Next Generation Hardware Accelerated Multi-Core Systems","funder_award_id":"0749508","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2141991529.pdf"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1494930385","https://openalex.org/W1989416148","https://openalex.org/W2020772406","https://openalex.org/W2058423630","https://openalex.org/W2102623271","https://openalex.org/W2112482891","https://openalex.org/W2114067856","https://openalex.org/W2117285153","https://openalex.org/W2132177891","https://openalex.org/W4247328196"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W4313433561","https://openalex.org/W2283866686","https://openalex.org/W4287182096","https://openalex.org/W2778498407"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,62,163,169,172,183,189,194],"novel":[3,63],"loop":[4,83,101,149],"transformation":[5,29,39,146],"technique,":[6],"particularly":[7],"well":[8],"suited":[9],"for":[10,24,214,232],"optimizing":[11],"embedded":[12],"compilers,":[13],"where":[14],"an":[15,178,200],"increase":[16],"in":[17,22,72],"compilation":[18],"time":[19],"is":[20,86,103],"acceptable":[21],"exchange":[23],"significant":[25],"performance":[26],"increase.":[27],"The":[28],"technique":[30,66,119,147],"optimizes":[31],"loops":[32,126],"containing":[33],"nested":[34,95],"conditional":[35,51,70,110,123],"blocks.":[36],"Specifically,":[37],"the":[38,43,46,50,54,73,90,94,100,109,115,122,125,133,140,144,206,233],"takes":[40],"advantage":[41],"of":[42,49,93,135],"fact":[44],"that":[45,67],"Boolean":[47],"value":[48],"expression,":[52],"determining":[53],"true/false":[55],"paths,":[56],"can":[57,68],"be":[58],"statically":[59],"analyzed":[60],"using":[61],"interval":[64,79],"analysis":[65,80],"evaluate":[69],"expressions":[71],"general":[74],"polynomial":[75],"form.":[76],"Results":[77],"from":[78,124,152],"combined":[81],"with":[82],"dependency":[84],"information":[85],"used":[87],"to":[88,107],"partition":[89],"iteration":[91],"space":[92],"loop.":[96],"In":[97],"such":[98,105],"cases,":[99],"nest":[102],"decomposed":[104],"as":[106],"eliminate":[108],"test,":[111],"thus":[112,130],"substantially":[113],"reducing":[114],"execution":[116],"time.":[117],"Our":[118],"completely":[120],"eliminates":[121],"(unlike":[127],"previous":[128],"techniques)":[129],"further":[131],"facilitating":[132],"application":[134,208],"other":[136],"optimizations":[137],"and":[138,157,193,220],"improving":[139],"overall":[141],"speedup.":[142],"Applying":[143],"proposed":[145],"on":[148,159,168,177,188,199,226,230],"kernels":[150],"taken":[151],"Mediabench,":[153],"SPEC-2000,":[154],"mpeg4,":[155],"qsdpcm":[156],"gimp,":[158],"average":[160],"we":[161,222],"measured":[162,223],"2.34X":[164],"speedup":[165,174,185,196,225],"when":[166,175,186,197],"running":[167,176,187,198],"UltraSPARC":[170],"processor,":[171,182],"2.92X":[173],"Intel":[179],"Core":[180],"Duo":[181],"2.44X":[184],"PowerPC":[190],"G5":[191],"processor":[192],"2.04X":[195],"ARM9":[201],"processor.":[202],"Performance":[203],"improvement,":[204],"taking":[205],"entire":[207],"into":[209],"account,":[210],"was":[211],"also":[212],"promising:":[213],"3":[215],"selected":[216],"applications":[217],"(mpeg-enc,":[218],"mpeg-dec":[219],"qsdpcm)":[221],"15%":[224],"best":[227],"case":[228],"(5%":[229],"average)":[231],"whole":[234],"application.":[235]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}