Optimal Mapping of Pipeline Algorithms (Research Note)
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
DiP: A Parallel Program Development Environment
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
An Analytical Model for Pipeline Algorithms on Heterogeneous Clusters
Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Hi-index | 0.00 |
Performance analysis and prediction is an important factor determining the efficiency of parallel programs. Considerable efforts have been made both in pure theoretical analysis and in practical automatic profiling. Unfortunately, contributions in one area seem to ignore the results of the other. We introduce a general performance prediction methodology based on the integration of analytical models and profiling tools. According to this approach we have developed a tool that automatically solves the prediction of the parameters for optimal executions of parallel pipeline algorithms. The accuracy of the proposal has been tested on a CRAY T3E for pipeline algorithms solving combinatorial optimization problems. The results obtained suggest that the technique could be successfully ported to other paradigms.