Dynamic Configuration Prefetching Based on Piecewise Linear Prediction
2013 (English)In: Design, Automation & Test in Europe (DATE 2013), IEEE , 2013, 815-820 p.Conference paper (Refereed)
Modern systems demand high performance, as well as high degrees of flexibility and adaptability. Many current applications exhibit a dynamic and nonstationary behavior, having certain characteristics in one phase of their execution, that will change as the applications enter new phases, in a manner unpredictable at design-time. In order to meet the performance requirements of such systems, it is important to have on-line optimization algorithms, coupled with adaptive hardware platforms, that together can adjust to the run-time conditions. We propose an optimization technique that minimizes the expected execution time of an application by dynamically scheduling hardware prefetches. We use a piecewise linear predictor in order to capture correlations and predict the hardware modules to be reached. Experiments show that the proposed algorithm outperforms the previous state-of-art in reducing the expected execution time by up to 27% on average.
Place, publisher, year, edition, pages
IEEE , 2013. 815-820 p.
, Design, Automation and Test in Europe, ISSN 1530-1591
Computer and Information Science
IdentifiersURN: urn:nbn:se:liu:diva-86428DOI: 10.7873/DATE.2013.173ISBN: 978-1-4673-5071-6OAI: oai:DiVA.org:liu-86428DiVA: diva2:577296
16th Design, Automation and Test in Europe Conference and Exhibition, DATE 2013; Grenoble; France