Sincronización de relojes orientada a evaluación de rendimiento en clusters

En el presente trabajo se exponen avances en las líneas de investigación sobre la sincronización de relojes en ambientes distribuidos, orientada a implementar herramientas que permitan realizar pruebas de rendimiento a través de la instrumentación de código, inicialmente en ambientes de clusters, para ser luego extendida a otros ambientes distribuidos. Se han desarrollado herramientas específicas para los casos en que las existentes no satisfacen los requerimientos.Eje: Procesamiento Concurrente, Paralelo y Distribuid

Sincronización de relojes orientada a evaluación de rendimiento en clusters

En el presente trabajo se exponen avances en las líneas de investigación sobre la sincronización de relojes en ambientes distribuidos, orientada a implementar herramientas que permitan realizar pruebas de rendimiento a través de la instrumentación de código, inicialmente en ambientes de clusters, para ser luego extendida a otros ambientes distribuidos. Se han desarrollado herramientas específicas para los casos en que las existentes no satisfacen los requerimientos.Eje: Procesamiento Concurrente, Paralelo y DistribuidoRed de Universidades con Carreras en Informática (RedUNCI

Sincronización de relojes en ambientes distribuidos

Esta línea de investigación se orienta a resolver el problema de sincronización de tiempo en ambientes distribuidos. El objetivo inicial de la sincronización de relojes es la estimación de rendimiento a partir de experimentos con la mínima instrumentación (y su consecuente interferencia) posible. El algoritmo básico sigue las estrategias clásicas de sincronización de tiempo en ambientes distribuidos. Sin embargo, se considera necesario adaptar estas estrategias al entorno de un cluster o, al menos, de una red de interconexión sobre la que se tiene acceso exclusivo (o controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.Eje: Procesamiento Concurrente, Paralelo y DistribuidoRed de Universidades con Carreras en Informática (RedUNCI

Sincronización de relojes en ambientes distribuidos

Esta línea de investigación se orienta a resolver el problema de sincronización de tiempo en ambientes distribuidos. El objetivo inicial de la sincronización de relojes es la estimación de rendimiento a partir de experimentos con la mínima instrumentación (y su consecuente interferencia) posible. El algoritmo básico sigue las estrategias clásicas de sincronización de tiempo en ambientes distribuidos. Sin embargo, se considera necesario adaptar estas estrategias al entorno de un cluster o, al menos, de una red de interconexión sobre la que se tiene acceso exclusivo (o controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.Eje: Procesamiento Concurrente, Paralelo y DistribuidoRed de Universidades con Carreras en Informática (RedUNCI

Sincronización de relojes en ambientes distribuidos

Esta línea de investigación se orienta a resolver el problema de sincronización de tiempo en ambientes distribuidos. El objetivo inicial de la sincronización de relojes es la estimación de rendimiento a partir de experimentos con la mínima instrumentación (y su consecuente interferencia) posible. El algoritmo básico sigue las estrategias clásicas de sincronización de tiempo en ambientes distribuidos. Sin embargo, se considera necesario adaptar estas estrategias al entorno de un cluster o, al menos, de una red de interconexión sobre la que se tiene acceso exclusivo (o controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.Eje: Procesamiento Concurrente, Paralelo y DistribuidoRed de Universidades con Carreras en Informática (RedUNCI

Trabajo preliminar para la obtención de tiempos sincronizados en clusters con nodos de múltiples núcleos

En este artículo se presenta una extensión de la metodología y herramienta para instrumentación de programas paralelos en plataformas de cómputo distribuidas que se venía elaborando en trabajos anteriores. Específicamente, la extensión contempla el hardware de múltipes núcleos que actualmente se utiliza en los nodos individuales de los clusters. En el contexto de instrumentación de tiempo en ambientes distribuidos es fundamental la sincronización de los relojes que intervienen. Se mantiene el algoritmo básico de sincronización, usando las estrategias clásicas que se utilizan en ambientes distribuidos para entornos de cluster, con una red de interconexión sobre la que se tiene acceso exclusivo (o controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.Eje: Workshop Procesamiento de señales y sistemas de tiempo real (WPSTR)Red de Universidades con Carreras en Informática (RedUNCI

Herramientas para instrumentación de programas paralelos en ambientes distribuidos

En este artículo se presenta una metodología y una herramienta para la instrumentación de programas paralelos en plataformas de cómputo distribuidas con la mayor resolución posible (microsegundos, si fuera posible) y la mínima interferencia/sobrecarga en los programas. En el contexto de instrumentación de tiempo en ambientes distribuidos es fundamental la sincronización de los relojes que intervienen. Para el diseño del algoritmo básico de sincronización se siguieron las estrategias clásicas que se utilizan en ambientes distribuidos, adaptadas al entorno de un cluster o, al menos, de una red de interconexión sobre la que se tiene acceso exclusivo (o controlado) para todas las comunicaciones entre las computadoras que se sincronizan. Este ambiente es específicamente el de los entornos de cómputo paralelo en clusters.This paper presents a methodology and tool for instrumenting parallel programs in distributed computing platforms with the highest possible resolution (microseconds, if possible) and the minimum interference/overhead in programs. In the context of time instrumentation in distributed environments, it is essential to synchronize the involved clocks. In order to design the basic synchronizing algorithm, the classical strategies used in distributed environments were followed and adapted to the environment of a cluster or, at least, of an interconnection network to which there is exclusive (or controlled) access for the all communications carried out among the synchronized computers. This environment is specifically represented by those of parallel computing in clustersVII Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach

International audienceWe consider the External Clock Synchronization problem in dynamic sensor networks. Initially, sensors obtain inaccurate estimations of an external time reference and subsequently collaborate in order to synchronize their internal clocks with the external time. For simplicity, we adopt the drift-free assumption, where internal clocks are assumed to tick at the same pace. Hence, the problem is reduced to an estimation problem, in which the sensors need to estimate the initial external time. This work is further relevant to the problem of collective approximation of environmental values by biological groups. Unlike most works on clock synchronization that assume static networks, this paper focuses on an extreme case of highly dynamic networks. Specifically, we assume a non-adaptive scheduler adversary that dictates in advance an arbitrary, yet independent, meeting pattern. Such meeting patterns fit, for example, with short-time scenarios in highly dynamic settings, where each sensor interacts with only few other arbitrary sensors. We propose an extremely simple clock synchronization algorithm that is based on weighted averages, and prove that its performance on any given independent meeting pattern is highly competitive with that of the best possible algorithm, which operates without any resource or computational restrictions, and knows the meeting pattern in advance. In particular, when all distributions involved are Gaussian, the performances of our scheme coincide with the optimal performances. Our proofs rely on an extensive use of the concept of Fisher information. We use the Cramér-Rao bound and our definition of a Fisher Channel Capacity to quantify information flows and to obtain lower bounds on collective performance. This opens the door for further rigorous quantifications of information flows within collaborative sensors

Sincronización de relojes para evaluación de rendimiento: experiencias en un cluster utilizado para cómputo numérico

El presente trabajo es una evaluación del desempeño del conjunto de herramientas formado por la biblioteca para registros de tiempos en una computadora y una biblioteca para sincronización de relojes de computadoras de un cluster. Se trata de herramientas desarrolladas para medir tiempos tanto de ejecución como de comunicación en ambientes distribuidos, inicialmente de red local. La evaluacion se realiza a través de dos experimentos. El primer experimento es respecto a medida de tiempos de la propia herramienta para evaluar la escalabilidad para su uso en clusters de gran cantidad de computadoras. En el segundo se realiza la instrumentación de una multiplicación de matrices, en base a un algoritmo que emplea comunicaciones broadcast. Se reportan los datos de escalabilidad del primer experimento y, en el caso del segundo experimento, los tiempos en los que se producen las comunicaciones broadcast y las conclusiones de evaluar tiempos de multiplicación de matrices. Se presenta una reseña de los trabajos anteriores como introducción al tema.Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Sincronización de relojes para evaluación de rendimiento: experiencias en un cluster utilizado para cómputo numérico

El presente trabajo es una evaluación del desempeño del conjunto de herramientas formado por la biblioteca para registros de tiempos en una computadora y una biblioteca para sincronización de relojes de computadoras de un cluster. Se trata de herramientas desarrolladas para medir tiempos tanto de ejecución como de comunicación en ambientes distribuidos, inicialmente de red local. La evaluacion se realiza a través de dos experimentos. El primer experimento es respecto a medida de tiempos de la propia herramienta para evaluar la escalabilidad para su uso en clusters de gran cantidad de computadoras. En el segundo se realiza la instrumentación de una multiplicación de matrices, en base a un algoritmo que emplea comunicaciones broadcast. Se reportan los datos de escalabilidad del primer experimento y, en el caso del segundo experimento, los tiempos en los que se producen las comunicaciones broadcast y las conclusiones de evaluar tiempos de multiplicación de matrices. Se presenta una reseña de los trabajos anteriores como introducción al tema.Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI