CacheAware Timing Analysis of Streaming Applications.pdfVIP

Cache-Aware Timing Analysis of Streaming Applications Samarjit Chakraborty1 Tulika Mitra1 Abhik Roychoudhury1 Lothar Thiele2 Unmesh D. Bordoloi1 Cem Derdiyok3 1National University of Singapore 2Eidgen¨ossische Technische Hochschule Z¨urich 3Ecole Polytechnique F´ed´erale de Lausanne {samarjit, tulika, abhik, unmeshdu}@.sg, thiele@tik.ee.ethz.ch, cem.derdiyok@epfl.ch Abstract Of late, there has been a considerable interest in models, algorithms and methodologies specifically targeted towards designing hardware and software for streaming applica- tions. Such applications process potentially infinite streams of audio/video data or network packets and are found in a wide range of devices, starting from mobile phones to set-top boxes. Given a streaming application and an ar- chitecture, the timing analysis problem is to determine the timing properties of the processed data stream, given the timing properties of the input stream. Most of the previ- Figure 1. Task graph corresponding to a simple software- ous work related to estimating or optimizing these timing based router which processes packets of two different types. properties take a high-level view of the architecture and ne - glect microarchitectural features such as caches. In this domains are centered around the notion of a “stream”, and paper, we show that an accurate estimation of a stream- it is now increasingly being realized that conventional mod- ing application’s timing properties,