Bank-interleaved cache or memory indexing does not require euclidean division - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Bank-interleaved cache or memory indexing does not require euclidean division

André Seznec

Résumé

! Abstract Concurrent access to bank-interleaved memory structure have been studied for decades, particularly in the context of vector supercomputer systems. It is still common belief that using a number of banks different from 2 n leads to insert a complex hardware including a non-trivial divider on the access path to the memory. In 1993, two independent studies [1], [2] were showing that through leveraging a very simple arithmetic result, the Chinese Remainder Theorem, this euclidean division is not needed when the number of banks is prime or simply odd. In the mid 90's, the interest for vector supercomputers faded and the research topic disappeared. The interest for bank-interleaved cache has reappeared recently [3] in the GPU context. In this short paper, we extend the result from [1] and we show that, regardless the number of banks: Bank-interleaved cache or memory indexing does not require euclidean division.
Fichier principal
Vignette du fichier
EuclideanDivision.pdf (245.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01208356 , version 1 (02-10-2015)

Identifiants

  • HAL Id : hal-01208356 , version 1

Citer

André Seznec. Bank-interleaved cache or memory indexing does not require euclidean division. 11th Annual Workshop on Duplicating, Deconstructing and Debunking, Jun 2015, Portland, United States. ⟨hal-01208356⟩
469 Consultations
889 Téléchargements

Partager

Gmail Facebook X LinkedIn More