• DocumentCode
    740277
  • Title

    CPU Architecture Based on a Hardware Scheduler and Independent Pipeline Registers

  • Author

    Gaitan, Vasile Gheorghita ; Gaitan, Nicoleta Cristina ; Ungurean, Ioan

  • Author_Institution
    Dept. of Comput., Stefan cel Mare Univ. of Suceava, Suceava, Romania
  • Volume
    23
  • Issue
    9
  • fYear
    2015
  • Firstpage
    1661
  • Lastpage
    1674
  • Abstract
    Task switching, synchronization, and communication between processes are major problems for each real-time operating system. Software implementation of the specific mechanisms may lead to significant delays that can affect deadline requirements for some applications. This paper presents a hardware scheduler architecture integrated into the CPU structure that uses resource remapping techniques for the pipeline registers and for the CPU working registers. We present an original implementation of the hardware structure used for static and dynamic scheduling of the task, unitary management of events, access to architecture shared resources, event generation, and a method used for assigning interrupts to tasks that insures an efficient operation in the context of real-time control. One assembler instruction is used for simultaneous task synchronization with multiple event sources. This architecture allows a task switching time of one clock cycle (with a worst case scenario of three clock cycles for special instructions used for external memory accesses) and a response time of only 1.5 clock cycles for the events. Some mechanisms for improving program execution speed are also taken in consideration.
  • Keywords
    operating systems (computers); resource allocation; scheduling; CPU architecture; CPU working registers; central processing unit; dynamic task scheduling; hardware scheduler; hardware scheduler architecture; pipeline registers; process communication; program execution speed; realtime operating system; resource remapping techniques; static task scheduling; synchronization; task switching; Computer architecture; Dynamic scheduling; Hardware; Pipelines; Registers; Switches; Synchronization; Hardware scheduler; microprocessors and microcomputers; pipeline processors; real-time and embedded systems;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2014.2346542
  • Filename
    6882237