Task assignment algorithms for two-type heterogeneous multiprocessors

Consider the problem of assigning real-time 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 linearithmic timecomplexity algorithms, SA and SA-P, each providing the follow- ing guarantee. For a given two-type platform and a given task set, if there exists a feasible task-to-processor-type assignment such that tasks can be scheduled to meet deadlines by allowing them to migrate only between processors of the same type, then (i) using SA, it is guaranteed to find such a feasible task-to- processor-type 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 2 a feasible task-to-processor assignment where tasks are not allowed to migrate between processors but given a platform in which processors are 1+α/times faster, where 0<α≤1. The parameter α is a property of the task set — it is the maximum utilization of any task which is less than or equal to 1.

Real-time scheduling with resource sharing on uniform multiprocessors

Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a uniform multiprocessor platform where each task may access at most one of |R| shared resources and at most once by each job of that task. The resources have to be accessed in a mutually exclusive manner. We propose an algorithm, GIS-vpr, which offers the guarantee that if a task set is schedulable to meet deadlines by an optimal task assignment scheme that allows a task to migrate only when it accesses or releases a resource, then our algorithm also meets the deadlines with the same restriction on the task migration, if given processors 4 + 6|R| times as fast. The proposed algorithm, by design, limits the number of migrations per job to at most two. To the best of our knowledge, this is the first result for resource sharing on uniform multiprocessors with proven performance guarantee.

Buckling strength of adhesively-bonded single and double-strap repairs on carbon-epoxy structures

This work reports on an experimental and finite element method (FEM) parametric study of adhesively-bonded single and double-strap repairs on carbon-epoxy structures under buckling unrestrained compression. The influence of the overlap length and patch thickness was evaluated. This loading gains a particular significance from the additional characteristic mechanisms of structures under compression, such as fibres microbuckling, for buckling restrained structures, or global buckling of the assembly, if no transverse restriction exists. The FEM analysis is based on the use of cohesive elements including mixed-mode criteria to simulate a cohesive fracture of the adhesive layer. Trapezoidal laws in pure modes I and II were used to account for the ductility of most structural adhesives. These laws were estimated for the adhesive used from double cantilever beam (DCB) and end-notched flexure (ENF) tests, respectively, using an inverse technique. The pure mode III cohesive law was equalled to the pure mode II one. Compression failure in the laminates was predicted using a stress-based criterion. The accurate FEM predictions open a good prospect for the reduction of the extensive experimentation in the design of carbon-epoxy repairs. Design principles were also established for these repairs under buckling.

Consumption of ultra-processed foods and their impact on the diet of young adults

OBJECTIVE To evaluate the consumption of ultra-processed foods, its associated factors, and its influence on nutrient intake in young adults.METHODS In 2004-2005, the individuals belonging to the Pelotas birth cohort of 1982 were identified for a home interview. A total of 4,297 individuals were interviewed and 4,202 individuals were included in the study (follow-up rate of 77.4%). Diet was assessed using a questionnaire on dietary intake and the percentage of daily caloric intake attributed to ultra-processed foods as well as the intake of macro- and micronutrients were estimated. The association between cohort characteristics and the consumption of ultra-processed foods was assessed using linear regression. Analysis of variance and Pearson’s Chi-square test were used to evaluate the association between the quintiles of the consumption of ultra-processed food, nutrient intake and adequacy of nutrient intake, respectively.RESULTS The consumption of ultra-processed foods corresponded to 51.2% of the total caloric intake. The consumption of ultra-processed foods was higher among women, individuals with higher education, and individuals who were never poor and eutrophic. The increased consumption of ultra-processed foods was positively correlated with the consumption of fat, cholesterol, sodium, iron, calcium, and calories (p < 0.001) and was negatively correlated with the consumption of carbohydrates, protein, and dietary fiber (p < 0.001).CONCLUSIONS The high consumption of ultra-processed foods and its positive correlation with the intake of sodium, cholesterol, and fats underscores the need to perform interventions aimed at decreasing the intake of this food group.

Strength prediction of single- and double-lap joints by standard and extended finite element modelling

The structural integrity of multi-component structures is usually determined by the strength and durability of their unions. Adhesive bonding is often chosen over welding, riveting and bolting, due to the reduction of stress concentrations, reduced weight penalty and easy manufacturing, amongst other issues. In the past decades, the Finite Element Method (FEM) has been used for the simulation and strength prediction of bonded structures, by strength of materials or fracture mechanics-based criteria. Cohesive-zone models (CZMs) have already proved to be an effective tool in modelling damage growth, surpassing a few limitations of the aforementioned techniques. Despite this fact, they still suffer from the restriction of damage growth only at predefined growth paths. The eXtended Finite Element Method (XFEM) is a recent improvement of the FEM, developed to allow the growth of discontinuities within bulk solids along an arbitrary path, by enriching degrees of freedom with special displacement functions, thus overcoming the main restriction of CZMs. These two techniques were tested to simulate adhesively bonded single- and double-lap joints. The comparative evaluation of the two methods showed their capabilities and/or limitations for this specific purpose.

Industry energy optimization: A case study in a biodiesel production site

This paper presents a case study of heat exchanger network (HEN) retrofit with the objective to reduce the utilities consumption in a biodiesel production process. Pinch analysis studies allow determining the minimum duty utilities as well the maximum of heat recovery. The existence of heat exchangers for heat recovery already running in the process causes a serious restriction for the implementation of grassroot HEN design based on pinch studies. Maintaining the existing HEN, a set of alternatives with additional heat exchangers was created and analysed using some industrial advice and selection criteria. The final proposed solution allows to increase the actual 18 % of recovery heat of the all heating needs of the process to 23 %, with an estimated annual saving in hot utility of 35 k(sic)/y.

Plasmid composition and virulence-associated factors of Yersinia pestis isolates from a plague outbreak at the Paraíba State, Brazil

Pathogenic Yersinia pestis isolates were collected during a plague outbreak at the Paraiba State in 1986. The Y. pestis isolates were investigated for the presence of virulence-associated factors and plasmid content. All strains analysed were proficient in the expression of the VW and fraction 1 antigens, pigment adsorption and pesticin-fibronolysin-coagulase production. A similar plasmid profile composed by four plasmid with molecular weight of 60, 44, 14.9, and 6.4 Megadaltons (MD) was found in all strains. DNA cleavage with EcoRI restriction enzyme further demonstrated the uniform plasmid content of the Y. pestis isolates. Seven additional Y. pestis strains, previously isolated in the same region but in an endemic state, showed the same plasmid fingerprint. The lack of any detectable difference between epidemic and endemic isolates as well as the value of plasmid fingerprints in epidemiology of Y. pestis is discussed.

Perturbações da voz profissional: da prevalência ao impacto económico

Dissertação apresentada à Associação de Politécnicos do Norte para obtenção do Grau de Mestre em Gestão das Organizações, Ramo de Gestão de Empresas Orientação: Prof. Doutor Jorge Ferreira Dias de Figueiredo Co-Orientação: Mestre Luís Francisco de Oliveira Marques Metello

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.

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.

Real-time scheduling with resource sharing on heterogeneous multiprocessors

Consider the problem of scheduling a task set τ of implicit-deadline sporadic tasks to meet all deadlines on a t-type heterogeneous multiprocessor platform where tasks may access multiple shared resources. The multiprocessor platform has m k processors of type-k, where k∈{1,2,…,t}. The execution time of a task depends on the type of processor on which it executes. The set of shared resources is denoted by R. For each task τ i , there is a resource set R i ⊆R such that for each job of τ i , during one phase of its execution, the job requests to hold the resource set R i exclusively with the interpretation that (i) the job makes a single request to hold all the resources in the resource set R i and (ii) at all times, when a job of τ i holds R i , no other job holds any resource in R i . Each job of task τ i may request the resource set R i at most once during its execution. A job is allowed to migrate when it requests a resource set and when it releases the resource set but a job is not allowed to migrate at other times. Our goal is to design a scheduling algorithm for this problem and prove its performance. We propose an algorithm, LP-EE-vpr, which offers the guarantee that if an implicit-deadline sporadic task set is schedulable on a t-type heterogeneous multiprocessor platform by an optimal scheduling algorithm that allows a job to migrate only when it requests or releases a resource set, then our algorithm also meets the deadlines with the same restriction on job migration, if given processors 4×(1+MAXP×⌈|P|×MAXPmin{m1,m2,…,mt}⌉) times as fast. (Here MAXP and |P| are computed based on the resource sets that tasks request.) For the special case that each task requests at most one resource, the bound of LP-EE-vpr collapses to 4×(1+⌈|R|min{m1,m2,…,mt}⌉). To the best of our knowledge, LP-EE-vpr is the first algorithm with proven performance guarantee for real-time scheduling of sporadic tasks with resource sharing on t-type heterogeneous multiprocessors.

Estrogen receptor dependent genetic and epigenetic factors of tamoxifen resistance

Resumo: A decisão da terapêutica hormonal no tratamento do cancro da mama baseiase na determinação do receptor de estrogénio alfa por imunohistoquímica (IHC). Contudo, a presença deste receptor não prediz a resposta em todas as situações, em parte devido a limitações do método IHC. Investigámos se a expressão dos genes ESR1 e ESR2, bem como a metilação dos respectivos promotores, pode estar relacionada com a evolução desfavorável de uma proporção de doentes tratados com tamoxifeno assim como com a perda dos receptores de estrogénio alfa (ERα) e beta (ERß). Amostras de 211 doentes com cancro da mama diagnosticado entre 1988 e 2004, fixadas em formalina e preservadas em parafina, foram utilizadas para a determinação por IHC da presença dos receptores ERα e ERß. O mRNA total do gene ESR1 e os níveis específicos do transcrito derivado do promotor C (ESR1_C), bem como dos transcritos ESR2_ß1, ESR2_ß2/cx, and ESR2_ß5 foram avaliados por Real-time PCR. Os promotores A e C do gene ESR1 e os promotores 0K e 0N do gene ESR2 foram investigados por análise de metilação dos dinucleotidos CpG usando bisulfite-PCR para análise com enzimas de restrição, ou para methylation specific PCR. Atendendo aos resultados promissores relacionados com a metilação do promotor do gene ESR1, complementamos o estudo com um método quantitativo por matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS) suportado pelo software Epityper para a medição da metilação nos promotores A e C. Fez-se a avaliação da estabilidade do mRNA nas linhas celulares de cancro da mama MCF-7 e MDA-MB-231 tratadas com actinomicina D. Baixos níveis do transcrito ESR1_C associaram-se a uma melhor sobrevivência global (p = 0.017). Níveis elevados do transcrito ESR1_C associaram-se a uma resposta inferior ao tamoxifeno (HR = 2.48; CI 95% 1.24-4.99), um efeito mais pronunciado em doentes com tumores de fenótipo ERα/PgR duplamente positivo (HR = 3.41; CI 95% 1.45-8.04). A isoforma ESR1_C mostrou ter uma semi-vida prolongada, bem como uma estrutura secundária da região 5’UTR muito mais relaxada em comparação com a isoforma ESR1_A. A análise por Western-blot mostrou que ao nível da 21 proteína, a selectividade de promotores é indistinguivel. Não se detectou qualquer correlação entre os níveis das isoformas do gene ESR2 ou entre a metilação dos promotores do gene ESR2, e a detecção da proteína ERß. A metilação do promotor C do gene ESR1, e não do promotor A, foi responsável pela perda do receptor ERα. Estes resultados sugerem que os níveis do transcrito ESR1_C sejam usados como um novo potencial marcador para o prognóstico e predição de resposta ao tratamento com tamoxifeno em doentes com cancro da mama. Abstract: The decision of endocrine breast cancer treatment relies on ERα IHC-based assessment. However, ER positivity does not predict response in all cases in part due to IHC methodological limitations. We investigated whether ESR1 and ESR2 gene expression and respective promoter methylation may be related to non-favorable outcome of a proportion of tamoxifen treated patients as well as to ERα and ERß loss. Formalin-fixed paraffin-embedded breast cancer samples from 211 patients diagnosed between 1988 and 2004 were submitted to IHC-based ERα and ERß protein determination. ESR1 whole mRNA and promoter C specific transcript levels, as well as ESR2_ß1, ESR2_ß2/cx, and ESR2_ß5 transcripts were assessed by real-time PCR. ESR1 promoters A and C, and ESR2 promoters 0N and 0K were investigated by CpG methylation analysis using bisulfite-PCR for restriction analysis, or methylation specific PCR. Due to the promising results related to ESR1 promoter methylation, we have used a quantification method by matrixassisted laser desorption/ionization time-of-flight mass spectrometry (MALDITOF MS) together with Epityper software to measure methylation at promoters A and C. mRNA stability was assessed in actinomycin D treated MCF-7 and MDA-MB-231 cells. ERα protein was quantified using transiently transfected breast cancer cells. Low ESR1_C transcript levels were associated with better overall survival (p = 0.017). High levels of ESR1_C transcript were associated with non-favorable response in tamoxifen treated patients (HR = 2.48; CI 95% 1.24-4.99), an effect that was more pronounced in patients with ERα/PgR double-positive tumors (HR = 3.41; CI 95% 1.45-8.04). The ESR1_C isoform had a prolonged mRNA half-life and a more relaxed 5’UTR structure compared to ESR1_A isoform. Western-blot analysis showed that at protein level, the promoter selectivity is undistinguishable. There was no correlation between levels of ESR2 isoforms or ESR2 promoter methylation and ERß protein staining. ESR1 promoter C CpG methylation and not promoter A was responsible for ERα loss. We propose ESR1_C levels as a putative novel marker for breast cancer prognosis and prediction of tamoxifen response.

Sensibilidade à insulina pós-prandial: mecanismos fisiológicos e de activação e fisiopatologia na obesidade

RESUMO A acção hipoglicemiante da insulina é máxima no estado pós-prandial e depende da substância hepática sensibilizadora da insulina (HISS). Esta dissertação visa o estudo do mecanismo de acção da insulina no estado pós-prandial e em particular da via dependente da HISS, em modelos animais fisiológicos e patológicos (obesidade e diabetes mellitus tipo 2). Avaliaram-se diferentes tipos de refeição quanto ao seu efeito potenciador da acção da insulina, em ratos Sprague-Dawley (modelo fisiológico). A administração intragástrica de glícidos não afecta a acção da insulina, mas a refeição mista (lípidos, glícidos e proteínas), promove a sensibilização para a acção da insulina, através de um processo que parece ser iniciado no intestino e envolve a activação da via da HISS. Nos estudos de obesidade, o primeiro modelo utilizado foi o rato alimentado com dieta hiperlipídica (HFD), no qual se observou uma insulinorresistência pós-prandial devida quase exclusivamente à perda de acção da HISS, que se correlaciona com a adiposidade (corporal e abdominal) e parece ser devida à diminuição da sua síntese. O segundo modelo de obesidade usado foi o rato Zucker obeso (OZR), modelo genético que apresenta uma diminuição idêntica de ambas as componentes de acção da insulina (dependente e independente da HISS). A alteração na via da HISS parece localizar-se a jusante da sua síntese, sugerindo que um ou vários pontos comuns entre as vias de sinalização intracelular da HISS e da insulina per se estão alterados, resultando num diminuto aporte de glucose. No OZR, a acção da HISS não se altera com a idade, apresentando-se baixa também às 52 semanas de idade. Em ratos não obesos (LZR), a acção da HISS diminui entre as 9 e 52 semanas, sendo acompanhada por um decréscimo menos acentuado, embora significativo, da acção da insulina per se. A diminuição da acção da HISS com a idade parece ser a principal causa de insulinorresistência pós-prandial em LZR velhos, não se agravando no OZR. No modelo de diabetes tipo 2 estudado, o rato Zucker diabético (ZDF), também ambas as componentes de acção da insulina estavam diminuídas. No entanto, a alimentação com ração Purina, ligeiramente mais energética e lipídica do que a ração standard, agrava a disfunção da via da HISS nestes animais, sugerindo que a sensibilidade à insulina em ratos ZDF é muito susceptível a factores nutricionais. A via da HISS é essencial para potenciar a acção da insulina do estado de jejum para o pós-prandial e a sua disfunção é em grande medida responsável pela insulinorresistência observada nos modelos animais de obesidade e diabetes estudados. xix SUMMARY Hypoglycemic insulin action is maximal in the postprandial state and depends on the hepatic insulin sensitizing substance (HISS). The present thesis focus on the postprandial insulin action and, in particular, on the HISS-dependent pathway, both in physiological and pathological (obesity and type 2 diabetes mellitus) animal models. Different meals were tested in Sprague-Dawley rats (physiological model) for their capacity to potentiate insulin action. It was observed that intragastric administration of either glucose or sucrose does not affect insulin sensitivity, unlike the mixed meal, composed of lipids carbohydrates and proteins, which significantly potentiated insulin action through a process that seems to be initiated at the intestine and involves activation of the HISS pathway. For the obesity studies, the first of the two obesity models used was the high fat-fed rat (HFD), in which the postprandial insulin resistance was almost exclusively caused by the decrease of HISS action, probably due to the impairment of HISS synthesis. This impairment correlates with both corporal and abdominal adiposity. The second obesity model used was the obese Zucker rat (OZR), a genetic model, which presented a similar impairment of both components of insulin action (HISSdependent and –independent). The modification in HISS pathway in OZR seems to be located downstream from HISS synthesis, that is, at its site of action – the skeletal muscle -, suggesting that one or several points common to both HISS and insulin per se signaling cascades are defective, resulting in a decreased glucose uptake. In OZR, HISS action does not decrease with age and is also low at 52 weeks of age. In non-obese rats (LZR), HISS action decreases from 9 to 52 weeks and it is accompanied by a lower, although significant, impairment of insulin action per se. HISS action impairment with aging seems to be the major cause of insulin resistance in old LZR, whereas insulin resistance is not aggravated in aging OZR. In the type 2 diabetes model, the diabetic Zucker rat (ZDF), both components of insulin action were also equally impaired. However, feeding the animals with Purina rat chow, which is slightly more caloric and more lipidic, induces additional HISS deterioration when compared with the standard lab diet, suggesting that insulin sensitivity in ZDF is very susceptible to nutritional factors. In conclusion, HISS pathway is essential to potentiate insulin action from the fasted to the fed state and its dysfunction is highly responsible for the insulin resistance observed in the obesity and diabetes animal models studied.

Estrutura a partir do Movimento em Sistemas Autónomos

Mestrado em Engenharia Electrotécnica e de Computadores - Ramo de Sistemas Autónomos

Genetic structure of Neisseria meningitidis serogroup C epidemic strains in South Brazil

In the present study we report the results of an analysis, based on serotyping, multilocus enzyme electrophoresis (MEE), and ribotyping of N. meningitidis serogroup C strains isolated from patients with meningococcal disease (MD) in Rio Grande do Sul (RS) and Santa Catarina (SC) States, Brazil, as the Center of Epidemiology Control of Ministry of Health detected an increasing of MD cases due to this serogroup in the last two years (1992-1993). We have demonstrated that the MD due to N.meningitidis serogroup C strains in RS and SC States occurring in the last 4 years were caused mainly by one clone of strains (ET 40), with isolates indistinguishable by serogroup, serotype, subtype and even by ribotyping. One small number of cases that were not due to an ET 40 strains, represent closely related clones that probably are new lineages generated from the ET 40 clone referred as ET 11A complex. We have also analyzed N.meningitidis serogroup C strains isolated in the greater São Paulo in 1976 as representative of the first post epidemic year in that region. The ribotyping method, as well as MEE, could provide useful information about the clonal characteristics of those isolates and also of strains isolated in south Brazil. The strains from 1976 have more similarity with the actual endemic than epidemic strains, by the ribotyping, sulfonamide sensitivity, and MEE results. In conclusion, serotyping with monoclonal antibodies (C:2b:P1.3), MEE (ET 11 and ET 11A complex), and ribotyping by using ClaI restriction enzyme (Rb2), were useful to characterize these epidemic strains of N.meningitidis related to the increased incidence of MD in different States of south Brazil. It is mostly probable that these N.meningitidis serogroup C strains have poor or no genetic corelation with 1971-1975 epidemic serogroup C strains. The genetic similarity of members of the ET 11 and ET 11A complex were confirmed by the ribotyping method by using three restriction endonucleases.