Competitive analysis of partitioned scheduling on uniform multiprocessors

Consider the problem of scheduling a set of sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can be preempted but they cannot migrate between processors. We propose an algorithm which can schedule all task sets that any other possible algorithm can schedule assuming that our algorithm is given processors that are three times faster.

Competitive analysis of static-priority partitioned scheduling on uniform multiprocessors

Consider the problem of scheduling a set of sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can be preempted but they cannot migrate between processors. On each processor, tasks are scheduled according to rate-monotonic. We propose an algorithm that can schedule all task sets that any other possible algorithm can schedule assuming that our algorithm is given processors that are √2 / √2−1 ≈ 3.41 times faster. No such guarantees are previously known for partitioned static-priority scheduling on uniform multiprocessors.

The utilization bound of static-priority preemptive partitioned multiprocessor scheduling is 50%

This paper studies static-priority preemptive scheduling on a multiprocessor using partitioned scheduling. We propose a new scheduling algorithm and prove that if the proposed algorithm is used and if less than 50% of the capacity is requested then all deadlines are met. It is known that for every static-priority multiprocessor scheduling algorithm, there is a task set that misses a deadline although the requested capacity is arbitrary close to 50%.

Optimização da estrutura de um semi-reboque com vista à flexibilidade na sua adequação funcional

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Mecânica

Water treatments in semi-closed cooling circuits and their impact on the quality of effluents discharged by CERN

Dissertação apresentada à Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia do Ambiente, Gestão de Sistemas Ambientais

Water treatments in semi-closed cooling circuits and their impact on the quality of effluents discharged by CERN

Mestrado integrado em Engenharia do Ambiente, perfil: Gestão de Sistemas Ambientais

Células solares semi-transparentes de silício amorfo micro/nanocristalino

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia dos Materiais

Navegação de robôs móveis por marcas artificiais em ambientes semi-estruturados

Mestrado em engenharia electrotécnica e de computadores - Área de Especialização de Sistemas Autónomos

Semi-destructive in situ tests as support to the assessment of a conservation process

This paper refers to the assessment on site by semi-destructive testing (SDT) methods of the consolidation efficiency of a conservation process developed by Henriques (2011) for structural and non-structural pine wood elements in service. This study was applied on scots pine wood (Pinus sylvestris L.) degraded by fungi after treatment with a biocidal product followed by consolidation with a polymeric product. This solution avoids substitutions of wood moderately degraded by fungi, improving its physical and mechanical characteristics. The consolidation efficiency was assessed on site by methods of drill resistance and penetration resistance. The SDT methods used showed good sensitivity to the conservation process and could evaluate their effectiveness. (C) 2015 Elsevier Ltd. All rights reserved.

Global and Partitioned Multiprocessor Fixed Priority Scheduling with Deferred Pre-emption

This article introduces schedulability analysis for global fixed priority scheduling with deferred preemption (gFPDS) for homogeneous multiprocessor systems. gFPDS is a superset of global fixed priority pre-emptive scheduling (gFPPS) and global fixed priority non-pre-emptive scheduling (gFPNS). We show how schedulability can be improved using gFPDS via appropriate choice of priority assignment and final non-pre-emptive region lengths, and provide algorithms which optimize schedulability in this way. Via an experimental evaluation we compare the performance of multiprocessor scheduling using global approaches: gFPDS, gFPPS, and gFPNS, and also partitioned approaches employing FPDS, FPPS, and FPNS on each processor.

Persistence of Vectobac WDG and Metoprag S-2G against Aedes aegypti larvae using a semi-field bioassay in Rio de Janeiro, Brazil

Persistence of Bacillus thuringiensis var. israelensis (Vectobac WDG) and methoprene (Metoprag S-2G) was evaluated against Aedes aegypti late third instar larvae of the Rockefeller strain in a semi-field bioassay. Tests were performed in Rio de Janeiro, using containers made of plastic, iron, concrete and asbestos, placed in a shaded area. The formulations used were 0.2 g of Vectobac-WDG and 1g of Metoprag S-2G per 100 liters of water in house storage containers. Vectobac WDG was tested twice, in March and in April/May, 2002. In March (temperature ranging from 21.5 to 39.3 ºC), 70-100% mortality was observed by the 7th day and declined abruptly thereafter. No significant differences were observed among the container types. In April/May (18.6 to 34.8 ºC) mortality was higher than 70% to 30-36 days in all cases, except in the iron container (40% mortality on the 12th day). Metoprag S-2G was evaluated in April/May, 2002, and induced mortality higher than 70% up to 15 days in the plastic and iron containers and only seven days in the concrete container. In the asbestos container, maximal mortality was achieved on day one post-treatment (66%). Our results point to a low persistence of both formulations in the weather conditions of Rio de Janeiro.

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

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.