Fast Context Switch Based on Dual Data Paths
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Time overhead is important in real-time operating system. Context switch is one major delay because it occurs frequently in a RTOS. The given DSP has features for having a dual data paths, providing multiple storage blocks can be accessed in parallel, general-purpose register banks can be accessed in parallel. To reduce the overhead of context switching, we proposed a solution based on the features of the given DSP. We split registers of context into two parts, and saved them in two memory parts which can be subjected to parallel access. When context switching, saving and restoring the registers of context via dual data paths is rather than one. This solution had been implemented in the RTEMS operating system. The experimental results show that saving and restoring the registers via dual data paths can reduce the processing time by 49.04% comparing to one data path.

    Reference
    1 Robert I, Davis, Alan Burns. A survey of hard real-time scheduling for multiprocessor systems. ACM Computing Surveys, 2011, 43(4):1-44.
    2 Masmano M, Ripoll I, Alfons Crespo, et al. TLSF:a new dynamic memory allocator for real-time systems. Proc. of Euromicro Conference on Real-Time Systems(ECRTS'04). 2004. 79-86.
    3 Kopetz H. Real-time systems:design and principles for distributed embedded applications 2nd ed. Springer, 2011.
    4 Context Switch Definition. http://www.linfo.org/context_switch.html. 2006 May.
    5 Nader I, Rafla DG. Hardware implementation of context switching for hard real-time operating systems. Proc. of Midwest Symposium on Circuits and Systems. 2011. 1-4.
    6 Hambarde P, Varma R, Jha S. The survey of real time operating system:RTOS. Proc. of Electronic Systems, Signal Processing and Computing Technologies(ICESC). IEEE. 2014. 34-39
    7 John A, Stankovic, Rajkumar R. Real-time operating systems. Real-time System, 2004, 28(2-3):237-253.
    8 RTEMS home page. https://www.rtems.org/. 2014.
    9 Zhou XR, Petrov P. Rapid and low-cost context-switch through embedded processor customization for real-time and control applications. Proc. of Design Automation Conference. 2006. 352-257.
    10 Koh K, Lee SH, Yun S. Selective context switching scheme on flash memory. Proc. of International Conference on Computational Science and its Applications. 2009.
    11 Flash memory. http://en.wikipedia.org/wiki/flash_memory, 2015 January.
    12 孙康,沈海斌,王继民,等.基于映像寄存器构建的实时操作系统内核.清华大学学报(自然科学版)2007,47(S2):1899-1902.
    13 VxWorks. http://en.wikipedia.org/wiki/vxworks. 2014-11.
    14 Barbalace A, Luchetta A, Manduchi G, et al. Performance comparison of VxWorks, Linux, RTAI, and Xenomai in a hard real-time application. IEEE Trans. on Nuclear Science, 2008, 55(1):435-439.
    15 涂刚.软实时系统任务调度算法研究[博士学位论文].武汉:华中科技大学,2004.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

权彦清,陈香兰.基于双数据通路的快速上下文切换方法.计算机系统应用,2015,24(11):22-30

Copy
Share
Article Metrics
  • Abstract:1762
  • PDF: 2274
  • HTML: 0
  • Cited by: 0
History
  • Received:March 09,2015
  • Revised:April 26,2015
  • Online: December 03,2015
Article QR Code
You are the first990527Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063