Scheduling of Real-Time Tasks with Multiple Critical Sections in Multiprocessor Systems Article Swipe

PDF

Jian-Jia Chen , Junjie Shi , Georg von der Brüggen , Niklas Ueter ·

YOU? · · 2020 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2007.08302

The performance of multiprocessor synchronization and locking protocols is a key factor to utilize the computation power of multiprocessor systems under real-time constraints. While multiple protocols have been developed in the past decades, their performance highly depends on the task partition and prioritization. The recently proposed Dependency Graph Approach showed its advantages and attracted a lot of interest. It is, however, restricted to task sets where each task has at most one critical section. In this paper, we remove this restriction and demonstrate how to utilize algorithms for the classical job shop scheduling problem to construct a dependency graph for tasks with multiple critical sections. To show the applicability, we discuss the implementation in Litmus^{RT} and report the overheads. Moreover, we provide extensive numerical evaluations under different configurations, which in many situations show significant improvement compared to the state-of-the-art.

Related Topics

Computer Science

Parallel Computing

Theoretical Computer Science

Concepts

Computer science Multiprocessing Critical section Prioritization Scheduling (production processes) Distributed computing Multiprocessor scheduling Parallel computing Partition (number theory) Computation Dependency graph Dynamic priority scheduling Graph Two-level scheduling Theoretical computer science Algorithm Quality of service Mathematical optimization Computer network Mathematics Engineering Combinatorics Management science

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2007.08302
PDF: https://arxiv.org/pdf/2007.08302
OA Status: green
Cited By: 1
References: 41
Related Works: 10
OpenAlex ID: https://openalex.org/W3043742869

All OpenAlex metadata

Raw OpenAlex JSON

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

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2007.08302

Digital Object Identifier
Title: Scheduling of Real-Time Tasks with Multiple Critical Sections in Multiprocessor Systems

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2020

Year of publication
Publication date: 2020-07-16

Full publication date if available
Authors: Jian-Jia Chen, Junjie Shi, Georg von der Brüggen, Niklas Ueter

List of authors in order
Landing page: https://arxiv.org/abs/2007.08302

Publisher landing page
PDF URL: https://arxiv.org/pdf/2007.08302

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2007.08302

Direct OA link when available
Concepts: Computer science, Multiprocessing, Critical section, Prioritization, Scheduling (production processes), Distributed computing, Multiprocessor scheduling, Parallel computing, Partition (number theory), Computation, Dependency graph, Dynamic priority scheduling, Graph, Two-level scheduling, Theoretical computer science, Algorithm, Quality of service, Mathematical optimization, Computer network, Mathematics, Engineering, Combinatorics, Management science

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

Total citation count in OpenAlex
Citations by year (recent): 2023: 1

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

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

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W3043742869
doi	https://doi.org/10.48550/arxiv.2007.08302
ids.doi	https://doi.org/10.48550/arxiv.2007.08302
ids.mag	3043742869
ids.openalex	https://openalex.org/W3043742869
fwci
type	preprint
title	Scheduling of Real-Time Tasks with Multiple Critical Sections in Multiprocessor Systems
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
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.9991999864578247
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.992900013923645
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/T10829
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9921000003814697
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1705
topics[2].subfield.display_name	Computer Networks and Communications
topics[2].display_name	Interconnection Networks and Systems
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C41008148
concepts[0].level	0
concepts[0].score	0.8184776306152344
concepts[0].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[0].display_name	Computer science
concepts[1].id	https://openalex.org/C4822641
concepts[1].level	2
concepts[1].score	0.7982024550437927
concepts[1].wikidata	https://www.wikidata.org/wiki/Q846651
concepts[1].display_name	Multiprocessing
concepts[2].id	https://openalex.org/C124343487
concepts[2].level	2
concepts[2].score	0.6924756765365601
concepts[2].wikidata	https://www.wikidata.org/wiki/Q1046373
concepts[2].display_name	Critical section
concepts[3].id	https://openalex.org/C2777615720
concepts[3].level	2
concepts[3].score	0.5996575355529785
concepts[3].wikidata	https://www.wikidata.org/wiki/Q11888847
concepts[3].display_name	Prioritization
concepts[4].id	https://openalex.org/C206729178
concepts[4].level	2
concepts[4].score	0.5883746147155762
concepts[4].wikidata	https://www.wikidata.org/wiki/Q2271896
concepts[4].display_name	Scheduling (production processes)
concepts[5].id	https://openalex.org/C120314980
concepts[5].level	1
concepts[5].score	0.5793439149856567
concepts[5].wikidata	https://www.wikidata.org/wiki/Q180634
concepts[5].display_name	Distributed computing
concepts[6].id	https://openalex.org/C85924588
concepts[6].level	5
concepts[6].score	0.5589902997016907
concepts[6].wikidata	https://www.wikidata.org/wiki/Q107419135
concepts[6].display_name	Multiprocessor scheduling
concepts[7].id	https://openalex.org/C173608175
concepts[7].level	1
concepts[7].score	0.530709445476532
concepts[7].wikidata	https://www.wikidata.org/wiki/Q232661
concepts[7].display_name	Parallel computing
concepts[8].id	https://openalex.org/C42812
concepts[8].level	2
concepts[8].score	0.5101223587989807
concepts[8].wikidata	https://www.wikidata.org/wiki/Q1082910
concepts[8].display_name	Partition (number theory)
concepts[9].id	https://openalex.org/C45374587
concepts[9].level	2
concepts[9].score	0.4974093735218048
concepts[9].wikidata	https://www.wikidata.org/wiki/Q12525525
concepts[9].display_name	Computation
concepts[10].id	https://openalex.org/C16311509
concepts[10].level	3
concepts[10].score	0.47963863611221313
concepts[10].wikidata	https://www.wikidata.org/wiki/Q4148050
concepts[10].display_name	Dependency graph
concepts[11].id	https://openalex.org/C107568181
concepts[11].level	3
concepts[11].score	0.39025208353996277
concepts[11].wikidata	https://www.wikidata.org/wiki/Q5319000
concepts[11].display_name	Dynamic priority scheduling
concepts[12].id	https://openalex.org/C132525143
concepts[12].level	2
concepts[12].score	0.38665783405303955
concepts[12].wikidata	https://www.wikidata.org/wiki/Q141488
concepts[12].display_name	Graph
concepts[13].id	https://openalex.org/C119948110
concepts[13].level	4
concepts[13].score	0.3229466378688812
concepts[13].wikidata	https://www.wikidata.org/wiki/Q7858726
concepts[13].display_name	Two-level scheduling
concepts[14].id	https://openalex.org/C80444323
concepts[14].level	1
concepts[14].score	0.3007391691207886
concepts[14].wikidata	https://www.wikidata.org/wiki/Q2878974
concepts[14].display_name	Theoretical computer science
concepts[15].id	https://openalex.org/C11413529
concepts[15].level	1
concepts[15].score	0.1895810067653656
concepts[15].wikidata	https://www.wikidata.org/wiki/Q8366
concepts[15].display_name	Algorithm
concepts[16].id	https://openalex.org/C5119721
concepts[16].level	2
concepts[16].score	0.132388174533844
concepts[16].wikidata	https://www.wikidata.org/wiki/Q220501
concepts[16].display_name	Quality of service
concepts[17].id	https://openalex.org/C126255220
concepts[17].level	1
concepts[17].score	0.12646105885505676
concepts[17].wikidata	https://www.wikidata.org/wiki/Q141495
concepts[17].display_name	Mathematical optimization
concepts[18].id	https://openalex.org/C31258907
concepts[18].level	1
concepts[18].score	0.08192065358161926
concepts[18].wikidata	https://www.wikidata.org/wiki/Q1301371
concepts[18].display_name	Computer network
concepts[19].id	https://openalex.org/C33923547
concepts[19].level	0
concepts[19].score	0.0768197774887085
concepts[19].wikidata	https://www.wikidata.org/wiki/Q395
concepts[19].display_name	Mathematics
concepts[20].id	https://openalex.org/C127413603
concepts[20].level	0
concepts[20].score	0.07161533832550049
concepts[20].wikidata	https://www.wikidata.org/wiki/Q11023
concepts[20].display_name	Engineering
concepts[21].id	https://openalex.org/C114614502
concepts[21].level	1
concepts[21].score	0.0
concepts[21].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[21].display_name	Combinatorics
concepts[22].id	https://openalex.org/C539667460
concepts[22].level	1
concepts[22].score	0.0
concepts[22].wikidata	https://www.wikidata.org/wiki/Q2414942
concepts[22].display_name	Management science
keywords[0].id	https://openalex.org/keywords/computer-science
keywords[0].score	0.8184776306152344
keywords[0].display_name	Computer science
keywords[1].id	https://openalex.org/keywords/multiprocessing
keywords[1].score	0.7982024550437927
keywords[1].display_name	Multiprocessing
keywords[2].id	https://openalex.org/keywords/critical-section
keywords[2].score	0.6924756765365601
keywords[2].display_name	Critical section
keywords[3].id	https://openalex.org/keywords/prioritization
keywords[3].score	0.5996575355529785
keywords[3].display_name	Prioritization
keywords[4].id	https://openalex.org/keywords/scheduling
keywords[4].score	0.5883746147155762
keywords[4].display_name	Scheduling (production processes)
keywords[5].id	https://openalex.org/keywords/distributed-computing
keywords[5].score	0.5793439149856567
keywords[5].display_name	Distributed computing
keywords[6].id	https://openalex.org/keywords/multiprocessor-scheduling
keywords[6].score	0.5589902997016907
keywords[6].display_name	Multiprocessor scheduling
keywords[7].id	https://openalex.org/keywords/parallel-computing
keywords[7].score	0.530709445476532
keywords[7].display_name	Parallel computing
keywords[8].id	https://openalex.org/keywords/partition
keywords[8].score	0.5101223587989807
keywords[8].display_name	Partition (number theory)
keywords[9].id	https://openalex.org/keywords/computation
keywords[9].score	0.4974093735218048
keywords[9].display_name	Computation
keywords[10].id	https://openalex.org/keywords/dependency-graph
keywords[10].score	0.47963863611221313
keywords[10].display_name	Dependency graph
keywords[11].id	https://openalex.org/keywords/dynamic-priority-scheduling
keywords[11].score	0.39025208353996277
keywords[11].display_name	Dynamic priority scheduling
keywords[12].id	https://openalex.org/keywords/graph
keywords[12].score	0.38665783405303955
keywords[12].display_name	Graph
keywords[13].id	https://openalex.org/keywords/two-level-scheduling
keywords[13].score	0.3229466378688812
keywords[13].display_name	Two-level scheduling
keywords[14].id	https://openalex.org/keywords/theoretical-computer-science
keywords[14].score	0.3007391691207886
keywords[14].display_name	Theoretical computer science
keywords[15].id	https://openalex.org/keywords/algorithm
keywords[15].score	0.1895810067653656
keywords[15].display_name	Algorithm
keywords[16].id	https://openalex.org/keywords/quality-of-service
keywords[16].score	0.132388174533844
keywords[16].display_name	Quality of service
keywords[17].id	https://openalex.org/keywords/mathematical-optimization
keywords[17].score	0.12646105885505676
keywords[17].display_name	Mathematical optimization
keywords[18].id	https://openalex.org/keywords/computer-network
keywords[18].score	0.08192065358161926
keywords[18].display_name	Computer network
keywords[19].id	https://openalex.org/keywords/mathematics
keywords[19].score	0.0768197774887085
keywords[19].display_name	Mathematics
keywords[20].id	https://openalex.org/keywords/engineering
keywords[20].score	0.07161533832550049
keywords[20].display_name	Engineering
language	en
locations[0].id	pmh:oai:arXiv.org:2007.08302
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2007.08302
locations[0].version	submittedVersion
locations[0].raw_type
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2007.08302
locations[1].id	doi:10.48550/arxiv.2007.08302
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2007.08302
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5000417436
authorships[0].author.orcid	https://orcid.org/0000-0001-8114-9760
authorships[0].author.display_name	Jian-Jia Chen
authorships[0].countries	DE
authorships[0].affiliations[0].institution_ids	https://openalex.org/I200332995
authorships[0].affiliations[0].raw_affiliation_string	Department of Informatics, TU Dortmund University, 14311 Dortmund, NRW, Germany, 44227 (e-mail: [email protected])
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	Jian-Jia Chen
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	Department of Informatics, TU Dortmund University, 14311 Dortmund, NRW, Germany, 44227 (e-mail: [email protected])
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	Informatik, TU Dortmund, 14311 Dortmund, Nordrhein-Westfalen, Germany, 44227 (e-mail: [email protected])
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	Informatik, TU Dortmund, 14311 Dortmund, Nordrhein-Westfalen, Germany, 44227 (e-mail: [email protected])
authorships[2].author.id	https://openalex.org/A5004024181
authorships[2].author.orcid	https://orcid.org/0000-0002-8137-3612
authorships[2].author.display_name	Georg von der Brüggen
authorships[2].countries	DE
authorships[2].affiliations[0].institution_ids	https://openalex.org/I200332995
authorships[2].affiliations[0].raw_affiliation_string	[Informatik 12, TU Dortmund, Dortmund, Nordrhein-Westfalen, Germany, (e-mail: [email protected])]
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	Georg von der Brüggen
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	[Informatik 12, TU Dortmund, Dortmund, Nordrhein-Westfalen, Germany, (e-mail: [email protected])]
authorships[3].author.id	https://openalex.org/A5081007355
authorships[3].author.orcid	https://orcid.org/0000-0002-6722-4805
authorships[3].author.display_name	Niklas Ueter
authorships[3].countries	DE
authorships[3].affiliations[0].institution_ids	https://openalex.org/I200332995
authorships[3].affiliations[0].raw_affiliation_string	Technical University of Dortmund,
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	last
authorships[3].raw_author_name	Niklas Ueter
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	Technical University of Dortmund,
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2007.08302
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Scheduling of Real-Time Tasks with Multiple Critical Sections in Multiprocessor Systems
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
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.9991999864578247
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/W2128509098, https://openalex.org/W2545511463, https://openalex.org/W2106332846, https://openalex.org/W27741389, https://openalex.org/W2956094179, https://openalex.org/W2245286458, https://openalex.org/W3082963403, https://openalex.org/W2468395309, https://openalex.org/W2541348386, https://openalex.org/W2281193709
cited_by_count	1
counts_by_year[0].year	2023
counts_by_year[0].cited_by_count	1
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2007.08302
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2007.08302
best_oa_location.version	submittedVersion
best_oa_location.raw_type
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2007.08302
primary_location.id	pmh:oai:arXiv.org:2007.08302
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2007.08302
primary_location.version	submittedVersion
primary_location.raw_type
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2007.08302
publication_date	2020-07-16
publication_year	2020
referenced_works	https://openalex.org/W2576116471, https://openalex.org/W1972868674, https://openalex.org/W1507996685, https://openalex.org/W2015293407, https://openalex.org/W2170643076, https://openalex.org/W2045878091, https://openalex.org/W1606775714, https://openalex.org/W2078664320, https://openalex.org/W1991124379, https://openalex.org/W2567964750, https://openalex.org/W1555410326, https://openalex.org/W5599802, https://openalex.org/W2131385779, https://openalex.org/W1976357399, https://openalex.org/W2105420251, https://openalex.org/W3137060907, https://openalex.org/W2168231008, https://openalex.org/W2059483941, https://openalex.org/W1980687605, https://openalex.org/W2160293203, https://openalex.org/W1578961151, https://openalex.org/W2093100591, https://openalex.org/W1905332030, https://openalex.org/W2767595070, https://openalex.org/W1966192374, https://openalex.org/W1569426892, https://openalex.org/W2144920761, https://openalex.org/W2109864780, https://openalex.org/W2104680817, https://openalex.org/W2891401703, https://openalex.org/W2412070033, https://openalex.org/W2160143299, https://openalex.org/W2011039300, https://openalex.org/W2248547135, https://openalex.org/W2964252584, https://openalex.org/W2143006785, https://openalex.org/W2732844046, https://openalex.org/W2919418351, https://openalex.org/W2979360663, https://openalex.org/W1584243868, https://openalex.org/W2164164245
referenced_works_count	41
abstract_inverted_index.a	9, 54, 96
abstract_inverted_index.In	74
abstract_inverted_index.It	58
abstract_inverted_index.To	105
abstract_inverted_index.at	69
abstract_inverted_index.in	29, 113, 129
abstract_inverted_index.is	8
abstract_inverted_index.of	2, 17, 56
abstract_inverted_index.on	37
abstract_inverted_index.to	12, 62, 84, 94, 136
abstract_inverted_index.we	77, 109, 120
abstract_inverted_index.The	0, 43
abstract_inverted_index.and	5, 41, 52, 81, 115
abstract_inverted_index.for	87, 99
abstract_inverted_index.has	68
abstract_inverted_index.how	83
abstract_inverted_index.is,	59
abstract_inverted_index.its	50
abstract_inverted_index.job	90
abstract_inverted_index.key	10
abstract_inverted_index.lot	55
abstract_inverted_index.one	71
abstract_inverted_index.the	14, 30, 38, 88, 107, 111, 117, 137
abstract_inverted_index.been	27
abstract_inverted_index.each	66
abstract_inverted_index.have	26
abstract_inverted_index.many	130
abstract_inverted_index.most	70
abstract_inverted_index.past	31
abstract_inverted_index.sets	64
abstract_inverted_index.shop	91
abstract_inverted_index.show	106, 132
abstract_inverted_index.task	39, 63, 67
abstract_inverted_index.this	75, 79
abstract_inverted_index.with	101
abstract_inverted_index.Graph	47
abstract_inverted_index.While	23
abstract_inverted_index.graph	98
abstract_inverted_index.power	16
abstract_inverted_index.tasks	100
abstract_inverted_index.their	33
abstract_inverted_index.under	20, 125
abstract_inverted_index.where	65
abstract_inverted_index.which	128
abstract_inverted_index.factor	11
abstract_inverted_index.highly	35
abstract_inverted_index.paper,	76
abstract_inverted_index.remove	78
abstract_inverted_index.report	116
abstract_inverted_index.showed	49
abstract_inverted_index.depends	36
abstract_inverted_index.discuss	110
abstract_inverted_index.locking	6
abstract_inverted_index.problem	93
abstract_inverted_index.provide	121
abstract_inverted_index.systems	19
abstract_inverted_index.utilize	13, 85
abstract_inverted_index.Approach	48
abstract_inverted_index.compared	135
abstract_inverted_index.critical	72, 103
abstract_inverted_index.decades,	32
abstract_inverted_index.however,	60
abstract_inverted_index.multiple	24, 102
abstract_inverted_index.proposed	45
abstract_inverted_index.recently	44
abstract_inverted_index.section.	73
abstract_inverted_index.Moreover,	119
abstract_inverted_index.attracted	53
abstract_inverted_index.classical	89
abstract_inverted_index.construct	95
abstract_inverted_index.developed	28
abstract_inverted_index.different	126
abstract_inverted_index.extensive	122
abstract_inverted_index.interest.	57
abstract_inverted_index.numerical	123
abstract_inverted_index.partition	40
abstract_inverted_index.protocols	7, 25
abstract_inverted_index.real-time	21
abstract_inverted_index.sections.	104
abstract_inverted_index.Dependency	46
abstract_inverted_index.advantages	51
abstract_inverted_index.algorithms	86
abstract_inverted_index.dependency	97
abstract_inverted_index.overheads.	118
abstract_inverted_index.restricted	61
abstract_inverted_index.scheduling	92
abstract_inverted_index.situations	131
abstract_inverted_index.Litmus^{RT}	114
abstract_inverted_index.computation	15
abstract_inverted_index.demonstrate	82
abstract_inverted_index.evaluations	124
abstract_inverted_index.improvement	134
abstract_inverted_index.performance	1, 34
abstract_inverted_index.restriction	80
abstract_inverted_index.significant	133
abstract_inverted_index.constraints.	22
abstract_inverted_index.applicability,	108
abstract_inverted_index.implementation	112
abstract_inverted_index.multiprocessor	3, 18
abstract_inverted_index.configurations,	127
abstract_inverted_index.prioritization.	42
abstract_inverted_index.synchronization	4
abstract_inverted_index.state-of-the-art.	138
cited_by_percentile_year
countries_distinct_count	1
institutions_distinct_count	4
sustainable_development_goals[0].id	https://metadata.un.org/sdg/8
sustainable_development_goals[0].score	0.7099999785423279
sustainable_development_goals[0].display_name	Decent work and economic growth
citation_normalized_percentile