EARTH--MANNA

Applications on a multithreaded architecture: A case study with EARTH--MANNA. Multithreading offers benefits with respect to the formulation of irregular dynamic programs and their dynamic scheduling, load balancing and interaction. Furthermore, low-cost communication on distributed-memory machines by remote-memory access is provided by some systems for efficient communication. EARTH is one of the few systems which combines both, while most other systems either focus on communication or provide multithreading in shared-memory environments. Dynamic irregular applications are often awkward to parallelize on distributed memory when using SPMD style programming via MPI and show different requirements for formulation. In addition, dynamic irregular applications also may show a fairly tight data coupling. Systems like EARTH are beneficial then, because they specifically support large number of small data exchanges by providing short startup times and the tolerance of even small latencies (offering very fine-grain threads). However, static regular applications with tight data coupling are supported too. On the example of EARTH, this paper investigates the benefits of low-cost communication and multithreading, parallelizing three AI applications with medium to high communication intensity. We present experimental results obtained on the MANNA machine.


References in zbMATH (referenced in 8 articles , 1 standard article )

Showing results 1 to 8 of 8.
Sorted by year (citations)

  1. Thulasiraman, Parimala; Khokhar, Ashfaq A.; Heber, Gerd; Gao, Guang R.: A fine-grain load-adaptive algorithm of the 2D discrete wavelet transform for multithreaded architectures (2004)
  2. Thulasiram, Ruppa K.; Thulasiraman, Parimala: Performance evaluation of a multithreaded fast Fourier transform algorithm for derivative pricing (2003)
  3. Sodan, Angela C.: Applications on a multithreaded architecture: A case study with EARTH--MANNA (2002)
  4. Theobald, Kevin B.; Kumar, Rishi; Agrawal, Gagan; Heber, Gerd; Thulasiram, Ruppa K.; Gao, Guang R.: Implementation and evaluation of a communication intensive application on the EARTH multithreaded system (2002)
  5. Hendren, Laurie J.; Tang, Xinan; Zhu, Yingchun; Ghobrial, Shereen; Gao, Guang R.; Xue, Xun; Cai, Haiying; Ouellet, Pierre: Compiling C for the EARTH multithreaded architecture. (1997) ioport
  6. Hendren, Laurie J.; Tang, Xinan; Zhu, Yingchun; Ghobrial, Shereen; Gao, Guang R.; Xue, Xun; Cai, Haiying; Ouellet, Pierre: Compiling C for the EARTH multithreaded architecture. (1997) ioport
  7. Hum, Herbert H. J.; Maquelin, O.; Theobald, K. B.; Tian, X.; Gao, G. R.; Hendren, L. J.: A study of the EARTH-MANNA multithreaded system. (1996) ioport
  8. Hum, Herbert H. J.; Maquelin, O.; Theobald, K. B.; Tian, X.; Gao, G. R.; Hendren, L. J.: A study of the EARTH-MANNA multithreaded system. (1996) ioport