Performance Analysis of a Skyline Solver on a Distributed Memory Parallel Supercomputer

Paper #:
  • 921084

Published:
  • 1992-06-01
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.
Pages:
12
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.
Access
Now
SAE MOBILUS Subscriber? You may already have access.
Buy
Select
Price
List
Download
$27.00
Mail
$27.00
Members save up to 40% off list price.
Share
HTML for Linking to Page
Page URL

Related Items

Training / Education
2017-06-15
Technical Paper / Journal Article
2010-04-12
Training / Education
2017-06-15
Training / Education
2018-08-01
Technical Paper / Journal Article
2010-04-12
Technical Paper / Journal Article
2010-04-12
Article
2017-03-13
Technical Paper / Journal Article
2010-04-12
Training / Education
2017-06-15