Sintonización dinámica de aplicaciones MPI

En la actualidad, la computación de altas prestaciones está siendo utilizada en multitud de campos científicos donde los distintos problemas estudiados se resuelven mediante aplicaciones paralelas/distribuidas. Estas aplicaciones requieren gran capacidad de cómputo, bien sea por la complejidad de los problemas o por la necesidad de solventar situaciones en tiempo real. Por lo tanto se debe aprovechar los recursos y altas capacidades computacionales de los sistemas paralelos en los que se ejecutan estas aplicaciones con el fin de obtener un buen rendimiento. Sin embargo, lograr este rendimiento en una aplicación ejecutándose en un sistema es una dura tarea que requiere un alto grado de experiencia, especialmente cuando se trata de aplicaciones que presentan un comportamiento dinámico o cuando se usan sistemas heterogéneos. En estos casos actualmente se plantea realizar una mejora de rendimiento automática y dinámica de las aplicaciones como mejor enfoque para el análisis del rendimiento. El presente trabajo de investigación se sitúa dentro de este ámbito de estudio y su objetivo principal es sintonizar dinámicamente mediante MATE (Monitoring, Analysis and Tuning Environment) una aplicación MPI empleada en computación de altas prestaciones que siga un paradigma Master/Worker. Las técnicas de sintonización integradas en MATE han sido desarrolladas a partir del estudio de un modelo de rendimiento que refleja los cuellos de botella propios de aplicaciones situadas bajo un paradigma Master/Worker: balanceo de carga y número de workers. La ejecución de la aplicación elegida bajo el control dinámico de MATE y de la estrategia de sintonización implementada ha permitido observar la adaptación del comportamiento de dicha aplicación a las condiciones actuales del sistema donde se ejecuta, obteniendo así una mejora de su rendimiento.

Predictive and distributed routing balancing (PR-DRB): high speed interconnection networks

Current parallel applications running on clusters require the use of an interconnection network to perform communications among all computing nodes available. Imbalance of communications can produce network congestion, reducing throughput and increasing latency, degrading the overall system performance. On the other hand, parallel applications running on these networks posses representative stages which allow their characterization, as well as repetitive behavior that can be identified on the basis of this characterization. This work presents the Predictive and Distributed Routing Balancing (PR-DRB), a new method developed to gradually control network congestion, based on paths expansion, traffic distribution and effective traffic load, in order to maintain low latency values. PR-DRB monitors messages latencies on intermediate routers, makes decisions about alternative paths and record communication pattern information encountered during congestion situation. Based on the concept of applications repetitiveness, best solution recorded are reapplied when saved communication pattern re-appears. Traffic congestion experiments were conducted in order to evaluate the performance of the method, and improvements were observed.

Solidarity and uniform rules in bankruptcy problems

The idea of ensuring a guarantee (a minimum amount of the resources) to each agent has recently acquired great relevance, in both social and politi- cal terms. Furthermore, the notion of Solidarity has been treated frequently in redistribution problems to establish that any increment of the resources should be equally distributed taking into account some relevant characteris- tics. In this paper, we combine these two general concepts, guarantee and solidarity, to characterize the uniform rules in bankruptcy problems (Con- strained Equal Awards and Constrained Equal Losses rules). Keywords: Constrained Equal Awards, Constrained Equal Losses, Lower bounds, Bankruptcy problems, Solidarity. JEL classification: C71, D63, D71.

Factores de rendimiento asociados a SPMD

Actualmente existen muchas aplicaciones paralelas/distribuidas en las cuales SPMD es el paradigma más usado. Obtener un buen rendimiento en una aplicación paralela de este tipo es uno de los principales desafíos dada la gran cantidad de aplicaciones existentes. Este objetivo no es fácil de resolver ya que existe una gran variedad de configuraciones de hardware, y también la naturaleza de los problemas pueden ser variados así como la forma de implementarlos. En consecuencia, si no se considera adecuadamente la combinación "software/hardware" pueden aparecer problemas inherentes a una aplicación iterativa sin una jerarquía de control definida de acuerdo a este paradigma. En SPMD todos los procesos ejecutan el mismo código pero computan una sección diferente de los datos de entrada. Una solución a un posible problema del rendimiento es proponer una estrategia de balance de carga para homogeneizar el cómputo entre los diferentes procesos. En este trabajo analizamos el benchmark CG con cargas heterogéneas con la finalidad de detectar los posibles problemas de rendimiento en una aplicación real. Un factor que determina el rendimiento en esta aplicación es la cantidad de elementos nonzero contenida en la sección de matriz asignada a cada proceso. Determinamos que es posible definir una estrategia de balance de carga que puede ser implementada de forma dinámica y demostramos experimentalmente que el rendimiento de la aplicación puede mejorarse de forma significativa con dicha estrategia.

Error estimate and control in the MSFV method for multiphase flow in porous media

n this paper the iterative MSFV method is extended to include the sequential implicit simulation of time dependent problems involving the solution of a system of pressure-saturation equations. To control numerical errors in simulation results, an error estimate, based on the residual of the MSFV approximate pressure field, is introduced. In the initial time steps in simulation iterations are employed until a specified accuracy in pressure is achieved. This initial solution is then used to improve the localization assumption at later time steps. Additional iterations in pressure solution are employed only when the pressure residual becomes larger than a specified threshold value. Efficiency of the strategy and the error control criteria are numerically investigated. This paper also shows that it is possible to derive an a-priori estimate and control based on the allowed pressure-equation residual to guarantee the desired accuracy in saturation calculation.

The impact of Chagas disease control in Latin America: a review

Discovered in 1909, Chagas disease was progressively shown to be widespread throughout Latin America, affecting millions of rural people with a high impact on morbidity and mortality. With no vaccine or specific treatment available for large-scale public health interventions, the main control strategy relies on prevention of transmission, principally by eliminating the domestic insect vectors and control of transmission by blood transfusion. Vector control activities began in the 1940s, initially by means of housing improvement and then through insecticide spraying following successful field trials in Brazil (Bambui Research Centre), with similar results soon reproduced in São Paulo, Argentina, Venezuela and Chile. But national control programmes only began to be implemented after the 1970s, when technical questions were overcome and the scientific demonstration of the high social impact of Chagas disease was used to encourage political determination in favour of national campaigns (mainly in Brazil). Similarly, large-scale screening of infected blood donors in Latin America only began in the 1980s following the emergence of AIDS. By the end of the last century it became clear that continuous control in contiguous endemic areas could lead to the elimination of the most highly domestic vector populations - especially Triatoma infestans and Rhodnius prolixus - as well as substantial reductions of other widespread species such as T. brasiliensis, T. sordida, and T. dimidiata, leading in turn to interruption of disease transmission to rural people. The social impact of Chagas disease control can now be readily demonstrated by the disappearance of acute cases and of new infections in younger age groups, as well as progressive reductions of mortality and morbidity rates in controlled areas. In economic terms, the cost-benefit relationship between intervention (insecticide spraying, serology in blood banks) and the reduction of Chagas disease (in terms of medical and social care and improved productivity) is highly positive. Effective control of Chagas disease is now seen as an attainable goal that depends primarily on maintaining political will, so that the major constraints involve problems associated with the decentralisation of public health services and the progressive political disinterest in Chagas disease. Counterbalancing this are the political and technical cooperation strategies such as the "Southern Cone Initiative" launched in 1991. This international approach, coordinated by PAHO, has been highly successful, already reaching elimination of Chagas disease transmission in Uruguay, Chile, and large parts of Brazil and Argentina. The Southern Cone Initiative also helped to stimulate control campaigns in other countries of the region (Paraguay, Bolivia, Peru) which have also reached tangible regional successes. This model of international activity has been shown to be feasible and effective, with similar initiatives developed since 1997 in the Andean Region and in Central America. At present, Mexico and the Amazon Region remain as the next major challenges. With consolidation of operational programmes in all endemic countries, the future focus will be on epidemiological surveillance and care of those people already infected. In political terms, the control of Chagas disease in Latin America can be considered, so far, as a victory for international scientific cooperation, but will require continuing political commitment for sustained success.

Developing new approaches for detecting and preventing Aedes aegypti population outbreaks: basis for surveillance, alert and control system

A new approach to dengue vector surveillance based on permanent egg-collection using a modified ovitrap and Bacillus thuringiensis israelensis(Bti) was evaluated in different urban landscapes in Recife, Northeast Brazil. From April 2004 to April 2005, 13 egg-collection cycles of four weeks were carried out. Geo-referenced ovitraps containing grass infusion, Bti and three paddles were placed at fixed sampling stations distributed over five selected sites. Continuous egg-collections yielded more than four million eggs laid into 464 sentinel-ovitraps over one year. The overall positive ovitrap index was 98.5% (over 5,616 trap observations). The egg density index ranged from 100 to 2,500 eggs per trap-cycle, indicating a wide spread and high density of Aedes aegypti (Diptera: Culicidae) breeding populations in all sites. Fluctuations in population density over time were observed, particularly a marked increase from January on, or later, according to site. Massive egg-collection carried out at one of the sites prevented such a population outbreak. At intra-site level, egg counts made it possible to identify spots where the vector population is consistently concentrated over the time, pinpointing areas that should be considered high priority for control activities. The results indicate that these could be promising strategies for detecting and preventing Ae. aegypti population outbreaks.

Insecticide treated mosquito nets for malaria control in India-experience from a tribal area on operational feasibility and uptake

The study assessed the operational feasibility and acceptability of insecticide-treated mosquito nets (ITNs) in one Primary Health Centre (PHC) in a falciparum malaria endemic district in the state of Orissa, India, where 74% of the people are tribes and DDT indoor residual spraying had been withdrawn and ITNs introduced by the National Vector Borne Disease Control Programme. To a population of 63,920, 24,442 ITNs were distributed free of charge through 101 treatment centers during July-August 2002. Interview of 1,130, 1,012 and 126 respondents showed that the net use rates were 80%, 74% and 55% in the cold, rainy and summer seasons, respectively. Since using ITNs, 74.5-76.6% of the respondents observed reduction of mosquito bites and 7.2-32.1% reduction of malaria incidence; 37% expressed willingness to buy ITNs if the cost was lower and they were affordable. Up to ten months post-treatment, almost 100% mortality of vector mosquitoes was recorded on unwashed and washed nets (once or twice). Health workers re-treated the nets at the treatment centers eight months after distribution on a cost-recovery basis. The coverage reported by the PHC was only 4.2%, mainly because of unwillingness of the people to pay for re-treatment and to go to the treatment centers from their villages. When the re-treatment was continued at the villages involving personnel from several departments, the coverage improved to about 90%.Interview of 126 respondents showed that among those who got their nets re-treated, 81.4% paid cash for the re-treatment and the remainder were reluctant to pay. Majority of those who paid said that they did so due to the fear that if they did not do so they would lose benefits from other government welfare schemes. The 2nd re-treatment was therefore carried out free of charge nine months after the 1st re-treatment and thus achieved coverage of 70.4%. The study showed community acceptance to use ITNs as they perceived the benefit. Distribution and re-treatment of nets was thus possible through the PHC system, if done free of charge and when personnel from different departments, especially those at village level, were involved.

Pandemic influenza control in Europe and the constraints resulting from incoherent public health laws.

Background With the emergence of influenza H1N1v the world is facing its first 21st century global pandemic. Severe Acute Respiratory Syndrome (SARS) and avian influenza H5N1 prompted development of pandemic preparedness plans. National systems of public health law are essential for public health stewardship and for the implementation of public health policy[1]. International coherence will contribute to effective regional and global responses. However little research has been undertaken on how law works as a tool for disease control in Europe. With co-funding from the European Union, we investigated the extent to which laws across Europe support or constrain pandemic preparedness planning, and whether national differences are likely to constrain control efforts. Methods We undertook a survey of national public health laws across 32 European states using a questionnaire designed around a disease scenario based on pandemic influenza. Questionnaire results were reviewed in workshops, analysing how differences between national laws might support or hinder regional responses to pandemic influenza. Respondents examined the impact of national laws on the movements of information, goods, services and people across borders in a time of pandemic, the capacity for surveillance, case detection, case management and community control, the deployment of strategies of prevention, containment, mitigation and recovery and the identification of commonalities and disconnects across states. Results Results of this study show differences across Europe in the extent to which national pandemic policy and pandemic plans have been integrated with public health laws. We found significant differences in legislation and in the legitimacy of strategic plans. States differ in the range and the nature of intervention measures authorized by law, the extent to which borders could be closed to movement of persons and goods during a pandemic, and access to healthcare of non-resident persons. Some states propose use of emergency powers that might potentially override human rights protections while other states propose to limit interventions to those authorized by public health laws. Conclusion These differences could create problems for European strategies if an evolving influenza pandemic results in more serious public health challenges or, indeed, if a novel disease other than influenza emerges with pandemic potential. There is insufficient understanding across Europe of the role and importance of law in pandemic planning. States need to build capacity in public health law to support disease prevention and control policies. Our research suggests that states would welcome further guidance from the EU on management of a pandemic, and guidance to assist in greater commonality of legal approaches across states.

An ATM distributed simulator for network management research

Due to the high cost of a large ATM network working up to full strength to apply our ideas about network management, i.e., dynamic virtual path (VP) management and fault restoration, we developed a distributed simulation platform for performing our experiments. This platform also had to be capable of other sorts of tests, such as connection admission control (CAC) algorithms, routing algorithms, and accounting and charging methods. The platform was posed as a very simple, event-oriented and scalable simulation. The main goal was the simulation of a working ATM backbone network with a potentially large number of nodes (hundreds). As research into control algorithms and low-level, or rather cell-level methods, was beyond the scope of this study, the simulation took place at a connection level, i.e., there was no real traffic of cells. The simulated network behaved like a real network accepting and rejecting SNMP ones, or experimental tools using the API node

Quantified set inversion with applications to control

This paper describes a new reliable method, based on modal interval analysis (MIA) and set inversion (SI) techniques, for the characterization of solution sets defined by quantified constraints satisfaction problems (QCSP) over continuous domains. The presented methodology, called quantified set inversion (QSI), can be used over a wide range of engineering problems involving uncertain nonlinear models. Finally, an application on parameter identification is presented

Epidemiology and control of malaria in Colombia

Malaria is currently one of the most serious public health problems in Colombia with an endemic/epidemic transmission pattern that has maintained endemic levels and an average of 105,000 annual clinical cases being reported over the last five years. Plasmodium vivax accounts for approximately 70% of reported cases with the remainder attributed almost exclusively to Plasmodium falciparum. A limited number of severe and complicated cases have resulted in mortality, which is a downward trend that has been maintained over the last few years. More than 90% of the malaria cases in Colombia are confined to 70 municipalities (about 7% of the total municipalities of Colombia), with high predominance (85%) in rural areas. The purpose of this paper is to review the progress of malaria-eradication activities and control measures over the past century within the eco-epidemiologic context of malaria transmission together with official consolidated morbidity and mortality reports. This review may contribute to the formulation of new antimalarial strategies and policies intended to achieve malaria elimination/eradication in Colombia and in the region.

An anonymous reputation mechanism for cloud computing networks using volunteer resources

One of the major problems when using non-dedicated volunteer resources in adistributed network is the high volatility of these hosts since they can go offlineor become unavailable at any time without control. Furthermore, the use ofvolunteer resources implies some security issues due to the fact that they aregenerally anonymous entities which we know nothing about. So, how to trustin someone we do not know?.Over the last years an important number of reputation-based trust solutionshave been designed to evaluate the participants' behavior in a system.However, most of these solutions are addressed to P2P and ad-hoc mobilenetworks that may not fit well with other kinds of distributed systems thatcould take advantage of volunteer resources as recent cloud computinginfrastructures.In this paper we propose a first approach to design an anonymous reputationmechanism for CoDeS [1], a middleware for building fogs where deployingservices using volunteer resources. The participants are reputation clients(RC), a reputation authority (RA) and a certification authority (CA). Users needa valid public key certificate from the CA to register to the RA and obtain thedata needed to participate into the system, as now an opaque identifier thatwe call here pseudonym and an initial reputation value that users provide toother users when interacting together. The mechanism prevents not only themanipulation of the provided reputation values but also any disclosure of theusers' identities to any other users or authorities so the anonymity isguaranteed.

Possible solution of some essential zero problems in compositional data analysis

One of the tantalising remaining problems in compositional data analysis lies in how to deal with data sets in which there are components which are essential zeros. By anessential zero we mean a component which is truly zero, not something recorded as zero simply because the experimental design or the measuring instrument has not been sufficiently sensitive to detect a trace of the part. Such essential zeros occur inmany compositional situations, such as household budget patterns, time budgets,palaeontological zonation studies, ecological abundance studies. Devices such as nonzero replacement and amalgamation are almost invariably ad hoc and unsuccessful insuch situations. From consideration of such examples it seems sensible to build up amodel in two stages, the first determining where the zeros will occur and the secondhow the unit available is distributed among the non-zero parts. In this paper we suggest two such models, an independent binomial conditional logistic normal model and a hierarchical dependent binomial conditional logistic normal model. The compositional data in such modelling consist of an incidence matrix and a conditional compositional matrix. Interesting statistical problems arise, such as the question of estimability of parameters, the nature of the computational process for the estimation of both the incidence and compositional parameters caused by the complexity of the subcompositional structure, the formation of meaningful hypotheses, and the devising of suitable testing methodology within a lattice of such essential zero-compositional hypotheses. The methodology is illustrated by application to both simulated and real compositional data

Robust control of structures subject to uncertain disturbances and actuator dynamics

The objective the present research is try to find some control design strategies, which must be effective and closed to the real operation conditions. As a novel contribution to structural control strategies, the theories of Interval Modal Arithmetic, Backstepping Control and QFT (Qualitative Feedback Theory) will be studied. The steps to follow are to develop first new controllers based on the above theories and then to implement the proposed control strategies to different kind of structures. The report is organized as follows. The Chapter 2 presents the state-of-the-art on structural control systems. The chapter 3 presents the most important open problems found in field of structural control. The exploratory work made by the author, research proposal and working plan are given in the Chapter 4