On the cyclic scheduling problem with small communication delays

Extended abstract
  • Aristotelis Giannakos
  • Jean-Claude König
  • Alix Munier
Workshop 17 Scheduling and Load Balancing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1124)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J.Carlier and P.Chrétienne, Timed Petri nets schedules. Advances in Petri nets, LNCS vol 340, Springer Verlag, 1988.Google Scholar
  2. 2.
    F. Gasperoni, and U. Schwiegelshohn, Generating close to optimum loop schedules on parallel processors. Parallel Processing Letters, Vol. 4 No. 4 (1994):391–403.CrossRefGoogle Scholar
  3. 3.
    A. Giannakos, J-C. König, A. Munier, On the cyclic scheduling problem with small communication delays. Université d'Evry-Val d'Essonne, Rapport de Recherche LaMI 10-1995, May 1995.Google Scholar
  4. 4.
    C. Hanen, A. Munier, Cyclic scheduling on parallel processors: an overview. Scheduling Theory and its applications, Edited by P. Chrétienne, E. G. Coffman Jr., J.K Lenstra and Z.Liu, John Wiley and Sons Ltd, 1995.Google Scholar
  5. 5.
    K. Iwano, and S. Yeh, An efficient algorithm for optimal loop parallelization. International Symposium on Algorithms, LNCS Vol 450:201–210, Springer Verlag, 1988.Google Scholar
  6. 6.
    A. Munier, C. Hanen, An approximation algorithm for scheduling unitary tasks on m processors with communication delays. Université P. et M. Curie, Institut Blaise Pascal, Rapport LITP 95-12, 1995.Google Scholar
  7. 7.
    A. Munier, J-C. König, A Heuristic for a scheduling problem with communication delays. To appear in Oper. Res. in 1996.Google Scholar
  8. 8.
    C. Picouleau, New Complexity Results on Scheduling with Small Communication Delays. Disc. App. Maths 60:331–342, 1995 CrossRefGoogle Scholar
  9. 9.
    C. Ramchandani, Analysis of asynchronous systems by timed Petri nets. PhD Thesis, T.R. No 120, MIT Cambridge, USA, 1973.Google Scholar
  10. 10.
    R. Reiter, Scheduling parallel computations. Journal of the ACM 15(4):590–599, October 1968.CrossRefGoogle Scholar
  11. 11.
    T. Yang, C. Fu, A. Gerasoulis, V. Sarkar, Mapping iterative task graphs on distributed memory machines. International Conference on Parallel Processing:II151–158, August 1995.Google Scholar
  12. 12.
    A. Zaky, and P. Sadayappan, Optimal static scheduling of sequential loops on multiprocessors. International Conference on Parallel Processing:III130–137, August 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Aristotelis Giannakos
    • 1
    • 2
  • Jean-Claude König
    • 1
    • 2
  • Alix Munier
    • 3
  1. 1.LaMIVersité d'Evry-Val d'EssonneEvry CedexFrance
  2. 2.LRIUniversité Paris-XI (Orsay)Orsay CedexFrance
  3. 3.LITPUniversité P. et M. CurieParis Cedex 05France

Personalised recommendations