Supporting intra-task parallelism in real-time multiprocessor systems

Os sistemas de tempo real modernos geram, cada vez mais, cargas computacionais pesadas e dinâmicas, começando-se a tornar pouco expectável que sejam implementados em sistemas uniprocessador. Na verdade, a mudança de sistemas com um único processador para sistemas multi- processador pode ser vista, tanto no domínio geral, como no de sistemas embebidos, como uma forma eficiente, em termos energéticos, de melhorar a performance das aplicações. Simultaneamente, a proliferação das plataformas multi-processador transformaram a programação paralela num tópico de elevado interesse, levando o paralelismo dinâmico a ganhar rapidamente popularidade como um modelo de programação. A ideia, por detrás deste modelo, é encorajar os programadores a exporem todas as oportunidades de paralelismo através da simples indicação de potenciais regiões paralelas dentro das aplicações. Todas estas anotações são encaradas pelo sistema unicamente como sugestões, podendo estas serem ignoradas e substituídas, por construtores sequenciais equivalentes, pela própria linguagem. Assim, o modo como a computação é na realidade subdividida, e mapeada nos vários processadores, é da responsabilidade do compilador e do sistema computacional subjacente. Ao retirar este fardo do programador, a complexidade da programação é consideravelmente reduzida, o que normalmente se traduz num aumento de produtividade. Todavia, se o mecanismo de escalonamento subjacente não for simples e rápido, de modo a manter o overhead geral em níveis reduzidos, os benefícios da geração de um paralelismo com uma granularidade tão fina serão meramente hipotéticos. Nesta perspetiva de escalonamento, os algoritmos que empregam uma política de workstealing são cada vez mais populares, com uma eficiência comprovada em termos de tempo, espaço e necessidades de comunicação. Contudo, estes algoritmos não contemplam restrições temporais, nem outra qualquer forma de atribuição de prioridades às tarefas, o que impossibilita que sejam diretamente aplicados a sistemas de tempo real. Além disso, são tradicionalmente implementados no runtime da linguagem, criando assim um sistema de escalonamento com dois níveis, onde a previsibilidade, essencial a um sistema de tempo real, não pode ser assegurada. Nesta tese, é descrita a forma como a abordagem de work-stealing pode ser resenhada para cumprir os requisitos de tempo real, mantendo, ao mesmo tempo, os seus princípios fundamentais que tão bons resultados têm demonstrado. Muito resumidamente, a única fila de gestão de processos convencional (deque) é substituída por uma fila de deques, ordenada de forma crescente por prioridade das tarefas. De seguida, aplicamos por cima o conhecido algoritmo de escalonamento dinâmico G-EDF, misturamos as regras de ambos, e assim nasce a nossa proposta: o algoritmo de escalonamento RTWS. Tirando partido da modularidade oferecida pelo escalonador do Linux, o RTWS é adicionado como uma nova classe de escalonamento, de forma a avaliar na prática se o algoritmo proposto é viável, ou seja, se garante a eficiência e escalonabilidade desejadas. Modificar o núcleo do Linux é uma tarefa complicada, devido à complexidade das suas funções internas e às fortes interdependências entre os vários subsistemas. Não obstante, um dos objetivos desta tese era ter a certeza que o RTWS é mais do que um conceito interessante. Assim, uma parte significativa deste documento é dedicada à discussão sobre a implementação do RTWS e à exposição de situações problemáticas, muitas delas não consideradas em teoria, como é o caso do desfasamento entre vários mecanismo de sincronização. Os resultados experimentais mostram que o RTWS, em comparação com outro trabalho prático de escalonamento dinâmico de tarefas com restrições temporais, reduz significativamente o overhead de escalonamento através de um controlo de migrações, e mudanças de contexto, eficiente e escalável (pelo menos até 8 CPUs), ao mesmo tempo que alcança um bom balanceamento dinâmico da carga do sistema, até mesmo de uma forma não custosa. Contudo, durante a avaliação realizada foi detetada uma falha na implementação do RTWS, pela forma como facilmente desiste de roubar trabalho, o que origina períodos de inatividade, no CPU em questão, quando a utilização geral do sistema é baixa. Embora o trabalho realizado se tenha focado em manter o custo de escalonamento baixo e em alcançar boa localidade dos dados, a escalonabilidade do sistema nunca foi negligenciada. Na verdade, o algoritmo de escalonamento proposto provou ser bastante robusto, não falhando qualquer meta temporal nas experiências realizadas. Portanto, podemos afirmar que alguma inversão de prioridades, causada pela sub-política de roubo BAS, não compromete os objetivos de escalonabilidade, e até ajuda a reduzir a contenção nas estruturas de dados. Mesmo assim, o RTWS também suporta uma sub-política de roubo determinística: PAS. A avaliação experimental, porém, não ajudou a ter uma noção clara do impacto de uma e de outra. No entanto, de uma maneira geral, podemos concluir que o RTWS é uma solução promissora para um escalonamento eficiente de tarefas paralelas com restrições temporais.

A class of singular first order differential equations with applications in reaction-diffusion

Agências Financiadoras: FCT e MIUR

Influence of crystallite size of nanophased hydroxyapatite on fibronectin and osteonectin adsorption and on MC3T3-E1 osteoblast adhesion and morphology

The characteristic topographical features (crystallite dimensions, surface morphology and roughness) of bioceramics may influence the adsorption of proteins relevant to bone regeneration. This work aims at analyzing the influence of two distinct nanophased hydroxyapatite (HA) ceramics, HA725 and HA1000 on fibronectin (FN) and osteonectin (ON) adsorption and MC3T3-E1 osteoblast adhesion and morphology. Both substrates were obtained using the same hydroxyapatite nanocrystals aggregates and applying the sintering temperatures of 725ºC and 1000ºC, respectively. The two proteins used in this work, FN as an adhesive glycoprotein and ON as a counter-adhesive protein, are known to be involved in the early stages of osteogenesis (cell adhesion, mobility and proliferation). The properties of the nanoHA substrates had an important role in the adsorption behavior of the two studied proteins and clearly affected the MC3T3- E1 morphology, distribution and metabolic activity. HA1000 surfaces presenting slightly larger grain size, higher root-mean-square roughness (Rq), lower surface area and porosity, allowed for higher amounts of both proteins adsorbed. These substrates also revealed increased number of exposed FN cell-binding domains as well as higher affinity for osteonectin. Regarding the osteoblast adhesion results, improved viability and cell number were found for HA1000 surfaces as compared to HA725 ones, independently of the presence or type of adsorbed protein. Therefore the osteoblast adhesion and metabolic activity seemed to be more sensitive to surfaces morphology and roughness than to the type of adsorbed proteins.

Distributed active traction control system applied to the RoboCup middle size league

This work addresses the problem of traction control in mobile wheeled robots in the particular case of the RoboCup Middle Size League (MSL). The slip control problem is formulated using simple friction models for ISePorto Team robots with a differential wheel configuration. Traction was also characterized experimentally in the MSL scenario for relevant game events. This work proposes a hierarchical traction control architecture which relies in local slip detection and control at each wheel, with relevant information being relayed to a higher level responsible for global robot motion control. A dedicated one axis control embedded hardware subsystem allowing complex local control, high frequency current sensing and odometric information procession was developed. This local axis control board is integrated in a distributed system using CAN bus communications. The slipping observer was implemented in the axis control hardware nodes integrated in the ISePorto robots and was used to control and detect loss of for traction. %and to detect the ball in the kicking device. An external vision system was used to perform a qualitative analysis of the slip detection and observer performance results are presented.

Phenotypic impact of deregulated expression of class I histone deacetylases in urothelial cell carcinoma of the bladder

Deregulated expression of histone deacetylases (HDACs) has been implicated in tumorigenesis. Herein, we investigated class I HDACs expression in bladder urothelial cell carcinoma (BUCC), its prognostic value and biological significance. Significantly increased transcript levels of all HDACs were found in BUCC compared to 20 normal mucosas, and these were higher in lower grade and stage tumors. Increased HDAC3 levels were associated with improved patient survival. SiRNA experiments showed decrease cell viability and motility, and increased apoptosis. We concluded that class I HDACs play an important role in bladder carcinogenesis through deregulation of proliferation, migration and apoptosis, constituting putative therapeutic targets

Size at birth and blood pressure in young adults: findings from a Brazilian birth cohort study

^len^lpt^aOBJETIVO: Descrever a prevalência de pressão arterial limítrofe (PAL) e hipertensão (HT) entre adultos jovens e avaliar a associação entre tamanho ao nascer e PAL/HT. MÉTODOS: Dados foram coletados do primeiro estudo brasileiro de coorte de nascimentos em Ribeirão Preto (sudeste do Brasil), iniciado em 1978/79. De 6.827 recém-nascidos de parto único hospitalar, 2.060 foram avaliados aos 23/25 anos. Foram realizadas coleta de sangue, avaliação antropométrica e obtidas informações sobre ocupação, escolaridade, hábitos de vida e doenças crônicas. Pressão arterial (PA) foi classificada em: 1) PAL: PA sistólica (PAS) ≥ 130 e < 140 mm Hg e/ou PA diastólica (PAD) ≥ 85 e < 90 mmHg; 2) HT: PAS ≥ 140 e/ou PAD ≥ 90 mm Hg. Foi aplicado modelo de regressão logística politômica. RESULTADOS: A prevalência de PAL foi de 13,5% (homens 23,2%) e a de HT, 9,5% (homens 17,7%). PAL foi independentemente associada com sexo masculino (RR 8,84; IC95%: 6,09;12,82), comprimento ao nascer ≥ 50 cm (RR 1,97; 1,04; 3,73), índice de massa corporal (IMC) ≥ 30 kg/m² (RR 3,23; 2,02; 5,15) e circunferência de cintura alterada (RR 1,61; 1,13;2,29), enquanto HT associou-se com sexo masculino (RR 15,18; 8,92;25,81), IMC ≥ 30 kg/m² (RR 3,68; 2,23;6,06), circunferência de cintura alterada (RR 2,68; 1,77;4,05) e glicemia elevada (RR 2,55; 1,27;5,10), mas não com comprimento ao nascer. CONCLUSÕES: As prevalências de PAL e HT entre os adultos jovens dessa coorte foram maiores em homens que em mulheres. Maior comprimento ao nascer foi associado com PAL, mas não com HT, enquanto peso ao nascer não foi associado com PAL ou HT. Fatores de risco do adulto explicaram a maioria dos aumentos de PAL ou HT.^les^aOBJETIVO: Describir la prevalencia de presión arterial limítrofe (PAL) e hipertensión (HT) entre adultos jóvenes y evaluar la asociación entre tamaño al nacer y PAL/HT. MÉTODOS: : Los datos fueron colectados en el primer estudio de cohorte de nacimientos brasileño en Ribeirao Preto (sureste de Brasil), iniciado en 1978/79. De 6.827 recién nacidos de parto único hospitalario, 2.060 fueron evaluados a los 23/25 años. Se realizaron colecta de sangre, evaluación antropométrica y obtenidas informaciones sobre ocupación, escolaridad, hábitos de vida y enfermedades crónicas. Presión arterial (PA) fue clasificada en: 1) PAL: PA sistólica (PAS) ≥ 130 y < 140 mm Hg y/o PA diastólica (PAD) ≥ 85 y < 90 mm Hg; 2) HT: PAS ≥ 140 y/o PAD ≥ 90 mm Hg. Se aplicó modelo de regresión logística politómica. RESULTADOS: La prevalencia de PAL fue de 13,5% (hombres 23,2%) y la de HT, 9,5% (hombres 17,7%). PAL fue independientemente asociada con sexo masculino (Riesgo Relativo - RR) 8,84; 95%IC: 6,09;12,82), estatura al nacer ≥ 50 cm (RR 1,97; 1,04; 3,73), índice de masa corporal (IMC) ≥ 30 kg/m2 (RR 3,23; 2,02; 5,15) y circunferencia de cintura alterada (RR 1,61; 1,13;2,29), mientras el HT se asoció con sexo masculino (RR 15,18; 8,92;25,81), IMC ≥ 30 kg/m2 (RR 3,68; 2,23;6,06), circunferencia de cintura alterada (RR 2,68; 1,77;4,05) y glicemia elevada (RR 2,55; 1,27;5,10), pero no con estatura al nacer. CONCLUSIONES: Las prevalencias de PAL y HT entre los adultos jóvenes de la cohorte fueron mayores en hombres que en mujeres. Mayor estatura al nacer fue asociado con PAL, pero no con HT, mientras que el peso al nacer no estuvo asociado con PAL o HT. Factores de riesgo de adulto explicaron la mayoría de los aumentos de PAL o HT.

Mining protein structure data

The principal topic of this work is the application of data mining techniques, in particular of machine learning, to the discovery of knowledge in a protein database. In the first chapter a general background is presented. Namely, in section 1.1 we overview the methodology of a Data Mining project and its main algorithms. In section 1.2 an introduction to the proteins and its supporting file formats is outlined. This chapter is concluded with section 1.3 which defines that main problem we pretend to address with this work: determine if an amino acid is exposed or buried in a protein, in a discrete way (i.e.: not continuous), for five exposition levels: 2%, 10%, 20%, 25% and 30%. In the second chapter, following closely the CRISP-DM methodology, whole the process of construction the database that supported this work is presented. Namely, it is described the process of loading data from the Protein Data Bank, DSSP and SCOP. Then an initial data exploration is performed and a simple prediction model (baseline) of the relative solvent accessibility of an amino acid is introduced. It is also introduced the Data Mining Table Creator, a program developed to produce the data mining tables required for this problem. In the third chapter the results obtained are analyzed with statistical significance tests. Initially the several used classifiers (Neural Networks, C5.0, CART and Chaid) are compared and it is concluded that C5.0 is the most suitable for the problem at stake. It is also compared the influence of parameters like the amino acid information level, the amino acid window size and the SCOP class type in the accuracy of the predictive models. The fourth chapter starts with a brief revision of the literature about amino acid relative solvent accessibility. Then, we overview the main results achieved and finally discuss about possible future work. The fifth and last chapter consists of appendices. Appendix A has the schema of the database that supported this thesis. Appendix B has a set of tables with additional information. Appendix C describes the software provided in the DVD accompanying this thesis that allows the reconstruction of the present work.

Dynamic global scheduling of parallel real-time tasks

High-level parallel languages offer a simple way for application programmers to specify parallelism in a form that easily scales with problem size, leaving the scheduling of the tasks onto processors to be performed at runtime. Therefore, if the underlying system cannot efficiently execute those applications on the available cores, the benefits will be lost. In this paper, we consider how to schedule highly heterogenous parallel applications that require real-time performance guarantees on multicore processors. The paper proposes a novel scheduling approach that combines the global Earliest Deadline First (EDF) scheduler with a priority-aware work-stealing load balancing scheme, which enables parallel realtime tasks to be executed on more than one processor at a given time instant. Experimental results demonstrate the better scalability and lower scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.

On the choice of posittioning and cluster size for fixed relay stations in a LTE network

The long term evolution (LTE) is one of the latest standards in the mobile communications market. To achieve its performance, LTE networks use several techniques, such as multi-carrier technique, multiple-input-multiple-output and cooperative communications. Inside cooperative communications, this paper focuses on the fixed relaying technique, presenting a way for determining the best position to deploy the relay station (RS), from a set of empirical good solutions, and also to quantify the associated performance gain using different cluster size configurations. The best RS position was obtained through realistic simulations, which set it as the middle of the cell's circumference arc. Additionally, it also confirmed that network's performance is improved when the number of RSs is increased. It was possible to conclude that, for each deployed RS, the percentage of area served by an RS increases about 10 %. Furthermore, the mean data rate in the cell has been increased by approximately 60 % through the use of RSs. Finally, a given scenario with a larger number of RSs, can experience the same performance as an equivalent scenario without RSs, but with higher reuse distance. This conduces to a compromise solution between RS installation and cluster size, in order to maximize capacity, as well as performance.

Internal structure of the nanogratings generated inside bulk fused sílica by ultrafast laser direct writing

The aim of the present work was to characterize the internal structure of nanogratings generated inside bulk fused silica by ultrafast laser processing and to study the influence of diluted hydrofluoric acid etching on their structure. The nanogratings were inscribed at a depth of 100 mu m within fused silica wafers by a direct writing method, using 1030 nm radiation wavelength and the following processing parameters: E = 5 mu J, tau = 560 fs, f = 10 kHz, and v = 100 mu m/s. The results achieved show that the laser-affected regions are elongated ellipsoids with a typical major diameter of about 30 mu m and a minor diameter of about 6 mu m. The nanogratings within these regions are composed of alternating nanoplanes of damaged and undamaged material, with an average periodicity of 351 +/- 21 nm. The damaged nanoplanes contain nanopores randomly dispersed in a material containing a large density of defects. These nanopores present a roughly bimodal size distribution with average dimensions for each class of pores 65 +/- 20 x 16 +/- 8 x 69 +/- 16 nm(3) and 367 +/- 239 x 16 +/- 8 x 360 +/- 194 nm(3), respectively. The number and size of the nanopores increases drastically when an hydrofluoric acid treatment is performed, leading to the coalescence of these voids into large planar discontinuities parallel to the nanoplanes. The preferential etching of the damaged material by the hydrofluoric acid solution, which is responsible for the pores growth and coalescence, confirms its high defect density. (C) 2014 AIP Publishing LLC.

Influence of the abrasive particles size in the micro-abrasion wear tests of TiAlSiN thin coatings

Ball rotating micro-abrasion tribometers are commonly used to carry out wear tests on thin hard coatings. In these tests, different kinds of abrasives were used, as alumina (Al2O3), silicon carbide (SiC) or diamond. In each kind of abrasive, several particle sizes can be used. Some studies were developed in order to evaluate the influence of the abrasive particle shape in the micro-abrasion process. Nevertheless, the particle size was not well correlated with the material removed amount and wear mechanisms. In this work, slurry of SiC abrasive in distilled water was used, with three different particles size. Initial surface topography was accessed by atomic force microscopy (AFM). Coating hardness measurements were performed with a micro-hardness tester. In order to evaluate the wear behaviour, a TiAlSiN thin hard film was used. The micro-abrasion tests were carried out with some different durations. The abrasive effect of the SiC particles was observed by scanning electron microscopy (SEM) both in the films (hard material) as in the substrate (soft material), after coating perforation. Wear grooves and removed material rate were compared and discussed.

Gender and reproductive autonomy : are there second-class citizens in Europe?

EUROPEAN MASTER’S DEGREE IN HUMAN RIGHTS AND DEMOCRATISATION Academic Year 2007/2008

Trace metals in size-fractionated particulate matter in a Portuguese hospital: exposure risks assessment and comparisons with other countries

Hospitals are considered as a special and important type of indoor public place where air quality has significant impacts on potential health outcomes. Information on indoor air quality of these environments, concerning exposures to particulate matter (PM) and related toxicity, is limited though. This work aims to evaluate risks associated with inhalation exposure to ten toxic metals and chlorine (As, Ni, Cr, Cd, Pb, Mn, Se, Ba, Al, Si, and Cl) in coarse (PM2.5–10) and fine (PM2.5) particles in a Portuguese hospital in comparison with studies representative of other countries. Samples were collected during 1 month in one urban hospital; elemental PM characterization was determined by proton-induced X-ray emission. Noncarcinogenic and carcinogenic risks were assessed according to the methodology provided by the United States Environmental Protection Agency (USEPA; Region III Risk-Based Concentration Table) for three different age categories of hospital personnel (adults, >20, and <65 years) and patients (considering nine different age groups, i.e., children of 1–3 years to seniors of >65 years). The estimated noncarcinogenic risks due to occupational inhalation exposure to PM2.5-bound metals ranged from 5.88×10−6 for Se (adults, 55–64 years) to 9.35×10−1 for As (adults, 20–24 years) with total noncarcinogenic risks (sum of all metals) above the safe level for all three age categories. As and Cl (the latter due to its high abundances) were the most important contributors (approximately 90 %) to noncarcinogenic risks. For PM2.5–10, noncarcinogenic risks of all metals were acceptable to all age groups. Concerning carcinogenic risks, for Ni and Pb, they were negligible (<1×10−6) in both PM fractions for all age groups of hospital personnel; potential risks were observed for As and Cr with values in PM2.5 exceeding (up to 62 and 5 times, respectively) USEPA guideline across all age groups; for PM2.5–10, increased excess risks of As and Cr were observed particularly for long-term exposures (adults, 55–64 years). Total carcinogenic risks highly (up to 67 times) exceeded the recommended level for all age groups, thus clearly showing that occupational exposure to metals in fine particles pose significant risks. If the extensive working hours of hospital medical staff were considered, the respective noncarcinogenic and carcinogenic risks were increased, the latter for PM2.5 exceeding the USEPA cumulative guideline of 10−4. For adult patients, the estimated noncarcinogenic and carcinogenic risks were approximately three times higher than for personnel, with particular concerns observed for children and adolescents.

Saccharomyces cerevisiae Mutants Affected in Vacuole Assembly or Vacuolar H+-ATPase are Hypersensitive to Lead (Pb) Toxicity

Lead is an important environmental pollutant. The role of vacuole, in Pb detoxification, was studied using a vacuolar protein sorting mutant strain (vps16D), belonging to class C mutants. Cells disrupted in VPS16 gene, did not display a detectable vacuolar-like structure. Based on the loss of cell proliferation capacity, it was found that cells from vps16D mutant exhibited a hypersensitivity to Pb-induced toxicity, compared to wild type (WT) strain. The function of vacuolar H?-ATPase (VATPase), in Pb detoxification, was evaluated using mutants with structurally normal vacuoles but defective in subunits of catalytic (vma1D or vma2D) or membrane domain (vph1D or vma3D) of V-ATPase. All mutants tested, lacking a functional V-ATPase, displayed an increased susceptibility to Pb, comparatively to cells from WT strain. Modification of vacuolar morphology, in Pb-exposed cells, was visualized using a Vma2p-GFP strain. The treatment of yeast cells with Pb originated the fusion of the medium size vacuolar lobes into one enlarged vacuole. In conclusion, it was found that vacuole plays an important role in the detoxification of Pb in Saccharomyces cerevisiae; in addition, a functional V-ATPase was required for Pb compartmentalization.

Size matters when we talk about corporate social responsibility: the case of portuguese companies

Social responsibility arises as a measure of the corporate policy that goes beyond the production activity, thus covering also the social and environmental activities. This issue has been gaining importance over time. The number of companies that are implementing socially responsible actions has been growing steadily even though it is still centered on large and medium sized companies. Social responsibility is an accessible theme to any company of any size, once the social and environmental issues are resolved through concrete actions, but in the small and micro-sized companies there are factors that inhibit such actions. Some of these factors are: reduced investment capacity; minimal expectations of medium to long term returns; or even the short-term management focus that is aimed at survival. Such facts can be verified in the case of Portuguese companies, where out of the 41 companies certified by SA 8000 only 5 are micro-sized or small and even these are linked to large organizations.