@inproceedings {167,
	title = {ORTAP: An Offset-based Response Time Analysis for a Pipelined Communication Resource Model},
	booktitle = {Proc. of the 19th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)},
	year = {2013},
	month = {April},
	pages = {247--258},
	address = {Philadelphia, USA},
	abstract = {<p>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 \&times; 4 and 8 \&times; 8 NoCs with 512,000 synthetic benchmarks shows 48.3\% and 66.7\% improvement in schedulability for the two NoC sizes over prior work.<br />
	\&nbsp;</p>
},
	doi = {10.1109/RTAS.2013.6531097},
	author = {Hany Kashif and Sina Gholamian and Rodolfo Pellizzoni and Hiren D. Patel and Sebastian Fischmeister}
}
