Project Team Graal

Members
Overall Objectives
Scientific Foundations
Application Domains
Software
New Results
Partnerships and Cooperations
Dissemination
Bibliography
PDF e-pub XML


Bibliography

Major publications by the team in recent years
[1]
P. 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.
[2]
C. 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.
[3]
O. 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.
[4]
O. 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.
[5]
A. 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.
[6]
E. 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.
[7]
F. 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.
[8]
F. 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.
[9]
A. 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.
[10]
A. 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.
Publications of the year

Articles in International Peer-Reviewed Journal

[11]
K. Agrawal, A. Benoit, F. Dufossé, Y. Robert.
Mapping filtering streaming applications, in: Algorithmica, 2011, To appear. Available on-line at the journal website.
[12]
A. 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.
[13]
A. 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.
[14]
A. 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.
[15]
A. 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.
[16]
A. 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.
[17]
A. 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.
[18]
A. 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.
[19]
F. Cappello, H. Casanova, Y. Robert.
Preventive migration vs. preventive checkpointing for extreme scale supercomputers, in: Parallel Processing Letters, 2011, To appear.
[20]
E. 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.
[21]
E. 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.
[22]
T. David, M. Jacquelin, L. Marchal.
Scheduling streaming applications on a complex multicore platform, in: Concurrency and Computation: Practice and Experience, 2011, To appear.
[23]
S. 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.
[24]
S. 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
[25]
I. 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.
[26]
O. 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.
[27]
J.-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.
[28]
L. 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
[29]
M. S. Stillwell, F. Vivien, H. Casanova.
Dynamic Fractional Resource Scheduling vs. Batch Scheduling, in: Parallel and Distributed Systems, IEEE Transactions on, 2011, To appear.
[30]
E. Ö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

[31]
L. Atkins, G. Aupy, D. Cole, K. Pruhs.
Speed Scaling to Manage Temperature., in: TAPAS'11, 2011, p. 9-20.
[32]
G. 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.
[33]
O. 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.
[34]
A. 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
[35]
A. 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.
[36]
A. 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.
[37]
A. 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.
[38]
A. 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.
[39]
A. 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.
[40]
M. 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.
[41]
H. 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.
[42]
Y. 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.
[43]
Y. 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.
[44]
Y. 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.
[45]
Y. 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.
[46]
F. 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.
[47]
E. 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.
[48]
E. 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.
[49]
E. 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.
[50]
H. 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.
[51]
P. 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.
[52]
F. 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.
[53]
D. 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.
[54]
J. 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.
[55]
M. 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.
[56]
K. Kaya, F.-H. Rouet, B. Uçar.
On partitioning problems with complex objectives, in: HPSS, Workshops of Europar 2011, 2011, to appear.
[57]
C. 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.
[58]
C. Klein, C. Pérez.
An RMS for Non-predictably Evolving Applications, in: Proceedings of the IEEE Cluster 2011 Conference, Austin, TX, USA, September 2011.
[59]
C. 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.
[60]
M. 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.
[61]
J.-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.
[62]
J.-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.
[63]
T. 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.
[64]
M. 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

[67]
J. 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
[68]
A. 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

[69]
A. 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)

[70]
P. 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.
[71]
P. 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.
[72]
J. 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.
[73]
S. 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.
[74]
H. 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.
[75]
Y. Robert.
Task graph scheduling, in: Encyclopedia of Parallel Computing, D. Padua (editor), Springer, 2011.
[76]
L. 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

[78]
M. 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.
[79]
Y. Robert, L. Sousa, D. Trystram (editors)
Special issue on ISPDC'2009 and HeteroPar'2009, Parallel Computing 37, 8, 2011.
References in notes
[80]
R. Buyya (editor)
High Performance Cluster Computing, Prentice Hall, 1999, vol. 2: Programming and Applications, ISBN 0-13-013784-7.
[81]
P. Chrétienne, E. G. Coffman Jr., J. K. Lenstra, Z. Liu (editors)
Scheduling Theory and its Applications, John Wiley and Sons, 1995.
[82]
I. Foster, C. Kesselman (editors)
The Grid: Blueprint for a New Computing Infrastructure, Morgan-Kaufmann, 1998.
[83]
P. 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.
[84]
M. Baker.
Cluster Computing White Paper, 2000.
[85]
E. 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.
[86]
P. Codognet, D. Diaz.
Yet Another Local Search Method for Constraint Solving, in: proceedings of SAGA'01, Springer Verlag, 2001, p. 73-90.
[87]
P. Codognet, D. Diaz.
An Efficient Library for Solving CSP with Local Search, in: MIC'03, 5th International Conference on Metaheuristics, T. Ibaraki (editor), 2003.
[88]
I. 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.
[89]
I. 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.
[90]
H. El-Rewini, H. H. Ali, T. G. Lewis.
Task Scheduling in Multiprocessing Systems, in: Computer, 1995, vol. 28, no 12, p. 27–37.
[91]
G. 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.
[92]
J. 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.
[93]
M. 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.
[94]
B. A. Shirazi, A. R. Hurson, K. M. Kavi.
Scheduling and Load Balancing in Parallel and Distributed Systems, IEEE Computer Science Press, 1995.