{"id":"https://openalex.org/W1990919222","doi":"https://doi.org/10.1145/1854273.1854321","title":"Semi-automatic extraction and exploitation of hierarchical pipeline parallelism using profiling information","display_name":"Semi-automatic extraction and exploitation of hierarchical pipeline parallelism using profiling information","publication_year":2010,"publication_date":"2010-09-11","ids":{"openalex":"https://openalex.org/W1990919222","doi":"https://doi.org/10.1145/1854273.1854321","mag":"1990919222"},"language":"en","primary_location":{"id":"doi:10.1145/1854273.1854321","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854273.1854321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Parallel architectures and compilation techniques","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/A5090939440","display_name":"Georgios Tournavitis","orcid":null},"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":"Georgios Tournavitis","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom","Institute for Computing Systems Architecture, School of Informatics, University of Edinburgh, Scotland, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Institute for Computing Systems Architecture, School of Informatics, University of Edinburgh, Scotland, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","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":false,"raw_author_name":"Bj\u00f6rn Franke","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom","Institute for Computing Systems Architecture, School of Informatics, University of Edinburgh, Scotland, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Institute for Computing Systems Architecture, School of Informatics, University of Edinburgh, Scotland, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090939440"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":4.87219776,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.95979137,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"377","last_page":"388"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8939282894134521},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.754257321357727},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7071272730827332},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.6879289746284485},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.6342070698738098},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5865640044212341},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5819588899612427},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5240902304649353},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5221381783485413},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.4966772198677063},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.42710500955581665},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3295101225376129},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.32943177223205566},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1964971423149109}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8939282894134521},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.754257321357727},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7071272730827332},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.6879289746284485},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.6342070698738098},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5865640044212341},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5819588899612427},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5240902304649353},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5221381783485413},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.4966772198677063},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.42710500955581665},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3295101225376129},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.32943177223205566},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1964971423149109},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1854273.1854321","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854273.1854321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th international conference on Parallel architectures and compilation techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G5296032639","display_name":null,"funder_award_id":"EP/D50399X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1494930385","https://openalex.org/W1568192366","https://openalex.org/W1577309527","https://openalex.org/W1963767272","https://openalex.org/W1964714157","https://openalex.org/W1976397984","https://openalex.org/W2003162981","https://openalex.org/W2038543880","https://openalex.org/W2056579078","https://openalex.org/W2065314259","https://openalex.org/W2072725684","https://openalex.org/W2088921570","https://openalex.org/W2096635065","https://openalex.org/W2097717378","https://openalex.org/W2102430469","https://openalex.org/W2108347055","https://openalex.org/W2112495948","https://openalex.org/W2116170858","https://openalex.org/W2134408405","https://openalex.org/W2135342109","https://openalex.org/W2144344516","https://openalex.org/W2145813943","https://openalex.org/W2149037641","https://openalex.org/W2150618723","https://openalex.org/W2151307463","https://openalex.org/W2155312437","https://openalex.org/W2156455047","https://openalex.org/W2162218330","https://openalex.org/W2163488221","https://openalex.org/W2164890169","https://openalex.org/W2171546589","https://openalex.org/W2292471216","https://openalex.org/W2538918238","https://openalex.org/W2561675875","https://openalex.org/W2740434830","https://openalex.org/W4229520511","https://openalex.org/W4232637339","https://openalex.org/W4234858060","https://openalex.org/W4242965270","https://openalex.org/W6633991270"],"related_works":["https://openalex.org/W4240606930","https://openalex.org/W2526302199","https://openalex.org/W2003935582","https://openalex.org/W3007272028","https://openalex.org/W2950520577","https://openalex.org/W2040503315","https://openalex.org/W1229628","https://openalex.org/W2468095077","https://openalex.org/W2126220043","https://openalex.org/W1567267707"],"abstract_inverted_index":{"In":[0,52,81,91],"recent":[1],"years":[2],"multi-core":[3,79],"computer":[4],"systems":[5,23],"have":[6,189],"left":[7],"the":[8,47,67,73,82,113,143],"realm":[9],"of":[10,16,49,58,77,115,150,196,205],"high-performance":[11],"computing":[12,22],"and":[13,20,40,101,118,135,162,178,185,198,202],"virtually":[14],"all":[15],"today's":[17],"desktop":[18],"computers":[19],"embedded":[21],"are":[24],"equipped":[25],"with":[26],"several":[27],"processing":[28,75,200],"cores.":[29],"Still,":[30],"no":[31],"single":[32],"parallel":[33,41],"programming":[34,42],"model":[35],"has":[36],"found":[37],"widespread":[38],"support":[39,174],"remains":[43],"an":[44],"art":[45],"for":[46,62,175],"majority":[48],"application":[50],"programmers.":[51],"addition,":[53],"there":[54],"exists":[55],"a":[56,96,154,183,194,210],"plethora":[57],"sequential":[59,106],"legacy":[60],"applications":[61],"which":[63],"automatic":[64,84,132,186],"parallelization":[65,85,133,171],"is":[66,128,153],"only":[68],"hope":[69],"to":[70,99,111,130,207],"benefit":[71],"from":[72,105],"increased":[74],"power":[76],"modern":[78],"systems.":[80],"past":[83],"largely":[86],"focused":[87],"on":[88,193,209],"data":[89,117,137],"parallelism.":[90],"this":[92,151,167],"paper":[93,152],"we":[94],"present":[95],"novel":[97],"approach":[98,127],"extracting":[100],"exploiting":[102],"pipeline":[103,145,170,179],"parallelism":[104,138,160],"applications.":[107],"We":[108,164,188],"use":[109],"profiling":[110],"overcome":[112],"limitations":[114],"static":[116],"control":[119],"flow":[120],"analysis":[121],"enabling":[122],"more":[123],"aggressive":[124],"parallelization.":[125],"Our":[126],"orthogonal":[129],"existing":[131],"approaches":[134],"additional":[136],"may":[139],"be":[140],"exploited":[141],"in":[142,182],"individual":[144],"stages.":[146],"The":[147],"key":[148],"contribution":[149],"whole-program":[155],"representation":[156],"that":[157],"supports":[158],"profiling,":[159],"extraction":[161],"exploitation.":[163],"demonstrate":[165,203],"how":[166],"enhances":[168],"conventional":[169],"by":[172],"incorporating":[173],"multi-level":[176],"loops":[177],"stage":[180],"replication":[181],"uniform":[184],"way.":[187],"evaluated":[190],"our":[191],"methodology":[192],"set":[195],"multimedia":[197],"stream":[199],"benchmarks":[201],"speedups":[204],"up":[206],"4.7":[208],"eight-core":[211],"Intel":[212],"Xeon":[213],"machine.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
