Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound

Known algorithms capable of scheduling implicit-deadline sporadic tasks over identical processors at up to 100% utilisation invariably involve numerous preemptions and migrations. To the challenge of devising a scheduling scheme with as few preemptions and migrations as possible, for a given guaranteed utilisation bound, we respond with the algorithm NPS-F. It is configurable with a parameter, trading off guaranteed schedulable utilisation (up to 100%) vs preemptions. For any possible configuration, NPS-F introduces fewer preemptions than any other known algorithm matching its utilisation bound. A clustered variant of the algorithm, for systems made of multicore chips, eliminates (costly) off-chip task migrations, by dividing processors into disjoint clusters, formed by cores on the same chip (with the cluster size being a parameter). Clusters are independently scheduled (each, using non-clustered NPS-F). The utilisation bound is only moderately affected. We also formulate an important extension (applicable to both clustered and non-clustered NPS-F) which optimises the supply of processing time to executing tasks and makes it more granular. This reduces processing capacity requirements for schedulability without increasing preemptions.

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%.

A genetic algorithm for project scheduling with multi-modes and renewable resources

This paper presents a genetic algorithm-based approach for project scheduling with multi-modes and renewable resources. In this problem activities of the project may be executed in more than one operating mode and renewable resource constraints are imposed. The objective function is the minimization of the project completion time. The idea of this approach is integrating a genetic algorithm with a schedule generation scheme. This study also proposes applying a local search procedure trying to yield a better solution when the genetic algorithm and the schedule generation scheme obtain a solution. The experimental results show that this algorithm is an effective method for solving this problem.

Genus for knots and links in renormalizable templates with several branch nodes

We apply kneading theory to describe the knots and links generated by the iteration of renormalizable nonautonomous dynamical systems with reducible kneading invariants, in terms of the links corresponding to each factor. As a consequence we obtain explicit formulas for the genus for this kind of knots and links.

Levels and risks of particulate-bound PAHs in indoor air influenced by tobacco smoke: a field measurement

Considering tobacco smoke as one of the most health-relevant indoor sources, the aim of this work was to further understand its negative impacts on human health. The specific objectives of this work were to evaluate the levels of particulate-bound PAHs in smoking and non-smoking homes and to assess the risks associated with inhalation exposure to these compounds. The developed work concerned the application of the toxicity equivalency factors approach (including the estimation of the lifetime lung cancer risks, WHO) and the methodology established by USEPA (considering three different age categories) to 18 PAHs detected in inhalable (PM10) and fine (PM2.5) particles at two homes. The total concentrations of 18 PAHs (ΣPAHs) was 17.1 and 16.6 ng m−3 in PM10 and PM2.5 at smoking home and 7.60 and 7.16 ng m−3 in PM10 and PM2.5 at non-smoking one. Compounds with five and six rings composed the majority of the particulate PAHs content (i.e., 73 and 78 % of ΣPAHs at the smoking and non-smoking home, respectively). Target carcinogenic risks exceeded USEPA health-based guideline at smoking home for 2 different age categories. Estimated values of lifetime lung cancer risks largely exceeded (68–200 times) the health-based guideline levels at both homes thus demonstrating that long-term exposure to PAHs at the respective levels would eventually cause risk of developing cancer. The high determined values of cancer risks in the absence of smoking were probably caused by contribution of PAHs from outdoor sources.

A Learning Algorithm and System Approach to Address Exceptional Events in Domestic Consumption Management

The integration of the Smart Grid concept into the electric grid brings to the need for an active participation of small and medium players. This active participation can be achieved using decentralized decisions, in which the end consumer can manage loads regarding the Smart Grid needs. The management of loads must handle the users’ preferences, wills and needs. However, the users’ preferences, wills and needs can suffer changes when faced with exceptional events. This paper proposes the integration of exceptional events into the SCADA House Intelligent Management (SHIM) system developed by the authors, to handle machine learning issues in the domestic consumption context. An illustrative application and learning case study is provided in this paper.

Cobalt-, zinc- and iron-bound forms of adenylate kinase (AK) from the sulfate-reducing bacterium Desulfovibrio gigas: purification, crystallization and preliminary X-ray diffraction analysis

Acta Crystallogr Sect F Struct Biol Cryst Commun. 2009 Sep 1;65(Pt 9):926-9

Biochemical and spectroscopic characterization of the membrane-bound nitrate reductase from Marinobacter hydrocarbonoclasticus 617

J Biol Inorg Chem (2008) 13:1321–1333 DOI 10.1007/s00775-008-0416-1

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.

Functional and structural studies of two enzymes: membrane bound kinase and Z-DNA/Z-RNA-binding protein

Dissertação para obtenção do Grau de Doutor em Sistemas de Bioengenharia

Radiographic aspects and angioarchitectural arrangements in corrosion casts of the blood supply to the human sternocleidomastoid muscle by the sternocleidomastoid branch of the occipital artery

The contribution of the sternocleidomastoid branch of the occipital artery (superior arterial pedicle - SAP) to the irrigation of the sternocleidomastoid muscle (SCM) was evaluated in fresh human cadavers by injecting radiological dye and a resin for microvasculature corrosion casts. From its insertion in the mastoid process of the temporal bone, the SCM was divided into superior, medium, and inferior thirds. In most of the SCM, The SAP are formed by two longitudinal parallel branches. In all specimens, the radiological dye injected into the SAP reached or trespassed the middle part of the studied SCM. The SAP was poorly distributed in the lowermost region of the inferior third of the SCM, suggesting the contribution of other arteries or pedicles. The corrosion casts of the microvasculature showed a profuse network of microscopic vessels in those levels where the SAP was detected.

Modelos de apoio às decisão na conceção e planeamento de um armazém

Programa Doutoral em Engenharia Industrial e de Sistemas.

Combining non-dominance, objective-order and spread metric to extend firefly algorithm to multi-objective optimization

In this paper, we propose an extension of the firefly algorithm (FA) to multi-objective optimization. FA is a swarm intelligence optimization algorithm inspired by the flashing behavior of fireflies at night that is capable of computing global solutions to continuous optimization problems. Our proposal relies on a fitness assignment scheme that gives lower fitness values to the positions of fireflies that correspond to non-dominated points with smaller aggregation of objective function distances to the minimum values. Furthermore, FA randomness is based on the spread metric to reduce the gaps between consecutive non-dominated solutions. The obtained results from the preliminary computational experiments show that our proposal gives a dense and well distributed approximated Pareto front with a large number of points.

Myocardial Bridges and their Relationship to the Anterior Interventricular Branch of the Left Coronary Artery

OBJECTIVE: To analyze the relationship between myocardial bridges and the anterior interventricular branch (anterior descending) of the left coronary artery. METHODS: The study was carried out with postmortem material, and methods of dissection and observation were used. We assessed the perimeter of the anterior interventricular branch of the left coronary artery using a pachymeter, calculated its proximal and distal diameters in relation to the myocardial bridge, and also its diameter under the myocardial bridge in 30 hearts. We also observed the position of the myocardial bridge in relation to the origin of the anterior interventricular branch. RESULTS: The diameters of the anterior interventricular branch were as follows: the mean proximal diameter was 2.76±0.76 mm; the mean diameter under the myocardial bridge was 2.08±0.54 mm; and the mean distal diameter was 1.98±0.59 mm. In 33.33% (10/30) of the cases, the diameter of the anterior interventricular branch under the myocardial bridge was lower than the diameter of the anterior interventricular branch distal to the myocardial bridge. In 3.33% (1/30) of the cases, an atherosclerotic plaque was found in the segment under the myocardial bridge. The myocardial bridge was located in the middle third of the anterior interventricular branch in 86.66% (26/30) of the cases. CONCLUSION: Myocardial bridges are more frequently found in the middle third of the anterior interventricular branch of the left coronary artery. The diameter of the anterior interventricular branch of the left coronary artery under the myocardial bridge may be smaller than after the bridge. Myocardial bridges may not provide protection against the formation of atherosclerotic plaque inside the anterior interventricular branch of the left coronary artery.