Desarrollo de un planificador para la plataforma de cálculo distribuido T-Arenal

Vista sencilla de ítem
dc.contributor.advisorGarcía Jacas, Cesar Raúl
dc.contributor.advisorAcevedo Martínez, Liesner
dc.contributor.authorGarcía González, Luis Antonio
dc.coverage.spatialSanta Claraen_US
dc.date.accessioned2019-01-16T18:22:12Z
dc.date.available2019-01-16T18:22:12Z
dc.date.issued2018-10-09
dc.description.abstractEn el presente trabajo se discuten diferentes técnicas de planificación de tareas para sistemas distribuidos en ambientes no dedicados así como la adaptación de estas a la plataforma de calculo distribuido T-arenal. Esta plataforma fue diseñada para ejecutar tareas complejas en cuanto al tiempo, sobre ordenadores desplegados en los laboratorios docentes y conectados por una red local. Inicialmente se describe el paradigma de computación voluntaria así como plataformas que lo implementan. Acerca de estas plataformas se mencionan sus características fundamentales y las aplicaciones que se pueden ejecutar en ellas. También se mencionan los algoritmos de planificación de tareas self-scheduling, estrategias desarrolladas inicialmente para la planificación de iteraciones de ciclos paralelos en sistemas homogéneos, donde las iteraciones son independientes entre ellas. Las principales estrategias self-cheduling son implementadas sobre T-arenal, utilizando el algoritmo LINPACK para estimar la capacidad computacional de las estaciones de trabajo y poder determinar la cantidad de tareas a enviar en cada pedido. Finalmente se realizaron pruebas de rendimiento ejecutando dos aplicaciones sobre cada una de las estrategias de planificación implementadas sobre la plataforma. Las pruebas realizadas muestran como los nuevos planificadores reducen el tiempo de ejecución y la cantidad de comunicaciones necesarias para completar las tareas en la plataforma.en_US
dc.description.abstractThe present research discusses different task scheduling techniques for distributed systems in non-dedicated environments as well as their adaptation to distributed platform T-arenal. This platform was designed to execute complex tasks in terms of time on computers deployed in educational laboratories and connected by a local network. Initially, the paradigm of volunteer computing is described as well as the platforms that implement it. About these platforms are mentioned their fundamental characteristics as well as the applications that can be executed in them. Also, the dynamic strategies self-scheduling to allocate a set of tasks are mentioned, strategies initially developed for the scheduling of parallel cycle iterations in homogeneous systems, where iterations are independent of each other. The main self-cheduling strategies are implemented on T-arenal, using LINPACK benchmark to estimate the computational capacity of the workstations and to determine the amount of tasks to send in each order. Finally, performance tests of two applications were performed on each of the scheduling strategies implemented on the platform. The tests show how the new schedulers reduce the execution time and the amount of communications needed to complete the tasks on the platform.en_US
dc.description.sponsorshipFacultad de Matemática, Física y Computación. Departamento de Ciencias de la Computación. Centro de Estudios de Matemática Computacionalen_US
dc.description.statusnon-publisheden_US
dc.identifier.urihttps://dspace.uclv.edu.cu/handle/123456789/10621
dc.language.isoesen_US
dc.publisherUniversidad Central “Marta Abreu” de Las Villasen_US
dc.rightsEste documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 Licenseen_US
dc.subjectPlanificadoren_US
dc.subjectCálculo Distribuidoen_US
dc.subjectComputación Voluntariaen_US
dc.subject.otherProgramación Paralelaen_US
dc.subject.otherAplicaciones Distribuidasen_US
dc.subject.otherComputación Voluntariaen_US
dc.titleDesarrollo de un planificador para la plataforma de cálculo distribuido T-Arenalen_US
dc.typeThesisen_US
dc.type.thesismasteren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
tesisMasterLuisGarcia.pdf
Tamaño:
993.54 KB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.33 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Tesis de Maestría - Ciencias de la Computación