International Journal of Parallel Programming

, Volume 36, Issue 1, pp 114–139

QoS-supported On-chip Communication for Multi-processors

Article

DOI: 10.1007/s10766-007-0039-0

Cite this article as:
Faruque, M.A.A. & Henkel, J. Int J Parallel Prog (2008) 36: 114. doi:10.1007/s10766-007-0039-0

We present a Quality of Service (QoS)-supported on-chip communication that increases the shared communication resources for multi-processor systems on chip. Time-critical embedded systems require tight guaranteed services in terms of throughput, latency etc. in order to comply to hard real-time constraints. Typically, guaranteed-service schemes require dedicated/reserved resources (i.e. links) for communication and thus suffer from low resource utilization. So improving the bandwidth utilization by using the unused bandwidth among the other competing transactions in a fair fashion is an important issue. To the best of our knowledge, we are presenting the first approach for on-chip communication that provides a high resource utilization under a transaction-specific, flexible communication scheme. It provides tight time-related guarantees through our bounded arbitration scheme considering the lower and the upper bounds for each type of transactions. We demonstrate its advantages by means of a complete MPEG4 video decoder case study analysis and achieve under certain constraints a bandwidth utilization of up to 100% and 97% on average with a guaranteed 100% bandwidth. Thus, we provide an on-chip communication scheme that provides high bandwidth utilization while providing tight guarantee.

Keywords

Networks on chips multi-processor arbitration quality of services service class 

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Computer Science DepartmentUniversity of KarlsruheKarlsruheGermany

Personalised recommendations