{"id":"https://openalex.org/W2999326754","doi":"https://doi.org/10.7717/peerj-cs.247","title":"Improving parallel executions by increasing task granularity in task-based runtime systems using acyclic DAG clustering","display_name":"Improving parallel executions by increasing task granularity in task-based runtime systems using acyclic DAG clustering","alternate_titles":[],"publication_year":2020,"publication_date":"2020-01-13","ids":{"openalex":"https://openalex.org/W2999326754","doi":"https://doi.org/10.7717/peerj-cs.247","mag":"2999326754","pmid":"https://pubmed.ncbi.nlm.nih.gov/33816899","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/7924455"},"language":"en","primary_location":{"id":"doi:10.7717/peerj-cs.247","doi":"https://doi.org/10.7717/peerj-cs.247","is_oa":true,"landing_page_url":"https://doi.org/10.7717/peerj-cs.247","pdf_url":null,"source":{"id":"https://openalex.org/S4210178049","display_name":"PeerJ Computer Science","issn_l":"2376-5992","issn":["2376-5992"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320104","host_organization_name":"PeerJ, Inc.","host_organization_lineage":["https://openalex.org/P4310320104"],"host_organization_lineage_names":["PeerJ, Inc."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PeerJ Computer Science","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2999326754"],"child_works_count":1,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.7717/peerj-cs.247","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081443384","display_name":"B\u00e9renger Bramas","orcid":"https://orcid.org/0000-0003-0281-9709","observed_orcids":["https://orcid.org/0000-0003-0281-9709"]},"institutions":[{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I4210127166","display_name":"Centre Inria de l'Universit\u00e9 de Lorraine","ror":"https://ror.org/03fcjvn64","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166"]},{"id":"https://openalex.org/I4405259999","display_name":"CAMUS: Compilation pour les Architectures MUlti-processeurs et multi-coeurS","ror":"https://ror.org/0325tbk69","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166","https://openalex.org/I4405259999"]}],"countries":["FR"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"B\u00e9renger Bramas","raw_affiliation_strings":["CAMUS, Inria Nancy - Grand Est, Nancy, France","ICPS Team, ICube, Illkirch-Graffenstaden, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAMUS, Inria Nancy - Grand Est, Nancy, France","institution_ids":["https://openalex.org/I4210127166","https://openalex.org/I4405259999"]},{"raw_affiliation_string":"ICPS Team, ICube, Illkirch-Graffenstaden, France","institution_ids":["https://openalex.org/I4210100283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038830275","display_name":"Alain Ketterlin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210100283","display_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","ror":"https://ror.org/00k4e5n71","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2801509770","https://openalex.org/I4210095849","https://openalex.org/I4210100283","https://openalex.org/I4210159245","https://openalex.org/I68947357"]},{"id":"https://openalex.org/I4210127166","display_name":"Centre Inria de l'Universit\u00e9 de Lorraine","ror":"https://ror.org/03fcjvn64","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166"]},{"id":"https://openalex.org/I4405259999","display_name":"CAMUS: Compilation pour les Architectures MUlti-processeurs et multi-coeurS","ror":"https://ror.org/0325tbk69","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166","https://openalex.org/I4405259999"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alain Ketterlin","raw_affiliation_strings":["CAMUS, Inria Nancy - Grand Est, Nancy, France","ICPS Team, ICube, Illkirch-Graffenstaden, France","Universit\u00e9 de Strasbourg, Strasbourg, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAMUS, Inria Nancy - Grand Est, Nancy, France","institution_ids":["https://openalex.org/I4210127166","https://openalex.org/I4405259999"]},{"raw_affiliation_string":"ICPS Team, ICube, Illkirch-Graffenstaden, France","institution_ids":["https://openalex.org/I4210100283"]},{"raw_affiliation_string":"Universit\u00e9 de Strasbourg, Strasbourg, France","institution_ids":["https://openalex.org/I68947357"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081443384"],"corresponding_institution_ids":["https://openalex.org/I4210100283","https://openalex.org/I4210127166","https://openalex.org/I4405259999"],"apc_list":{"value":1395,"currency":"USD","value_usd":1395},"apc_paid":{"value":904,"currency":"EUR","value_usd":974},"fwci":1.389,"has_fulltext":true,"cited_by_count":15,"reviewed_by_count":3,"citation_normalized_percentile":{"value":0.80805006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":97},"biblio":{"volume":"6","issue":null,"first_page":"e247","last_page":"e247"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9560999870300293,"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.9560999870300293,"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.03350000083446503,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/task-parallelism","display_name":"task parallelism","score":0.8769999742507935},{"id":"https://openalex.org/keywords/task-granularity","display_name":"task granularity","score":0.7160000205039978},{"id":"https://openalex.org/keywords/makespan-minimization","display_name":"makespan minimization","score":0.8889999985694885},{"id":"https://openalex.org/keywords/parallel-runtime-systems","display_name":"parallel runtime systems","score":0.6700000166893005},{"id":"https://openalex.org/keywords/multicore-systems","display_name":"multi-core systems","score":0.6610000133514404},{"id":"https://openalex.org/keywords/numerical-applications","display_name":"numerical applications","score":0.49399998784065247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8381289839744568},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7770377397537231},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.7678405046463013},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.7364168763160706},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6421338319778442},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.620191752910614},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6113678812980652},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5618593692779541},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5433564186096191},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5259354710578918},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4682311415672302},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.4356018602848053},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4311993718147278},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3646308481693268},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.317044734954834},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3000671863555908},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10941308736801147},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09717968106269836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08982855081558228},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.7717/peerj-cs.247","doi":"https://doi.org/10.7717/peerj-cs.247","is_oa":true,"landing_page_url":"https://doi.org/10.7717/peerj-cs.247","pdf_url":null,"source":{"id":"https://openalex.org/S4210178049","display_name":"PeerJ Computer Science","issn_l":"2376-5992","issn":["2376-5992"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320104","host_organization_name":"PeerJ, Inc.","host_organization_lineage":["https://openalex.org/P4310320104"],"host_organization_lineage_names":["PeerJ, Inc."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PeerJ Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7924455","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC7924455/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PeerJ Comput Sci","raw_type":"Text"},{"id":"pmid:33816899","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33816899","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PeerJ. Computer science","raw_type":"Journal Article"},{"id":"pmh:oai:HAL:hal-02436826v1","doi":null,"is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02436826","pdf_url":"https://inria.hal.science/hal-02436826/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"PeerJ Computer Science, 2020, &#x27E8;10.7717/peerj-cs.247&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:13329c6c6a6d4d09b140602825aa265e","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/13329c6c6a6d4d09b140602825aa265e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PeerJ Computer Science, Vol 6, p e247 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.7717/peerj-cs.247","doi":"https://doi.org/10.7717/peerj-cs.247","is_oa":true,"landing_page_url":"https://doi.org/10.7717/peerj-cs.247","pdf_url":null,"source":{"id":"https://openalex.org/S4210178049","display_name":"PeerJ Computer Science","issn_l":"2376-5992","issn":["2376-5992"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","ki-jl-1","norway-1","oarl","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320104","host_organization_name":"PeerJ, Inc.","host_organization_lineage":["https://openalex.org/P4310320104"],"host_organization_lineage_names":["PeerJ, Inc."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PeerJ Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320323712","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999326754.pdf","grobid_xml":"https://content.openalex.org/works/W2999326754.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W1128809682","https://openalex.org/W1976964180","https://openalex.org/W1986926028","https://openalex.org/W2002292054","https://openalex.org/W2011039300","https://openalex.org/W2035402643","https://openalex.org/W2065309575","https://openalex.org/W2070232376","https://openalex.org/W2073467837","https://openalex.org/W2078174680","https://openalex.org/W2097138360","https://openalex.org/W2100304552","https://openalex.org/W2113277707","https://openalex.org/W2118953734","https://openalex.org/W2121893797","https://openalex.org/W2128120785","https://openalex.org/W2147071478","https://openalex.org/W2161455936","https://openalex.org/W2171226522","https://openalex.org/W2206856102","https://openalex.org/W2280361371","https://openalex.org/W2608852956","https://openalex.org/W2728444714","https://openalex.org/W2758813627","https://openalex.org/W2785559698","https://openalex.org/W2791827244","https://openalex.org/W2792068364","https://openalex.org/W2808924608","https://openalex.org/W2941300121","https://openalex.org/W2950570665","https://openalex.org/W2963806858","https://openalex.org/W3013954120","https://openalex.org/W4236269389","https://openalex.org/W4248722156","https://openalex.org/W4248806677","https://openalex.org/W7033112485","https://openalex.org/W7147288668","https://openalex.org/W7147625856"],"related_works":["https://openalex.org/W381273498","https://openalex.org/W2110417760","https://openalex.org/W2169560887","https://openalex.org/W2155708605","https://openalex.org/W2138732769","https://openalex.org/W2079632848","https://openalex.org/W2114446334","https://openalex.org/W2343962288","https://openalex.org/W1828014615","https://openalex.org/W2079799526"],"abstract_inverted_index":{"The":[0],"task-based":[1,108],"approach":[2],"is":[3,11,59,67],"a":[4,14,107,124,132,156,161,166],"parallelization":[5],"paradigm":[6],"in":[7],"which":[8],"an":[9,46,96,120],"algorithm":[10,29,117],"transformed":[12],"into":[13],"direct":[15],"acyclic":[16],"graph":[17,126],"of":[18,42,56,79,84,88,106,163],"tasks:":[19],"the":[20,27,31,38,40,43,53,57,65,70,82,86,89,103,137,145],"vertices":[21],"are":[22,33],"computational":[23,54],"elements":[24],"extracted":[25],"from":[26],"original":[28],"and":[30,118,140],"edges":[32],"dependencies":[34,44],"between":[35],"those.":[36],"During":[37],"execution,":[39],"management":[41],"adds":[45],"overhead":[47],"that":[48,150],"can":[49],"become":[50],"significant":[51],"when":[52],"cost":[55],"tasks":[58,71],"low.":[60],"A":[61],"possibility":[62],"to":[63,68,72,100,115,135,143],"reduce":[64],"makespan":[66],"aggregate":[69],"make":[73],"them":[74],"heavier,":[75],"while":[76],"having":[77],"fewer":[78],"them,":[80],"with":[81],"objective":[83],"mitigating":[85],"importance":[87],"overhead.":[90],"In":[91,128],"this":[92,116,151],"paper,":[93],"we":[94,130],"study":[95,122],"existing":[97],"clustering/partitioning":[98],"strategy":[99,152],"speed":[101],"up":[102,155],"parallel":[104],"execution":[105,138],"application.":[109],"We":[110,148],"provide":[111],"two":[112],"additional":[113],"heuristics":[114],"perform":[119],"in-depth":[121],"on":[123,165],"large":[125],"set.":[127],"addition,":[129],"propose":[131],"new":[133],"model":[134],"estimate":[136],"duration":[139],"use":[141],"it":[142],"choose":[144],"proper":[146],"granularity.":[147],"show":[149],"allows":[153],"speeding":[154],"real":[157],"numerical":[158],"application":[159],"by":[160],"factor":[162],"7":[164],"multi-core":[167],"system.":[168]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2999326754","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2020-01-23T00:00:00"}
