Experiences with non-numeric applications on multithreaded architectures

  • Authors:
  • Angela Sodan;Guang R. Gao;Olivier Maquelin;Jens-Uwe Schultz;Xin-Min Tian

  • Affiliations:
  • GMD FIRST, Rudower Ghaussee 5, 12489 Berlin, Germany;University of Delaware, 140 Evans Hall, Newark, DE;School of Comp. Scie., McGill University, 3480 University St., Montreal, Canada, H3A 2A7;GMD FIRST, Rudower Ghaussee 5, 12489 Berlin, Germany;IBM Toronto Lab., 1150 Eglinton Ave. East, Toronto, Canada, M3C 1H7

  • Venue:
  • PPOPP '97 Proceedings of the sixth ACM SIGPLAN symposium on Principles and practice of parallel programming
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed-memory machines have proved successful for many challenging numerical programs that can be split into largely independent computation-intensive subtasks requiring little data exchange (although the amount of exchanged data may be large). However, many irregular applications---e.g. in the AI field --- have a fairly tight data coupling that often results from the use of shared data structures, making them in many cases not amenable to parallelization on distributed-memory machines. EARTH is an efficient multithreaded architecture that supports in particular large numbers of small data exchanges by means of low start-up times and the ability of tolerance of even small latencies. In this paper, we show the benefits provided by EARTH for applications of this sort by presenting experimental results from several AI applications run on the MANNA machine, which is a distributed-memory machine with a very high-performance communicantion network. EARTH-MANNA is shown to extend the range of programs that can be parallelized and run effectively on distributed-memory machines.