ScaLAPACK user's guide
MagPIe: MPI's collective communication operations for clustered wide area systems
Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Using pathchar to estimate Internet link characteristics
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Future Generation Computer Systems - Special issue on metacomputing
IDMaps: a global internet host distance estimation service
IEEE/ACM Transactions on Networking (TON)
TOPOMON: A Monitoring Tool for Grid Network Topology
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
ECO: Efficient Collective Operations for Communication on Heterogeneous Networks
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
The Architecture of the Remos System
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Mapping and Load-Balancing Iterative Computations
IEEE Transactions on Parallel and Distributed Systems
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
Synthesizing Realistic Computational Grids
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Inference and Labeling of Metric-Induced Network Topologies
IEEE Transactions on Parallel and Distributed Systems
Assessing the Quality of Automatically Built Network Representations
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Backfilling Using System-Generated Predictions Rather than User Runtime Estimates
IEEE Transactions on Parallel and Distributed Systems
Automatic Middleware Deployment Planning On Clusters
International Journal of High Performance Computing Applications
Adaptive approaches for efficient parallel algorithms on cluster-based systems
International Journal of Grid and Utility Computing
| Hi-index | 0.00 |
To fully harness Grids, users or middlewares must have some knowledge on the topology of the platform interconnection network. As such knowledge is usually not available, one must uses tools which automatically build a topological network model through some measurements. In this article, we define a methodology to assess the quality of these network model building tools, and we apply this methodology to representatives of the main classes of model builders and to two new algorithms. We show that none of the main existing techniques build models that enable to accurately predict the running time of simple application kernels for actual platforms. However some of the new algorithms we propose give excellent results in a wide range of situations.