Skip to main content


eCommons@Cornell

eCommons@Cornell >
Faculty of Computing and Information Science >
Center for Advance Computing >
Cornell Theory Center Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/5519
Title: Optimization and Parallelization of a Commodity Trade Model for the SP1, Using Parallel Programming Tools
Authors: Bergmark, Donna
Pottle, Marcia
Keywords: 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
Issue Date: Jun-1994
Publisher: Cornell University
Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/94-181
Abstract: 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).
URI: http://hdl.handle.net/1813/5519
Appears in Collections:Cornell Theory Center Technical Reports

Files in This Item:

File Description SizeFormat
94-181.pdf409.11 kBAdobe PDFView/Open
94-181.ps297.48 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.

 

© 2014 Cornell University Library Contact Us