• Title/Summary/Keyword: Task context switch

Search Result 8, Processing Time 0.023 seconds

Multiple Register Files for Fast Context Switching in Real-Time Systems (실시간 시스템에서 빠른 문맥 전환을 위한 다중 레지스터 파일)

  • Kim, Jong-Wung;Cho, Jeoung-Hun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.5 no.3
    • /
    • pp.128-135
    • /
    • 2010
  • Recently complexity of embedded software cause to be used real-time operating system (RTOS) to implement various functions in the embedded system. And also, according to requirement of complex functions in embedded systems, the number as well as complexity of tasks get increased continuously. In case that many tasks collaborated in a microprocessor, context switching time between tasks is a overhead waisting a CPU resource. Therefore the time of task context switching is an important factor that affects performance of RTOS. In this paper, we concentrate on the improvement of task context switch for reducing overhead and achieving fast response time in RTOS. To achieve these goal, we suggest multiple register files and task context switching algorithm. By reducing the context switch overhead, we try to ease scheduling and assure fast response times in multitasking environment. As a result, the context switch overhead decreased by 8~16% depend on the number of register files, and some task set which are not schedulable with single register file are schedulable due to that decrease with multiple register files.

[ ${\mu}TMO$ ] Model based Real-Time Operating System for Sensor Network (${\mu}TMO$ 모델 기반 실시간 센서 네트워크 운영체제)

  • Yi, Jae-An;Heu, Shin;Choi, Byoung-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.12
    • /
    • pp.630-640
    • /
    • 2007
  • As the range of sensor network's applicability is getting wider, it creates new application areas which is required real-time operation, such as military and detection of radioactivity. However, existing researches are focused on effective management for resources, existing sensor network operating system cannot support to real-time areas. In this paper, we propose the ${\mu}TMO$ model which is lightweight real-time distributed object model TMO. We design the real-time sensor network operation system ${\mu}TMO-NanoQ+$ which is based on ETRI's sensor network operation system Nano-Q+. We modify the Nano-Q+'s timer module to support high resolution and apply Context Switch Threshold, Power Aware scheduling techniques to realize lightweight scheduler which is based on EDF. We also implement channel based communication way ITC-Channel and periodic thread management module WTMT.

An Efficient Semaphore Implementation Scheme for an Event

  • Sihn, Bong-sik;Han, Ki-Hee;Chong, Jong-Wha
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.443-445
    • /
    • 2002
  • In this paper, we present a novel efficient semaphore implementation scheme which diminishes completion time of high priority tasks and improves reliability of a system. The real-time system is constrained to complete their tasks in time. Especially, the task of a hard real-time system must meet its deadline under unfavorable conditions. In this paper, the number and sort of the locked semaphores, when an event occurred, decide whether the context switch should occur or not, so higher priority tasks diminish in their completion time. The experimental results show that the proposed method gives performance improvements in finish time of high priority tasks of about 11% over the Zuberi.

  • PDF

L-RE Coordinates Algorithm for Task Scheduling in Real-time Multiprocessor System (실시간 멀티프로세서 시스템에서의 태스크 스케줄을 위한 L-RE 좌표 알고리즘)

  • Huang, Yue;Kim, Yong-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.147-153
    • /
    • 2007
  • Task scheduling is an essential part of any computer system for allocating tasks to a processor of the system among various competitors. As we know, in real-time system, the failure of scheduling a hard real-time task my lead to disastrous consequence. Besides efficiency, resource and speed, real-time system has to take time constraint in serious consideration. This paper proposes a priority-driven scheduling algorithm for real-time multiprocessor system. which is called L-RE coordinates algorithm. L-RE coordinates is a new way of describing the task scheduling problem. In the algorithm, we take both deadline and laxity into consideration for allocating the priority. The simulation result shows that the new algorithm is viable and performance better than EDF and LLF algorithm on schedulability and context switch respectively.

  • PDF

Confirmatory Study on Telecommuters TechnoStress Model Under COVID-19 (COVID-19 상황에서 나타나는 재택근무자 테크노스트레스 모델에 관한 연구)

  • Kim, Suhyeong;Lee, Jungwoo
    • Journal of Information Technology Services
    • /
    • v.20 no.5
    • /
    • pp.55-71
    • /
    • 2021
  • Technostress management is increasingly getting important as ICT advances and infiltrates every job and task. Especially with the advent of COVID-19, workers had to switch to teleworking utilizing ICT extensively. In this study, we developed a research model explaining antecedents and their impacts on technostress in telecommuting context, especially under the COVID-19 situation. The result revealed that techno-complexity, techno-invasion, and techno-overload are the dominant factors that affect the negative psychological responses in the COVID-19 situation. Among them, we found that techno-overload maintain the most significant influence. It is due to the lack of instant feedback on workload allocations in telework and the lack of adjustment period with the sudden shift to telecommuting. In the case of techno-complexity, employees seem to experience difficulty acquiring new technical skills. Finally, the techno-invasion came out significant, signifying the infiltration of working space by home-related activities. The emotion-focused coping strategy had a moderating effect. In contrast, the problem-focused coping strategy had no significant effect, indicating that an appropriate emotional coping strategy is more important for workers undergoing extreme changes in the work environment. Subsequently, practical and theoretical implications, limitations, and future research directions are discussed.

Deterministic Real-Time Task Scheduling (시간 결정성을 보장하는 실시간 태스크 스케줄링)

  • Cho, Moon-Haeng;Lee, Soong-Yeol;Lee, Won-Yong;Jeong, Geun-Jae;Kim, Yong-Hee;Lee, Cheol-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.1
    • /
    • pp.73-82
    • /
    • 2007
  • In recent years, embedded systems have been expanding their application domains from traditional applications (such as defense, robots, and artificial satellites) to portable devices which execute more complicated applications such as cellular phones, digital camcoders, PMPs, and MP3 players. So as to manage restricted hardware resources efficiently and to guarantee both temporal and logical correctness, every embedded system use a real-time operating system (RTOS). Only when the RTOS makes kernel services deterministic in time by specifying how long each service call will take to execute, application programers can write predictable applications. Moreover, so as for an RTOS to be deterministic, its scheduling and context switch overhead should also be predictable. In this paper, we present the complete generalized algorithm to determine the highest priority in the ready list with 22r levels of priorities in a constant time without additional memory overhead.

End-to-End Resource Management Techniques for Supporting Real-time Tasks in Mobile Devices (모바일 기기의 실시간 작업 지원을 위한 종단간 자원 관리 기술)

  • Bahn, Hyokyung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.5
    • /
    • pp.43-48
    • /
    • 2022
  • With the recent performance improvement of mobile devices as well as the emergence of various applications, not only interactive tasks but also real-time tasks are rapidly increasing. As real-time tasks have deadline requirements, resource management policies used in the conventional time-sharing systems have limitations in satisfying real-time constraints. In this paper, we examine how to efficiently manage resources while satisfying the constraints of real-time tasks through end-to-end resource management of CPU, memory, and storage when interactive and real-time tasks are executed concurrently on a mobile device. Instead of suggesting complicated resource management policies, we focus on examining the basic concepts necessary for each resource management. Specifically, we first look at basic policies such as assigning dedicated CPU cores for real-time tasks, allocating a certain working set of real-time tasks in memory, and using fast storage without context switch in I/O. We then consider how these basic policies can be adopted efficiently.

Interaction Design of Take-Over Request for Semi-Autonomous Driving Vehicle : Comparative Experiment between HDD and HUD (반자율주행 차량의 제어권 전환 요청(TOR) 인터랙션 디자인 연구 : HDD와 HUD 비교 실험을 중심으로)

  • Kim, Taek-Soo;Choi, Song-A;Choi, Junho
    • Design Convergence Study
    • /
    • v.17 no.4
    • /
    • pp.17-29
    • /
    • 2018
  • In the semi-autonomous vehicle, before reaching a fully autonomous driving stage, it is imperative for the system to issue a take-over request(TOR) that asks a driver to operate manually in a specific situation. The purpose of this study is to compare whether head-up display(HUD) is a better human-vehicle interaction than head-down display(HUD) in the event of TOR. Upon recognition of TOR in the experiment with a driving simulator, participants were prompted to switch over to manual driving after performing a secondart task, that is, playing a game, while in auto-driving mode. The results show that HUD is superior to HDD in 'ease of use' and 'satisfaction' although there is no significant difference in reaction time and subjective workload. Therefore, designing secondary tasks through HUD during autonomous driving situation improves the user experience of the TOR function. The implication of this study lies in the establishing an empirical case for setting up UX design guidelines for autonomous driving context.