Bibliography
Major publications by the team in recent years
-
1P. R. Amestoy, I. S. Duff, J. Koster, J.-Y. L'Excellent.
A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling, in: SIAM Journal on Matrix Analysis and Applications, 2001, vol. 23, no 1, p. 15-41. -
2C. Banino, O. Beaumont, L. Carter, J. Ferrante, A. Legrand, Y. Robert.
Scheduling strategies for master-slave tasking on heterogeneous processor platforms, in: IEEE Trans. Parallel Distributed Systems, 2004, vol. 15, no 4, p. 319-330. -
3O. Beaumont, L. Carter, J. Ferrante, A. Legrand, L. Marchal, Y. Robert.
Centralized versus distributed schedulers for multiple bag-of-task applications, in: IEEE Trans. Parallel Distributed Systems, 2008, vol. 19, no 5, p. 698-709. -
4O. Beaumont, H. Casanova, A. Legrand, Y. Robert, Y. Yang.
Scheduling divisible loads on star and tree networks: results and open problems, in: IEEE Trans. Parallel Distributed Systems, 2005, vol. 16, no 3, p. 207-218. -
5A. Benoit, V. Rehn-Sonigo, Y. Robert.
Replica placement and access policies in tree networks, in: IEEE Trans. Parallel Distributed Systems, 2008, vol. 19, no 12, p. 1614-1627. -
6E. Caron, F. Desprez.
DIET: A Scalable Toolbox to Build Network Enabled Servers on the Grid, in: International Journal of High Performance Computing Applications, 2006, vol. 20, no 3, p. 335-352. -
7F. Desprez, J. Dongarra, A. Petitet, C. Randriamaro, Y. Robert.
Scheduling block-cyclic array redistribution, in: IEEE Trans. Parallel Distributed Systems, 1998, vol. 9, no 2, p. 192-205. -
8F. Desprez, F. Suter.
Impact of Mixed-Parallelism on Parallel Implementations of Strassen and Winograd Matrix Multiplication Algorithms, in: Concurrency and Computation: Practice and Experience, July 2004, vol. 16, no 8, p. 771–797. -
9A. Guermouche, J.-Y. L'Excellent.
Constructing Memory-minimizing Schedules for Multifrontal Methods, in: ACM Transactions on Mathematical Software, 2006, vol. 32, no 1, p. 17–32. -
10A. Legrand, A. Su, F. Vivien.
Minimizing the stretch when scheduling flows of divisible requests, in: Journal of Scheduling, 2008, vol. 11, no 5, p. 381-404.
Articles in International Peer-Reviewed Journal
-
11K. Agrawal, A. Benoit, F. Dufossé, Y. Robert.
Mapping filtering streaming applications, in: Algorithmica, 2011, To appear. Available on-line at the journal website. -
12A. Benoit, H. L. Bouziane, Y. Robert.
Optimizing the reliability of streaming applications under throughput constraints, in: Int. J. Parallel Programming, 2011, vol. 39, no 5, p. 584-614. -
13A. Benoit, L.-C. Canon, E. Jeannot, Y. Robert.
Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithms, in: Journal of Scheduling, 2011, To appear. Available on-line at the journal website. -
14A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert.
Resource allocation strategies for constructive in-network stream processing, in: International Journal of Foundations of Computer Science, 2011, To appear. -
15A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert.
Resource allocation strategies for multiple concurrent in-network stream processing applications, in: Parallel Computing, 2011, vol. 37, no 8, p. 331-348. -
16A. Benoit, A. Dobrila, J.-M. Nicod, L. Philippe.
Mapping workflow applications with types on heterogeneous specialized platforms, in: Parallel Computing, 2011, vol. 37, no 8, p. 410-427. -
17A. Benoit, P. Renaud-Goud, Y. Robert.
Models and complexity results for performance and energy optimization of concurrent streaming applications, in: Int. Journal of High Performance Computing Applications, 2011, vol. 25, no 3, p. 261-273. -
18A. Benoit, Y. Robert, A. Rosenberg, F. Vivien.
Static worksharing strategies for heterogeneous computers with unrecoverable interruptions, in: Parallel Computing, 2011, vol. 37, no 8, p. 365-378. -
19F. Cappello, H. Casanova, Y. Robert.
Preventive migration vs. preventive checkpointing for extreme scale supercomputers, in: Parallel Processing Letters, 2011, To appear. -
20E. Caron, F. Desprez, A. Muresan.
Forecasting for Cloud Computing On-Demand Resources Based on Pattern Matching, in: Journal of Grid Computing, March 2011, vol. 9, no 1, p. 49-64. -
21E. Caron, F. Desprez, A. Muresan, L. Rodero-Merino.
Using Clouds to Scale Grid Resources: An Economic Model, in: Future Generation Computer Systems, 2012, To appear. -
22T. David, M. Jacquelin, L. Marchal.
Scheduling streaming applications on a complex multicore platform, in: Concurrency and Computation: Practice and Experience, 2011, To appear. -
23S. Diakité, L. Marchal, J.-M. Nicod, L. Philippe.
Practical Steady-State Scheduling for Tree-Shaped Task Graphs, in: PPL, Parallel Processing Letters, 2011, To Appear in december 2011. -
24S. Diakité, J.-M. Nicod, L. Philippe, L. Toch.
Assessing new approaches to schedule a batch of identical intree-shaped workflows on a heterogeneous platform, in: International Journal of Parallel, Emergent and Distributed Systems, 2011, p. 1–29, available online: 10 Oct 2011.
http://dx. doi. org/ 10. 1080/ 17445760. 2011. 590487 -
25I. S. Duff, K. Kaya, B. Uçar.
Design, Implementation, and Analysis of Maximum Transversal Algorithms, in: ACM Transactions on Mathematical Software, 2011, vol. 38, no 2. -
26O. Gatsenko, O. Baskova, O. Lodygensky, G. Fedak, Y. Gordienko.
Statistical Properties of Deformed Single-Crystal Surface under Real-Time Video Monitoring and Processing in the Desktop Grid Distributed Computing Environment, in: Journal of Key Engineering Materials, January 2011, vol. Materials Structure & Micromechanics of Fracture VI, no 465, p. 306–309. -
27J.-F. Pineau, Y. Robert, F. Vivien.
Energy-aware scheduling of bag-of-tasks applications on master-worker platforms, in: Concurrency and Computation: Practice and Experience, 2011, vol. 23, no 2, p. 145-157. -
28L. Rodero-Merino, L. M. Vaquero, E. Caron, A. Muresan, F. Desprez.
Building safe PaaS clouds: A survey on security in multitenant software platforms, in: Computer and Security, 2011, 13 p, Article in press. Available online 2 November 2011..
http://www. sciencedirect. com/ science/ article/ pii/ S0167404811001313 -
29M. S. Stillwell, F. Vivien, H. Casanova.
Dynamic Fractional Resource Scheduling vs. Batch Scheduling, in: Parallel and Distributed Systems, IEEE Transactions on, 2011, To appear. -
30E. Özkural, B. Uçar, C. Aykanat.
Parallel Frequent Item Set Mining with Selective Item Replication, in: IEEE Transactions on Parallel and Distributed Systems, 2011, vol. 22, p. 1632–1640.
International Conferences with Proceedings
-
31L. Atkins, G. Aupy, D. Cole, K. Pruhs.
Speed Scaling to Manage Temperature., in: TAPAS'11, 2011, p. 9-20. -
32G. Aupy, A. Benoit, F. Dufossé, Y. Robert.
Brief Announcement – Reclaiming the energy of a schedule: models and algorithms, in: 23rd ACM Symposium on Parallelism in Algorithms and Architectures SPAA 2011, ACM Press, 2011. -
33O. Beaumont, N. Bonichon, L. Eyraud-Dubois, L. Marchal.
Minimizing Weighted Mean Completion Time for Malleable Tasks Scheduling, in: Proceedings of IPDPS 2012, IEEE, 2012, to appear. -
34A. Benoit, A. Dobrila, J.-M. Nicod, L. Philippe.
Workload balancing and throughput optimization for heterogeneous systems subject to failures, in: Proceedings of EuroPar'2011, Bordeaux, France, LNCS 6852, Springer Verlag, September 2011, p. 242–254, Also available as INRIA Research Report 7532.
http://graal. ens-lyon. fr/ ~abenoit/ papers/ RR-7532. pdf -
35A. Benoit, H. Larchevêque, P. Renaud-Goud.
Optimal algorithms and approximation algorithms for replica placement with distance constraints in tree networks, in: Proceedings of IPDPS 2012, IEEE, 2012, to appear. -
36A. Benoit, R. Melhem, P. Renaud-Goud, Y. Robert.
Energy-aware mappings of series-parallel workflows onto chip multiprocessors, in: ICPP'2011, the 40th International Conference on Parallel Processing, IEEE Computer Society Press, 2011. -
37A. Benoit, R. Melhem, P. Renaud-Goud, Y. Robert.
Power-aware Manhattan routing on chip multiprocessors, in: IPDPS'2012, the 26th IEEE International Parallel and Distributed Processing Symposium, IEEE Computer Society Press, 2012, To appear. -
38A. Benoit, P. Renaud-Goud, Y. Robert.
On the performance of greedy algorithms for energy minimization, in: ICPP'2011, the 40th International Conference on Parallel Processing, IEEE Computer Society Press, 2011. -
39A. Benoit, P. Renaud-Goud, Y. Robert.
Power-aware replica placement and update strategies in tree networks, in: IPDPS'2011, the 25th IEEE International Parallel and Distributed Processing Symposium, IEEE Computer Society Press, 2011. -
40M. Bougeret, H. Casanova, M. Rabie, Y. Robert, F. Vivien.
Checkpointing strategies for parallel jobs, in: SC'2011, the IEEE/ACM Conference on High Performance Computing Networking, Storage and Analysis, ACM Press, 2011. -
41H. Bouwmeester, M. Jacquelin, J. Langou, Y. Robert.
Tiled QR factorization algorithms, in: SC'2011, the IEEE/ACM Conference on High Performance Computing Networking, Storage and Analysis, ACM Press, 2011. -
42Y. Caniou, E. Caron, G. Le Mahec, H. Nakada.
Standardized Data Management in GridRPC Environments, in: 6th International Conference on Computer Sciences and Convergence Information Technology, Jeju Island, Korea, IEEE, Nov. 29 - Dec. 1 2011, To appear. -
43Y. Caniou, G. Charrier, F. Desprez.
Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Grids, in: 9th Australasian Symposium on Parallel and Distributed Computing (AusPDC 2011), Perth, Australia, January 2011, 10 p. -
44Y. Caniou, P. Codognet.
Communication in Parallel Algorithms for Constraint-Based Local Search, in: IEEE Workshop on new trends in Parallel Computing and Optimization (PCO'11), held in conjunction with IPDPS 2011, Anchorage, USA, IEEE, May 2011, 10 p. -
45Y. Caniou, P. Codognet, D. Diaz, S. Abreu.
Experiments in Parallel Constraint-Based Local Search, in: The 11th European Conference on Evolutionary Computation and Metaheuristics in Combinatorial Optimization (EvoCOP 2011), Torino, Italy, LNCS, April 2011, 12 p. -
46F. Cappello, M. Jacquelin, L. Marchal, Y. Robert, M. Snir.
Comparing archival policies for BlueWaters, in: International Conference on High Performance Computing (HiPC'2011), IEEE Computer Society Press, 2011. -
47E. Caron, F. Chuffart, H. He, A. Lamani, P. Le Brouster, O. Richard.
Large Scale P2P Discovery Middleware Demonstration, in: IEEE International Conference on Peer-to-Peer Computing (P2P'11), Kyoto, IEEE, 31 August - 2 September 2011, p. 152-153. -
48E. Caron, A. Datta, B. Depardon, L. Larmore.
On-Line Optimization of Publish/Subscribe Overlays, in: Workshop PCO'11. Parallel Computing and Optimization, Anchorage, USA, In conjunction with IPDPS 2011, May 2011. -
49E. Caron, B. Depardon, F. Desprez.
Multiple Services Throughput Optimization in a Hierarchical Middleware, in: The 11th International Symposium on Cluster, Cloud and Grid Computing, Newport Beach, CA, USA., IEEE/ACM, May 23-26 2011, To appear. -
50H. Casanova, F. Dufossé, Y. Robert, F. Vivien.
Scheduling parallel iterative applications on volatile resources, in: IPDPS'2011, the 25th IEEE International Parallel and Distributed Processing Symposium, IEEE Computer Society Press, 2011. -
51P. Codognet, Y. Caniou, D. Diaz, S. Abreu.
Experiments in Parallel Constraint-based Local Search, in: ACM 26th Symposium On Applied Computing (SAC 2011), TaiChung, Taiwan, March 2011, 2 p. -
52F. Desprez, G. S. Markomanolis, M. Quinson, F. Suter.
Assessing the Performance of MPI Applications through Time-Independent Trace Replay, in: ICPP Workshops, 2011, p. 467-476. -
53D. Diaz, F. Richoux, Y. Caniou, P. Codognet, S. Abreu.
Performance Analysis of Parallel Constraint-Based Local Search, in: 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP 2012), New Orleans, LA, USA, February 2012, 2p p. -
54J. Dongarra, M. Faverge, T. Hérault, J. Langou, Y. Robert.
Hierarchical QR factorization algorithms for multi-core cluster systems, in: IPDPS'2012, the 26th IEEE International Parallel and Distributed Processing Symposium, IEEE Computer Society Press, 2012, To appear. -
55M. Jacquelin, L. Marchal, Y. Robert, B. Uçar.
On optimal tree traversals for sparse matrix factorization, in: IPDPS'2011, the 25th IEEE International Parallel and Distributed Processing Symposium, IEEE Computer Society Press, 2011. -
56K. Kaya, F.-H. Rouet, B. Uçar.
On partitioning problems with complex objectives, in: HPSS, Workshops of Europar 2011, 2011, to appear. -
57C. Klein, C. Pérez.
An RMS Architecture for Efficiently Supporting Complex-Moldable Application, in: The 13th IEEE International Conference on High Performance Computing and COmmunications (HPCC), Banff, Alberta, Canada, September 2011. -
58C. Klein, C. Pérez.
An RMS for Non-predictably Evolving Applications, in: Proceedings of the IEEE Cluster 2011 Conference, Austin, TX, USA, September 2011. -
59C. Klein, C. Pérez.
Towards Scheduling Evolving Applications, in: CoreGRID/ERCIM Workshop on Grids, Clouds and P2P Computing (GGWS), Bordeaux, France, August 2011, to appear. -
60M. Moca, G. C. Silaghi, G. Fedak.
Distributed Results Checking for MapReduce on Volunteer Computing, in: Proceedings of IPDPS'2011, 4th Workshop on Desktop Grids and Volunteer Computing Systems (PCGrid 2010), Anchorage, Alaska, May 2011, p. 1847–1854. -
61J.-M. Nicod, L. Philippe, V. Rehn-Sonigo, L. Toch.
Using Virtualization and Job Folding for Batch Scheduling, in: ISPDC'2011, 10th Int. Symposium on Parallel and Distributed Computing, Cluj-Napoca, Romania, IEEE Computer Society Press, July 2011. -
62J.-M. Nicod, L. Philippe, L. Toch.
A Genetic Algorithm with Communication Costs to Schedule Workflows on a SOA-Grid, in: HeteroPar'2011: International Conference on Heterogeneous Computing, jointly with EuroPar'2011, Bordeaux, France, September 2011. -
63T. Ropars, A. Guermouche, B. Uçar, E. Meneses, L. Kalé, F. Cappello.
On the Use of Cluster-Based Partial Message Logging to Improve Fault Tolerance for MPI HPC Applications, in: Euro-Par 2011 Parallel Processing, E. Jeannot, R. Namyst, J. Roman (editors), Lecture Notes in Computer Science, Springer Berlin / Heidelberg, 2011, vol. 6852, p. 567–578. -
64M. S. Stillwell, F. Vivien, H. Casanova.
Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms, in: proceedings of IPDPS 2012, IEEE, 2012, to appear. -
65Ü. V. Çatalyürek, M. Deveci, K. Kaya, B. Uçar.
Multithreaded Clustering for Multi-level Hypergraph Partitioning, in: proceedings of IPDPS 2012, IEEE, 2012, to appear. -
66Ü. V. Çatalyürek, K. Kaya, B. Uçar.
Integrated data placement and task assignment for scientific workflows in clouds, in: Proceedings of the fourth international workshop on Data-intensive distributed computing, New York, NY, USA, DIDC '11, ACM, 2011, p. 45–54.
National Conferences with Proceeding
-
67J. Bigot, C. Pérez.
On Model-Driven Engineering to implement a Component Assembly Compiler for High Performance Computing, in: Journées sur l'Ingénierie Dirigée par les Modèles, IDM 2011, Lille, France, I. Ober (editor), IRIT - UMR 5505 - CNRS-INP-UPS-UT1, June 2011.
http://hal. inria. fr/ inria-00606511/ en -
68A. Muresan.
Prédiction d'allocation de ressources pour les grilles et les Clouds base sur la recherche de motifs, in: Rencontres francophones du Parallélisme (RenPar'20), Saint-Malo, France, May 2011.
Conferences without Proceedings
-
69A. Antoniadis, E. Caron, B. Depardon, H. Gallee, C. Helbert, C. Prieur, L. Viry.
Spatio-temporal modeling of Western African monsoon, in: Les Ateliers de Modélisation de l'Atmosphère, Toulouse, February 2011.
Scientific Books (or Scientific Book chapters)
-
70P. R. Amestoy, A. Buttari, I. S. Duff, A. Guermouche, J.-Y. L'Excellent, B. Uçar.
MUMPS, in: Encyclopedia of Parallel Computing, D. Padua (editor), Springer, 2011. -
71P. R. Amestoy, A. Buttari, I. S. Duff, A. Guermouche, J.-Y. L'Excellent, B. Uçar.
The Multifrontal Method, in: Encyclopedia of Parallel Computing, D. Padua (editor), Springer, 2011. -
72J. Bigot, C. Pérez.
High Performance Composition Opertators in Component Models, in: High Performance Computing: From Grids and Clouds to Exascale, Advances in Parallel Computing, IOS Press, 2011, vol. 20, p. 182–201. -
73S. Delamare, G. Fedak.
Towards Hybridized Clouds and Desktop Grid Infrastructures, in: Desktop Grid Computing, C. Cérin, G. Fedak (editors), CRC Press, 2011, To appear. -
74H. Lin, W.-C. Feng, G. Fedak.
Data-Intensive Computing on Desktop Grids, in: Desktop Grid Computing, C. Cérin, G. Fedak (editors), CRC Press, 2011, To appear. -
75Y. Robert.
Task graph scheduling, in: Encyclopedia of Parallel Computing, D. Padua (editor), Springer, 2011. -
76L. Rodero-Merino, G. Fedak, A. Muresan.
MapReduce and Hadoop, in: Open Source Cloud Computing Systems: Practices and Paradigms, L. M. Vaquero, J. Hierro, J. Cáceres (editors), IGI Global, 2011. -
77Ü. V. Çatalyürek, B. Uçar, C. Aykanat.
Hypergraph Partitioning, in: Encyclopedia of Parallel Computing, D. Padua (editor), Springer, 2011.
Books or Proceedings Editing
-
78M. R. Guarracino, F. Vivien, J. L. Träff, M. Cannatoro, M. Danelutto, A. Hast, F. Perla, A. Knüpfer, B. D. Martino, M. Alexander (editors)
Euro-Par 2010 Parallel Processing Workshops - HeteroPar, HPCC, HiBB, CoreGrid, UCHPC, HPCF, PROPER, CCPI, VHPC, Ischia, Italy, August 31-September 3, 2010, Revised Selected Papers, Lecture Notes in Computer Science, Springer, 2011, vol. 6586. -
79Y. Robert, L. Sousa, D. Trystram (editors)
Special issue on ISPDC'2009 and HeteroPar'2009, Parallel Computing 37, 8, 2011.
-
80R. Buyya (editor)
High Performance Cluster Computing, Prentice Hall, 1999, vol. 2: Programming and Applications, ISBN 0-13-013784-7. -
81P. Chrétienne, E. G. Coffman Jr., J. K. Lenstra, Z. Liu (editors)
Scheduling Theory and its Applications, John Wiley and Sons, 1995. -
82I. Foster, C. Kesselman (editors)
The Grid: Blueprint for a New Computing Infrastructure, Morgan-Kaufmann, 1998. -
83P. R. Amestoy, I. S. Duff, J.-Y. L'Excellent.
Multifrontal Parallel Distributed Symmetric and Unsymmetric Solvers, in: Comput. Methods Appl. Mech. Eng., 2000, vol. 184, p. 501–520. -
84M. Baker.
Cluster Computing White Paper, 2000. -
85E. Caron, A. Chis, F. Desprez, A. Su.
Plug-in Scheduler Design for a Distributed Grid Environment, in: 4th International Workshop on Middleware for Grid Computing - MGC 2006, Melbourne, Australia, November 27th 2006, In conjunction with ACM/IFIP/USENIX 7th International Middleware Conference 2006. -
86P. Codognet, D. Diaz.
Yet Another Local Search Method for Constraint Solving, in: proceedings of SAGA'01, Springer Verlag, 2001, p. 73-90. -
87P. Codognet, D. Diaz.
An Efficient Library for Solving CSP with Local Search, in: MIC'03, 5th International Conference on Metaheuristics, T. Ibaraki (editor), 2003. -
88I. S. Duff, J. K. Reid.
The Multifrontal Solution of Indefinite Sparse Symmetric Linear Systems, in: ACM Transactions on Mathematical Software, 1983, vol. 9, p. 302-325. -
89I. S. Duff, J. K. Reid.
The Multifrontal Solution of Unsymmetric Sets of Linear Systems, in: SIAM Journal on Scientific and Statistical Computing, 1984, vol. 5, p. 633-641. -
90H. El-Rewini, H. H. Ali, T. G. Lewis.
Task Scheduling in Multiprocessing Systems, in: Computer, 1995, vol. 28, no 12, p. 27–37. -
91G. Fedak, C. Germain, V. Néri, F. Cappello.
XtremWeb : A Generic Global Computing System, in: CCGRID2001, workshop on Global Computing on Personal Devices, IEEE Press, May 2001. -
92J. W. H. Liu.
The Role of Elimination Trees in Sparse Factorization, in: SIAM Journal on Matrix Analysis and Applications, 1990, vol. 11, p. 134–172. -
93M. G. Norman, P. Thanisch.
Models of Machines and Computation for Mapping in Multicomputers, in: ACM Computing Surveys, 1993, vol. 25, no 3, p. 103–117. -
94B. A. Shirazi, A. R. Hurson, K. M. Kavi.
Scheduling and Load Balancing in Parallel and Distributed Systems, IEEE Computer Science Press, 1995.