Team GRAAL

Members
Overall Objectives
Scientific Foundations
Application Domains
Software
New Results
Other Grants and Activities
Dissemination
Bibliography

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, To appear, 2007, vol. 19.
[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, To appear, 2007, vol. 19.
[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, H. Renard, Y. Robert, F. Vivien.
Mapping and load-balancing iterative computations on heterogeneous clusters with shared links, in: IEEE Trans. Parallel Distributed Systems, 2004, vol. 15, no 6, p. 546-558.

Publications of the year

Books and Monographs

[11]
J. Dongarra, B. Tourancheau (editors)
Parallel Processing Letters (PPL), special issue for the Workshop on Clusters and Computational Grids for Scientific Computing, World Scientific Publishing, March 2007, vol. 17, no 1.

Articles in refereed journals and book chapters

[12]
E. Caron, F. Desprez, C. Tedeschi.
Enhancing Computational Grids with Peer-to-Peer technology for Large Scale Service Discovery, in: Journal of Grid Computing, September 2007, vol. 5, no 3, p. 337-360
http://www.springerlink.com/content/946324035g533050.
[13]
M. Cosnard, Y. Robert.
Algorithmique parallèle, in: Encyclopédie de l'Informatique et des Systèmes d'Information, Vuibert, 2007, p. 955-965.
[14]
B. Del-Fabbro, D. Laiymani, J.-M. Nicod, L. Philippe.
DTM: a service for managing data persistency and data replication in network-enabled server environments, in: Concurrency and Computation: Practice and Experience, November 2007, vol. 19, no 16, p. 2125-2140.
[15]
L. Marchal, V. Rehn, Y. Robert, F. Vivien.
Scheduling algorithms for data redistribution and load-balancing on master-slave platforms, in: Parallel Processing Letters, 2007, vol. 17, no 1, p. 61-77.
[16]
S. Operto, J. Virieux, P. Amestoy, J.-Y. L'Excellent, L. Giraud, H. Ben Hadj Ali.
3D finite-difference frequency-domain modeling of visco-acoustic wave propagation using a massively parallel direct solver: A feasibility study, in: Geophysics, 2007, vol. 72, no 5, p. SM195-SM211
http://link.aip.org/link/?GPY/72/SM195/1.
[17]
C. Rezvoy, D. Charif, L. Gueguen, G. A. Marais.
MareyMap: a R-based tool with graphical interface for estimating recombination rates, in: Bioinformatics, 2007, vol. 23, no 16, p. 2188-2189.
[18]
W. Thies, F. Vivien, S. Amarasinghe.
A step towards unifying schedule and storage optimization, in: ACM Transactions on Programming Languages and Systems (TOPLAS), 2007, vol. 29, no 6, 45 p. p.

Publications in Conferences and Workshops

[19]
E. Agullo, A. Guermouche, J.-Y. L'Excellent.
On Reducing the I/O Volume in Sparse Out-of-core Solver, in: HiPC'07 14th International Conference On High Performance Computing, Goa, India, Lecture Notes in Computer Science, December 2007, no 4873, p. 47-58.
[20]
G. Antoniu, E. Caron, F. Desprez, A. Fèvre, M. Jan.
Towards a Transparent Data Access Model for the GridRPC Paradigm, in: HiPC'2007. 14th International Conference on High Performance Computing., Goa. India, LNCS, Springer Verlag Berlin Heidelberg, December 2007, no 4873, p. 269-284.
[21]
A. Benoit, Y. Robert.
Complexity results for throughput and latency optimization of replicated and data-parallel workflows, in: HeteroPar'2007: International Conference on Heterogeneous Computing, jointly published with Cluster'2007, IEEE Computer Society Press, 2007.
[22]
A. Benoit, Y. Robert.
Mapping pipeline skeletons onto heterogeneous platforms, in: ICCS'2007, the 7th International Conference on Computational Science, LNCS 4487, Springer Verlag, 2007, p. 591-598.
[23]
A. Benoit, V. Rehn, Y. Robert.
Strategies for replica placement in tree networks, in: HCW'2007, the 16th Heterogeneous Computing Workshop, IEEE Computer Society Press, 2007.
[24]
A. Benoit, V. Rehn-Sonigo, Y. Robert.
Impact of QoS on replica placement in tree networks, in: ICCS'2007, the 7th 2007 International Conference on Computational Science, LNCS 4487, Springer Verlag, 2007, p. 366-373.
[25]
A. Benoit, V. Rehn-Sonigo, Y. Robert.
Multi-criteria scheduling of pipeline workflows, in: HeteroPar'2007: International Conference on Heterogeneous Computing, jointly published with Cluster'2007, IEEE Computer Society Press, 2007.
[26]
Y. Caniou, E. Caron, H. Courtois, B. Depardon, R. Teyssier.
Cosmological Simulations using Grid Middleware, in: Fourth High-Performance Grid Computing Workshop (HPGC'07), Long Beach, California, USA, IEEE, March 2007.
[27]
E. Caron, F. Desprez, F. Petit, C. Tedeschi.
Snap-stabilizing Prefix Tree for Peer-to-peer Systems, in: 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Paris, France, Lecture Notes in Computer Science, Springer Verlag Berlin Heidelberg, November 2007, vol. 4838, p. 82-96.
[28]
F. Desprez, A. Vernois.
Semi-Static Algorithms for Data Replication and Scheduling Over the Grid, in: IEEE 3rd International Conference on Intelligent Computer Communication and Processing, workshop on Grid Computing, Cluj-Napoca, Romania, September 2007.
[29]
J. DiGiovanna, L. Marchal, P. Rattanatamrong, M. Zhao, S. Darmanjian, B. Mahmoudi, J. Sanchez, J. Príncipe, L. Hermer-Vazquez, R. Figueiredo, J. Fortes.
Towards Real-Time Distributed Signal Modeling for Brain Machine Interfaces, in: Proceedings of Dynamic Data Driven Application Systems (workshop of ICCS), LNCS, Springer Verlag, 2007, vol. 4487, p. 964-971.
[30]
J. Dongarra, J.-F. Pineau, Y. Robert, Z. Shi, F. Vivien.
Revisiting matrix product on master-worker platforms, in: 9th Workshop on Advances in Parallel and Distributed Computational Models APDCM 2007, IEEE Computer Society Press, 2007.
[31]
L. Eyraud-Dubois, A. Legrand, M. Quinson, F. Vivien.
A First Step Towards Automatically Building Network Representations, in: Proceedings of Euro-Par 2007, LNCS, 2007, vol. 4641, p. 160-169.
[32]
M. Gallet, Y. Robert, F. Vivien.
Scheduling communication requests traversing a switch: complexity and algorithms, in: PDP'2007, 15th Euromicro Workshop on Parallel, Distributed and Network-based Processing, IEEE Computer Society Press, 2007, p. 39-46.
[33]
M. Gallet, Y. Robert, F. Vivien.
Scheduling multiple divisible loads on a linear processor network, in: ICPADS'2007, the 13th International Conference on Parallel and Distributed Systems, 2007.
[34]
L. Marchal, V. Rehn, Y. Robert, F. Vivien.
Scheduling and data redistribution strategies on star platforms, in: PDP'2007, 15th Euromicro Workshop on Parallel, Distributed and Network-based Processing, IEEE Computer Society Press, 2007, p. 288-295.
[35]
V. Rehn-Sonigo.
Optimal Closest Policy with QoS and Bandwidth Constraints for Placing Replicas in Tree Networks, in: CoreGRID'2007, Core GRID Symposium 2007, Springer Verlag, 2007.

Internal Reports

[36]
E. Agullo, A. Guermouche, J.-Y. L'Excellent.
Reducing the I/O Volume in an Out-of-core Sparse Multifrontal Solver, Also appeared as LIP report RR2007-22, INRIA, May 2007, no RR-6207
https://hal.inria.fr/inria-00150588.
[37]
E. Agullo, A. Guermouche, J.-Y. L'Excellent.
Towards a Parallel Out-of-core Multifrontal Solver: Preliminary Study, Also available as LIP report RR2007-06, INRIA, February 2007, no RR-6120
http://hal.inria.fr/inria-00130278.
[38]
A. Benoit, L. Marchal, J.-F. Pineau, Y. Robert, F. Vivien.
Offline and Online Scheduling of Concurrent Bags-of-Tasks on Heterogeneous Platforms, Research Report, INRIA, 2007, no RR-6401
http://hal.inria.fr/inria-00200261/.
[39]
A. Benoit, Y. Robert.
Complexity results for throughput and latency optimization of replicated and data-parallel workflows, Research Report, INRIA, 2007, no RR-6308
http://hal.inria.fr/inria-00175066.
[40]
A. Benoit, V. Rehn-Sonigo, Y. Robert.
Multi-criteria scheduling of pipeline workflows, Also available as LIP research report 2007-32, INRIA, 2007, no RR-6232
https://hal.inria.fr/inria-00156732.
[41]
A. Benoit, V. Rehn-Sonigo, Y. Robert.
Optimizing Latency and Reliability of Pipeline Workflow Applications, Also available as LIP research report 2007-43, INRIA, November 2007, no 6345
https://hal.inria.fr/inria-00186152.
[42]
L. Eyraud-Dubois, A. Legrand, M. Quinson, F. Vivien.
A First Step Towards Automatically Building Network Representations, Also available as LIP research report 2007-08, INRIA, February 2007, no RR-6133
https://hal.inria.fr/inria-00130734.
[43]
M. Gallet, Y. Robert, F. Vivien.
Comments on “Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks”, Also available as LIP research report 2007-07, INRIA, February 2007, no RR-6123
https://hal.inria.fr/inria-00130294.
[44]
M. Gallet, Y. Robert, F. Vivien.
Scheduling multiple divisible loads on a linear processor network, Research Report, INRIA, 2007, no RR-6235
http://hal.inria.fr/inria-00158027.
[45]
V. Rehn-Sonigo.
Optimal Replica Placement in Tree Networks with QoS and Bandwidth Constraints and the Closest Allocation Policy, Also available as LIP research report 2007-10, INRIA, 2007, no 6233
https://hal.inria.fr/inria-00156747.
[46]
Y. Tanimura, K. Seymour, E. Caron, A. Amar, H. Nakada, Y. Tanaka, F. Desprez.
Interoperability Testing for The GridRPC API Specification, OGF Reference: GFD.102, Open Grid Forum, May 2007
http://www.ogf.org/documents/GFD.102.pdf.

References in notes

[47]
R. Buyya (editor)
High Performance Cluster Computing, ISBN 0-13-013784-7, Prentice Hall, 1999, vol. 2: Programming and Applications.
[48]
P. Chrétienne, E. G. Coffman Jr., J. K. Lenstra, Z. Liu (editors)
Scheduling Theory and its Applications, John Wiley and Sons, 1995.
[49]
I. Foster, C. Kesselman (editors)
The Grid: Blueprint for a New Computing Infrastructure, Morgan-Kaufmann, 1998.
[50]
A. Oram (editor)
Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, O'Reilly, 2001.
[51]
GRID TLSE
http://www.gridtlse.org/.
[52]
E. Agullo, A. Guermouche, J.-Y. L'Excellent.
A Preliminary Out-of-core Extension of a Parallel Multifrontal Solver, in: EuroPar'06 Parallel Processing, 2006, p. 1053–1063.
[53]
E. Agullo, A. Guermouche, J.-Y. L'Excellent.
On the I/O volume in Out-of-Core Multifrontal Methods with a Flexible Allocation Scheme, in: VECPAR'08 International Meeting on High Performance Computing for Computational Science, Submitted, 2008.
[54]
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.
[55]
D. Arnold, S. Agrawal, S. Blackford, J. Dongarra, M. Miller, K. Sagi, Z. Shi, S. Vadhiyar.
Users' Guide to NetSolve V1.4, Computer Science Dept. Technical Report, University of Tennessee , Knoxville, TN, July 2001, no CS-01-467
http://www.cs.utk.edu/netsolve/.
[56]
M. Baker.
Cluster Computing White Paper, 2000.
[57]
F. Cappello, F. Desprez, M. Dayde, E. Jeannot, Y. Jegou, S. Lanteri, N. Melab, R. Namyst, P. Primet, O. Richard, E. Caron, J. Leduc, G. Mornet.
Grid'5000: A Large Scale, Reconfigurable, Controlable and Monitorable Grid Platform, in: Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing, Grid'2005, Seattle, Washington, USA, November 2005.
[58]
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, In conjunction with ACM/IFIP/USENIX 7th International Middleware Conference 2006, November 27th 2006.
[59]
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.
[60]
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.
[61]
H. El-Rewini, H. H. Ali, T. G. Lewis.
Task Scheduling in Multiprocessing Systems, in: Computer, 1995, vol. 28, no 12, p. 27–37.
[62]
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.
[63]
M. Ferris, M. Mesnier, J. Mori.
NEOS and Condor: Solving Optimization Problems Over the Internet, in: ACM Transactions on Mathematical Sofware, 2000, vol. 26, no 1, p. 1-18
http://www-unix.mcs.anl.gov/metaneos/publications/index.html.
[64]
C. Germain, G. Fedak, V. Néri, F. Cappello.
Global Computing Systems, in: Lecture Notes in Computer Science, 2001, vol. 2179, p. 218–227.
[65]
G. Krauss, B. Lips, J. Virgone, E. Blanco.
Modelisation sous TRNSYS d'une maison a energie positive, in: IBPSA France, I. B. P. S. Association (editor), Nov 2006
http://www.ibpsa-france.net/.
[66]
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.
[67]
S. Matsuoka, H. Nakada, M. Sato, S. Sekiguchi.
Design Issues of Network Enabled Server Systems for the Grid, Grid Forum, Advanced Programming Models Working Group whitepaper, 2000.
[68]
H. Nakada, S. Matsuoka, K. Seymour, J. Dongarra, C. Lee, H. Casanova.
GridRPC: A Remote Procedure Call API for Grid Computing, in: Grid 2002, Workshop on Grid Computing, Baltimore, MD, USA, Lecture Notes in Computer Science, November 2002, no 2536, p. 274-278.
[69]
H. Nakada, M. Sato, S. Sekiguchi.
Design and Implementations of Ninf: towards a Global Computing Infrastructure, in: Future Generation Computing Systems, Metacomputing Issue, 1999, vol. 15, no 5-6, p. 649-658.
[70]
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.
[71]
J. K. Reid, J. A. Scott.
An out-of-core sparse Cholesky solver, Revised March 2007, Rutherford Appleton Laboratory, 2006, no RAL-TR-2006-013.
[72]
M. Sato, M. Hirano, Y. Tanaka, S. Sekiguchi.
OmniRPC: A Grid RPC Facility for Cluster and Global Computing in OpenMP, in: Lecture Notes in Computer Science, 2001, vol. 2104, p. 130–136.
[73]
B. A. Shirazi, A. R. Hurson, K. M. Kavi.
Scheduling and Load Balancing in Parallel and Distributed Systems, IEEE Computer Science Press, 1995.
[74]
R. Wolski, N. T. Spring, J. Hayes.
The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing, in: Future Generation Computing Systems, Metacomputing Issue, October 1999, vol. 15, no 5–6, p. 757–768.
[75]
H. M. Wong, B. Veeravalli, G. Barlas.
Design and performance evaluation of load distribution strategies for multiple divisible loads on heterogeneous linear daisy chain networks, in: J. Parallel Distributed Computing, 2005, vol. 65, no 12, p. 1558-1577.
[76]
H. M. Wong, B. Veeravalli.
Scheduling divisible loads on heterogeneous linear daisy chain networks with arbitrary processor release times, in: IEEE Trans. Parallel Distributed Systems, 2004, vol. 15, no 3, p. 273-288.

previous
next