Show simple item record

dc.contributor.authorHanzich, Mauricio
dc.contributor.authorGiné, Francesc
dc.contributor.authorHernández Budé, Porfidio
dc.contributor.authorSolsona Tehàs, Francesc
dc.contributor.authorLuque, Emilio
dc.date.accessioned2011-06-08T10:26:51Z
dc.date.available2011-06-08T10:26:51Z
dc.date.issued2005
dc.identifier.issn1666-6046 (versió paper)
dc.identifier.issn1666-6038
dc.identifier.urihttp://hdl.handle.net/10459.1/41499
dc.description.abstractThe 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 communication-driven 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.ca_ES
dc.language.isoengca_ES
dc.publisherIberoamerican Science & Technology Education Consortiumca_ES
dc.relation.isformatofReproducció del document publicat a http://journal.info.unlp.edu.ar/journal/journal16/papers/JCST-Dec05-5.pdfca_ES
dc.relation.ispartofJournal of Computer Science & Technology, 2005, vol. 5, núm. 4, p. 189-195ca_ES
dc.rights(c) Iberoamerican Science & Technology Education Consortium, 2005ca_ES
dc.subjectSpace-Sharingca_ES
dc.subjectNon-dedicated clustersca_ES
dc.subjectBackfillingca_ES
dc.subjectCoschedulingca_ES
dc.subject.otherProcessament en paral·lel (Ordinadors)ca_ES
dc.subject.otherProcessament distribuït de dadesca_ES
dc.subject.otherCluster, Anàlisi deca_ES
dc.titleWhat to consider for applying backfilling on non-dedicated environmentsca_ES
dc.typearticleca_ES
dc.identifier.idgrec009932
dc.type.versionpublishedVersionca_ES
dc.rights.accessRightsopen access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record