Timing Analysis for TDMA Arbitration in Resource Sharing Systems

Date Added: Feb 2010
Format: PDF

Modern computing systems have adopted multi-core architectures and MultiProcessor Systems on Chip (MPSoCs) for accommodating the increasing demand on computation power. However, performance boosting is constrained by shared resources, such as buses, main memory, DMA, etc. This paper analyzes the worst-case completion (response) time for real-time tasks when Time Division Multiple Access (TDMA) policies are applied for resource arbitration. Real-time tasks execute periodically on a processing element and are constituted by sequential superblocks. A superblock is characterized by its accesses to a shared resource and its computation time.