A. Benoit, Y. Robert, F. Vivien. A guide to algorithm
design: Paradigms, methods, and complexity analysis.
Chapman and Hall/CRC Press 2013.
[html]
Thesis
(HDR) A. Benoit. Scheduling pipelined applications: Models,
algorithms and complexity. Habilitation à diriger des recherches,
Ecole Normale Supérieure de Lyon, France, July 2009.
[html |
pdf]
(PhD) A. Benoit.
Méthodes et algorithmes pour l'évaluation des performances des systèmes informatiques à grand espace d'états.Thèse de doctorat, INPG, Grenoble, France, Juin 2003.
[html |
pdf]
Research reports
A. Gainaru, G. Aupy, A. Benoit, F. Cappello, Y. Robert, M. Snir.
Scheduling the I/O of HPC applications under congestion.
INRIA Research report RR-8519, April 2014.
[html |
pdf]
G. Aupy, M. Shantharam, A. Benoit, Y. Robert, P. Raghavan.
Co-scheduling algorithms for high-throughput workload execution.
INRIA Research report RR-8293, May 2013.
[html |
pdf]
G. Aupy, A. Benoit.
Approximation algorithms for energy, reliability and makespan
optimization problems.
INRIA Research report RR-8107 version 2, July 2014.
[html |
pdf]
2014
(C67) G. Aupy, A. Benoit, P. Renaud-Goud, Y. Robert.
Energy-aware algorithms for task graph scheduling, replica placement and checkpoint strategies.
To appear in Handbook on Data Centers, S. U. Khan and
A. Y. Zomaya, Eds., Springer-Verlag, New York, USA, 2014.
(C66) G. Aupy, A. Benoit, M. Journault, Y. Robert.
Power-aware replica placement in tree networks with multiple
servers per client.
INRIA Research report RR-8474, February 2014.
To appear in EuroPar 2014, Porto, Portugal, August 2014.
[html |
pdf]
(C65) A. Benoit, J.-M. Nicod, V. Rehn-Sonigo.
Optimizing buffer sizes for pipeline workflow scheduling with setup times.
To appear in APDCM 2014, held with IPDPS 2014, Phoenix, USA,
May 2014.
[pdf]
(J32) G. Aupy, A. Benoit, M. Journault, Y. Robert.
Power-aware replica placement in tree networks with multiple
servers per client.
To appear in Sustainable Computing (SUSCOM), 2014.
(J31) A. Benoit, L.-C. Canon, L. Marchal.
Non-clairvoyant reduction algorithms for heterogeneous platforms.
To appear in Concurrency and Computation: Practice and Experience
(CCPE), 2014.
2013
(C64) G. Aupy, A. Benoit, T. Hérault, Y. Robert,
J. Dongarra. Optimal checkpointing period: time vs. energy.
INRIA Research report RR-8387, October 2013.
In Proceedings of the PMBS Workshop on Performance Modeling,
Benchmarking and Simulation of High Performance Computer Systems, held with SC13, Denver, USA, November 2013.
[html |
pdf]
(C63) G. Aupy, A. Benoit, T. Hérault, Y. Robert, F. Vivien, D. Zaidouni.
On the combination of silent error detection and
checkpointing.
INRIA Research report RR-8319, June 2013.
In Proceedings of PRDC'2013, the IEEE Pacific Rim International Symposium on Dependable Computing, Vancouver, Canada,
December 2013.
[html |
pdf]
(C62) A. Benoit, L.-C. Canon, L. Marchal.
Non-clairvoyant reduction algorithms for heterogeneous platforms.
INRIA Research report RR-8315, June 2013.
In Proceedings of HeteroPar'2013, in conjunction with
Euro-Par 2013, Aachen, Germany, August 2013.
[html |
pdf]
(C61) G. Aupy, A. Benoit, R. Melhem, P. Renaud-Goud, Y. Robert.
Energy-aware checkpointing of divisible tasks with soft or hard deadlines.
INRIA Research report RR-8238, February 2013.
In Proceedings of IGCC'2013, the International Green
Computing Conference, Arlington, USA, June 2013.
[html |
pdf]
(C60) A. Benoit, J. Langguth, B. Uçar.
Semi-matching algorithms for scheduling parallel tasks under
resource constraints.
INRIA Research report RR-8089, Version 3, January 2013.
In Proceedings of PCO'2013, the 3rd Workshop on Parallel
Computing and Optimization, in conjunction with IEEE IPDPS 2013,
Boston, USA, May 2013.
[html |
pdf]
(C59) A. Benoit, L. Marchal, Y. Robert, B. Uçar, F. Vivien.
Scheduling for large-scale systems. The Computing Handbook Set, vol. 1, Chapman and Hall/CRC
Press, 2013. To appear.
[pdf]
(J30) A. Benoit, R. Melhem, P. Renaud-Goud, Y. Robert.
Assessing the performance of energy-aware mappings. Parallel Processing Letters, 23(2):1340003, 2013.
Available online
at http://dx.doi.org/10.1142/S0129626413400033.
(J29) A. Benoit, M. Gallet, B. Gaujal, Y. Robert.
Computing the throughput of probabilistic and replicated streaming
applications. Algorithmica, 69(4):925-957,
2013. Springer.
INRIA Research report RR-7510, January 2011.
[html |
pdf].
Available online
at http://dx.doi.org/10.1007/s00453-013-9768-1.
(J28) A. Benoit, F. Dufossé, A. Girault, Y. Robert. Reliability and
performance optimization of pipelined real-time systems.Journal of Parallel and Distributed Computing
(JPDC), 73(6):851-865, 2013. Elsevier.
INRIA Research report RR-7509, January 2011.
[html |
pdf].
Available online
at http://dx.doi.org/10.1016/j.jpdc.2013.02.009.
(J27) A. Benoit, A. Dobrila, J.-M. Nicod, L. Philippe.
Scheduling linear chain streaming applications on heterogeneous
systems with failures. Future Generation Computer Systems, 29(5):1140-1151,
2013. Elsevier.
Available online
at http://dx.doi.org/10.1016/j.future.2012.12.015.
2012
(C58) G. Aupy, A. Benoit, Y. Robert.
Energy-aware scheduling under reliability and makespan
constraints.
INRIA Research report RR-7757, Version 3, February 2012.
In Proceedings of HiPC 2012, the 19th Annual
International Conference on High Performance Computing, Pune,
India, December 2012.
[html |
pdf]
(C57) A. Benoit, M. Coqblin, J.-M. Nicod, L. Philippe, V. Rehn-Sonigo.
Throughput optimization for pipeline workflow scheduling with setup times.
INRIA Research report RR-7886, Version 2, June 2012.
In Proceedings of CGWS 2012, the CoreGRID/ERCIM Workshop on
Grids, Clouds and P2P Computing, in conjunction with EuroPar 2012,
Rhodes Island, Greece, August 2012.
[html |
pdf]
(C56) A. Benoit, R. Melhem, P. Renaud-Goud, Y. Robert.
Power-aware Manhattan routing on chip multiprocessors.
INRIA Research report RR-7752, October 2011.
In Proceedings of IPDPS'2012, the 26th IEEE Int. Parallel and
Distributed Processing Symposium, Shanghai, China, May 2012.
[html |
pdf]
(C55) A. Benoit, H. Larchevêque, P. Renaud-Goud.
Optimal algorithms and approximation algorithms for replica
placement with distance constraints in tree networks.
INRIA Research report RR-7750, September 2011.
In Proceedings of IPDPS'2012, the 26th IEEE Int. Parallel and
Distributed Processing Symposium, Shanghai, China, May 2012.
[html |
pdf]
(J26) A. Benoit, U. Catalyurek, Y. Robert, E. Saule.
A survey of pipelined workflow scheduling: Models and
algorithms. ACM Computing Surveys (CSUR), 45(4), August 2013. Available
online at http://dx.doi.org/10.1145/2501654.2501664.
Research report RR-LIP-2010-28, Version 2, September 2011.
[html | pdf]
(J25) A. Benoit, Y. Robert, A. Rosenberg, F. Vivien.
Static strategies for worksharing with unrecoverable
interruptions.Theory of Computing Systems, 53:386-423, 2013. Available online at
http://dx.doi.org/10.1007/s00224-012-9426-z,
October 2012.
Research report RR-LIP-2010-18, May 2010.
[pdf]
(J24) G. Aupy, A. Benoit, F. Dufossé, Y. Robert.
Reclaiming the energy of a schedule: Models
and algorithms. Concurrency and Computation: Practice and
Experience, 25:1505-1523, 2013. Available online at
http://dx.doi.org/10.1002/cpe.2889,
July 2012.
2011
(C54) A. Benoit, R. Melhem, P. Renaud-Goud, Y. Robert.
Energy-aware mappings of series-parallel workflows onto chip
multiprocessors.
INRIA Research report RR-7521, April 2011 (version 2). In Proceedings of
ICPP'2011, the 40th Int. Conf. on Parallel Processing, Taipei, Taiwan, September 2011.
[html |
pdf]
(C53) A. Benoit, P. Renaud-Goud, Y. Robert.
On the performance of greedy algorithms for energy minimization.
Research report RR-LIP-2010-27, September 2011 (version
2). In Proceedings of
ICPP'2011, the 40th Int. Conf. on Parallel Processing, Taipei, Taiwan, September 2011.
[html |
pdf]
(C52) A. Benoit, A. Dobrila, J.-M. Nicod, L. Philippe.
Workload balancing and throughput optimization for
heterogeneous systems subject to failures.
INRIA Research report RR-7532, February 2011. In Proceedings of
EuroPar'2011, Bordeaux, France, September 2011.
[html |
pdf]
(C51) G. Aupy, A. Benoit, F. Dufossé, Y. Robert.
Reclaiming the energy of a schedule: models
and algorithms.
INRIA Research report RR-7598, April 2011.
Brief announcement, in Proceedings of SPAA'2011, the 23rd ACM
Symposium on Parallelism in Algorithms and Architectures, San
Jose, California, USA,
June 2011.
[html |
pdf]
(C50) A. Benoit, P. Renaud-Goud, Y. Robert.
Power-aware replica placement and update strategies in tree networks.
Research report RR-LIP-2010-29 (second version), January
2011. In Proceedings of IPDPS'2011, the 25th IEEE Int. Parallel and Distributed Processing Symposium, Anchorage, USA, May 2011.
[html | pdf]
(J23) A. Benoit, P. Renaud-Goud, Y. Robert.
Models and complexity results for performance and energy
optimization of concurrent streaming applications. International Journal
of High Performance Computing Applications (IJHPCA),
25(3):261-273, 2011.
Available online
at http://dx.doi.org/10.1177/1094342011414742,
July 2011.
INRIA Research report RR-7589, April 2011.
[html |
pdf]
(J22) A. Benoit, L.-C. Canon, E. Jeannot, Y. Robert.
Reliability of task graph schedules with transient and
fail-stop failures: complexity and algorithms. Journal of Scheduling, 15(5):615-627, 2012. Springer. Available online
at http://dx.doi.org/10.1007/s10951-011-0236-y,
May 2011.
Research report RR-LIP-2010-01, January 2010.
[html |
pdf]
(J21) A. Benoit, H. L. Bouziane, Y. Robert. Optimizing the
reliability of streaming applications under throughput
constraints.International Journal of
Parallel Programming (IJPP), 39(5):584-614,
2011. Springer. Special issue of
ISPDC'2010 (see C45). Available online at
http://dx.doi.org/10.1007/s10766-011-0165-6,
March 2011.
2010
(C49) A. Benoit, H. L. Bouziane, Y. Robert.
Assessing general mappings for period/reliability optimization of
streaming applications.
Research report RR-LIP-2010-20, July 2010.
In Proceedings of
ICPADS'2010, the 16th IEEE Int. Conf. on Parallel and Distributed
Systems, Shanghai, China, December 2010.
[pdf]
(C48) A. Benoit, P. Renaud-Goud, Y. Robert.
Sharing resources for performance and energy optimization of
concurrent streaming applications.
Research report RR-LIP-2010-05, February 2010.
In Proceedings of SBAC-PAD'2010, the 22nd Int. Symp. on Computer
Architecture and High Performance Computing,
Petropolis, Brazil, October 2010.
[pdf]
(C47) A. Benoit, L. Marchal, Y. Robert, O. Sinnen.
Mapping pipelined applications with replication to increase
throughput and reliability.
Research report RR-LIP-2009-28, September 2009.
In Proceedings of SBAC-PAD'2010, the 22nd Int. Symp. on Computer
Architecture and High Performance Computing,
Petropolis, Brazil, October 2010.
[pdf]
(C46) A. Benoit, F. Dufossé, A. Girault, Y. Robert. Reliability and
performance optimization of pipelined real-time systems.
Research report RR-LIP-2009-35, December 2009. In Proceedings of
ICPP'2010, the 39th Int. Conf. on Parallel Processing,
San Diego, USA, September 2010.
[pdf]
(C45) A. Benoit, H. L. Bouziane, Y. Robert.
Optimizing the reliability of pipelined applications under
throughput constraints.
Research report RR-LIP-2010-06, February 2010. In Proceedings of
ISPDC'2010, the 9th Int. Symposium on Parallel and Distributed Computing,
Istanbul, Turkey, July 2010. Best paper
award.
[pdf]
(C44) A. Benoit, F. Dufossé, M. Gallet, B. Gaujal, Y. Robert.
Computing the throughput of probabilistic and replicated streaming
applications.
Research report RR-LIP-2010-03, January 2010. In Proceedings of SPAA'2010,
the 22nd ACM Symposium on Parallelism in Algorithms and Architectures,
Santorini, Greece, June 2010.
[pdf]
(C43) A. Benoit, A. Dobrila, J.-M. Nicod, L. Philippe.
Throughput optimization for micro-factories subject to
task and machine failures.
INRIA research report RR-7479.
In Proceedings of APDCM'2010, the 12th Workshop on Advances in
Parallel and Distributed Computational Models,
in conjunction with IPDPS'2010, Atlanta, USA, April 2010.
[pdf]
(C42) A. Benoit, P. Renaud-Goud, Y. Robert.
Performance and energy optimization of concurrent pipelined
applications.
Research report RR-LIP-2009-27. In Proceedings of IPDPS'2010, the
24th IEEE Int. Parallel and Distributed Processing Symposium,
Atlanta, USA, April 2010.
[pdf]
(C41) K. Agrawal, A. Benoit, L. Magnan, Y. Robert.
Scheduling algorithms for workflow optimization.
Research report RR-LIP-2009-22. In Proceedings of IPDPS'2010, the
24th IEEE Int. Parallel and Distributed Processing Symposium,
Atlanta, USA, April 2010.
[pdf]
(J20) A. Benoit, A. Dobrila, J.-M. Nicod, L. Philippe.
Mapping workflow applications with types on heterogeneous
specialized platforms.Parallel Computing (ParCo), 37(8):410-427, 2011. Elsevier. Special issue of
ISPDC'2009 (see C30). Available online
at http://dx.doi.org/10.1016/j.parco.2010.12.001,
December 2010.
(J19) K. Agrawal, A. Benoit, F. Dufossé, Y. Robert. Mapping
filtering streaming applications.Algorithmica, 62(1):258-308, 2012. Springer.
Available online
at http://dx.doi.org/10.1007/s00453-010-9453-6,
September 2010.
(J18) A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert.
Resource allocation strategies for multiple concurrent in-network stream
processing applications.Parallel Computing (ParCo), 37(8):331-348, 2011. Elsevier. Special issue of
HeteroPar'2009 (see C37). Available online
at http://dx.doi.org/10.1016/j.parco.2010.09.005,
October 2010.
(J17) A. Benoit, Y. Robert, A. Rosenberg, F. Vivien.
Static worksharing strategies for heterogeneous computers with
unrecoverable interruptions.Parallel Computing (ParCo), 37(8):365-378, 2011. Elsevier. Special issue of
HeteroPar'2009 (see C38). Available online
at http://dx.doi.org/10.1016/j.parco.2010.03.001,
March 2010.
(J16) A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert.
Resource allocation strategies for constructive in-network stream
processing.International Journal of Foundations of Computer
Science (IJFCS), 22(3):621-638, 2011.
World Scientific Publishing Company. Special issue of APDCM'2009
(see C28). Available online
at http://dx.doi.org/10.1142/S012905411100826X,
April 2011.
2009
(C40) A. Benoit, L. Marchal, Y. Robert, F. Vivien. Algorithms
and scheduling techniques for clusters and grids.
In Advances in Parallel Computing, Vol. 18: High Speed and
Large Scale Scientific Computing. Editors: W. Gentzsch,
L. Grandinetti and G. Joubert, pp. 27-51, IOS Press, 2009.
[html]
(C39) Y. Gu, Q. Wu, A. Benoit, Y. Robert. Optimizing
end-to-end performance of distributed applications with linear
computing pipelines. In Proceedings of
ICPADS'09, the 15th IEEE Int. Conf. on Parallel and Distributed
Systems, Shenzhen, China, December 2009.
(C38) A. Benoit, Y. Robert, A. Rosenberg, F. Vivien.
Static worksharing strategies for heterogeneous computers with
unrecoverable failures.
Research report RR-LIP-2009-23. In Proceedings of HeteroPar'2009,
the 7th Int. Workshop on Algorithms, Models and Tools for
Parallel Computing on Heterogeneous Platforms,
Delft, The Netherlands, August 2009.
[pdf]
(C37) A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert.
Resource allocation for multiple concurrent in-network
stream-processing applications.
Research report RR-LIP-2009-07. In Proceedings of HeteroPar'2009,
the 7th Int. Workshop on Algorithms, Models and Tools for
Parallel Computing on Heterogeneous Platforms,
Delft, The Netherlands, August 2009. Best paper
award of the HeteroPar'2009 workshop.
[pdf]
(C36) Y. Gu, Q. Wu, A. Benoit, Y. Robert. Complexity analysis
and algorithmic design for pipeline configuration in distributed
networks. Brief announcement in Proceedings of PODC'09,
the 28th ACM Symposium on Principles of Distributed Computing,
Calgary, Canada, August 2009.
(C35) A. Benoit, M. Hakem, Y. Robert. Optimizing the latency
of streaming applications under throughput and reliability constraints.
Research report RR-LIP-2009-13, April 2009. In Proceedings of
ICPP'09, the 38th Int. Conf. on Parallel Processing, Vienna,
Austria, September 2009.
[pdf]
(C34) A. Benoit, M. Gallet, B. Gaujal, Y. Robert. Computing
the throughput of replicated workflows on heterogeneous
platforms.
Research report RR-LIP-2009-08, February 2009. In Proceedings of
ICPP'09, the 38th Int. Conf. on Parallel Processing, Vienna,
Austria, September 2009.
[pdf]
(C33) A. Benoit. Comparison of access policies for replica
placement in tree networks.
Research report RR-LIP-2009-12, April 2009. In Proceedings of EuroPar'09,
Delft, The Netherlands, August 2009.
[pdf]
(C32) K. Agrawal, A. Benoit, F. Dufossé, Y. Robert. Mapping
filtering streaming applications with communication costs.
Research report RR-LIP-2009-06, February 2009. In Proceedings of
SPAA'09, the 21st ACM Symposium on Parallelism in Algorithms and
Architectures, Calgary, Canada, August 2009.
[pdf]
(C31) A. Benoit, Y. Robert. Multi-criteria mapping techniques
for pipeline workflows on heterogeneous platforms.
In Recent developments in Grid Technology and Applications.
Editors: G.A. Gravvanis et al, pp. 65-99,
Nova Science Publishers, 2009.
(C30) A. Benoit, A. Dobrila, J.-M. Nicod, L. Philippe.
Throughput optimization for micro-factories subject to
failures.
Research report RR-LIP-2009-02, January 2009. In Proceedings of
ISPDC'09, the 8th Int. Symposium on Parallel and Distributed
Computing, Lisbon, Portugal, July 2009.
[pdf]
(J15) A. Benoit, M. Hakem, Y. Robert.
Multi-criteria scheduling of precedence task graphs on
heterogeneous platforms.The Computer Journal,
53(6):772-785, 2010 (First published online: July 2009).
(J14) A. Benoit, Y. Robert, E. Thierry.
On the complexity of mapping linear chain applications
onto heterogeneous platforms.
Research report RR-LIP-2008-32, October 2008.
Parallel Processing Letters (PPL),
19(3):383-397, 2009.
[pdf]
(J13) A. Benoit, L. Marchal, J.-F. Pineau, Y. Robert, F. Vivien.
Offline and online scheduling of concurrent bags-of-tasks
applications on heterogeneous platforms.IEEE
Transactions on Computers (TC), 59(2):202-217, February 2010.
(J12) A. Benoit, H. Kosch, V. Rehn-Sonigo, Y. Robert.
Multi-criteria scheduling of pipeline workflows (and application
to the JPEG encoder). International Journal
of High Performance Computing Applications (IJHPCA),
23:171-187, 2009.
(J11) A. Benoit, M. Hakem, Y. Robert. Contention awareness and
fault tolerant scheduling for precedence constrained tasks in
heterogeneous systems.Parallel Computing
(ParCo), 35(2):83-108, Elsevier, 2009.
2008
(R6) A. Benoit, L. Marchal, Y. Robert.
Who needs a scheduler?
Research report RR-LIP-2008-34, October 2008.
[pdf]
(R5) A. Benoit, M. Hakem, Y. Robert.
Iso-Level CAFT: How to tackle the combination of communication
overhead reduction and fault tolerance scheduling.
Research report RR-LIP-2008-25, July 2008.
[pdf]
(R4) A. Benoit, F. Dufossé, Y. Robert.
Mapping filter services on heterogeneous platforms.
Research report RR-LIP-2008-19, June 2008.
[pdf]
(C29) A. Benoit, F. Dufossé, Y. Robert. Filter placement on a
pipelined architecture. In Proceedings of
APDCM'2009, the 11th Workshop on Advances in Parallel and Distributed
Computational Models, Roma, Italy, May 2009.
(C28) A. Benoit, H. Casanova, V. Rehn-Sonigo, Y. Robert.
Resource allocation strategies for in-network stream processing.
Research report RR-LIP-2008-20, June 2008. In Proceedings of
APDCM'2009, the 11th Workshop on Advances in Parallel and Distributed
Computational Models, Roma, Italy, May 2009.
[pdf]
(C27) A. Benoit, L. Marchal, J.-F. Pineau, Y. Robert, F. Vivien.
Resource-aware allocation strategies for divisible loads on
large-scale systems. In Proceedings of
HCW'2009, the 18th IEEE Int. Heterogeneity in Computing Workshop,
Roma, Italy, May 2009.
(C26) A. Benoit, F. Dufossé, Y. Robert.
On the complexity
of mapping pipelined filtering services
on heterogeneous platforms.
Research report RR-LIP-2008-30, October 2008. In Proceedings of
IPDPS'2009, the 23th IEEE Int. Parallel and Distributed Processing
Symposium,
Roma, Italy, May 2009.
[pdf]
(C25) A. Benoit, Y. Robert, A. Rosenberg, F. Vivien.
Static strategies for worksharing with unrecoverable interruptions.
Research report RR-LIP-2008-29, October 2008. In Proceedings of
IPDPS'2009, the 23th IEEE Int. Parallel and Distributed Processing
Symposium,
Roma, Italy, May 2009.
[pdf]
(C24) K. Agrawal, A. Benoit, Y. Robert.
Mapping linear workflows with computation/communication
overlap.
Research report RR-LIP-2008-21, June 2008. In Proceedings of
ICPADS'08, the 14th IEEE Int. Conf. on Parallel and Distributed
Systems,
Melbourne, Australia, December 2008.
[pdf]
(C23) A. Benoit, M. Hakem, Y. Robert.
Realistic models and efficient algorithms for fault tolerant scheduling on heterogeneous platforms.
Research report RR-LIP-2008-09, January 2008. In Proceedings of
ICPP'08, the 37th Int. Conf. on Parallel Processing, Portland,
USA, September 2008.
[pdf]
(C22) A. Benoit, M. Hakem, Y. Robert.
Fault tolerant scheduling of precedence task graphs on heterogeneous platforms.
Research report RR-LIP-2008-03, January 2008. In Proceedings of
APDCM'08, the 10th Workshop on Advances in Parallel and Distributed
Computational Models, Miami, USA, April 2008.
[pdf]
(C21) A. Benoit, H. Kosch, V. Rehn-Sonigo, Y. Robert.
Bi-criteria pipeline mappings for parallel image processing.
Research report RR-LIP-2008-02, January 2008. In Proceedings of
the International Conference on Computational Science (ICCS 2008),
LNCS Springer, Krakow, Poland, June 2008.
[pdf]
(C20) 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 RR-LIP-2007-48, December 2007. In Proceedings of
APDCM'08, the 10th Workshop on Advances in Parallel and Distributed
Computational Models, Miami, USA, April 2008.
[pdf]
(C19) A. Benoit, V. Rehn-Sonigo, Y. Robert.
Optimizing latency and reliability of pipeline workflow applications.
Research report RR-LIP-2007-43, November 2007. Updated version
RR-LIP-2008-12, March 2008.
In Proceedings of HCW'08, the 17th Int. Heterogeneity in Computing
Workshop, Miami, USA, April 2008.
[pdf]
(J10) A. Benoit, Y. Robert.
Complexity results for throughput and latency optimization of
replicated and data-parallel workflows.
Algorithmica, 57(4):689-724,
Springer, August 2010 (online since October 2008).
(J9) A. Benoit, Y. Robert.
Mapping pipeline skeletons onto heterogeneous platforms.
Journal of Parallel and Distributed Computing (JPDC), 68(6):790-808,
Elsevier, 2008.
(J8) A. Benoit, V. Rehn-Sonigo, Y. Robert.
Replica placement and access policies in tree networks.
IEEE Transactions on Parallel and Distributed Systems (TPDS),
19(12):1614-1627, 2008.
2005-2007
(C18) A. Benoit, V. Rehn-Sonigo, Y. Robert.
Multi-criteria scheduling of pipeline workflows.
Research report RR-LIP-2007-32, June 2007. In Proceedings of
HeteroPar'07, the 6th Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, Austin, USA, September 2007.
[pdf]
(C17) A. Benoit, Y. Robert.
Complexity results for throughput and latency optimization of
replicated and data-parallel workflows.
Research report RR-LIP-2007-12, March 2007. In Proceedings of
HeteroPar'07, the 6th Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, Austin, USA, September 2007.
[pdf]
(C16) A. Benoit, V. Rehn, Y. Robert.
Impact of QoS on replica placement in tree networks.
Research report RR-LIP-2006-48, December 2006.
In Y. Shi, D. van Albada, J. Dongarra and P. Sloot, editors, The International Conference on Computational Science (ICCS 2007), LNCS vol. 4487, pages 366-373. Springer, 2007.
[html | pdf]
(C15) A. Benoit, Y. Robert.
Mapping pipeline skeletons onto heterogeneous platforms.
Research report RR-LIP-2006-40, November 2006. Updated version RR-LIP-2007-05, January 2007.
In Y. Shi, D. van Albada, J. Dongarra and P. Sloot, editors, The International Conference on Computational Science (ICCS 2007), LNCS vol. 4487, pages 591-598. Springer, 2007.
[html | pdf]
(C14) A. Benoit, V. Rehn, Y. Robert.
Strategies for replica placement in tree networks.
Research report RR-LIP-2006-30, November 2006. In Proceedings of
HCW'2007, the 16th Heterogeneity in Computing Workshop, Long Beach, California, USA, March 2007.
[html | pdf]
(C13) M. Aldinucci and A. Benoit.
Towards the automatic mapping of ASSIST applications for the Grid.CoreGRID Integration Workshop, University of Pisa, Italy, November 2005.
[pdf]
(R3) M. Aldinucci and A. Benoit.
Automatic mapping of ASSIST applications using process algebra.CoreGRID CoreGRID technical report TR-0016, October 2005.
[pdf]
Post-Doc in Edinburgh
(C12) A. Benoit, M. Cole, J. Hillston and S. Gilmore.
Flexible skeletal programming with eSkel.
In Proceedings of the 11th International Euro-Par Conference, Lisbon, Portugal. LNCS Volume 3648, Pages 761-770. Springer Verlag. August 2005.
[html
| pdf]
(C11) A. Benoit, M. Cole, J. Hillston and S. Gilmore.
Using eSkel to implement the multiple baseline stereo application.ParCo 2005. Malaga, Spain, September 2005. [pdf]
(C10) A. Benoit, J. Chick.
Computer simulation of the acoustic impedance of modern orchestra horns.ParCo 2005. Malaga, Spain, September 2005.
(C9) J. Duennweber, A. Benoit, M. Cole, S. Gorlatch.
Native services for grid applications.ParCo 2005. Malaga, Spain, September 2005. [pdf]
(R2) J. Duennweber, S. Gorlatch, A. Benoit and M. Cole.
Component-based grid programming. A case study on wavelets.
HPC-Europa report, April 2005. [pdf]
(C8)(J7) M. Aldinucci and A. Benoit.
Automatic mapping of ASSIST applications using process algebra.HLPP 2005. Warwick University, Coventry, United Kingdom, July 2005.
[pdf]
Extended and revised version in Parallel Processing Letters (PPL),
18:1(175-188), 2008.
[html]
(C7) A. Benoit and M. Cole.
Two fundamental concepts in skeletal parallel programming.
In V. Sunderam, D. van Albada, P. Sloot, and J. Dongarra, editors, The International Conference on Computational Science (ICCS 2005), Part II, LNCS 3515, pages 764-771. Springer Verlag, 2005.
[html | pdf]
(C6) A. Benoit, M. Cole, S. Gilmore and J. Hillston.
Enhancing the effective utilisation of Grid clusters by exploiting on-line performability analysis.
Proceedings of CCGrid workshop "1st International Workshop on Grid Performability", Cardiff, Wales, May 2005.
[pdf]
(C5) A. Benoit, M. Cole, S. Gilmore et J. Hillston.
Analyse quantitative de programmes applicatifs à base de squelettes algorithmiques.Seizièmes journée francophones des langages applicatifs JFLA 2005, Mars 2005.
[pdf]
(C4) A. Benoit, M. Cole, S. Gilmore and J. Hillston.
Evaluating the performance of skeleton-based high level parallel programs.
In M. Bubak, D. van Albada, P. Sloot and J. Dongarra, editors, The International Conference on Computational Science (ICCS 2004), Part III, LNCS, pages 299-306. Springer Verlag, 2004.
[html | pdf]
(J4) A. Benoit, M. Cole, S. Gilmore and J. Hillston.
Evaluating the performance of pipeline-structured parallel programs with skeletons and process algebra.
Special issue of Scalable Computing: Practice and Experience SCPE on Practical Aspects of High-level Parallel Programming PAPP 2004, 6(4):1-16. December 2005.
[html | pdf]
(J3) A. Benoit, M. Cole, S. Gilmore and J. Hillston.
Scheduling skeleton-based grid applications using PEPA and NWS.The Computer Journal, Special issue on Grid Performability Modelling and Measurement, 2005 48(3):369-378.
[html | pdf]
PhD in Grenoble
(C3) A. Benoit, L. Brenner, P. Fernandes, B. Plateau and W.J. Stewart.
The PEPS software tool.
In P. Kemper, W.H. Sanders (eds),
13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation TOOLS 2003, LNCS 2794 pages 98-115, Urbana, Illinois, USA, September 2003.
[html | pdf]
(C2) A. Benoit, L. Brenner, P. Fernandes and B. Plateau.
Aggregation of stochastic automata networks with replicas.
In A.N. Langville, W.J.Stewart (eds),
4th International Conference on the Numerical Solution of Markov Chains NSMC'03, pages 145-166, Urbana, Illinois, USA, September 2003.
[pdf]
(J2) A. Benoit, L. Brenner, P. Fernandes and B. Plateau.
Aggregation of stochastic automata networks with replicas.Linear Algebra and its Applications (LAA), 386:111-136, July 2004.
[html | pdf]
(C1) A. Benoit, B. Plateau and W.J. Stewart.
Memory-efficient Kronecker algorithms with applications to the modelling of parallel systems.Proceedings of the International Workshop on Performance Modelling, Evaluation, and Optimization of Parallel and Distributed Systems (PMEO-PDS'03), at
the International Parallel and Distributed Processing Symposium (IPDPS'03).
IEEE Computer Society Press, Nice, France, April 2003.
[html | pdf]
(J6) A. Benoit, B. Plateau and W.J. Stewart.
Memory-efficient Kronecker algorithms with applications to the modelling of parallel systems.Future Generation Computer Systems (FGCS), special issue on System Performance Analysis and Evaluation, 22(7):838-847, August 2006.
[html | pdf]
(J1) A. Benoit, P. Fernandes, B. Plateau and W.J. Stewart.
On the benefits of using functional transitions in Kronecker modelling.Performance Evaluation, 58(4):367-390, Elsevier Science, December 2004.
[html |
pdf]
(R1) A. Benoit, B. Plateau and W.J. Stewart.
Memory efficient iterative methods for stochastic automata networks.
Technical report, Rapport de recherche INRIA n. 4259, INRIA, France, September 2001.
[html |
pdf]