This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)
ORTAP: An Offset-based response time analysis for a pipelined communication resource model
Philadelphia, PA, USA USA
April 09-April 11
ISBN: 978-1-4799-0186-9
Hany Kashif, Dept. of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada
Sina Gholamian, Dept. of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada
Rodolfo Pellizzoni, Dept. of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada
Hiren D. Patel, Dept. of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada
Sebastian Fischmeister, Dept. of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada
This work addresses the challenge of computing worst-case response times of hard real-time applications deployed on multiprocessor systems. In particular, the worst-case response time analysis (WCRTA) focuses on the communication between distributed tasks of hard real-time applications. The proposed WCRTA models the communication as a pipelined communication resource model. This model incorporates the effect of pipelining, and the parallel transmission of data. Applications of such a model include multiprocessor systems that use complex interconnects such as network-on-chips (NoC)s with priorities. In this paper, we present an exponential analysis, and a polynomial analysis, and prove its correctness. As an application, we apply the pipelined communication resource model to priority-aware NoCs, and we compare the proposed analyses against prior analysis techniques. Our experimental evaluation on two instances of 4 × 4 and 8 × 8 NoCs with 512,000 synthetic benchmarks shows 48.3% and 66.7% improvement in schedulability for the two NoC sizes over prior work.
Citation:
Hany Kashif, Sina Gholamian, Rodolfo Pellizzoni, Hiren D. Patel, Sebastian Fischmeister, "ORTAP: An Offset-based response time analysis for a pipelined communication resource model," rtas, pp.247-258, 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013
Usage of this product signifies your acceptance of the Terms of Use.