{"id":"https://openalex.org/W4415382377","doi":"https://doi.org/10.1145/3772003","title":"Scheduling Task Graph Applications on Preloaded Shared-Bus based Heterogeneous Platforms","display_name":"Scheduling Task Graph Applications on Preloaded Shared-Bus based Heterogeneous Platforms","publication_year":2025,"publication_date":"2025-10-21","ids":{"openalex":"https://openalex.org/W4415382377","doi":"https://doi.org/10.1145/3772003"},"language":"en","primary_location":{"id":"doi:10.1145/3772003","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772003","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3772003","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120078286","display_name":"Chhavi Chaudhary","orcid":"https://orcid.org/0009-0004-5758-8279"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Chhavi Chaudhary","raw_affiliation_strings":["Department of Artificial Intelligence, Indian Institute of Technology Kharagpur","Department of Artificial Intelligence, Indian Institute of Technology Kharagpur, Kharagpur, India"],"raw_orcid":"https://orcid.org/0009-0004-5758-8279","affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Indian Institute of Technology Kharagpur","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Department of Artificial Intelligence, Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053055736","display_name":"Rajesh Devaraj","orcid":"https://orcid.org/0000-0002-4481-102X"},"institutions":[{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rajesh Devaraj","raw_affiliation_strings":["SW TEGRA, Nvidia Graphics","SW TEGRA, Nvidia Graphics, Bangalore, India"],"raw_orcid":"https://orcid.org/0000-0002-4481-102X","affiliations":[{"raw_affiliation_string":"SW TEGRA, Nvidia Graphics","institution_ids":["https://openalex.org/I1304085615"]},{"raw_affiliation_string":"SW TEGRA, Nvidia Graphics, Bangalore, India","institution_ids":["https://openalex.org/I1304085615"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100716392","display_name":"Arnab Sarkar","orcid":"https://orcid.org/0000-0002-5930-2180"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arnab Sarkar","raw_affiliation_strings":["Advanced Technology Development Centre, Indian Institute of Technology Kharagpur","Advanced Technology Development Centre, Indian Institute of Technology Kharagpur, Kharagpur, India"],"raw_orcid":"https://orcid.org/0000-0002-5930-2180","affiliations":[{"raw_affiliation_string":"Advanced Technology Development Centre, Indian Institute of Technology Kharagpur","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Advanced Technology Development Centre, Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1081,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.83969507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"31","issue":"2","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9993000030517578,"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.9991999864578247,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6862000226974487},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4490000009536743},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.44600000977516174},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.4284000098705292},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.3822000026702881},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.361299991607666},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.3495999872684479},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.32910001277923584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9071000218391418},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.733299970626831},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6862000226974487},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4490000009536743},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.44600000977516174},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.4284000098705292},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.3822000026702881},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.361299991607666},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.3495999872684479},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.3086000084877014},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3005000054836273},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.2711000144481659},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.26589998602867126},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2655999958515167},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.26019999384880066}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3772003","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772003","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3772003","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772003","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"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":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W239946453","https://openalex.org/W586095647","https://openalex.org/W1986199539","https://openalex.org/W2003310149","https://openalex.org/W2026702799","https://openalex.org/W2028351695","https://openalex.org/W2057392949","https://openalex.org/W2106076593","https://openalex.org/W2142743910","https://openalex.org/W2149294210","https://openalex.org/W2152275923","https://openalex.org/W2169560887","https://openalex.org/W2343962288","https://openalex.org/W2405841950","https://openalex.org/W2531728244","https://openalex.org/W2650601600","https://openalex.org/W2889881061","https://openalex.org/W2993502515","https://openalex.org/W2997758403","https://openalex.org/W3006314260","https://openalex.org/W3025279013","https://openalex.org/W3087113831","https://openalex.org/W3109215866","https://openalex.org/W3131885204","https://openalex.org/W3194065545","https://openalex.org/W3212779344","https://openalex.org/W4288451380","https://openalex.org/W4312124129","https://openalex.org/W4312661852","https://openalex.org/W4385075227","https://openalex.org/W4389442963","https://openalex.org/W4400727125","https://openalex.org/W4406825375"],"related_works":[],"abstract_inverted_index":{"Modern":[0],"embedded":[1],"control":[2],"applications":[3,35,125,201],"in":[4,12,137,296,298],"Cyber-Physical":[5],"Systems":[6],"(CPSs)":[7],"often":[8],"have":[9],"complex":[10,26],"inter-dependencies":[11],"their":[13,79],"functionalities":[14],"and":[15,44,302],"are":[16,81],"hence":[17],"represented":[18],"as":[19,28,30,146,148,231,233],"Directed-Acyclic":[20],"Task":[21],"Graphs":[22],"(DTGs).":[23],"To":[24],"meet":[25],"performance":[27],"well":[29,147,232],"deployment-related":[31],"logistic":[32],"constraints,":[33],"these":[34],"may":[36,139],"need":[37],"to":[38,51,104,142,177,293],"be":[39,140],"implemented":[40],"on":[41,64,99,126,242,304],"a":[42,54,87,157,206,238],"distributed":[43],"heterogeneous":[45,244],"platform.":[46,130],"Many-a-times,":[47],"it":[48,190],"becomes":[49],"necessary":[50],"dynamically":[52,122,179],"run":[53],"new":[55,158],"application":[56,75,160,241],"like":[57],"say,":[58],"an":[59,65,127,168,222,276],"alarm":[60],"service":[61],"routine":[62],",":[63],"already":[66,128,169,199],"operational":[67],"platform,":[68],"where":[69],"pre-existing":[70],"workloads":[71],"consisting":[72],"of":[73,90,97,102,107,121,156,237,253,273,279],"other":[74],"tasks":[76,230],"along":[77],"with":[78,93,152],"messages":[80,236],"running.":[82],"However,":[83],"although":[84],"there":[85,110],"is":[86,221],"significant":[88],"body":[89],"literature":[91],"dealing":[92],"the":[94,105,118,143,153,164,178,182,198,229,234,270,299],"static":[95],"scheduling":[96,120,209],"DTGs":[98,263],"different":[100],"types":[101],"platforms,":[103],"best":[106,300],"our":[108],"knowledge,":[109],"does":[111,191],"not":[112,192],"exist":[113],"any":[114],"prominent":[115],"work":[116,204],"for":[117,134,197,214,227,264],"dynamic":[119,154],"arriving":[123],"DTG":[124,159,212,239],"preoccupied":[129],"The":[131,251,266],"primary":[132],"reason":[133],"this":[135],"dearth":[136],"strategies":[138],"attributed":[141],"inherent":[144],"design":[145],"computational":[149],"complexity":[150],"associated":[151],"inclusion":[155],"by":[161],"effectively":[162],"reclaiming":[163],"free":[165],"slots":[166],"within":[167],"existing":[170,307],"schedule.":[171],"While":[172],"delivering":[173],"quick":[174],"response":[175],"times":[176],"arrived":[180],"application,":[181],"newly":[183],"generated":[184],"schedule":[185],"must":[186],"also":[187],"ensure":[188],"that":[189,288],"ever":[193],"cause":[194],"deadline":[195],"violations":[196],"running":[200],".":[202],"This":[203],"proposes":[205],"novel":[207],"makespan-minimizing":[208],"algorithm":[210],"called":[211],"Scheduler":[213],"Preloaded":[215],"Platforms":[216],"(":[217],"DSPP":[218,220,254,274,289],").":[219],"efficient":[223],"list-based":[224],"heuristic":[225],"strategy":[226],"co-scheduling":[228],"inter-task":[235],"structured":[240],"preloaded":[243],"processing":[245],"elements,":[246],"interconnected":[247],"via":[248],"shared":[249],"buses.":[250],"effectiveness":[252],"has":[255],"been":[256],"meticulously":[257],"examined":[258],"through":[259],"simulation,":[260],"employing":[261],"benchmark":[262],"evaluation.":[265],"conducted":[267],"experiments":[268],"reveal":[269],"generic":[271],"efficacy":[272],"across":[275],"extensive":[277],"set":[278],"considered":[280],"test":[281],"case":[282,301],"scenarios.":[283],"Extensive":[284],"simulation":[285],"results":[286],"show":[287],"can":[290],"achieve":[291],"up":[292],"\u223c13%":[294],"reduction":[295],"makespan":[297],"\u223c10%":[303],"average,":[305],"outperforming":[306],"state-of-the-art":[308],"methods.":[309]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-22T00:00:00"}