Real-Time Event Handling and Preemptive Hardware RTOS Scheduling on a Custom CPU Implementation

The rapid evolution of field-programmable gate array (FPGA) devices has strongly influenced both the design methodology and development tools. This article describes an original implementation based on a hardware structure used for static and dynamic task scheduling. The proposed custom processor ha...

Full description

Saved in:
Bibliographic Details
Published in:Canadian journal of electrical and computer engineering Vol. 43; no. 4; pp. 364 - 373
Main Authors: Zagan, Ionel, Gaitan, Vasile Gheorghita
Format: Journal Article
Language:English
Published: Montreal IEEE Canada 01-01-2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The rapid evolution of field-programmable gate array (FPGA) devices has strongly influenced both the design methodology and development tools. This article describes an original implementation based on a hardware structure used for static and dynamic task scheduling. The proposed custom processor has hardware-implemented RTOS (HW-RTOS) features and is verified using an FPGA circuit. The solution replaces the classical stack save concept with a resource remapping mechanism that enables a new task to be executed starting with the next processor cycle. The proposed hardware scheduler enables unified management of events and interrupts, by implementing a method of attaching interrupts to tasks while ensuring the requirements of real-time systems. The robustness and performance of the proposed platform are guaranteed by the context switch operations, presence of the intertask synchronization and communication mechanisms, and by the efficient use of the multiplexed resources. Instead of saving and restoring general-purpose registers into the memory, the latency is removed by directly commuting the datapath task resources.
AbstractList The rapid evolution of field-programmable gate array (FPGA) devices has strongly influenced both the design methodology and development tools. This article describes an original implementation based on a hardware structure used for static and dynamic task scheduling. The proposed custom processor has hardware-implemented RTOS (HW-RTOS) features and is verified using an FPGA circuit. The solution replaces the classical stack save concept with a resource remapping mechanism that enables a new task to be executed starting with the next processor cycle. The proposed hardware scheduler enables unified management of events and interrupts, by implementing a method of attaching interrupts to tasks while ensuring the requirements of real-time systems. The robustness and performance of the proposed platform are guaranteed by the context switch operations, presence of the intertask synchronization and communication mechanisms, and by the efficient use of the multiplexed resources. Instead of saving and restoring general-purpose registers into the memory, the latency is removed by directly commuting the datapath task resources.
Author Zagan, Ionel
Gaitan, Vasile Gheorghita
Author_xml – sequence: 1
  givenname: Ionel
  orcidid: 0000-0003-1322-4516
  surname: Zagan
  fullname: Zagan, Ionel
  email: zagan@eed.usv.ro
  organization: Integrated Center for Research, Development and Innovation in Advanced Materials, Nanotechnologies, and Distributed Systems for Fabrication and Control (MANSiD), Stefan cel Mare University of Suceava, Suceava, Romania
– sequence: 2
  givenname: Vasile Gheorghita
  surname: Gaitan
  fullname: Gaitan, Vasile Gheorghita
  email: vgaitan@usm.ro
  organization: Integrated Center for Research, Development and Innovation in Advanced Materials, Nanotechnologies, and Distributed Systems for Fabrication and Control (MANSiD), Stefan cel Mare University of Suceava, Suceava, Romania
BookMark eNo9kEtLw0AUhQepYFv9A7oZcJ16ZyYznSwlRFsptPSxHqbJjabk5SSp-O9NH7g6cDnfufCNyKCsSiTkkcGEMQhewo8ojCYcOEwEgBQKbsiQq8D32FSLARmC9sHTSus7MmqaA4DQIP0hMWu0ubfNCqTREcuWzmyZ5Fn5SfukK4dY1G12xP7ukh_rkK63yw3dxF-YdOdeVVJLw65pq4KGqx2dF3WORT9l26wq78ltavMGH645Jru3aBvOvMXyfR6-LryY-6r1Yi2tklxMuRLAuVAMmdQJ32stLMhgr5O95gGPA8vBT2zAUpaKWAihEptgKsbk-bJbu-q7w6Y1h6pzZf_ScF8q2VvxZd_il1bsqqZxmJraZYV1v4aBOYk0Z5HmJNJcRfbQ0wXKEPEfCLgPoIX4AxZFbxc
Cites_doi 10.3390/electronics7090205
10.1109/ICCD.2012.6378622
10.1109/ACSSC.2010.5757922
10.1049/iet-cdt.2012.0088
10.1007/s11241-007-9032-3
10.1109/MEC.2011.6025497
10.1109/TCAD.2009.2013287
10.1145/1289816.1289877
10.3390/electronics8020211
10.1109/CJECE.2003.1425100
10.1109/REAL.1993.393497
10.1109/TVLSI.2014.2346542
10.1109/CJECE.2017.2771428
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
F28
FR3
JQ2
L7M
L~C
L~D
DOI 10.1109/CJECE.2020.3005360
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library Online
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library Online
  url: http://ieeexplore.ieee.org/Xplore/DynWel.jsp
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2694-1783
EndPage 373
ExternalDocumentID 10_1109_CJECE_2020_3005360
9240083
Genre orig-research
GrantInformation_xml – fundername: ANTREPRENORDOC Project in the Framework of Human Resources Development Operational Program 2014–2020 through the European Social Fund
  grantid: 36355/23.05.2019 HRD OP/380/6/13; 123847
  funderid: 10.13039/501100004895
GroupedDBID 0R~
29B
4.4
5GY
6IK
97E
AAJGR
AASAJ
ABQJQ
ABVLG
ACGFS
ACIWK
AETIX
AI.
AIBXA
AKJIK
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
EBS
EJD
HZ~
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
O9-
OCL
PQQKQ
RIA
RIE
RNS
TN5
VH1
AAYXX
CITATION
7SC
7SP
8FD
F28
FR3
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c246t-c85a65237263022361e158d2b883a059b8db8292c9a204da91f1f3c3336dadef3
IEDL.DBID RIE
ISSN 0840-8688
IngestDate Thu Oct 10 16:28:58 EDT 2024
Fri Aug 23 03:46:10 EDT 2024
Wed Jun 26 19:31:24 EDT 2024
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c246t-c85a65237263022361e158d2b883a059b8db8292c9a204da91f1f3c3336dadef3
ORCID 0000-0003-1322-4516
PQID 2456530045
PQPubID 46078
PageCount 10
ParticipantIDs proquest_journals_2456530045
ieee_primary_9240083
crossref_primary_10_1109_CJECE_2020_3005360
PublicationCentury 2000
PublicationDate 20200101
PublicationDateYYYYMMDD 2020-01-01
PublicationDate_xml – month: 01
  year: 2020
  text: 20200101
  day: 01
PublicationDecade 2020
PublicationPlace Montreal
PublicationPlace_xml – name: Montreal
PublicationTitle Canadian journal of electrical and computer engineering
PublicationTitleAbbrev J-CECE
PublicationYear 2020
Publisher IEEE Canada
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE Canada
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References yiu (ref11) 2019
(ref14) 2010
ref20
ref22
ref21
(ref10) 2016
(ref13) 0
ref1
(ref15) 0
ref17
ref16
ref19
ref18
kurth (ref5) 2017
ref7
ref4
ref3
ref6
meakin (ref9) 2010
(ref12) 2013
nasrollahpour (ref2) 2018; 41
ayers (ref8) 2015
References_xml – ident: ref4
  doi: 10.3390/electronics7090205
– ident: ref22
  doi: 10.1109/ICCD.2012.6378622
– year: 2010
  ident: ref9
  article-title: Multicore system design with XUM: The extensible utah multicore project
  contributor:
    fullname: meakin
– year: 2010
  ident: ref14
  publication-title: uC/OS-II - the real-time kernel
– year: 2016
  ident: ref10
  publication-title: VC707 Evaluation Board for the Virtex-7 FPGA User Guide
– ident: ref20
  doi: 10.1109/ACSSC.2010.5757922
– year: 0
  ident: ref13
– year: 2019
  ident: ref11
  publication-title: System-on-Chip Design with Arm Cortex-M Processors
  contributor:
    fullname: yiu
– ident: ref3
  doi: 10.1049/iet-cdt.2012.0088
– year: 0
  ident: ref15
– ident: ref19
  doi: 10.1007/s11241-007-9032-3
– ident: ref16
  doi: 10.1109/MEC.2011.6025497
– ident: ref18
  doi: 10.1109/TCAD.2009.2013287
– ident: ref17
  doi: 10.1145/1289816.1289877
– ident: ref7
  doi: 10.3390/electronics8020211
– ident: ref1
  doi: 10.1109/CJECE.2003.1425100
– year: 2013
  ident: ref12
  publication-title: ARM RTX Real-Time Operating System A Cortex-M Optimized RTOS that Simplifies Embedded Programming
– ident: ref21
  doi: 10.1109/REAL.1993.393497
– ident: ref6
  doi: 10.1109/TVLSI.2014.2346542
– start-page: 1
  year: 2017
  ident: ref5
  article-title: HERO: Heterogeneous embedded research platform for exploring RISC-V manycore accelerators on FPGA
  publication-title: Proc 1st Workshop Comput Archit Res RISC-V (CARRV)
  contributor:
    fullname: kurth
– year: 2015
  ident: ref8
  publication-title: eXtensible Utah Multicore (XUM) project at the University of Utah
  contributor:
    fullname: ayers
– volume: 41
  start-page: 3
  year: 2018
  ident: ref2
  article-title: A compact and efficient implementation of modified MMF2 encryption on FPGA
  publication-title: Can J Electr Comput Eng
  doi: 10.1109/CJECE.2017.2771428
  contributor:
    fullname: nasrollahpour
SSID ssj0038054
Score 2.1897287
Snippet The rapid evolution of field-programmable gate array (FPGA) devices has strongly influenced both the design methodology and development tools. This article...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Publisher
StartPage 364
SubjectTerms Central processing units
Circuits
CPUs
Event handling
Field programmable gate arrays
Field-programmable gate arrays (FPGAs)
Hardware
Microprocessors
pipeline processing
Pipelines
Preempting
Real time
Real-time systems
real-time systems (RTSs)
Registers
scheduling
Switches
Synchronism
Task analysis
Task scheduling
Title Real-Time Event Handling and Preemptive Hardware RTOS Scheduling on a Custom CPU Implementation
URI https://ieeexplore.ieee.org/document/9240083
https://www.proquest.com/docview/2456530045
Volume 43
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT4MwFG7cTnrw1zROp-nBm-KAQnk9GmRZPOiyH4k3Qmm5jS3biP--fQWmiV48QaAQ8r7Svu_1va-E3IMAbWhH5BTSy50gCMEBqTASp0BqlhsnGYuTx7Po7QNeEpTJedzXwmitbfKZfsJTu5avVnmFobKhwIRHYB3SiQTUtVrtqMvAtTueuYawOMAB2gIZVwzj1yRODBX0DUPFTmflKL8nIburyq-h2M4vo5P_fdkpOW78SPpcA39GDnR5To5-qAv2SDo1TqCDNR40waxGOkZFBXOLmiOdbLRernGwo7h6_5ltNJ3O32d0ZmBUlW23KmlG48r4h0saTxbUSgkvm2ql8oIsRsk8HjvNfgpO7gd85-QQZtwQz8jnzEzdjHvaC0H5EoBlxs2SoCT4ws9F5ruByoRXeAXLGWNcZUoX7JJ0y1WprwgNA6Y5V5xJVweiKIRCchtIWYRQmOt98tAaOF3XshmppRuuSC0cKcKRNnD0SQ9Num_ZWLNPBi0mafNnbVO7UIsyYeH130_dkEN8dx0mGZDublPpW9LZqurO9pgvOEu8DQ
link.rule.ids 315,782,786,798,27933,27934,54767
linkProvider IEEE
linkToHtml http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nj9MwEB3RcgAOy0dZ0aWAD9wgbBInzviIQqoCpVT9kLhZcezcmlZto_3763HTggQXTokSR4nmOfa88cwzwHuUaB3tyIJaR1WQJCkGqA1F4gxqyyvnJFNx8mSZzX7hl4Jkcj5eamGstT75zH6iU7-Wb7ZVS6GyW0kJj8h78DBNMpGdqrXO4y7H0O95FjrKEqBAPJfIhPI2_1bkhSODseOo1O28IOXvacjvq_LXYOxnmPHT__u2Z3DVeZLs8wn65_DANi_gyR_6ggNQC-cGBlTlwQrKa2QT0lRwt5g7svne2s2OhjtG6_d35d6yxernki0dkKb17bYNK1neOg9xw_L5mnkx4U1Xr9S8hPW4WOWToNtRIajiRByDCtNSOOqZxYK7yZuLyEYpmlgj8tI5WhqNxljGlSzjMDGljOqo5hXnXJjS2JpfQ7_ZNvYVsDThVggjuA5tIutaGqK3idZ1irW7PoQPZwOr3Uk4Q3nCEUrl4VAEh-rgGMKATHpp2VlzCKMzJqr7tw7KL9WSUFh68--n3sGjyerHVE2_zr6_hsf0nlPQZAT94761b6B3MO1b33vuAU1xv14
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Real-Time+Event+Handling+and+Preemptive+Hardware+RTOS+Scheduling+on+a+Custom+CPU+Implementation&rft.jtitle=Canadian+journal+of+electrical+and+computer+engineering&rft.au=Zagan%2C+Ionel&rft.au=Gaitan%2C+Vasile+Gheorghita&rft.date=2020-01-01&rft.pub=IEEE+Canada&rft.issn=0840-8688&rft.eissn=2694-1783&rft.volume=43&rft.issue=4&rft.spage=364&rft.epage=373&rft_id=info:doi/10.1109%2FCJECE.2020.3005360&rft.externalDocID=9240083
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0840-8688&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0840-8688&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0840-8688&client=summon