Optimization and Parallelization of a Commodity Trade Model for the SP1, Using Parallel Programming Tools
Bergmark, Donna; Pottle, Marcia
We compare two different approaches to parallelization of Fortran programs. The first approach is to optimize the serial code so that it runs as fast as possible on a single processor, and then optimize the parallel version. In this paper a variety of parallel programming tools is used to obtain an optimal, parallel version of an economic policy modelling application for the IBM SP1. We apply a new technique called Data Access Normalization; we use an extended ParaScope as our parallel programming environment; we use FORGE 90 as our parallelizer; and we use KAP as our optimizer. We make a number of observations about the effectiveness of these tools. Both strategies obtain a working, parallel program, but use different tools to get there. On this occasion, both KAP and Data Access Normalization lead to the same critical transformation of inverting four of the twelve loop nests in the original program. The next most important optimization is parallel I/O, one of the few transformations that had to be done by hand. Speedups are obtained on the SP1 (using MPLp communication over the High Speed Switch).
theory center; multiprocessors; program transformations; parallel programming tools; data access normalization; ParaScope; Lambda Toolkit; Fortran; HPF; FORGE; SP1; SPMD; KAP; parallel I/O; PED LAMBDA; data parallel; loop distribution; loop fusion; trace analyzers
Previously Published As
Showing items related by title, author, creator and subject.
A New Parallel Algorithm for Global Optimization with Application to the Molecular Cluster Problem Liao, Aiping (Cornell University, 1994-08)In this paper we present a simple algorithm for global optimization. This algorithm combines random searches with efficient local minimization algorithms. The proposed algorithm begins with an initial "local minimizer." ...
Chrisochoides, Nikos (Cornell University, 1995-10)We present a multithreaded model for the dynamic load-balancing ofnumerical, adaptive computations required for the solution of Partial Differential Equations (PDEs) on multiprocessors. Multithreading is used as a means ...
Novick, Mark B. (Cornell University, 1990-02)Intersection graphs have often been used to model special structure in graph problems for both practical and theoretical reasons. Often problems can be solved efficiently for a restricted class of graphs that are provably ...