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.

Notional processors: an approach for multiprocessor scheduling

Consider the problem of designing an algorithm with a high utilisation bound for scheduling sporadic tasks with implicit deadlines on identical processors. A task is characterised by its minimum interarrival time and its execution time. Task preemption and migration is permitted. Still, low preemption and migration counts are desirable. We formulate an algorithm with a utilisation bound no less than 66.¯6%, characterised by worst-case preemption counts comparing favorably against the state-of-the-art.

Sporadic multiprocessor scheduling with few preemptions

Consider the problem of scheduling n sporadic tasks so as to meet deadlines on m identical processors. A task is characterised by its minimum interarrival time and its worst-case execution time. Tasks are preemptible and may migrate between processors. We propose an algorithm with limited migration, configurable for a utilisation bound of 88% with few preemptions (and arbitrarily close to 100% with more preemptions).

CPMD-mindful task assignment for NPS-F

The multiprocessor scheduling scheme NPS-F for sporadic tasks has a high utilisation bound and an overall number of preemptions bounded at design time. NPS-F binpacks tasks offline to as many servers as needed. At runtime, the scheduler ensures that each server is mapped to at most one of the m processors, at any instant. When scheduled, servers use EDF to select which of their tasks to run. Yet, unlike the overall number of preemptions, the migrations per se are not tightly bounded. Moreover, we cannot know a priori which task a server will be currently executing at the instant when it migrates. This uncertainty complicates the estimation of cache-related preemption and migration costs (CPMD), potentially resulting in their overestimation. Therefore, to simplify the CPMD estimation, we propose an amended bin-packing scheme for NPS-F allowing us (i) to identify at design time, which task migrates at which instant and (ii) bound a priori the number of migrating tasks, while preserving the utilisation bound of NPS-F.

Considerations on the Least Upper Bound for Mixed-Criticality Real-Time Systems

5th Brazilian Symposium on Computing Systems Engineering, SBESC 2015 (SBESC 2015). 3 to 6, Nov, 2015. Foz do Iguaçu, Brasil.

Attachement à la mère et au père, intersubjectivité et utilisation d'informations publiques.

La théorie de l'attachement est une théorie dyadique, par essence. Même si le père peut être reconnu comme une réelle figure d'attachement, en ce sens qu'il est susceptible de procurer à l'enfant une expérience de sécurité, la théorie reste essentiellement dyadique. Redéfinir la théorie de l'attachement dans une perspective triadique n'est pas sans poser des difficultés théoriques. Ace propos, nous suggérons une perspective inspirée par un concept d'écologie comportementale, celui de l'utilisation adaptative par les organismes d'informations publiques fournies par inadvertance par d'autres organismes, concept que nous étendrons à cette fin aux expressions émotionnelles. Nous proposons alors l'idée que dans la triade, chaque partenaire utilise ce type d'informations, fournies à la fois par chacun des autres partenaires ainsi que par les interactions ellesmêmes entre ces partenaires. L'utilisation de ces informations aurait, dans cette perspective, une fonction adaptative pour le maintien de la triade comme une entité soudée par des échanges d'expériences émotionnelles. The theory of attachment is essentially a dyadic theory. Even though the father is recognised as a real figure of attachment in that he brings a feeling of security to the child, basically the theory remains dyadic. Redefining the theory of attachment in a triadic perspective is not without raising difficult theoretical problems. This leads us to suggest a perspective inspired by the concept of ecological behaviour : the adaptative use of public information acquired inadvertently through other organisms, a concept applied here to emotional expression. We propose that in the triad each partner uses this type of information brought by the other partner as well as those very interactions between both partners. The use of information to maintain the triad as an entity bound by exchanges of emotional experience would be an adaptative function.

Metal Ions Bound To The Human Milk Immunoglobulin A: Metalloproteomic Approach.

The presence of calcium, iron, and zinc bound to human milk secretory IgA (sIgA) was investigated. The sIgA components were first separated by two-dimensional polyacrylamide gel electrophoresis and then identified by electrospray ionization-tandem mass spectrometry (ESI MS MS). The metal ions were detected by flame atomic absorption spectrometry after acid mineralization of the spots. The results showed eight protein spots corresponding to the IgA heavy chain constant region. Another spot was identified as the transmembrane secretory component. Calcium was bound to both the transmembrane component and the heavy chain constant region, while zinc was bound to the heavy chain constant region and iron was not bound with the identified proteins. The association of a metal ion with a protein is important for a number of reasons, and therefore, the findings of the present study may lead to a better understanding of the mechanisms of action and of additional roles that sIgA and its components play in human milk.

Lessons from the Terra Preta de Índios of the Amazon region for the utilisation of charcoal for soil amendment

The potential of charcoal and of partially combusted organic waste to mimic the soil organic matter of the Terras Pretas de Índios (Amazonian Dark Earths) from the Amazon Region is discussed. These materials serve as soil conditioners and as sequesterers of carbon in recalcitrant and in reactive forms. Studies carried out by Brazilian and by international groups have contributed to the emergence of an awareness of the compositions and of the uses of these materials. In this contribution we report on chemical studies that are leading to the development of a scientific and technological awareness, and of innovations that will have value in finding novel uses in applications to soil of chars from organic wastes such as those from the biofuel industry, and from metallurgical and various coal plant residues.

Self-bound models of compact stars and recent mass-radius measurements

The exact composition of a specific class of compact stars, historically referred to as ""neutron stars,'' is still quite unknown. Possibilities ranging from hadronic to quark degrees of freedom, including self-bound versions of the latter, have been proposed. We specifically address the suitability of strange star models (including pairing interactions) in this work, in the light of new measurements available for four compact stars. The analysis shows that these data might be explained by such an exotic equation of state, actually selecting a small window in parameter space, but still new precise measurements and also further theoretical developments are needed to settle the subject.

Continuum-continuum coupling and polarization potentials for weakly bound systems

We investigate the influence of couplings among continuum states in collisions of weakly bound nuclei. For this purpose, we compare cross sections for complete fusion, breakup, and elastic scattering evaluated by continuum discretized coupled channel (CDCC) calculations, including and not including these couplings. In our study, we discuss this influence in terms of the polarization potentials that reproduces the elastic wave function of the coupled channel method in single channel calculations. We find that the inclusion of couplings among continuum states renders the real part of the polarization potential more repulsive, whereas it leads to weaker absorption to the breakup channel. We show that the noninclusion of continuum-continuum couplings in CDCC calculations may lead to qualitative and quantitative wrong conclusions.

Barrier distributions for weakly bound systems

We discuss the use of reduced fusion cross sections in the derivation of fusion barrier distributions. We show that the elimination of static effects associated with system sizes and optical potentials obtained by the recently introduced fusion functions can be extended to barrier distributions. This can be a useful tool for systematic studies of breakup coupling effects in fusion processes.

Near- and subbarrier elastic and quasielastic scattering of the weakly bound (6)Li projectile on (144)Sm

High-precision data of backward-angle elastic and quasielastic scattering for the weakly bound (6)Li projectile on (144)Sm target at deep-sub-barrier, near-, and above-barrier energies were measured. From the deep-sub-barrier data, the surface diffuseness of the nuclear interacting potential was studied. Barrier distributions were extracted from the first derivatives of the elastic and quasielastic excitation functions. It is shown that sequential breakup through the first resonant state of the (6)Li is an important channel to be included in coupled-channels calculations, even at deep-sub-barrier energies.

Nonempirical hyper-generalized-gradient functionals constructed from the Lieb-Oxford bound

A simple and completely general representation of the exact exchange-correlation functional of density-functional theory is derived from the universal Lieb-Oxford bound, which holds for any Coulomb-interacting system. This representation leads to an alternative point of view on popular hybrid functionals, providing a rationale for why they work and how they can be constructed. A similar representation of the exact correlation functional allows to construct fully nonempirical hyper-generalized-gradient approximations (HGGAs), radically departing from established paradigms of functional construction. Numerical tests of these HGGAs for atomic and molecular correlation energies and molecular atomization energies show that even simple HGGAs match or outperform state-of-the-art correlation functionals currently used in solid-state physics and quantum chemistry.

Crystallization and preliminary X-ray diffraction analysis of human IL-22 bound to its soluble decoy receptor IL-22BP

Interleukin-22 (IL-22) is a pleiotropic cytokine that is involved in inflammatory responses. Human IL-22 was incubated with its soluble decoy receptor IL-22BP (IL-22 binding protein) and the IL-22 -IL-22BP complex was crystallized in hanging drops using the vapour-diffusion method. Suitable crystals were obtained from polyethylene glycol solutions and diffraction data were collected to 2.75 angstrom resolution. The crystal belonged to the tetragonal space group P41, with unit-cell parameters a = b = 67.9, c = 172.5 angstrom, and contained two IL-22-IL- 22BP complexes per asymmetric unit.

The Cramer-Rao bound for initial conditions estimation of chaotic orbits

We derive the Cramer-Rao Lower Bound (CRLB) for the estimation of initial conditions of noise-embedded orbits produced by general one-dimensional maps. We relate this bound`s asymptotic behavior to the attractor`s Lyapunov number and show numerical examples. These results pave the way for more suitable choices for the chaotic signal generator in some chaotic digital communication systems. (c) 2006 Published by Elsevier Ltd.