{"id":"https://openalex.org/W4285135746","doi":"https://doi.org/10.1109/tpds.2022.3179328","title":"Real-Time Scheduling of Parallel Task Graphs With Critical Sections Across Different Vertices","display_name":"Real-Time Scheduling of Parallel Task Graphs With Critical Sections Across Different Vertices","publication_year":2022,"publication_date":"2022-05-31","ids":{"openalex":"https://openalex.org/W4285135746","doi":"https://doi.org/10.1109/tpds.2022.3179328"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3179328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3179328","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051642924","display_name":"Xu Jiang","orcid":"https://orcid.org/0000-0003-2675-2895"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xu Jiang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002245169","display_name":"Nan Guan","orcid":"https://orcid.org/0000-0003-3775-911X"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Nan Guan","raw_affiliation_strings":["City University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043444529","display_name":"Maolin Yang","orcid":"https://orcid.org/0000-0002-0941-2437"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maolin Yang","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101749585","display_name":"Yang Wang","orcid":"https://orcid.org/0000-0003-0980-8455"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005021526","display_name":"Yue Tang","orcid":"https://orcid.org/0000-0003-4561-3276"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Tang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100748818","display_name":"Wang Yi","orcid":"https://orcid.org/0000-0002-2994-6110"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN","SE"],"is_corresponding":false,"raw_author_name":"Wang Yi","raw_affiliation_strings":["Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Northeastern University, Shenyang, China","Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing in Medical Image, Ministry of Education, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5051642924"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.2318,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48904977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"33","issue":"12","first_page":"4117","last_page":"4133"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994999766349792,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994999766349792,"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.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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.996399998664856,"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/computer-science","display_name":"Computer science","score":0.866240382194519},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6584099531173706},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6433553099632263},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6336469650268555},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5840265154838562},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.5399226546287537},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4932178854942322},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.4762934744358063},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.4513784646987915},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.44719457626342773},{"id":"https://openalex.org/keywords/critical-section","display_name":"Critical section","score":0.4122599959373474},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.3994981646537781},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.29486772418022156},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14385369420051575},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09111174941062927},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08964118361473083}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.866240382194519},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6584099531173706},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6433553099632263},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6336469650268555},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5840265154838562},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.5399226546287537},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4932178854942322},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.4762934744358063},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.4513784646987915},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.44719457626342773},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.4122599959373474},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.3994981646537781},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.29486772418022156},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14385369420051575},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09111174941062927},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08964118361473083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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":[{"id":"doi:10.1109/tpds.2022.3179328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3179328","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5374418764","display_name":null,"funder_award_id":"NSFC 62102072","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W8143453","https://openalex.org/W1533116280","https://openalex.org/W1534721345","https://openalex.org/W1578961151","https://openalex.org/W1599063719","https://openalex.org/W1967925433","https://openalex.org/W1973531467","https://openalex.org/W2023753260","https://openalex.org/W2040466547","https://openalex.org/W2042352414","https://openalex.org/W2045683962","https://openalex.org/W2050086297","https://openalex.org/W2059483941","https://openalex.org/W2081746076","https://openalex.org/W2090822559","https://openalex.org/W2092826427","https://openalex.org/W2093100591","https://openalex.org/W2100980563","https://openalex.org/W2101005153","https://openalex.org/W2105420251","https://openalex.org/W2109055655","https://openalex.org/W2137702271","https://openalex.org/W2143006785","https://openalex.org/W2149984854","https://openalex.org/W2153552156","https://openalex.org/W2154009556","https://openalex.org/W2155951254","https://openalex.org/W2160293203","https://openalex.org/W2167898851","https://openalex.org/W2169748358","https://openalex.org/W2170643076","https://openalex.org/W2248547135","https://openalex.org/W2412070033","https://openalex.org/W2760400604","https://openalex.org/W2770995707","https://openalex.org/W2944861216","https://openalex.org/W2964157077","https://openalex.org/W3016859770","https://openalex.org/W6925714978"],"related_works":["https://openalex.org/W1513409726","https://openalex.org/W2337195301","https://openalex.org/W2546696010","https://openalex.org/W2008607837","https://openalex.org/W3090647422","https://openalex.org/W2997367849","https://openalex.org/W2125095596","https://openalex.org/W2997221951","https://openalex.org/W1812122285","https://openalex.org/W4285135746"],"abstract_inverted_index":{"All":[0],"existing":[1],"work":[2],"on":[3,46],"real-time":[4,36,47],"scheduling":[5,48],"of":[6,51,147,181],"parallel":[7,35,52,150],"task":[8,53],"graph":[9],"models":[10],"with":[11,151],"shared":[12],"resources":[13],"assumes":[14],"that":[15,66,121,161],"a":[16,23,124],"critical":[17,56,152,184],"section":[18],"must":[19],"be":[20,157,170],"contained":[21],"inside":[22],"single":[24],"vertex.":[25],"However,":[26],"this":[27,39,68],"assumption":[28],"does":[29],"not":[30],"hold":[31],"in":[32,149],"many":[33],"realistic":[34],"software.":[37],"In":[38],"work,":[40],"we":[41],"conduct":[42,111],"the":[43,75,84,87,128,140,145,179],"first":[44],"study":[45],"and":[49,74,89,96,104,135,164,172],"analysis":[50,108],"graphs":[54],"where":[55,183],"sections":[57,153,185],"are":[58,175],"allowed":[59],"to":[60,72,94,101,114,127,177],"cross":[61],"different":[62,99,187],"vertices.":[63],"We":[64,82,110],"show":[65],"allowing":[67],"may":[69],"potentially":[70],"lead":[71],"deadlocks":[73,88,163],"so-called":[76],"resource":[77,90,136,165],"unrelated":[78,91,137,166],"blocking":[79,92,167],"time":[80,93,168],"problem.":[81],"formalize":[83],"conditions":[85],"for":[86],"happen,":[95],"propose":[97],"two":[98],"solutions":[100],"address":[102],"them":[103],"develop":[105],"corresponding":[106],"schedulability":[107,130,141,180],"techniques.":[109],"comprehensive":[112],"experiments":[113],"evaluate":[115],"our":[116,173],"method.":[117],"The":[118],"results":[119],"indicate":[120],"there":[122],"is":[123],"significant":[125],"impact":[126],"system":[129],"when":[131],"tasks":[132,155],"incur":[133],"deadlock":[134],"blocking.":[138],"Moreover,":[139],"can":[142,156,169],"benefit":[143],"from":[144],"execution":[146],"workload":[148],"if":[154],"carefully":[158],"designed":[159],"so":[160],"all":[162],"avoided,":[171],"methods":[174],"efficient":[176],"determine":[178],"systems":[182],"across":[186],"vertices":[188],"exist.":[189]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}