{"id":"https://openalex.org/W4313855892","doi":"https://doi.org/10.1109/tpds.2023.3235439","title":"RTGPU: Real-Time GPU Scheduling of Hard Deadline Parallel Tasks With Fine-Grain Utilization","display_name":"RTGPU: Real-Time GPU Scheduling of Hard Deadline Parallel Tasks With Fine-Grain Utilization","publication_year":2023,"publication_date":"2023-01-09","ids":{"openalex":"https://openalex.org/W4313855892","doi":"https://doi.org/10.1109/tpds.2023.3235439"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3235439","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3235439","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/A5090386055","display_name":"An Zou","orcid":"https://orcid.org/0000-0002-0083-5281"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"An Zou","raw_affiliation_strings":["University of Michigan-Shanghai Jiao Tong University Joint Institute, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0083-5281","affiliations":[{"raw_affiliation_string":"University of Michigan-Shanghai Jiao Tong University Joint Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100336972","display_name":"Jing Li","orcid":"https://orcid.org/0000-0002-6865-7290"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jing Li","raw_affiliation_strings":["Department of Computer Science, New Jersey Institute of Technology College of Computing Sciences, Newark, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-6865-7290","affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Jersey Institute of Technology College of Computing Sciences, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076029698","display_name":"Christopher Gill","orcid":"https://orcid.org/0000-0003-0366-8586"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher D. Gill","raw_affiliation_strings":["Department of Computer Science and Engineering, Washington University, Saint Louis, MO, USA"],"raw_orcid":"https://orcid.org/0000-0003-0366-8586","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010392575","display_name":"Xuan Zhang","orcid":"https://orcid.org/0000-0002-0482-5435"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuan Zhang","raw_affiliation_strings":["Department of Electrical and Systems Engineering, Washington University, Saint Louis, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-0482-5435","affiliations":[{"raw_affiliation_string":"Department of Electrical and Systems Engineering, Washington University, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":null,"fwci":10.3914,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.99006921,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"34","issue":"5","first_page":"1450","last_page":"1465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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.9975000023841858,"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.9002494812011719},{"id":"https://openalex.org/keywords/uniprocessor-system","display_name":"Uniprocessor system","score":0.650172770023346},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.625944197177887},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5825956463813782},{"id":"https://openalex.org/keywords/symmetric-multiprocessor-system","display_name":"Symmetric multiprocessor system","score":0.5505912899971008},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4958249032497406},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4117642045021057},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.22416755557060242},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1359529197216034}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9002494812011719},{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.650172770023346},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.625944197177887},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5825956463813782},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.5505912899971008},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4958249032497406},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4117642045021057},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.22416755557060242},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1359529197216034},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3235439","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3235439","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/G1378043533","display_name":null,"funder_award_id":"62202287","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":45,"referenced_works":["https://openalex.org/W1506474685","https://openalex.org/W1968391520","https://openalex.org/W1969701927","https://openalex.org/W1979527452","https://openalex.org/W1979566015","https://openalex.org/W2000438057","https://openalex.org/W2005148983","https://openalex.org/W2066822081","https://openalex.org/W2072652898","https://openalex.org/W2079038734","https://openalex.org/W2079248286","https://openalex.org/W2099570340","https://openalex.org/W2134427337","https://openalex.org/W2152517358","https://openalex.org/W2153375074","https://openalex.org/W2342840547","https://openalex.org/W2517977240","https://openalex.org/W2581065617","https://openalex.org/W2623885517","https://openalex.org/W2736118900","https://openalex.org/W2786171709","https://openalex.org/W2790576682","https://openalex.org/W2791175987","https://openalex.org/W2808758461","https://openalex.org/W2885579974","https://openalex.org/W2885911607","https://openalex.org/W2886097285","https://openalex.org/W2895997754","https://openalex.org/W2908906661","https://openalex.org/W2909191725","https://openalex.org/W2918503073","https://openalex.org/W2979642495","https://openalex.org/W3186368531","https://openalex.org/W4200404225","https://openalex.org/W4235366964","https://openalex.org/W4236786453","https://openalex.org/W4293584584","https://openalex.org/W6604681715","https://openalex.org/W6626613189","https://openalex.org/W6636916521","https://openalex.org/W6704559304","https://openalex.org/W6713134421","https://openalex.org/W6750227808","https://openalex.org/W6752636418","https://openalex.org/W6780027150"],"related_works":["https://openalex.org/W1491993965","https://openalex.org/W1995873479","https://openalex.org/W4252269453","https://openalex.org/W2095077577","https://openalex.org/W1504654443","https://openalex.org/W2021050177","https://openalex.org/W232296991","https://openalex.org/W2105876736","https://openalex.org/W2825824377","https://openalex.org/W132486242"],"abstract_inverted_index":{"Many":[0],"emerging":[1],"cyber-physical":[2],"systems,":[3],"such":[4],"as":[5],"autonomous":[6],"vehicles":[7],"and":[8,15,73,133,160,177,193,201,213,229],"robots,":[9],"rely":[10],"heavily":[11],"on":[12,81,114,122,174,216,226],"artificial":[13],"intelligence":[14],"machine":[16],"learning":[17],"algorithms":[18],"to":[19,34,42,100,189,203],"perform":[20],"important":[21],"system":[22,199],"operations.":[23],"Since":[24],"these":[25],"highly":[26],"parallel":[27,94,163],"applications":[28,58],"are":[29],"computationally":[30],"intensive,":[31],"they":[32],"need":[33],"be":[35,224,235],"accelerated":[36],"by":[37,127],"graphics":[38],"processing":[39],"units":[40],"(GPUs)":[41],"meet":[43,190],"stringent":[44],"timing":[45],"constraints.":[46],"However,":[47],"despite":[48],"the":[49,87,115,123,154,230],"wide":[50],"adoption":[51],"of":[52,86,93,156],"GPUs,":[53,228],"efficiently":[54],"scheduling":[55,120,171,176,232],"multiple":[56,70,162],"GPU":[57,67,78,112,144,158,164,218],"while":[59],"providing":[60],"rigorous":[61],"real-time":[62,170,187],"guarantees":[63,188],"remains":[64],"challenging.":[65],"Each":[66],"application":[68],"has":[69],"CPU":[71,132],"execution":[72,247],"memory":[74,134],"copy":[75,135],"segments,":[76],"with":[77,102,117,146,180,208],"kernels":[79],"running":[80],"different":[82],"hardware":[83],"resources.":[84],"Because":[85],"complicated":[88],"interactions":[89],"between":[90],"heterogeneous":[91,239],"segments":[92],"tasks,":[95],"high":[96],"schedulability":[97,205],"is":[98],"hard":[99,191],"achieve":[101],"conventional":[103],"approaches.":[104],"This":[105],"paper":[106],"proposes":[107],"RTGPU,":[108],"which":[109,242],"combines":[110],"fine-grain":[111],"partitioning":[113,145,159],"system-side":[116,221],"a":[118,129,168,244],"novel":[119,169],"algorithm":[121,172],"theory-side.":[124],"We":[125,211],"start":[126],"building":[128],"model":[130],"for":[131],"segments.":[136],"Leveraging":[137],"persistent":[138],"threads,":[139],"we":[140,166],"then":[141],"implement":[142],"fine-grained":[143,157],"improved":[147],"performance":[148],"through":[149],"interleaved":[150],"execution.":[151],"To":[152],"reap":[153],"benefits":[155],"schedule":[161],"applications,":[165],"propose":[167],"based":[173],"federated":[175],"grid":[178],"search":[179],"uniprocessor":[181],"fixed-priority":[182],"scheduling.":[183],"Our":[184,220],"approach":[185],"provides":[186],"deadlines":[192],"achieves":[194],"over":[195],"11%":[196],"improvement":[197,206],"in":[198,237],"throughput":[200],"up":[202],"57%":[204],"compared":[207],"previous":[209],"work.":[210],"validate":[212],"evaluate":[214],"RTGPU":[215],"NVIDIA":[217],"systems.":[219],"techniques":[222],"can":[223,234],"applied":[225],"mainstream":[227],"proposed":[231],"theory":[233],"used":[236],"general":[238],"computing":[240],"platforms":[241],"have":[243],"similar":[245],"task":[246],"pattern.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}