Modelizing, Predicting and Optimizing Redistribution between Clusters on Low Latency Networks

Frédéric Wagner 1 Emmanuel Jeannot 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this report we study the problem of scheduling messages between two parallel machines connected by a low latency network (LAN for instance). The problem of scheduling messages appears in code coupling applications when each coupled code has (at a given state of the simulation) to redistribute the data through a network that cannot handle all the communications at the same time (the network is a bottleneck). We compare two approaches. In the first approach no scheduling is performed. Since all the messages cannot be transmitted at the same time, the transport layer has to manage the congestion (we call this approach the brute-force approach). In the second approach we use two higher-level scheduling algorithms proposed in our previous work called GGP and OGGP. We propose a modelization of the behavior of both approaches and show that we are able to accurately predict the redistribution time with or without scheduling. Although, when the latency is low, the transport layer is very reactive and therefore able to manage the contention very well, we show that the redistribution time with scheduling is always better than the brute-force approach (up to 30%).
Document type :
Reports
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070642
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:06:09 PM
Last modification on : Thursday, May 16, 2019 - 6:46:13 PM
Long-term archiving on : Sunday, April 4, 2010 - 9:38:25 PM

Identifiers

  • HAL Id : inria-00070642, version 1

Collections

Citation

Frédéric Wagner, Emmanuel Jeannot. Modelizing, Predicting and Optimizing Redistribution between Clusters on Low Latency Networks. [Research Report] RR-5361, INRIA. 2004, pp.14. ⟨inria-00070642⟩

Share

Metrics

Record views

237

Files downloads

270