Extended architectural enhancements for minimizing message delivery latency on cache-less architectures (e.g., Cell BE)
Date
2012-01-12
Authors
Kroeker, Anthony
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This thesis proposes to reduce the latency of MPI receive operations on cacheless architectures, by removing the delay of copying messages when they are first received. This is achieved by copying the messages directly into buffers in the lowest level of the memory hierarchy (e.g., scratchpad memory). The previously proposed solution introduced an Indirection Cache which would map between the receive variables and the buffered message payload locations. This proved somewhat beneficial, but the lookup penalty of the Indirection Cache limited its effectiveness. Therefore this thesis proposes that a most recently used buffer (i.e., an Indirection Buffer) be placed in front of the Indirection Cache to eliminate this penalty and speed up access. The tests conducted demonstrated that this method was indeed effective and improved over the original method by at least an order of magnitude. Finally, examination of implementation feasibility showed that this could be implemented with a small Cache, and that even with access times 6x slower than initially assumed, the approach with the Indirection Buffer would still be effective.
Description
Keywords
computer engineering, computer architecture, cell processor, mpi, cache injection, cacheless, Indirection Cache, Indirection Buffer