What to consider for applying backfilling on non-dedicated environments

The resource utilization level in open laboratories of several universities has been shown to be very low. Our aim is to take advantage of those idle resources for parallel computation without disturbing the local load. In order to provide a system that lets us execute parallel applications in such...

Descripción completa

Detalles Bibliográficos
Autores principales: Hanzich, Mauricio, Giné de Solà, Francesc, Hernández Budé, Porfidio, Solsona Theás, Francesc, Luque Fadón, Emilio
Formato: Articulo
Lenguaje:Inglés
Publicado: 2005
Materias:
Ciencias Informáticas
Parallel programming
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9592
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Dec05-5.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-9592
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Parallel programming
spellingShingle Ciencias Informáticas
Parallel programming
Hanzich, Mauricio
Giné de Solà, Francesc
Hernández Budé, Porfidio
Solsona Theás, Francesc
Luque Fadón, Emilio
What to consider for applying backfilling on non-dedicated environments
topic_facet Ciencias Informáticas
Parallel programming
description The resource utilization level in open laboratories of several universities has been shown to be very low. Our aim is to take advantage of those idle resources for parallel computation without disturbing the local load. In order to provide a system that lets us execute parallel applications in such a non-dedicated cluster, we use an integral scheduling system that considers both Space and Time sharing concerns. For dealing with the Time Sharing (TS) aspect, we use a technique based on the communicationdriven coscheduling principle. This kind of TS system has some implications on the Space Sharing (SS) system, that force us to modify the way job scheduling is traditionally done. In this paper, we analyze the relation between the TS and the SS systems in a non-dedicated cluster. As a consequence of this analysis, we propose a new technique, termed 3DBackfilling. This proposal implements the well known SS technique of backfilling, but applied to an environment with a MultiProgramming Level (MPL) of the parallel applications that is greater than one. Besides, 3DBackfilling considers the requirements of the local workload running on each node. Our proposal was evaluated in a PVM/MPI Linux cluster, and it was compared with several more traditional SS policies applied to non-dedicated environments.
format Articulo
Articulo
author Hanzich, Mauricio
Giné de Solà, Francesc
Hernández Budé, Porfidio
Solsona Theás, Francesc
Luque Fadón, Emilio
author_facet Hanzich, Mauricio
Giné de Solà, Francesc
Hernández Budé, Porfidio
Solsona Theás, Francesc
Luque Fadón, Emilio
author_sort Hanzich, Mauricio
title What to consider for applying backfilling on non-dedicated environments
title_short What to consider for applying backfilling on non-dedicated environments
title_full What to consider for applying backfilling on non-dedicated environments
title_fullStr What to consider for applying backfilling on non-dedicated environments
title_full_unstemmed What to consider for applying backfilling on non-dedicated environments
title_sort what to consider for applying backfilling on non-dedicated environments
publishDate 2005
url http://sedici.unlp.edu.ar/handle/10915/9592
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Dec05-5.pdf
work_keys_str_mv AT hanzichmauricio whattoconsiderforapplyingbackfillingonnondedicatedenvironments
AT ginedesolafrancesc whattoconsiderforapplyingbackfillingonnondedicatedenvironments
AT hernandezbudeporfidio whattoconsiderforapplyingbackfillingonnondedicatedenvironments
AT solsonatheasfrancesc whattoconsiderforapplyingbackfillingonnondedicatedenvironments
AT luquefadonemilio whattoconsiderforapplyingbackfillingonnondedicatedenvironments
bdutipo_str Repositorios
_version_ 1764820493352828930

Ejemplares similares