DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chwa, Hoon Sung | ko |
dc.contributor.author | Seo, Jaebaek | ko |
dc.contributor.author | Lee, Jinkyu | ko |
dc.contributor.author | Shin, Insik | ko |
dc.date.accessioned | 2023-10-10T08:00:26Z | - |
dc.date.available | 2023-10-10T08:00:26Z | - |
dc.date.created | 2023-10-10 | - |
dc.date.issued | 2015-12 | - |
dc.identifier.citation | 36th IEEE Real-Time Systems Symposium, RTSS 2015, pp.119 - 129 | - |
dc.identifier.issn | 1052-8725 | - |
dc.identifier.uri | http://hdl.handle.net/10203/313126 | - |
dc.description.abstract | Motivated by the cutting-edge two-type heterogeneous multicore chips, such as ARM's big.LITTLE, that offer a practical support for migration, this paper studies the global (or fully-migrative) approach to two-type heterogeneous multicore scheduling. Our goal is to design an optimal fully-migrative scheduling framework. To achieve this goal in an efficient and simple manner, we break the scheduling problem into two subproblems: workload assignment and schedule generation. We propose a per-cluster workload assignment algorithm, called Hetero-Split, that determines the fractions of workload of each task to be assigned to both clusters without losing feasibility with the complexity of O(n log n), where n is the number of tasks. Furthermore, it provides a couple of important properties (e.g., a dual property) that help to generate an optimal schedule efficiently. We also derive scheduling guidelines to design optimal schedulers for two-type heterogeneous multicore platforms, called Hetero-Fair. By tightly coupling the solutions of Hetero-Split and Hetero-Fair, we develop the first optimal two-type heterogeneous multicore scheduling algorithm, called Hetero-Wrap, that has the same complexity (O(n)) as in the identical multicore case. Finally, concerning a practical point of view, we derive the first bounds on the numbers of intra-and inter-cluster migrations under two-type heterogeneous multicore scheduling, respectively. | - |
dc.language | English | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.title | Optimal Real-Time Scheduling on Two-Type Heterogeneous Multicore Platforms | - |
dc.type | Conference | - |
dc.identifier.wosid | 000380424600012 | - |
dc.identifier.scopusid | 2-s2.0-84964671363 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 119 | - |
dc.citation.endingpage | 129 | - |
dc.citation.publicationname | 36th IEEE Real-Time Systems Symposium, RTSS 2015 | - |
dc.identifier.conferencecountry | US | - |
dc.identifier.conferencelocation | San Antonio, TX | - |
dc.identifier.doi | 10.1109/RTSS.2015.19 | - |
dc.contributor.localauthor | Shin, Insik | - |
dc.contributor.nonIdAuthor | Lee, Jinkyu | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.