KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
URN: urn:nbn:de:swb:90-AAA19820004

Efficient address translation

Mueller, Matthias M.

The address calculation for distributed data access plays a
major role for the performance of fine-grained data-parallel
applications. This paper reports about the hardware centrifuge
of the Cray T3E which enables the shift of the address
calculation from software into hardware. This shift
minimizes address calculation overhead reducing communication
cost of dynamic communication patterns. The centrifuge is
compared with complex integer division and modulo and with
integer mask and shift operations.
The measurements show for a one-dimensional dynamic
communication pattern for several distributions a runtime
advantage of T3E's hardware centrifuge of at least a factor 1.9
over integer division arithmetic. But, the centrifuge is barely
faster compared with integer mask and shift operations.

Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Forschungsbericht
Jahr 2000
Sprache Englisch
Identifikator ISSN: 1432-7864

KITopen-ID: 1982000
Verlag Karlsruhe
Umfang 11 S.
Serie Interner Bericht. Universität Karlsruhe, Fakultät für Informatik ; 2000,12
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page