ROTA-I/O: Hardware/Algorithm Co-design for Real-Time I/O Control with Improved Timing Accuracy and Robustness

Zhe Jiang, Shuai Zhao, Ran Wei, Xin Si, Gang Chen, Nan Guan

Introduction

In safety-critical domains such as autonomous driving and aerospace, timing is a fundamental safety requirement. A fuel injector firing late or a delayed sensor reading can lead to catastrophic system failure. Modern multi-core architectures, while powerful, introduce significant timing uncertainty due to shared resource contention. This paper presents ROTA-I/O, a hardware-algorithm co-design that ensures I/O operations remain precise and resilient against "timing defects."

The Challenge: Timing Defects and the Domino Effect

The authors define Timing Defects as unforeseen delays caused by underestimated Worst-Case Execution Times (WCET) or transient hardware failures. In conventional real-time systems, a delay in one I/O task often pushes back subsequent tasks, creating a "domino effect" that compromises the entire schedule. Existing software-based solutions are often too slow to mitigate these nanosecond-scale glitches, while hardware assistants lack the flexibility to handle unexpected delays gracefully.

The ROTA-I/O Framework

ROTA-I/O addresses these challenges through a full-stack approach encompassing hardware, software, and scheduling algorithms.

Overview of the ROTA-I/O framework, including hardware architecture, software structure, ISA format, and scheduling logic.

The core innovation is the Execution Time Server (ETS). Each I/O task is wrapped in an ETS, which acts as a "temporal sandbox." The ETS has a strictly enforced time budget; if a task exceeds its budget, the hardware terminates it to protect the timing of subsequent tasks. This provides the necessary temporal isolation to prevent cascading failures.

Hardware Implementation

The ROTA-I/O co-processor is a dedicated hardware unit coupled directly to I/O devices, bypassing the jitter inherent in standard OS kernels through a custom Instruction Set Architecture (ISA).

Detailed hardware architecture of the ROTA-I/O co-processor, highlighting the Scheduling Engine (SE) and I/O Pool.

As shown in the hardware diagram, the co-processor consists of:

  • I/O Pool: An SRAM-based buffer that stores I/O jobs and data packets.
  • Scheduling Engine (SE): A two-level hardware scheduler. The global level manages ETS budgets and priorities, while the local level prioritizes individual tasks within an ETS.
  • Protocol Translator: Ensures compatibility with various I/O device standards.

The ROTA-Sched Algorithm

Complementing the hardware is the ROTA-Sched algorithm. Unlike traditional schedulers that merely seek a valid timeline, ROTA-Sched explicitly calculates "Additional Capacity" ($\omega_k$). This represents a managed "slack" budget given to each ETS, allowing it to absorb minor timing defects without jeopardizing the system's overall real-time guarantees. This mathematical approach transforms idle time into a robustness resource.

Performance and Robustness

The system was evaluated on a Xilinx VC709 FPGA using both synthetic tasksets (generated via the UUniFast algorithm) and a realistic automotive workload derived from EEMBC benchmarks.

Key results include:

  • Improved Accuracy: ROTA-I/O improved the task acceptance ratio by 22.61% and control quality by 42.32% on average compared to state-of-the-art methods.
  • Robustness: In stress tests where 30% of jobs suffered from timing defects, ROTA-I/O maintained high performance while baseline systems experienced schedule collapse.
  • Minimal Overhead: The hardware co-processor adds less than 3% overhead compared to a standard processor core, making it highly efficient for SoC integration.

Conclusion

ROTA-I/O demonstrates that hardware-level temporal isolation is essential for modern real-time systems. By offloading timing enforcement to a dedicated co-processor and utilizing a slack-aware scheduling algorithm, the system achieves superior robustness. Future work will focus on addressing Network-on-Chip (NoC) contention and transitioning the design to a physical silicon implementation to further evaluate energy efficiency.

Summary updated

Abstract

In safety-critical systems, timing accuracy is the key to achieving precise I/O control. To meet such strict timing requirements, dedicated hardware assistance has recently been investigated and developed. However, these solutions are often fragile, due to unforeseen timing defects. In this paper, we propose a robust and timing-accurate I/O co-processor, which manages I/O tasks using Execution Time Servers (ETSs) and a two-level scheduler. The ETSs limit the impact of timing defects between tasks, and the scheduler prioritises ETSs based on their importance, offering a robust and configurable scheduling infrastructure. Based on the hardware design, we present an ETS-based timing-accurate I/O schedule, with the ETS parameters configured to further enhance robustness against timing defects. Experiments show the proposed I/O control method outperforms the state-of-the-art method in terms of timing accuracy and robustness without introducing significant overhead.
BibTeX
@inproceedings{jiang2024rota,
  author = {Zhe Jiang and Shuai Zhao and Ran Wei and Xin Si and Gang Chen and Nan Guan},
  title = {{ROTA-I/O: Hardware/Algorithm Co-design for Real-Time I/O Control with Improved Timing Accuracy and Robustness}},
  booktitle = {RTSS},
  year = {2024},
  doi = {10.1109/rtss62706.2024.00024},
}
Figure