Task assignment algorithms for two-type heterogeneous multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising two different types of processors—such a platform is referred to as two-type platform. We present two low degree polynomial time-complexity algorithms, SA and SA-P, each providing the following guarantee. For a given two-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then (i) using SA, it is guaranteed to find such an assignment where the same restriction on task migration applies but given a platform in which processors are 1+α/2 times faster and (ii) SA-P succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which processors are 1+α times faster. The parameter 0<α≤1 is a property of the task set; it is the maximum of all the task utilizations that are no greater than 1. We evaluate average-case performance of both the algorithms by generating task sets randomly and measuring how much faster processors the algorithms need (which is upper bounded by 1+α/2 for SA and 1+α for SA-P) in order to output a feasible task assignment (intra-migrative for SA and non-migrative for SA-P). In our evaluations, for the vast majority of task sets, these algorithms require significantly smaller processor speedup than indicated by their theoretical bounds. Finally, we consider a special case where no task utilization in the given task set can exceed one and for this case, we (re-)prove the performance guarantees of SA and SA-P. We show, for both of the algorithms, that changing the adversary from intra-migrative to a more powerful one, namely fully-migrative, in which tasks can migrate between processors of any type, does not deteriorate the performance guarantees. For this special case, we compare the average-case performance of SA-P and a state-of-the-art algorithm by generating task sets randomly. In our evaluations, SA-P outperforms the state-of-the-art by requiring much smaller processor speedup and by running orders of magnitude faster.

The ecology of Triatoma sordida in natural environments in two different regions of the state of Minas Gerais, Brazil

A study was undertaken about T. sordida in the natural environment in two different regions of the state of Minas Gerais: Itapagipe (Triângulo), an area of cerrado modified by the formation of fields of pasture and agriculture, and Mato Verde (north) an area of transition between caatinga and cerrado with profound deforestation in the last years due to the expansion of cotton cultivation. In both regions the principal ecotopes identified were hollow trees and the bark of live or dead trees, where the occurrence of a food source is not frequent. In this environment, the triatomines utilize various food sources; opposums appear to represent an important source of infection. In the north of Minas, a greater concentration of reservoirs and vectors was observed than in the Triángulo which could explain the higher level of infection of the triatomines in the north. Close attention to the process of domiciliation of T. sordida in the north of Minas is recommended where an extensive intervention by man in the natural environment has occurred and where a rise in the population of triatomines in the peridomestic environment has been observed in recent years.

Provably Good Task Assignment for Two-Type Heterogeneous Multiprocessors Using Cutting Planes

Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specifically, consider the problem of determining a task-to-processor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct types of processors. For this problem, we propose a new algorithm, LPC (task assignment based on solving a Linear Program with Cutting planes). The algorithm offers the following guarantee: for a given task set and a platform, if there exists a feasible task-to-processor assignment, then LPC succeeds in finding such a feasible task-to-processor assignment as well but on a platform in which each processor is 1.5 × faster and has three additional processors. For systems with a large number of processors, LPC has a better approximation ratio than state-of-the-art algorithms. To the best of our knowledge, this is the first work that develops a provably good real-time task assignment algorithm using cutting planes.

Herpes simplex virus type 2 infection in pregnancy: asymptomatic viral excretion at delivery and seroepidemiologic survey of two socioeconomically distinct populations in São Paulo, Brazil

The objective of the present study was to estimate the prevalence of herpes simplex virus type 2 (HSV 2) antibodies in child bearing women of 2 Brazilian populations with different socioeconomic status and to determine the risk of neonatal HSV exposure by means of maternal cultures at the onset of labor. The study was conducted at 2 hospitals: A, serving very low income patients and B, serving middle socioeconomic class. 173 participants from group A and 127 from B answered a questionnaire which showed that the patients had similar ages (27.7 and 26.8 years, respectively) but differed with regard to socioeconomic status, age at first intercourse (18.6 vs 20.6 years), number of sex partners (1.5 vs 1.2) and previous sexually transmitted diseases (15% vs. 1.5%). History of genital herpes was given by 11% of group A participants and by a similar number, 7%, of patients from group B. In addition, 200 serum samples from population A and 455 from B were tested by ELISA for and HSV antibodies and 92% and 86%, respectively, were found to be positive. Sixty seropositive samples from group A and 90 from B were further analyzed by Western blot, which showed the presence of type 2 specific antibodies in 46% and 36%, respectively, suggesting an overall HSV 2 prevalence of 42% in group A and 31% in B. Cervical specimens were obtained for culture from 299 asymptomatic patients of population A and 313 of B. HSV was isolated from one specimen in each group, indicating a 0.3% incidence of asymptomatic viral excretion in both populations. In conclusion, the prevalence of type 2 antibodies in childbearing women was very high, but it did not differ with the socioeconomic status. The risk of HSV perinatal transmission was also similar in the 2 study populations and it was comparable with the data from developed countries. Our findings do not indicate the need of special screening programs for asymptomatic HSV excretion in Brazilian pregnant women.

A PV panel simulator based on a two quadrant DC/DC power converter with a sliding mode controller

The use of a solar photovoltaic (PV) panel simulator can be a valued tool for the design and evaluation of the several components of a photovoltaic system. This simulator is based on power electronic converter controlled in such a way that will behave as a PV panel. Thus, in this paper a PV panel simulator based on a two quadrant DC/DC power converter is proposed. This topology will allow to achieve fast responses, like suddenly changes in the irradiation and temperature. To control the power converter it will be used a fast and robust sliding mode controller. Therefore, with the proposed system I-V curve simulation of a PV panel is obtained. Experimental results from a laboratory prototype are presented in order to confirm the theoretical operation.

Group-to-group bidirectional Wi-Fi direct communication with two relay nodes

The current capabilities of mobile phones in terms of communication, processing and storage, enables its use to form autonomous networks of devices that can be used in case of collapse or inexistent support from a communication infrastructure. In this paper, we propose a network configuration of nodes that provides high-speed bidirectional device-to-device communication, with symmetrical data transfer rates, in Wi-Fi Direct multi-group scenarios, without using performance hindering broadcasts. Copyright © 2015 ICST.

Nonlinear dynamics of the patient’s response to drug effect during general anesthesia

In today’s healthcare paradigm, optimal sedation during anesthesia plays an important role both in patient welfare and in the socio-economic context. For the closed-loop control of general anesthesia, two drugs have proven to have stable, rapid onset times: propofol and remifentanil. These drugs are related to their effect in the bispectral index, a measure of EEG signal. In this paper wavelet time–frequency analysis is used to extract useful information from the clinical signals, since they are time-varying and mark important changes in patient’s response to drug dose. Model based predictive control algorithms are employed to regulate the depth of sedation by manipulating these two drugs. The results of identification from real data and the simulation of the closed loop control performance suggest that the proposed approach can bring an improvement of 9% in overall robustness and may be suitable for clinical practice.

Time-domain optimization of amplifiers based on distributed genetic algorithms

Thesis presented in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the subject of Electrical and Computer Engineering

Local Fractional Variational Iteration Method for Local Fractional Poisson Equations in Two Independent Variables

The local fractional Poisson equations in two independent variables that appear in mathematical physics involving the local fractional derivatives are investigated in this paper. The approximate solutions with the nondifferentiable functions are obtained by using the local fractional variational iteration method.

Preserving the validity of the two-Higgs-doublet model up to the Planck scale

We examine the constraints on the two Higgs doublet model (2HDM) due to the stability of the scalar potential and absence of Landau poles at energy scales below the Planck scale. We employ the most general 2HDM that incorporates an approximately Standard Model (SM) Higgs boson with a flavor aligned Yukawa sector to eliminate potential tree-level Higgs-mediated flavor changing neutral currents. Using basis independent techniques, we exhibit robust regimes of the 2HDM parameter space with a 125 GeV SM-like Higgs boson that is stable and perturbative up to the Planck scale. Implications for the heavy scalar spectrum are exhibited.

Susceptibility of Biomphalaria tenagophila and Biomphalaria glabrata from the same region to two Brazilian strains of Schistosoma mansoni

B. tenagophila snails from Ouro Branco, MG, showed positivity for S. mansoni, with infection rates of 5%, 10%, (SJ strain), and 1% (LE strain) using a pool of miracidia. The mollusks were found to be susceptive from the 3rd generation reared in laboratory onwards. The B. tenagophila (OB, MG) when individually exposed to 10 miracidia, showed infection rate of 2% for LE strain. B. glabrata snails from Gagé, MG, showed a positivity rate of 58% for S. mansoni (LE strain), under experimental conditions. The B. tenagophila from Cabo Frio, RJ and B. glabrata from Belo Horizonte, MG used as a control for SJ strain showed infection rates of 47% - 85% and 36% respectivily. For the LE strain, B. glabrata (BH, MG) used as control showed infection rate of 40% - 75%.

Aspergillosis in immunocompromised children acute myeloid leukemia and bone marrow aplasia.: Report of two cases

Two cases of Aspergillosis in immunocompromised children are reported. Both were caused by Aspergillns flavus. Early diagnosis and treatment led to the remission of the process. One patient had acute myeloid leukemia; the fungus was isolated from the blood. The other patient with bone marrow aplasia, presented an invasive aspergillosis of the paranasal sinuses with dissemination of fungal infection; the diagnosis was obtained by histology and culture of biopsied tissue from a palatal ulceration.

Bancroftian filariasis in two urban areas of Recife, Brasil: the role of individual risk factors

Bancroftian filariasis is spreading in towns of endemic areas as in Recife, northeastern Brazil, where it is a major public health problem. This paper deals with the prevalence of microfilaraemia and filarial disease in two urban areas of Recife, studying their association with individual characteristics and variables related to the exposure to the vectors. The parasitologic survey was performed through a "door-to-door" census and microfilaraemia was examined by the thick-drop technique using 45µl of peripheral blood collected between 20:00 and 24:00 o' clock. 2,863 individuals aged between 5 and 65 years were interviewed and submitted to clinical examination. Males aged between 15 and 44 years old presented the greatest risk of being microfilaraemic. Microfilaraemia was also significantly associated with no use of bednet to sleep. The risk of being microfilaraemic was greater among those who had lived in the studied areas for more than 5 years. The overall disease prevalence was 6.3%. Males presented the greatest risk of developing acute disease. The risk of developing chronic manifestations was also greater among males and increased with age. We found no association between time of residence, bednet use, microfilaraemia and acute and chronic disease. We may conclude that in endemic areas there are subgroups of individuals who has a higher risk of being microfilariae carriers due to different behaviours in relation to vector contact.