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

André Seznec 1
1 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : ! 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.
Type de document :
Communication dans un congrès
11th Annual Workshop on Duplicating, Deconstructing and Debunking, Jun 2015, Portland, United States. Proceeding of the 11th Annual Workshop on Duplicating, Deconstructing and Debunking, 2015, 〈https://sites.google.com/site/iscawddd/〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01208356
Contributeur : André Seznec <>
Soumis le : vendredi 2 octobre 2015 - 14:30:31
Dernière modification le : mercredi 11 avril 2018 - 02:00:53
Document(s) archivé(s) le : dimanche 3 janvier 2016 - 10:50:51

Fichier

EuclideanDivision.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01208356, version 1

Citation

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. Proceeding of the 11th Annual Workshop on Duplicating, Deconstructing and Debunking, 2015, 〈https://sites.google.com/site/iscawddd/〉. 〈hal-01208356〉

Partager

Métriques

Consultations de la notice

495

Téléchargements de fichiers

200