{"id":"https://openalex.org/W2996457481","doi":"https://doi.org/10.1109/hpcs48598.2019.9188128","title":"Modeling Algorithmic Skeletons for Automatic Parallelization Using Template Metaprogramming","display_name":"Modeling Algorithmic Skeletons for Automatic Parallelization Using Template Metaprogramming","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2996457481","doi":"https://doi.org/10.1109/hpcs48598.2019.9188128","mag":"2996457481"},"language":"en","primary_location":{"id":"doi:10.1109/hpcs48598.2019.9188128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcs48598.2019.9188128","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02277603","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013935547","display_name":"Alexis Pereda","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/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]},{"id":"https://openalex.org/I4210103002","display_name":"University of Clermont Auvergne","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210103002"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Alexis Pereda","raw_affiliation_strings":["CNRS, LIMOS, Universit\u00e9 Clermont Auvergne, Clermont-Ferrand, France","LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, LIMOS, Universit\u00e9 Clermont Auvergne, Clermont-Ferrand, France","institution_ids":["https://openalex.org/I4210103002","https://openalex.org/I4210099416","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex - France)","institution_ids":["https://openalex.org/I4210099416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108125366","display_name":"David R.C. Hill","orcid":"https://orcid.org/0000-0003-2820-2766"},"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/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]},{"id":"https://openalex.org/I4210103002","display_name":"University of Clermont Auvergne","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210103002"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David R.C. Hill","raw_affiliation_strings":["CNRS, LIMOS, Universit\u00e9 Clermont Auvergne, Clermont-Ferrand, France","LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, LIMOS, Universit\u00e9 Clermont Auvergne, Clermont-Ferrand, France","institution_ids":["https://openalex.org/I4210103002","https://openalex.org/I4210099416","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex - France)","institution_ids":["https://openalex.org/I4210099416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069793023","display_name":"Claude Mazel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103002","display_name":"University of Clermont Auvergne","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210103002"]},{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claude Mazel","raw_affiliation_strings":["CNRS, LIMOS, Universit\u00e9 Clermont Auvergne, Clermont-Ferrand, France","LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, LIMOS, Universit\u00e9 Clermont Auvergne, Clermont-Ferrand, France","institution_ids":["https://openalex.org/I4210103002","https://openalex.org/I4210099416","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex - France)","institution_ids":["https://openalex.org/I4210099416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067803663","display_name":"Bruno Bachelet","orcid":"https://orcid.org/0000-0001-9190-3405"},"institutions":[{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]},{"id":"https://openalex.org/I4210103002","display_name":"University of Clermont Auvergne","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210103002"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Bruno Bachelet","raw_affiliation_strings":["CNRS, LIMOS, Universit\u00e9 Clermont Auvergne, Clermont-Ferrand, France","LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, LIMOS, Universit\u00e9 Clermont Auvergne, Clermont-Ferrand, France","institution_ids":["https://openalex.org/I4210103002","https://openalex.org/I4210099416","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex - France)","institution_ids":["https://openalex.org/I4210099416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013935547"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210099416","https://openalex.org/I4210103002"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25166988,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"265","last_page":"272"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9952999949455261,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.995199978351593,"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/computer-science","display_name":"Computer science","score":0.8640764951705933},{"id":"https://openalex.org/keywords/template","display_name":"Template","score":0.7481025457382202},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6769033670425415},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.644014835357666},{"id":"https://openalex.org/keywords/metaprogramming","display_name":"Metaprogramming","score":0.559225857257843},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5058891177177429},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4889000952243805},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.48216646909713745},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4677187502384186},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39074939489364624}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8640764951705933},{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.7481025457382202},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6769033670425415},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.644014835357666},{"id":"https://openalex.org/C35390924","wikidata":"https://www.wikidata.org/wiki/Q661075","display_name":"Metaprogramming","level":2,"score":0.559225857257843},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5058891177177429},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4889000952243805},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.48216646909713745},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4677187502384186},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39074939489364624},{"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/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpcs48598.2019.9188128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcs48598.2019.9188128","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on High Performance Computing & Simulation (HPCS)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02277603v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02277603","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Conference on High Performance Computing and Simulation (HPCS)","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02277603v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02277603","pdf_url":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE International Conference on High Performance Computing and Simulation (HPCS)","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1489689515","https://openalex.org/W1506907661","https://openalex.org/W1964884078","https://openalex.org/W1998284499","https://openalex.org/W2056784365","https://openalex.org/W2071094321","https://openalex.org/W2079577430","https://openalex.org/W2582080653","https://openalex.org/W2605356989","https://openalex.org/W2913602891","https://openalex.org/W6759099331"],"related_works":["https://openalex.org/W2014874874","https://openalex.org/W650988184","https://openalex.org/W2162410319","https://openalex.org/W3216635194","https://openalex.org/W4390503633","https://openalex.org/W2137356287","https://openalex.org/W4321184925","https://openalex.org/W2255990315","https://openalex.org/W60915090","https://openalex.org/W2025840053"],"abstract_inverted_index":{"This":[0],"article":[1],"presents":[2,209],"a":[3,12,35,44,118,129,139,142,165,187,190],"framework":[4],"for":[5],"algorithmic":[6,41],"skeletons":[7,83],"that":[8,162,194,206],"aims":[9],"at":[10,102,167],"representing":[11],"whole":[13],"algorithm,":[14,189],"both":[15,101],"its":[16,30,171,179],"sequential":[17,66,127,140],"and":[18,43,54,104,169,178,181],"possibly":[19],"parallelizable":[20],"parts,":[21],"in":[22,123,156],"order":[23],"to":[24,99,136,204],"enable":[25],"making":[26],"global":[27],"decisions":[28],"about":[29],"implementation.":[31],"With":[32],"our":[33],"modeling,":[34],"skeleton":[36,119,130,166],"is":[37,72,131,176],"described":[38],"by":[39,79,120,185],"an":[40],"structure":[42],"data":[45],"flow":[46],"graph,":[47],"built":[48],"from":[49,87],"the":[50,75,115,124,146,150,157],"composition":[51],"of":[52,61,117,126,145,159,198],"bones":[53,62],"other":[55],"skeletons.":[56],"We":[57],"introduce":[58],"this":[59,207],"notion":[60],"which":[63],"represents":[64],"elementary":[65],"or":[67,77,113,141],"parallel":[68,143],"patterns":[69],"whose":[70],"implementation":[71],"available":[73],"(from":[74],"library":[76],"designed":[78],"well-aware":[80],"developers),":[81],"whereas":[82],"are":[84,183,202],"automatically":[85],"implemented":[86,93],"their":[88],"description.":[89],"The":[90],"proposed":[91],"design,":[92],"with":[94],"Template":[95],"Metaprogramming":[96],"(TMP),":[97],"able":[98],"operate":[100],"compile-":[103],"run-time,":[105],"allows":[106],"implementing":[107,186],"new":[108,111],"bones,":[109],"describing":[110],"skeletons,":[112],"simply":[114],"instantiation":[116],"providing":[121],"muscles":[122],"form":[125,158],"functions.Once":[128],"instantiated,":[132],"one":[133],"can":[134,163],"decide":[135],"generate":[137],"either":[138],"code":[144],"algorithm.":[147],"To":[148],"optimize":[149],"parallelization":[151],"process,":[152],"we":[153],"propose":[154],"orchestrators,":[155],"C++":[160,173],"templates":[161],"analyze":[164],"compile-time":[168],"tune":[170],"execution.A":[172],"library-based":[174],"solution":[175],"presented,":[177],"mechanisms":[180],"usage":[182],"illustrated":[184],"GRASPxELS":[188],"common":[191],"OR":[192],"metaheuristic,":[193],"enables":[195],"two":[196],"levels":[197],"parallelism.":[199],"Performance":[200],"results":[201],"shown":[203],"assert":[205],"approach":[208],"negligible":[210],"run-time":[211],"overhead.":[212]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}