Scheduling of Real-Time Tasks With Multiple Critical Sections in Multiprocessor Systems Article Swipe
Jian-Jia Chen
,
Junjie Shi
,
Georg von der Brüggen
,
Niklas Ueter
·
YOU?
·
· 2020
· Open Access
·
· DOI: https://doi.org/10.1109/tc.2020.3043742
YOU?
·
· 2020
· Open Access
·
· DOI: https://doi.org/10.1109/tc.2020.3043742
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 article, 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
Concepts
Computer science
Multiprocessing
Critical section
Parallel computing
Multiprocessor scheduling
Scheduling (production processes)
Partition (number theory)
Dependency graph
Computation
Prioritization
Distributed computing
Notation
Theoretical computer science
Graph
Dynamic priority scheduling
Two-level scheduling
Algorithm
Mathematical optimization
Mathematics
Quality of service
Combinatorics
Management science
Computer network
Economics
Arithmetic
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.1109/tc.2020.3043742
- https://ieeexplore.ieee.org/ielx7/12/9650776/09290424.pdf
- OA Status
- hybrid
- Cited By
- 8
- References
- 42
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W3112751120
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W3112751120Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1109/tc.2020.3043742Digital Object Identifier
- Title
-
Scheduling of Real-Time Tasks With Multiple Critical Sections in Multiprocessor SystemsWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2020Year of publication
- Publication date
-
2020-12-10Full publication date if available
- Authors
-
Jian-Jia Chen, Junjie Shi, Georg von der Brüggen, Niklas UeterList of authors in order
- Landing page
-
https://doi.org/10.1109/tc.2020.3043742Publisher landing page
- PDF URL
-
https://ieeexplore.ieee.org/ielx7/12/9650776/09290424.pdfDirect link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
hybridOpen access status per OpenAlex
- OA URL
-
https://ieeexplore.ieee.org/ielx7/12/9650776/09290424.pdfDirect OA link when available
- Concepts
-
Computer science, Multiprocessing, Critical section, Parallel computing, Multiprocessor scheduling, Scheduling (production processes), Partition (number theory), Dependency graph, Computation, Prioritization, Distributed computing, Notation, Theoretical computer science, Graph, Dynamic priority scheduling, Two-level scheduling, Algorithm, Mathematical optimization, Mathematics, Quality of service, Combinatorics, Management science, Computer network, Economics, ArithmeticTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
8Total citation count in OpenAlex
- Citations by year (recent)
-
2025: 1, 2024: 2, 2023: 3, 2021: 2Per-year citation counts (last 5 years)
- References (count)
-
42Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W3112751120 |
|---|---|
| doi | https://doi.org/10.1109/tc.2020.3043742 |
| ids.doi | https://doi.org/10.1109/tc.2020.3043742 |
| ids.mag | 3112751120 |
| ids.openalex | https://openalex.org/W3112751120 |
| fwci | 1.25531994 |
| type | article |
| title | Scheduling of Real-Time Tasks With Multiple Critical Sections in Multiprocessor Systems |
| biblio.issue | 1 |
| biblio.volume | 71 |
| biblio.last_page | 160 |
| biblio.first_page | 146 |
| 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.9991000294685364 |
| 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/T10551 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9969000220298767 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2209 |
| topics[1].subfield.display_name | Industrial and Manufacturing Engineering |
| topics[1].display_name | Scheduling and Optimization Algorithms |
| 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.9955999851226807 |
| 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.837684154510498 |
| 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.7647861242294312 |
| 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.6326776146888733 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q1046373 |
| concepts[2].display_name | Critical section |
| concepts[3].id | https://openalex.org/C173608175 |
| concepts[3].level | 1 |
| concepts[3].score | 0.5852851867675781 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q232661 |
| concepts[3].display_name | Parallel computing |
| concepts[4].id | https://openalex.org/C85924588 |
| concepts[4].level | 5 |
| concepts[4].score | 0.5704885721206665 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q107419135 |
| concepts[4].display_name | Multiprocessor scheduling |
| concepts[5].id | https://openalex.org/C206729178 |
| concepts[5].level | 2 |
| concepts[5].score | 0.5703752636909485 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q2271896 |
| concepts[5].display_name | Scheduling (production processes) |
| concepts[6].id | https://openalex.org/C42812 |
| concepts[6].level | 2 |
| concepts[6].score | 0.4836074411869049 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q1082910 |
| concepts[6].display_name | Partition (number theory) |
| concepts[7].id | https://openalex.org/C16311509 |
| concepts[7].level | 3 |
| concepts[7].score | 0.4768701195716858 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q4148050 |
| concepts[7].display_name | Dependency graph |
| concepts[8].id | https://openalex.org/C45374587 |
| concepts[8].level | 2 |
| concepts[8].score | 0.4666554629802704 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q12525525 |
| concepts[8].display_name | Computation |
| concepts[9].id | https://openalex.org/C2777615720 |
| concepts[9].level | 2 |
| concepts[9].score | 0.46036115288734436 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q11888847 |
| concepts[9].display_name | Prioritization |
| concepts[10].id | https://openalex.org/C120314980 |
| concepts[10].level | 1 |
| concepts[10].score | 0.43283674120903015 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q180634 |
| concepts[10].display_name | Distributed computing |
| concepts[11].id | https://openalex.org/C45357846 |
| concepts[11].level | 2 |
| concepts[11].score | 0.4312435984611511 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q2001982 |
| concepts[11].display_name | Notation |
| concepts[12].id | https://openalex.org/C80444323 |
| concepts[12].level | 1 |
| concepts[12].score | 0.42315512895584106 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[12].display_name | Theoretical computer science |
| concepts[13].id | https://openalex.org/C132525143 |
| concepts[13].level | 2 |
| concepts[13].score | 0.390379399061203 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q141488 |
| concepts[13].display_name | Graph |
| concepts[14].id | https://openalex.org/C107568181 |
| concepts[14].level | 3 |
| concepts[14].score | 0.3625379800796509 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q5319000 |
| concepts[14].display_name | Dynamic priority scheduling |
| concepts[15].id | https://openalex.org/C119948110 |
| concepts[15].level | 4 |
| concepts[15].score | 0.26801615953445435 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q7858726 |
| concepts[15].display_name | Two-level scheduling |
| concepts[16].id | https://openalex.org/C11413529 |
| concepts[16].level | 1 |
| concepts[16].score | 0.2281041145324707 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[16].display_name | Algorithm |
| concepts[17].id | https://openalex.org/C126255220 |
| concepts[17].level | 1 |
| concepts[17].score | 0.12133586406707764 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[17].display_name | Mathematical optimization |
| concepts[18].id | https://openalex.org/C33923547 |
| concepts[18].level | 0 |
| concepts[18].score | 0.107555091381073 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[18].display_name | Mathematics |
| concepts[19].id | https://openalex.org/C5119721 |
| concepts[19].level | 2 |
| concepts[19].score | 0.10222867131233215 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q220501 |
| concepts[19].display_name | Quality of service |
| concepts[20].id | https://openalex.org/C114614502 |
| concepts[20].level | 1 |
| concepts[20].score | 0.0 |
| concepts[20].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[20].display_name | Combinatorics |
| concepts[21].id | https://openalex.org/C539667460 |
| concepts[21].level | 1 |
| concepts[21].score | 0.0 |
| concepts[21].wikidata | https://www.wikidata.org/wiki/Q2414942 |
| concepts[21].display_name | Management science |
| concepts[22].id | https://openalex.org/C31258907 |
| concepts[22].level | 1 |
| concepts[22].score | 0.0 |
| concepts[22].wikidata | https://www.wikidata.org/wiki/Q1301371 |
| concepts[22].display_name | Computer network |
| concepts[23].id | https://openalex.org/C162324750 |
| concepts[23].level | 0 |
| concepts[23].score | 0.0 |
| concepts[23].wikidata | https://www.wikidata.org/wiki/Q8134 |
| concepts[23].display_name | Economics |
| concepts[24].id | https://openalex.org/C94375191 |
| concepts[24].level | 1 |
| concepts[24].score | 0.0 |
| concepts[24].wikidata | https://www.wikidata.org/wiki/Q11205 |
| concepts[24].display_name | Arithmetic |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.837684154510498 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/multiprocessing |
| keywords[1].score | 0.7647861242294312 |
| keywords[1].display_name | Multiprocessing |
| keywords[2].id | https://openalex.org/keywords/critical-section |
| keywords[2].score | 0.6326776146888733 |
| keywords[2].display_name | Critical section |
| keywords[3].id | https://openalex.org/keywords/parallel-computing |
| keywords[3].score | 0.5852851867675781 |
| keywords[3].display_name | Parallel computing |
| keywords[4].id | https://openalex.org/keywords/multiprocessor-scheduling |
| keywords[4].score | 0.5704885721206665 |
| keywords[4].display_name | Multiprocessor scheduling |
| keywords[5].id | https://openalex.org/keywords/scheduling |
| keywords[5].score | 0.5703752636909485 |
| keywords[5].display_name | Scheduling (production processes) |
| keywords[6].id | https://openalex.org/keywords/partition |
| keywords[6].score | 0.4836074411869049 |
| keywords[6].display_name | Partition (number theory) |
| keywords[7].id | https://openalex.org/keywords/dependency-graph |
| keywords[7].score | 0.4768701195716858 |
| keywords[7].display_name | Dependency graph |
| keywords[8].id | https://openalex.org/keywords/computation |
| keywords[8].score | 0.4666554629802704 |
| keywords[8].display_name | Computation |
| keywords[9].id | https://openalex.org/keywords/prioritization |
| keywords[9].score | 0.46036115288734436 |
| keywords[9].display_name | Prioritization |
| keywords[10].id | https://openalex.org/keywords/distributed-computing |
| keywords[10].score | 0.43283674120903015 |
| keywords[10].display_name | Distributed computing |
| keywords[11].id | https://openalex.org/keywords/notation |
| keywords[11].score | 0.4312435984611511 |
| keywords[11].display_name | Notation |
| keywords[12].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[12].score | 0.42315512895584106 |
| keywords[12].display_name | Theoretical computer science |
| keywords[13].id | https://openalex.org/keywords/graph |
| keywords[13].score | 0.390379399061203 |
| keywords[13].display_name | Graph |
| keywords[14].id | https://openalex.org/keywords/dynamic-priority-scheduling |
| keywords[14].score | 0.3625379800796509 |
| keywords[14].display_name | Dynamic priority scheduling |
| keywords[15].id | https://openalex.org/keywords/two-level-scheduling |
| keywords[15].score | 0.26801615953445435 |
| keywords[15].display_name | Two-level scheduling |
| keywords[16].id | https://openalex.org/keywords/algorithm |
| keywords[16].score | 0.2281041145324707 |
| keywords[16].display_name | Algorithm |
| keywords[17].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[17].score | 0.12133586406707764 |
| keywords[17].display_name | Mathematical optimization |
| keywords[18].id | https://openalex.org/keywords/mathematics |
| keywords[18].score | 0.107555091381073 |
| keywords[18].display_name | Mathematics |
| keywords[19].id | https://openalex.org/keywords/quality-of-service |
| keywords[19].score | 0.10222867131233215 |
| keywords[19].display_name | Quality of service |
| language | en |
| locations[0].id | doi:10.1109/tc.2020.3043742 |
| 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/9650776/09290424.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.2020.3043742 |
| indexed_in | crossref |
| 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 Uni-versity, 44227 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 | Jian-Jia Chen |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | Department of Informatics, TU Dortmund Uni-versity, 44227 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 | Department of Informatics, TU Dortmund Uni-versity, 44227 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 | Department of Informatics, TU Dortmund Uni-versity, 44227 Dortmund, Germany. |
| 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 | Department of Informatics, TU Dortmund Uni-versity, 44227 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 | Georg von der Bruggen |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | Department of Informatics, TU Dortmund Uni-versity, 44227 Dortmund, Germany. |
| 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 | Department of Informatics, TU Dortmund Uni-versity, 44227 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 | last |
| authorships[3].raw_author_name | Niklas Ueter |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | Department of Informatics, TU Dortmund Uni-versity, 44227 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/9650776/09290424.pdf |
| open_access.oa_status | hybrid |
| 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 | 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.9991000294685364 |
| 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/W2283291034, https://openalex.org/W1998948241, https://openalex.org/W4244289241, https://openalex.org/W2186708011, https://openalex.org/W2364223843, https://openalex.org/W4239937204, https://openalex.org/W2155564881, https://openalex.org/W1984223094, https://openalex.org/W2598378221, https://openalex.org/W2101964286 |
| cited_by_count | 8 |
| counts_by_year[0].year | 2025 |
| counts_by_year[0].cited_by_count | 1 |
| counts_by_year[1].year | 2024 |
| counts_by_year[1].cited_by_count | 2 |
| counts_by_year[2].year | 2023 |
| counts_by_year[2].cited_by_count | 3 |
| counts_by_year[3].year | 2021 |
| counts_by_year[3].cited_by_count | 2 |
| locations_count | 1 |
| best_oa_location.id | doi:10.1109/tc.2020.3043742 |
| 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/9650776/09290424.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.2020.3043742 |
| primary_location.id | doi:10.1109/tc.2020.3043742 |
| 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/9650776/09290424.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.2020.3043742 |
| publication_date | 2020-12-10 |
| publication_year | 2020 |
| referenced_works | https://openalex.org/W2131385779, https://openalex.org/W6636262081, https://openalex.org/W2093100591, https://openalex.org/W2143006785, https://openalex.org/W2144920761, https://openalex.org/W2105420251, https://openalex.org/W2160143299, https://openalex.org/W2015293407, https://openalex.org/W5599802, https://openalex.org/W2964252584, https://openalex.org/W2100980563, https://openalex.org/W2045878091, https://openalex.org/W2164164245, https://openalex.org/W3137060907, https://openalex.org/W2104680817, https://openalex.org/W6740786657, https://openalex.org/W2168231008, https://openalex.org/W2567964750, https://openalex.org/W1972868674, https://openalex.org/W1569426892, https://openalex.org/W2170643076, https://openalex.org/W964861289, https://openalex.org/W1555410326, https://openalex.org/W2109864780, https://openalex.org/W1507996685, https://openalex.org/W6634936551, https://openalex.org/W1578961151, https://openalex.org/W1905332030, https://openalex.org/W2160293203, https://openalex.org/W2919418351, https://openalex.org/W2979360663, https://openalex.org/W1991124379, https://openalex.org/W4212875334, https://openalex.org/W2767595070, https://openalex.org/W2059483941, https://openalex.org/W1980687605, https://openalex.org/W2248547135, https://openalex.org/W2078664320, https://openalex.org/W1966192374, https://openalex.org/W1606775714, https://openalex.org/W2412070033, https://openalex.org/W2011039300 |
| referenced_works_count | 42 |
| abstract_inverted_index.a | 9, 52, 92 |
| abstract_inverted_index.RT | 110 |
| abstract_inverted_index.at | 66 |
| abstract_inverted_index.in | 28, 108, 124 |
| abstract_inverted_index.is | 8 |
| abstract_inverted_index.of | 2, 17, 54 |
| abstract_inverted_index.on | 36 |
| abstract_inverted_index.to | 12, 59, 80, 90, 131 |
| abstract_inverted_index.we | 73, 104, 115 |
| abstract_inverted_index.The | 0 |
| abstract_inverted_index.and | 5, 40, 50, 77, 111 |
| abstract_inverted_index.for | 83, 95 |
| abstract_inverted_index.has | 65 |
| abstract_inverted_index.how | 79 |
| abstract_inverted_index.is, | 56 |
| abstract_inverted_index.its | 48 |
| abstract_inverted_index.job | 86 |
| abstract_inverted_index.key | 10 |
| abstract_inverted_index.lot | 53 |
| abstract_inverted_index.one | 68 |
| abstract_inverted_index.the | 14, 29, 37, 84, 102, 106, 113, 132 |
| abstract_inverted_index.been | 26 |
| abstract_inverted_index.each | 63 |
| abstract_inverted_index.have | 25 |
| abstract_inverted_index.many | 125 |
| abstract_inverted_index.most | 67 |
| abstract_inverted_index.past | 30 |
| abstract_inverted_index.sets | 61 |
| abstract_inverted_index.shop | 87 |
| abstract_inverted_index.show | 101, 127 |
| abstract_inverted_index.task | 38, 60, 64 |
| abstract_inverted_index.this | 71, 75 |
| abstract_inverted_index.with | 97 |
| abstract_inverted_index.Graph | 45 |
| abstract_inverted_index.graph | 94 |
| abstract_inverted_index.power | 16 |
| abstract_inverted_index.tasks | 96 |
| abstract_inverted_index.their | 32 |
| abstract_inverted_index.under | 20, 120 |
| abstract_inverted_index.where | 62 |
| abstract_inverted_index.which | 123 |
| abstract_inverted_index.LITMUS | 109 |
| abstract_inverted_index.factor | 11 |
| abstract_inverted_index.highly | 34 |
| abstract_inverted_index.remove | 74 |
| abstract_inverted_index.report | 112 |
| abstract_inverted_index.showed | 47 |
| abstract_inverted_index.depends | 35 |
| abstract_inverted_index.discuss | 105 |
| abstract_inverted_index.locking | 6 |
| abstract_inverted_index.problem | 89 |
| abstract_inverted_index.provide | 116 |
| abstract_inverted_index.systems | 19 |
| abstract_inverted_index.utilize | 13, 81 |
| abstract_inverted_index.Approach | 46 |
| abstract_inverted_index.article, | 72 |
| abstract_inverted_index.compared | 130 |
| abstract_inverted_index.critical | 69, 99 |
| abstract_inverted_index.decades, | 31 |
| abstract_inverted_index.however, | 57 |
| abstract_inverted_index.multiple | 23, 98 |
| abstract_inverted_index.proposed | 43 |
| abstract_inverted_index.recently | 42 |
| abstract_inverted_index.attracted | 51 |
| abstract_inverted_index.classical | 85 |
| abstract_inverted_index.construct | 91 |
| abstract_inverted_index.developed | 27 |
| abstract_inverted_index.different | 121 |
| abstract_inverted_index.extensive | 117 |
| abstract_inverted_index.numerical | 118 |
| abstract_inverted_index.partition | 39 |
| abstract_inverted_index.protocols | 7, 24 |
| abstract_inverted_index.real-time | 21 |
| abstract_inverted_index.Dependency | 44 |
| abstract_inverted_index.advantages | 49 |
| abstract_inverted_index.algorithms | 82 |
| abstract_inverted_index.dependency | 93 |
| abstract_inverted_index.restricted | 58 |
| abstract_inverted_index.scheduling | 88 |
| abstract_inverted_index.section.In | 70 |
| abstract_inverted_index.situations | 126 |
| abstract_inverted_index.computation | 15 |
| abstract_inverted_index.demonstrate | 78 |
| abstract_inverted_index.evaluations | 119 |
| abstract_inverted_index.improvement | 129 |
| abstract_inverted_index.interest.It | 55 |
| abstract_inverted_index.performance | 1, 33 |
| abstract_inverted_index.restriction | 76 |
| abstract_inverted_index.sections.To | 100 |
| abstract_inverted_index.significant | 128 |
| abstract_inverted_index.applicability, | 103 |
| abstract_inverted_index.implementation | 107 |
| abstract_inverted_index.multiprocessor | 3, 18 |
| abstract_inverted_index.configurations, | 122 |
| abstract_inverted_index.synchronization | 4 |
| abstract_inverted_index.constraints.While | 22 |
| abstract_inverted_index.state-of-the-art. | 133 |
| abstract_inverted_index.prioritization.The | 41 |
| abstract_inverted_index.overheads.Moreover, | 114 |
| cited_by_percentile_year.max | 97 |
| cited_by_percentile_year.min | 91 |
| 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.7300000190734863 |
| sustainable_development_goals[0].display_name | Decent work and economic growth |
| citation_normalized_percentile.value | 0.79250354 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |