Task Assignment Algorithms for Heterogeneous Multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising a constant number (denoted by t) of distinct types of processors—such a platform is referred to as a t-type platform. We present two algorithms, LPGIM and LPGNM, each providing the following guarantee. For a given t-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet their deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then: (i) LPGIM succeeds in finding such an assignment where the same restriction on task migration applies (intra-migrative) but given a platform in which only one processor of each type is 1 + α × t-1/t times faster and (ii) LPGNM succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which every processor is 1 + α times faster. The parameter α is a property of the task set; it is the maximum of all the task utilizations that are no greater than one. To the best of our knowledge, for t-type heterogeneous multiprocessors: (i) for the problem of intra-migrative task assignment, no previous algorithm exists with a proven bound and hence our algorithm, LPGIM, is the first of its kind and (ii) for the problem of non-migrative task assignment, our algorithm, LPGNM, has superior performance compared to state-of-the-art.

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

Development and Assessment of an E-Learning Course on Breast Imaging for Radiographers: A Stratified Randomized Controlled Trial

Background: Mammography is considered the best imaging technique for breast cancer screening, and the radiographer plays an important role in its performance. Therefore, continuing education is critical to improving the performance of these professionals and thus providing better health care services. Objective: Our goal was to develop an e-learning course on breast imaging for radiographers, assessing its efficacy , effectiveness, and user satisfaction. Methods: A stratified randomized controlled trial was performed with radiographers and radiology students who already had mammography training, using pre- and post-knowledge tests, and satisfaction questionnaires. The primary outcome was the improvement in test results (percentage of correct answers), using intention-to-treat and per-protocol analysis. Results: A total of 54 participants were assigned to the intervention (20 students plus 34 radiographers) with 53 controls (19+34). The intervention was completed by 40 participants (11+29), with 4 (2+2) discontinued interventions, and 10 (7+3) lost to follow-up. Differences in the primary outcome were found between intervention and control: 21 versus 4 percentage points (pp), P<.001. Stratified analysis showed effect in radiographers (23 pp vs 4 pp; P=.004) but was unclear in students (18 pp vs 5 pp; P=.098). Nonetheless, differences in students’ posttest results were found (88% vs 63%; P=.003), which were absent in pretest (63% vs 63%; P=.106). The per-protocol analysis showed a higher effect (26 pp vs 2 pp; P<.001), both in students (25 pp vs 3 pp; P=.004) and radiographers (27 pp vs 2 pp; P<.001). Overall, 85% were satisfied with the course, and 88% considered it successful. Conclusions: This e-learning course is effective, especially for radiographers, which highlights the need for continuing education.

Algorithms for time series clustering applied to biomedical signals

Thesis submitted in the fulfillment of the requirements for the Degree of Master in Biomedical Engineering

Randomized, double-blind trial comparing indinavir alone, zidovudine alone and indinavir plus zidovudine in antiretroviral therapy-naive hiv-infected individuals with CD4 cell counts between 50 and 250/mm3

Treatment with indinavir has been shown to result in marked decreases in viral load and increases in CD4 cell counts in HIV-infected individuals. A randomized double-blind study to evaluate the efficacy of indinavir alone (800 mg q8h), zidovidine alone (200 mg q8h) or the combination was performed to evaluate progression to AIDS. 996 antiretroviral therapy-naive patients with CD4 cell counts of 50-250/mm3 were allocated to treatment. During the trial the protocol was amended to add lamivudine to the zidovudine-containing arms. The primary endpoint was time to development of an AIDS-defining illness or death. The study was terminated after a protocol-defined interim analysis demonstrated highly significant reductions in progression to a clinical event in the indinavir-containing arms, compared to the zidovudine arm (p<0.0001). Over a median follow-up of 52 weeks (up to 99 weeks), percent reductions in hazards for the indinavir plus zidovudine and indinavir groups compared to the zidovudine group were 70% and 61%, respectively. Significant reductions in HIV RNA and increases in CD4 cell counts were also seen in the indinavir-containing groups compared to the zidovudine group. Improvement in both CD4 cell count and HIV RNA were associated with reduced risk of disease progression. All three regimens were generally well tolerated.

Hepatitis B vaccine in infants: a randomized controlled trial comparing gluteal versus anterolateral thigh muscle administration

A significantly diminished antibody response to hepatitis B vaccine has been demonstrated in adults when the buttock is used as the injection site. However, in Brazil, the buttock continues to be recommended as site of injection for intramuscular administration of vaccines in infants. In this age group, there are no controlled studies evaluating the immunogenicity of the hepatitis B vaccine when administered at this site. In the present study, 258 infants were randomized to receive the hepatitis B vaccine either in the buttock (n = 123) or in the anterolateral thigh muscle (n = 135). The immunization schedule consisted of three doses of hepatitis B vaccine (Engerix Bâ, 10 mug) at 2, 4 and 9 months of age. There were no significant differences in the proportion of seroconversion (99.3% x 99.2%), or in the geometric mean titer of ELISA anti-HBs (1,862.1 x 1,229.0 mIU/mL) between the two groups. This study demonstrates that a satisfactory serological response can be obtained when the hepatitis B vaccine is administered intramuscularly into the buttock.

Effects of microcurrents and physical exercise on the abdominal fat: a randomized controlled trial in patients with coronary artery disease

Objectives: Coronary artery disease are associated with decreased levels of physical activity, contributing to increases in abdominal fat and consequently the metabolic risk. The use of microcurrents is an innovative and effective method to increase lipolytic rate of abdominal adipocytes. This study aims to investigate the effects of microcurrents with a homebased exercise program on total, subcutaneous and visceral abdominal adipose tissue in subjects with coronary artery disease. Methods: This controlled trial included 44 subjects with myocardial infarction, randomly divided into Intervention Group 1 (IG1; n = 16), Intervention Group 2 (IG2; n = 12) and Control Group (CG; n = 16). IG1 performed a specific exercise program at home during 8 weeks, and IG2 additionally used microcurrents on the abdominal region before the exercise program. All groups were subjected to health education sessions. Computed Tomography was used to evaluate abdominal, subcutaneous and visceral fat, accelerometers to measure habitual physical activity and the semiquantitative Food Frequency Questionnaire for dietary intake. Results: After 8 weeks, IG2 showed a significantly decreased in subcutaneous fat (p ≤ 0.05) when compared to CG. Concerning visceral fat, both intervention groups showed a significant decrease in comparison to the CG (p ≤ 0.05). No significant changes were found between groups on dietary intake and habitual physical activity, except for sedentary activity that decreased significantly in IG2 in comparison with CG (p ≤ 0.05). Conclusions: This specific exercise program showed improvements in visceral fat in individuals with coronary artery disease. Microcurrent therapy associated with a home-based exercise program suggested a decreased in subcutaneous abdominal fat.

Penicillin at the late stage of leptospirosis: a randomized controlled trial

There is evidence that an early start of penicillin reduces the case-fatality rate of leptospirosis and that chemoprophylaxis is efficacious in persons exposed to the sources of leptospira. The existent data, however, are inconsistent regarding the benefit of introducing penicillin at a late stage of leptospirosis. The present study was developed to assess whether the introduction of penicillin after more than four days of symptoms reduces the in-hospital case-fatality rate of leptospirosis. A total of 253 patients aged 15 to 76 years with advanced leptospirosis, i.e., more than four days of symptoms, admitted to an infectious disease hospital located in Salvador, Brazil, were selected for the study. The patients were randomized to one of two treatment groups: with intravenous penicillin, 6 million units day (one million unit every four hours) for seven days (n = 125) and without (n = 128) penicillin. The main outcome was death during hospitalization. The case-fatality rate was approximately twice as high in the group treated with penicillin (12%; 15/125) than in the comparison group (6.3%; 8/128). This difference pointed in the opposite direction of the study hypothesis, but was not statistically significant (p = 0.112). Length of hospital stay was similar between the treatment groups. According to the results of the present randomized clinical trial initiation of penicillin in patients with severe forms of leptospirosis after at least four days of symptomatic leptospirosis is not beneficial. Therefore, more attention should be directed to prevention and earlier initiation of the treatment of leptospirosis.

New Concepts Towards the Synthesis of Digital Circuits Through Genetic Algorithms

This paper analyses the performance of a Genetic Algorithm using two new concepts, namely a static fitness function including a discontinuity measure and a fractional-order dynamic fitness function, for the synthesis of combinational logic circuits. In both cases, experiments reveal superior results in terms of speed and convergence to achieve a solution.

System Modeling and Control Through Fractional-Order Algorithms

The theory of fractional calculus goes back to the beginning of thr throry of differential calculus but its inherent complexity postponed the applications of the associated concepts. In the last decade the progress in the areas of chaos and fractals revealed subtle relationships with the fractional calculus leading to an increasing interest in the development of the new paradigm. In the area of automaticcontrol preliminary work has already been carried out but the proposed algorithms are restricted to the frequency domain. The paper discusses the design of fractional-order discrete-time controllers. The algorithms studied adopt the time domein, which makes them suited for z-transform analusis and discrete-time implementation. The performance of discrete-time fractional-order controllers with linear and non-linear systems is also investigated.

Wii-Workouts on Chronic Pain, Physical Capabilities and Mood of Older Women: A Randomized Controlled Double Blind Trial

Chronic Low Back Pain (CLBP) is a public health problem and older women have higher incidence of this symptom, which affect body balance, functional capacity and behavior. The purpose of this study was to verifying the effect of exercises with Nintendo Wii on CLBP, functional capacity and mood of elderly. Thirty older women (68 ± 4 years; 68 ± 12 kg; 154 ± 5 cm) with CLBP participated in this study. Elderly individuals were divided into a Control Exercise Group (n = 14) and an Experimental Wii Group (n = 16). Control Exercise Group did strength exercises and core training, while Experimental Wii Group did ones additionally to exercises with Wii. CLBP, balance, functional capacity and mood were assessed pre and post training by the numeric pain scale, Wii Balance Board, sit to stand test and Profile of Mood States, respectively. Training lasted eight weeks and sessions were performed three times weekly. MANOVA 2 x 2 showed no interaction on pain, siting, stand-up and mood (P = 0.53). However, there was significant difference within groups (P = 0.0001). ANOVA 2 x 2 showed no interaction for each variable (P > 0.05). However, there were significant differences within groups in these variables (P < 0.05). Tukey's post-hoc test showed significant difference in pain on both groups (P = 0.0001). Wilcoxon and Mann-Whitney tests identified no significant differences on balance (P > 0.01). Capacity to Sit improved only in Experimental Wii Group (P = 0.04). In conclusion, physical exercises with Nintendo Wii Fit Plus additional to strength and core training were effective only for sitting capacity, but effect size was small.

Testing Nelder-Mead Based Repulsion Algorithms for Multiple Roots of Nonlinear Systems via a Two-Level Factorial Design of Experiments

This paper addresses the challenging task of computing multiple roots of a system of nonlinear equations. A repulsion algorithm that invokes the Nelder-Mead (N-M) local search method and uses a penalty-type merit function based on the error function, known as 'erf', is presented. In the N-M algorithm context, different strategies are proposed to enhance the quality of the solutions and improve the overall efficiency. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm. The main goal of this paper is to use a two-level factorial design of experiments to analyze the statistical significance of the observed differences in selected performance criteria produced when testing different strategies in the N-M based repulsion algorithm.

Effects of self-administered exercises based on Tuina techniques on musculoskeletal disorders of professional orchestra musicians: a randomized controlled trial

Background Musicians are frequently affected by playing-related musculoskeletal disorders (PRMD). Common solutions used by Western medicine to treat musculoskeletal pain include rehabilitation programs and drugs, but their results are sometimes disappointing. Objective To study the effects of self-administered exercises based on Tuina techniques on the pain intensity caused by PRMD of professional orchestra musicians, using numeric visual scale (NVS). Design, setting, participants and interventions We performed a prospective, controlled, single-blinded, randomized study with musicians suffering from PRMD. Participating musicians were randomly distributed into the experimental (n = 39) and the control (n = 30) groups. After an individual diagnostic assessment, specific Tuina self-administered exercises were developed and taught to the participants. Musicians were instructed to repeat the exercises every day for 3 weeks. Main outcome measures Pain intensity was measured by NVS before the intervention and after 1, 3, 5, 10, 15 and 20 d of treatment. The procedure was the same for the control group, however the Tuina exercises were executed in points away from the commonly-used acupuncture points. Results In the treatment group, but not the control group, pain intensity was significantly reduced on days 1, 3, 5, 10, 15 and 20. Conclusion The results obtained are consistent with the hypothesis that self-administered exercises based on Tuina techniques could help professional musicians controlling the pain caused by PRMD. Although our results are very promising, further studies are needed employing a larger sample size and double blinding designs.