Offline Permutation Algorithms on the Discrete Memory Machine with Performance Evaluation on the GPU

The Discrete Memory Machine (DMM) is a theoretical parallel computing model that captures the essence of the shared memory access of GPUs. Bank conflicts should be avoided for maximizing the bandwidth of the shared memory access. Offline permutation of an array is a task to copy all elements in arra...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEICE transactions on information and systems 2013-01, Vol.E96.D (12), p.2617-2625
Hauptverfasser:	Kasagi, Akihiko, Nakano, Koji, Ito, Yasuaki
Format:	Artikel
Sprache:	jpn
Schlagworte:	Algorithms Arrays Banks Parallel processing Performance evaluation Permutations Reproduction Tasks
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!