{"id":"https://openalex.org/W2166536280","doi":"https://doi.org/10.1145/1504176.1504189","title":"Mapping parallelism to multi-cores","display_name":"Mapping parallelism to multi-cores","publication_year":2009,"publication_date":"2009-02-14","ids":{"openalex":"https://openalex.org/W2166536280","doi":"https://doi.org/10.1145/1504176.1504189","mag":"2166536280"},"language":"en","primary_location":{"id":"doi:10.1145/1504176.1504189","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1504176.1504189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming","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/A5100401045","display_name":"Zheng Wang","orcid":"https://orcid.org/0000-0001-6157-0662"},"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":"Zheng Wang","raw_affiliation_strings":["The University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Edinburgh, Edinburgh, United Kingdom","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":"Michael F.P. O'Boyle","raw_affiliation_strings":["The University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.6724,"has_fulltext":false,"cited_by_count":189,"citation_normalized_percentile":{"value":0.99082135,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8810547590255737},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.8047347068786621},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.736225426197052},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.6716628074645996},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.6530882120132446},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6404463052749634},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.6131241321563721},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.5812371969223022},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5653952956199646},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5059148669242859},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5025522708892822},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.5012197494506836},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1838025450706482}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8810547590255737},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.8047347068786621},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.736225426197052},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.6716628074645996},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.6530882120132446},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6404463052749634},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.6131241321563721},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.5812371969223022},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5653952956199646},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5059148669242859},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5025522708892822},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.5012197494506836},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1838025450706482},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1504176.1504189","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1504176.1504189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323868","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1522561852","https://openalex.org/W1554663460","https://openalex.org/W1560684572","https://openalex.org/W1686420892","https://openalex.org/W1749508623","https://openalex.org/W1964104501","https://openalex.org/W1988888548","https://openalex.org/W2005985523","https://openalex.org/W2030553163","https://openalex.org/W2032841472","https://openalex.org/W2034567497","https://openalex.org/W2040466547","https://openalex.org/W2045271686","https://openalex.org/W2053546108","https://openalex.org/W2064757275","https://openalex.org/W2087347434","https://openalex.org/W2103136097","https://openalex.org/W2109488193","https://openalex.org/W2112121929","https://openalex.org/W2134633067","https://openalex.org/W2140379632","https://openalex.org/W2142079700","https://openalex.org/W2145771636","https://openalex.org/W2150881394","https://openalex.org/W2153185479","https://openalex.org/W2162539651","https://openalex.org/W2171274268","https://openalex.org/W2262960161","https://openalex.org/W2316478175","https://openalex.org/W2535579872","https://openalex.org/W3146578712","https://openalex.org/W4239813889","https://openalex.org/W6633075811"],"related_works":["https://openalex.org/W4240606930","https://openalex.org/W2526302199","https://openalex.org/W2003935582","https://openalex.org/W2950520577","https://openalex.org/W3007272028","https://openalex.org/W2040503315","https://openalex.org/W1501159154","https://openalex.org/W2009213655","https://openalex.org/W2468095077","https://openalex.org/W2494130044"],"abstract_inverted_index":{"The":[0],"efficient":[1],"mapping":[2,26,48,79,97],"of":[3,56,117,133],"program":[4,65,84],"parallelism":[5,28,96],"to":[6,25,44,147,163],"multi-core":[7,107],"processors":[8],"is":[9,120],"highly":[10],"dependent":[11],"on":[12,102,137,142,158],"the":[13,46,54,59,78,113,134,153,159],"underlying":[14],"architecture.":[15],"This":[16],"paper":[17],"proposes":[18],"a":[19,36,40,67,81,144,174],"portable":[20],"and":[21,39,58,112,124],"automatic":[22],"compiler-based":[23],"approach":[24,93],"such":[27],"using":[29,66,72],"machine":[30],"learning.":[31],"It":[32,140],"develops":[33],"two":[34,103,164],"predictors:":[35],"data":[37,41,88],"sensitive":[38],"insensitive":[42],"predictor":[43],"select":[45],"best":[47],"for":[49,62,80,99],"parallel":[50],"programs.":[51],"They":[52],"predict":[53,77],"number":[55],"threads":[57],"scheduling":[60],"policy":[61],"any":[63],"given":[64],"model":[68],"learnt":[69],"off-line.":[70],"By":[71],"low-cost":[73],"profiling":[74,177],"runs,":[75],"they":[76],"new":[82],"unseen":[83],"across":[85,122],"multiple":[86],"input":[87],"sets.":[89],"We":[90],"evaluate":[91],"our":[92,118,168],"by":[94],"selecting":[95],"configurations":[98],"OpenMP":[100,154],"programs":[101,123],"representative":[104],"but":[105],"different":[106],"platforms":[108],"(the":[109],"Intel":[110],"Xeon":[111],"Cell":[114,160],"processors).":[115],"Performance":[116],"technique":[119],"stable":[121],"architectures.":[125],"On":[126],"average,":[127,143],"it":[128],"delivers":[129],"above":[130],"96%":[131],"performance":[132,150,172],"maximum":[135],"available":[136],"both":[138],"platforms.":[139],"achieve,":[141],"37%":[145],"(up":[146],"17.5":[148],"times)":[149],"improvement":[151],"over":[152],"runtime":[155],"default":[156],"scheme":[157],"platform.":[161],"Compared":[162],"recent":[165],"prediction":[166],"models,":[167],"predictors":[169],"achieve":[170],"better":[171],"with":[173],"significant":[175],"lower":[176],"cost.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":20}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}