X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/3b6694a93bd2e0f4fa5481e14e5cd8773910c550..2163b0818b610b8d47f165c05b9400a714044231:/doc/index.doc diff --git a/doc/index.doc b/doc/index.doc index 255fecf68c..d6eaeef154 100644 --- a/doc/index.doc +++ b/doc/index.doc @@ -285,25 +285,26 @@ a bit old now. We are actively working on improving this. \subsection research Papers using SimGrid results -\li Optimal algorithms for scheduling divisible workloads on +\li A study of meta-scheduling architectures for high throughput + computing: Pull vs. Push\n + by Vincent Garonne, Andrei Tsaregorodtsev, and Eddy Caron \n + Proceedings of 4th Internationnal Symposium on Parallel and + Distributed Computing Job Scheduling Strategies for Parallel + Processing (ISPDC'05), July 2005.\n + Preliminary version in http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf + +\li Exploiting Replication and Data Reuse to Efficiently Schedule + Data-intensive Applications on Grids\n + by E. Santos-Neto, W. Cirne, F. Brasileiro, A. Lima.\n + Proceedings of 10th Job Scheduling Strategies for Parallel Processing, June 2004.\n + http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf + +\li Optimal algorithms for scheduling divisible workloads on heterogeneous systems\n by Olivier Beaumont and Arnaud Legrand and Yves Robert\n - In this paper, we discuss several algorithms for scheduling - divisible loads on heterogeneous systems. Our main contributions - are (i) new optimality results for single-round algorithms and (ii) - the design of an asymptotically optimal multi-round algorithm. This - multi-round algorithm automatically performs resource selection, a - difficult task that was previously left to the user. Because it is - periodic, it is simpler to implement, and more robust to changes in - the speeds of processors or communication links. On the theoretical - side, to the best of our knowledge, this is the first published - result assessing the absolute performance of a multi-round - algorithm. On the practical side, extensive simulations reveal - that our multi-round algorithm outperforms existing solutions on a - large variety of platforms, especially when the - communication-to-computation ratio is not very high (the difficult - case).\n - ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-36.ps.gz + in Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS'03).\n + Preliminary version on ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-36.ps.gz + \li On-line Parallel Tomography\n by Shava Smallen\n Masters Thesis, UCSD, May 2001