I. Ahmad and Y. Kwok, On exploiting task duplication in parallel program scheduling, IEEE Transactions on Parallel and Distributed Systems, vol.9, issue.9, pp.872-892, 1998.
DOI : 10.1109/71.722221

C. Banino, O. Beaumont, L. Carter, J. Ferrante, A. Legrand et al., Scheduling strategies for master-slave tasking on heterogeneous processor platforms, IEEE Transactions on Parallel and Distributed Systems, vol.15, issue.4, pp.319-330, 2004.
DOI : 10.1109/TPDS.2004.1271181

URL : https://hal.archives-ouvertes.fr/hal-00789427

O. Beaumont, L. Carter, J. Ferrante, A. Legrand, and Y. Robert, Bandwidth-centric allocation of independent tasks on heterogeneous platforms, Proceedings 16th International Parallel and Distributed Processing Symposium, 2002.
DOI : 10.1109/IPDPS.2002.1015568

URL : https://hal.archives-ouvertes.fr/inria-00072412

O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, Scheduling strategies for mixed data and task parallelism on heterogeneous clusters, Parallel Processing Letters, vol.13, issue.2, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00789453

O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, Assessing the Impact and Limits of Steady-State Scheduling for Mixed Task and Data Parallelism on Heterogeneous Platforms, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, 2004.
DOI : 10.1109/ISPDC.2004.12

URL : https://hal.archives-ouvertes.fr/inria-00070794

O. Beaumont, A. Legrand, L. Marchal, and Y. Robert, STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS, International Journal of Foundations of Computer Science, vol.16, issue.02, pp.163-194, 2005.
DOI : 10.1142/S0129054105002930

URL : https://hal.archives-ouvertes.fr/inria-00358951

D. Bertsimas and D. Gamarnik, Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing, Journal of Algorithms, vol.33, issue.2, pp.296-318, 1999.
DOI : 10.1006/jagm.1999.1047

R. Bolze, F. Cappello, E. Caron, M. Daydé, F. Desprez et al., Grid'5000: A Large Scale And Highly Reconfigurable Experimental Grid Testbed, International Journal of High Performance Computing Applications, vol.20, issue.4, pp.481-494, 2006.
DOI : 10.1177/1094342006070078

URL : https://hal.archives-ouvertes.fr/hal-00684943

D. Britton, T. Cass, P. Clarke, J. Coles, T. Doyle et al., GridPP: Meeting the particlephysics computing challenge, UK e- Science All Hands Conference, 2005.

A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, and S. Tuecke, The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets, Journal of Network and Computer Applications, vol.23, issue.3, pp.187-200, 2000.
DOI : 10.1006/jnca.2000.0110

R. P. Dick, D. L. Rhodes, and W. Wolf, Tgff task graphs for free. codes, p.97, 1998.

L. Eyraud-dubois, A. Legrand, M. Quinson, and F. Vivien, A First Step Towards Automatically Building Network Representations, Proceedings of Euro- Par, pp.160-169, 2007.
DOI : 10.1007/978-3-540-74466-5_18

URL : https://hal.archives-ouvertes.fr/inria-00130734

I. Foster, The Grid 2: Blueprint for a New Computing Infrastructure, 2004.

I. T. Foster, M. Fidler, A. Roy, V. Sander, and L. Winkler, End-to-end quality of service for high-end applications, Computer Communications, vol.27, issue.14, pp.1375-1388, 2004.
DOI : 10.1016/j.comcom.2004.02.014

M. Frincu, M. Quinson, and F. Suter, Handling very large platforms with the new simgrid platform description formalism, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00256883

M. R. Garey and D. S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, 1979.

C. Germain, V. Breton, P. Clarysse, Y. Gaudeau, T. Glatard et al., Gridenabling medical image analysis, Journal of Clinical Monitoring and Computing, vol.19, pp.4-5339, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00174284

T. Glatard, J. Montagnat, D. Lingrand, and X. Pennec, Flexible and efficient workflow deployement of data-intensive applications on grids with MO- TEUR, International Journal of High Performance Computing and Applications, 2008.

P. Harish and P. J. Narayanan, Accelerating Large Graph Algorithms on the GPU Using CUDA, HiPC, pp.197-208, 2007.
DOI : 10.1007/978-3-540-77220-0_21

M. Daniel-haunschild, B. Freisleben, R. Takors, and W. Wiechert, Investigating the dynamic behavior of biochemical networks using model families, Bioinformatics, vol.21, issue.8, pp.1617-1625, 2005.
DOI : 10.1093/bioinformatics/bti225

B. Hong and V. K. Prasanna, Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings., 2004.
DOI : 10.1109/IPDPS.2004.1302974

S. Lee, M. Cho, J. Jung, J. Kim, and W. Lee, Exploring protein fold space by secondary structure prediction using data distribution method on Grid platform, Bioinformatics, vol.20, issue.18, pp.3500-3507, 2004.
DOI : 10.1093/bioinformatics/bth435

URL : http://bioinformatics.oxfordjournals.org/cgi/content/short/20/18/3500

M. Thomas, M. Oinn, J. Addis, D. Ferris, M. Marvin et al., Taverna: a tool for the composition and enactment of bioinformatics workflows, Bioinformatics, issue.17, pp.203045-3054, 2004.

A. Michael, J. Palis, D. S. Liou, and . Wei, Task clustering and scheduling for distributed memory parallel architectures, IEEE Trans. Parallel Distrib. Syst, vol.7, issue.1, pp.46-55, 1996.

. Pipealign, http://bips.u-strasbg.fr/PipeAlign/Documentation

J. Pitt-francis, A. Garny, and D. Gavaghan, Enabling computer models of the heart for high-performance computers and the grid, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.19, issue.1, pp.1501-1516, 1843.
DOI : 10.1146/annurev.bioeng.5.040202.121537

B. A. Shirazi, A. R. Hurson, and K. M. Kavi, Scheduling and load balancing in parallel and distributed systems, 1995.

F. Suter, F. Desprez, and H. Casanova, From Heterogeneous Task Scheduling to Heterogeneous Mixed Parallel Scheduling, Euro-Par, pp.230-237, 2004.
DOI : 10.1007/978-3-540-27866-5_30

URL : https://hal.archives-ouvertes.fr/inria-00071583

H. Topcuoglu, S. Hariri, and M. Wu, Task scheduling algorithms for heterogeneous processors, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99), 1999.
DOI : 10.1109/HCW.1999.765092

V. Volkov and J. Demmel, Lu, qr and cholesky factorizations using vector capabilities of gpus, 2008.

R. Wolski, N. T. Spring, and J. Hayes, The network weather service: a distributed resource performance forecasting service for metacomputing, Future Generation Computer Systems, vol.15, issue.5-6, pp.757-768, 1999.
DOI : 10.1016/S0167-739X(99)00025-4

I. Unité-de-recherche and I. Rhône, Alpes 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399