{"id":"https://openalex.org/W1974485377","doi":"https://doi.org/10.1145/2541228.2555316","title":"Analysis of dependence tracking algorithms for task dataflow execution","display_name":"Analysis of dependence tracking algorithms for task dataflow execution","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W1974485377","doi":"https://doi.org/10.1145/2541228.2555316","mag":"1974485377"},"language":"en","primary_location":{"id":"doi:10.1145/2541228.2555316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2541228.2555316","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2541228.2555316","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2541228.2555316","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086758775","display_name":"Hans Vandierendonck","orcid":"https://orcid.org/0000-0001-5868-9259"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hans Vandierendonck","raw_affiliation_strings":["Queen's University Belfast"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen's University Belfast","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018102521","display_name":"George Tzenakis","orcid":null},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"George Tzenakis","raw_affiliation_strings":["Queen's University Belfast"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen's University Belfast","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005410613","display_name":"Dimitrios S. Nikolopoulos","orcid":"https://orcid.org/0000-0003-0217-8307"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dimitrios S. Nikolopoulos","raw_affiliation_strings":["Queen's University Belfast"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen's University Belfast","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126231945"],"apc_list":null,"apc_paid":null,"fwci":2.1801,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.87027362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":"4","first_page":"1","last_page":"24"},"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.9980000257492065,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9976999759674072,"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/dataflow","display_name":"Dataflow","score":0.9086249470710754},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9011799097061157},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6481623649597168},{"id":"https://openalex.org/keywords/dataflow-architecture","display_name":"Dataflow architecture","score":0.641310453414917},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.6394001245498657},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6279852986335754},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6127064228057861},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5968866348266602},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.5421063303947449},{"id":"https://openalex.org/keywords/runtime-system","display_name":"Runtime system","score":0.5225493311882019},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.5064026117324829},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4500487446784973},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.43396881222724915},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.42567121982574463},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.31278884410858154},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2666522264480591},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.18183457851409912},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.17916911840438843},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12224715948104858}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9086249470710754},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9011799097061157},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6481623649597168},{"id":"https://openalex.org/C176727019","wikidata":"https://www.wikidata.org/wiki/Q1172415","display_name":"Dataflow architecture","level":3,"score":0.641310453414917},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.6394001245498657},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6279852986335754},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6127064228057861},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5968866348266602},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.5421063303947449},{"id":"https://openalex.org/C2780870223","wikidata":"https://www.wikidata.org/wiki/Q1004415","display_name":"Runtime system","level":2,"score":0.5225493311882019},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.5064026117324829},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4500487446784973},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.43396881222724915},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.42567121982574463},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.31278884410858154},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2666522264480591},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.18183457851409912},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.17916911840438843},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12224715948104858},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2541228.2555316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2541228.2555316","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2541228.2555316","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/ae1ab374-db2c-4531-bd2c-f75ceeda401d","is_oa":true,"landing_page_url":"https://pure.qub.ac.uk/en/publications/ae1ab374-db2c-4531-bd2c-f75ceeda401d","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"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":"Vandierendonck , H , Tzenakis , G & Nikolopoulos , D 2013 , ' Analysis of Dependence Tracking Algorithms for Task Dataflow Execution ' , ACM Transactions on Architecture and Code Optimization , vol. 10 , no. 4 , 61 , pp. 1-24 . https://doi.org/10.1145/2555289.2555316","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/2541228.2555316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2541228.2555316","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2541228.2555316","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7099999785423279,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G2992728632","display_name":null,"funder_award_id":"248647","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G3204291933","display_name":null,"funder_award_id":"261580","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G3216086736","display_name":"GEMSCLAIM: GreenEr Mobile Systems by Cross LAyer Integrated energy Management","funder_award_id":"EP/K017594/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3382399427","display_name":null,"funder_award_id":"EP/K017594/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G392244172","display_name":null,"funder_award_id":"327744","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G4372568702","display_name":null,"funder_award_id":"217068","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1974485377.pdf","grobid_xml":"https://content.openalex.org/works/W1974485377.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W35708471","https://openalex.org/W195419969","https://openalex.org/W245914994","https://openalex.org/W1491838213","https://openalex.org/W1530753374","https://openalex.org/W1555915743","https://openalex.org/W1981297342","https://openalex.org/W1983439863","https://openalex.org/W2016358047","https://openalex.org/W2020165759","https://openalex.org/W2024054838","https://openalex.org/W2040441122","https://openalex.org/W2072725684","https://openalex.org/W2086536654","https://openalex.org/W2091389153","https://openalex.org/W2105524676","https://openalex.org/W2105592433","https://openalex.org/W2110726704","https://openalex.org/W2113401164","https://openalex.org/W2121893797","https://openalex.org/W2122747952","https://openalex.org/W2142677441","https://openalex.org/W2153287401","https://openalex.org/W2172013743","https://openalex.org/W2517912324","https://openalex.org/W2911472304","https://openalex.org/W4254516222"],"related_works":["https://openalex.org/W2526302199","https://openalex.org/W2003935582","https://openalex.org/W2009213655","https://openalex.org/W1638215063","https://openalex.org/W2950520577","https://openalex.org/W4240606930","https://openalex.org/W2154460420","https://openalex.org/W1229628","https://openalex.org/W1974485377","https://openalex.org/W1499946070"],"abstract_inverted_index":{"Processor":[0],"architectures":[1],"has":[2],"taken":[3],"a":[4,15,68,100,147,210,272],"turn":[5],"toward":[6],"many-core":[7],"processors,":[8],"which":[9,183],"integrate":[10],"multiple":[11],"processing":[12,92],"cores":[13,93],"on":[14,135,220,261],"single":[16],"chip":[17],"to":[18,40,48,65,89,103,161,200,256],"increase":[19],"overall":[20],"performance,":[21],"and":[22,44,128,155,188,204,217,228,237,240,266,293],"there":[23],"are":[24,38,159],"no":[25],"signs":[26],"that":[27,151,213,276,285,294],"this":[28,194],"trend":[29],"will":[30],"stop":[31],"in":[32,67,87,163,170,301],"the":[33,49,110,122,136,171,186,232,286,295],"near":[34],"future.":[35],"Many-core":[36],"processors":[37,46],"harder":[39],"program":[41],"than":[42],"multicore":[43],"single-core":[45],"due":[47],"need":[50],"for":[51,179,245],"writing":[52,119],"parallel":[53,105],"or":[54],"concurrent":[55],"programs":[56],"with":[57],"high":[58,101],"degrees":[59],"of":[60,70,74,138,190,234,248],"parallelism.":[61],"Moreover,":[62],"many-cores":[63],"have":[64,99],"operate":[66],"mode":[69],"strong":[71,79],"scaling":[72],"because":[73,107],"memory":[75,139],"bandwidth":[76],"constraints.":[77],"In":[78,193],"scaling,":[80],"increasingly":[81],"finer-grain":[82],"parallelism":[83],"must":[84],"be":[85],"extracted":[86],"order":[88],"keep":[90],"all":[91,115,153,303],"busy.":[94],"Task":[95],"dataflow":[96,124,149,181],"programming":[97,106,211],"models":[98],"potential":[102],"simplify":[104],"they":[108],"alleviate":[109],"programmer":[111],"from":[112],"identifying":[113],"precisely":[114],"intertask":[116,130],"dependences":[117,131,168],"when":[118],"programs.":[120],"Instead,":[121],"task":[123,148,172,180,202,221,235,249,258],"runtime":[125,145],"system":[126],"detects":[127],"enforces":[129],"during":[132],"execution":[133],"based":[134],"description":[137],"accessed":[140],"by":[141],"each":[142],"task.":[143],"The":[144],"constructs":[146],"graph":[150,262,287],"captures":[152],"tasks":[154,278],"their":[156,206],"dependences.":[157],"Tasks":[158],"scheduled":[160],"execute":[162],"parallel,":[164],"taking":[165],"into":[166],"account":[167],"specified":[169],"graph.":[173],"Several":[174],"papers":[175],"report":[176],"important":[177],"overheads":[178],"systems,":[182],"severely":[184],"limits":[185],"scalability":[187],"usability":[189],"such":[191],"systems.":[192],"article,":[195],"we":[196,252],"study":[197],"efficient":[198,246],"schemes":[199,255],"manage":[201,257],"graphs":[203,236,259],"analyze":[205,231],"scalability.":[207],"We":[208,230,269],"assume":[209],"model":[212],"supports":[214],"input,":[215],"output,":[216],"in/out":[218,227],"annotations":[219],"arguments,":[222],"as":[223,225,242],"well":[224],"commutative":[226],"reductions.":[229],"structure":[233],"identify":[238],"versions":[239],"generations":[241],"key":[243],"concepts":[244],"management":[247],"graphs.":[250],"Then,":[251],"present":[253],"three":[254],"building":[260],"representations,":[263],"hypergraphs":[264],",":[265],"lists":[267],".":[268],"also":[270],"consider":[271],"fourth":[273],"edgeless":[274,296],"scheme":[275,297],"synchronizes":[277],"using":[279,282],"integers.":[280],"Analysis":[281],"microbenchmarks":[283],"shows":[284],"representation":[288],"is":[289],"not":[290],"always":[291],"scalable":[292],"introduces":[298],"least":[299],"overhead":[300],"nearly":[302],"situations.":[304]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}