arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Rohan Tabish

21 papers · 2013–2024

2013: 22014: 02015: 02016: 12017: 32018: 12019: 32020: 32021: 42022: 22023: 12024: 1
2013peak 4 in 20212024

Frequent co-authors

Papers

showing 1–21 of 21 RSS

A Real-Time Scratchpad-Centric OS for Multi-Core Embedded Systems

Rohan Tabish, Renato Mancuso, Saud Wasly +4 more

Hardware and Architecture · IDEALS (University of Illinois Urbana-Champaign) · · cited 56× · DOI ↗ · more like this ·

Multi-core processors have replaced single-core systems in almost every segment of the industry. Unfortunately, their increased complexity often causes a loss of temporal predictability which represents a key requirement for hard real-time systems. Major sources of unpredictability are the shared low level resources, such as the memory hierarchy and the I/O subsystem. In this paper, we approach the problem of shared resource arbitration at an OS-level and propose a novel scratchpad-centric OS design for multi-core platforms. In the proposed OS, the predictable usage of shared resources across multiple cores represents a central design-time goal. Hence, we show (i) how contention-free execution of real-time tasks can be achieved on scratchpad-based architectures, and (ii) how a separation of application logic and I/O perations in the time domain can be enforced. To validate the proposed…

On Removing Algorithmic Priority Inversion from Mission-critical Machine Inference Pipelines

Shengzhong Liu, Shuochao Yao, Xinzhe Fu +6 more

Computer Vision and Pattern Recognition · · cited 53× · DOI ↗ · more like this ·

The paper discusses algorithmic priority inversion in mission-critical machine inference pipelines used in modern neural-network-based cyber-physical applications, and develops a scheduling solution to mitigate its effect. In general, priority inversion occurs in real-time systems when computations that are of lower priority are performed together with or ahead of those that are of higher priority. <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> In current machine intelligence software, significant priority inversion occurs on the path from perception to decision-making, where the execution of underlying neural network algorithms does not differentiate between critical and less critical data. We describe a scheduling framework to resolve this problem, and demonstrate that it improves the system’s ability to react to critical inputs…

A comparative analysis of BLE and 6LoWPAN for U-HealthCare applications

Rohan Tabish, Adel Ben Mnaouer, Farid Touati +1 more

Computer Networks and Communications · Qatar University QSpace (Qatar University) · · cited 44× · DOI ↗ · more like this ·

For decades, there exist a variety of low-power wireless technologies deployed for healthcare applications such as Zigbee/IEEE802.15.4, Bluetooth, ANT, NFC, IrDA. However, the recently announced Bluetooth Low Energy (BLE) technology claims to offer many new compelling features and is expected to get wide adoption by many mobile manufacturers around the world and hence be included in daily life mobile devices. Therefore, it is important to provide future adopters with a thorough yet insightful evaluation of this technology as contrasted to competing ones in the market today. In this paper, we present such evaluation from an experimental point of view as well as referring to technical specifications from manufacturers. The discussion is geared toward assessing the extent to which theses technologies can meet the stringent requirements for u-healthcare applicability. BLE and 6LoWPAN showed…

E-WarP: A System-wide Framework for Memory Bandwidth Profiling and Management

Parul Sohal, Rohan Tabish, Ulrich Drepper +1 more

Hardware and Architecture · OpenBU (Boston University) · · cited 31× · DOI ↗ · more like this ·

The proliferation of multi-core, accelerator-enabled embedded systems has introduced new opportunities to consolidate real-time systems of increasing complexity. But the road to build confidence on the temporal behavior of co-running applications has presented formidable challenges. Most prominently, the main memory subsystem represents a performance bottleneck for both CPUs and accelerators. And industry-viable frameworks for full-system main memory management and performance analysis are past due. In this paper, we propose our Envelope-aWare Predictive model, or E-WarP for short. E-WarP is a methodology and technological framework to: (1) analyze the memory demand of applications following a profile-driven approach; (2) make realistic predictions on the temporal behavior of workload deployed on CPUs and accelerators; and (3) perform saturation-aware system consolidation. This work…

Real-Time Task Scheduling for Machine Perception in In Intelligent Cyber-Physical Systems

Shengzhong Liu, Shuochao Yao, Xinzhe Fu +7 more

Computer Vision and Pattern Recognition · IEEE Transactions on Computers · · cited 29× · DOI ↗ · more like this ·

This paper explores <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">criticality-based real-time scheduling</i> of neural-network-based machine inference pipelines in cyber-physical systems (CPS) to mitigate the effect of algorithmic priority inversion. We specifically focus on the perception subsystem, an important subsystem feeding other components (e.g., planning and control). In general, priority inversion occurs in real-time systems when computations that are of lower priority are performed together with or ahead of those that are of higher priority. In current machine perception software, significant priority inversion occurs because <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">resource allocation</i> to the underlying neural network models does not differentiate between critical…

Application and system-level software fault tolerance through full system restarts

Fardin Abdi, Rohan Tabish, Matthias Rungger +2 more

Computer Networks and Communications · · cited 28× · DOI ↗ · more like this ·

Due to the growing performance requirements, embedded systems are increasingly more complex. Meanwhile, they are also expected to be reliable. Guaranteeing reliability on complex systems is very challenging. Consequently, there is a substantial need for designs that enable the use of unverified components such as real-time operating system (RTOS) without requiring their correctness to guarantee safety.

Designing Mixed Criticality Applications on Modern Heterogeneous MPSoC Platforms

Giovani Gracioli, Rohan Tabish, Renato Mancuso +3 more

Hardware and Architecture · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · · cited 27× · DOI ↗ · more like this ·

Multiprocessor Systems-on-Chip (MPSoC) integrating hard processing cores with programmable logic (PL) are becoming increasingly common. While these platforms have been originally designed for high performance computing applications, their rich feature set can be exploited to efficiently implement mixed criticality domains serving both critical hard real-time tasks, as well as soft real-time tasks. In this paper, we take a deep look at commercially available heterogeneous MPSoCs that incorporate PL and a multicore processor. We show how one can tailor these processors to support a mixed criticality system, where cores are strictly isolated to avoid contention on shared resources such as Last-Level Cache (LLC) and main memory. In order to avoid conflicts in last-level cache, we propose the use of cache coloring, implemented in the Jailhouse hypervisor. In addition, we employ ScratchPad…

A Real-time BLE Enabled ECG System for Remote Monitoring

Farid Touati, Rohan Tabish, Adel Ben Mnaouer

Computer Networks and Communications · APCBEE Procedia · · cited 22× · DOI ↗ · more like this ·

A major requirement of ubiquitous healthcare systems consists in the provision of low power usage, battery operated devices that are used in long term patient monitoring. Thus far, researchers have tried to adapt various short range technologies such as IEEE802.15.4, classical Bluetooth etc., to achieve this goal. The IEEE802.15.4 was, by excellence, widely deployed because of its low power and its security features compared to technologies such as the classical Bluetooth. However, the Bluetooth Special Interest group has recently announced Bluetooth 4.0 with low energy technology (BLE) for low power personal area networked devices, which offers more compelling features in various aspects when compared to IEEE802.15.4. This makes its evaluation for healthcare applications an urgently needed endeavour. In this paper, we present a BLE-based remote health monitoring system in which we have…

A Real-Time Virtio-Based Framework for Predictable Inter-VM Communication

Gero Schwäricke, Rohan Tabish, Rodolfo Pellizzoni +4 more

Hardware and Architecture · · cited 18× · DOI ↗ · more like this ·

Ensuring real-time properties on current heterogeneous multiprocessor systems on a chip is a challenging task. Furthermore, online artificial intelligent applications –which are routinely deployed on such chips– pose increasing pressure on the memory subsystem that becomes a source of unpredictability. Although techniques have been proposed to restore independent access to memory for concurrently executing virtual machines (VM), providing predictable inter-VM communication remains challenging. In this work, we tackle the problem of predictably transferring data between virtual machines and virtualized hardware resources on multiprocessor systems on chips under consideration of memory interference. We design a "broker-based" real-time communication framework for otherwise isolated virtual machines, provide a virtio-based reference implementation on top of the Jailhouse hypervisor, assess…

Segment Streaming for the Three-Phase Execution Model: Design and Implementation

Muhammad Refaat Sedky Soliman, Giovani Gracioli, Rohan Tabish +2 more

Hardware and Architecture · · cited 9× · DOI ↗ · more like this ·

Scheduling tasks using the three-phase execution model (load-execute-unload) can effectively reduce the contention on shared resources in real-time systems. Due to system and program constraints, a task is generally segmented and executed over multiple intervals. Several works showed that co-scheduling memory (unload-load) and computation phases can improve the system schedulability by hiding the memory transfer time. However, this is limited to segments of different tasks and hence executing segments of the same task back-to-back is not allowed. In this paper, we propose a new streaming model to allow overlapping the memory and execution phases of segments of the same task. This is accomplished by a segmentation framework implemented within an LLVM-based compiler-level tool along with a Real-Time Operating System (RTOS) API to handle load/unload requests. Memory phases are processed by…

Evaluating memory subsystem of configurable heterogeneous MPSoC

Ayoosh Bansal, Rohan Tabish, Giovani Gracioli +3 more

Hardware and Architecture · OpenBU/Boston University Institutional Repository (Boston University) · · cited 9× · OpenAlex ↗ · more like this ·

This paper presents the evaluation of the memory subsystem of the Xilinx Ultrascale+ MPSoC. The characteristics of various memories in the system are evaluated using carefully instrumented micro-benchmarks. The impact of micro-architectural features like caches, prefetchers and cache coherency are measured and discussed. The impact of multi-core contention on shared memory resources is evaluated. Finally, proposals are made for the design of mixed-criticality real-time applications on this platform.

SchedGuard++: Protecting against Schedule Leaks Using Linux Containers on Multi-Core Processors

Jiyang Chen, Tomasz Kloda, Rohan Tabish +6 more

Hardware and Architecture · ACM Transactions on Cyber-Physical Systems · · cited 7× · DOI ↗ · more like this ·

Timing correctness is crucial in a multi-criticality real-time system, such as an autonomous driving system. It has been recently shown that these systems can be vulnerable to timing inference attacks, mainly due to their predictable behavioral patterns. Existing solutions like schedule randomization cannot protect against such attacks, often limited by the system’s real-time nature. This article presents “ SchedGuard++ ”: a temporal protection framework for Linux-based real-time systems that protects against posterior schedule-based attacks by preventing untrusted tasks from executing during specific time intervals. SchedGuard++ supports multi-core platforms and is implemented using Linux containers and a customized Linux kernel real-time scheduler. We provide schedulability analysis assuming the Logical Execution Time (LET) paradigm, which enforces I/O predictability. The proposed…

SchedGuard: Protecting against Schedule Leaks Using Linux Containers

Jiyang Chen, Tomasz Kloda, Ayoosh Bansal +6 more

cs.CR · · cited 7× · arXiv ↗ · more like this ·

Real-time systems have recently been shown to be vulnerable to timing inference attacks, mainly due to their predictable behavioral patterns. Existing solutions such as schedule randomization lack the ability to protect against such attacks, often limited by the system's real-time nature. This paper presents SchedGuard: a temporal protection framework for Linux-based hard real-time systems that protects against posterior scheduler side-channel attacks by preventing untrusted tasks from executing during specific time segments. SchedGuard is integrated into the Linux kernel using cgroups, making it amenable to use with container frameworks. We demonstrate the effectiveness of our system using a realistic radio-controlled rover platform and synthetically generated workloads. Not only is SchedGuard able to protect against the attacks mentioned above, but it also ensures that the real-time…

A Reliable and Predictable Scratchpad-centric OS for Multi-core Embedded Systems

Rohan Tabish, Renato Mancuso, Saud Wasly +3 more

Hardware and Architecture · · cited 6× · DOI ↗ · more like this ·

The reliable use of multi-core platforms for designing safety-critical systems still represents an open challenge. Recently, the FAA [1] has formally expressed its concern towards the use of multi-core systems in avionics. The sharing of hardware resources introduces non-trivial timing dependencies between logically independent components (e.g. cores); additionally, the increase in size of circuitry, memory resources, and transistor density makes these platforms more susceptible to transient memory (soft) errors. This work addresses the problem of memory soft errors and their recovery at an OS/platform level on commercial multi-core systems. Proposed strategy considers the schedulability impact of recovery procedures on hard real-time workloads. Finally, the implementation of a SPM-centric OS with the proposed OS-level strategies was performed by using a commercially available…

Lazy Load Scheduling for Mixed-criticality Applications in Heterogeneous MPSoCs

Tomasz Kloda, Giovani Gracioli, Rohan Tabish +4 more

Hardware and Architecture · ACM Transactions on Embedded Computing Systems · · cited 5× · DOI ↗ · more like this ·

Newly emerging multiprocessor system-on-a-chip (MPSoC) platforms provide hard processing cores with programmable logic (PL) for high-performance computing applications. In this article, we take a deep look into these commercially available heterogeneous platforms and show how to design mixed-criticality applications such that different processing components can be isolated to avoid contention on the shared resources such as last-level cache and main memory. Our approach involves software/hardware co-design to achieve isolation between the different criticality domains. At the hardware level, we use a scratchpad memory (SPM) with dedicated interfaces inside the PL to avoid conflicts in the main memory. At the software level, we employ a hypervisor to support cache-coloring such that conflicts at the shared L2 cache can be avoided. In order to move the tasks in/out of the SPM memory, we…

Xronos: Predictable Coordination for Safety-Critical Distributed Embedded Systems

Soroush Bateni, Marten Lohstroh, Hou Seng Wong +6 more

cs.DC · · cited 5× · arXiv ↗ · more like this ·

Asynchronous frameworks for distributed embedded systems, like ROS and MQTT, are increasingly used in safety-critical applications such as autonomous driving, where the cost of unintended behavior is high. The coordination mechanism between the components in these frameworks, however, gives rise to nondeterminism, where factors such as communication timing can lead to arbitrary ordering in the handling of messages. In this paper, we demonstrate the significance of this problem in an open-source full-stack autonomous driving software, Autoware.Auto 1.0, which relies on ROS 2. We give an alternative: Xronos, an open-source framework for distributed embedded systems that has a novel coordination strategy with predictable properties under clearly stated assumptions. If these assumptions are violated, Xronos provides for application-specific fault handlers to be invoked. We port…

LiDAR Cluster First and Camera Inference Later: A New Perspective Towards Autonomous Driving

Jiyang Chen, Simon Yu, Rohan Tabish +4 more

cs.CV · · cited 4× · arXiv ↗ · more like this ·

Object detection in state-of-the-art Autonomous Vehicles (AV) framework relies heavily on deep neural networks. Typically, these networks perform object detection uniformly on the entire camera LiDAR frames. However, this uniformity jeopardizes the safety of the AV by giving the same priority to all objects in the scenes regardless of their risk of collision to the AV. In this paper, we present a new end-to-end pipeline for AV that introduces the concept of LiDAR cluster first and camera inference later to detect and classify objects. The benefits of our proposed framework are twofold. First, our pipeline prioritizes detecting objects that pose a higher risk of collision to the AV, giving more time for the AV to react to unsafe conditions. Second, it also provides, on average, faster inference speeds compared to popular deep neural network pipelines. We design our framework using the…

Taming Algorithmic Priority Inversion in Mission-Critical Perception Pipelines

Shengzhong Liu, Shuochao Yao, Xinzhe Fu +6 more

Artificial Intelligence · Communications of the ACM · · cited 3× · DOI ↗ · more like this ·

The paper discusses algorithmic priority inversion in mission-critical machine inference pipelines used in modern neural-network-based perception subsystems and describes a solution to mitigate its effect. In general, priority inversion occurs in computing systems when computations that are "less important" are performed together with or ahead of those that are "more important." Significant priority inversion occurs in existing machine inference pipelines when they do not differentiate between critical and less critical data. We describe a framework to resolve this problem and demonstrate that it improves a perception system's ability to react to critical inputs, while at the same time reducing platform cost.

SCE-Comm: A Real-Time Inter-Core Communication Framework for Strictly Partitioned Multi-core Processors

Rohan Tabish, Jen-Yang Wen, Rodolfo Pellizzoni +4 more

Hardware and Architecture · · cited 1× · DOI ↗ · more like this ·

Multicore processors provide great average case performance. However, the use of multicore processors for safety-critical applications can lead to catastrophic consequences because of contention on shared resources. The problem has been well-studied in literature and solutions such as partitioning of shared resources have been proposed. Strict partitioning of memory resources among cores, however, does not allow inter-core communication. In this paper, we propose Communication Core Model (CCM) that implements the inter-core communication by bounding the amount of intercore interference in a partitioned multi-core system. A system-level perspective of how to realize such CCM along with the implementation details is provided. We compare our proposed CCM with Contention-based Communication (CBC) model where no private banking is enforced for any core. For evaluation, we consider San Diego…

Tech Report: A Virtualized Scratchpad-Based Architecture for Real-time Event-Triggered Applications

Giovani Gracioli, Rohan Tabish, Reza Mirosanlou +3 more

Hardware and Architecture · · cited 0× · OpenAlex ↗ · more like this ·

Systems-on-a-Chip (SoC) devices integrating hard processing cores with programmable logic (PL) are becoming increasingly available. While these platforms have been originally designed for high performance computing applications, their rich feature set can be exploited to efficiently implement mixed criticality domains serving both critical hard real-time tasks, as well as soft real-time tasks. In this paper, we take a deep look at COTS-based heterogeneous SoCs that incorporates PL and a multicore processor. We show how one can tailor these processors to support a mixed/full criticality system, where cores are strictly isolated to avoid contention on shared resources such as Last-Level Cache (LLC) and main memory. In order to avoid conflicts in LLC, we propose the use of cache coloring, implemented in the Jailhouse hypervisor. In addition, we employ ScratchPad Memory (SPM) inside the PL…

Restart-Based Fault-Tolerance: System Design and Schedulability Analysis

Fardin Abdi, Renato Mancuso, Rohan Tabish +1 more

eess.SY · · cited 0× · arXiv ↗ · more like this ·

Embedded systems in safety-critical environments are continuously required to deliver more performance and functionality, while expected to provide verified safety guarantees. Nonetheless, platform-wide software verification (required for safety) is often expensive. Therefore, design methods that enable utilization of components such as real-time operating systems (RTOS), without requiring their correctness to guarantee safety, is necessary. In this paper, we propose a design approach to deploy safe-by-design embedded systems. To attain this goal, we rely on a small core of verified software to handle faults in applications and RTOS and recover from them while ensuring that timing constraints of safety-critical tasks are always satisfied. Faults are detected by monitoring the application timing and fault-recovery is achieved via full platform restart and software reload, enabled by the…