IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Real-time Scheduling of Concurrent Transactions in Multi-domain Ring Buses

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF paper.pdf (281KB) Updated file Feb. 3 2011 PDF
Title: Real-time Scheduling of Concurrent Transactions in Multi-domain Ring Buses
Author(s): Bui, Bach Duy; Pellizzoni, Rodolfo; Caccamo, Marco
Subject(s): real-time communications real-time schedulinge real-time Network-on-Chip scheduling
Abstract: We address the problem of scheduling concurrent periodic real-time transactions on Multi-Domain Ring Bus (MDRB). The problem is challenging because although the bus allows multiple non-overlapping transactions to be executed concurrently, the degree of concurrency depends on the topology of the bus and of executed transactions. This is a different challenge compared to that of multi-processor real-time task scheduling. To solve this problem, first, we propose two novel efficient scheduling algorithms for topographically-acyclic transaction sets. The first algorithm is optimal for transaction sets under restrictive assumptions while the second one induces a competitive sufficient schedulable utilization bound for more general transaction sets. Then, we extend these two algorithms for the scheduling of topographically-cyclic transaction sets. Extensive simulations show that the proposed algorithm can schedule transaction sets with high bus utilization and is better than that of related works in most practical settings. The implementation of the algorithms in a real test-bed shows that they have relatively low execution-time overhead.
Issue Date: 2010-12-15
Genre: Article
Type: Text
Date Available in IDEALS: 2010-12-16

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 330
  • Downloads this Month: 1
  • Downloads Today: 1


My Account


Access Key