{"id":"https://openalex.org/W3138035321","doi":"https://doi.org/10.1109/pact.2003.1238007","title":"Combining program recovery, auto-parallelisation and locality analysis for C programs on multi-processor embedded systems","display_name":"Combining program recovery, auto-parallelisation and locality analysis for C programs on multi-processor embedded systems","publication_year":2004,"publication_date":"2004-03-22","ids":{"openalex":"https://openalex.org/W3138035321","doi":"https://doi.org/10.1109/pact.2003.1238007","mag":"3138035321"},"language":"en","primary_location":{"id":"doi:10.1109/pact.2003.1238007","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2003.1238007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Oceans 2002 Conference and Exhibition. Conference Proceedings (Cat. No.02CH37362)","raw_type":"proceedings-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/A5070407969","display_name":"Bj\u00f6rn Franke","orcid":"https://orcid.org/0000-0002-1219-8523"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"B. Franke","raw_affiliation_strings":["Institute for Computing Systems Architecture (ICSA), University of Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"Institute for Computing Systems Architecture (ICSA), University of Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027001025","display_name":"Michael O\u2019Boyle","orcid":"https://orcid.org/0000-0003-1619-5052"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M.F.P. O'Boyle","raw_affiliation_strings":["Institute for Computing Systems Architecture (ICSA), University of Edinburgh"],"affiliations":[{"raw_affiliation_string":"Institute for Computing Systems Architecture (ICSA), University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070407969"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.5266,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69463657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"104","last_page":"113"},"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.9998000264167786,"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.9998000264167786,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9993000030517578,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8562670350074768},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6774140000343323},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6412512063980103},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.6398281455039978},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6270214319229126},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.5913838148117065},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.582011342048645},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.536276638507843},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.5329911112785339},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4491092562675476},{"id":"https://openalex.org/keywords/digital-signal-processor","display_name":"Digital signal processor","score":0.42383620142936707},{"id":"https://openalex.org/keywords/media-processor","display_name":"Media processor","score":0.4128098487854004},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.36407381296157837},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.20523661375045776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8562670350074768},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6774140000343323},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6412512063980103},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.6398281455039978},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6270214319229126},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.5913838148117065},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.582011342048645},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.536276638507843},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.5329911112785339},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4491092562675476},{"id":"https://openalex.org/C161611012","wikidata":"https://www.wikidata.org/wiki/Q106370","display_name":"Digital signal processor","level":3,"score":0.42383620142936707},{"id":"https://openalex.org/C52027705","wikidata":"https://www.wikidata.org/wiki/Q6805986","display_name":"Media processor","level":4,"score":0.4128098487854004},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.36407381296157837},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.20523661375045776},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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.1109/pact.2003.1238007","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact.2003.1238007","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Oceans 2002 Conference and Exhibition. Conference Proceedings (Cat. No.02CH37362)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1540418512","https://openalex.org/W2014033064","https://openalex.org/W2024804689","https://openalex.org/W2034950124","https://openalex.org/W2063771307","https://openalex.org/W2110363046","https://openalex.org/W2128145051","https://openalex.org/W2153401099","https://openalex.org/W2154955271","https://openalex.org/W2156275124","https://openalex.org/W2163488221","https://openalex.org/W2244841219","https://openalex.org/W4234496029","https://openalex.org/W4244282374","https://openalex.org/W4251638441","https://openalex.org/W6632315471","https://openalex.org/W6676528000"],"related_works":["https://openalex.org/W2005559695","https://openalex.org/W2244686501","https://openalex.org/W2014843462","https://openalex.org/W2768906480","https://openalex.org/W2148243670","https://openalex.org/W1487564934","https://openalex.org/W3215247250","https://openalex.org/W2113248871","https://openalex.org/W2381409454","https://openalex.org/W2803138019"],"abstract_inverted_index":{"We":[0],"develop":[1],"a":[2,15,20,29,89],"complete":[3],"auto-parallelisation":[4],"approach":[5,72],"for":[6],"multiple-address":[7],"space":[8],"digital":[9],"signal":[10],"processors":[11],"(DSPs).":[12],"It":[13],"combines":[14],"pointer":[16],"conversion":[17],"technique":[18],"with":[19],"new":[21],"modulo":[22],"elimination":[23],"transformation.":[24],"This":[25,70],"is":[26,54,73],"followed":[27],"by":[28],"combined":[30],"parallelisation":[31,71],"and":[32,66,78],"address":[33],"resolution":[34],"approach,":[35],"which":[36,56],"maps":[37],"array":[38],"references":[39],"without":[40],"introducing":[41],"message-passing.":[42],"Furthermore,":[43],"as":[44],"DSPs":[45],"do":[46],"not":[47],"possess":[48],"any":[49],"cache":[50],"structure,":[51],"an":[52,83],"optimisation":[53],"presented":[55],"transforms":[57],"the":[58,76],"program":[59],"to":[60,75],"both":[61],"exploit":[62],"remote":[63],"data":[64],"locality":[65],"local":[67],"memory":[68],"bandwidth.":[69],"applied":[74],"DSPstone":[77],"UTDSP":[79],"benchmark":[80],"suites,":[81],"giving":[82],"average":[84],"speedup":[85],"of":[86],"3.78":[87],"on":[88],"four":[90],"processor":[91],"analog":[92],"devices":[93],"TigerSHARC.":[94]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
