H. H*-up, H. *-closest, and . Sameb,

H. H*-up, H. *-closest, and . Sameb, Applications avec des reconfigurations aléatoires croissantes. de reconfiguration non-décroissants : Applications avec 6 types de reconfiguration

, Figure 6.10 -Résultats moyens sur 100 applications avec 200 tâches et 5 types de reconfiguration, zoom sur H2 et SameB

A. Benoit, M. Coqblin, J. Nicod, L. Philippe, and V. Rehn-sonigo, Throughput Optimization for Pipeline Workflow Scheduling with Setup Times, CGWS 2012, CoreGRID/ERCIM Workshop on Grids, Clouds and P2P Computing, vol.7640, pp.57-67, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00763362

M. Coqblin, D. Gendreau, P. Lutz, J. Nicod, L. Philippe et al., First scheduling approach for microfactories with setup times, IWMF 2012, 8-th Int. Workshop on Microfactories, 2012.

A. Benoit, M. Coqblin, J. Nicod, L. Philippe, and V. Rehn-sonigo, Throughput optimization for pipeline workflow scheduling with setup times, Research Report, vol.7886, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00763362

A. Benoit, M. Coqblin, J. Nicod, and V. Rehn-sonigo, Optimizing memory allocation for multi stage scheduling including setup times, Journal of Scheduling, 2014.
URL : https://hal.archives-ouvertes.fr/hal-02131165

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. E. Cayirci, Wireless sensor networks : a survey, Computer networks, vol.38, issue.4, pp.393-422, 2002.

A. Allahverdi and F. S. Al-anzi, Using two-machine flowshop with maximum lateness objective to model multimedia data objects scheduling problem for {WWW} applications, Computers & Operations Research, vol.29, issue.8, pp.971-994, 2002.

A. Allahverdi and H. Soroush, The significance of reducing setup times/setup costs, European Journal of Operational Research, vol.187, issue.3, pp.978-984, 2008.

A. Allahverdi, C. Ng, T. Cheng, and M. Y. Kovalyov, A survey of scheduling problems with setup times or costs, European Journal of Operational Research, vol.187, issue.3, pp.985-1032, 2008.

D. P. Anderson, Boinc : A system for public-resource computing and storage, Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, 2004.

A. Aviziens, Fault-tolerant systems, IEEE Transactions on Computers, vol.25, issue.12, pp.1304-1312, 1976.

M. A. Bender, S. Chakrabarti, and E. S. Muthukrishnan, Flow and stretch metrics for scheduling continuous job streams, SODA '98 : Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, pp.270-279, 1998.

A. Benoit and Y. Robert, Mapping pipeline skeletons onto heterogeneous platforms, J. Parallel and Distributed Computing, vol.68, issue.6, pp.790-808, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00118921

A. Benoit, A. Dobrila, J. Nicod, and L. Philippe, Throughput optimization for micro-factories subject to failures, ISPDC'2009, 8th Int. Symposium on Parallel and Distributed Computing, pp.11-18, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00563300

A. Benoit, M. Hakem, and Y. Robert, Contention awareness and fault-tolerant scheduling for precedence constrained tasks in heterogeneous systems, Parallel Computing, vol.35, issue.2, pp.83-108, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00980693

A. Benoit, A. Dobrila, J. Nicod, and L. Philippe, Throughput optimization for micro-factories subject to task and machine failures, APDCM'10, 12th Workshop on Advances on Parallel and Distributed Processing Symposium, pp.11-18, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00544146

A. Benoit, L. Marchal, J. Pineau, Y. Robert, and F. Vivien, Scheduling concurrent bag-of-tasks applications on heterogeneous platforms, IEEE Trans. Comput, vol.59, pp.202-217, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00786249

A. Benoit, A. Dobrila, J. Nicod, and L. Philippe, Mapping workflow applications with types on heterogeneous specialized platforms, Parallel Computing, vol.37, issue.8, pp.410-427, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00560509

A. Benoit, J. Nicod, and V. Rehn-sonigo, Optimizing buffer sizes for pipeline workflow scheduling with setup times, APDCM'14, 16th Workshop on Advances in Parallel and Distributed Computational Models, 2014.

P. Bhat, C. Raghavendra, and V. Prasanna, Efficient collective communication in distributed heterogeneous systems, 19th ICDCS'99, pp.15-24, 1999.

P. Bhat, C. Raghavendra, and V. Prasanna, Efficient collective communication in distributed heterogeneous systems, JPDC, vol.63, pp.251-263, 2003.

P. Bogden, G. Allen, G. Stone, J. Bintz, H. Graber et al., The southeastern university research association coastal ocean observing and prediction program : integrating marine science and information technology, Proceedings of MTS/IEEE, pp.803-809, 2005.

K. Bondalapati and V. K. Prasanna, Reconfigurable computing systems, Proceedings of the IEEE, vol.90, issue.7, pp.1201-1217, 2002.

R. Buyya, M. Pathan, and A. Vakali, Content delivery networks, vol.9, 2008.

F. Cappello, S. Djilali, G. Fedak, T. Herault, F. Magniette et al., Computing on large-scale distributed systems : Xtremweb architecture, programming models, security, tests and convergence with grid, Future Generation Computer Systems, vol.21, issue.3, pp.417-437, 2004.
URL : https://hal.archives-ouvertes.fr/in2p3-00163490

A. G. Carlyle, S. L. Harrell, and P. M. Smith, Cost-effective hpc : The community or the cloud ?, Cloud Computing Technology and Science (CloudCom), pp.169-176, 2010.

E. Caron and F. Desprez, Diet : A scalable toolbox to build network enabled servers on the grid, International Journal of High Performance Computing Applications, vol.20, issue.3, pp.335-352, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00070406

N. Chaillet and S. Régnier, Microrobotics for micromanipulation, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00490381

W. ,

S. and C. Murray, The supermen : The story of seymour cray and the technical wizards behind the supercomputer, 1997.

W. Cirne, F. Brasileiro, D. Paranhos, L. F. Góes, and W. Voorsluys, On the efficacy, efficiency and emergent behavior of task replication in large distributed systems, Parallel Computing, vol.33, issue.3, pp.213-234, 2007.

M. Coqblin, D. Gendreau, P. Lutz, J. Nicod, L. Philippe et al., First scheduling approach for microfactories with setup times, IWMF 2012, 8-th Int. Workshop on Microfactories, 2012.

N. Corporation, Nvidia tesla gpus power world's fastest supercomputer, 2010.

D. Danneberg, T. Tautenhahn, and F. Werner, A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size, Mathematical and Computer Modelling, vol.29, issue.9, pp.101-126, 1999.

E. Descourvières, Contribution à l'évaluation de la reconfigurabilité et réorganisabilité d'un micro système de production : application à une micro-usine d'assemblage, 2010.

E. Descourvières, D. Gendreau, P. Lutz, and F. Kiefer, Specification of technical information system dedicated to a reorganizable and reconfigurable microfactory, IWMF'04, pp.23-28, 2004.

E. Descourvières, D. Gendreau, P. Lutz, and F. Kiefer, Specification of technical information system dedicated to a reorganizable and reconfigurable microfactory, 4th International Workshop on MicroFactories, vol.1, pp.23-28, 2004.

E. Dombre and W. Khalil, Robot manipulators : modeling, performance analysis and control, vol.674, 2010.
URL : https://hal.archives-ouvertes.fr/lirmm-00127404

J. Dongarra, , 2013.

. Dropbox,

P. Dutot and D. Trystram, Scheduling on hierarchical clusters using malleable tasks, Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures, SPAA '01, pp.199-208, 2001.
DOI : 10.1145/378580.378640
URL : https://hal.archives-ouvertes.fr/inria-00001082

E. N. Elnozahy, L. Alvisi, Y. Wang, and D. B. Johnson, A survey of rollback-recovery protocols in message-passing systems, ACM Comput. Surv, vol.34, pp.375-408, 2002.

G. E. Fagg, E. Gabriel, G. Bosilca, T. Angskun, Z. Chen et al., Extending the mpi specification for process fault tolerance on high performance computing systems, International Supercomputer Conference (ICS), 2004.

D. G. Feitelson, A Survey of Scheduling in Multiprogrammed Parallel Systems. International Business Machines Corporation, 1994.

D. G. Feitelson and A. W. , Mu'alem. On the definition of "on-line" in job scheduling problems, 2000.

M. J. Flynn, Directions and issues in architecture and language, Computer, vol.13, issue.10, pp.5-22, 1980.

I. Foster and C. Kesselman, Globus : A metacomputing infrastructure toolkit, International Journal of Supercomputer Applications, vol.11, pp.115-128, 1997.

I. Foster and C. Kesselman, Globus : A metacomputing infrastructure toolkit, International Journal of High Performance Computing Applications, vol.11, issue.2, pp.115-128, 1997.

I. Foster and C. Kesselman, The Grid : Blueprint for a New Computing Infrastructure, chapter Computational Grids, pp.15-51, 1999.

M. R. Garey and D. S. Johnson, Computers and Intractability ; A Guide to the Theory of NPCompleteness, 1990.

T. Gaugel, J. Kegeler, and G. Munz, Miniaturized reconfigurable micro-assembly system, Microfactory for Precision Assembly Applications, International Precision Assembly Seminar, 2004.

B. Gaujal and N. Navet, Systèmes temps réel 2, ordonnancement, réseaux et qualité de service, Ordonnancement Temps réel et minimisation d'énergie. Hermes, vol.4, 2006.

P. Glocker, R. Wyss, P. Schmid, U. Zbinden, J. Taprogge et al., Microfactory -a flexible assembly platform, ACM Transactions on Programming Languages and Systems (TOPLAS), vol.4, issue.3, pp.382-401, 1982.

. Google, , 2014.

R. Graham, E. Lawler, J. Lenstra, and A. Kan, Optimization and approximation in deterministic sequencing and scheduling : a survey, Annals of discrete Mathematics, vol.5, issue.2, pp.287-326, 1979.

F. Gruian, Energy-Centric Scheduling for Real-Time Systems, 2002.

E. Heien, D. Kondo, A. Gainaru, D. Lapine, B. Kramer et al., Modeling and tolerating heterogeneous failures in large parallel systems, Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC '11, vol.45, pp.1-45, 2011.

C. U. History,

J. Hungershofer, On the combined scheduling of malleable and rigid jobs, Computer Architecture and High Performance Computing, 2004. SBAC-PAD 2004. 16th Symposium on, pp.206-213, 2004.

J. Jacob, R. Williams, J. Babu, S. Djorgovski, M. Graham et al., Grid data mining for astronomy. Astronomical Data Analysis Software and Systems (ADASS) XIV, 2004.

J. C. Jacob, D. S. Katz, G. B. Berriman, J. C. Good, A. Laity et al., Montage : a grid portal and software toolkit for science-grade astronomical image mosaicking, International Journal of Computational Science and Engineering, vol.4, issue.2, pp.73-87, 2009.

P. Jalote, Fault Tolerance in Distributed Systems, 1994.

G. Kandaswamy, A. Mandal, and D. A. Reed, Fault tolerance and recovery of scientific workflows on computational grids, Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid, pp.777-782, 2008.

D. S. Katz, J. C. Jacob, P. P. Li, Y. Chao, G. Allen-;-coopis et al., Data-oriented distributed computing for science : reality and possibilities, On the Move to Meaningful Internet Systems, pp.1119-1124, 2006.

D. Kim, K. Kim, W. Jang, and F. F. Chen, Unrelated parallel machine scheduling with setup times using simulated annealing, Robotics and Computer-Integrated Manufacturing, vol.18, issue.3-4, pp.223-231, 2002.

D. Kim, D. Na, and F. F. Chen, Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective, Robotics and Computer-Integrated Manufacturing, vol.19, issue.1, pp.173-181, 2003.

T. Kitahara, K. Ashida, M. Tanaka, Y. Ishikawa, N. Oyama et al., Microfactory and microlathe, Proceedings of the International Workshop on Microfactories, pp.7-9, 1998.

M. Laguna, A heuristic for production scheduling and inventory control in the presence of sequencedependent setup times, IIE Transactions, vol.31, issue.2, pp.125-134, 1999.

L. Lamport, R. Shostak, and M. Pease, The byzantine generals problem, ACM Transactions on Programming Languages and Systems (TOPLAS), vol.4, issue.3, pp.382-401, 1982.

A. Legrand and Y. Robert, Algorithmique parallèle. Dunod, 2003.

V. J. Leon, S. D. Wu, and R. H. Storer, Robustness measures and robust scheduling for job shops, IIE Transactions, vol.26, issue.5, pp.32-43, 1994.

J. Leung, L. Kelly, and J. H. Anderson, Handbook of Scheduling : Algorithms, Models, and Performance Analysis, 2004.

L. Li and F. Qiao, Aco-based scheduling for a single batch processing machine in semiconductor manufacturing, Automation Science and Engineering, pp.85-90, 2008.

L. Li, F. Qiao, and Q. Wu, Aco-based scheduling of parallel batch processing machines to minimize the total weighted tardiness, Automation Science and Engineering, pp.280-285, 2009.

P. Li, Y. Chao, Q. Vu, Z. Li, J. Farrara et al., Ourocean-an integrated solution to ocean monitoring and forecasting, OCEANS 2006, pp.1-6, 2006.

H. Lin and C. Liao, A case study in a two-stage hybrid flow shop with setup time and dedicated machines, International Journal of Production Economics, vol.86, issue.2, pp.133-143, 2003.

A. Litke, D. Skoutas, K. Tserpes, and T. Varvarigou, Efficient task replication and management for adaptive fault tolerance in mobile grid environments, Future Generation Computer Systems, vol.23, issue.2, pp.163-178, 2007.

H. Ltaief, E. Gabriel, and M. Garbey, Fault tolerant algorithms for heat transfer problems, Journal of Parallel and Distributed Computing, vol.68, issue.5, pp.663-677, 2008.

U. Lublin and D. G. Feitelson, The workload on parallel supercomputers : Modeling the characteristics of rigid jobs, Journal of Parallel and Distributed Computing, vol.63, issue.11, 2001.

T. Masuzawa, State of the art of micromachining, CIRP Annals-Manufacturing Technology, vol.49, issue.2, pp.473-488, 2000.

G. Mounie, C. Rapine, and D. Trystram, Efficient approximation algorithms for scheduling malleable tasks, Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures, SPAA '99, pp.23-32, 1999.
URL : https://hal.archives-ouvertes.fr/hal-00001525

. Netsolve/gridsolve,

B. A. Norman, Scheduling flowshops with finite buffers and sequence-dependent setup times, Computers & Industrial Engineering, vol.36, issue.1, pp.163-177, 1999.

Y. Okazaki, N. Mishima, and K. Ashida, Microfactory and micro machine tools

Y. Okazaki, N. Mishima, and K. Ashida, Microfactory : concept, history, and developments, Journal of Manufacturing Science and Engineering, vol.126, issue.4, pp.837-844, 2004.

A. Orgerie, M. D. De-assuncao, and E. L. Lefevre, A survey on techniques for improving the energy efficiency of large scale distributed systems, ACM Computing Surveys, vol.46, issue.4, pp.1-35, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00767582

X. Qin and H. Jiang, A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems, Parallel Computing, vol.32, issue.5-6, pp.331-356, 2006.

E. Reilly, Milestones in computer science and information technology, 2003.

. Reuteurs, , 2010.

G. Sabin, M. Lang, and P. Sadayappan, Moldable parallel job scheduling using job efficiency : An iterative approach, Job Scheduling Strategies for Parallel Processing, pp.94-114, 2007.

M. Salomon, M. M. Solomon, L. N. Wassenhove, Y. Dumas, and S. Dauzère-pérès, Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the travelling salesman problem with time windows, European Journal of Operational Research, vol.100, issue.3, pp.20-23, 1997.

J. E. Schaller, J. N. Gupta, and A. J. Vakharia, Scheduling a flowline manufacturing cell with sequence dependent family setup times, European Journal of Operational Research, vol.125, issue.2, pp.324-339, 2000.

J. Schutten and R. Leussink, Parallel machine scheduling with release dates, due dates and family setup times, International journal of production economics, vol.46, pp.119-125, 1996.

Y. Shou, H. Guyennet, and M. Lehsaini, Parallel scalar multiplication on elliptic curves in wireless sensor networks, Distributed Computing and Networking, pp.300-314, 2013.

L. Smarr, C. E. Catlett, and . Metacomputing, Communications of the ACM, vol.35, issue.6, pp.44-52, 1992.

J. Subhlok and G. Vondran, Optimal mapping of sequences of data parallel tasks, ACM SIGPLAN Notices, vol.30, pp.134-143, 1995.

J. Subhlok and G. Vondran, Optimal latency-throughput tradeoffs for data parallel pipelines, Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, p.71, 1996.

M. Tanaka, Development of desktop machining microfactory, Riken Review, issue.34, 2001.

J. E. Thornton, Design of a Computer : The Control Data 6600, 1970.

J. Turek, J. L. Wolf, and P. S. Yu, Approximate algorithms scheduling parallelizable tasks, Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, SPAA '92, pp.323-332, 1992.

I. Verettas, R. Clavel, and A. Codourey, Pocketfactory : a modular and miniature assembly chain including a clean environment, 5th International Workshop on Microfactories, 2006.

J. and V. Neumann, Probabilistic logics and the synthesis of reliable organisms from unreliable components, Automata studies, vol.34, pp.43-98, 1956.

M. Wieczorek, A. Hoheisel, and R. Prodan, Towards a general model of the multi-criteria workflow scheduling on the grid, Future Generation Computer Systems, vol.25, issue.3, pp.237-256, 2009.

A. Yarkhan, J. Dongarra, and K. Seymour, Gridsolve : The evolution of a network enabled solver, IFIP International Federation for Information Processing, vol.239, pp.215-224, 2007.

J. Yu and R. Buyya, A taxonomy of workflow management systems for grid computing, Journal of Grid Computing, vol.3, issue.3-4, pp.171-200, 2005.

M. Zhang and K. Goldberg, Calibration of wafer handling robots : A fixturing approach, Automation Science and Engineering, pp.255-260, 2007.