Computer Science – Software Engineering
Scientific paper
2008-11-15
Computer Science
Software Engineering
45 pages, 2 figures
Scientific paper
We describe a methodology for designing efficient parallel and distributed scientific software. This methodology utilizes sequences of mechanizable algebra--based optimizing transformations. In this study, we apply our methodology to the FFT, starting from a high--level algebraic algorithm description. Abstract multiprocessor plans are developed and refined to specify which computations are to be done by each processor. Templates are then created that specify the locations of computations and data on the processors, as well as data flow among processors. Templates are developed in both the MPI and OpenMP programming styles. Preliminary experiments comparing code constructed using our methodology with code from several standard scientific libraries show that our code is often competitive and sometimes performs better. Interestingly, our code handled a larger range of problem sizes on one target architecture.
Hunt Harry B.
Mullin Lenore R.
Raynolds James E.
Rosenkrantz Daniel J.
No associations
LandOfFree
A Transformation--Based Approach for the Design of Parallel/Distributed Scientific Software: the FFT does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Transformation--Based Approach for the Design of Parallel/Distributed Scientific Software: the FFT, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Transformation--Based Approach for the Design of Parallel/Distributed Scientific Software: the FFT will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-330838