{"id":"https://openalex.org/W4410738073","doi":"https://doi.org/10.1109/tc.2025.3573602","title":"Real-Time Scheduling and Analysis of Fixed-Priority Tasks on a Basic Heterogeneous Architecture With Multiple CPUs and Many PEs","display_name":"Real-Time Scheduling and Analysis of Fixed-Priority Tasks on a Basic Heterogeneous Architecture With Multiple CPUs and Many PEs","publication_year":2025,"publication_date":"2025-05-26","ids":{"openalex":"https://openalex.org/W4410738073","doi":"https://doi.org/10.1109/tc.2025.3573602"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3573602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3573602","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5005889243","display_name":"Yuankai Xu","orcid":"https://orcid.org/0000-0002-1609-3331"},"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":true,"raw_author_name":"Yuankai Xu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110125772","display_name":"Yinchen Ni","orcid":null},"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":"Yinchen Ni","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101991633","display_name":"Tiancheng He","orcid":"https://orcid.org/0000-0003-3543-5701"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tiancheng He","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA","University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101995440","display_name":"Ruiqi Sun","orcid":"https://orcid.org/0000-0002-5433-2380"},"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":"Ruiqi Sun","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017464942","display_name":"Yier Jin","orcid":"https://orcid.org/0000-0002-8791-0597"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yier Jin","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China","University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","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":["Shanghai Jiao Tong University, Shanghai, China","Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5005889243"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":2.2703,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84661937,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"74","issue":"8","first_page":"2785","last_page":"2798"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9455999732017517,"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.9455999732017517,"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.9340000152587891,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9090999960899353,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7465152740478516},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.631168782711029},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5999194383621216},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5422235131263733},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5190773010253906},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3332541882991791},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.32405197620391846},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17468538880348206},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.10611620545387268},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08109056949615479}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7465152740478516},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.631168782711029},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5999194383621216},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5422235131263733},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5190773010253906},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3332541882991791},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.32405197620391846},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17468538880348206},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.10611620545387268},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08109056949615479},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3573602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3573602","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1968391520","https://openalex.org/W1969701927","https://openalex.org/W2000438057","https://openalex.org/W2041679393","https://openalex.org/W2091150014","https://openalex.org/W2109363336","https://openalex.org/W2144591434","https://openalex.org/W2163007708","https://openalex.org/W2237339430","https://openalex.org/W2570343428","https://openalex.org/W2581065617","https://openalex.org/W2617181837","https://openalex.org/W2765234366","https://openalex.org/W2790576682","https://openalex.org/W2884923139","https://openalex.org/W2885579974","https://openalex.org/W2886097285","https://openalex.org/W2940187653","https://openalex.org/W2946016889","https://openalex.org/W2979642495","https://openalex.org/W2980200167","https://openalex.org/W3035134004","https://openalex.org/W3089187573","https://openalex.org/W3093933627","https://openalex.org/W3186368531","https://openalex.org/W3200004079","https://openalex.org/W3211853974","https://openalex.org/W4236786453","https://openalex.org/W4252182632","https://openalex.org/W4313855892","https://openalex.org/W4407900973","https://openalex.org/W6604681715","https://openalex.org/W6626613189","https://openalex.org/W6704779907","https://openalex.org/W6780027150","https://openalex.org/W7033631130","https://openalex.org/W7065096706"],"related_works":["https://openalex.org/W2038503502","https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2014085448","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066"],"abstract_inverted_index":{"While":[0],"accelerator-based":[1,45,81,189],"heterogeneous":[2,34,46,82,100,179,190],"architectures":[3,47,101],"have":[4],"gained":[5],"traction":[6],"in":[7,58],"accelerating":[8],"AI":[9,140],"tasks,":[10],"effectively":[11],"managing":[12],"them":[13,43],"with":[14,48],"stringent":[15],"timing":[16],"constraints":[17],"remains":[18],"a":[19,94,113,167],"challenge.":[20],"Although":[21],"many":[22],"scheduling":[23,65,115,144,152],"and":[24,51,66,87,107,117,139,145,197],"response":[25,68,119,146],"time":[26,69,120,147],"analysis":[27,70,121,148],"approaches":[28],"are":[29],"proposed":[30,143],"for":[31,79],"multi-core":[32,35],"or":[33],"(i.e.,":[36],"big.LITTLE":[37],"cores)":[38],"processors,":[39],"direct":[40],"application":[41],"of":[42,171],"to":[44,75,130,158,173,187,195],"multiple":[49,104],"CPUs":[50],"numerous":[52],"processing":[53],"units":[54],"(PEs)":[55],"often":[56],"results":[57],"significant":[59],"pessimism.":[60],"This":[61],"paper":[62],"introduces":[63],"real-time":[64,114],"comprehensive":[67],"from":[71,128],"unit-level":[72],"micro":[73,129],"view":[74],"job-level":[76],"macro":[77,131],"view,":[78],"general":[80,95,178],"architectures,":[83,180],"greatly":[84],"enhancing":[85,198],"schedulability":[86,155],"utilization":[88],"rates.":[89],"We":[90],"begin":[91],"by":[92,156],"establishing":[93],"task":[96,125],"execution":[97,126],"pattern":[98,127],"on":[99,123,137,162],"that":[102],"integrates":[103],"CPU":[105],"cores":[106],"various":[108],"PEs.":[109],"Subsequently,":[110],"we":[111,176],"present":[112],"strategy":[116],"corresponding":[118],"based":[122],"this":[124],"views.":[132],"Through":[133],"extensive":[134],"experiments":[135,161],"conducted":[136],"GEMM":[138],"workloads,":[141],"our":[142,181],"significantly":[149],"outperforms":[150],"state-of-the-art":[151],"algorithms,":[153],"improving":[154],"10.3%":[157],"52.9%.":[159],"Furthermore,":[160],"NVIDIA":[163],"GPU":[164],"systems":[165],"indicate":[166],"potential":[168],"pessimism":[169],"reduction":[170],"up":[172],"30.7%.":[174],"As":[175],"target":[177],"approach":[182],"can":[183],"be":[184],"readily":[185],"applied":[186],"off-the-shelf":[188],"computing":[191],"systems,":[192],"ensuring":[193],"adherence":[194],"deadlines":[196],"schedulability.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}