{"id":"https://openalex.org/W3113907297","doi":"https://doi.org/10.1109/icess49830.2020.9301541","title":"Tensity-Aware Optimized Scheduling of Parallel Real-Time Tasks on Multiprocessors","display_name":"Tensity-Aware Optimized Scheduling of Parallel Real-Time Tasks on Multiprocessors","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3113907297","doi":"https://doi.org/10.1109/icess49830.2020.9301541","mag":"3113907297"},"language":"en","primary_location":{"id":"doi:10.1109/icess49830.2020.9301541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icess49830.2020.9301541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Embedded Software and Systems (ICESS)","raw_type":"proceedings-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/A5004721640","display_name":"Anway Mukherjee","orcid":"https://orcid.org/0000-0002-7071-8742"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anway Mukherjee","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007804570","display_name":"Tanmaya Mishra","orcid":"https://orcid.org/0000-0002-9956-2956"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tanmaya Mishra","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047344565","display_name":"Thidapat Chantem","orcid":"https://orcid.org/0000-0002-5688-5720"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thidapat Chantem","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Virginia Tech, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Virginia Tech, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063909745","display_name":"Nathan Fisher","orcid":"https://orcid.org/0000-0002-9733-3842"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Fisher","raw_affiliation_strings":["Department of Computer Science, Wayne State University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, USA","institution_ids":["https://openalex.org/I185443292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004721640"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":0.4621,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62398374,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9993000030517578,"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.9993000030517578,"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.9907000064849854,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9890999794006348,"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.8423891663551331},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.824172854423523},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6533887386322021},{"id":"https://openalex.org/keywords/usable","display_name":"USable","score":0.6272303462028503},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5964195728302002},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5713969469070435},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5585614442825317},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5152854919433594},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5016233921051025},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.43331417441368103},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.3446357846260071},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1458088457584381},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10683572292327881}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8423891663551331},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.824172854423523},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6533887386322021},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.6272303462028503},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5964195728302002},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5713969469070435},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5585614442825317},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5152854919433594},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5016233921051025},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.43331417441368103},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.3446357846260071},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1458088457584381},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10683572292327881},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"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/icess49830.2020.9301541","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icess49830.2020.9301541","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Embedded Software and Systems (ICESS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4000000059604645,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W4015096","https://openalex.org/W183188848","https://openalex.org/W1532939744","https://openalex.org/W1556859836","https://openalex.org/W1977289603","https://openalex.org/W2025225042","https://openalex.org/W2081746076","https://openalex.org/W2116581888","https://openalex.org/W2130566259","https://openalex.org/W2142386205","https://openalex.org/W2156316099","https://openalex.org/W2168253093","https://openalex.org/W2757117954","https://openalex.org/W2964157077","https://openalex.org/W2969479794","https://openalex.org/W2989040657","https://openalex.org/W4250661686","https://openalex.org/W6607474656"],"related_works":["https://openalex.org/W2119707973","https://openalex.org/W4247346144","https://openalex.org/W1632514893","https://openalex.org/W3010706721","https://openalex.org/W2059290792","https://openalex.org/W1971053635","https://openalex.org/W2020909302","https://openalex.org/W4311616277","https://openalex.org/W2613221718","https://openalex.org/W2168594097"],"abstract_inverted_index":{"The":[0],"federated":[1,187],"scheduling":[2,8,129,165,188],"framework":[3],"is":[4],"a":[5,70,90,107,119,126],"popular":[6],"multicore":[7,141],"policy":[9],"for":[10],"parallel":[11,32],"periodic":[12],"real-time":[13],"tasks":[14,64],"that":[15,146],"are":[16,65],"often":[17,26],"modeled":[18],"as":[19],"directed":[20],"acyclic":[21],"graphs":[22],"(DAGs).":[23],"However,":[24],"it":[25],"over-estimates":[27],"the":[28,78,82,96,99,112,150,175,185],"processing":[29,42,176],"requirements":[30,93,117],"of":[31,40,81,98,118],"task":[33,73],"execution,":[34],"resulting":[35],"in":[36,44],"acute":[37],"resource":[38,56],"underutilization":[39],"available":[41],"capacity":[43,177],"an":[45],"already":[46],"resource-constrained":[47],"system.":[48,83,100],"In":[49,122,167],"this":[50,103],"work,":[51],"we":[52,105,124],"aim":[53],"to":[54,75,88,109,132,160,180,184],"reduce":[55],"under-utilization":[57],"by":[58,154,178],"proposing":[59],"HL-DAGs,":[60,84,134],"where":[61],"compatible":[62],"DAG":[63,72,138,164],"fused":[66],"and":[67,94,114,158],"transformed":[68],"into":[69],"fork-join":[71],"model":[74],"opportunistically":[76],"reclaim":[77],"usable":[79,151],"utilization":[80,153],"however,":[85],"may":[86],"fail":[87],"meet":[89],"task\u2019s":[91],"timing":[92,115],"impact":[95],"schedulability":[97],"To":[101],"tackle":[102],"challenge,":[104],"present":[106],"technique":[108],"enforce":[110],"both":[111],"logical":[113],"correctness":[116],"HL-DAG":[120],"task.":[121],"addition,":[123,168],"discuss":[125],"fixed-priority":[127],"partitioned":[128],"algorithm":[130],"(HL-FED)":[131],"schedule":[133],"along":[135],"with":[136],"other":[137],"tasks,":[139],"on":[140,156],"systems.":[142],"Simulation":[143],"results":[144],"indicate":[145],"HL-FED":[147],"can":[148,172],"improve":[149],"system":[152],"27%":[155],"average,":[157],"up":[159,179],"33%,":[161],"over":[162],"existing":[163],"frameworks.":[166],"our":[169],"proposed":[170],"solution":[171],"also":[173],"tighten":[174],"11%":[181],"when":[182],"compared":[183],"state-of-the-art":[186],"framework.":[189]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}