Coscheduling Cooperativo: una propuesta de coscheduling orientada a clusters no dedicados multiprogramados

Author

Giné, Francesc

Director

Hernández Budé, Porfidio

Date of defense

2004-06-18

ISBN

8468891274

Legal Deposit

B-43497-2004



Department/Institute

Universitat Autònoma de Barcelona. Departament d'Informàtica

Abstract

Diferentes estudios realizados sobre el grado de utilización de los recursos de cómputo (CPU y memoria) en una red de PCs (cluster/NOW), han puesto de manifiesto que un elevado porcentaje de los mismos están infrautilizados. La posibilidad de utilizar esta potencia de cálculo para la ejecución de aplicaciones distribuidas con un rendimiento equivalente a un MPP, sin perturbar el trabajo del usuario local de cada workstation, ha sido objeto de estudio en este trabajo. <br/>Este doble objetivo puede ser alcanzado mediante el uso de técnicas de tiempo compartido. Un problema intrínseco de las técnicas de tiempo compartido es el modo de garantizar la coplanificación de aquellas tareas distribuidas que se comunican entre si; siendo este problema conocido como coscheduling. El principal objetivo del coscheduling es minimizar el tiempo de espera de las tareas distribuidas ante los eventos de comunicación y sincronización. El coscheduling puede ser alcanzado mediante la asignación de la CPU acorde con la ocurrencia de ciertos eventos locales, tradicionalmente de comunicación. De este modo, todas las tareas de una misma aplicación distribuida podrán progresar coordinadamente a lo largo del cluster.<br/>Este nuevo marco de trabajo impone, en nuestro modo de ver, un replanteamiento del problema clásico del coscheduling de aplicaciones distribuidas. El fin del coscheduling no solamente se debe restringir a decidir cuándo deben ser asignados los recursos de cómputo a las aplicaciones distribuidas, finalidad de las técnicas de coscheduling tradicionales, si no también cuántos recursos deben asignarse a cada aplicación. Este doble propósito nos ha llevado a desarrollar una nueva propuesta de coscheduling, denominada CoScheduling Cooperativo (CSC), orientada a la coordinación de múltiples aplicaciones paralelas en un entorno cluster no dedicado.<br/>CSC, a diferencia de las propuestas de coscheduling tradicionales, gestiona los recursos de cómputo de cada nodo, tanto en función de la ocurrencia de determinados eventos locales (de memoria, de CPU, de comunicación y de actividad del usuario local), como de la recepción de aquellos eventos ocurridos en nodos remotos y que han modificado los recursos asociados a los procesos cooperantes. El análisis de estos eventos permite a CSC adaptar los recursos de cómputo del cluster a las necesidades de ambos tipos de usuarios; el usuario local, caracterizado por unos elevados requerimientos de interactividad, y el usuario de las aplicaciones paralelas, en el cual priman los requerimientos de cómputo y de comunicación. De este modo, CSC puede gestionar la ejecución de múltiples aplicaciones paralelas simultáneamente, hecho que conlleva una mejor eficiencia en el uso de los recursos de cómputo disponibles.<br/>CSC ha sido implementado en un entorno Linux-PVM. Esta implementación ha permitido evaluar su rendimiento, con respecto a las políticas de coscheduling tradicionales, tanto en un entorno cluster controlado como en un entorno cluster productivo. La experimentación realizada ha mostrado como CSC obtiene unos resultados globales mejores que el resto de políticas evaluadas, tanto en lo que respecta al rendimiento de las aplicaciones del usuario local como de las aplicaciones distribuidas. Los resultados obtenidos por CSC demuestran que el desarrollo de políticas de planificación a corto plazo orientadas a entornos no dedicados permiten explotar, de una manera eficiente, todos aquellos recursos de cómputo disponibles, obteniendo unas métricas de speedup satisfactorias (en muchos casos superior a la mitad del número de tareas de la aplicación) y provocando un overhead inapreciable para el usuario local.

Keywords

Coscheduling; Cluster

Subjects

68 - Industries, crafts and trades for finished or assembled articles

Knowledge Area

Tecnologies

Documents

fgs1de2.pdf

4.594Mb

fgs2de2.pdf

4.399Mb

 

Rights

ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.

This item appears in the following Collection(s)