Publication No 36512

Author(s)

Meyer, M.*

Title

A True Hardware Read Barrier

Topics

Computer Architecture

Keywords

REAL TIME; GARBAGE COLLECTION; ARCHITECTURE; HARDWARE; MEASUREMENT

Abstract

Read barriers synchronize compacting garbage collection and application processing in a simple yet elegant way. Unfortunately, read barrier checks are expensive to implement in software, and even with hardware support, the clustering of read barrier faults irregularly impairs application progress to an unacceptable extent. For this reason, read barriers are often considered unsuitable for hard real-time systems. In this paper, we introduce a novel hardware read barrier design for an object-based RISC architecture. The design integrates read barrier checking and, for the first time, read barrier fault handling directly into a processor pipeline. Our system handles read barrier faults within 20 clock cycles on average. Despite fault clustering, all application programs we have run on our prototype show minimum mutator utilizations of more that 55% within arbitrary time intervals of only 1ms. Thanks to this property, our system facilitates worst case estimates for tasks with very short response times, thereby paving the way for garbage collection in embedded systems with extremely finegrained real-time requirements.

Year

2006

Reference entry

Meyer, M.
A True Hardware Read Barrier
Proceedings of the 2006 International Symposium on Memory Management, Ottawa, Ontario, June 2006, pp. 3-16

BibTex file

Download  [BIBTEX]

Full Text

Download  [PDF]