DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chwa, Hoon Sung | ko |
dc.contributor.author | Lee, Jinkyu | ko |
dc.contributor.author | Lee, Jiyeon | ko |
dc.contributor.author | Phan, Kiew-My | ko |
dc.contributor.author | Easwaran, Arvind | ko |
dc.contributor.author | Shin, Insik | ko |
dc.date.accessioned | 2017-05-25T06:11:00Z | - |
dc.date.available | 2017-05-25T06:11:00Z | - |
dc.date.created | 2017-05-15 | - |
dc.date.created | 2017-05-15 | - |
dc.date.created | 2017-05-15 | - |
dc.date.issued | 2017-05 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, v.28, no.5, pp.1331 - 1345 | - |
dc.identifier.issn | 1045-9219 | - |
dc.identifier.uri | http://hdl.handle.net/10203/223767 | - |
dc.description.abstract | With the widespread adoption of multi-core architectures, it is becoming more important to develop software in ways that takes advantage of such parallel architectures. This particularly entails a shift in programming paradigms towards fine-grained, thread-parallel computing. Many parallel programming models have been introduced for targeting such intra-task thread-level parallelism. However, most successful results on traditional multi-core real-time scheduling are focused on sequential programming models. For example, thread-level parallelism is not properly captured into the concept of interference, which is key to many schedulability analysis techniques. Thereby, most interference-based analysis techniques are not directly applicable to parallel programming models. Motivated by this, we extend the notion of interference to capture thread-level parallelism more accurately. We then leverage the proposed notion of parallelism-aware interference to derive efficient EDF schedulability tests that are directly applicable to parallel task models, including DAG models, on multi-core platforms, without knowing an optimal schedule. Our evaluation results indicate that the proposed analysis significantly advances the state-of-the-art in global EDF schedulability analysis for parallel tasks. In particular, we identify that our proposed schedulability tests are adaptive to different degrees of thread-level parallelism and scalable to the number of processors, resulting in substantial improvement of schedulability for parallel tasks on multi-core platforms. | - |
dc.language | English | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject | REAL-TIME TASKS | - |
dc.subject | PRIORITY ASSIGNMENT | - |
dc.subject | MULTIPROCESSOR | - |
dc.subject | LANGUAGE | - |
dc.subject | SYSTEMS | - |
dc.title | Global EDF Schedulability Analysis for Parallel Tasks on Multi-Core Platforms | - |
dc.type | Article | - |
dc.identifier.wosid | 000399394200008 | - |
dc.identifier.scopusid | 2-s2.0-85018181257 | - |
dc.type.rims | ART | - |
dc.citation.volume | 28 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 1331 | - |
dc.citation.endingpage | 1345 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | - |
dc.identifier.doi | 10.1109/TPDS.2016.2614669 | - |
dc.contributor.localauthor | Shin, Insik | - |
dc.contributor.nonIdAuthor | Lee, Jinkyu | - |
dc.contributor.nonIdAuthor | Phan, Kiew-My | - |
dc.contributor.nonIdAuthor | Easwaran, Arvind | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Real-time scheduling | - |
dc.subject.keywordAuthor | parallel task | - |
dc.subject.keywordAuthor | global EDF | - |
dc.subject.keywordAuthor | interference | - |
dc.subject.keywordPlus | REAL-TIME TASKS | - |
dc.subject.keywordPlus | PRIORITY ASSIGNMENT | - |
dc.subject.keywordPlus | MULTIPROCESSOR | - |
dc.subject.keywordPlus | LANGUAGE | - |
dc.subject.keywordPlus | SYSTEMS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.