Academic Journal
A Locality Optimizer for Loop-dominated Applications Based on Reuse Distance Analysis
| العنوان: | A Locality Optimizer for Loop-dominated Applications Based on Reuse Distance Analysis |
|---|---|
| المؤلفون: | Lezos, Christakis, Dimitroulakos, Grigoris, Latifis, Ioannis, Masselos, Konstantinos |
| المصدر: | ACM Transactions on Design Automation of Electronic Systems ; volume 25, issue 6, page 1-26 ; ISSN 1084-4309 1557-7309 |
| بيانات النشر: | Association for Computing Machinery (ACM) |
| سنة النشر: | 2020 |
| الوصف: | Source code optimization can heavily improve software code implementation quality while still being complementary to conventional compilers’ optimizations. Source code analysis tools are very useful in supporting source code optimization. This article discusses MemAssist, a source-level optimization environment for semi-automatic locality optimization of loop-dominated code. MemAssist applies reuse distance analysis and a relevant optimization algorithm to explore the design space. It generates a set of suggestions for locality optimizing loop transformations that reduce data cache miss rate and execution time. MemAssist has been used to optimize a number of applications. Experimental results show that MemAssist leads to cache miss rate reduction at all cache layers, memory accesses reduction by up to 42%, and to a speedup of up to three times. Therefore, MemAssist can be used for efficient early-stage software optimization leading to development effort and time reduction. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| DOI: | 10.1145/3398189 |
| الاتاحة: | http://dx.doi.org/10.1145/3398189 https://dl.acm.org/doi/pdf/10.1145/3398189 |
| رقم الانضمام: | edsbas.B2863D0B |
| قاعدة البيانات: | BASE |
| DOI: | 10.1145/3398189 |
|---|