Array Data Layout for the Reduction of Cache Conflicts

@inproceedings{Manjikian2001ArrayDL,
  title={Array Data Layout for the Reduction of Cache Conflicts},
  author={Naraig Manjikian and Tarek S. Abdelrahman},
  year={2001}
}
The performance of applications on large-scale shared-memory multiprocessors depends to a large extent on cache behavior. Cache conflicts among array elements in loop nests degrade performance and reduce the effectiveness of locality-enhancing optimizations. In this paper, we describe a new technique for reducing cache conflict misses. The technique, called cache partitioning, logically divides cache capacity into equal parts, and allocates arrays in memory such that each array maps into a… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 17 CITATIONS

Data memory optimization in LTE downlink

  • 2013 IEEE International Conference on Acoustics, Speech and Signal Processing
  • 2013
VIEW 1 EXCERPT
CITES METHODS

Optimizing DRE System Performance with the SMACK Cache Efficiency Metric

Brian Dougherty, Jules White, +5 authors jonathan. d. preston
  • 2011
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

Software Controlled Adaptive Pre-Execution for Data Prefetching

  • International Journal of Parallel Programming
  • 2011
VIEW 1 EXCERPT
CITES BACKGROUND

Redesigning the string hash table, burst trie, and BST to exploit cache

  • ACM Journal of Experimental Algorithmics
  • 2010
VIEW 2 EXCERPTS
CITES METHODS

A Quantitative Analysis of Tile Size Selection Algorithms

  • The Journal of Supercomputing
  • 2004
VIEW 2 EXCERPTS
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 15 REFERENCES

A compiler framework for restructuring data declarations to enhance cache and TLB effectiveness

D. F. Bacon
  • In CASCON’94,
  • 1994
VIEW 1 EXCERPT

The Stanford FLASH Multiprocessor

  • 25 Years ISCA: Retrospectives and Reprints
  • 1994
VIEW 1 EXCERPT

Quasigeostrophicbox model–revision2.3

J. McCalpin
  • Technical report, College of Marine Studies, University of Delaware,
  • 1992
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…