-
Ümit V. \cCatalyürek,
Cevdet Aykanat,
and Bora Uçar.
On two-dimensional sparse matrix partitioning: Models, methods, and a recipe.
SIAM Journal on Scientific Computing,
32(2):656--683,
2010.
@Article{ ArticleCatalyurek.CAU_SJSC10,
author = {\"{U}mit V. {\c{C}ataly\"{u}rek} and Cevdet Aykanat and Bora U\c{c}ar},
title = {On two-dimensional sparse matrix partitioning: {M}odels, methods, and a recipe},
journal = {SIAM Journal on Scientific Computing},
year = 2010,
volume = 32,
number = 2,
pages = {656--683}
}
-
Emmanuel Agullo,
Abdou Guermouche,
and Jean-Yves L'Excellent.
Reducing the I/O Volume in Sparse Out-of-core Multifrontal Methods.
SIAM Journal on Scientific Computing,
31(6):4774-4794,
2010.
@Article{ ArticleAgullo.AGL_SJSC10,
author = {Agullo, Emmanuel and Guermouche, Abdou and L'Excellent, Jean-Yves},
title = {Reducing the {I/O} Volume in Sparse Out-of-core Multifrontal Methods},
journal = {SIAM Journal on Scientific Computing},
year = {2010},
volume = {31},
number = {6},
pages = {4774-4794}
}
-
Anne Benoit,
Mourad Hakem,
and Yves Robert.
Multi-criteria scheduling of precedence task graphs on heterogeneous platforms.
The Computer Journal,
53(6):772-785,
2010.
@Article{ ArticleBenoit.BHR_CJ10,
author = {Anne Benoit and Mourad Hakem and Yves Robert},
journal = {The Computer Journal},
title = {Multi-criteria scheduling of precedence task graphs on heterogeneous platforms},
year = {2010},
volume = {53},
number = {6},
pages = {772-785}
}
-
Anne Benoit,
Loris Marchal,
Jean-François Pineau,
Yves Robert,
and Frédéric Vivien.
Scheduling concurrent bag-of-tasks applications on heterogeneous platforms.
IEEE Transactions on Computers,
59(2):202-217,
2010.
@Article{ ArticleBenoit.BMPRV_ITC10,
author = {Anne Benoit and Loris Marchal and Jean-Fran\c{c}ois Pineau and Yves Robert and Fr\'ed\'eric Vivien},
title = {Scheduling concurrent bag-of-tasks applications on heterogeneous platforms},
journal = {IEEE Transactions on Computers},
year = 2010,
volume = 59,
number = 2,
pages = {202-217}
}
-
Anne Benoit and Yves Robert.
Complexity results for throughput and latency optimization of replicated and data-parallel workflows.
Algorithmica,
57(4):689-724,
2010.
@Article{ ArticleBenoit.BR_A10,
author = {Anne Benoit and Yves Robert},
journal = {Algorithmica},
title = {Complexity results for throughput and latency optimization of replicated and data-parallel workflows},
year = {2010},
volume = {57},
number = {4},
pages = {689-724}
}
-
Eddy Caron,
Ajoy K. Datta,
Benjamin Depardon,
and Lawrence L. Larmore.
A Self-Stabilizing K-clustering algorithm for weighted graphs.
Journal of Parallel and Distributed Computing,
70(11):1159-1173,
November 2010.
Keywords:
k-clustering,
Self-stabilization,
Weighted graph,
SPADES.
@Article{ ArticleCaron.CDDL_JPDC10,
author = {Caron, Eddy and Datta, Ajoy K. and Depardon, Benjamin and Larmore, Lawrence L.},
editor = {Gottlieb, Allan and Hwang, Kai and Sahni, Sartaj},
journal = {Journal of Parallel and Distributed Computing},
keywords = {k-clustering, Self-stabilization, Weighted graph, SPADES},
month = {Nov},
number = {11},
pages = {1159-1173},
publisher = {Elsevier},
title = {A Self-Stabilizing K-clustering algorithm for weighted graphs},
volume = {70},
year = {2010}
}
-
Eddy Caron,
Frédéric Desprez,
Adrian Muresan,
and Luis Rodero-Merino.
Recent development in DIET: from Grid to Cloud.
ERCIM News. Special Theme: Cloud Computing. Platforms, Software, and Applications,
No. 83:25-26,
October 2010.
Keywords:
DIET,
Cloud Computing.
@Article{ ArticleCaron.CDMR_ENSTCCPSA10,
author = {Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Muresan, Adrian and Rodero-Merino, Luis},
journal = {{ERCIM} News. Special Theme: "Cloud Computing. Platforms, Software, and Applications"},
keywords = {DIET, Cloud Computing},
month = {October},
pages = {25-26},
title = {Recent development in {DIET}: from {G}rid to {C}loud},
url = {http://ercim-news.ercim.eu/en83/special/recent-developments-in-diet-from-grid-to-cloud},
volume = {No. 83},
year = {2010}
}
-
Eddy Caron,
Frédéric Desprez,
Franck Petit,
and Cédric Tedeschi.
Snap-Stabilizing Prefix Tree for Peer-to-Peer Systems.
Parallel Processing Letters,
20(1):15-30,
March 2010.
Keywords:
DLPT,
SPADES.
@Article{ ArticleCaron.CDPT_PPL10,
author = {Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Petit, Franck and Tedeschi, C{\'e}dric},
journal = {Parallel Processing Letters},
keywords = {DLPT, SPADES},
month = {March},
number = {1},
pages = {15-30},
title = {Snap-Stabilizing Prefix Tree for Peer-to-Peer Systems},
volume = {20},
year = {2010}
}
-
Henri Casanova,
Frédéric Desprez,
and Frédéric Suter.
On Cluster Resource Allocation for Multiple Parallel Task Graphs.
Journal of Parallel and Distributed Computing,
70(12):1193--1203,
December 2010.
@Article{ ArticleCasanova.CDS_JPDC10,
author = {Casanova, Henri and Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
journal = {Journal of Parallel and Distributed Computing},
title = {On Cluster Resource Allocation for Multiple Parallel Task Graphs},
volume = 70,
number = 12,
pages = {1193--1203},
month = dec,
publisher = {Elsevier},
year = 2010
}
-
Iain S. Duff and Bora Uçar.
On the block triangular form of symmetric matrices.
SIAM Review,
52(3):455--470,
2010.
@Article{ ArticleDuff.DU_SR10,
author = {Iain S. Duff and Bora U\c{c}ar},
title = {On the block triangular form of symmetric matrices},
journal = {SIAM Review},
year = 2010,
volume = 52,
number = 3,
pages = {455--470}
}
-
Mark Stillwell,
David Schanzenbach,
Frédéric Vivien,
and Henri Casanova.
Resource allocation algorithms for virtualized service hosting platforms.
Journal of Parallel and Distributed Computing,
70(9):962-974,
2010.
@Article{ ArticleStillwell.SSVC_JPDC10,
title = "Resource allocation algorithms for virtualized service hosting platforms",
journal = "Journal of Parallel and Distributed Computing",
volume = 70,
number = 9,
pages = "962-974",
year = 2010,
url = "http://www.sciencedirect.com/science/article/B6WKJ-504STDX-1/2/e86c5de5a775410a9edf62309fdc55a7",
author = "Mark Stillwell and David Schanzenbach and Fr\'ed\'eric Vivien and Henri Casanova"
}
-
Bora Uçar,
Ümit V. \cCatalyürek,
and Cevdet Aykanat.
A Matrix Partitioning Interface to PaToH in MATLAB.
Parallel Computing,
36(5--6):254--272,
June 2010.
@Article{ ArticleUcar.UCA_PC10,
author = { Bora U\c{c}ar and \"{U}mit V. {\c{C}ataly\"{u}rek} and Cevdet Aykanat},
title = {A Matrix Partitioning Interface to {PaToH} in {MATLAB}},
journal = {Parallel Computing},
year = 2010,
volume = 36,
number = {5--6},
pages = {254--272},
month = {June}
}
-
Vlad Acretoaie,
Eddy Caron,
and Cédric Tedeschi.
A Practical Study of Self-Stabilization for Prefix-Tree Based Overlay Networks.
In MOSPAS 2010. Workshop on MOdeling and Simulation of Peer-to-Peer Architectures and Systems. As part of The International Conference on High Performance Computing and Simulation (HPCS 2010),
Caen. France.,
pages 341-347,
June 28-July 2 2010.
IEEE.
Keywords:
DLPT,
SPADES.
| Abstract: |
Service discovery is crucial in the development of fully decentralized computational grids. Among the significant amount of work produced by the convergence of peer- to-peer (P2P) systems and grids, a new kind of overlay networks, based on prefix trees (a.k.a., tries), has emerged. In particular, the Distributed Lexicographic Placement Table (DLPT) approach is a decentralized and dynamic service discovery service. Fault-tolerance within the DLPT approach is achieved through best-effort policies relying on formal self-stabilization results. Self-stabilization means that the tree can become transiently inconsistent, but is guaranteed to autonomously converge to a correct topology after arbitrary crashes, in a finite time. However, during convergence, the tree may not be able to process queries correctly. In this paper, we present some simula- tion results having several objectives. First, we investigate the interest of self-stabilization for such architectures. Second, we explore, still based on simulation, a simple Time-To-Live policy to avoid useless processing during convergence time. |
@InProceedings{ InProceedingsAcretoaie.ACT_10,
abstract = {Service discovery is crucial in the development of fully decentralized computational grids. Among the significant amount of work produced by the convergence of peer- to-peer (P2P) systems and grids, a new kind of overlay networks, based on prefix trees (a.k.a., tries), has emerged. In particular, the Distributed Lexicographic Placement Table (DLPT) approach is a decentralized and dynamic service discovery service. Fault-tolerance within the DLPT approach is achieved through best-effort policies relying on formal self-stabilization results. Self-stabilization means that the tree can become transiently inconsistent, but is guaranteed to autonomously converge to a correct topology after arbitrary crashes, in a finite time. However, during convergence, the tree may not be able to process queries correctly. In this paper, we present some simula- tion results having several objectives. First, we investigate the interest of self-stabilization for such architectures. Second, we explore, still based on simulation, a simple Time-To-Live policy to avoid useless processing during convergence time. },
address = {Caen. France.},
author = {Acretoaie, Vlad and Caron, Eddy and Tedeschi, C{\'e}dric},
booktitle = {MOSPAS 2010. Workshop on MOdeling and Simulation of Peer-to-Peer Architectures and Systems. As part of The International Conference on High Performance Computing and Simulation (HPCS 2010)},
keywords = {DLPT, SPADES},
month = {June 28-July 2},
pages = {341-347},
publisher = {IEEE},
title = {A Practical Study of Self-Stabilization for Prefix-Tree Based Overlay Networks},
year = {2010}
}
-
Kunal Agrawal,
Anne Benoit,
Loic Magnan,
and Yves Robert.
Scheduling algorithms for linear workflow optimization.
In IPDPS'2010, the 24th IEEE International Parallel and Distributed Processing Symposium,
2010.
IEEE Computer Society Press.
@InProceedings{ InProceedingsAgrawal.ABMR_10,
author = {Kunal Agrawal and Anne Benoit and Loic Magnan and Yves Robert},
booktitle = {{IPDPS'2010}, the 24th IEEE International Parallel and Distributed Processing Symposium},
publisher = {IEEE Computer Society Press},
title = {Scheduling algorithms for linear workflow optimization},
year = {2010}
}
-
Nicolas Bard,
Raphaël Bolze,
Eddy Caron,
Frédéric Desprez,
Michaël Heymann,
Anne Friedrich,
Luc Moulinier,
Ngoc-Hoan Nguyen,
Olivier Poch,
and Thierry Toursel.
Décrypthon Grid - Grid Resources Dedicated to Neuromuscular Disorders.
In The 8th HealthGrid conference,
Paris, France,
June 2010.
Note: To appear.
Keywords:
DIET,
Décrypthon.
| Abstract: |
Thanks to the availability of Grids and their middleware, a seamless access to computation and storage resource is provided to application developers and scientists. The D{\'e}crypthon project is one example of such high performance platform. In this paper, we present the architecture of the platform, the middleware developed to ease the access to several servers deployed over France and an example of an application taking advantage of its capacity. |
@InProceedings{ InProceedingsBard.BBCDHFMNPT_10,
abstract = {Thanks to the availability of Grids and their middleware, a seamless access to computation and storage resource is provided to application developers and scientists. The D{\'e}crypthon project is one example of such high performance platform. In this paper, we present the architecture of the platform, the middleware developed to ease the access to several servers deployed over France and an example of an application taking advantage of its capacity.},
address = {Paris, France},
author = {Bard, Nicolas and Bolze, Rapha{\"e}l and Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Heymann, Micha{\"e}l and Friedrich, Anne and Moulinier, Luc and Nguyen, Ngoc-Hoan and Poch, Olivier and Toursel, Thierry},
booktitle = {The 8th HealthGrid conference},
keywords = {DIET, D{\'e}crypthon},
month = {June},
note = {To appear},
title = {{D}{\'e}crypthon {G}rid - {G}rid {R}esources {D}edicated to {N}euromuscular {D}isorders},
year = {2010}
}
-
Anne Benoit,
Hinde Lilia Bouziane,
and Yves Robert.
Optimizing the reliability of pipelined applications under throughput constraints.
In ISPDC'2010, the 9th International Symposium on Parallel and Distributed Computing,
2010.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BBR_10,
author = {Anne Benoit and Hinde Lilia Bouziane and Yves Robert},
title = {Optimizing the reliability of pipelined applications under throughput constraints},
booktitle = {{ISPDC'2010}, the 9th International Symposium on Parallel and Distributed Computing},
publisher = {IEEE Computer Society Press},
year = {2010}
}
-
Anne Benoit,
Hinde Lilia Bouziane,
and Yves Robert.
General vs. interval mappings for streaming applications.
In ICPADS'2010, the 16th International Conference on Parallel and Distributed Systems,
2010.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BBR_10*1,
author = {Anne Benoit and Hinde Lilia Bouziane and Yves Robert},
title = {General vs. interval mappings for streaming applications},
booktitle = {{ICPADS'2010}, the 16th International Conference on Parallel and Distributed Systems},
publisher = {IEEE Computer Society Press},
year = {2010}
}
-
Anne Benoit,
Henri Casanova,
Veronika Rehn-Sonigo,
and Yves Robert.
Resource allocation for multiple concurrent in-network stream-processing applications.
In HeteroPar'2009: Seventh Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, jointly held with Euro-Par 2009,
LNCS 6043,
pages 81-90,
2010.
Springer Verlag.
Note: Received the Best Paper Award.
@InProceedings{ InProceedingsBenoit.BCRR_10,
author = {Anne Benoit and Henri Casanova and Veronika Rehn-Sonigo and Yves Robert},
booktitle = {{HeteroPar'2009}: Seventh Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, jointly held with {Euro-Par 2009}},
title = {Resource allocation for multiple concurrent in-network stream-processing applications},
year = {2010},
series = {LNCS 6043},
publisher = {Springer Verlag},
pages = {81-90},
note = {Received the Best Paper Award.}
}
-
Anne Benoit,
Alexandru Dobrila,
Jean-Marc Nicod,
and Laurent Philippe.
Throughput optimization for micro-factories subject to task and machine failures.
In Proceedings of APDCM'2010, 12th Workshop on Advances on Parallel and Distributed Processing Symposium,
2010.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BDNP_10,
author = {Benoit, Anne and Dobrila, Alexandru and Nicod, Jean-Marc and Philippe, Laurent},
title = {Throughput optimization for micro-factories subject to task and machine failures},
booktitle = {Proceedings of {APDCM'2010}, 12th Workshop on Advances on Parallel and Distributed Processing Symposium},
publisher = {IEEE Computer Society Press},
year = {2010}
}
-
Anne Benoit,
Fanny Dufossé,
Alain Girault,
and Yves Robert.
Computing the throughput of replicated workflows on heterogeneous platforms.
In ICPP'2010, the 39th International Conference on Parallel Processing,
2010.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BDGR_10,
author = {Anne Benoit and Fanny Dufoss\'e and Alain Girault and Yves Robert},
booktitle = {{ICPP'2010}, the 39th International Conference on Parallel Processing},
publisher = {IEEE Computer Society Press},
title = {Computing the throughput of replicated workflows on heterogeneous platforms},
year = {2010}
}
-
Anne Benoit,
Bruno Gaujal,
Fanny Dufossé,
Matthieu Gallet,
and Yves Robert.
Computing the throughput of probabilistic and replicated streaming applications.
In 22nd ACM Symposium on Parallelism in Algorithms and Architectures SPAA 2010,
2010.
ACM Press.
@InProceedings{ InProceedingsBenoit.BGDGR_10,
author = {Anne Benoit and Bruno Gaujal and Fanny Dufoss\'e and Matthieu Gallet and Yves Robert},
booktitle = {22nd ACM Symposium on Parallelism in Algorithms and Architectures {SPAA 2010}},
title = {Computing the throughput of probabilistic and replicated streaming applications},
publisher = {ACM Press},
year = {2010}
}
-
Anne Benoit,
Loris Marchal,
Oliver Sinnen,
and Yves Robert.
Mapping pipelined applications with replication to increase throughput and reliability.
In SBAC-PAD'2010, the 22nd International Symposium on Parallel and Distributed Computing,
2010.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BMSR_10,
author = {Anne Benoit and Loris Marchal and Oliver Sinnen and Yves Robert},
title = {Mapping pipelined applications with replication to increase throughput and reliability},
booktitle = {{SBAC-PAD'2010}, the 22nd International Symposium on Parallel and Distributed Computing},
publisher = {IEEE Computer Society Press},
year = {2010}
}
-
Anne Benoit,
Paul Renaud-Goud,
and Yves Robert.
Performance and energy optimization of concurrent pipelined applications.
In IPDPS'2010, the 24th IEEE International Parallel and Distributed Processing Symposium,
2010.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BRR_10,
author = {Anne Benoit and Paul Renaud-Goud and Yves Robert},
booktitle = {{IPDPS'2010}, the 24th IEEE International Parallel and Distributed Processing Symposium},
publisher = {IEEE Computer Society Press},
title = {Performance and energy optimization of concurrent pipelined applications},
year = {2010}
}
-
Anne Benoit,
Paul Renaud-Goud,
and Yves Robert.
Sharing resources for performance and energy optimization of concurrent streaming applications.
In SBAC-PAD'2010, the 22nd International Symposium on Parallel and Distributed Computing,
2010.
IEEE Computer Society Press.
@InProceedings{ InProceedingsBenoit.BRR_10*1,
author = {Anne Benoit and Paul Renaud-Goud and Yves Robert},
title = {Sharing resources for performance and energy optimization of concurrent streaming applications},
booktitle = {{SBAC-PAD'2010}, the 22nd International Symposium on Parallel and Distributed Computing},
publisher = {IEEE Computer Society Press},
year = {2010}
}
-
Anne Benoit,
Yves Robert,
Arnold Rosenberg,
and Frédéric Vivien.
Static worksharing strategies for heterogeneous computers with unrecoverable failures.
In HeteroPar'2009: Seventh Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, jointly published with Euro-Par 2009,
LNCS 6043,
pages 71-80,
2010.
Springer Verlag.
@InProceedings{ InProceedingsBenoit.BRRV_10,
author = {Anne Benoit and Yves Robert and Arnold Rosenberg and Fr\'ed\'eric Vivien},
booktitle = {{HeteroPar'2009}: Seventh Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms, jointly published with {Euro-Par 2009}},
title = {Static worksharing strategies for heterogeneous computers with unrecoverable failures},
year = {2010},
series = {LNCS 6043},
publisher = {Springer Verlag},
pages = {71-80}
}
-
Yves Caniou,
Ghislain Charrier,
and Frédéric Desprez.
Analysis of Tasks Reallocation in a Dedicated Grid Environment.
In IEEE International Conference on Cluster Computing 2010 (Cluster 2010),
Heraklion, Crete, Greece,
pages 284--291,
September 20-24 2010.
@InProceedings{ InProceedingsCaniou.CCD_10,
address = {Heraklion, Crete, Greece},
author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
booktitle = {IEEE International Conference on Cluster Computing 2010 (Cluster 2010)},
month = {September 20-24},
pages = {284--291},
title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
year = {2010}
}
-
Franck Cappello,
Henri Casanova,
and Yves Robert.
Checkpointing vs. migration for post-petascale supercomputers.
In ICPP'2010, the 39th International Conference on Parallel Processing,
2010.
IEEE Computer Society Press.
@InProceedings{ InProceedingsCappello.CCR_10,
author = {Franck Cappello and Henri Casanova and Yves Robert},
booktitle = {{ICPP'2010}, the 39th International Conference on Parallel Processing},
publisher = {IEEE Computer Society Press},
title = {Checkpointing vs. migration for post-petascale supercomputers},
year = {2010}
}
-
Eddy Caron,
Benjamin Depardon,
and Frédéric Desprez.
Deployment of a hierarchical middleware.
In LNCS, editor,
Euro-Par 2010,
volume 6271 Part I,
Ischia - Naples, Italy,
pages 343-354,
August 31 to September 3 2010.
Institute for High Performance Computing and Networking of the Italian National Research Council.
Keywords:
DIET,
Deployment.
| Annotation: |
Acceptance rate: 35.1% 256 submitted papers, 90 accepted |
@InProceedings{ InProceedingsCaron.CDD_10*1,
address = {Ischia - Naples, Italy},
annote = {Acceptance rate: 35.1% 256 submitted papers, 90 accepted},
author = {Caron, Eddy and Depardon, Benjamin and Desprez, Fr{\'e}d{\'e}ric},
booktitle = {Euro-Par 2010},
editor = {LNCS},
keywords = {DIET, Deployment},
month = {August 31 to September 3},
organization = {Institute for High Performance Computing and Networking of the Italian National Research Council},
pages = {343-354},
title = {Deployment of a hierarchical middleware},
volume = {6271 Part I},
year = {2010}
}
-
Eddy Caron,
Benjamin Depardon,
and Frédéric Desprez.
Modelization and Performance Evaluation of the DIET Middleware.
In ICPP 2010, 39th International Conference on Parallel Processing,
San Diego, CA,
pages 375-384,
September 13-16 2010.
Keywords:
DIET,
Deployment.
@InProceedings{ InProceedingsCaron.CDD_10,
address = {San Diego, CA},
author = {Caron, Eddy and Depardon, Benjamin and Desprez, Fr{\'e}d{\'e}ric},
booktitle = {ICPP 2010, 39th International Conference on Parallel Processing},
keywords = {DIET, Deployment},
month = {September 13-16},
pages = {375-384},
title = {Modelization and Performance Evaluation of the {DIET} Middleware},
year = {2010}
}
-
Eddy Caron,
Frédéric Desprez,
Tristan Glatard,
Maheshwari Ketan,
Johan Montagnat,
and Damien Reimert.
Workflow-based comparison of two Distributed Computing Infrastructures.
In Workflows in Support of Large-Scale Science (WORKS10),
New Orleans,
November 14 2010.
In Conjunction with Supercomputing 10 (SC'10),
IEEE.
@InProceedings{ InProceedingsCaron.CDGKMR_10,
address = {New Orleans},
author = {Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Glatard, Tristan and Ketan, Maheshwari and Montagnat, Johan and Reimert, Damien},
booktitle = {Workflows in Support of Large-Scale Science (WORKS10)},
month = {November 14},
organization = {In Conjunction with Supercomputing 10 (SC'10)},
publisher = {IEEE},
title = {Workflow-based comparison of two Distributed Computing Infrastructures},
year = {2010}
}
-
Eddy Caron,
Frédéric Desprez,
and Adrian Muresan.
Forecasting for Grid and Cloud Computing On-Demand Resources Based on Pattern Matching.
In IEEE CloudCom 2010,
456-463,
Indianapolis, Indiana, USA,
November 2010.
IEEE.
Keywords:
Cloud Computing,
SPADES.
@InProceedings{ InProceedingsCaron.CDM_10,
address = {Indianapolis, Indiana, USA},
author = {Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Muresan, Adrian},
booktitle = {IEEE CloudCom 2010},
keywords = {Cloud Computing, SPADES},
month = {Nov},
publisher = {IEEE},
series = {456-463},
title = {Forecasting for Grid and Cloud Computing On-Demand Resources Based on Pattern Matching},
year = {2010}
}
-
Henri Casanova,
Matthieu Gallet,
and Frédéric Vivien.
Non-clairvoyant Scheduling of Multiple Bag-of-tasks Applications.
In Proceedings of the 16th International Euro-Par Conference (Euro-Par'10),
volume 6271 of LNCS,
pages 168-179,
September 2010.
Springer.
Keywords:
Scheduling,
probabilistic bag-of-tasks applications,
throughput,
heuristics.
@InProceedings{ InProceedingsCasanova.CGV_10,
booktitle = {Proceedings of the 16th International Euro-Par Conference ({Euro-Par'10})},
month = sep,
author = {Henri Casanova and Matthieu Gallet and Fr{\'e}d{\'e}ric Vivien},
publisher = {Springer},
keywords = {Scheduling, probabilistic bag-of-tasks applications, throughput, heuristics},
title = {Non-clairvoyant Scheduling of Multiple Bag-of-tasks Applications},
year = {2010},
series = {LNCS},
volume = {6271},
pages = {168-179}
}
-
Javier Celaya and Loris Marchal.
A Fair Decentralized Scheduler for Bag-of-tasks Applications on Desktop Grids.
In Proceedings of CCGrid 2010: 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing,
pages 538-541,
2010.
Note: Short paper.
@InProceedings{ InProceedingsCelaya.CM_10,
author = {Javier Celaya and Loris Marchal},
title = {A Fair Decentralized Scheduler for Bag-of-tasks Applications on Desktop Grids},
booktitle = {Proceedings of CCGrid 2010: 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing},
year = {2010},
pages = {538-541},
notes = {short paper}
}
-
Frédéric Desprez and Frédéric Suter.
A Bi-Criteria Algorithm for Scheduling Parallel Task Graphs on Clusters.
In The 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID),
Melbourne, Aus,
May 2010.
IEEE/ACM.
@InProceedings{ InProceedingsDesprez.DS_10,
author = {Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
title = "{A Bi-Criteria Algorithm for Scheduling Parallel Task Graphs on Clusters}",
booktitle = {The 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID)},
year = 2010,
address = {Melbourne, Aus},
month = {May},
publisher = {IEEE/ACM}
}
-
Matthieu Gallet,
Mathias Jacquelin,
and Loris Marchal.
Scheduling complex streaming applications on the Cell processor.
In Proceedings of MTAAP 2010: Workshop on Multithreaded Architectures and Applications,
2010.
@InProceedings{ InProceedingsGallet.GJM_10,
author = {Matthieu Gallet and Mathias Jacquelin and Loris Marchal},
title = {Scheduling complex streaming applications on the Cell processor},
booktitle = {Proceedings of MTAAP 2010: Workshop on Multithreaded Architectures and Applications},
year = {2010}
}
-
Matthieu Gallet,
Nezih Yigitbasi,
Bahman Javadi,
Derrick Kondo,
Alexandru Iosup,
and Dick Epema.
A Model for Space-Correlated Failures in Large-Scale Distributed Systems.
In Proceedings of the 16th International Euro-Par Conference (Euro-Par 2010),
volume 6271 of LNCS,
pages 168-179,
September 2010.
Springer.
@InProceedings{ InProceedingsGallet.GYJKIE_10,
publisher = {Springer},
booktitle = {Proceedings of the 16th International Euro-Par Conference ({Euro-Par 2010})},
month = sep,
author = {Matthieu Gallet and Nezih Yigitbasi and Bahman Javadi and Derrick Kondo and Alexandru Iosup and Dick Epema},
title = {A Model for Space-Correlated Failures in Large-Scale Distributed Systems},
year = {2010},
series = {LNCS},
volume = {6271},
pages = {168-179}
}
-
André Ribes,
Christian Pérez,
and Vincent Pichon.
On the Design of Adaptive Mesh Refinement Applications based on Software Components.
In 2010 Workshop on Component-Based High Performance Computing (CBHPC 2010),
Brussels, Belgium,
October 2010.
@InProceedings{ InProceedingsRibes.RPP_10,
author = {Andr{\'e} Ribes and Christian P{\'e}rez and Vincent Pichon},
title = {On the Design of Adaptive Mesh Refinement Applications based on Software Components},
year = 2010,
month = oct,
booktitle = {2010 Workshop on Component-Based High Performance Computing (CBHPC 2010)},
address = {Brussels, Belgium}
}
-
Mark Stillwell,
Frédéric Vivien,
and Henri Casanova.
Dynamic Fractional Resource Scheduling for HPC Workloads.
In 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS),
2010.
IEEE CS Press.
@InProceedings{ InProceedingsStillwell.SVC_10,
author = {Mark Stillwell and Fr\'ed\'eric Vivien and Henri Casanova},
title = {Dynamic Fractional Resource Scheduling for HPC Workloads},
booktitle = {24th IEEE International Parallel and Distributed Processing Symposium (IPDPS)},
year = 2010,
publisher = {IEEE CS Press}
}
-
Yoshio Suzuki,
Noriyuki Kushida,
Takayuki Tatekawa,
Naoya Teshima,
Yves Caniou,
Ronan Guivarch,
Michel Daydé,
and Pierre Ramet.
Development of an International Matrix-Solver Prediction System on a French-Japanese International Grid Computing Environment.
In Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo 2010 (SNA + MC2010),
Hitotsubashi Memorial Hall, Tokyo, Japan,
pages 7p,
October 17-21 2010.
@InProceedings{ InProceedingsSuzuki.SKTTCGDR_10,
address = {Hitotsubashi Memorial Hall, Tokyo, Japan},
author = {Yoshio Suzuki and Noriyuki Kushida and Takayuki Tatekawa and Naoya Teshima and Yves Caniou and Ronan Guivarch and Michel Dayd\'e and Pierre Ramet},
booktitle = {Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo 2010 (SNA + MC2010)},
month = {October 17-21},
pages = {7p},
title = {{Development of an International Matrix-Solver Prediction System on a French-Japanese International Grid Computing Environment}},
year = {2010}
}
-
Bora Uçar and Ümit V. \cCatalyürek.
On scalability of hypergraph models for sparse matrix partitioning.
In M. Danelutto,
J. Bourgeois,
and T. Gross, editors,
Proceedings of PDP 2010: 18th Euromicro International Conference on Parallel, Distributed and Network-Based Computing,
pages 593--600,
2010.
IEEE Computer Society, Conference Publishing Services.
@InProceedings{ InProceedingsUcar.UC_10,
author = {Bora U\c{c}ar and \"{U}mit V. {\c{C}ataly\"{u}rek}},
title = {On scalability of hypergraph models for sparse matrix partitioning},
booktitle = {Proceedings of PDP 2010: 18th Euromicro International Conference on Parallel, Distributed and Network-Based Computing},
pages = {593--600},
year = 2010,
editor = {M. Danelutto and J. Bourgeois and T. Gross},
publisher = {IEEE Computer Society, Conference Publishing Services}
}
-
Nezih Yigitbasi,
Matthieu Gallet,
Derrick Kondo,
Alexandru Iosup,
and Dick Epema.
Analysis and Modeling of Time-Correlated Failures in Large-Scale Distributed Systems.
In Proceedings of the 11th ACM/IEEE International Conference on Grid Computing (GRID 2010),
October 2010.
ACM / IEEE Computer Society Press.
@InProceedings{ InProceedingsYigitbasi.YGKIE_10,
author = {Nezih Yigitbasi and Matthieu Gallet and Derrick Kondo and Alexandru Iosup and Dick Epema},
booktitle = {Proceedings of the 11th ACM/IEEE International Conference on Grid Computing ({GRID 2010})},
month = oct,
publisher = {ACM / IEEE Computer Society Press},
title = {Analysis and Modeling of Time-Correlated Failures in Large-Scale Distributed Systems},
year = 2010
}
-
Yves Caniou,
Ghislain Charrier,
and Frédéric Desprez.
Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids.
Technical report RRLIP2010-26,
Laboratoire de l'Informatique du Parallélisme (LIP),
August 2010.
Note: Also available as INRIA Research Report 7365.
@TechReport{ TechReportRR-Laboratoire-RRLIP2010-26,
author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr{\'e}d{\'e}ric},
institution = {Laboratoire de l'Informatique du Parallélisme (LIP)},
month = {August},
number = {RRLIP2010-26},
note = {Also available as INRIA Research Report 7365},
title = {{Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids}},
year = {2010}
}
-
Yves Caniou,
Ghislain Charrier,
and Frédéric Desprez.
Analysis of Tasks Reallocation in a Dedicated Grid Environment.
Research report RRLIP2010-12,
Laboratoire de l'Informatique du Parallélisme (LIP),
March 2010.
Note: Also available as INRIA Research Report 7226.
@TechReport{ TechReportRR-Laboratoire-RRLIP2010-12,
author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr{\'e}d{\'e}ric},
institution = {Laboratoire de l'Informatique du Parall{\'e}lisme (LIP)},
month = {March},
number = {RRLIP2010-12},
type = {Research report},
note = {Also available as INRIA Research Report 7226},
title = {Analysis of Tasks Reallocation in a Dedicated Grid Environment},
year = {2010}
}
-
Yves Caniou,
Ghislain Charrier,
and Frédéric Desprez.
Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids.
Technical report RR-7365,
Institut National de Recherche en Informatique et en Automatique (INRIA),
August 2010.
Note: Also available as LIP Research Report 2010-26.
@TechReport{ TechReportRR-Institut-RR-7365,
author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr{\'e}d{\'e}ric},
institution = {Institut National de Recherche en Informatique et en Automatique (INRIA)},
month = {August},
number = {RR-7365},
note = {Also available as LIP Research Report 2010-26},
title = {{Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids}},
year = {2010}
}
-
Yves Caniou,
Ghislain Charrier,
and Frédéric Desprez.
Analysis of Tasks Reallocation in a Dedicated Grid Environment.
Research report RR-7226,
Institut National de Recherche en Informatique et en Automatique (INRIA),
March 2010.
Note: Also available as LIP Research Report 2010-12.
@TechReport{ TechReportRR-Institut-RR-7226,
author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr{\'e}d{\'e}ric},
institution = {Institut National de Recherche en Informatique et en Automatique (INRIA)},
month = {March},
number = {RR-7226},
type = {Research report},
note = {Also available as LIP Research Report 2010-12},
title = {Analysis of Tasks Reallocation in a Dedicated Grid Environment},
year = {2010}
}
-
Eddy Caron,
Florent Chuffart,
Haiwu He,
Olivier Richard,
and Frédéric Suter.
Communication between LRMS and service/resource discovering system.
Technical report 1.4,
ANR SPADES. 08-ANR-SEGI-025,
Mars 2010.
@TechReport{ TechReportRR-ANR-1.4,
author = {Caron, Eddy and Chuffart, Florent and He, Haiwu and Richard, Olivier and Suter, Fr{\'e}d{\'e}ric},
institution = {ANR SPADES. 08-ANR-SEGI-025},
month = {Mars},
number = {1.4},
title = {Communication between LRMS and service/resource discovering system},
year = {2010}
}
-
Eddy Caron,
Florent Chuffart,
Haiwu He,
and Frédéric Suter.
Communication between co-scheduler and service/resource discovering system.
Technical report 1.5,
ANR SPADES. 08-ANR-SEGI-025,
Mars 2010.
@TechReport{ TechReportRR-ANR-1.5,
author = {Caron, Eddy and Chuffart, Florent and He, Haiwu and Suter, Fr{\'e}d{\'e}ric},
institution = {ANR SPADES. 08-ANR-SEGI-025},
month = {Mars},
number = {1.5},
title = {Communication between co-scheduler and service/resource discovering system},
year = {2010}
}
-
Eddy Caron,
Frédéric Desprez,
and Adrian Muresan.
Forecasting for Cloud computing on-demand resources based on pattern matching.
Research Report RR-7217,
Institut National de Recherche en Informatique et en Automatique (INRIA),
http://hal.archives-ouvertes.fr/docs/00/49/69/89/PDF/RR-7217.pdf,
July 2010.
Keywords:
Cloud Computing,
auto-scaling,
pattern matching.
| Abstract: |
The Cloud phenomenon brings along the cost-saving benefit of dynamic scaling. Knowledge in advance is necessary as the virtual resources that Cloud computing uses have a setup time that is not negligible. We propose a new approach to the problem of workload prediction based on identifying similar past occurrences to the current short-term workload history. We present in detail the auto-scaling algorithm that uses the above approach as well as experimental results by using real-world data and an overall evaluation of this approach, its potential and usefulness. |
@TechReport{ TechReportRR-Institut-RR-7217,
abstract = {The Cloud phenomenon brings along the cost-saving benefit of dynamic scaling. Knowledge in advance is necessary as the virtual resources that Cloud computing uses have a setup time that is not negligible. We propose a new approach to the problem of workload prediction based on identifying similar past occurrences to the current short-term workload history. We present in detail the auto-scaling algorithm that uses the above approach as well as experimental results by using real-world data and an overall evaluation of this approach, its potential and usefulness.},
address = {http://hal.archives-ouvertes.fr/docs/00/49/69/89/PDF/RR-7217.pdf},
author = {Caron, Eddy and Desprez, Fr{\'e}d{\'e}ric and Muresan, Adrian},
institution = {Institut National de Recherche en Informatique et en Automatique (INRIA)},
keywords = {Cloud Computing, auto-scaling, pattern matching},
month = {July},
number = {RR-7217},
title = {Forecasting for Cloud computing on-demand resources based on pattern matching},
type = {Research Report},
year = {2010}
}
-
Indranil Chowdhury and Jean-Yves L'Excellent.
Some Experiments and Issues to Exploit Multicore Parallelism in a Distributed-Memory Parallel Sparse Direct Solver.
Research Report RR-4711,
INRIA and LIP-ENS Lyon,
October 2010.
@TechReport{ TechReportRR-INRIA-RR-4711,
url = {http://hal.inria.fr/inria-00524249/PDF/RR-7411.pdf},
title = {{S}ome {E}xperiments and {I}ssues to {E}xploit {M}ulticore {P}arallelism in a {D}istributed-{M}emory {P}arallel {S}parse {D}irect {S}olver},
author = {Chowdhury, Indranil and L'Excellent, Jean-Yves},
institution = {{INRIA} and {LIP}-{ENS Lyon}},
number = {RR-4711},
type = {Research Report},
month = oct,
year = {2010}
}
-
Cristian Klein and Christian Pérez.
Scheduling Rigid, Evolving Applications on Homogeneous Resources.
Research Report RR-7205,
INRIA,
02 2010.
Keywords:
Clusters,
Resource management,
Scheduling,
Evolving Application,
Rigid Application.
| Abstract: |
{C}lassical applications executed on clusters or grids are either rigid/moldable or work¿ow-based. {H}owever, the increase of resource computing and storage capabilities has leveraged more complex applications. {F}or example, some code coupling applications exhibit changing resource requirements without being a work¿ow. {E}xecuting them on current batch schedulers leads to an inefficient resource usage, as a block of resources has to be reserved for the whole duration of the application. {T}his paper studies the problem of offline scheduling of rigid and evolving applications on homogeneous resources. {I}t proposes several scheduling algorithms and evaluates them based on simulations. {R}esults show that signi¿cant makespan and resource usage improvement can be achieved with short scheduling computing time. |
@TechReport{ TechReportRR-INRIA-RR-7205,
hal_id = {inria-00456769},
url = {http://hal.inria.fr/inria-00456769/PDF/main.pdf},
title = { {S}cheduling {R}igid, {E}volving {A}pplications on {H}omogeneous {R}esources},
author = {{K}lein, {C}ristian and {P}{\'e}rez, {C}hristian},
abstract = {{C}lassical applications executed on clusters or grids are either rigid/moldable or work¿ow-based. {H}owever, the increase of resource computing and storage capabilities has leveraged more complex applications. {F}or example, some code coupling applications exhibit changing resource requirements without being a work¿ow. {E}xecuting them on current batch schedulers leads to an inefficient resource usage, as a block of resources has to be reserved for the whole duration of the application. {T}his paper studies the problem of offline scheduling of rigid and evolving applications on homogeneous resources. {I}t proposes several scheduling algorithms and evaluates them based on simulations. {R}esults show that signi¿cant makespan and resource usage improvement can be achieved with short scheduling computing time.},
keywords = {{C}lusters; {R}esource management; {S}cheduling; {E}volving {A}pplication; {R}igid {A}pplication},
language = {{E}nglish},
affiliation = {{GRAAL} - {INRIA} {R}h{\^o}ne-{A}lpes / {LIP} {L}aboratoire de l'{I}nformatique du {P}arall{\'e}lisme - {CNRS} : {UMR}5668 - {INRIA} - {\'E}cole normale sup{\'e}rieure de {L}yon - {ENS} {L}yon - {U}niversit{\'e} {C}laude {B}ernard - {L}yon {I} - {L}aboratoire d'informatique du {P}arall{\'e}lisme },
type = {{R}esearch {R}eport},
institution = {INRIA},
number = {{RR}-7205},
day = {15},
month = {02},
year = {2010}
}
-
Cristian Klein and Christian Pérez.
Untying RMS from Application Scheduling.
Research Report RR-7389,
INRIA,
September 2010.
@TechReport{ TechReportRR-INRIA-RR-7389,
hal_id = {inria-00519864},
url = {http://hal.inria.fr/inria-00519864/PDF/main.pdf},
title = { {U}ntying {RMS} from {A}pplication {S}cheduling},
author = {{K}lein, {C}ristian and {P}{\'e}rez, {C}hristian},
type = {{R}esearch {R}eport},
institution = {INRIA},
number = {{RR}-7389},
day = 20,
month = sep,
year = 2010
}
-
Vincent Pichon.
Etude bibliographique sur les modèles de composants et les modèles de programmation de couplage de codes.
Research Report,
EDF R&D/SINETICS,
January 2010.
@TechReport{ Tec-Pichon.P_10*1,
author = {Pichon, Vincent},
institution = {EDF R\&D/SINETICS},
month = {January},
title = {Etude bibliographique sur les mod{\`e}les de composants et les mod{\`e}les de programmation de couplage de codes},
type = {Research Report},
year = {2010}
}
-
Vincent Pichon.
Etude préliminaire pour la dynamicité dans les schéma de couplage YACS.
Research Report,
EDF R&D/SINETICS,
July 2010.
@TechReport{ Tec-Pichon.P_10,
author = {Pichon, Vincent},
institution = {EDF R\&D/SINETICS},
month = {July},
title = {Etude pr{\'e}liminaire pour la dynamicit{\'e} dans les sch{\'e}ma de couplage YACS},
type = {Research Report},
year = {2010}
}