Intra-Task Device Scheduling for Real-Time Embedded Systems

An ever increasing need for extra functionality in a single embedded system demands for extra Input/Output (I/O) devices, which are usually connected externally and are expensive in terms of energy consumption. To reduce their energy consumption, these devices are equipped with power saving mechanisms. While I/O device scheduling for real-time (RT) systems with such power saving features has been studied in the past, the use of energy resources by these scheduling algorithms may be improved. Technology enhancements in the semiconductor industry have allowed the hardware vendors to reduce the device transition and energy overheads. The decrease in overhead of sleep transitions has opened new opportunities to further reduce the device energy consumption. In this research effort, we propose an intra-task device scheduling algorithm for real-time systems that wakes up a device on demand and reduces its active time while ensuring system schedulability. This intra-task device scheduling algorithm is extended for devices with multiple sleep states to further minimise the overall device energy consumption of the system. The proposed algorithms have less complexity when compared to the conservative inter-task device scheduling algorithms. The system model used relaxes some of the assumptions commonly made in the state-of-the-art that restrict their practical relevance. Apart from the aforementioned advantages, the proposed algorithms are shown to demonstrate the substantial energy savings.

Distributed Linear Precoding and User Selection in Coordinated Multicell Systems

In this manuscript we tackle the problem of semidistributed user selection with distributed linear precoding for sum rate maximization in multiuser multicell systems. A set of adjacent base stations (BS) form a cluster in order to perform coordinated transmission to cell-edge users, and coordination is carried out through a central processing unit (CU). However, the message exchange between BSs and the CU is limited to scheduling control signaling and no user data or channel state information (CSI) exchange is allowed. In the considered multicell coordinated approach, each BS has its own set of cell-edge users and transmits only to one intended user while interference to non-intended users at other BSs is suppressed by signal steering (precoding). We use two distributed linear precoding schemes, Distributed Zero Forcing (DZF) and Distributed Virtual Signalto-Interference-plus-Noise Ratio (DVSINR). Considering multiple users per cell and the backhaul limitations, the BSs rely on local CSI to solve the user selection problem. First we investigate how the signal-to-noise-ratio (SNR) regime and the number of antennas at the BSs impact the effective channel gain (the magnitude of the channels after precoding) and its relationship with multiuser diversity. Considering that user selection must be based on the type of implemented precoding, we develop metrics of compatibility (estimations of the effective channel gains) that can be computed from local CSI at each BS and reported to the CU for scheduling decisions. Based on such metrics, we design user selection algorithms that can find a set of users that potentially maximizes the sum rate. Numerical results show the effectiveness of the proposed metrics and algorithms for different configurations of users and antennas at the base stations.

Detection of non-enterotoxigenic and enterotoxigenic Bacteroides fragilis in stool samples from children in São Paulo, Brazil

Non-enterotoxigenic bacteria of the Bacteroides fragilis group and enterotoxigenic B. fragilis were identified from children with and without aqueous acute diarrhea. In this study, 170 stool samples from 96 children with and 74 without diarrhea were analyzed. Enterotoxin production and the toxin gene detection were detected by cytotoxicity assay on HT-29/C1 cells and by PCR, respectively. B. fragilis species was prevalent in both groups and enterotoxigenic B. fragilis strains were isolated from two children with diarrhea. More studies are important to evaluate the role of each bacteria of the B. fragilis group, including enterotoxigenic strains play in the diarrheal processes in children.

System Level Simulation and Radio Resource Management for Distributed Antenna Systems with Cognitive Radio and Multi-Cell Cooperation

4th International Conference on Future Generation Communication Technologies (FGCT 2015), Luton, United Kingdom.

Intranasal sensitization with Blomia Tropicalis antigens induces allergic responses in mice characterized by elevated antigen-specific and non-specific serum ige and peripheral blood eosinophil counts

In order to evaluate the potential allergenicity of Blomia tropicalis (Bt) antigen, IgE production of both specific and non-specific for Bt antigen was monitored in BALB/c mice after exposure to the antigen by nasal route. It was evidenced that B. tropicalis contains a functional allergen in its components. The allergenic components, however, when administered intranasally without any adjuvant, did not function to induce IgE response within a short period. On the other hand, intranasal inoculation of Bt antigens augmented serum IgE responses in mice pretreated by a subcutaneous priming injection of the same antigens. Inoculation of Bt antigen without subcutaneous priming injections induced IgE antibody production only when the antigen was continuously administered for a long period of over 24 weeks. Even when the priming injection was absent, the Bt antigen inoculated with cholera toxin (CT) as a mucosal adjuvant also significantly augmented the Bt antigen-specific IgE responses depending on the dose of CT co-administered. The present study also demonstrated that Bt antigen/CT-inoculated mice showed increased non-specific serum IgE level and peripheral blood eosinophil rates without noticeable elevations of the total leukocyte counts. The immunoblot analysis demonstrated 5 main antigenic components reactive to IgE antibodies induced. These components at about 44-64 kDa position were considered to be an important candidate antigen for diagnosis of the mite-related allergy.

Response Time Analysis for Fixed-Priority Tasks with Multiple Probabilistic Parameters

Demo presented in 12th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2015). 8 to 12, Jun, 2015. La Roche-en-Ardenne, Belgium. Extended abstract.

Rapid turnover of Plasmodium falciparum var gene transcripts and genotypes during natural non-symptomatic infections

The var genes of Plasmodium falciparum code for the antigenically variant erythrocyte membrane proteins 1 (PfEMP1), a major factor for cytoadherence and immune escape of the parasite. Herein, we analyzed the var gene transcript turnover in two ongoing, non-symptomatic infections at sequential time points during two weeks. The number of different circulating genomes was estimated by microsatellite analyses. In both infections, we observed a rapid turnover of plasmodial genotypes and var transcripts. The rapidly changing repertoire of var transcripts could have been caused either by swift elimination of circulating var-transcribing parasites stemming from different or identical genetic backgrounds, or by accelerated switching of var gene transcription itself.

Dynamical Analysis of Non-Repetitive Trajectories in Robotic Manipulation

A new method for the study and optimization of manu«ipulator trajectories is developed. The novel feature resides on the modeling formulation. Standard system desciptions are based on a set of differential equations which, in general, require laborious computations and may be difficult to analyze. Moreover, the derived algorithms are suited to "deterministic" tasks, such as those appearing in a repetitivework, and are not well adapted to a "random" operation that occurs in intelligent systems interacting with a non-structured and changing environment. These facts motivate the development of alternative models based on distinct concepts. The proposed embedding of statistics and Fourier trasnform gives a new perspective towards the calculation and optimization of the robot trajectories in manipulating tasks.

Towards the Combination of Work-Stealing and Semi-Partitioned Scheduling for Parallel Tasks

Paper/Poster presented in Work in Progress Session, 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 26, Mar, 2015. Porto, Portugal.

Scalable and Efficient Configuration of TimeDivision Multiplexed Resources

Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while other non-real-time applications only require good average performance. For cost-efficient design, contemporary platforms feature an increasing number of cores that share resources, such as memories and interconnects. However, resource sharing causes contention that must be resolved by a resource arbiter, such as Time-Division Multiplexing. A key challenge is to configure this arbiter to satisfy the bandwidth and latency requirements of the real-time applications, while maximizing the slack capacity to improve performance of their non-real-time counterparts. As this configuration problem is NP-hard, a sophisticated automated configuration method is required to avoid negatively impacting design time. The main contributions of this article are: 1) An optimal approach that takes an existing integer linear programming (ILP) model addressing the problem and wraps it in a branch-and-price framework to improve scalability. 2) A faster heuristic algorithm that typically provides near-optimal solutions. 3) An experimental evaluation that quantitatively compares the branch-and-price approach to the previously formulated ILP model and the proposed heuristic. 4) A case study of an HD video and graphics processing system that demonstrates the practical applicability of the approach.

Towards the Combination of Work-Stealing and Semi-Partitioned Scheduling for Parallel Tasks

Poster presented in Work in Progress Session, 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 26, Mar, 2015. Porto, Portugal.

Hard real-time multiprocessor scheduling resilient to core failures

Presented at 21st IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2015). 19 to 21, Aug, 2015, pp 122-131. Hong Kong, China.

Detection of Cryptosporidium sp. in non diarrheal faeces from children, in a day care center in the city of São Paulo, Brazil

The protozoan Cryptosporidium sp. has been frequently detected in faeces from children with persistent diarrhoea. This work achieved to investigate an outbreak of cryptosporidiosis, in a day care center, attending children of high socio-economic level, between 0 and six years old. The outbreak was detected through the network of public health, when stool samples, not diarrhoeic, were examined at the Parasitology Service of the Adolfo Lutz Institute. Among the 64 examined children, 13 (20.3%) showed oocysts of Cryptosporidium sp. in the faeces examined by Kinyoun technique: seven children one year old, three, two years old and three, three years old. Among the 23 examined adults, only a 22 years old woman, possibly having an immunocomprometiment, was positive. Clinical and epidemiological aspects were investigated by questionnaires, highlighting the occurrence of the outbreak in a very dry period.

Distribution of virulence markers in clinical and environmental Vibrio cholerae non-O1/non-O139 strains isolated in Brazil from 1991 to 2000

One hundred seventy nine Vibrio cholerae non-O1/non-O139 strains from clinical and different environmental sources isolated in Brazil from 1991 to 2000 were serogrouped and screened for the presence of four different virulence factors. The Random Amplification of Polymorphic DNA (RAPD) technique was used to evaluate the genetic relatedness among strains. Fifty-four different serogroups were identified and V. cholerae O26 was the most common (7.8%). PCR analysis for three genes (ctxA, zot, ace) located of the CTX genetic element and one gene (tcpA) located on the VPI pathogenicity island showed that 27 strains harbored one or more of these genes. Eight (4.5%) strains possessed the complete set of CTX element genes and all but one of these belonged to the O26 serogroup suggesting that V. cholerae O26 has the potential to be an epidemic strain. The RAPD profiles revealed a wide variability among strains and no genetic correlation was observed.