This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Performance Analysis of a Skyline Solver on a Distributed Memory Parallel Supercomputer
Annotation ability available
Sector:
Language:
English
Abstract
The performance of a parallel skyline solver is characterized analytically based on the average bandwidth, interprocessor communication speed, and the arithmetic processing speed. The formulas developed constitute a good predictor of the actual performance when the solver runs communication bound. This is the most interesting case because operation in this mode occurs for the largest processor configurations, and determines the ultimate performance of the solver. The analysis clearly shows the limiting effects of small-bandwidth coefficient matrices, and the relationship of processing speed and interprocessor communication bandwidth to the global performance. It is also shown that the largest potential gainsfor next generation machines will come from the availability of faster inter processor communication, rather than from enhanced arithmetic capability.
Authors
Citation
Castro-Leon, E. and Barton, M., "Performance Analysis of a Skyline Solver on a Distributed Memory Parallel Supercomputer," SAE Technical Paper 921084, 1992, https://doi.org/10.4271/921084.Also In
References
- Barton M. L. Castro-Leon, E. Kushner, E. J. ProSolver-SES, A Skyline Equation Solver for the iPSC/860 Proc. Sixth Distributed Memory Computing Conference (DMCC6) April 28 May 1 1991 Portland, OR 379 382
- Castro-Leon, E. Barton, M. L. Kushner, E. J. Software Engineering aspects of the ProSolver-SES Skyline Solver Proc. Sixth Distributed Memory Computing Conference (DMCC6) April 28 May 1 1991 Portland, OR 383 388
- Heath, M. T. Romine, C. H. Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors SIAM J. Sci. Statist. Comput 9 3 May 1988 558 588 Oak Ridge National Laboratory Technical Report TM-10384
- Flynn, M. J. Very-high Speed Computing Systems Proc. IEEE 54 12 December 1966 1901 1909
- Hennessy, J. Patterson, D. A. Computer Architecture, a Quantitative Approach Morgan Kaufmann Publishers 1990
- Ragsdale, S. Parallel Programming McGrawHill 1991