21 research outputs found

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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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
    corecore