Efficient schedulability tests for real-time embedded systems with urgent routines

Task scheduling is one of the key mechanisms to ensure timeliness in embedded real-time systems. Such systems have often the need to execute not only application tasks but also some urgent routines (e.g. error-detection actions, consistency checkers, interrupt handlers) with minimum latency. Although fixed-priority schedulers such as Rate-Monotonic (RM) are in line with this need, they usually make a low processor utilization available to the system. Moreover, this availability usually decreases with the number of considered tasks. If dynamic-priority schedulers such as Earliest Deadline First (EDF) are applied instead, high system utilization can be guaranteed but the minimum latency for executing urgent routines may not be ensured. In this paper we describe a scheduling model according to which urgent routines are executed at the highest priority level and all other system tasks are scheduled by EDF. We show that the guaranteed processor utilization for the assumed scheduling model is at least as high as the one provided by RM for two tasks, namely 2(2√−1). Seven polynomial time tests for checking the system timeliness are derived and proved correct. The proposed tests are compared against each other and to an exact but exponential running time test.

Y-90-Ibritumomab Tiuxetan (Zevalin (R)) Consolidation of First Remission In Advanced-Stage Follicular Non-Hodgkin's Lymphoma: Updated Results After a Median Follow-up of 66.2 Months From the International, Randomized, Phase III First-Line Indolent Trial (FIT) In 414 Patients

The FIT trial was conducted to evaluate the safety and efficacy of 90Y-ibritumomab tiuxetan (0.4 mCi/kg; maximum dose 32 mCi) when used as consolidation of first complete or partial remission in patients with previously untreated, advanced-stage follicular lymphoma (FL). Patients were randomly assigned to either 90Y-ibritumomab treatment (n = 207) or observation (n = 202) within 3 months (mo) of completing initial induction therapy (chemotherapy only: 86%; rituximab in combination with chemotherapy: 14%). Response status prior to randomization did not differ between the groups: 52% complete response (CR)/CR unconfirmed (CRu) to induction therapy and 48% partial response (PR) in the 90Y-ibritumomab arm vs 53% CR/CRu and 44% PR in the control arm. The primary endpoint was progression-free survival (PFS) of the intent-to-treat (ITT) population. Results from the first extended follow-up after a median of 3.5 years revealed a significant improvement in PFS from the time of randomization with 90Y-ibritumomab consolidation compared with control (36.5 vs 13.3 mo, respectively; P < 0.0001; Morschhauser et al. JCO. 2008; 26:5156-5164). Here we report a median follow-up of 66.2 mo (5.5 years). Five-year PFS was 47% in the 90Y-ibritumomab group and 29% in the control group (hazard ratio (HR) = 0.51, 95% CI 0.39-0.65; P < 0.0001). Median PFS in the 90Y-ibritumomab group was 49 mo vs 14 mo in the control group. In patients achieving a CR/CRu after induction, 5-year PFS was 57% in the 90Y-ibritumomab group, and the median had not yet been reached at 92 months, compared with a 43% 5-year PFS in the control group and a median of 31 mo (HR = 0.61, 95% CI 0.42-0.89). For patients in PR after induction, the 5-year PFS was 38% in the 90Y-ibritumomab group with a median PFS of 30 mo vs 14% in the control group with a median PFS of 6 mo (HR = 0.38, 95% CI 0.27-0.53). Patients who had received rituximab as part of induction treatment had a 5-year PFS of 64% in the 90Y-ibritumomab group and 48% in the control group (HR = 0.66, 95% CI 0.30-1.47). For all patients, time to next treatment (as calculated from the date of randomization) differed significantly between both groups; median not reached at 99 mo in the 90Y-ibritumomab group vs 35 mo in the control group (P < 0.0001). The majority of patients received rituximab-containing regimens when treated after progression (63/82 [77%] in the 90Y-ibritumomab group and 102/122 [84%] in the control group). Overall response rate to second-line treatment was 79% in the 90Y-ibritumomab group (57% CR/CRu and 22% PR) vs 78% in the control arm (59% CR/CRu, 19% PR). Five-year overall survival was not significantly different between the groups; 93% and 89% in the 90Y-ibritumomab and control groups, respectively (P = 0.561). To date, 40 patients have died; 18 in the 90Y-ibritumomab group and 22 in the control group. Secondary malignancies were diagnosed in 16 patients in the 90Y-ibritumomab arm vs 9 patients in the control arm (P = 0.19). There were 6 (3%) cases of myelodysplastic syndrome (MDS)/acute myelogenous leukemia (AML) in the 90Y-ibritumomab arm vs 1 MDS in the control arm (P = 0.063). In conclusion, this extended follow-up of the FIT trial confirms the benefit of 90Y-ibritumomab consolidation with a nearly 3 year advantage in median PFS. A significant 5-year PFS improvement was confirmed for patients with a CR/CRu or a PR after induction. Effective rescue treatment with rituximab-containing regimens may explain the observed no difference in overall survival between both patient groups who were - for the greater part - rituximab-naïve.

Direct-on-line axial flux permanent magnet synchronous generator static and dynamic performance

In distributed energy production, permanent magnet synchronous generators (PMSG) are often connected to the grid via frequency converters, such as voltage source line converters. The price of the converter may constitute a large part of the costs of a generating set. Some of the permanent magnet synchronous generators with converters and traditional separately excited synchronous generators couldbe replaced by direct-on-line (DOL) non-controlled PMSGs. Small directly networkconnected generators are likely to have large markets in the area of distributed electric energy generation. Typical prime movers could be windmills, watermills and internal combustion engines. DOL PMSGs could also be applied in island networks, such as ships and oil platforms. Also various back-up power generating systems could be carried out with DOL PMSGs. The benefits would be a lower priceof the generating set and the robustness and easy use of the system. The performance of DOL PMSGs is analyzed. The electricity distribution companies have regulations that constrain the design of the generators being connected to the grid. The general guidelines and recommendations are applied in the analysis. By analyzing the results produced by the simulation model for the permanent magnet machine, the guidelines for efficient damper winding parameters for DOL PMSGs are presented. The simulation model is used to simulate grid connections and load transients. The damper winding parameters are calculated by the finite element method (FEM) and determined from experimental measurements. Three-dimensional finite element analysis (3D FEA) is carried out. The results from the simulation model and 3D FEA are compared with practical measurements from two prototype axial flux permanent magnet generators provided with damper windings. The dimensioning of the damper winding parameters is case specific. The damper winding should be dimensioned based on the moment of inertia of the generating set. It is shown that the damper winding has optimal values to reach synchronous operation in the shortest period of time after transient operation. With optimal dimensioning, interferenceon the grid is minimized.

Biopolttoaineiden on-line -laadunmittauksen hyödyt energiantuotannossa

Biopolttoaineet ovat tärkeä energianlähde suomalaisessa energiantuotannossa. Biopoltto- aineille on kuitenkin ominaista laadun vaihtelevuus. Yksi tärkeimmistä laatutekijöistä on kosteus, joka vaikuttaa myös polttoaineen energiasisältöön. Laatutekijät puolestaan vai- kuttavat polttoainekäsittelyyn, polttoprosessiin ja koko laitoksen hyötysuhteeseen. Tämän työn tarkoituksena oli tutkia voisiko biopolttoaineiden online-laadunmittaus tuoda lisäarvoa energiantuotantolaitokselle. Esimerkkinä käytettiin yhtä online-laadunmittaus- sovellusta, InrayFuel-röntgenmittausjärjestelmää. Sillä voidaan seurata biopolttoaineiden kosteutta ja polttoaineen sisältämiä vierasaineita. Työssä on laadittu kustannusanalyysi, jolla pyritään selvittämään, onko nykyisen kertaluontoisen mittausmenetelmän korvaami- nen jatkuvatoimisella kannattavaa. Esimerkkilaitoksena on Etelä-Savon Energian Pur- sialan voimalaitos, jossa röntgenmittausjärjestelmään on testattu. Saatujen tulosten mukaan investoiminen esimerkkimittausjärjestelmään maksaisi itsensä takaisin alle vuodessa. Kun laitoksella pystytään seuraamaan polttoaineen laatua jatkuva- toimisesti, laadunhallinta paranee ja sitä kautta voidaan saavuttaa kustannussäästöjä. Polt- toaineesta johtuvat häiriötilanteet vähenevät, polttoaine on mahdollista optimoida edulli- semmaksi polton kannalta ja poltto-olosuhteita voidaan säätää paremmin, jolloin päästöt vähenevät ja hyötysuhde kasvaa. Työssä käytetty laskenta analysoi kuitenkin hyvin ylei- sellä tasolla, sillä käytössä ei ollut laitoksen omaa taselaskentajärjestelmää. Laskenta siis sisältää paljon oletuksia. Tämän ja rohkaisevien tulosten vuoksi tutkimusta jatkuvatoimi- sen laadunmittauksen hyödyistä kannattaa tehdä enemmän.

Arsenic speciation by ion-exchange chromatography with on- line determination by hydride generation: electronic modification of the D.C. plasma by photon counting

A method using L-cysteine for the determination of arsenous acid (As(III)), arsenic acid (As(V)), monomethylarsonic acid (MMAA), and dimethylarsinic acid (DMAA) by hydride generation was demonstrated. The instrument used was a d.c. plasma atomic emission spectrometer (OCP-AES). Complete recovery was reported for As(III), As(V), and DMAA while 86% recovery was reported for MMAA. Detection limits were determined, as arsenic for the species listed previously, to be 1.2, 0.8, 1.1, and 1.0 ngemL-l, respectively. Precision values, at 50 ngemL-1 arsenic concentration, were f.80/0, 2.50/0, 2.6% and 2.6% relative standard deviation, respectively. The L-cysteine reagent was compared directly with the conventional hydride generation technique which uses a potassium iodide-hydrochloric acid medium. Recoveries using L-cysteine when compared with the conventional method provided the following results: similar recoveries were obtained for As(III), slightly better recoveries were obtained for As(V) and MMAA, and significantly better recoveries for DMAA. In addition, tall and sharp peak shapes were observed for all four species when using L-cysteine. The arsenic speciation method involved separation by ion exchange .. high perfonnance liquid chromatography (HPLC) with on-line hydride generation using the L.. cysteine reagent and measurement byOCP-AES. Total analysis time per sample was 12 min while the time between the start of subsequent runs was approximately 20 min. A binary . gradient elution program, which incorporated the following two eluents: 0.01 and 0.5 mM tri.. sodium citrate both containing 5% methanol (v/v) and both at a pH of approximately 9, was used during the separation by HPLC. Recoveries of the four species which were measured as peak area, and were normalized against As(III), were 880/0, 290/0, and 40% for DMAA, MMAA and As(V), respectively. Resolution factors between adjacent analyte peaks of As(III) and DMAA was 1.1; DMAA and MMAA was 1.3; and MMAA and As(V) was 8.6. During the arsenic speciation study, signals from the d.c. plasma optical system were measured using a new photon-signal integrating device. The_new photon integrator developed and built in this laboratory was based on a previously published design which was further modified to reflect current available hardware. This photon integrator was interfaced to a personal computer through an AID convertor. The .photon integrator has adjustable threshold settings and an adjustable post-gain device.

Choosing Thesis Juries: The Costs of Taking a Strict Line on Conflicts of Interest

Étude de cas / Case study

Space and time characterization of laser-induced plasmas for applications in chemical analysis and thin film deposition

Après des décennies de développement, l'ablation laser est devenue une technique importante pour un grand nombre d'applications telles que le dépôt de couches minces, la synthèse de nanoparticules, le micro-usinage, l’analyse chimique, etc. Des études expérimentales ainsi que théoriques ont été menées pour comprendre les mécanismes physiques fondamentaux mis en jeu pendant l'ablation et pour déterminer l’effet de la longueur d'onde, de la durée d'impulsion, de la nature de gaz ambiant et du matériau de la cible. La présente thèse décrit et examine l'importance relative des mécanismes physiques qui influencent les caractéristiques des plasmas d’aluminium induits par laser. Le cadre général de cette recherche forme une étude approfondie de l'interaction entre la dynamique de la plume-plasma et l’atmosphère gazeuse dans laquelle elle se développe. Ceci a été réalisé par imagerie résolue temporellement et spatialement de la plume du plasma en termes d'intensité spectrale, de densité électronique et de température d'excitation dans différentes atmosphères de gaz inertes tel que l’Ar et l’He et réactifs tel que le N2 et ce à des pressions s’étendant de 10‾7 Torr (vide) jusqu’à 760 Torr (pression atmosphérique). Nos résultats montrent que l'intensité d'émission de plasma dépend généralement de la nature de gaz et qu’elle est fortement affectée par sa pression. En outre, pour un délai temporel donné par rapport à l'impulsion laser, la densité électronique ainsi que la température augmentent avec la pression de gaz, ce qui peut être attribué au confinement inertiel du plasma. De plus, on observe que la densité électronique est maximale à proximité de la surface de la cible où le laser est focalisé et qu’elle diminue en s’éloignant (axialement et radialement) de cette position. Malgré la variation axiale importante de la température le long du plasma, on trouve que sa variation radiale est négligeable. La densité électronique et la température ont été trouvées maximales lorsque le gaz est de l’argon et minimales pour l’hélium, tandis que les valeurs sont intermédiaires dans le cas de l’azote. Ceci tient surtout aux propriétés physiques et chimiques du gaz telles que la masse des espèces, leur énergie d'excitation et d'ionisation, la conductivité thermique et la réactivité chimique. L'expansion de la plume du plasma a été étudiée par imagerie résolue spatio-temporellement. Les résultats montrent que la nature de gaz n’affecte pas la dynamique de la plume pour des pressions inférieures à 20 Torr et pour un délai temporel inférieur à 200 ns. Cependant, pour des pressions supérieures à 20 Torr, l'effet de la nature du gaz devient important et la plume la plus courte est obtenue lorsque la masse des espèces du gaz est élevée et lorsque sa conductivité thermique est relativement faible. Ces résultats sont confirmés par la mesure de temps de vol de l’ion Al+ émettant à 281,6 nm. D’autre part, on trouve que la vitesse de propagation des ions d’aluminium est bien définie juste après l’ablation et près de la surface de la cible. Toutefois, pour un délai temporel important, les ions, en traversant la plume, se thermalisent grâce aux collisions avec les espèces du plasma et du gaz.

Transient high level mammalian reovirus replication in a bat epithelial cell line occurs without cytopathic effect

Mammalian reoviruses exhibit a large host range and infected cells are generally killed; however, most studies examined only a few cell types and host species, and are probably not representative of all possible interactions between virus and host cell. Many questions thus remain concerning the nature of cellular factors that affect viral replication and cell death. In the present work, it was observed that replication of the classical mammalian reovirus serotype 3 Dearing in a bat epithelial cell line, Tb1.Lu, does not result in cell lysis and is rapidly reduced to very low levels. Prior uncoating of virions by chymotrypsin treatment, to generate infectious subviral particles, increased the initial level of infection but without any significant effect on further viral replication or cell survival. Infected cells remain resistant to virus reinfection and secrete an antiviral factor, most likely interferon, that is protective against the unrelated encephalomyocarditis virus. Although, the transformed status of a cell is believed to promote reovirus replication and viral “oncolysis”, resistant Tb1.Lu cells exhibit a classical phenotype of transformed cells by forming colonies in semisolid soft agar medium. Further transduction of Tb.Lu cells with a constitutively-active Ras oncogene does not seem cell growth or reovirus effect on these cells. Infected Tb1.Lu cells can produce low-level of infectious virus for a long time without any apparent effect, although these cells are resistant to reinfection. The results suggest that Tb1.Lu cells can mount an unusual antiviral response. Specific properties of bat cells may thus be in part responsible for the ability of the animals to act as reservoirs for viruses in general and for novel reoviruses in particular. Their peculiar resistance to cell lysis also makes Tb1.Lu cells an attractive model to study the cellular and viral factors that determine the ability of reovirus to replicate and destroy infected cells.

Time evolution of the electron density and temperature in laser-produced plasmas from YBa2Cu3O7

Laser radiation at 1.06 µm from a pulsed Nd:YAG laser was focused onto a multielement YBa2Cu3O7 target in vacuum and the plasma thus generated was studied using time-resolved spectroscopic techniques. Line broadening of the Ba I emission line at 553.5 nm was monitored as a function of time elapsed after the incidence of a laser pulse on the target. Measured line profiles of barium species were used to infer the electron density and temperature, and the time evolution of these important plasma parameters has been worked out.

Time resolved study of CN band emission from plasma generated by laser irradiation of graphite

Time and space resolved studies of emission from CN molecules have been carried out in the plasma produced from graphite target by 1.06 urn pulses from a Q-switched Nd:YAG laser. Depending on the laser pulse energy, time of observation and position of the sampled volume of the plasma, the features of the emission spectrum are found to change drastically. The vibrational temperature and population distribution in the different vibrational levels have been studied as functions of distance, time, laser energy and ambient gas pressure. Evidence for nonlinear effects of the plasma medium such as self focusing which exhibits threshold-like behaviour are also obtained. Temperature and electron density of the plasma have been evaluated using the relative line intensities of successive ionization stages of carbon atom. These electron density measurements are verified by using Stark broadening method.

Anomalous profile of a self-reversed resonance line from Ba+ in a laser produced plasma from YBa2Cu307

A laser produced plasma from the multielement solid target YBa2Cu3O7 is generated using 1.06 μm, 9 ns pulses from a Q-switched Nd:YAG laser in air at atmospheric pressure. A time resolved analysis of the profile of the 4554.03 Å resonance line emission from Ba II at various laser power densities has been carried out. It has been found that the line has a profile which is strongly self-reversed. It is also observed that at laser power densities equal to or exceeding 1.6×1011 W cm−2, a third peak begins to develop at the centre of the self-reversed profile and this has been interpreted as due to the anisotropic resonance scattering (fluorescence). The number densities of singly ionized barium ions evaluated from the width of the resonance line as a function of time delay with respect to the beginning of the laser pulse give typical values of the order of 1019 cm−3. The higher ion concentrations existing at smaller time delays are seen to decrease rapidly. The Ba II ions in the ground state resonantly absorb the radiation and this absorption is maximum around 120 ns after the laser pulse.

k-NN based On-Line Handwritten Character recognition system

On-line handwriting recognition has been a frontier area of research for the last few decades under the purview of pattern recognition. Word processing turns to be a vexing experience even if it is with the assistance of an alphanumeric keyboard in Indian languages. A natural solution for this problem is offered through online character recognition. There is abundant literature on the handwriting recognition of western, Chinese and Japanese scripts, but there are very few related to the recognition of Indic script such as Malayalam. This paper presents an efficient Online Handwritten character Recognition System for Malayalam Characters (OHR-M) using K-NN algorithm. It would help in recognizing Malayalam text entered using pen-like devices. A novel feature extraction method, a combination of time domain features and dynamic representation of writing direction along with its curvature is used for recognizing Malayalam characters. This writer independent system gives an excellent accuracy of 98.125% with recognition time of 15-30 milliseconds

On-Line Handwritten Character Recognition using Kohonen Networks

This paper presents an efficient Online Handwritten character Recognition System for Malayalam Characters (OHR-M) using Kohonen network. It would help in recognizing Malayalam text entered using pen-like devices. It will be more natural and efficient way for users to enter text using a pen than keyboard and mouse. To identify the difference between similar characters in Malayalam a novel feature extraction method has been adopted-a combination of context bitmap and normalized (x, y) coordinates. The system reported an accuracy of 88.75% which is writer independent with a recognition time of 15-32 milliseconds

Achieving Real-Time Mode Estimation through Offline Compilation

As exploration of our solar system and outerspace move into the future, spacecraft are being developed to venture on increasingly challenging missions with bold objectives. The spacecraft tasked with completing these missions are becoming progressively more complex. This increases the potential for mission failure due to hardware malfunctions and unexpected spacecraft behavior. A solution to this problem lies in the development of an advanced fault management system. Fault management enables spacecraft to respond to failures and take repair actions so that it may continue its mission. The two main approaches developed for spacecraft fault management have been rule-based and model-based systems. Rules map sensor information to system behaviors, thus achieving fast response times, and making the actions of the fault management system explicit. These rules are developed by having a human reason through the interactions between spacecraft components. This process is limited by the number of interactions a human can reason about correctly. In the model-based approach, the human provides component models, and the fault management system reasons automatically about system wide interactions and complex fault combinations. This approach improves correctness, and makes explicit the underlying system models, whereas these are implicit in the rule-based approach. We propose a fault detection engine, Compiled Mode Estimation (CME) that unifies the strengths of the rule-based and model-based approaches. CME uses a compiled model to determine spacecraft behavior more accurately. Reasoning related to fault detection is compiled in an off-line process into a set of concurrent, localized diagnostic rules. These are then combined on-line along with sensor information to reconstruct the diagnosis of the system. These rules enable a human to inspect the diagnostic consequences of CME. Additionally, CME is capable of reasoning through component interactions automatically and still provide fast and correct responses. The implementation of this engine has been tested against the NEAR spacecraft advanced rule-based system, resulting in detection of failures beyond that of the rules. This evolution in fault detection will enable future missions to explore the furthest reaches of the solar system without the burden of human intervention to repair failed components.

The Klein-Gordon equation on the half line: a Riemann-Hilbert approach

We solve an initial-boundary problem for the Klein-Gordon equation on the half line using the Riemann-Hilbert approach to solving linear boundary value problems advocated by Fokas. The approach we present can be also used to solve more complicated boundary value problems for this equation, such as problems posed on time-dependent domains. Furthermore, it can be extended to treat integrable nonlinearisations of the Klein-Gordon equation. In this respect, we briefly discuss how our results could motivate a novel treatment of the sine-Gordon equation.