{"id":"https://openalex.org/W4394014629","doi":"https://doi.org/10.1007/s42979-024-02749-w","title":"Balancing Tracking Granularity and Parallelism in Many-Task Systems: The Horizons Approach","display_name":"Balancing Tracking Granularity and Parallelism in Many-Task Systems: The Horizons Approach","publication_year":2024,"publication_date":"2024-04-06","ids":{"openalex":"https://openalex.org/W4394014629","doi":"https://doi.org/10.1007/s42979-024-02749-w"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-024-02749-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-024-02749-w.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42979-024-02749-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037323768","display_name":"Peter Thoman","orcid":"https://orcid.org/0000-0002-4028-7451"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Peter Thoman","raw_affiliation_strings":["Distributed and Parallel Systems Group, University of Innsbruck, Technikerstra\u00dfe 21a, Innsbruck, 6020, Tirol, Austria"],"affiliations":[{"raw_affiliation_string":"Distributed and Parallel Systems Group, University of Innsbruck, Technikerstra\u00dfe 21a, Innsbruck, 6020, Tirol, Austria","institution_ids":["https://openalex.org/I190249584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011445440","display_name":"Philip Salzmann","orcid":"https://orcid.org/0000-0002-8668-4639"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Philip Salzmann","raw_affiliation_strings":["Distributed and Parallel Systems Group, University of Innsbruck, Technikerstra\u00dfe 21a, Innsbruck, 6020, Tirol, Austria"],"affiliations":[{"raw_affiliation_string":"Distributed and Parallel Systems Group, University of Innsbruck, Technikerstra\u00dfe 21a, Innsbruck, 6020, Tirol, Austria","institution_ids":["https://openalex.org/I190249584"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890,"provenance":"doaj"},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890,"provenance":"doaj"},"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":"5","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997,"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.9997,"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.9962,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9917,"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/granularity","display_name":"Granularity","score":0.89865816},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.59359616}],"concepts":[{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.89865816},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.73602945},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.71977425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6787338},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.59359616},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.54333305},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.521688},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40124187},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13558567},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06828767},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.06274581},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-024-02749-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-024-02749-w.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42979-024-02749-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42979-024-02749-w.pdf","source":{"id":"https://openalex.org/S4210174798","display_name":"SN Computer Science","issn_l":"2661-8907","issn":["2661-8907","2662-995X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320323031","funder_display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","award_id":"4814683"},{"funder":"https://openalex.org/F4320323031","funder_display_name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","award_id":"903595"}],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1984689820","https://openalex.org/W1998284499","https://openalex.org/W2020165759","https://openalex.org/W2087440962","https://openalex.org/W2090409324","https://openalex.org/W2095668076","https://openalex.org/W2114192207","https://openalex.org/W2142677441","https://openalex.org/W22188748","https://openalex.org/W2613829240","https://openalex.org/W2897298975","https://openalex.org/W2968104784","https://openalex.org/W3206227217","https://openalex.org/W4248722156","https://openalex.org/W4296598212","https://openalex.org/W4383749551"],"related_works":["https://openalex.org/W74409296","https://openalex.org/W4230999561","https://openalex.org/W305742777","https://openalex.org/W2950520577","https://openalex.org/W2940653809","https://openalex.org/W2567390125","https://openalex.org/W2124295435","https://openalex.org/W2003935582","https://openalex.org/W1595672120","https://openalex.org/W1554644772"],"abstract_inverted_index":{"Abstract":[0],"Reducing":[1],"the":[2,9,32,56,90,93,114,126,134,170,179,199,236],"need":[3],"for":[4,78,125,230],"users":[5],"to":[6,36,55,62,98,118],"manually":[7],"manage":[8],"details":[10],"of":[11,20,39,50,58,71,92,131,136,172,181,239],"work":[12],"and":[13,44,80,128,133,167,189],"data":[14,45,72,175],"distribution":[15],"is":[16,53,207],"an":[17,143,153],"important":[18],"goal":[19],"high-level":[21],"many-task":[22],"runtime":[23,33],"systems.":[24],"For":[25],"distributed":[26],"memory":[27],"platforms":[28],"this":[29],"means":[30],"that":[31,193],"system":[34],"has":[35],"keep":[37],"track":[38],"both":[40],"fine-grained":[41,138],"task":[42],"dependencies":[43],"residency":[46],"meta-information.":[47],"The":[48],"amount":[49],"such":[51],"meta-information":[52],"proportional":[54],"granularity":[57],"parallelism":[59,132],"which":[60],"needs":[61,97],"be":[63,99],"managed,":[64],"introducing":[65,85,104],"a":[66,227,246],"trade-off.":[67],"More":[68],"precise":[69],"tracking":[70,139,174],"state":[73,173],"allows":[74],"leveraging":[75],"more":[76,86],"opportunities":[77],"compute":[79,110],"transfer":[81],"parallelism,":[82],"while":[83,141,203],"also":[84],"overhead.":[87,111],"As":[88,152],"such,":[89],"fidelity":[91],"information":[94,140,150],"being":[95],"tracked":[96],"managed":[100],"carefully,":[101],"ideally":[102],"without":[103,162],"additional":[105,154],"latency,":[106],"communication":[107],"or":[108],"substantial":[109],"We":[112,233],"present":[113],"\u201cHorizons\u201d":[115],"approach,":[116],"designed":[117],"fulfill":[119],"these":[120],"goals.":[121],"Specifically,":[122],"horizons":[123,194],"allow":[124],"effective":[127,196],"efficient":[129],"management":[130],"coalescing":[135],"previous":[137],"maintaining":[142],"easily":[144],"configurable":[145],"scheduling":[146,200],"window":[147],"with":[148],"full":[149],"precision.":[151],"benefit,":[155],"they":[156],"provide":[157],"consistent":[158],"cluster-wide":[159],"decision":[160],"points":[161],"requiring":[163],"any":[164],"inter-node":[165],"communication,":[166],"effectively":[168],"cap":[169],"size":[171],"structures":[176],"even":[177],"in":[178,197],"presence":[180],"problematic":[182],"access":[183],"patterns.":[184],"Experimental":[185],"evaluation":[186],"on":[187],"microbenchmarks":[188],"dry":[190],"runs":[191],"demonstrates":[192],"are":[195],"keeping":[198],"complexity":[201],"constant,":[202],"their":[204,243],"own":[205],"overhead":[206],"negligible\u2014below":[208],"$$10\\,":[209],"\\upmu":[210],"{\\rm":[211],"s}$$":[212],"":[214],"":[215],"10":[216],"":[218],"\u03bc":[219],"s":[220],"":[221],"":[222],"per":[223],"horizon":[224],"when":[225],"building":[226],"command":[228],"graph":[229],"512":[231],"GPUs.":[232],"additionally":[234],"demonstrate":[235],"performance":[237],"impact":[238],"horizons\u2014as":[240],"well":[241],"as":[242],"low":[244],"overhead\u2014on":[245],"real-world":[247],"application.":[248]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4394014629","counts_by_year":[],"updated_date":"2024-12-09T10:20:42.814111","created_date":"2024-04-07"}