A users` guide to PSTSWM

Worley, Patrick H; Toonen, Brian

doi:10.2172/201582

Cited by 14 publications

(14 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…PSTSWM provides many parallel algorithms for each of the parallel algorithm classes [29]. In these experiments, we restrict ourselves to one transpose algorithm (for both FFT and LT), one distributed FFT algorithm and two distributed LT algorithms, comprising the best parallel algorithms on the Intel Paragon.…”

Section: Pstswmmentioning

confidence: 99%

See 1 more Smart Citation

Performance modeling for SPMD message-passing programs

Brehm

Worley

Madhukar

1998

Concurrency: Pract. Exper.

View full text Add to dashboard Cite

Today's massively parallel machines are typically message-passing systems consisting of hundreds or thousands of processors. Implementing parallel applications efficiently in this environment is a challenging task, and poor parallel design decisions can be expensive to correct. Tools and techniques that allow the fast and accurate evaluation of different parallelization strategies would significantly improve the productivity of application developers and increase throughput on pardel architectures. This paper investigates one of the major issues in building tools to compare parallelization strategies: determining what type of performance models of the application code and of the computer system are sufficient for a fast and accurate comparison of different strategies. The paper is built around a case study employing the Performance Prediction Tool (PerPreT) to predict performance of the Parallel Spectral Transform Shallow Water Model code (PSTSWM) on the Intel Paragon.PSTSWM is a parallel application code that was designed to evaluate different pard e l strategies for the spectral transform method as it is used in climate modeling and weather forecasting. Multiple parallel algorithms and algorithm variants are embedded in the code. PerPreT uses a relatively simple algebraic model to predict execution time for SPMD (Single Program Multiple Data) parallel applications. Applications are modeled through parameterized formulae for communication and computation, where the parameters include the problem size, the number of processors used to execute the program, and system characteristics (e+, setup times for communication, link bandwidth, and sustained computing performance per processor).In this paper we describe performance models that predict the performance of the different algorithms in PSTSWM accurately enough to allow them to be compared, establishing the feasibility of such a demanding application of performance modeling. We also discuss issues in generating and validating the performance models, emphasizing the practical importance of tools such as PerPreT in such studies.

show abstract

Section: Pstswmmentioning

confidence: 99%

“…For these experiments, we use those implementations that have proven most efficient on the Intel Paragon. For details on the different implementation options, see [29]. PSTSWM is an interesting case study in modeling for many reasons.…”

Section: Distributed Fftmentioning

confidence: 99%

Performance modeling for SPMD message-passing programs

Brehm

Worley

Madhukar

1998

Concurrency: Pract. Exper.

View full text Add to dashboard Cite

show abstract

“…This specification determines how many processors are used to calculate each parallel Fourier transform and how many are used to calculate each parallel Legendre transform. There are also options for specifying how data are exchanged between nodes, including whether to try to overlap communication and computation, and what message-passing interface to use [21].…”

Section: Pstswmmentioning

confidence: 99%

A study of application sensitivity to variation in message-passing latency and bandwidth

Worley

Robinson

Mackay

et al. 1998

Concurrency: Pract. Exper.

View full text Add to dashboard Cite

“…To help assess the performance impact of tuning interprocessor communication protocols, we use an integrated suite of tests that are derived from or motivated by the Parallel Spectral Transform Shallow Water Model (PSTSWM) parallel application code [15], [16]. PSTSWM was developed to evaluate strategies for parallelizing spectral global atmospheric circulation models [4], [5], and has imbedded a large number of parallel algorithm options.…”

Section: Introductionmentioning

confidence: 99%

“…For example, handshaking messages required for correct use of the ready send command have been omitted. These protocols are described in more detail in [16]. The SHMEM protocols are not as straightforward.…”

mentioning

confidence: 99%

Impact of Communication Protocol on Performance

Worley¹

1999

Self Cite

View full text Add to dashboard Cite

A users` guide to PSTSWM

Cited by 14 publications

References 5 publications

Performance modeling for SPMD message-passing programs

Performance modeling for SPMD message-passing programs

A study of application sensitivity to variation in message-passing latency and bandwidth

Impact of Communication Protocol on Performance

Contact Info

Product

Resources

About