Provably good task assignment on heterogeneous multiprocessor platforms for a restricted case but with a stronger adversary

Consider the problem of scheduling a set of implicit-deadline sporadic tasks to meet all deadlines on a heterogeneous multiprocessor platform. We consider a restricted case where the maximum utilization of any task on any processor in the system is no greater than one. We use an algorithm proposed in [1] (we refer to it as LP-EE) from state-of-the-art for assigning tasks to heterogeneous multiprocessor platform and (re-)prove its performance guarantee for this restricted case but for a stronger adversary. We show that if a task set can be scheduled to meet deadlines on a heterogeneous multiprocessor platform by an optimal task assignment scheme that allows task migrations then LP-EE meets deadlines as well with no migrations if given processors twice as fast.

Provably good multiprocessor scheduling with resource sharing

We present a 12(1 + 3R/(4m)) competitive algorithm for scheduling implicit-deadline sporadic tasks on a platform comprising m processors, where a task may request one of R shared resources.

Provably Good Task Assignment for Two-Type Heterogeneous Multiprocessors Using Cutting Planes

Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specifically, consider the problem of determining a task-to-processor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct types of processors. For this problem, we propose a new algorithm, LPC (task assignment based on solving a Linear Program with Cutting planes). The algorithm offers the following guarantee: for a given task set and a platform, if there exists a feasible task-to-processor assignment, then LPC succeeds in finding such a feasible task-to-processor assignment as well but on a platform in which each processor is 1.5 × faster and has three additional processors. For systems with a large number of processors, LPC has a better approximation ratio than state-of-the-art algorithms. To the best of our knowledge, this is the first work that develops a provably good real-time task assignment algorithm using cutting planes.

Vibrios among patients of good socioeconomic conditions during the cholera epidemic in Recife, Brazil

Between March and July, 1992, we screened for Vibrio all fecal samples submitted for bacteriologic diagnosis at a private clinical laboratory in Recife. Of 1435 cultures examined only 1 (0.07%) was positive for V.cholerae 01, biovar Eltor, serovar Inaba, but 17 (1.2%) yielded non-cholera Vibrio (V.cholerae non-01; V.fluvialis; V.furnissii, V.parahaemolyticus and Vibrio spp). Thus, V.cholerae 01, differently of other enteropathogenic vibrios, spared individuals of good socioeconomic conditions even during the cholera epidemic, which made hundreds of victims in the neighboring slums.

The 1853-1856 cholera morbus epidemic in Portugal as seen by the press

This research is part of a larger project focused on producing a History of the Popularization of Science and Technology in Portugal. The goal is to find out how scientific knowledge reached the common people in the nineteenth century, using newspapers as the main source of information. Keeping in mind the population’s limited access to written material, nevertheless each newspaper could be read daily by an estimate 30.000 people in Lisbon, which places this source as probably the most widespread vehicle to divulge the latest scientific news at the time to an unspecialised audience. With a cholera morbus epidemic which affected the second largest Portuguese town and all the northern regions, as well as the Algarve, news and reports on its evolution were considered essential. A large database was built in order to analyse the news concerning this disease in 1855 and 1856, especially the ones about prevention and treatment. These are important historical sources that give us real information on the scientific knowledge of the time and the way it was used by society.

The Vasco da Gama Bridge on the Tagus Estuary: A paradigm of bad decision making, but good post-evaluation

World Transport Policy & Practice, Vol.6, nº2, (2000)

Leonel Duarte Ferreira (1894-1959) : vida e obra musical

Tese apresentada para o cumprimento dos requisitos necessários à obtenção do grau de Doutor no ramo de Ciências Musicais

A Prospective Assessment of Renal Transplantation Versus Haemodialysis: Which Therapeutic Modality Is Good Value for Society?

Background: Economic evaluations help health authorities facing budget constraints. This study compares the health-related quality of life (HRQOL) and costs in patient subgroups on haemodialysis (HD) and renal transplantation (KT). Methods: In a prospective study with follow-up of 1-3 years, we performed a costutility analysis of KT vs. HD, adopting a lifetime horizon. A societal perspective was taken. Costs for organ procurement, KT eligibility, transplant surgery and follow-up of living donors were included. Key clinical events were recorded. HRQOL was assessed using the EuroQol instrument. Results: The HRQOL remained stable on HD patients. After KT, mean utility score improved at 3 months while mean EQ-VAS scores showed a sustained improvement. Mean annual cost for HD was 32,567.57€. Mean annual costs for KT in the year-1 and in subsequent years were, 60,210.09€ and 12,956.77€ respectively. Cost for initial hospitalization averaged 18,740.74€. HLA-mismatches increased costs by 75% for initial hospitalization (p < 0.001) and 41% in the year-1 (p < 0.05), and duplicate the risk of readmission in the year-1 (p < 0.05). The incremental costutility ratio was 5,534.46€/QALY, increasing 35% when costs for organ procurement were added. KT costs were 41,541.63€ more but provided additional 7.51 QALY. Conclusions: The KT is cost-effective compared with HD. Public funding should reflect the value created by the intervention and adapt to the organ demand.

What makes a good team? : Following the example of sport teams

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

What makes a good team?

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

Monda mecânica de flores em pessegueiro: impacto na qualidade e produtividade da "Very Good" na região de Castelo Branco

Dissertação apresentada à Escola Superior Agrária do Instituto Politécnico de Castelo Branco para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Engenharia Agronómica.