Journal Article

Implementation of nMPRA CPU architecture based on preemptive hardware scheduler engine and different scheduling algorithms

Găitan, Vasile Gheorghiţă, Zagan, Ionel

2017

Overview

Taking into consideration the requirements of real-time embedded systems, the processor scheduler must guarantee a constant scheduling frequency, providing determinism and predictability of tasks execution. The purpose of this study is to implement the nMPRA (multi pipeline register architecture) processor into field-programmable gate array, and to integrate the already existing scheduling methods, thus providing a preemptive schedulability analysis of the proposed architecture based on the pipeline assembly line and hardware scheduler. This study describes a hardware implementation of the real-time scheduler named nHSE (hardware scheduler engine for n tasks) and presents the results obtained using the appropriate schedulability methods used in real-time environments. The scheduling and task switch operations are the main source of non-determinism, being successfully dealt with real-time nMPRA concept, in order to improve the system's functionality. Some mechanisms used for synchronisation and inter-task communication are also taken into consideration.

• Publisher: The Institution of Engineering and Technology,John Wiley & Sons, Inc
• Subject: Algorithms / Assembly lines / Computer architecture / constant scheduling frequency / different scheduling algorithms / Embedded systems / Field programmable gate arrays / field‐programmable gate array / Gate arrays / Hardware / microprocessor chips / Microprocessors / multipipeline register architecture processor / nMPRA / nMPRA CPU architecture / Preempting / preemptive hardware scheduler engine / processor scheduler / processor scheduling / Real time / real‐time embedded systems / real‐time systems / Research Article / Scheduling / Synchronism