BACK TO INDEX

Publications with Arnaud Legrand
Books and proceedings
  1. H. Casanova, A. Legrand, and Y. Robert. Parallel Algorithms. Chapman & Hall/CRC Press, 2008. [bibtex-entry]


  2. A. Legrand and Y. Robert. Algorithmique Parallèle -- Cours et exercices corrigés. Dunod, 2003. [bibtex-entry]


PhD Theses
  1. Arnaud Legrand. Algorithmique parallèle hétérogène et techniques d'ordonnancement : approches statiques et dynamiques. PhD thesis, École normale supérieure de Lyon, December 2003. [bibtex-entry]


Articles in journals and book chapters
  1. Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, and Yves Robert. Centralized versus distributed schedulers for multiple bag-of-task applications. IEEE Trans. Parallel Distributed Systems, 19(5):698-709, 2008. [bibtex-entry]


  2. Arnaud Legrand, Alan Su, and Frédéric Vivien. Minimizing the stretch when scheduling flows of divisible requests. Journal of Scheduling, 11(5):381-404, 2008. [bibtex-entry]


  3. Olivier Beaumont, Henri Casanova, Arnaud Legrand, Yves Robert, and Yang Yang. Scheduling divisible loads on star and tree networks: results and open problems. IEEE Trans. Parallel Distributed Systems, 16(3):207-218, 2005. [bibtex-entry]


  4. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Steady-state scheduling on heterogeneous clusters. Int. J. of Foundations of Computer Science, 16(2):163-194, 2005. [bibtex-entry]


  5. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Pipelining broadcasts on heterogeneous platforms. IEEE Trans. Parallel Distributed Systems, 16(4):300-313, 2005. [bibtex-entry]


  6. Arnaud Legrand, Loris Marchal, and Yves Robert. Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms. J. Parallel and Distributed Computing, 65(12):1497-1514, 2005. [bibtex-entry]


  7. Cyril Banino, Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, and Yves Robert. Scheduling strategies for master-slave tasking on heterogeneous processor platforms. IEEE Trans. Parallel Distributed Systems, 15(4):319-330, 2004. [bibtex-entry]


  8. Arnaud Legrand, Hélène Renard, Yves Robert, and Frédéric Vivien. Mapping and load-balancing iterative computations on heterogeneous clusters with shared links. IEEE Trans. Parallel Distributed Systems, 15(6):546-558, 2004. [bibtex-entry]


  9. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Scheduling strategies for mixed data and task parallelism on heterogeneous clusters. Parallel Processing Letters, 13(2):225-244, 2003. [bibtex-entry]


  10. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Scheduling divisible workloads on heterogeneous platforms. Parallel Computing, 29:1121-1152, 2003. [bibtex-entry]


  11. Olivier Beaumont, Arnaud Legrand, and Yves Robert. The master-slave paradigm with heterogeneous processors. IEEE Trans. Parallel Distributed Systems, 14(9):897-908, 2003. [bibtex-entry]


  12. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Static Data Allocation and Load Balancing Techniques for Heterogeneous Systems. In C.K. Yuen, editor,Annual Review of Scalable Computing, volume 4, chapter 1, pages 1-37. World Scientific, 2002. [bibtex-entry]


  13. Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Dense linear algebra kernels on heterogeneous platforms: redistribution issues. Parallel Computing, 28:155-185, 2002. [bibtex-entry]


  14. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Static scheduling strategies for heterogeneous systems. Computing and Informatics, 21:413-430, 2002. [bibtex-entry]


  15. Arnaud Legrand. Équilibrage de charge statique pour noyaux d'algèbre linéaire sur plate-forme hétérogène. Technique et Science Informatique, Numéro spécial RenPar'13, pp 711--734, 2002. [Abstract] [bibtex-entry]


  16. Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Static LU decomposition on heterogeneous platforms. Int. Journal of High Performance Computing Applications, 15(3):310-323, 2001. [bibtex-entry]


Conference articles
  1. Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson, and Frédéric Vivien. A First Step Towards Automatically Building Network Representations. In Proceedings of Euro-Par 2007, volume 4641 of LNCS, pages 160-169, 2007. [bibtex-entry]


  2. Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, and Yves Robert. Centralized versus distributed schedulers for multiple bag-of-task applications. In International Parallel and Distributed Processing Symposium IPDPS'2006, 2006. IEEE Computer Society Press. [bibtex-entry]


  3. Arnaud Legrand, Alan Su, and Frédéric Vivien. Minimizing the stretch when scheduling flows of biological requests. In SPAA '06: Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, Cambridge, Massachusetts, USA, pages 103--112, 2006. ACM Press. [bibtex-entry]


  4. Olivier Beaumont, Vincent Boudet, Pierre-François Dutot, Arnaud Legrand, and Yves Robert. Fondements théoriques pour la conception d'algorithmes efficaces de gestion de ressources. In Informatique répartie: architecture, parallélisme et systèmes, 2005. Hermes Sciences. [bibtex-entry]


  5. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Independent and divisible tasks scheduling on heterogeneous star-schaped platforms with limited memory. In PDP'2005, 13th Euromicro Workshop on Parallel, Distributed and Network-based Processing, pages 179-186, 2005. IEEE Computer Society Press. [bibtex-entry]


  6. Arnaud Legrand, Alan Su, and Frédéric Vivien. Off-line scheduling of divisible requests on an heterogeneous collection of databanks. In Proceedings of the 14th Heterogeneous Computing Workshop, Denver, Colorado, USA, pages (10 pages), apr # 4 2005. IEEE Computer Society Press. [bibtex-entry]


  7. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Pipelining broadcasts on heterogeneous platforms. In International Parallel and Distributed Processing Symposium IPDPS'2004, 2004. IEEE Computer Society Press. [bibtex-entry]


  8. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Steady-state scheduling on heterogeneous clusters: why and how?. In 6th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2004, 2004. IEEE Computer Society Press. [bibtex-entry]


  9. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms. In 2004 International Conference on Parallel Processing (ICPP'2004), pages 267-274, 2004. IEEE Computer Society Press. [bibtex-entry]


  10. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms. In HeteroPar'2004: International Conference on Heterogeneous Computing, jointly published with ISPDC'2004: International Symposium on Parallel and Distributed Computing, pages 296-302, 2004. IEEE Computer Society Press. [bibtex-entry]


  11. Eddy Caron, Pushpinder Kaur Chouhan, and Arnaud Legrand. Automatic Deployment for Hierarchical Network Enabled Server. In The 13th Heterogeneous Computing Workshop (HCW 2004), Santa Fe. New Mexico, pages 109b (10 pages), April 2004.
    Keywords: Deployment, Grid Computing, Network Enabled Servers, Steady-state scheduling, Resource localization and selection, DIET. [bibtex-entry]


  12. Arnaud Legrand, Loris Marchal, and Yves Robert. Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms. In 6th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2004, 2004. IEEE Computer Society Press. [bibtex-entry]


  13. A. Legrand and M. Quinson. Automatic deployment of the Network Weather Service using the Effective Network View. In High Performance Grid Computing workshop, 2004. IEEE Computer Society Press. [bibtex-entry]


  14. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Optimal algorithms for scheduling divisible workloads on heterogeneous systems. In HCW'2003, the 12th Heterogeneous Computing Workshop, 2003. IEEE Computer Society Press. [bibtex-entry]


  15. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Scheduling strategies for mixed data and task parallelism on heterogeneous clusters and grids. In PDP'2003, 11th Euromicro Workshop on Parallel, Distributed and Network-based Processing, pages 209-216, 2003. IEEE Computer Society Press. [bibtex-entry]


  16. Henri Casanova, Arnaud Legrand, and Loris Marchal. Scheduling Distributed Applications: the SimGrid Simulation Framework. In Proceedings of the third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), May 2003. [bibtex-entry]


  17. Arnaud Legrand, Hélène Renard, Yves Robert, and Frédéric Vivien. Mapping and load-balancing iterative computations on heterogeneous clusters. In Euro-PVM-MPI-2003: Recent Advances in Parallel Virtual Machine and Message Passing Interface, LNCS 2840, pages 586-594, 2003. Springer Verlag. [bibtex-entry]


  18. Arnaud Legrand, Hélène Renard, Yves Robert, and Frédéric Vivien. Load-balancing iterative computations on heterogeneous clusters with shared communication links. In PPAM-2003: Fifth International Conference on Parallel Processing and Applied Mathematics, LNCS 3019, pages 930-937, 2003. Springer Verlag. [bibtex-entry]


  19. Cyril Banino, Olivier Beaumont, Arnaud Legrand, and Yves Robert. Scheduling strategies for master-slave tasking on heterogeneous processor grids. In PARA'02: International Conference on Applied Parallel Computing, LNCS 2367, pages 423-432, 2002. Springer Verlag. [bibtex-entry]


  20. Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, and Yves Robert. Bandwidth-centric allocation of independent tasks on heterogeneous platforms. In International Parallel and Distributed Processing Symposium IPDPS'2002, 2002. IEEE Computer Society Press. [bibtex-entry]


  21. Olivier Beaumont, Arnaud Legrand, and Yves Robert. A polynomial-time algorithm for allocating independent tasks on heterogeneous fork-graphs. In ISCIS XVII, Seventeenth International Symposium On Computer and Information Sciences, pages 115-119, 2002. CRC Press. [bibtex-entry]


  22. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Static scheduling strategies for heterogeneous systems. In ISCIS XVII, Seventeenth International Symposium On Computer and Information Sciences, pages 18-22, 2002. CRC Press. [bibtex-entry]


  23. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Ordonnancement en régime permanent pour plateformes hétérogènes. In GRID'2002, Actes de l'école thématique sur la globalisation des ressources informatiques et des données, pages 325-334, 2002. INRIA Lorraine. [bibtex-entry]


  24. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Mixed task and data parallelism. In Parallel Matrix Algorithms and Applications, 2002. Université de Neuchâtel. [bibtex-entry]


  25. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Static scheduling strategies for dense linear algebra kernels on heterogeneous clusters. In Parallel Matrix Algorithms and Applications, 2002. Université de Neuchâtel. [bibtex-entry]


  26. Arnaud Legrand. Simulation pour l'ordonnancement distribué. In GRID'2002, Actes de l'école thématique sur la globalisation des ressources informatiques et des données, pages 155-164, 2002. INRIA Lorraine. [bibtex-entry]


  27. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Heterogeneous Matrix-Matrix Multiplication, or Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms. In EuroMicro Workshop on Parallel and Distributed Computing (EuroMicro'2001), pages 298-305, 2001. IEEE Computer Society Press. [bibtex-entry]


  28. Olivier Beaumont, Arnaud Legrand, and Yves Robert. The master-slave paradigm with heterogeneous processors. In D.S. Katz, T. Sterling, M. Baker, L. Bergman, M. Paprzycki, and R. Buyya, editors, Cluster'2001, pages 419-426, 2001. IEEE Computer Society Press. [bibtex-entry]


  29. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Master-slave tasking with heterogeneous processors. In 2001 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2001), pages 857-863, 2001. CSREA Press. [bibtex-entry]


  30. Arnaud Legrand. Équilibrage de charge statique pour la décomposition LU sur une plate-forme hétérogène. In 13e Rencontres Francophones du Parallélisme des Architectures et des Systèmes, Paris, La Villette, 24-27 Avril 2001. [Abstract] [bibtex-entry]


  31. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Dense linear algebra kernels on heterogeneous platforms. In Parallel Matrix Algorithms and Applications, 2000. Université de Neuchâtel.
    Note: Voir http://www.unine.ch/iiun/matrix/seminars/pmaa2000/sessions.html. [bibtex-entry]


  32. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Heterogeneity Considered Harmful to Algorithm Designers. In Cluster'2000, pages 403-404, 2000. IEEE Computer Society Press. [bibtex-entry]


  33. Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov, and Francine Berman. Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. In Heterogeneous Computing Workshop, pages 349--363, 2000. [Abstract] [bibtex-entry]


Research reports
  1. Arnaud Legrand, Alan Su, and Frédéric Vivien. Minimizing the stretch when scheduling flows of divisible requests. Research Report RR2008-08, LIP, École Normale Supérieure de Lyon, February 2008.
    Note: This is a revised version of the LIP research report RR2006-19. Also available as INRIA research report 6002 rlhttp://hal.inria.fr/inria-00108524.[bibtex-entry]


  2. Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson, and Frédéric Vivien. A First Step Towards Automatically Building Network Representations. Research Report RR-6133, INRIA, February 2007.
    Note: Also available as LIP research report 2007-08. [bibtex-entry]


  3. Arnaud Legrand, Alan Su, and Frédéric Vivien. Minimizing the stretch when scheduling flows of divisible requests. Research report RR-6002, INRIA, 2006.
    Note: Rlhttp://hal.inria.fr/inria-00108524. Also available as LIP research report RR2006-19.[bibtex-entry]


  4. Arnaud Legrand, Alan Su, and Frédéric Vivien. Minimizing the stretch when scheduling flows of biological requests. Technical report LIP 2005-48, Laboratoire de l'informatique de parallélisme (LIP), École normale supérieure de Lyon, France, October 2005.
    Note: Also available as INRIA research report 5724.[bibtex-entry]


  5. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Complexity results and heuristics for pipelined multicast operations on heterogeneous platforms. Technical report 2004-07, LIP, February 2004. [Abstract] [bibtex-entry]


  6. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Assessing the impact and limits of steady-state scheduling for mixed task and data parallelism on heterogeneous platforms. Research Report 2004-20, LIP, ENS Lyon, France, April 2004.
    Note: Also available as INRIA Research Report RR-5198. [bibtex-entry]


  7. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Steady-State Scheduling on Heterogeneous Clusters: Why and How?. Research Report 2004-11, LIP, ENS Lyon, France, March 2004. [bibtex-entry]


  8. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Independent and Divisible Task Scheduling on Heterogeneous Star-shaped Platforms with Limited Memory. Research Report 2004-22, LIP, ENS Lyon, France, April 2004.
    Note: Also available as INRIA Research Report RR-5196. [bibtex-entry]


  9. Eddy Caron, Pushpinder Kaur Chouhan, and Arnaud Legrand. Automatic Deployment for Hierarchical Network Enabled Server. Research report RR-5146, Institut National de Recherche en Informatique et en Automatique (INRIA), March 2004.
    Note: Also available as LIP Research Report 2003-51.
    Keywords: Deployment, Grid Computing, Network Enabled Servers, Steady-state scheduling, Resource localization and selection, DIET. [bibtex-entry]


  10. Arnaud Legrand, Alan Su, and Frédéric Vivien. Off-line scheduling of divisible requests on an heterogeneous collection of databanks. Research report 5386, INRIA, November 2004.
    Note: Also available as LIP, ENS Lyon, research report 2004-51. [bibtex-entry]


  11. Olivier Beaumont, Henri Casanova, Arnaud Legrand, Yves Robert, and Yang Yang. Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems. Technical report 2003-41, LIP, September 2003. [Abstract] [bibtex-entry]


  12. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Optimizing the steady-state throughput of Broadcasts on heterogeneous platforms. Technical report 2003-34, LIP, June 2003. [Abstract] [bibtex-entry]


  13. Olivier Beaumont, Arnaud Legrand, Loris Marchal, and Yves Robert. Steady-state scheduling of task graphs on heterogeneous computing platforms. Technical report 2003-29, LIP, May 2003. [Abstract] [bibtex-entry]


  14. Eddy Caron, Pushpinder Kaur Chouhan, and Arnaud Legrand. Automatic Deployment for Hierarchical Network Enabled Server. Research report 2003-51, Laboratoire de l'Informatique du Parallélisme (LIP), November 2003.
    Note: Also available as INRIA Research Report RR-5146.
    Keywords: Deployment, Grid Computing, Network Enabled Servers, Steady-state scheduling, Resource localization and selection, DIET. [Abstract] [bibtex-entry]


  15. Arnaud Legrand, Loris Marchal, and Yves Robert. Optimizing the steady-state throughput of scatter and reduce operations on heterogeneous platforms. Technical report 2003-33, LIP, June 2003. [Abstract] [bibtex-entry]


  16. Arnaud Legrand, Frédéric Mazoit, and Martin Quinson. An Application-Level Network Mapper. Technical report 2003-09, LIP, February 2003. [Abstract] [bibtex-entry]


  17. Arnaud Legrand and Martin Quinson. Automatic deployment of the Network Weather Service using the Effective Network View. Research report 2003-42, LIP, ENS Lyon, September 2003. [Abstract] [bibtex-entry]


  18. Arnaud Legrand, Hélène Renard, Yves Robert, and Frédéric Vivien. Load-balancing iterative computations in heterogeneous clusters with shared communication links. Technical report 2003-23, LIP, April 2003. [Abstract] [bibtex-entry]


  19. Arnaud Legrand, Hélène Renard, Yves Robert, and Frédérc Vivien. Load-balancing iterative computations on heterogeneous clusters with shared communication links. Research Report 4800, INRIA, April 2003.
    Note: Also available as LIP, ENS Lyon, research report 2003-23. [bibtex-entry]


  20. Cyril Banino, Olivier Beaumont, Arnaud Legrand, and Yves Robert. Scheduling strategies for master-slave tasking on heterogeneous processor grids. Technical report 2002-12, LIP, March 2002. [Abstract] [bibtex-entry]


  21. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Static scheduling strategies for heterogeneous systems. Technical report 2002-29, LIP, July 2002. [Abstract] [bibtex-entry]


  22. Olivier Beaumont, Arnaud Legrand, and Yves Robert. A polynomial-time algorithm for allocating independent tasks on heterogeneous fork-graphs. Technical report 2002-7, LIP, February 2002. [Abstract] [bibtex-entry]


  23. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Scheduling strategies for mixed data and task parallelism on heterogeneous processor grids. Technical report 2002-20, LIP, May 2002. [Abstract] [bibtex-entry]


  24. Arnaud Legrand and Julien Lerouge. MetaSimGrid : Towards realistic scheduling simulation of distributed applications. Technical report 2002-28, LIP, July 2002. [Abstract] [bibtex-entry]


  25. Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, and Yves Robert. Bandwidth-centric allocation of independent tasks on heterogeneous platforms. Technical report 2001-25, LIP, June 2001. [Abstract] [bibtex-entry]


  26. Olivier Beaumont, Arnaud Legrand, and Yves Robert. Data Allocation Strategies for Dense Linear Algebra on two-dimensional Grids with Heterogeneous Communication Links. Technical report 2001-14, LIP, April 2001. [Abstract] [bibtex-entry]


  27. Olivier Beaumont, Arnaud Legrand, and Yves Robert. The Master-Slave Paradigm with Heterogeneous Processors. Technical report 2001-13, LIP, March 2001. [Abstract] [bibtex-entry]


  28. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Heterogeneity Considered Harmful to Algorithm Designers. Technical report 2000-24, LIP, June 2000. [Abstract] [bibtex-entry]


  29. Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Dense Linear Algebra Kernels on Heterogeneous Platforms: Redistribution Issues. Technical report 2000-45, LIP, December 2000. [Abstract] [bibtex-entry]


  30. Olivier Beaumont, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Static LU Decomposition on Heterogeneous Platforms. Technical report 2000-44, LIP, December 2000. [Abstract] [bibtex-entry]


  31. Francine Berman, Henri Casanova, Arnaud Legrand, and Dimitrii Zagarodnov. Using Simulation to Evaluate Scheduling Heuristics for a Class of Applications in Grid Environments. Technical report 1999-46, LIP, September 1999. [Abstract] [bibtex-entry]



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion à temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas être rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.




Last modified: Thu Dec 8 02:00:13 2011
Author: ecaron.


This document was translated from BibTEX by bibtex2html