×

zbMATH — the first resource for mathematics

Automation of data traffic control on DSM architectures. (English) Zbl 0983.68614
Alexandrov, Vassil N. (ed.) et al., Computational Science - ICCS 2001. International conference, San Francisco, CA, USA, May 28-30, 2001. Proceedings. Part 2. Berlin: Springer. Lect. Notes Comput. Sci. 2074, 771-780 (2001).
Summary: The distributed shared memory (DSM) architecture simplifies development of parallel programs by relieving a user from the tedious task of distributing data across processors. Furthermore, it allows incremental parallelization using, for example, OpenMP or Java threads. While it is easy to demonstrate good performance on a few processors, achieving good scalability still requires a good understanding of data flow in the application. In this paper we discuss ADAPT, an Automatic Data Alignment and Placement Tool, that detects data congestions in FORTRAN array oriented codes and suggests code transformations to resolve them. We then show how ADAPT suggested transformations, including data blocking, data placement, data transposition and page size control improve performance of the NAS Parallel Benchmarks.
For the entire collection see [Zbl 0968.68554].
MSC:
68U99 Computing methodologies and applications
68N19 Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.)
Software:
OVERFLOW-MLP
PDF BibTeX XML Cite
Full Text: Link