Semi-Partitioned Scheduling of Fork-Join Tasks using Work-Stealing

13th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC 2015). 21 to 23, Oct, 2015, Session W1-A: Multiprocessing and Multicore Architectures. Porto, Portugal.

Towards the Combination of Work-Stealing and Semi-Partitioned Scheduling for Parallel Tasks

Paper/Poster presented in Work in Progress Session, 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 26, Mar, 2015. Porto, Portugal.

Towards the Combination of Work-Stealing and Semi-Partitioned Scheduling for Parallel Tasks

Poster presented in Work in Progress Session, 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 26, Mar, 2015. Porto, Portugal.

Sistemas de protecção sísmica semi-activos aplicados em estruturas de engenharia civil caso de estudo: amortecedores com fluído magneto-reológico

Dissertação para obtenção do Grau de Mestre em Engenharia Civil – Perfil Estruturas

A filter algorithm: comparison with NLP solvers

The purpose of this work is to present an algorithm to solve nonlinear constrained optimization problems, using the filter method with the inexact restoration (IR) approach. In the IR approach two independent phases are performed in each iteration—the feasibility and the optimality phases. The first one directs the iterative process into the feasible region, i.e. finds one point with less constraints violation. The optimality phase starts from this point and its goal is to optimize the objective function into the satisfied constraints space. To evaluate the solution approximations in each iteration a scheme based on the filter method is used in both phases of the algorithm. This method replaces the merit functions that are based on penalty schemes, avoiding the related difficulties such as the penalty parameter estimation and the non-differentiability of some of them. The filter method is implemented in the context of the line search globalization technique. A set of more than two hundred AMPL test problems is solved. The algorithm developed is compared with LOQO and NPSOL software packages.

Algorithm for the Parkinson’s disease behavioural models characterization using a biosensor

Dissertação para obtenção do Grau de Mestre em Engenharia Biomédica

Real-time Task-Splitting scheduling algorithms framework

Nos dias de hoje, os sistemas de tempo real crescem em importância e complexidade. Mediante a passagem do ambiente uniprocessador para multiprocessador, o trabalho realizado no primeiro não é completamente aplicável no segundo, dado que o nível de complexidade difere, principalmente devido à existência de múltiplos processadores no sistema. Cedo percebeu-se, que a complexidade do problema não cresce linearmente com a adição destes. Na verdade, esta complexidade apresenta-se como uma barreira ao avanço científico nesta área que, para já, se mantém desconhecida, e isto testemunha-se, essencialmente no caso de escalonamento de tarefas. A passagem para este novo ambiente, quer se trate de sistemas de tempo real ou não, promete gerar a oportunidade de realizar trabalho que no primeiro caso nunca seria possível, criando assim, novas garantias de desempenho, menos gastos monetários e menores consumos de energia. Este último fator, apresentou-se desde cedo, como, talvez, a maior barreira de desenvolvimento de novos processadores na área uniprocessador, dado que, à medida que novos eram lançados para o mercado, ao mesmo tempo que ofereciam maior performance, foram levando ao conhecimento de um limite de geração de calor que obrigou ao surgimento da área multiprocessador. No futuro, espera-se que o número de processadores num determinado chip venha a aumentar, e como é óbvio, novas técnicas de exploração das suas inerentes vantagens têm de ser desenvolvidas, e a área relacionada com os algoritmos de escalonamento não é exceção. Ao longo dos anos, diferentes categorias de algoritmos multiprocessador para dar resposta a este problema têm vindo a ser desenvolvidos, destacando-se principalmente estes: globais, particionados e semi-particionados. A perspectiva global, supõe a existência de uma fila global que é acessível por todos os processadores disponíveis. Este fato torna disponível a migração de tarefas, isto é, é possível parar a execução de uma tarefa e resumir a sua execução num processador distinto. Num dado instante, num grupo de tarefas, m, as tarefas de maior prioridade são selecionadas para execução. Este tipo promete limites de utilização altos, a custo elevado de preempções/migrações de tarefas. Em contraste, os algoritmos particionados, colocam as tarefas em partições, e estas, são atribuídas a um dos processadores disponíveis, isto é, para cada processador, é atribuída uma partição. Por essa razão, a migração de tarefas não é possível, acabando por fazer com que o limite de utilização não seja tão alto quando comparado com o caso anterior, mas o número de preempções de tarefas decresce significativamente. O esquema semi-particionado, é uma resposta de caráter hibrido entre os casos anteriores, pois existem tarefas que são particionadas, para serem executadas exclusivamente por um grupo de processadores, e outras que são atribuídas a apenas um processador. Com isto, resulta uma solução que é capaz de distribuir o trabalho a ser realizado de uma forma mais eficiente e balanceada. Infelizmente, para todos estes casos, existe uma discrepância entre a teoria e a prática, pois acaba-se por se assumir conceitos que não são aplicáveis na vida real. Para dar resposta a este problema, é necessário implementar estes algoritmos de escalonamento em sistemas operativos reais e averiguar a sua aplicabilidade, para caso isso não aconteça, as alterações necessárias sejam feitas, quer a nível teórico quer a nível prá

O estudo de pavimentações regulares e semi-regulares com ambiente de geometria dinâmica

Dissertação para obtenção do Grau de Mestre em Ensino da Matemática

Avaliação sorológica da vacina oral, tipo Sabin, contra a poliomielite em região semi-rural: I. Formação de anticorpos em vacinados

Os autores descrevem, os resultados obtidos em um programa de avaliação sorológica da vacina oral, tipo Sabin, contra a poliomielite, em uma comunidade semi-rural, próxima a cidade do Rio de Janeiro. Em condições controladas 114 crianças, com idades entre 3 meses a 3 anos (Tabela 1) foram vacinadas, com vacinas trivalentes (500.000, 200.000, e 300.000 TCD50 por dose, dos tipos 1, 2 e 3 respectivamente), usando-se três doses, com intervalos de 8 semanas entre as doses. Amostras de sangue foram coletadas por punção venosa ou discos de papel de filtro, juntamente com a 1.ª e a 3.ª dose de vacina e 9 semanas após esta última dose de vacina. As taxas de conversão alcançaram (diluição de sôro 1/8) 82,7%, 98,5% e 75,4% para os tipos 1, 2 e 3 respectivamente, após três doses de vacina (Tabela 2). A distribuição de idade de indivíduos sem anticorpos após a vacinação (Tabela 3) mostra o grupo etário de 1 a 2 anos como o que apresenta a mais baixa taxa de conversão. Os autores acentuam que as condições de vida da população estudada correspondem àquelas de grandes partes da população brasileira, nas áreas rurais do país; e uma avaliação semelhante da vacina em áreas urbanas, seria desejável. Os autores sugerem ainda o aumento da quantidade de vírus do tipo 1 na vacina como medida provàvelmente eficaz na melhora das taxas de conversão em populações como a estudada. Estudos quantitativos sôbre anticorpos para Enterovírus, presentes na população estudada, estão sendo realizados e serão pròximamente apresentados.

Avaliação sorológica da vacina oral, tipo Sabin, contra a poliomielite em região semi - rural: II - Aspectos quantitativos dos anticorpos formados e anticorpos para outros enterovirus

Os autores apresentam dados quantitativos sôbre os anticorpos presentes em vacinados com vacina oral trivalente, contra a poliomielite (Tabela 1). Apos a 3.ª dose de vacina verificou-se um aumento do título geométrico médio da população em relação aos títulos obtidos com duas doses de vacina. Infecções naturais devem ter contribuído para formação de anticorpos para poliomielite na população, ao lado da vacina. Anticorpos para enterovírus não-pólio (Coxsackie B e alguns tipos de vírus ECHO) são apresentados na Tabela II e referem-se a amostras de sôro colhidas quando da 1.ª dose de vacina. Os autores chamam a atenção para a incidência de enterovírus na região, embora poucos sejam os dados ainda disponíveis.

Ciclo Vital de Schistosoma mansoni através do Holochilus brasiliensis (Desmarest, 1818) em ambiente semi-natural (Trematoda, Shistosomatidae; Rodentia, Cricetidae)

Junto ao Lago da Pampulha, Belo Horizonte, MG, foram capturados (julho/72-novembro/73) 28 exemplares de Holochilus brasiliensis, dos quais 11 (39,3%) eliminavam nas fezes ovos viáveis de S. mansoni. Miracídios da cepa mencionada ("H") infectaram Biomphalaria glabrata e as cercárias obtidas também infectaram camundongos albinos, recuperando-se, ao final do experimento, 35,3% de vermes adultos. Por outro lado, cercárias de cepa humana ("LE") de S. mansoni infectaram sete exemplares de H. brasiliensis, nascidos em laboratório, recuperando-se no fim de 60 dias, 30,5% de vermes adultos. Estudos anatomapatológicos de H. brasiliensis demonstraram infecção generalizada, encontrando-se granuloma no esôfago, estômago, intestino (delgado e grosso), fígado, baço, pâncreas e linfonodos abdominais. Espessamentos fibrosos da íntima da veia porta, granulomas em espaços porta e fibrose incipiente dos espaços porta e interlobular foram lesões decorrentes da presença de ovos de S. mansoni encontrados no fígado. Em ambiente semi-natural, foi possível fechar o ciclo do S. mansoni sem direta participação humana, utilizando-se B. glabrata experimentalmente infectadas com trematódeos da cepa "LE", H. brasiliensis nascidos em laboratório e B. glabrata nascida no ambiente semi-natural estabelecido. Verificou-se que ambas as cepas ("H" e "LE") comportaram-se de maneira análoga, não sendo verificadas, também, diferenças morfológicas entre os ovos e vermes adultos de ambas. As observações, realizadas no campo e no laboratório demonstraram que o Holochilus brasiliensis é bom hospedeiro de Schistosoma mansoni. Assim, em determinadas áreas e sob certas condições ecológicas, o cricetídeo em questão poderá, efetivamente, integrar-se ao ciclo do trematódeo na natureza, independente ou paralelamente à presença do homem. Assinala-se, finalmente, que o presente trabalho relata o segundo fechamento do ciclo biológico de S. mansoni em condições ditas semi-naturais. Os primeiros estudos, entretanto, de Antunes, Milward de Andrade, Katz & Coelho4,,em 1971 e de Antunes5, em 1971 foram feitos utilizando-se o Nectomys s. squamipes.

Osmolality of Elemental and Semi-Elemental Formulas Supplemented with Nonprotein Energy Supplements

Elemental and semi-elemental formulas are used to feed infants with short bowel syndrome, who may not be able to tolerate feeds of more than 310 mOsm kg(-1). The present study aimed to measure the osmolality of elemental and semi-elemental formulas at different concentrations, with and without the addition of nonprotein energy supplements.

The influence of burden of care and perceived stigma on expressed emotions of relatives of stable persons with schizophrenia in Nigerian semi-urban/urban settings

RESUMO: Schizophrenia’s burden defines experience of family members and is associated with high level of distress. Courtesy stigma, a distress concept, worsens caregivers’ burden of care and impacts on schizophrenia. Expressed emotion (EE), another family variable, impacts on schizophrenia. However, relationship between EE, burden of care and stigma has been little explored in western literature but not in sub-Saharan Africa particularly Nigeria. This study explored the impact of burden of care and courtesy stigma on EE among caregivers of persons with schizophrenia in urban and semi-urban settings in Nigeria. Fifty caregivers each from semi-urban and urban areas completed a socio-demographic schedule, family questionnaire, burden interview schedule and perceived devaluation and discrimination scale. The caregivers had a mean age of 42 (± 15.6) years. Majority were females (57%), married (49%), from Yoruba ethnic group (68%), monogamous family (73%) and Christians (82%). A higher proportion of the whole sample (53%) had tertiary education. Three out of ten were sole caregivers. Seventy three (73%) lived with the person they cared for. The average number of hours spent per week by a caregiver with a person with schizophrenia was 35 hours. The urban sample had significantly higher proportion of carers with high global expressed emotion (72.7%) than the semi-urban sample (27.3%). The odds of a caregiver in an urban setting exhibiting high expressed emotion are 4.202 times higher than the odds of caregiver in a semi-urban setting. Additionally, there was significance difference between the urban and semi-urban caregivers in discrimination dimension. High levels of subjective and objective burden were associated with high levels of critical comments. In conclusion, this study is the first demonstration of urban-semi-urban difference in expressed emotion in an African country and its findings provide further support to hypothesized relationship between components of EE and burden of care.

Comparative effects of sediments contaminated by carcinogenic and non-carcinogenic PAHs in Dicentrarchus labrax: a semi-quantitative histopathological approach

Dissertação para obtenção do Grau de Mestre em Engenharia do Ambiente

Chagas' disease: an algorithm for donor screening and positive donor counseling

Classical serological screening assays for Chagas' disease are time consuming and subjective. The objective of the present work is to evaluate the enzyme immuno-assay (ELISA) methodology and to propose an algorithm for blood banks to be applied to Chagas' disease. Seven thousand, nine hundred and ninety nine blood donor samples were screened by both reverse passive hemagglutination (RPHA) and indirect immunofluorescence assay (IFA). Samples reactive on RPHA and/or IFA were submitted to supplementary RPHA, IFA and complement fixation (CFA) tests. This strategy allowed us to create a panel of 60 samples to evaluate the ELISA methodology from 3 different manufacturers. The sensitivity of the screening by IFA and the 3 different ELISA's was 100%. The specificity was better on ELISA methodology. For Chagas disease, ELISA seems to be the best test for blood donor screening, because it showed high sensitivity and specificity, it is not subjective and can be automated. Therefore, it was possible to propose an algorithm to screen samples and confirm donor results at the blood bank.