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

Using a prioritized MAC protocol to efficiently compute aggregated quantities

Consider a distributed computer system such that every computer node can perform a wireless broadcast and when it does so, all other nodes receive this message. The computer nodes take sensor readings but individual sensor readings are not very important. It is important however to compute the aggregated quantities of these sensor readings. We show that a prioritized medium access control (MAC) protocol for wireless broadcast can compute simple aggregated quantities in a single transaction, and more complex quantities with many (but still a small number of) transactions. This leads to significant improvements in the time-complexity and as a consequence also similar reduction in energy “consumption”.

Multiprocessor scheduling with few preemptions

Consider the problem of scheduling a set of periodically arriving tasks on a multiprocessor with the goal of meeting deadlines. Processors are identical and have the same speed. Tasks can be preempted and they can migrate between processors. We propose an algorithm with a utilization bound of 66% and with few preemptions. It can trade a higher utilization bound for more preemption and in doing so it has a utilization bound of 100%.

Implementation of a dominance protocol for wireless medium access

Consider the problem of scheduling sporadic message transmission requests with deadlines. For wired channels, this has been achieved successfully using the CAN bus. For wireless channels, researchers have recently proposed a similar solution; a collision-free medium access control (MAC) protocol that implements static-priority scheduling. Unfortunately no implementation has been reported, yet. We implement and evaluate it to find that the implementation indeed is collision-free and prioritized. This allows us to develop schedulability analysis for the implementation. We measure the response times of messages in our implementation and find that our new response-time analysis indeed offers an upper bound on the response times. This enables a new class of wireless real-time systems with timeliness guarantees for sporadic messages and it opens-up a new research area: schedulability analysis for wireless networks.

Collision-free prioritized medium access in the presence of hidden nodes without relying on out-of-band signaling

Consider the problem of sharing a wireless channel between a set of computer nodes. Hidden nodes exist and there is no base station. Each computer node hosts a set of sporadic message streams where a message stream releases messages with real-time deadlines. We propose a collision-free wireless medium access control (MAC) protocol which implements staticpriority scheduling. The MAC protocol allows multiple masters and is fully distributed. It neither relies on synchronized clocks nor out-of-band signaling; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to receive an incoming bit from the channel while transmitting to the channel. Our protocol has the key feature of not only being prioritized and collision-free but also dealing successfully with hidden nodes. This key feature enables schedulability analysis of sporadic message streams in multihop networks.

Collision-free prioritized medium access control in wireless networks with hidden nodes

We propose a collision-free medium access control (MAC) protocol, which implements static-priority scheduling and works in the presence of hidden nodes. The MAC protocol allows multiple masters and is fully distributed; it is an adaptation to a wireless channel of the dominance protocol used in the CAN bus. But unlike that protocol, our protocol does not require a node having the ability to sense the channel while transmitting to the channel. Our protocol is collision-free even in the presence of hidden nodes and it achieves this without synchronized clocks or out-of-band busy tones. In addition, the protocol is designed to ensure that many non-interfering nodes can transmit in parallel and it functions for both broadcast and unicast transmissions.

Task assignment algorithms for two-type heterogeneous multiprocessors

Consider the problem of assigning implicit-deadline sporadic tasks on a heterogeneous multiprocessor platform comprising two different types of processors—such a platform is referred to as two-type platform. We present two low degree polynomial time-complexity algorithms, SA and SA-P, each providing the following guarantee. For a given two-type platform and a task set, if there exists a task assignment such that tasks can be scheduled to meet deadlines by allowing them to migrate only between processors of the same type (intra-migrative), then (i) using SA, it is guaranteed to find such an assignment where the same restriction on task migration applies but given a platform in which processors are 1+α/2 times faster and (ii) SA-P succeeds in finding a task assignment where tasks are not allowed to migrate between processors (non-migrative) but given a platform in which processors are 1+α times faster. The parameter 0<α≤1 is a property of the task set; it is the maximum of all the task utilizations that are no greater than 1. We evaluate average-case performance of both the algorithms by generating task sets randomly and measuring how much faster processors the algorithms need (which is upper bounded by 1+α/2 for SA and 1+α for SA-P) in order to output a feasible task assignment (intra-migrative for SA and non-migrative for SA-P). In our evaluations, for the vast majority of task sets, these algorithms require significantly smaller processor speedup than indicated by their theoretical bounds. Finally, we consider a special case where no task utilization in the given task set can exceed one and for this case, we (re-)prove the performance guarantees of SA and SA-P. We show, for both of the algorithms, that changing the adversary from intra-migrative to a more powerful one, namely fully-migrative, in which tasks can migrate between processors of any type, does not deteriorate the performance guarantees. For this special case, we compare the average-case performance of SA-P and a state-of-the-art algorithm by generating task sets randomly. In our evaluations, SA-P outperforms the state-of-the-art by requiring much smaller processor speedup and by running orders of magnitude faster.

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.

Real-time scheduling with resource sharing on heterogeneous multiprocessors

Consider the problem of scheduling a task set τ of implicit-deadline sporadic tasks to meet all deadlines on a t-type heterogeneous multiprocessor platform where tasks may access multiple shared resources. The multiprocessor platform has m k processors of type-k, where k∈{1,2,…,t}. The execution time of a task depends on the type of processor on which it executes. The set of shared resources is denoted by R. For each task τ i , there is a resource set R i ⊆R such that for each job of τ i , during one phase of its execution, the job requests to hold the resource set R i exclusively with the interpretation that (i) the job makes a single request to hold all the resources in the resource set R i and (ii) at all times, when a job of τ i holds R i , no other job holds any resource in R i . Each job of task τ i may request the resource set R i at most once during its execution. A job is allowed to migrate when it requests a resource set and when it releases the resource set but a job is not allowed to migrate at other times. Our goal is to design a scheduling algorithm for this problem and prove its performance. We propose an algorithm, LP-EE-vpr, which offers the guarantee that if an implicit-deadline sporadic task set is schedulable on a t-type heterogeneous multiprocessor platform by an optimal scheduling algorithm that allows a job to migrate only when it requests or releases a resource set, then our algorithm also meets the deadlines with the same restriction on job migration, if given processors 4×(1+MAXP×⌈|P|×MAXPmin{m1,m2,…,mt}⌉) times as fast. (Here MAXP and |P| are computed based on the resource sets that tasks request.) For the special case that each task requests at most one resource, the bound of LP-EE-vpr collapses to 4×(1+⌈|R|min{m1,m2,…,mt}⌉). To the best of our knowledge, LP-EE-vpr is the first algorithm with proven performance guarantee for real-time scheduling of sporadic tasks with resource sharing on t-type heterogeneous multiprocessors.

Response Time Analysis of Slotted WiDOM in Noisy Wireless Channels

International Conference on Emerging Technologies and Factory Automation (ETFA 2015), Industrial Communication Technologies and Systems, Luxembourg, Luxembourg.

Estudo comparativo da resistência à tração de juntas adesivas de sobreposição simples e dupla

O método de união com ligações adesivas está cada vez mais a ser utilizado na conceção de estruturas mecânicas, por causa das vantagens significativas desta técnica em comparação com as ligações tradicionais. De facto, as juntas com ligação adesiva estão sob investigação intensa há bastante tempo. Entre as vantagens, destaca-se a redução de peso e possibilidade de unir diferentes materiais, incluindo compósitos, sem danificar as estruturas a ligar. Os adesivos comerciais variam desde resistentes e frágeis (por exemplo, Araldite® AV138) a menos resistentes e dúcteis (por exemplo, Araldite® 2015). Uma nova família de adesivos de poliuretano combina elevada resistência e ductilidade (por exemplo, Sikaforce® 7888). Este trabalho compara o desempenho à tração dos três adesivos supracitados, em juntas de alumínio (Al6082-T651) de sobreposição simples e dupla, com variação dos valores de comprimento de sobreposição (LO). A análise numérica de modelos de dano coesivo (MDC) foi realizada para analisar as tensões de arrancamento (oy) e as de corte (txy) na camada adesiva, para estudar a variável de dano do MDC durante o processo de rotura e para avaliar a capacidade MDC na previsão da resistência da junta. A análise da resistência e da variável de dano ajudou na compreensão das diferenças entre os adesivos no que se refere ao processo de rotura e resistência da junta. Observou-se que as juntas de sobreposição dupla apresentam uma distribuição de tensões bastante mais favorável relativamente às juntas de sobreposição simples, principalmente devido à eliminação da flexão do substrato interior. Como resultado, a resistência destas juntas foi tipicamente superior ao dobro da observada para as juntas de sobreposição simples, com exceção de algumas configurações de junta em que houve plastificação extensa ou mesmo rotura dos substratos por tração. O trabalho proposto permitiu também concluir que as previsões MDC são tipicamente precisas, e qual a família de adesivos é mais adequada para cada configuração de junta, com a clara vantagem para o Sikaforce® 7888. Como resultado deste trabalho, foram propostas diretrizes de conceção para juntas adesivas.

Diterpenos de Copaifera reticulata Ducke com atividade larvicida contra Aedes aegypti (L.) (Diptera, Culicidae)

The objective of this study was to evaluate the larvicidal activity of diterpenoids obtained from the oil-resin of Copaifera reticulata against Aedes aegypti larvae, the principal vector of dengue and urban yellow fever. Four diterpenes were obtained from oil-resin extraction with organic solvents and subsequent chromatographic and spectroscopic procedures allowed to isolation and identification of these compounds as 3-b-acetoxylabdan-8(17)-13-dien-15-oic acid (1), alepterolic acid (2), 3-b-hidroxylabdan-8(17)-en-15-oic acid (3), and ent-agatic acid (4). Each compound was previously dissolved in dimethylsulphoxide, and distilled water was added to obtain the desired concentrations. Twenty larvae of third instars were placed into plastic beckers, containing the solution test (25 mL), in a five repetitions scheme, and their mortality, indicated by torpor and darkening of the cephalic capsule, was recorded after 48h. Probit analyses were used to determine lethal concentrations (LC50 and LC90) and their respective 95% confidence intervals. This study showed that only diterpenoids 1 and 2 exhibited larvicidal properties with LC50 of 0.8 ppm and 87.3 ppm, respectively, revealing the former as the most toxic compound against third instars of Ae. aegypti. Therefore, this compound seems to be an interesting source for new metabolite to be exploited.

The importance of physical education classes in pre-school children

The purpose of this study was to analyse differences between total physical activity (TPA) and moderate-to-vigorous PA (MVPA) of pre-school children during daily school hours when they attended the physical education class (PED) and school days without PE class (NPED) and to assess the contribution of PE classes to TPA in school hours. The sample was composed of 193 pre-school healthy children (96 girls) aged from three to five years old and was conducted between February and December of 2008. Children wore accelerometers for at least four consecutive days during school hours. Data were analysed with specific software, age-specific counts-per-minute cut-off points and a 5 s epoch were used. Independent and general linear model repeated measures were used to assess differences between gender and differences between different days within each gender, respectively. Boys engaged more MVPA than girls (P < 0.05). During PED, pre-school children engaged significantly more in TPA and MVPA than during NPED (P < 0.05). PE class contributed, on average, 27.7% for the TPA and 32.8% of daily MVPA during PED in both gender. The results of this study suggest that structured PA such as a PE class increased the daily TPA and MVPA level of pre-school children.

Hipergranulação: Boas Práticas em Enfermagem

Objectivo: É fundamental os enfermeiros identificarem o tecido de hipergranulação e compreenderem o que pode traduzir em termos do ambiente biológico da ferida. É uma entidade comum nas feridas complexas, que se for gerida consegue-se controlar a cicatrização que se encontra estagnada. Com esta Revisão Sistemática da Literatura apoiada num estudo de caso, identificaram-se as intervenções de Enfermagem para a gestão de feridas complexas com tecido de hipergranulação. Metodologia: Foi efectuada uma pesquisa no motor de busca EBSCO, seleccionando bases de dados específicas e utilizados os descritores: “HYPERGRANULATION” or “OVERGRANULATION” or “HYPERTROPHIC GRANULATION” oy “HYPERPLASIA OF GRANULATION TISSUE” and “WOUND” and “ASSESSMENT”. Recorreu-se ao método PI©O e seleccionados um total de 13 artigos. Conclusão: Os cuidados de Enfermagem, o modus operandi, face às feridas com tecido de hipergranulação é ainda algo ambíguo e empirista. Com base nas evidências científicas existentes sobre a problemática definiram-se directrizes para a prática clínica.

Atherogenesis and atherosclerosis in primary antiphospholipid syndrome

ABSTRACT: In the late seventies the term “Haematological Stress Syndrome” defined some haematological abnormalities appearing in the course of acute and chronic disorders, such as raised plasma levels of fibrinogen (FNG) and factor VIII, reduced fibrinolytic activity and hyperviscosity. In the early nineties the “Membrane stress syndrome hypothesis” proposed the unification of the concepts of haematological stress syndrome with those of oxidation, inflammation and immune activation to explain the pathogenesis of the antiphospholipid syndrome (APS) Antiphospholipid antibodies, coagulation, fibrinolysis and thrombosis. This chapter investigated the occurrence of the “Haematological Stress Syndrome” and thrombosis in 144 participants positive for aPL detected by clotting and immune tests. Among the clotting assays for the detection of lupus anticoagulant, dilute Russell's viper venom time better correlated with a history of venous thrombosis than activated partial thromboplastin time (p<0.0002 vs p<0.009) and was the only test correlated with a history of arterial thrombosis (p<0.01). By regression analysis, serum levels of IgG anticardiolipin antibodies (aCL) associated with the number of venous occlusions (p<0.001). With regards to FNG and von Willebrand factor (vWF), the former rose by 36% (95% CI; 21%, 53%) and the latter by 50% (95% CI; 29%, 75%) at the first venous occlusion and remained unchanged after subsequent occlusions. At variance FNG rose by 45% (95% CI; 31%, 60%) per arterial occlusion and vWF by 27% (95% CI; 10%, 47%) per arterial occlusion throughout. The coagulation/fibrinolytic balance was cross-sectionally evaluated on 18 thrombotic PAPS patients, 18 subjects with persistence of idiopathic aPL and in healthy controls. Markers of thrombin generation prothrombin fragment 1+2 (F1+2), thrombin-antithrombin complex (TAT) and of fibrin turnover D-Dimer (D-D) were higher in thrombotic (p=0.006)and non-thrombotic subjects (p=0.0001) than in controls as were those of D-D (p<0.0001 and p=0.003 respectively). TAT levels did not differ. Gender analysed data revealed blunted tPA release (hence a negative venous occlusion test) in thrombotic females but neither in thrombotic males (p=0.01) nor in asymptomatic subjects of either sex. Also, in both patient groups females had higher mean PAI than males (p<0.0002) and control females (p<0.02). The activity of factor XIII (FXIIIa) was evaluated was evaluated in 29 patients with PAPS, 14 persistent carriers of aPL without thrombosis, 24 thrombotic patients with inherited thrombophilia, 28 healthy controls and 32 patients with mitral and aortic valve prosthesis as controls for FXIII only. FXIIIa was highest in PAPS (p=0.001), particularly in patients with multiple (n=12) than single occlusion (p=0.02) and in correlation with PAI (p=0.003) and FNG (p=0.005). Moreover FXIIIa was strongly associated with IgG aCL and IgG anti-2GPI (p=0.005 for both) in the PAPS group and to a lesser degree in the aPL group (FXIIIa with IgG aCL, p=0.02, with IgG anti-2GPI, p=0.04). Altogether these results indicate: 1) a differential relationship of aPL, vWF and FNG with venous and arterial thrombosis; 2) heightened thrombin generation, accelerated fibrin turnover and fibrinolysis abnormalities also in asymptomatic carriers of aPLs; 3) enhanced FXIIIa that may contribute to atherothrombosis via increased fibrin/fibrinogen cross-linking. Lipid profile, lipid peroxidation and anti-lipoprotein antibodies in thrombotic primary antiphospholipid syndrome. Given the atherogenic lipid profile of SLE, the same possibility was explored in PAPS by comparing high-density lipoprotein (HDL), low-density lipoprotein (LDL), total cholesterol (CHO), apolipoprotein AI (ApoAI), apolipoprotein B (ApoB), triglycerides (TG), anti-lipoprotein antibodies, beta-2-glycoprotein I complexed to oxidized low-density lipoprotein (oxLDL-2GPI) and C-reactive protein (CRP) in 34 thrombotic PAPS patients compared to 36 thrombotic patients with inherited thrombophilia (IT), to 18 subjects persistently positive for antiphospholipid antibodies (aPL) with no underlying autoimmune or non-autoimmune disorders and to 28 healthy controls. Average concentrations of HDL (p<0.0001), LDL (p<0.0001), CHO (p=0.0002), ApoAI (p=0.002) were lower in PAPS whereas average TRY was higher (p=0.01) than other groups. Moreover PAPS showed higher IgG anti-HDL (p=0.01) and IgG anti-ApoAI (p<0.0001) as well as greater average oxLDL-2GPI (p=0.001) and CRP (p=0.003). Within PAPS, IgG anti-HDL correlated negatively to HDL (p=0.004) and was an independent predictor of oxLDL-2GPI (p=0.009). HDL and ApoAI correlated negatively with CRP (p=0.001 and p=0.007, respectively). IgG anti-HDL may hamper the antioxidant and anti-inflammatory effect of HDL favouring low-grade inflammation and enhanced oxidation in thrombotic PAPS. Indeed plasma 8-epi-prostaglandin F2α (a very specific marker of lipid peroxidation) was significantly higher in 10 patients with PAPS than 10 age and sex matched healthy subjects (p=0.0002) and strongly related to the titre of plasma IgG aCL (r=0.89, p=0.0004). Hence oxidative stress, a major player in atherogenesis, also characterises PAPS. Nitric oxide and nitrative stress in thrombotic primary antiphosholipid syndrome. Oxidative stress goes hand in hand with nitrative stress and to address the latter plasma nitrotyrosine (NT, marker of nitrative stress), nitrite (NO2-) and nitrate (NO3-) were measured in 46 thrombotic PAPS patients, 21 asymptomatic but persistent carriers of antiphospholipid antibodies (PCaPL), 38 patients with inherited thrombophilia (IT), 33 patients with systemic lupus erythematosus (SLE) and 29 healthy controls (CTR). Average crude NT was higher in PAPS and SLE (p=0.01) whereas average plasma NO2- was lower in PAPS and average NO3- highest in SLE (p<0.0001). In PAPS, IgG aCL titer and number of vascular occlusions negatively predicted NO2-, (p=0.03 and p=0.001, respectively) whereas arterial occlusions and smoking positively predicted NO3- (p=0.05 and p=0.005). Moreover CRP (an inflammatory marker) positively predicted NT (p=0.004). Nitric oxide metabolites relates to type and number of vascular occlusions and to aPL titers, whereas nitrative stress relates to low grade marker) positively predicted NT (p=0.004). Nitric oxide metabolites relates to type and number of vascular occlusions and to aPL titers, whereas nitrative stress relates to low grade inflammation and both phenomena may have implications for thrombosis and atherosclerosis in PAPS Inflammation and immune activation in thrombotic primary antiphospholipid syndrome. To investigate inflammation and immune activation in thrombotic PAPS high-sensitivity CRP (hs-CRP), serum amyloid A (SAA), oxLDL-2GPI, CRP bound to oxLDL-2GPI (CRP-oxLDL-2GPI) (as inflammatory markers) neopterin (NPT) and soluble CD14 (sCD14) (as immune activation markers) were measured by ELISA in 41 PAPS patients, in 44 patients with inherited thrombophilia (IT) and 39 controls (CTR). Compared to other groups, PAPS presented with higher plasma concentrations of inflammatory, hs-CRP (p=0.0004), SAA (p<0.01), CRP-oxLDL-2GPI (p=0.0004) and immune activation markers, NPT (p<0.0001) and sCD14 (p=0.007). By regression analysis SAA independently predicted thrombosis number (p=0.003) and NPT independently predicted thrombosis type (arterial, p=0.03) and number (p=0.04). These data confirm that low-grade inflammation and immune activation occur and relate to vascular features of PAPS. Antiphosholipid antibodies, haemostatic variables and atherosclerosis in thrombotic primary antiphospholipid syndrome To evaluate whether IgG aCL titre, haemostatic variables and the lipid profile bore any relationship to the intima media thickness (IMT) of carotid arteries high-resolution sonography was applied to the common carotid (CC), carotid bifurcation (CB) and internal carotid (IC) of 42 aPL subjects, 29 with primary thrombotic antiphospholipid syndrome and 13 with persistence of aPL in the absence of any underlying disorder. The following were measured: plasma FNG, vWF, PAI, homocysteine (HC), CHO, TG, HDL, LDL, platelet numbers and aCL of IgG and IgM isotype. By multiple regression analysis, IgG aCL titre independently predicted IMT at all carotid segments examined (p always <0.005). Plasma FNG and HC independently predicted IMT at the CB (p=0.001 and p<0.0001, respectively) and IC (p=0.03 and p<0.0001, respectively). These data strongly support an atherogenic role for IgG aCL in patients with aPL in addition to traditional risk factors. The atherosclerosis hypothesis was investigated in an age and sex-matched case-double-control study including 49 thrombotic PAPS patients (18 M, 31 F, mean age 37 ± 11), 49 thrombotic patients for IT and 49 healthy subjects. Average IMT was always greater in PAPS than control patients (CC: p=0.004, CB: p=0.013, IC: p=0.001). By dividing participants into age tertiles the IMT was greater in the second (CC: p=0.003, CB: p=0.023, IC: p=0.003) and third tertiles (CC: p=0.03, CB: p=0.004, IC: p=0.007). Conclusion: Coagulation activation, fibrinolysis depression, hightened fibrin turnover, oxidative and nitrative stress in parallel with low grade inflammation and immune activation characterise thrombotic PAPS: all these are early atherogenic processes and contribute to the demonstrated premature atherosclerosis that should be considered a clinical feature of PAPS.