• DocumentCode
    1831220
  • Title

    Experience with executing shared memory programs using fine-grain communication and multithreading in EM-4

  • Author

    Sato, Mitsuhisa ; Kodama, Yuetsu ; Sakai, Shin´ichi ; Yamaguchi, Yoshinori

  • Author_Institution
    Electrotech. Lab., Ibaraki, Japan
  • fYear
    1994
  • fDate
    26-29 Apr 1994
  • Firstpage
    630
  • Lastpage
    636
  • Abstract
    We present our experience and results obtained from executing shared memory application programs using fine-grain remote memory access communication and multithreading in the EM-4 multiprocessor. The EM-4 is a distributed memory multiprocessor which has a dataflow mechanism. The dataflow mechanism enables a fine-grain communication packet through the network to invoke the thread of control dynamically with very small overhead and is extended to access remote memory in different processors. We hide the remote memory access latencies with multithreading. The benchmark results show that shared memory applications achieve reasonable speedup with four to eight threads in the EM-4 prototype. We found that aggressive multithreading can negatively affect its network interface and increase the network contention. We also describe the EM-4 parallel programming language called EM-C, which provides the notion of a global address space and parallel constructs for exploiting medium-grain parallelism to tolerate several remote operation latencies
  • Keywords
    concurrency control; distributed memory systems; parallel languages; parallel processing; parallel programming; performance evaluation; shared memory systems; EM-4; EM-C; aggressive multithreading; benchmark results; dataflow mechanism; distributed memory multiprocessor; fine-grain communication; fine-grain communication packet; fine-grain remote memory access communication; global address space; medium-grain parallelism; multiprocessor; multithreading; network contention; network interface; parallel constructs; parallel programming language; remote memory access latencies; remote operation latencies; shared memory application programs; shared memory program execution; Communication system control; Delay; Laboratories; Multithreading; Network interfaces; Parallel processing; Parallel programming; Programming profession; Switches; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing Symposium, 1994. Proceedings., Eighth International
  • Conference_Location
    Cancun
  • Print_ISBN
    0-8186-5602-6
  • Type

    conf

  • DOI
    10.1109/IPPS.1994.288238
  • Filename
    288238