Title :
RDMA control support for fine-grain parallel computations
Author :
Smyk, Adam ; Tudruj, Marek
Author_Institution :
Polish-Japanese Inst. of Inf. Technol., Warsaw, Poland
Abstract :
We concern parallel computations with communication based on remote direct memory access (RDMA), which provides low level un-buffered access to distributed memory of computational nodes. Fine grain computations involve very frequent transmissions of small messages. For their efficient execution with RDMA communication a special memory infrastructure - rotating buffers (RB) - is introduced. Their organization is adjusted to program needs in advance - before program execution. It allows an intensive use of all communication resources available in the system based on additional synchronization between involved processes. The proposed method is illustrated by an example of a typical fine-grain problem which is the discrete fast Fourier Transform (FFT). "The transpose algorithm" of FFT has been implemented with the RDMA rotating buffers and its efficiency is compared with a solution based on standard message passing library MPI.
Keywords :
discrete Fourier transforms; file organisation; message passing; multiprocessing systems; parallel processing; RDMA control support; RDMA rotating buffer; discrete fast Fourier Transform; distributed memory processing; fine grain parallel computation; remote direct memory access; standard message passing library; Automatic control; Communication system control; Computer science; Concurrent computing; Delay; Distributed computing; Information technology; Libraries; Message passing; Workstations;
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2004. Proceedings. 12th Euromicro Conference on
Print_ISBN :
0-7695-2083-9
DOI :
10.1109/EMPDP.2004.1271447