 |
|
|||
| Authors: | Andreas Tretter, Pratyush Kumar, Lothar Thiele |
| Group: | Computer Engineering |
| Type: | Inproceedings |
| Title: | Interleaved Multi-Bank Scratchpad Memories: A Probabilistic Description of Access Conflicts |
| Year: | 2015 |
| Month: | June |
| Pub-Key: | tkt2015interleaved |
| Book Titel: | Proceedings of the 52nd Annual Design Automation Conference (DAC) |
| Pages: | 22:1-22:6 |
| Keywords: | MPSoC,interleaved memory,probabilistic |
| Publisher: | ACM |
| Abstract: | Shared on-chip memory is common on state-of-the-art multi-core platforms. In a number of designs, memory throughput is enhanced by providing multiple independent memory banks and spreading consecutive memory addresses to these (interleaving). This can reduce, but not eliminate, the number of access conflicts. In this paper, we statically analyse the probabilities and frequencies of these access conflicts and calculate the expected throughput for various hardware configurations and software applications. Using two techniques – the classic occupancy distribution and a Markov model – we are able to explain most of the underlying conflict mechanisms and to provide accurate estimations. We present the practical consequences for hardware and software design and establish an intuitive understanding of the characteristics of interleaved memory architectures. |
| Location: | New York, NY, USA |
| Resources: | [BibTeX] [ External LINK ] [Paper as PDF] |
