Team AlGorille

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]
Y. Caniou, E. Jeannot.
New Dynamic Heuristics in the Client-Agent-Server Model, in: IEEE Heterogeneous Computing Workshop - HCW'03, Nice, France, April 2003.
[2]
E. Caron, F. Desprez, F. Suter.
Out-of-Core and Pipeline Techniques for Wavefront Algorithms, in: Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS'05), Denver, CO, April 2005.
[3]
E. Caron, F. Suter.
Parallel Extension of a Dynamic Performance Forecasting Tool, in: Accepted for publication in Parallel and Distributed Computing Practice (PDCP), Special issue on selected papers of ISPDC'02, 2004.
[4]
H. Casanova, F. Desprez, F. Suter.
From Heterogeneous Task Scheduling to Heterogeneous Mixed Parallel Scheduling, in: Proceedings of the 10th International Euro-Par Conference (Euro-Par'04), Pisa, Italy, M. Danelutto, D. Laforenza, M. Vanneschi (editors), Lecture Notes in Computer Science, Springer, August/September 2004, vol. 3149, p. 230–237.
[5]
J. Cohen, E. Jeannot, N. Padoy.
Messages Scheduling for Data Redistribution between Clusters, in: Algorithms, models and tools for parallel computing on heterogeneous network - HeteroPar'03, workshop of SIAM PPAM 2003, Czestochowa, Poland, September 2003.
[6]
A. Gebremedhin, I. Guérin Lassous, J. Gustedt, J. A. Telle.
PRO: A Model for the Design and Analysis of Efficient and Scalable Parallel Algorithms, 2005
http://hal.inria.fr/inria-00000899/en/.
[7]
J. Gustedt.
Towards Realistic Implementations of External Memory Algorithms using a Coarse Grained Paradigm, in: International Conference on Computer Science and its Applications - ICCSA'2003, Montréal, Canada, Lecture Notes in Computer Science, Springer, February 2003, vol. 2668, p. 269-278.
[8]
J. Gustedt.
Data Handover: Reconciling Message Passing and Shared Memory, Technical report, INRIA, Nov 2004, no RR-5383
http://hal.inria.fr/inria-00070620.
[9]
J. Gustedt, J. A. Telle.
A work-optimal coarse-grained PRAM algorithm for Lexicographically First Maximal Independent Set, in: Italian Conference on Theoretical Computer Science - ICTCS'03, Bertinoro, Italy, C. Blundo, C. Laneve (editors), Lecture notes in Computer Science, Springer, EATCS, October 2003, vol. 2841, p. 125-136.
[10]
E. Jeannot.
Improving Middleware Performance with AdOC: an Adaptive Online Compression Library for Data Transfer, in: International Parallel and Distributed Processing Symposium 2005 (IPDPS'05), Denver, Colorado, USA, April 2005.
[11]
E. Jeannot, B. Knuttson, M. Bjorkman.
Adaptive Online Data Compression, in: Eleventh IEEE International Symposium on High Performance Distributed Computing - HPDC 11, Edinburgh, Scotland, IEEE, July 2002.
[12]
E. Jeannot, F. Wagner.
Two fast and efficient message scheduling algorithms for data redistribution through a backbone, in: 18th International Parallel and Distributed Processing Symposium - IPDPS'04, Santa Fe, New Mexico, IEEE, Apr 2004.
[13]
L. A. Steffenel, G. Mounié.
Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments, in: Proceedings of the Performance Modeling, Evaluation and Optimization of Parallel and Distributed Systems Workshop - PMEO'06 (associated to IPDPS'06), Rhodes Island, Greece, IEEE Computer Society, Apr 2006
http://hal.archives-ouvertes.fr/hal-00022008.
[14]
L. A. Steffenel.
LaPIe: communications collectives adaptées aux grilles de calcul, Ph. D. Thesis, INPG, France, 2005
http://tel.ccsd.cnrs.fr/tel-00011603.
[15]
L. A. Steffenel.
Modeling Network Contention Effects on AlltoAll Operations, in: Proceedings of the IEEE Conference on Cluster Computing (CLUSTER 2006), Barcelona, Spain, IEEE Computer Society, Sep 2006
http://hal.archives-ouvertes.fr/hal-00089242.

Publications of the year

Articles in refereed journals and book chapters

[16]
V. Berten, J. Goossens, E. Jeannot.
On the Distribution of Sequential Jobs in Random Brokering For Heterogeneous Computational Grids, in: IEEE Transactions on Parallel and Distributed Systems, 2006, vol. 17, no 2, p. 113–124.
[17]
R. Bolze, F. Cappello, E. Caron, M. Daydé, F. Desprez, E. Jeannot, Y. Jégou, S. Lanteri, J. Leduc, N. Melab, G. Mornet, R. Namyst, P. Primet, B. Quetier, O. Richard, E.-G. Talbi, I. Touche.
Grid'5000: A Large Scale And Highly Reconfigurable Experimental Grid Testbed, in: International Journal of High Performance Computing Applications, November 2006, vol. 20, no 4, p. 481–494.
[18]
Y. Caniou, E. Jeannot.
Multi-Criteria Scheduling Heuristics for GridRPC Systems, in: International Journal of High Performance Computing Applications, spring 2006, vol. 20, no 1, p. 61–76.
[19]
J. Cohen, E. Jeannot, N. Padoy, F. Wagner.
Message Scheduling for Parallel Data Redistribution between Clusters, in: IEEE Transactions on Parallel and Distributed Systems, October 2006, vol. 17, no 10, p. 1163–1175.
[20]
J. Gustedt.
Efficient Sampling of Random Permutations, in: J. on Discrete Algorithms, accepted, 2006
http://hal.inria.fr/inria-00000900/en/.
[21]
E. Jeannot, F. Wagner.
Scheduling Messages for Data Redistribution: an Experimental Study, in: International Journal of High Performance Computing Applications, November 2006, vol. 20, no 4, p. 443–454.

Publications in Conferences and Workshops

[22]
V. Berten, J. Goossens, E. Jeannot.
A Probabilistic Approach for Fault Tolerant Multiprocessor Real-time Scheduling, in: 14th Workshop on Parallel and Distributed Real-Time Systems, Island of Rhodes, Greece, April 2006.
[23]
L.-C. Canon, E. Jeannot.
Wrekavoc a Tool for Hemulating Heterogeneity, in: 15th IEEE Heterogeneous Computing Workshop (HCW'06), Island of Rhodes, Greece, April 2006.
[24]
H. Casanova, K. Fujiwara, A. Legrand, M. Quinson.
The SIMGRID Project: Simulation and Deployment of Distributed Applications, in: The 15th IEEE International Symposium on High Performance Distributed Computing (HPDC'06), 2006
http://hal.inria.fr/inria-00108428.
[25]
M. Essaïdi, J. Gustedt.
An experimental validation of the PRO model for parallel and distributed computation, in: 14th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP 2006), 15/02/2006, Montbeliard-Sochaux, France, B. D. Martino (editor), in: IEEE CS, 14th Euromicro International Conference on Parallel, Distributed and Network based Processing, IEEE, 2006, p. 449-456
http://hal.inria.fr/inria-00000612/en/.
[26]
G. Goel, J. Gustedt.
Bounded Arboricity to Determine the Local Structure of Sparse Graphs, in: 32 International Workshop on Graph-Theoretic Concepts in Computer Science - WG 2006, 21/06/2006, Bergen, Norway, in: Lecture Notes in Computer Science, Graph-Theoretic Concepts in Computer Science 32nd International Workshop, WG 2006, Bergen, Norway, June 22-24, 2006 Revised Papers, Springer, 2006, vol. 4271, p. 159-167
http://hal.inria.fr/inria-00103755/en/.
[27]
J. Gustedt, S. Vialle, A. De Vivo.
parXXL: A Fine Grained Development Environment on Coarse Grained Architectures, in: Workshop on State-of-the-Art in Scientific and Parallel Computing - PARA'06, Umeå, Sweden, June 2006
http://hal.inria.fr/inria-00103772/en/.
[28]
E. Jeannot, F. Vernier.
A Practical Approach of Diffusion Load Balancing Algorithm, in: 12th International Euro-Par Conference, Dresden, Germany, LNCS, Springer Verlag, August 2006, vol. 4128, p. 211–221.
[29]
E. Jeannot, F. Wagner.
Modeling, Predicting and Optimizing Redistribution between Clusters on Low Latency Networks, in: The First International Symposium on Frontiers in Networking with Applications (FINA 2006), Vienna, Austria, IEEE, April 2006.
[30]
T. N'Takpé.
Algorithmes d'ordonnancement de graphes de tâches parallèles sur plates-formes hétérogènes, in: Dix-septièmes Rencontres Francophones du Parallélisme (RenPar'17), Perpignan, Oct 2006.
[31]
T. N'Takpé, F. Suter.
Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms, in: Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS), Minneapolis, MN, July 2006.
[32]
M. Quinson.
GRAS: a Research and Development Framework for Grid and P2P Infrastructures, in: The 18th IASTED International Conference on Parallel and Distributed Computing and Systems, IASTED (editor), 2006
http://hal.inria.fr/inria-00108389.
[33]
Z. Shi, E. Jeannot, J. J. Dongarra.
Robust Task Scheduling in Non-Deterministic Heterogeneous Systems, in: Proceedings of IEEE International Conference on Cluster Computing, Barcelona, Spain, IEEE, October 2006.
[34]
L. A. Steffenel, G. Mounié.
Scheduling Heuristics for Efficient Broadcast Operations on Grid Environments, in: Proceedings of the Performance Modeling, Evaluation and Optimization of Parallel and Distributed Systems Workshop - PMEO'06 (associated to IPDPS'06), Rhodes Island, Greece, IEEE Computer Society, 4 2006
http://hal.archives-ouvertes.fr/hal-00022008.
[35]
L. A. Steffenel.
Modeling Network Contention Effects on AlltoAll Operations, in: Proceedings of the IEEE Conference on Cluster Computing (CLUSTER 2006), Barcelona, Spain, IEEE Computer Society, 9 2006
http://hal.archives-ouvertes.fr/hal-00089242.

Internal Reports

[36]
E. Jeannot, F. Vernier.
A Practical Approach of Diffusion Load Balancing Algorithms, Research Report, INRIA, March 2006, no 5875
http://hal.inria.fr/inria-00071394.
[37]
L. A. Steffenel.
A Framework for Adaptive Collective Communications on Heterogeneous Hierarchical Networks, Research Report, INRIA, 11 2006, no 6036
https://hal.inria.fr/inria-00116897.
[38]
L. A. Steffenel.
Fast and Scalable Total Order Broadcast for Wide-area Networks, Research Report, INRIA, 11 2006, no 6037
https://hal.inria.fr/inria-00116895.
[39]
L. A. Steffenel.
Modelling Network Contention Effects on All-to-All Operations, Research Report, INRIA, 11 2006, no 6038
https://hal.inria.fr/inria-00116891.

Miscellaneous

[40]
P.-N. Clauss.
Algorithme à front d'onde et pipeline out-of-core sur architecture à mémoire partagée, Technical report, Université Henri Poincaré - Nancy I, June 2006.
[41]
P.-N. Clauss, J. Gustedt, F. Suter.
Optimized Data Layout for Architecture Independant Implementation of an Out-of-core Wavefront Algorithm, 2006.
[42]
J. J. Dongarra, E. Jeannot, J. Langou.
Modeling the LU Factorization for SMP Clusters, Presented at 4th International Workshop on Parallel Matrix Algorithms and Applications (PMAA 06), September 2006.
[43]
A. Harbaoui.
Etude comparative des algorithmes de découverte de la topologie de la grille, Technical report, LORIA, 2006.

References in notes

[44]
H. Casanova, A. Legand, L. Marchal.
Scheduling Distributed Applications: the SimGrid Simulation Framework, in: Proceedings of the third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), may 2003.
[45]
T. H. Cormen, M. T. Goodrich.
A Bridging Model for Parallel Computation, Communication, and I/O, in: ACM Computing Surveys, 1996, vol. 28A, no 4.
[46]
D. Culler, R. Karp, D. Patterson, A. Sahay, K. Schauser, E. Santos, R. Subramonian, T. von Eicken.
LogP: Towards a Realistic Model of Parallel Computation, in: Proceeding of 4-th ACM SIGPLAN Symp. on Principles and Practises of Parallel Programming, 1993, p. 1-12.
[47]
F. Dehne, W. Dittrich, D. Hutchinson.
Efficient external memory algorithms by simulating coarsegrained parallel algorithms, in: ACM Symposium on Parallel Algorithms and Architectures, 1997, p. 106-115.
[48]
F. Dehne, A. Fabri, A. Rau-Chaplin.
Scalable parallel computational geometry for coarse grained multicomputers, in: International Journal on Computational Geometry, 1996, vol. 6, no 3, p. 379-400.
[49]
E. T. Midorikawa, H. M. Oliveira, J. M. Laine.
PEMPIs: A New Metodology for Modeling and Prediction of MPI Programs Performance, in: Proceedings of the SBAC-PAD 2004, IEEE Computer Society/Brasilian Computer Society, 2004, p. 254–261.
[50]
L. G. Valiant.
A bridging model for parallel computation, in: Communications of the ACM, 1990, vol. 33, no 8, p. 103-111.
[51]
R. Wolski, N. Spring, J. Hayes.
The NWS: A Distributed Resource Performance Forecasting Service for Metacomputing, in: Future Generation Computing Systems, Metacomputing Issue, 1999, vol. 15, no 5–6, p. 757–768.

previous
next