期刊
IEEE ACCESS
卷 9, 期 -, 页码 141747-141757出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2021.3120743
关键词
Task analysis; Real-time systems; Computational modeling; Scheduling algorithms; Job shop scheduling; Schedules; Hardware; Component-based systems; schedulability analysis; compositional scheduling framework; supply bound function; time quantum
资金
- Ministry of Science and ICT (MSIT), South Korea, under the Information Technology Research Center (ITRC) Support Program [IITP-2021-2018-0-01799]
- Korea Institute of Energy Technology Evaluation and Planning (KETEP)
- Ministry of Trade, Industry & Energy (MOTIE) of Korea [20199710100060]
- National Research Foundation of Korea (NRF) - Korea Government (MSIT) [2021R1F1A1059277]
- National Research Foundation of Korea [2021R1F1A1059277] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
This study introduces a new component-based scheduling theory for effectively allocating computing resources to components in embedded systems. It was found that the approach can reduce overhead while improving the acceptance ratio in compositions of multiple components.
Component-based design has received considerable attention owing to its advantages in terms of security and safety when developing modern embedded systems. To effectively allocate computing resources to components in these systems, real-time component-based scheduling theory has been studied from various perspectives. The main advantage of component-based scheduling theory is that it guarantees the schedulability of an independent component and composability of multiple components. However, the existing component scheduling theory cannot be directly applied to real hardware platform due to an impractical assumption that resource allocation must be conducted across the continuum of real numbers, whereas actual operating systems (or virtualization systems) allocate resources in units of scheduling time quantum. In this study, we proposed a new efficient resource allocation and supply mechanism for quantumized hardware platforms while using real-number-based component interface. In simulation results with randomly-generated workloads, our approach reduced the overhead of existing approaches by up to 97.1% in an individual component. In composition of multiple components, our approach has up to 0.41 better acceptance ratio than existing approaches.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据