Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Network topology aware scheduling of collective communications
 
conference paper

Network topology aware scheduling of collective communications

Gabrielyan, E.
•
Hersch, R. D.  
2003
10th International Conference on Telecommunications, 2003. ICT 2003

A method is proposed for the optimal scheduling of collective data exchanges relying on the knowledge of the underlying network topology. The concept of liquid schedules is introduced. Liquid schedules ensure the maximal utilization of a network's bottleneck links and offer an aggregate throughput as high as the flow capacity of a liquid in a network of pipes. The collective communication throughput offered by liquid schedules in highly loaded networks might be several times higher than the throughput of topology-unaware techniques. To create a liquid schedule, it is important to find the smallest partition of all transfers into subsets of mutually non-congesting transfers. The number of combinations of non-overlapping subsets of mutually non-congesting transfer grows exponentially with the number of transfers. Several methods are proposed to reduce the search space without affecting the solution space. On a real 32-node computer cluster, the measured throughputs of data exchanges scheduled according to our method are very close to the theoretical liquid throughputs

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ICTEL.2003.1191583
Web of Science ID

WOS:000182692000169

Author(s)
Gabrielyan, E.
•
Hersch, R. D.  
Date Issued

2003

Publisher

IEEE

Published in
10th International Conference on Telecommunications, 2003. ICT 2003
Volume

2

Start page

1051

End page

1058

Subjects

Visualization & Parallelism

•

computer networks

•

network topology

•

scheduling

•

telecommunication congestion control

Written at

EPFL

EPFL units
LSP  
Available on Infoscience
January 31, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/240233
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés