A scalable and near-optimal representation of access schemes for memory management
| Autor: | Costas E. Goutis, Angeliki Kritikakou, Francky Catthoor, Vasilios Kelefouras |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Scheme (programming language)
Sequence Theoretical computer science Computer science Representation (systemics) Parallel computing Set (abstract data type) Memory management Hardware and Architecture Scalability Iteration space Element (category theory) computer Software Information Systems computer.programming_language |
| Zdroj: | ACM Transactions on Architecture and Code Optimization. 11:1-25 |
| ISSN: | 1544-3973 1544-3566 |
| DOI: | 10.1145/2579677 |
| Popis: | Memory management searches for the resources required to store the concurrently alive elements. The solution quality is affected by the representation of the element accesses: a sub-optimal representation leads to overestimation and a non-scalable representation increases the exploration time. We propose a methodology to near-optimal and scalable represent regular and irregular accesses. The representation consists of a set of pattern entries to compactly describe the behavior of the memory accesses and of pattern operations to consistently combine the pattern entries. The result is a final sequence of pattern entries which represents the global access scheme without unnecessary overestimation. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|