DocumentCode
2605951
Title
RDMA control support for fine-grain parallel computations
Author
Smyk, Adam ; Tudruj, Marek
Author_Institution
Polish-Japanese Inst. of Inf. Technol., Warsaw, Poland
fYear
2004
fDate
11-13 Feb. 2004
Firstpage
208
Lastpage
215
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-Based Processing, 2004. Proceedings. 12th Euromicro Conference on
ISSN
1066-6192
Print_ISBN
0-7695-2083-9
Type
conf
DOI
10.1109/EMPDP.2004.1271447
Filename
1271447
Link To Document