The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling

Composition is a practice of key importance in software engineering. When real-time applications are composed it is necessary that their timing properties (such as meeting the deadlines) are guaranteed. The composition is performed by establishing an interface between the application and the physical platform. Such an interface does typically contain information about the amount of computing capacity needed by the application. In multiprocessor platforms, the interface should also present information about the degree of parallelism. Recently there have been quite a few interface proposals. However, they are either too complex to be handled or too pessimistic.In this paper we propose the Generalized Multiprocessor Periodic Resource model (GMPR) that is strictly superior to the MPR model without requiring a too detailed description. We describe a method to generate the interface from the application specification. All these methods have been implemented in Matlab routines that are publicly available.

Detection of quasi-periodic processes in complex systems: how do we quantitatively describe their properties?

It has been shown that in reality at least two general scenarios of data structuring are possible: (a) a self-similar (SS) scenario when the measured data form an SS structure and (b) a quasi-periodic (QP) scenario when the repeated (strongly correlated) data form random sequences that are almost periodic with respect to each other. In the second case it becomes possible to describe their behavior and express a part of their randomness quantitatively in terms of the deterministic amplitude–frequency response belonging to the generalized Prony spectrum. This possibility allows us to re-examine the conventional concept of measurements and opens a new way for the description of a wide set of different data. In particular, it concerns different complex systems when the ‘best-fit’ model pretending to be the description of the data measured is absent but the barest necessity of description of these data in terms of the reduced number of quantitative parameters exists. The possibilities of the proposed approach and detection algorithm of the QP processes were demonstrated on actual data: spectroscopic data recorded for pure water and acoustic data for a test hole. The suggested methodology allows revising the accepted classification of different incommensurable and self-affine spatial structures and finding accurate interpretation of the generalized Prony spectroscopy that includes the Fourier spectroscopy as a partial case.

Exact admission-control for integrated aperiodic and periodic tasks

Admission controllers are used to prevent overload in systems with dynamically arriving tasks. Typically, these admission controllers are based on suÆcient (but not necessary) capacity bounds in order to maintain a low computational complexity. In this paper we present how exact admission-control for aperiodic tasks can be eÆciently obtained. Our rst result is an admission controller for purely aperiodic task sets where the test has the same runtime complexity as utilization-based tests. Our second result is an extension of the previous controller for a baseload of periodic tasks. The runtime complexity of this test is lower than for any known exact admission-controller. In addition to presenting our main algorithm and evaluating its performance, we also discuss some general issues concerning admission controllers and their implementation.

Periodic paths on nonautonomous graphs

We define nonautonomous graphs as a class of dynamic graphs in discrete time whose time-dependence consists in connecting or disconnecting edges. We study periodic paths in these graphs, and the associated zeta functions. Based on the analytic properties of these zeta functions we obtain explicit formulae for the number of n-periodic paths, as the sum of the nth powers of some specific algebraic numbers.

Large-area homogeneous periodic surface structures generated on the surface sputtered boron carbide thin films by femtosecond laser processing

Amorphous and crystalline sputtered boron carbide thin films have a very high hardness even surpassing that of bulk crystalline boron carbide (≈41 GPa). However, magnetron sputtered B-C films have high friction coefficients (C.o.F) which limit their industrial application. Nanopatterning of materials surfaces has been proposed as a solution to decrease the C.o.F. The contact area of the nanopatterned surfaces is decreased due to the nanometre size of the asperities which results in a significant reduction of adhesion and friction. In the present work, the surface of amorphous and polycrystalline B-C thin films deposited by magnetron sputtering was nanopatterned using infrared femtosecond laser radiation. Successive parallel laser tracks 10 μm apart were overlapped in order to obtain a processed area of about 3 mm2. Sinusoidal-like undulations with the same spatial period as the laser tracks were formed on the surface of the amorphous boron carbide films after laser processing. The undulations amplitude increases with increasing laser fluence. The formation of undulations with a 10 μm period was also observed on the surface of the crystalline boron carbide film processed with a pulse energy of 72 μJ. The amplitude of the undulations is about 10 times higher than in the amorphous films processed at the same pulse energy due to the higher roughness of the films and consequent increase in laser radiation absorption. LIPSS formation on the surface of the films was achieved for the three B-C films under study. However, LIPSS are formed under different circumstances. Processing of the amorphous films at low fluence (72 μJ) results in LIPSS formation only on localized spots on the film surface. LIPSS formation was also observed on the top of the undulations formed after laser processing with 78 μJ of the amorphous film deposited at 800 °C. Finally, large-area homogeneous LIPSS coverage of the boron carbide crystalline films surface was achieved within a large range of laser fluences although holes are also formed at higher laser fluences.

Spectral invariants of periodic nonautonomous discrete dynamical systems

For an interval map, the poles of the Artin-Mazur zeta function provide topological invariants which are closely connected to topological entropy. It is known that for a time-periodic nonautonomous dynamical system F with period p, the p-th power [zeta(F) (z)](p) of its zeta function is meromorphic in the unit disk. Unlike in the autonomous case, where the zeta function zeta(f)(z) only has poles in the unit disk, in the p-periodic nonautonomous case [zeta(F)(z)](p) may have zeros. In this paper we introduce the concept of spectral invariants of p-periodic nonautonomous discrete dynamical systems and study the role played by the zeros of [zeta(F)(z)](p) in this context. As we will see, these zeros play an important role in the spectral classification of these systems.

Nonautonomous Graphs and Topological Entropy of Nonautonomous Lorenz Systems

In this work, we associate a p-periodic nonautonomous graph to each p-periodic nonautonomous Lorenz system with finite critical orbits. We develop Perron-Frobenius theory for nonautonomous graphs and use it to calculate their entropy. Finally, we prove that the topological entropy of a p-periodic nonautonomous Lorenz system is equal to the entropy of its associated nonautonomous graph.

Quasi-periodic Gaits in Multi-legged Robots

5th International Conference on Climbing and Walking Robots and the Support Technologies for Mobile Machines

Influence of Prolonged Wearing of Unstable Shoes on Upright Standing Postural Control

Objective: To study the influence of prolonged wearing of unstable shoes on standing postural control in prolonged standing workers. Methods: The participants were divided into two groups: one wore unstable shoes while the other wore conventional shoes for 8 weeks. Stabilometry parameters related to centre of pressure (CoP), rambling (RM) and trembling (TR) as well as the total agonist/antagonist muscle activity, antagonist co-activation and reciprocal activation were evaluated during upright standing, before and after the 8 week period. In both moments, the subjects were evaluated wearing the unstable shoes and in barefoot. Results: The unstable shoe condition presented increased CoP displacement related variables and decreased co-activation command compared to barefoot before and after the intervention. The prolonged wearing of unstable shoes led to: (1) reduction of medial-lateral CoP root mean square and area; (2) decreased anteroposterior RM displacement; (3) increased anteroposterior RM mean velocity and mediolateral RM displacement; (4) decreased anteroposterior TR RMS; and (5) increased thigh antagonist co-activation in the unstable shoe condition. Conclusion: The unstable shoe condition is associated to a higher destabilizing effect that leads to a selection of more efficient and accurate postural commands compared to barefoot. Prolonged wearing of unstable shoes provides increased effectiveness and performance of the postural control system, while wearing of unstable shoes in upright standing, that are reflected by changes in CoP related variables and by a reorganization of postural control commands.

Hyper-IgD and Periodic Fever Syndrome: a New MVK Mutation (p.R277G) Associated with a Severe Phenotype

Hyperimmunoglobulinemia D and periodic fever syndrome (HIDS; MIM#260920) is a rare recessively-inherited autoinflammatory condition caused bymutations in the MVK gene, which encodes for mevalonate kinase, an essential enzyme in the isoprenoid pathway. HIDS is clinically characterized by recurrent episodes of fever and inflammation. Herewe report on the case of a 2 year-old Portuguese boy with recurrent episodes of fever, malaise, massive cervical lymphadenopathy and hepatosplenomegaly since the age of 12 months. Rash, arthralgia, abdominal pain and diarrhea were also seen occasionally. During attacks a vigorous acute-phase response was detected, including elevated erythrocyte sedimentation rate, C-reactive protein, serum amyloid A and leukocytosis. Clinical and laboratory improvement was seen between attacks. Despite normal serum IgD level, HIDS was clinically suspected. Mutational MVK analysis revealed the homozygous genotype with the novel p.Arg277Gly (p.R277G) mutation, while the healthy non consanguineous parents were heterozygous. Short nonsteroidal anti-inflammatory drugs and corticosteroid courses were given during attacks with poor benefits, where as anakinra showed positive responses only at high doses. The p.R277Gmutation here described is a novel missense MVK mutation, and it has been detected in this casewith a severe HIDS phenotype. Further studies are needed to evaluate a co-relation genotype, enzyme activity and phenotype, and to define the best therapeutic strategies.

An algorithmic approach to estimating the minimal number of periodic points for smooth self-maps of simply-connected manifolds

For a given self-map f of M, a closed smooth connected and simply-connected manifold of dimension m ≥ 4, we provide an algorithm for estimating the values of the topological invariant Dm r [f], which equals the minimal number of r-periodic points in the smooth homotopy class of f. Our results are based on the combinatorial scheme for computing Dm r [f] introduced by G. Graff and J. Jezierski [J. Fixed Point Theory Appl. 13 (2013), 63–84]. An open-source implementation of the algorithm programmed in C++ is publicly available at http://www.pawelpilarczyk.com/combtop/.

Difference in the in-hospital mortality of unstable angina pectoris between men and women

PURPOSE: To assess differences in the in-hospital mortality (HM) rate between men and women with unstable angina pectoris (UA) according to age, depression of the ST segment, history of previous acute myocardial infarction (AMI), and risk factors for coronary heart disease. METHODS: From October 96 to March 98, 261 patients with UA were selected. Logistic regression models were developed to adjust the association between sex and HM for possible influence of covariables, such as hypertension, diabetes mellitus, dyslipidemia, sedentary lifestyle, smoking, and familial history of early coronary heart disease. RESULTS: HM due to UA was approximately three times higher in women (9.3%; 12/129) than in men (3.0%; 4/132) accounting for a relative risk of 3.07; 95% confidence interval (CI) =1.02-9.27. In logistic regression models, the association between sex and death was not significantly altered when the following parameters were considered: age, depression of the ST segment, history of previous AMI and risk factors for coronary heart disease. The nonadjusted and adjusted odds ratio (OR) for the distinct covariables were 3.28 (CI 95%=1.03-10.45) and 3.14 (CI = 95% = 0.88-11.20), respectively. CONCLUSION: Similarly to AMI, HM in UA is higher in women than in men. Age, risk factors for coronary heart disease, and depression of the ST segment in the electrocardiogram on patients' admission to the hospital did not significantly influence the association between sex and death.

Safety and efficacy of angioplasty with intracoronary stenting in patients with unstable coronary syndromes. Comparison with stable coronary syndromes

OBJECTIVE: To assess safety and efficacy of coronary angioplasty with stent implantation in unstable coronary syndromes. METHODS: Retrospective analysis of in-hospital and late evolution of 74 patients with unstable coronary syndromes (unstable angina or infarction without elevation of the ST segment) undergoing coronary angioplasty with stent placement. These 74 patients were compared with 31 patients with stable coronary syndromes (stable angina or stable silent ischemia) undergoing the same procedure. RESULTS: No death and no need for revascularization of the culprit artery occurred in the in-hospital phase. The incidences of acute non-Q-wave myocardial infarction were 1.4% and 3.2% (p=0.6) in the unstable and stable coronary syndrome groups, respectively. In the late follow-up (11.2±7.5 months), the incidences of these events combined were 5.7% in the unstable coronary syndrome group and 6.9% (p=0.8) in the stable coronary syndrome group. In the multivariate analysis, the only variable with a tendency to significance as an event predictor was diabetes mellitus (p=0.07; OR=5.2; 95% CI=0.9-29.9). CONCLUSION: The in-hospital and late evolutions of patients with unstable coronary syndrome undergoing angioplasty with intracoronary stent implantation are similar to those of the stable coronary syndrome group, suggesting that this procedure is safe and efficacious when performed in unstable coronary syndrome patients.

Does a circadian variation occur in myocardial ischemia over 48 hours in patients with unstable angina?

OBJECTIVE: To study the incidence of and variation in myocardial ischemia over 48 hours in patients with unstable angina. METHODS: Thirty-nine patients with unstable angina underwent long-term electrocardiography for 48 hours. The number of events and the period of time of ischemia (in minutes) were analyzed for the 48 hours, in two periods of 24 hours, and in periods of 4 hours. RESULTS: We analyzed 1755.8 hours of monitoring tapes, and ischemic episodes were detected in 18 (46.2%) patients, corresponding to 173 ischemic episodes, allowing the evaluation of 1304 minutes of ischemia.only 4 of which were (2.2%) symptomatic, Considering the entire period of time of recording and the predetermined time intervals, we observed a higher number of ischemic episodes (38) and a longer duration of ischemia (315.4 minutes) between 11:00 am and 3:00 pm. However, no significant differences occurred among the values in the different intervals. CONCLUSION: Long-term electrocardiography over 48 hours showed a high incidence (97.8%) of silent ischemic episodes in patients with unstable angina. No evidence of a circadian variation of myocardial ischemia in unstable angina was observed.

Analysis of Plasma Homocysteine Levels in Patients with Unstable Angina

OBJECTIVE - To determine the prevalence of hyperhomocystinemia in patients with acute ischemic syndrome of the unstable angina type. METHODS - We prospectively studied 46 patients (24 females) with unstable angina and 46 control patients (19 males), paired by sex and age, blinded to the laboratory data. Details of diets, smoking habits, medication used, body mass index, and the presence of hypertension and diabetes were recorded, as were plasma lipid and glucose levels, C-reactive protein, and lipoperoxidation in all participants. Patients with renal disease were excluded. Plasma homocysteine was estimated using high-pressure liquid chromatography. RESULTS - Plasma homocysteine levels were significantly higher in the group of patients with unstable angina (12.7±6.7 µmol/L) than in the control group (8.7±4.4 µmol/L) (p<0.05). Among males, homocystinemia was higher in the group with unstable angina than in the control group, but this difference was not statistically significant (14.1±5.9 µmol/L versus 11.9±4.2 µmol/L). Among females, however, a statistically significant difference was observed between the 2 groups: 11.0±7.4 µmol/L versus 6.4±2.9 µmol/L (p<0.05) in the unstable angina and control groups, respectively. Approximately 24% of the patients had unstable angina at homocysteine levels above 15 µmol/L. CONCLUSION - High homocysteine levels seem to be a relevant prevalent factor in the population with unstable angina, particularly among females.