Supporting I/O-efficient scientific computation in TPIE
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We describe the facilities that TPIE provides to support scientific computation. TPIE, a transparent parallel I/O environment, is a system designed to assist programmers in implementing I/O-efficient computations. It supports I/O-efficient paradigms for problems from a variety of domains, including sorting and permuting, computational geometry, graph algorithms, and scientific computation. Our main focus in on the algorithmic issues faced in designing the portions of TPIE that support scientific computation. We consider four computing paradigms: scanning, sorting, sparse matrix methods, and dense matrix methods. Benchmark results using TPIE are also briefly described. References to more detailed discussions of these benchmarks, as well as the overall goals, philosophy, and structure of TPIE are provided.Keywords
This publication has 5 references indexed in Scilit:
- Paradigms for optimal sorting with multiple disksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Experiments on the practical I/O efficiency of geometric algorithms: Distribution sweep vs. plane sweepPublished by Springer Nature ,1995
- Algorithms for parallel memory, I: Two-level memoriesAlgorithmica, 1994
- An introduction to disk drive modelingComputer, 1994
- The I/O subsystem/spl minus/a candidate for improvementComputer, 1994