{"id":"https://openalex.org/W2335745606","doi":"https://doi.org/10.1145/2883404.2883410","title":"Parallel Locality and Parallelization Quality","display_name":"Parallel Locality and Parallelization Quality","publication_year":2016,"publication_date":"2016-03-08","ids":{"openalex":"https://openalex.org/W2335745606","doi":"https://doi.org/10.1145/2883404.2883410","mag":"2335745606"},"language":"en","primary_location":{"id":"doi:10.1145/2883404.2883410","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2883404.2883410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01252007/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040281625","display_name":"Bernard Goossens","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I151295451","display_name":"Universit\u00e9 de Perpignan","ror":"https://ror.org/03am2jy38","country_code":"FR","type":"education","lineage":["https://openalex.org/I151295451"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bernard Goossens","raw_affiliation_strings":["DALI, UPVD 66860 Perpignan Cedex 9 France, LIRMM, CNRS: UMR 5506 - UM2 34095 Montpellier Cedex 5 France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DALI, UPVD 66860 Perpignan Cedex 9 France, LIRMM, CNRS: UMR 5506 - UM2 34095 Montpellier Cedex 5 France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I151295451","https://openalex.org/I4210101743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112785146","display_name":"David Parello","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I151295451","display_name":"Universit\u00e9 de Perpignan","ror":"https://ror.org/03am2jy38","country_code":"FR","type":"education","lineage":["https://openalex.org/I151295451"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David Parello","raw_affiliation_strings":["DALI, UPVD 66860 Perpignan Cedex 9 France, LIRMM, CNRS: UMR 5506 - UM2 34095 Montpellier Cedex 5 France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DALI, UPVD 66860 Perpignan Cedex 9 France, LIRMM, CNRS: UMR 5506 - UM2 34095 Montpellier Cedex 5 France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I151295451","https://openalex.org/I4210101743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089999515","display_name":"Katarzyna Porada","orcid":"https://orcid.org/0000-0002-6161-2065"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I151295451","display_name":"Universit\u00e9 de Perpignan","ror":"https://ror.org/03am2jy38","country_code":"FR","type":"education","lineage":["https://openalex.org/I151295451"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Katarzyna Porada","raw_affiliation_strings":["DALI, UPVD 66860 Perpignan Cedex 9 France, LIRMM, CNRS: UMR 5506 - UM2 34095 Montpellier Cedex 5 France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DALI, UPVD 66860 Perpignan Cedex 9 France, LIRMM, CNRS: UMR 5506 - UM2 34095 Montpellier Cedex 5 France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I151295451","https://openalex.org/I4210101743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071115325","display_name":"Djallal Rahmoune","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I151295451","display_name":"Universit\u00e9 de Perpignan","ror":"https://ror.org/03am2jy38","country_code":"FR","type":"education","lineage":["https://openalex.org/I151295451"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Djallal Rahmoune","raw_affiliation_strings":["DALI, UPVD 66860 Perpignan Cedex 9 France, LIRMM, CNRS: UMR 5506 - UM2 34095 Montpellier Cedex 5 France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DALI, UPVD 66860 Perpignan Cedex 9 France, LIRMM, CNRS: UMR 5506 - UM2 34095 Montpellier Cedex 5 France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I151295451","https://openalex.org/I4210101743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"68"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9990000128746033,"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.8996118307113647},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8548030853271484},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7096951007843018},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6213750839233398},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6185223460197449},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.5721223950386047},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.5397660732269287},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5173065662384033},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5116984844207764},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5103685259819031},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4476298391819},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1856626570224762},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1361483931541443},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.12139704823493958}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8996118307113647},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8548030853271484},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7096951007843018},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6213750839233398},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6185223460197449},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.5721223950386047},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.5397660732269287},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5173065662384033},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5116984844207764},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5103685259819031},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4476298391819},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1856626570224762},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1361483931541443},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.12139704823493958},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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":2,"locations":[{"id":"doi:10.1145/2883404.2883410","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2883404.2883410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01252007v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01252007","pdf_url":"https://hal.science/hal-01252007/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PMAM: Programming Models and Applications for Multicores and Manycores, Mar 2016, Barcelona, Spain. pp.59-68, ⟨10.1145/2883404.2883410⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01252007v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01252007","pdf_url":"https://hal.science/hal-01252007/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PMAM: Programming Models and Applications for Multicores and Manycores, Mar 2016, Barcelona, Spain. pp.59-68, ⟨10.1145/2883404.2883410⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2335745606.pdf","grobid_xml":"https://content.openalex.org/works/W2335745606.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W152254645","https://openalex.org/W1492601037","https://openalex.org/W1557064363","https://openalex.org/W1579293304","https://openalex.org/W1598202309","https://openalex.org/W2006457897","https://openalex.org/W2032391783","https://openalex.org/W2033785728","https://openalex.org/W2101431901","https://openalex.org/W2101536355","https://openalex.org/W2103405122","https://openalex.org/W2104778242","https://openalex.org/W2116963870","https://openalex.org/W2119786518","https://openalex.org/W2146039870","https://openalex.org/W2152657019","https://openalex.org/W2170585292","https://openalex.org/W2294260312","https://openalex.org/W4249676381"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W4238138329"],"abstract_inverted_index":{"This":[0,39,104,169],"paper":[1,170],"presents":[2],"a":[3,92,112,128,150,173,198,201,229,243,256],"new":[4,93,105],"distributed":[5],"computation":[6,50,86,124],"model":[7,48,87],"adapted":[8],"to":[9,42,45,219,251,262,269],"manycore":[10,113,202],"processors.":[11],"In":[12],"this":[13,102],"model,":[14],"the":[15,20,29,46,67,70,81,108,123,133,144,159,162,167,179],"run":[16,199],"is":[17,41,83,89,107,152,156,164,204,239,255,260],"spread":[18],"on":[19,52,59,66,91,200],"available":[21],"cores":[22],"by":[23,28,126],"fork":[24],"machine":[25,134],"instructions":[26,135],"produced":[27],"compiler,":[30],"for":[31],"example":[32],"at":[33],"function":[34],"calls":[35],"and":[36,54,62,74,146,161,188,193,209,218,241,275],"loops":[37,274],"iterations.":[38],"approach":[40],"be":[43,176],"opposed":[44],"actual":[47],"of":[49,69,111,132,197,223],"based":[51,90,211],"cache":[53],"predictor.":[55],"Cache":[56],"efficiency":[57,64],"relies":[58,65],"data":[60,151],"locality":[61,73,187],"predictor":[63],"reproducibility":[68,76],"control.":[71],"Data":[72],"control":[75],"are":[77,99,138],"less":[78],"effective":[79],"when":[80],"execution":[82],"distributed.":[84],"The":[85,115,225,258],"proposed":[88],"core":[94,106,181],"hardware.":[95],"Its":[96],"main":[97],"features":[98],"described":[100],"in":[101,158,178],"paper.":[103],"building":[109],"block":[110],"design.":[114],"processor":[116,203],"automatically":[117],"parallelizes":[118],"an":[119],"execution.":[120],"It":[121],"keeps":[122],"deterministic":[125,192,245],"constructing":[127],"totally":[129],"ordered":[130],"trace":[131,160],"run.":[136],"References":[137],"renamed,":[139],"including":[140],"memory,":[141],"which":[142],"fixes":[143],"communications":[145],"synchronizations":[147],"needs.":[148],"When":[149],"referenced,":[153],"its":[154,183],"producer":[155],"found":[157],"reader":[163],"synchronized":[165],"with":[166,206],"writer.":[168],"shows":[171],"how":[172],"consumer":[174],"can":[175],"located":[177],"same":[180],"as":[182],"producer,":[184],"improving":[185],"parallel":[186],"parallelization":[189,212,222,238],"quality.":[190],"Our":[191],"fine":[194],"grain":[195,237],"distribution":[196],"compared":[205],"OS":[207,231],"primitives":[208],"API":[210],"(e.g.":[213],"pthread,":[214],"OpenMP":[215],"or":[216],"MPI)":[217],"compiler":[220],"automatic":[221],"loops.":[224],"former":[226],"implies":[227],"(i)":[228],"high":[230],"overhead":[232],"meaning":[233,247],"that":[234,248],"only":[235],"coarse":[236],"cost-effective":[240],"(ii)":[242],"non":[244],"behaviour":[246],"appropriate":[249],"synchronization":[250],"eliminate":[252],"wrong":[253],"results":[254],"challenge.":[257],"latter":[259],"unable":[261],"fully":[263],"parallelize":[264],"general":[265],"purpose":[266],"programs":[267],"due":[268],"structures":[270],"like":[271],"functions,":[272],"complex":[273],"branches.":[276]},"counts_by_year":[{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}