From: alegrand Date: Thu, 21 Jul 2005 20:32:09 +0000 (+0000) Subject: add references X-Git-Tag: v3.3~3804 X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/commitdiff_plain/f29c31f5d08d54fc3650f220a3e2895569b23279?hp=c566abe0330ef3264d289989982e29c96a1bde8e add references git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/simgrid/simgrid/trunk@1552 48e7efb5-ca39-0410-a469-dd3cf9ba447f --- 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