Real-Time I/O Management System with COTS Peripherals
Authors:
- 18 October 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 62 (1) , 45-58
Abstract
Real-time embedded systems are increasingly being built using commercial-off-the-shelf (COTS) components such as mass-produced peripherals and buses to reduce costs, time-to-market, and increase performance. Unfortunately, COTS-interconnect systems do not usually guarantee timeliness, and might experience severe timing degradation in the presence of high-bandwidth I/O peripherals. Moreover, peripherals do not implement any internal priority-based scheduling mechanism, hence, sharing a device can result in data of high priority tasks being delayed by data of low priority tasks. To address these problems, we designed a real-time I/O management system comprised of 1) real-time bridges with I/O virtualization capabilities, and 2) a peripheral scheduler. The proposed framework is used to transparently put the I/O subsystem of a COTS-based embedded system under the discipline of real-time scheduling, minimizing the timing unpredictability due to the peripherals sharing the bus. We also discuss computing the maximum delay due to buffered I/O data transactions as well as determining the buffer size needed to avoid data loss. Finally, we demonstrate experimentally that our prototype real-time I/O management system successfully exports multiple virtual devices for a single physical device and prioritizes I/O traffic, guaranteeing its timeliness.Keywords
This publication has 23 references indexed in Scilit:
- Reliable performance analysis of a multicore multithreaded system-on-chip2008
- System architecture evaluation using modular performance analysis: a case studyInternational Journal on Software Tools for Technology Transfer, 2006
- A performance characterization of high definition digital video decoding using H.264/AVC2005
- Impact of PCI bus load on applications in a PC architecture2004
- A general framework for analysing system properties in platform-based embedded system designs2003
- The rate monotonic scheduling algorithm: exact characterization and average case behavior2003
- Allowing cycle-stealing direct memory access I/O concurrent with hard-real-time programs2002
- Real-time calculus for scheduling hard real-time systems2002
- Aperiodic task scheduling for Hard-Real-Time systemsReal-Time Systems, 1989
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973