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.

An improved preemption delay upper bound for floating non-preemptive region

In embedded systems, the timing behaviour of the control mechanisms are sometimes of critical importance for the operational safety. These high criticality systems require strict compliance with the offline predicted task execution time. The execution of a task when subject to preemption may vary significantly in comparison to its non-preemptive execution. Hence, when preemptive scheduling is required to operate the workload, preemption delay estimation is of paramount importance. In this paper a preemption delay estimation method for floating non-preemptive scheduling policies is presented. This work builds on [1], extending the model and optimising it considerably. The preemption delay function is subject to a major tightness improvement, considering the WCET analysis context. Moreover more information is provided as well in the form of an extrinsic cache misses function, which enables the method to provide a solution in situations where the non-preemptive regions sizes are small. Finally experimental results from the implementation of the proposed solutions in Heptane are provided for real benchmarks which validate the significance of this work.

The utilization bound of non-preemptive rate-monotonic scheduling in controller area networks is 25%

Consider a distributed computer system comprising many computer nodes, each interconnected with a controller area network (CAN) bus. We prove that if priorities to message streams are assigned using rate-monotonic (RM) and if the requested capacity of the CAN bus does not exceed 25% then all deadlines are met.

Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems

Contention on the memory bus in COTS based multicore systems is becoming a major determining factor of the execution time of a task. Analyzing this extra execution time is non-trivial because (i) bus arbitration protocols in such systems are often undocumented and (ii) the times when the memory bus is requested to be used are not explicitly controlled by the operating system scheduler; they are instead a result of cache misses. We present a method for finding an upper bound on the extra execution time of a task due to contention on the memory bus in COTS based multicore systems. This method makes no assumptions on the bus arbitration protocol (other than assuming that it is work-conserving).

Conjecture about global fixed-priority preemptive multiprocessor scheduling of implicit-deadline sporadic tasks: the utilization bound of SM-US(sqrt(2)-1) is sqrt(2)-1

Consider global fixed-priority preemptive multiprocessor scheduling of implicit-deadline sporadic tasks. I conjecture that the utilization bound of SM-US(√2−1) is √2-1.

Calculating an upper bound on the finishing time of a group of threads executing on a GPU: a preliminary case study

Graphics processor units (GPUs) today can be used for computations that go beyond graphics and such use can attain a performance that is orders of magnitude greater than a normal processor. The software executing on a graphics processor is composed of a set of (often thousands of) threads which operate on different parts of the data and thereby jointly compute a result which is delivered to another thread executing on the main processor. Hence the response time of a thread executing on the main processor is dependent on the finishing time of the execution of threads executing on the GPU. Therefore, we present a simple method for calculating an upper bound on the finishing time of threads executing on a GPU, in particular NVIDIA Fermi. Developing such a method is nontrivial because threads executing on a GPU share hardware resources at very fine granularity.

Bilirubin directly disrupts membrane lipid polarity and fluidity, protein order, and redox status in rat mitochondria

Background/Aims: Unconjugated bilirubin (UCB) impairs crucial aspects of cell function and induces apoptosis in primary cultured neurones. While mechanisms of cytotoxicity begin to unfold, mitochondria appear as potential primary targets. Methods: We used electron paramagnetic resonance spectroscopy analysis of isolated rat mitochondria to test the hypothesis that UCB physically interacts with mitochondria to induce structural membrane perturbation, leading to increased permeability, and subsequent release of apoptotic factors. Results: Our data demonstrate profound changes on mitochondrial membrane properties during incubation with UCB, including modified membrane lipid polarity and fluidity (P , 0:01), as well as disrupted protein mobility(P , 0:001). Consistent with increased permeability, cytochrome c was released from the intermembrane space(P , 0:01), perhaps uncoupling the respiratory chain and further increasing oxidative stress (P , 0:01). Both ursodeoxycholate, a mitochondrial-membrane stabilising agent, and cyclosporine A, an inhibitor of the permeability transition, almost completely abrogated UCB-induced perturbation. Conclusions: UCB directly interacts with mitochondria influencing membrane lipid and protein properties, redox status, and cytochrome c content. Thus, apoptosis induced by UCB may be mediated, at least in part, by physical perturbation of the mitochondrial membrane. These novel findings should ultimately prove useful to our evolving understanding of UCB cytotoxicity.

The utilization bound of uniprocessor preemptive slack-monotonic scheduling is 50%

Consider the problem of scheduling a set of sporadically arriving implicit-deadline tasks to meet deadlines on a uniprocessor. Static-priority scheduling is considered using the slack-monotonic priority-assignment scheme. We prove that its utilization bound is 50%.

Global static-priority preemptive multiprocessor scheduling with utilization bound 38%

Consider the problem of scheduling real-time tasks on a multiprocessor with the goal of meeting deadlines. Tasks arrive sporadically and have implicit deadlines, that is, the deadline of a task is equal to its minimum inter-arrival time. Consider this problem to be solved with global static-priority scheduling. We present a priority-assignment scheme with the property that if at most 38% of the processing capacity is requested then all deadlines are met.

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

Viability of the use of thin-film A-SiC:H photodiodes for protein identification

In this paper, we present a multilayer device based on a-Si:H/a-SiC:H that operates as photodetector and optical filter. The use of such device in protein detection applications is relevant in Fluorescence Resonance Energy Transfer (FRET) measurements. This method demands the detection of fluorescent signals located at specific wavelengths bands in the visible part of the electromagnetic spectrum. The device operates in the visible range with a selective sensitivity dependent on electrical and optical bias. Several nanosensors were tested with a commercial spectrophotometer to assess the performance of FRET signals using glucose solutions of different concentrations. The proposed device was used to demonstrate the possibility of FRET signals detection, using visible signals of similar wavelength and intensity. The device sensitivity was tuned to enhance the wavelength band of interest using steady state optical bias at 400 nm. Results show the ability of the device to detect signals in this range. © 2014 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

Molybdenum-containing proteins from Sulphate Reducing Bacteria: studying proteins with novel cofactors and revealing new features of old enzymes

Dissertação apresentada para a obtenção do Grau de Doutor em Bioquímica, especialidade de Bioquímica-Física pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Insights into the mechanims underlyng the antiproliferative potential of a Co(II) coordination compound bearing 1,10-Phenanthroline-5,6-Dione: DNA and protein interaction studies

The very high antiproliferative activity of [Co(Cl)(H2O)(phendione)(2)][BF4] (phendione is 1,10-phenanthroline-5,6-dione) against three human tumor cell lines (half-maximal inhibitory concentration below 1 mu M) and its slight selectivity for the colorectal tumor cell line compared with healthy human fibroblasts led us to explore the mechanisms of action underlying this promising antitumor potential. As previously shown by our group, this complex induces cell cycle arrest in S phase and subsequent cell death by apoptosis and it also reduces the expression of proteins typically upregulated in tumors. In the present work, we demonstrate that [Co(Cl)(phendione)(2)(H2O)][BF4] (1) does not reduce the viability of nontumorigenic breast epithelial cells by more than 85 % at 1 mu M, (2) promotes the upregulation of proapoptotic Bax and cell-cycle-related p21, and (3) induces release of lactate dehydrogenase, which is partially reversed by ursodeoxycholic acid. DNA interaction studies were performed to uncover the genotoxicity of the complex and demonstrate that even though it displays K (b) (+/- A standard error of the mean) of (3.48 +/- A 0.03) x 10(5) M-1 and is able to produce double-strand breaks in a concentration-dependent manner, it does not exert any clastogenic effect ex vivo, ruling out DNA as a major cellular target for the complex. Steady-state and time-resolved fluorescence spectroscopy studies are indicative of a strong and specific interaction of the complex with human serum albumin, involving one binding site, at a distance of approximately 1.5 nm for the Trp214 indole side chain with log K (b) similar to 4.7, thus suggesting that this complex can be efficiently transported by albumin in the blood plasma.

Localization studies of the FemXAB protein family in Staphylococcus aureus

Dissertação apresentada para a obtenção do Grau de Mestre em Genética Molecular e Biomedicina, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Protein-Polysaccharides of trametes versocolor: production and biological activities

Extracellular-(E-PPS) and intracellular-protein-polysaccharides (I-PPS) complexes were produced by Trametes versicolor in submerged cultures with different carbon sources. The highest extracellular-(EPS) and intracellular-polysaccharide (IPS) concentration in the complexes was obtained with tomato pomace culture. DPPH radical scavenging for E-PPS and I-PPS produced by liter of culture was equivallent to 2.115 +/- A 0.227 and 1.374 +/- A 0.364 g of ascorbic acid, respectively. These complexes showed a protector effect in the oxidation of erythrocyte membranes and had ability to inhibit the hemolysis and methemoglobin synthesis in stressed erythrocytes. These results suggest that extracellular- and intracellular- polysaccharides produced are important bioactive compounds with medicinal potential.