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]
H. Casanova, A. Legrand, M. Quinson.
SimGrid: a Generic Framework for Large-Scale Distributed Experiments, in: 10th IEEE International Conference on Computer Modeling and Simulation - EUROSIM / UKSIM 2008, Royaume-Uni Cambrige, IEEE, 2008.
http://hal.inria.fr/inria-00260697/en/
[2]
P.-N. Clauss, M. Stillwell, S. Genaud, F. Suter, H. Casanova, M. Quinson.
Single Node On-Line Simulation of MPI Applications with SMPI, in: 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2011, Accepted for publication.
[3]
L. Eyraud-Dubois, A. Legrand, M. Quinson, F. Vivien.
A First Step Towards Automatically Building Network Representations, in: Proceedings of the 13th International EuroPar Conference, Rennes, France, Lecture Notes in Computer Science, Springer, August 2007, vol. 4641, p. 160–169.
http://hal.inria.fr/inria-00130734/en/
[4]
N. Fressengeas, H. Frezza-Buet, J. Gustedt, S. Vialle.
An Interactive Problem Modeller and PDE Solver, Distributed on Large Scale Architectures, in: Third International Workshop on Distributed Frameworks for Multimedia Applications - DFMA '07, France Paris, IEEE, 2007.
http://hal.inria.fr/inria-00139660/en/
[5]
A. H. Gebremedhin, J. Gustedt, M. Essaïdi, I. Guérin Lassous, J. A. Telle.
PRO: A Model for the Design and Analysis of Efficient and Scalable Parallel Algorithms, in: Nordic Journal of Computing, 2006, vol. 13, p. 215-239.
http://hal.inria.fr/inria-00000899/en/
[6]
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.
[7]
J. Gustedt, E. Jeannot, M. Quinson.
Experimental Validation in Large-Scale Systems: a Survey of Methodologies, in: Parallel Processing Letters, 2009, vol. 19, no 3, p. 399-418, RR-6859.
http://hal.inria.fr/inria-00364180/en/
[8]
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, 2006.
http://hal.inria.fr/inria-00108389

Publications of the year

Articles in International Peer-Reviewed Journal

[9]
L.-C. Canon, O. Dubuisson, J. Gustedt, E. Jeannot.
Defining and Controlling the Heterogeneity of a Cluster: the Wrekavoc Tool, in: Journal of Systems and Software, 2010, vol. 83, no 5, p. 786-802. [ DOI : 10.1016/j.jss.2009.11.734 ]
http://hal.inria.fr/inria-00438616/en
[10]
L.-C. Canon, E. Jeannot.
Evaluation and Optimization of the Robustness of DAG Schedules in Heterogeneous Environments, in: IEEE Transactions on Parallel and Distributed Systems, April 2010, vol. 21, no 4. [ DOI : 10.1109/TPDS.2009.84> ]
http://www.computer.org/portal/web/csdl/doi/10.1109/TPDS.2009.84, http://hal.inria.fr/inria-00430920/en
[11]
P.-N. Clauss, J. Gustedt.
Iterative Computations with Ordered Read-Write Locks, in: Journal of Parallel and Distributed Computing, 2010, vol. 70, no 5, p. 496-504. [ DOI : 10.1016/j.jpdc.2009.09.002 ]
http://hal.inria.fr/inria-00330024/en
[12]
L. Ghemtio, E. Jeannot, B. Maigret.
Efficiency of a hierarchical protocol for highthroughput structure-based virtual screening on Grid5000 cluster grid, in: Open Access Bioinformatics, May 2010, vol. 2, p. 41-53. [ DOI : 10.2147/OAB.S7272 ]
http://hal.inria.fr/hal-00547970/en

International Peer-Reviewed Conference/Proceedings

[13]
S. Akhtar, S. Merz, M. Quinson.
A High-Level Language for Modeling Algorithms and their Properties, in: 13th Brazilian Symposium on Formal Methods (SBMF'10), Brazil Natal, November 2010.
http://hal.inria.fr/inria-00537779/en
[14]
J. M. Bahi, S. Contassot-Vivier, A. Giersch.
Load balancing in dynamic networks by bounded delays asynchronous diffusion, in: VECPAR'10, United States Berkeley, 2010, Paper 31 p, An extended version is to appear in LNCS.
http://hal.inria.fr/hal-00547300/en
[15]
T. Buchert, L. Nussbaum, J. Gustedt.
Accurate emulation of CPU performance, in: 8th International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms - HeteroPar'2010, Italy Ischia, August 2010.
http://hal.inria.fr/inria-00490108/en
[16]
L.-C. Canon, E. Jeannot, J. Weissman.
A Dynamic Approach for Characterizing Collusion in Desktop Grids, in: 24th IEEE International Parallel and Distributed Processing Symposium - IPDPS 2010, United States Atlanta, IEEE, 2010, p. 1-12. [ DOI : 10.1109/IPDPS.2010.5470422 ]
http://hal.inria.fr/inria-00441256/en
[17]
P.-N. Clauss, J. Gustedt.
Experimenting Iterative Computations with Ordered Read-Write Locks, in: 18th Euromicro International Conference on Parallel, Distributed and network-based Processing, Italy Pisa, M. Danelutto, T. Gross, J. Bourgeois (editors), IEEE, 2010, p. 155-162. [ DOI : 10.1109/PDP.2010.11 ]
http://hal.inria.fr/inria-00436417/en
[18]
S. Contassot-Vivier, T. Jost, S. Vialle.
Impact of asynchronism on GPU accelerated parallel iterative computations, in: PARA 2010 : State of the Art in Scientific and Parallel Computing, Iceland Reykjavik, June 2010, 4 pages p.
http://hal.inria.fr/hal-00491976/en
[19]
S. Contassot-Vivier, S. Vialle, T. Jost.
Optimizing computing and energy performances on GPU clusters: experimentation on a PDE solver, in: 1st Year workshop of the COST Action IC0804, Germany Passau, J.-M. Pierson, H. Hlavacs (editors), IRIT, 2010, p. 50-54.
http://hal.inria.fr/hal-00517374/en
[20]
J. Davies, H. Zhang, L. Nussbaum, D. German.
Perspectives on Bugs in the Debian Bug Tracking System, in: 7th IEEE Working Conference on Mining Software Repositories (MSR'2010): Mining Challenge, South Africa Cape Town, May 2010.
http://hal.inria.fr/inria-00502883/en
[21]
G. Fedak, J.-P. Gelas, T. Hérault, V. Iniesta, D. Kondo, L. Lefèvre, P. Malecot, L. Nussbaum, A. Rezmerita, O. Richard.
DSL-Lab: a Low-power Lightweight Platform to Experiment on Domestic Broadband Internet, in: 9th International Symposium on Parallel and Distributed Computing (ISPDC'2010), Turkey Istanbul, July 2010.
http://hal.inria.fr/inria-00502888/en
[22]
J. Gustedt, S. Vialle, H. Frezza-Buet, D. Boumba Sitou, N. Fressengeas.
InterCell: a Software Suite for Rapid Prototyping and Parallel Execution of Fine Grained Applications, in: PARA 2010 : State of the Art in Scientific and Parallel Computing, Iceland Reykjavick, June 2010, 4 pages p.
http://hal.inria.fr/hal-00491969/en
[23]
W. Kirschenmann, L. Plagne, S. Vialle.
Multi-Target Vectorization With MTPS C++ Generic Library, in: PARA 2010 : State of the Art in Scientific and Parallel Computing, Iceland Reykjavik, June 2010, 4 pages p.
http://hal.inria.fr/hal-00491980/en
[24]
T. Kleinjung, L. Nussbaum, E. Thomé.
Using a grid platform for solving large sparse linear systems over GF(2), in: 11th ACM/IEEE International Conference on Grid Computing (Grid 2010), Belgium Brussels, October 2010.
http://hal.inria.fr/inria-00502899/en
[25]
C. Makassikis, V. Galtier, S. Vialle.
A Skeletal-Based Approach for the Development of Fault-Tolerant SPMD Applications, in: The 11th International Conference on Parallel and Distributed Computing, Applications and Technologies, China Wuhan, December 2010. [ DOI : 10.1109/PDCAT.2010.89 ]
http://hal.inria.fr/inria-00548953/en
[26]
L. Nussbaum, S. Zacchiroli.
The Ultimate Debian Database: Consolidating Bazaar Metadata for Quality Assurance and Data Mining, in: 7th IEEE Working Conference on Mining Software Repositories (MSR'2010), South Africa Cape Town, J. Whitehead, T. Zimmermann (editors), May 2010.
http://hal.inria.fr/inria-00502886/en
[27]
L. Plagne, W. Kirschenmann, S. Vialle.
Toward a Multi-Target Linear Algebra Library for GPUs and Multicore CPUs, in: SIAM Conference on Parallel Processing for Scientific Computing (PP10), United States Seattle, Washington, February 2010, MS55 p.
http://hal.inria.fr/hal-00525899/en
[28]
M. Quinson, L. Bobelin, F. Suter.
Synthesizing Generic Experimental Environments for Simulation, in: Fifth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Japan Fukuoka, November 2010.
http://hal.inria.fr/inria-00502839/en
[29]
C. Rosa, S. Merz, M. Quinson.
A Simple Model of Communication APIs ­ Application to Dynamic Partial-order Reduction, in: 10th International Workshop on Automated Verification of Critical Systems - AVOCS 2010, Germany Düsseldorf, September 2010.
http://hal.inria.fr/inria-00532889/en

National Peer-Reviewed Conference/Proceedings

[30]
S. Akhtar, S. Merz, M. Quinson.
Extending PlusCal: A Language for Describing Concurrent and Distributed Algorithms, in: Actes des deuxièmes journées nationales du Groupement De Recherche CNRS du Génie de la Programmation et du Logiciel, France Pau, E. Cariou, L. Duchien, Y. Ledru (editors), March 2010.
http://hal.inria.fr/inria-00544137/en

Scientific Books (or Scientific Book chapters)

[31]
T. Jost, S. Contassot-Vivier, S. Vialle.
An efficient multi-algorithms sparse linear solver for GPUs, in: Parallel Computing: From Multicores and GPU's to Petascale (Volume 19), B. Chapman, F. Desprez, G. Joubert, A. Lichnewsky, F. Peters, T. Priol (editors), Advances in Parallel Computing, IOS Press, 2010, vol. 19, p. 546-553, Extended version of EuroGPU symposium article, in the International Conference on Parallel Computing (Parco) 2009. [ DOI : 10.3233/978-1-60750-530-3-546 ]
http://hal.inria.fr/hal-00485963/en
[32]
M. Sauget, R. Laurent, J. Henriet, M. Salomon, R. Gschwind, S. Contassot-Vivier, L. Makovicka, C. Soussen.
Efficient Domain Decomposition for a Neural Network Learning Algorithm, used for the Dose Evaluation in External Radiotherapy, in: Artificial Neural Networks - ICANN 2010 20th International Conference Proceedings, K. Diamantaras, W. Duch, L. Iliadis (editors), Lecture Notes in Computer Science, Volume 6352, Springer-Heidelberg, 2010, p. 261-266, ISBN-978-3-642-15818-6. [ DOI : 10.1007/978-3-642-15819-3_34 ]
http://hal.inria.fr/hal-00520154/en
[33]
X. Warin, S. Vialle.
Design and Experimentation of a Large Scale Distributed Stochastic Control Algorithm Applied to Energy Management Problems, in: Stochastic Control, C. Myers (editor), Sciyo, August 2010, p. 103-124, Chapter 7.
http://hal.inria.fr/hal-00537341/en

Internal Reports

[34]
T. Buchert, L. Nussbaum, J. Gustedt.
Methods for Emulation of Multi-Core CPU Performance, INRIA, November 2010, no RR-7450.
http://hal.inria.fr/inria-00535534/en
[35]
P.-N. Clauss, M. Stillwell, S. Genaud, F. Suter, H. Casanova, M. Quinson.
Single Node On-Line Simulation of MPI Applications with SMPI, INRIA, October 2010, no RR-7426.
http://hal.inria.fr/inria-00527150/en
[36]
F. Desprez, G. Markomanolis, M. Quinson, F. Suter.
Assessing the Performance of MPI Applications Through Time-Independent Trace Replay, INRIA, December 2010, no RR-7489.
http://hal.inria.fr/inria-00546992/en
[37]
J. Gustedt, P. Schimit, H. Raghavan.
Exploring the random genesis of co-occurrence graphs, INRIA, January 2010, no RR-7186, accepted for publication in Physica A.
http://hal.inria.fr/inria-00450684/en
[38]
S. Hernane, J. Gustedt, M. Benyettou.
Modeling and Experimental Validation of the Data Handover API, INRIA, December 2010, no RR-7493.
http://hal.inria.fr/inria-00547598/en
[39]
C. Makassikis, V. Galtier, S. Vialle.
A Javaspace-based Framework for Efficient Fault-Tolerant Master-Worker Distributed Applications, INRIA, December 2010, no RR-7496.
http://hal.inria.fr/inria-00548951/en

References in notes

[40]
J. M. Bahi, S. Contassot-Vivier, R. Couturier.
Asynchronism for Iterative Algorithms in a Global Computing Environment, in: The 16th Annual International Symposium on High Performance Computing Systems and Applications (HPCS'2002), Moncton, Canada, June 2002, p. 90–97.
[41]
J. M. Bahi, S. Contassot-Vivier, R. Couturier.
Coupling Dynamic Load Balancing with Asynchronism in Iterative Algorithms on the Computational Grid, in: 17th IEEE and ACM int. conf. on International Parallel and Distributed Processing Symposium, IPDPS 2003, Nice, France, IEEE computer society press, April 2003, 40a, 9 pages p.
[42]
J. M. Bahi, S. Contassot-Vivier, R. Couturier.
Performance comparison of parallel programming environments for implementing AIAC algorithms, in: 18th IEEE and ACM Int. Conf. on Parallel and Distributed Processing Symposium, IPDPS 2004, Santa Fe, USA, IEEE computer society press, April 2004, 247b, 8 pages p.
[43]
J. M. Bahi, S. Contassot-Vivier, R. Couturier.
An efficient and robust decentralized algorithm for detecting the global convergence in asynchronous iterative algorithms, in: 8th International Meeting on High Performance Computing for Computational Science, VECPAR'08, France Toulouse, 2008, p. 251–264.
http://hal.inria.fr/inria-00336515/en/
[44]
J. M. Bahi, S. Contassot-Vivier, M. Sauget, A. Vasseur.
A Parallel Incremental Learning Algorithm for Neural Networks with Fault Tolerance, in: 8th International Meeting on High Performance Computing for Computational Science, VECPAR'08, France Toulouse, 2008, p. 502–515.
http://hal.inria.fr/inria-00336521/en/
[45]
M. Barisits, W. Boyd.
MartinWilSim Grid Simulator, Vienna UT and Georgia Tech, CERN, Switzerland, 2009.
http://www.slideshare.net/wbinventor/slides-1884876
[46]
T. Buchert.
Methods for Emulation of Multi-Core CPU Performance, Poznań University of Technology, Poznań, Poland, December 2010.
[47]
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.
[48]
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.
[49]
S. De Munck, K. Vanmechelen, J. Broeckhove.
Improving the Scalability of SimGrid Using Dynamic Routing, in: ICCS, 2009, p. 406-415.
[50]
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.
[51]
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.
[52]
W. Depoorter, N. Moor, K. Vanmechelen, J. Broeckhove.
Scalability of Grid Simulators: An Evaluation, in: Proc. of the 14th Intl. Euro-Par Conf. on Parallel Processing, 2008.
http://dx.doi.org/10.1007/978-3-540-85451-7_58
[53]
C. Flanagan, P. Godefroid.
Dynamic partial-order reduction for model checking software, in: SIGPLAN Not., 2005, vol. 40, no 1, p. 110–121.
http://doi.acm.org/10.1145/1047659.1040315
[54]
T. Jost, S. Contassot-Vivier, S. Vialle.
An efficient multi-algorithms sparse linear solver for GPUs, in: ParCo2009, France Lyon, Frédéric Desprez, 2009.
http://hal.inria.fr/inria-00430520/en/
[55]
L. Lamport.
Checking a Multithreaded Algorithm with +CAL., in: 20th Intl. Symp. Distributed Computing (DISC 2006), Lecture Notes in Computer Science, 2006, vol. 4167, p. 151-163.
[56]
S. Pervez, G. Gopalakrishnan, R. M. Kirby, R. Palmer, R. Thakur.
Practical Model Checking Method for Verifying Correctness of MPI Programs, in: EuroPVM/MPI, Springer, 2007, p. 344-353.
[57]
L. G. Valiant.
A bridging model for parallel computation, in: Communications of the ACM, 1990, vol. 33, no 8, p. 103-111.
[58]
A. Vasseur, L. Makovicka, É. Martin, M. Sauget, S. Contassot-Vivier, J. M. Bahi.
Dose calculations using artificial neural networks: a feasibility study for photon beams, in: Nucl. Instr. and Meth. in Phys. Res. B, 2008, vol. 266, no 7, p. 1085-1093.
[59]
P. Velho, A. Legrand.
Accuracy Study and Improvement of Network Simulation in the SimGrid Framework, in: Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools'09), Roma, Italia, March 2009.
[60]
S. Vialle, S. Contassot-Vivier, T. Jost.
9, in: Optimizing computing and energy performances in heterogeneous clusters of CPUs and GPUs, Chapman and Hall/CRC Press, Taylor and Francis Group LLC, 2011, in submission.

previous
next