Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new user(m,k)-firm constraints and DBP scheduling: impact of the initial k-sequence and exact schedulability test
77
0
0.0
(
0
)
Added by
Joel Goossens
Publication date
2008
fields
Informatics Engineering
and research's language is
English
Authors
Joel Goossens
Ask ChatGPT about the research
No Arabic abstract
In this paper we study the scheduling of (m,k)-firm synchronous periodic task systems using the Distance Based Priority (DBP) scheduler. We first show three phenomena: (i) choosing, for each task, the initial k-sequence 1^k is not optimal, (ii) we can even start the scheduling from a (fictive) error state (in regard to the initial k-sequence) and (iii) the period of feasible DBP-schedules is not necessarily the task hyper-period. We then show that any feasible DBP-schedule is periodic and we upper-bound the length of that period. Lastly, based on our periodicity result we provide an exact schedulability test.
rate research
Read More
The main result of this paper is a new and direct proof of the natural transformation from the surgery exact sequence in topology to the analytic K-theory sequence of Higson and Roe. Our approach makes crucial use of analytic properties and new index theorems for the signature operator on Galois coverings with boundary. These are of independent interest and form the second main theme of the paper. The main technical novelty is the use of large scale index theory for Dirac type operators that are perturbed by lower order operators.
We present interferometric diameter measurements of 21 K- and M- dwarfs made with the CHARA Array. This sample is enhanced by literature radii measurements to form a data set of 33 K-M dwarfs with diameters measured to better than 5%. For all 33 stars, we compute absolute luminosities, linear radii, and effective temperatures (Teff). We develop empirical relations for simK0 to M4 main- sequence stars between the stellar Teff, radius, and luminosity to broad-band color indices and metallicity. These relations are valid for metallicities between [Fe/H] = -0.5 and +0.1 dex, and are accurate to ~2%, ~5%, and ~4% for Teff, radius, and luminosity, respectively. Our results show that it is necessary to use metallicity dependent transformations to convert colors into stellar Teffs, radii, and luminosities. We find no sensitivity to metallicity on relations between global stellar properties, e.g., Teff-radius and Teff-luminosity. Robust examinations of single star Teffs and radii compared to evolutionary model predictions on the luminosity-Teff and luminosity-radius planes reveals that models overestimate the Teffs of stars with Teff < 5000 K by ~3%, and underestimate the radii of stars with radii < 0.7 Rodot by ~5%. These conclusions additionally suggest that the models overestimate the effects that the stellar metallicity may have on the astrophysical properties of an object. By comparing the interferometrically measured radii for single stars to those of eclipsing binaries, we find that single and binary star radii are consistent. However, the literature Teffs for binary stars are systematically lower compared to Teffs of single stars by ~ 200 to 300 K. Lastly, we present a empirically determined HR diagram for a total of 74 nearby, main-sequence, A- to M-type stars, and define regions of habitability for the potential existence of sub-stellar mass companions in each system. [abridged]
Myopic is a hard real-time process scheduling algorithm that selects a suitable process based on a heuristic function from a subset (Window)of all ready processes instead of choosing from all available processes, like original heuristic scheduling algorithm. Performance of the algorithm significantly depends on the chosen heuristic function that assigns weight to different parameters like deadline, earliest starting time, processing time etc. and the sizeof the Window since it considers only k processes from n processes (where, k<= n). This research evaluates the performance of the Myopic algorithm for different parameters to demonstrate the merits and constraints of the algorithm. A comparative performance of the impact of window size in implementing the Myopic algorithm is presented and discussed through a set of experiments.
We study the processes e+e- --> K+ K- pi+pi-gamma, K+ K- pi0pi0gamma, and K+ K- K+ K-gamma, where the photon is radiated from the initial state. About 84000, 8000, and 4200 fully reconstructed events, respectively, are selected from 454 fb-1 of BaBar data. The invariant mass of the hadronic final state defines the epem center-of-mass energy, so that the K+ K- pi+pi- data can be compared with direct measurements of the e+e- --> K+ K- pi+pi- reaction. No direct measurements exist for the e+e- --> K+ K-pi0pi0 or e+e- --> K+ K-K+ K- reactions, and we present an update of our previous result with doubled statistics. Studying the structure of these events, we find contributions from a number of intermediate states, and extract their cross sections. In particular, we perform a more detailed study of the e+e- --> phi(1020)pipigamma reaction, and confirm the presence of the Y(2175) resonance in the phi(1020) f0(980) and K+K-f0(980) modes. In the charmonium region, we observe the J/psi in all three final states and in several intermediate states, as well as the psi(2S) in some modes, and measure the corresponding product of branching fraction and electron width.
We study the processes $e^+ e^-to K^+ K^- pi^+pi^-gamma$, $K^+K^-pi^0pi^0gamma$ and $K^+ K^- K^+ K^-gamma$, where the photon is radiated from the initial state. About 34600, 4400 and 2300 fully reconstructed events, respectively, are selected from 232 invfb of babar data. The invariant mass of the hadronic final state defines the effective epem center-of-mass energy, so that the $K^+ K^- pi^+pi^-gamma$ data can be compared with direct measurements of the $e^+ e^-to K^+K^- pipi$ reaction; no direct measurements exist for the $e^+ e^-to K^+ K^- pi^0pi^0$ or $epemto K^+ K^- K^+ K^-$ reactions. Studying the structure of these events, we find contributions from a number of intermediate states, and we extract their cross sections where possible. In particular, we isolate the contribution from $e^+ e^-tophi(1020) f_{0}(980)$ and study its structure near threshold. In the charmonium region, we observe the $J/psi$ in all three final states and several intermediate states, as well as the $psi(2S)$ in some modes, and measure the corresponding branching fractions. We see no signal for the Y(4260) and obtain an upper limit of $BR_{Y(4260)tophipi^+pi^-}cdotGamma^{Y}_{ee}<0.4 ev$ at 90% C.L.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
