Type-Aware Federated Scheduling for Typed DAG Tasks on Heterogeneous Multicore Platforms Article Swipe

PDF

Ching‐Chi Lin , Junjie Shi , Niklas Ueter , Mario Günzel , Jan Reineke , Jian-Jia Chen ·

YOU? · · 2022 · Open Access · · DOI: https://doi.org/10.1109/tc.2022.3202748

To utilize the performance benefits of heterogeneous multicore platforms in real-time systems, we need task models that expose the parallelism and heterogeneity of the workload, such as typed DAG tasks, as well as scheduling algorithms that effectively exploit this information. In this paper, we introduce type-aware federated scheduling algorithms for sporadic typed DAG tasks with implicit deadlines running on a heterogeneous multicore platform with two different types of cores. In type-aware federated scheduling, a task can be executed in one of the three strategies: Exclusive Allocation, Semi-Exclusive Allocation, and Sequential and Share. In Exclusive Allocation, clusters of cores of both core types are exclusively allocated to tasks, while cores of only one type are exclusively allocated to tasks in Semi-Exclusive Allocation. The workload of the other type from tasks in Semi-Exclusive Allocation and the workload from tasks in Sequential and Share share the cores that are not exclusively allocated to any task. We prove that our type-aware federated scheduling algorithm has a capacity augmentation bound of 7.25. We also show that no constant capacity augmentation bound can be obtained without Semi-Exclusive Allocation. Compared to the state of the art, the type-aware federated scheduling algorithm achieves better schedulability, especially for task sets with skewed workload.

Related Topics

Concepts

Computer science Workload Scheduling (production processes) Distributed computing Exploit Processor scheduling Multi-core processor Parallel computing Preemption Task (project management) Computer network Operating system Mathematical optimization Economics Management Mathematics Computer security Resource (disambiguation)

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1109/tc.2022.3202748
PDF: https://ieeexplore.ieee.org/ielx7/12/4358213/09869701.pdf
OA Status: hybrid
Cited By: 15
References: 22
Related Works: 10
OpenAlex ID: https://openalex.org/W4293704581

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4293704581

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1109/tc.2022.3202748

Digital Object Identifier
Title: Type-Aware Federated Scheduling for Typed DAG Tasks on Heterogeneous Multicore Platforms

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2022

Year of publication
Publication date: 2022-08-30

Full publication date if available
Authors: Ching‐Chi Lin, Junjie Shi, Niklas Ueter, Mario Günzel, Jan Reineke, Jian-Jia Chen

List of authors in order
Landing page: https://doi.org/10.1109/tc.2022.3202748

Publisher landing page
PDF URL: https://ieeexplore.ieee.org/ielx7/12/4358213/09869701.pdf

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: hybrid

Open access status per OpenAlex
OA URL: https://ieeexplore.ieee.org/ielx7/12/4358213/09869701.pdf

Direct OA link when available
Concepts: Computer science, Workload, Scheduling (production processes), Distributed computing, Exploit, Processor scheduling, Multi-core processor, Parallel computing, Preemption, Task (project management), Computer network, Operating system, Mathematical optimization, Economics, Management, Mathematics, Computer security, Resource (disambiguation)

Top concepts (fields/topics) attached by OpenAlex
Cited by: 15

Total citation count in OpenAlex
Citations by year (recent): 2025: 3, 2024: 7, 2023: 4, 2022: 1

Per-year citation counts (last 5 years)
References (count): 22

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4293704581
doi	https://doi.org/10.1109/tc.2022.3202748
ids.doi	https://doi.org/10.1109/tc.2022.3202748
ids.openalex	https://openalex.org/W4293704581
fwci	3.34375859
type	article
title	Type-Aware Federated Scheduling for Typed DAG Tasks on Heterogeneous Multicore Platforms
biblio.issue	5
biblio.volume	72
biblio.last_page	1300
biblio.first_page	1286
topics[0].id	https://openalex.org/T10933
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9995999932289124
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1708
topics[0].subfield.display_name	Hardware and Architecture
topics[0].display_name	Real-Time Systems Scheduling
topics[1].id	https://openalex.org/T10715
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9943000078201294
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1705
topics[1].subfield.display_name	Computer Networks and Communications
topics[1].display_name	Distributed and Parallel Computing Systems
topics[2].id	https://openalex.org/T10551
topics[2].field.id	https://openalex.org/fields/22
topics[2].field.display_name	Engineering
topics[2].score	0.9894999861717224
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/2209
topics[2].subfield.display_name	Industrial and Manufacturing Engineering
topics[2].display_name	Scheduling and Optimization Algorithms
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C41008148
concepts[0].level	0
concepts[0].score	0.8790350556373596
concepts[0].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[0].display_name	Computer science
concepts[1].id	https://openalex.org/C2778476105
concepts[1].level	2
concepts[1].score	0.7996447086334229
concepts[1].wikidata	https://www.wikidata.org/wiki/Q628539
concepts[1].display_name	Workload
concepts[2].id	https://openalex.org/C206729178
concepts[2].level	2
concepts[2].score	0.7134526968002319
concepts[2].wikidata	https://www.wikidata.org/wiki/Q2271896
concepts[2].display_name	Scheduling (production processes)
concepts[3].id	https://openalex.org/C120314980
concepts[3].level	1
concepts[3].score	0.5851618051528931
concepts[3].wikidata	https://www.wikidata.org/wiki/Q180634
concepts[3].display_name	Distributed computing
concepts[4].id	https://openalex.org/C165696696
concepts[4].level	2
concepts[4].score	0.5504124164581299
concepts[4].wikidata	https://www.wikidata.org/wiki/Q11287
concepts[4].display_name	Exploit
concepts[5].id	https://openalex.org/C2984822820
concepts[5].level	3
concepts[5].score	0.5350341200828552
concepts[5].wikidata	https://www.wikidata.org/wiki/Q1123036
concepts[5].display_name	Processor scheduling
concepts[6].id	https://openalex.org/C78766204
concepts[6].level	2
concepts[6].score	0.5344623327255249
concepts[6].wikidata	https://www.wikidata.org/wiki/Q555032
concepts[6].display_name	Multi-core processor
concepts[7].id	https://openalex.org/C173608175
concepts[7].level	1
concepts[7].score	0.4880942106246948
concepts[7].wikidata	https://www.wikidata.org/wiki/Q232661
concepts[7].display_name	Parallel computing
concepts[8].id	https://openalex.org/C206952183
concepts[8].level	2
concepts[8].score	0.4573935270309448
concepts[8].wikidata	https://www.wikidata.org/wiki/Q1193100
concepts[8].display_name	Preemption
concepts[9].id	https://openalex.org/C2780451532
concepts[9].level	2
concepts[9].score	0.41317883133888245
concepts[9].wikidata	https://www.wikidata.org/wiki/Q759676
concepts[9].display_name	Task (project management)
concepts[10].id	https://openalex.org/C31258907
concepts[10].level	1
concepts[10].score	0.2010592222213745
concepts[10].wikidata	https://www.wikidata.org/wiki/Q1301371
concepts[10].display_name	Computer network
concepts[11].id	https://openalex.org/C111919701
concepts[11].level	1
concepts[11].score	0.14722368121147156
concepts[11].wikidata	https://www.wikidata.org/wiki/Q9135
concepts[11].display_name	Operating system
concepts[12].id	https://openalex.org/C126255220
concepts[12].level	1
concepts[12].score	0.07292437553405762
concepts[12].wikidata	https://www.wikidata.org/wiki/Q141495
concepts[12].display_name	Mathematical optimization
concepts[13].id	https://openalex.org/C162324750
concepts[13].level	0
concepts[13].score	0.0
concepts[13].wikidata	https://www.wikidata.org/wiki/Q8134
concepts[13].display_name	Economics
concepts[14].id	https://openalex.org/C187736073
concepts[14].level	1
concepts[14].score	0.0
concepts[14].wikidata	https://www.wikidata.org/wiki/Q2920921
concepts[14].display_name	Management
concepts[15].id	https://openalex.org/C33923547
concepts[15].level	0
concepts[15].score	0.0
concepts[15].wikidata	https://www.wikidata.org/wiki/Q395
concepts[15].display_name	Mathematics
concepts[16].id	https://openalex.org/C38652104
concepts[16].level	1
concepts[16].score	0.0
concepts[16].wikidata	https://www.wikidata.org/wiki/Q3510521
concepts[16].display_name	Computer security
concepts[17].id	https://openalex.org/C206345919
concepts[17].level	2
concepts[17].score	0.0
concepts[17].wikidata	https://www.wikidata.org/wiki/Q20380951
concepts[17].display_name	Resource (disambiguation)
keywords[0].id	https://openalex.org/keywords/computer-science
keywords[0].score	0.8790350556373596
keywords[0].display_name	Computer science
keywords[1].id	https://openalex.org/keywords/workload
keywords[1].score	0.7996447086334229
keywords[1].display_name	Workload
keywords[2].id	https://openalex.org/keywords/scheduling
keywords[2].score	0.7134526968002319
keywords[2].display_name	Scheduling (production processes)
keywords[3].id	https://openalex.org/keywords/distributed-computing
keywords[3].score	0.5851618051528931
keywords[3].display_name	Distributed computing
keywords[4].id	https://openalex.org/keywords/exploit
keywords[4].score	0.5504124164581299
keywords[4].display_name	Exploit
keywords[5].id	https://openalex.org/keywords/processor-scheduling
keywords[5].score	0.5350341200828552
keywords[5].display_name	Processor scheduling
keywords[6].id	https://openalex.org/keywords/multi-core-processor
keywords[6].score	0.5344623327255249
keywords[6].display_name	Multi-core processor
keywords[7].id	https://openalex.org/keywords/parallel-computing
keywords[7].score	0.4880942106246948
keywords[7].display_name	Parallel computing
keywords[8].id	https://openalex.org/keywords/preemption
keywords[8].score	0.4573935270309448
keywords[8].display_name	Preemption
keywords[9].id	https://openalex.org/keywords/task
keywords[9].score	0.41317883133888245
keywords[9].display_name	Task (project management)
keywords[10].id	https://openalex.org/keywords/computer-network
keywords[10].score	0.2010592222213745
keywords[10].display_name	Computer network
keywords[11].id	https://openalex.org/keywords/operating-system
keywords[11].score	0.14722368121147156
keywords[11].display_name	Operating system
keywords[12].id	https://openalex.org/keywords/mathematical-optimization
keywords[12].score	0.07292437553405762
keywords[12].display_name	Mathematical optimization
language	en
locations[0].id	doi:10.1109/tc.2022.3202748
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S157670870
locations[0].source.issn	0018-9340, 1557-9956, 2326-3814
locations[0].source.type	journal
locations[0].source.is_oa	False
locations[0].source.issn_l	0018-9340
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	IEEE Transactions on Computers
locations[0].source.host_organization	https://openalex.org/P4310319808
locations[0].source.host_organization_name	Institute of Electrical and Electronics Engineers
locations[0].source.host_organization_lineage	https://openalex.org/P4310319808
locations[0].source.host_organization_lineage_names	Institute of Electrical and Electronics Engineers
locations[0].license	cc-by
locations[0].pdf_url	https://ieeexplore.ieee.org/ielx7/12/4358213/09869701.pdf
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id	https://openalex.org/licenses/cc-by
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	IEEE Transactions on Computers
locations[0].landing_page_url	https://doi.org/10.1109/tc.2022.3202748
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5064871646
authorships[0].author.orcid	https://orcid.org/0000-0002-9518-2809
authorships[0].author.display_name	Ching‐Chi Lin
authorships[0].countries	DE
authorships[0].affiliations[0].institution_ids	https://openalex.org/I200332995
authorships[0].affiliations[0].raw_affiliation_string	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
authorships[0].institutions[0].id	https://openalex.org/I200332995
authorships[0].institutions[0].ror	https://ror.org/01k97gp34
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I200332995
authorships[0].institutions[0].country_code	DE
authorships[0].institutions[0].display_name	TU Dortmund University
authorships[0].author_position	first
authorships[0].raw_author_name	Ching-Chi Lin
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
authorships[1].author.id	https://openalex.org/A5085465875
authorships[1].author.orcid	https://orcid.org/0000-0002-9879-1394
authorships[1].author.display_name	Junjie Shi
authorships[1].countries	DE
authorships[1].affiliations[0].institution_ids	https://openalex.org/I200332995
authorships[1].affiliations[0].raw_affiliation_string	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
authorships[1].institutions[0].id	https://openalex.org/I200332995
authorships[1].institutions[0].ror	https://ror.org/01k97gp34
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I200332995
authorships[1].institutions[0].country_code	DE
authorships[1].institutions[0].display_name	TU Dortmund University
authorships[1].author_position	middle
authorships[1].raw_author_name	Junjie Shi
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
authorships[2].author.id	https://openalex.org/A5081007355
authorships[2].author.orcid	https://orcid.org/0000-0002-6722-4805
authorships[2].author.display_name	Niklas Ueter
authorships[2].countries	DE
authorships[2].affiliations[0].institution_ids	https://openalex.org/I200332995
authorships[2].affiliations[0].raw_affiliation_string	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
authorships[2].institutions[0].id	https://openalex.org/I200332995
authorships[2].institutions[0].ror	https://ror.org/01k97gp34
authorships[2].institutions[0].type	education
authorships[2].institutions[0].lineage	https://openalex.org/I200332995
authorships[2].institutions[0].country_code	DE
authorships[2].institutions[0].display_name	TU Dortmund University
authorships[2].author_position	middle
authorships[2].raw_author_name	Niklas Ueter
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
authorships[3].author.id	https://openalex.org/A5031334628
authorships[3].author.orcid	https://orcid.org/0000-0001-7575-7014
authorships[3].author.display_name	Mario Günzel
authorships[3].countries	DE
authorships[3].affiliations[0].institution_ids	https://openalex.org/I200332995
authorships[3].affiliations[0].raw_affiliation_string	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
authorships[3].institutions[0].id	https://openalex.org/I200332995
authorships[3].institutions[0].ror	https://ror.org/01k97gp34
authorships[3].institutions[0].type	education
authorships[3].institutions[0].lineage	https://openalex.org/I200332995
authorships[3].institutions[0].country_code	DE
authorships[3].institutions[0].display_name	TU Dortmund University
authorships[3].author_position	middle
authorships[3].raw_author_name	Mario Günzel
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
authorships[4].author.id	https://openalex.org/A5056396265
authorships[4].author.orcid	https://orcid.org/0000-0002-3459-2214
authorships[4].author.display_name	Jan Reineke
authorships[4].countries	DE
authorships[4].affiliations[0].institution_ids	https://openalex.org/I91712215
authorships[4].affiliations[0].raw_affiliation_string	Real-Time and Embedded Systems Lab, Saarland University, Saarbrücken, Germany
authorships[4].institutions[0].id	https://openalex.org/I91712215
authorships[4].institutions[0].ror	https://ror.org/01jdpyv68
authorships[4].institutions[0].type	education
authorships[4].institutions[0].lineage	https://openalex.org/I91712215
authorships[4].institutions[0].country_code	DE
authorships[4].institutions[0].display_name	Saarland University
authorships[4].author_position	middle
authorships[4].raw_author_name	Jan Reineke
authorships[4].is_corresponding	False
authorships[4].raw_affiliation_strings	Real-Time and Embedded Systems Lab, Saarland University, Saarbrücken, Germany
authorships[5].author.id	https://openalex.org/A5000417436
authorships[5].author.orcid	https://orcid.org/0000-0001-8114-9760
authorships[5].author.display_name	Jian-Jia Chen
authorships[5].countries	DE
authorships[5].affiliations[0].institution_ids	https://openalex.org/I200332995
authorships[5].affiliations[0].raw_affiliation_string	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
authorships[5].institutions[0].id	https://openalex.org/I200332995
authorships[5].institutions[0].ror	https://ror.org/01k97gp34
authorships[5].institutions[0].type	education
authorships[5].institutions[0].lineage	https://openalex.org/I200332995
authorships[5].institutions[0].country_code	DE
authorships[5].institutions[0].display_name	TU Dortmund University
authorships[5].author_position	last
authorships[5].raw_author_name	Jian-Jia Chen
authorships[5].is_corresponding	False
authorships[5].raw_affiliation_strings	Design Automation for Embedded Systems Group, TU Dortmund University, Dortmund, Germany
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://ieeexplore.ieee.org/ielx7/12/4358213/09869701.pdf
open_access.oa_status	hybrid
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Type-Aware Federated Scheduling for Typed DAG Tasks on Heterogeneous Multicore Platforms
has_fulltext	True
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T10933
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9995999932289124
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1708
primary_topic.subfield.display_name	Hardware and Architecture
primary_topic.display_name	Real-Time Systems Scheduling
related_works	https://openalex.org/W2158643246, https://openalex.org/W3116890492, 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/W1980996541, https://openalex.org/W1991622115
cited_by_count	15
counts_by_year[0].year	2025
counts_by_year[0].cited_by_count	3
counts_by_year[1].year	2024
counts_by_year[1].cited_by_count	7
counts_by_year[2].year	2023
counts_by_year[2].cited_by_count	4
counts_by_year[3].year	2022
counts_by_year[3].cited_by_count	1
locations_count	1
best_oa_location.id	doi:10.1109/tc.2022.3202748
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S157670870
best_oa_location.source.issn	0018-9340, 1557-9956, 2326-3814
best_oa_location.source.type	journal
best_oa_location.source.is_oa	False
best_oa_location.source.issn_l	0018-9340
best_oa_location.source.is_core	True
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	IEEE Transactions on Computers
best_oa_location.source.host_organization	https://openalex.org/P4310319808
best_oa_location.source.host_organization_name	Institute of Electrical and Electronics Engineers
best_oa_location.source.host_organization_lineage	https://openalex.org/P4310319808
best_oa_location.source.host_organization_lineage_names	Institute of Electrical and Electronics Engineers
best_oa_location.license	cc-by
best_oa_location.pdf_url	https://ieeexplore.ieee.org/ielx7/12/4358213/09869701.pdf
best_oa_location.version	publishedVersion
best_oa_location.raw_type	journal-article
best_oa_location.license_id	https://openalex.org/licenses/cc-by
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	IEEE Transactions on Computers
best_oa_location.landing_page_url	https://doi.org/10.1109/tc.2022.3202748
primary_location.id	doi:10.1109/tc.2022.3202748
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S157670870
primary_location.source.issn	0018-9340, 1557-9956, 2326-3814
primary_location.source.type	journal
primary_location.source.is_oa	False
primary_location.source.issn_l	0018-9340
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	IEEE Transactions on Computers
primary_location.source.host_organization	https://openalex.org/P4310319808
primary_location.source.host_organization_name	Institute of Electrical and Electronics Engineers
primary_location.source.host_organization_lineage	https://openalex.org/P4310319808
primary_location.source.host_organization_lineage_names	Institute of Electrical and Electronics Engineers
primary_location.license	cc-by
primary_location.pdf_url	https://ieeexplore.ieee.org/ielx7/12/4358213/09869701.pdf
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id	https://openalex.org/licenses/cc-by
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	IEEE Transactions on Computers
primary_location.landing_page_url	https://doi.org/10.1109/tc.2022.3202748
publication_date	2022-08-30
publication_year	2022
referenced_works	https://openalex.org/W2154754551, https://openalex.org/W2043803173, https://openalex.org/W2040650966, https://openalex.org/W2236640451, https://openalex.org/W117294625, https://openalex.org/W6704801724, https://openalex.org/W2464812472, https://openalex.org/W6741061005, https://openalex.org/W2559668933, https://openalex.org/W4312512934, https://openalex.org/W2104680817, https://openalex.org/W3114999473, https://openalex.org/W2889926857, https://openalex.org/W3081473602, https://openalex.org/W2395250830, https://openalex.org/W3037488035, https://openalex.org/W2168253093, https://openalex.org/W2952400318, https://openalex.org/W2809964478, https://openalex.org/W2076270300, https://openalex.org/W2347130455, https://openalex.org/W3099845448
referenced_works_count	22
abstract_inverted_index.a	59, 73, 161
abstract_inverted_index.In	40, 69, 92
abstract_inverted_index.To	0
abstract_inverted_index.We	152, 167
abstract_inverted_index.as	26, 30, 32
abstract_inverted_index.be	76, 177
abstract_inverted_index.in	9, 78, 118, 129, 137
abstract_inverted_index.no	171
abstract_inverted_index.of	5, 22, 67, 80, 96, 98, 109, 123, 165, 186
abstract_inverted_index.on	58
abstract_inverted_index.to	105, 116, 149, 183
abstract_inverted_index.we	12, 43
abstract_inverted_index.DAG	28, 52
abstract_inverted_index.The	121
abstract_inverted_index.and	20, 88, 90, 132, 139
abstract_inverted_index.any	150
abstract_inverted_index.are	102, 113, 145
abstract_inverted_index.can	75, 176
abstract_inverted_index.for	49, 198
abstract_inverted_index.has	160
abstract_inverted_index.not	146
abstract_inverted_index.one	79, 111
abstract_inverted_index.our	155
abstract_inverted_index.the	2, 18, 23, 81, 124, 133, 142, 184, 187, 189
abstract_inverted_index.two	64
abstract_inverted_index.also	168
abstract_inverted_index.art,	188
abstract_inverted_index.both	99
abstract_inverted_index.core	100
abstract_inverted_index.from	127, 135
abstract_inverted_index.need	13
abstract_inverted_index.only	110
abstract_inverted_index.sets	200
abstract_inverted_index.show	169
abstract_inverted_index.such	25
abstract_inverted_index.task	14, 74, 199
abstract_inverted_index.that	16, 35, 144, 154, 170
abstract_inverted_index.this	38, 41
abstract_inverted_index.type	112, 126
abstract_inverted_index.well	31
abstract_inverted_index.with	54, 63, 201
abstract_inverted_index.7.25.	166
abstract_inverted_index.bound	164, 175
abstract_inverted_index.cores	97, 108, 143
abstract_inverted_index.other	125
abstract_inverted_index.prove	153
abstract_inverted_index.share	141
abstract_inverted_index.state	185
abstract_inverted_index.task.	151
abstract_inverted_index.tasks	53, 117, 128, 136
abstract_inverted_index.three	82
abstract_inverted_index.typed	27, 51
abstract_inverted_index.types	66, 101
abstract_inverted_index.while	107
abstract_inverted_index.better	195
abstract_inverted_index.cores.	68
abstract_inverted_index.expose	17
abstract_inverted_index.models	15
abstract_inverted_index.paper,	42
abstract_inverted_index.skewed	202
abstract_inverted_index.tasks,	29, 106
abstract_inverted_index.exploit	37
abstract_inverted_index.running	57
abstract_inverted_index.utilize	1
abstract_inverted_index.without	179
abstract_inverted_index.Compared	182
abstract_inverted_index.achieves	194
abstract_inverted_index.benefits	4
abstract_inverted_index.capacity	162, 173
abstract_inverted_index.clusters	95
abstract_inverted_index.constant	172
abstract_inverted_index.executed	77
abstract_inverted_index.implicit	55
abstract_inverted_index.obtained	178
abstract_inverted_index.platform	62
abstract_inverted_index.sporadic	50
abstract_inverted_index.systems,	11
abstract_inverted_index.workload	122, 134
abstract_inverted_index.Share</i>	140
abstract_inverted_index.algorithm	159, 193
abstract_inverted_index.allocated	104, 115, 148
abstract_inverted_index.deadlines	56
abstract_inverted_index.different	65
abstract_inverted_index.federated	46, 71, 157, 191
abstract_inverted_index.introduce	44
abstract_inverted_index.multicore	7, 61
abstract_inverted_index.platforms	8
abstract_inverted_index.real-time	10
abstract_inverted_index.workload,	24
abstract_inverted_index.workload.	203
abstract_inverted_index.Share</i>.	91
abstract_inverted_index.algorithms	34, 48
abstract_inverted_index.especially	197
abstract_inverted_index.scheduling	33, 158, 192
abstract_inverted_index.type-aware	70, 156, 190
abstract_inverted_index.effectively	36
abstract_inverted_index.exclusively	103, 114, 147
abstract_inverted_index.parallelism	19
abstract_inverted_index.performance	3
abstract_inverted_index.scheduling,	72
abstract_inverted_index.strategies:	83
abstract_inverted_index.<i>Exclusive	84, 93
abstract_inverted_index.augmentation	163, 174
abstract_inverted_index.information.	39
abstract_inverted_index.<i>Sequential	89, 138
abstract_inverted_index.<i>type-aware	45
abstract_inverted_index.heterogeneity	21
abstract_inverted_index.heterogeneous	6, 60
abstract_inverted_index.Allocation</i>	131
abstract_inverted_index.scheduling</i>	47
abstract_inverted_index.Allocation</i>,	85, 87, 94
abstract_inverted_index.Allocation</i>.	120, 181
abstract_inverted_index.schedulability,	196
abstract_inverted_index.<i>Semi-Exclusive	86, 119, 130, 180
cited_by_percentile_year.max	99
cited_by_percentile_year.min	89
countries_distinct_count	1
institutions_distinct_count	6
citation_normalized_percentile.value	0.93903763
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	True