A framework for memory contention analysis in multi-core platforms

The last decade has witnessed a major shift towards the deployment of embedded applications on multi-core platforms. However, real-time applications have not been able to fully benefit from this transition, as the computational gains offered by multi-cores are often offset by performance degradation due to shared resources, such as main memory. To efficiently use multi-core platforms for real-time systems, it is hence essential to tightly bound the interference when accessing shared resources. Although there has been much recent work in this area, a remaining key problem is to address the diversity of memory arbiters in the analysis to make it applicable to a wide range of systems. This work handles diverse arbiters by proposing a general framework to compute the maximum interference caused by the shared memory bus and its impact on the execution time of the tasks running on the cores, considering different bus arbiters. Our novel approach clearly demarcates the arbiter-dependent and independent stages in the analysis of these upper bounds. The arbiter-dependent phase takes the arbiter and the task memory-traffic pattern as inputs and produces a model of the availability of the bus to a given task. Then, based on the availability of the bus, the arbiter-independent phase determines the worst-case request-release scenario that maximizes the interference experienced by the tasks due to the contention for the bus. We show that the framework addresses the diversity problem by applying it to a memory bus shared by a fixed-priority arbiter, a time-division multiplexing (TDM) arbiter, and an unspecified work-conserving arbiter using applications from the MediaBench test suite. We also experimentally evaluate the quality of the analysis by comparison with a state-of-the-art TDM analysis approach and consistently showing a considerable reduction in maximum interference.

Trade-Off Performance Regions of Slotted ALOHA Protocol using Multi-Objective Optimization

10th Conference on Telecommunications (Conftele 2015), Aveiro, Portugal.

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.

Sol-gel-based biosensing applied to medicinal science

Biosensors have opened new horizons in biomedical analysis, by ensuring increased assay speed and flexibility, and allowing point-of-care applications, multi-target analyses, automation and reduced costs of testing. This has been a result of many studies merging nanotechnology with biochemistry over the years, thereby enabling the creation of more suitable environments to biological receptors and their substitution by synthetic analogue materials. Sol-gel chemistry, among other materials, is deeply involved in this process. Sol-gel processing allows the immobilization of organic molecules, biomacromolecules and cells maintaining their properties and activities, permitting their integration into different transduction devices, of electrochemical or optical nature, for single or multiple analyses. Sol-gel also allows to the production of synthetic materials mimicking the activity of natural receptors, while bringing advantages, mostly in terms of cost and stability. Moreover, the biocompatibility of sol-gel materials structures of biological nature allowed the use of these materials in emerging in vivo applications. In this chapter, biosensors for biomedical applications based on sol-gel derived composites are presented, compared and described, along with current emerging applications in vivo, concerning drug delivery or biomaterials. Sol-gel materials are shown as a promising tool for current, emerging and future medical applications. - See more at: http://www.eurekaselect.com/127191/article#sthash.iPqqyhox.dpuf

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.

A Multi-DAG Model for Real-Time Parallel Applications with Conditional Execution

The 30th ACM/SIGAPP Symposium On Applied Computing (SAC 2015). 13 to 17, Apr, 2015, Embedded Systems. Salamanca, Spain.

An efficient numerical scheme for solving multi-dimensional fractional optimal control problems with a quadratic performance index

The shifted Legendre orthogonal polynomials are used for the numerical solution of a new formulation for the multi-dimensional fractional optimal control problem (M-DFOCP) with a quadratic performance index. The fractional derivatives are described in the Caputo sense. The Lagrange multiplier method for the constrained extremum and the operational matrix of fractional integrals are used together with the help of the properties of the shifted Legendre orthonormal polynomials. The method reduces the M-DFOCP to a simpler problem that consists of solving a system of algebraic equations. For confirming the efficiency and accuracy of the proposed scheme, some test problems are implemented with their approximate solutions.

Allocation of Parallel Real-Time Tasks in Distributed Multi-core Architectures supported by an FTT-SE Network

Distributed real-time systems such as automotive applications are becoming larger and more complex, thus, requiring the use of more powerful hardware and software architectures. Furthermore, those distributed applications commonly have stringent real-time constraints. This implies that such applications would gain in flexibility if they were parallelized and distributed over the system. In this paper, we consider the problem of allocating fixed-priority fork-join Parallel/Distributed real-time tasks onto distributed multi-core nodes connected through a Flexible Time Triggered Switched Ethernet network. We analyze the system requirements and present a set of formulations based on a constraint programming approach. Constraint programming allows us to express the relations between variables in the form of constraints. Our approach is guaranteed to find a feasible solution, if one exists, in contrast to other approaches based on heuristics. Furthermore, approaches based on constraint programming have shown to obtain solutions for these type of formulations in reasonable time.

Generalized Extraction of Real-Time Parameters for Homogeneous Synchronous Dataflow Graphs

23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2015). 4 to 6, Mar, 2015. Turku, Finland.

Utilização de GPGPUs para a identificação de objectos em imagens tomográficas

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Serpentine bacteria influence metal translocation and bioconcentration of Brassica juncea and Ricinus communis grown in multi-metal polluted soils

The aim of this study was to assess the effects of inoculation of rhizosphere or endophytic bacteria (Psychrobacter sp. SRS8 and Pseudomonas sp. A3R3, respectively) isolated from a serpentine environment on the plant growth and the translocation and accumulation of Ni, Zn, and Fe by Brassica juncea and Ricinus communis on a multi-metal polluted serpentine soil (SS). Field collected SS was diluted to 0, 25, 50, and 75% with pristine soil in order to obtain a range of heavy metal concentrations and used in microcosm experiments. Regardless of inoculation with bacteria, the biomass of both plant species decreased with increase of the proportion of SS. Inoculation of plants with bacteria significantly increased the plant biomass and the heavy metal accumulation compared with non-inoculated control in the presence of different proportion of SS, which was attributed to the production of plant growth promoting and/or metal mobilizing metabolites by bacteria. However, SRS8 showed a maximum increase in the biomass of the test plants grown even in the treatment of 75% SS. In turn, A3R3 showed maximum effects on the accumulation of heavy metals in both plants. Regardless of inoculation of bacteria and proportion of SS, both plant species exhibited low values of bioconcentration factor (<1) for Ni and Fe. The inoculation of both bacterial strains significantly increased the translocation factor (TF) of Ni while decreasing the TF of Zn in both plant species. Besides this contrasting effect, the TFs of all metals were <1, indicating that all studied bacteria–plant combinations are suitable for phytostabilization. This study demonstrates that the bacterial isolates A3R3 and SRS8 improved the growth of B. juncea and R. communis in SS soils and have a great potential to be used as inoculants in phytostabilization scenarios of multi-metal contaminated soils.

The hyperaccumulator Sedum plumbizincicola harbors metal-resistant endophytic bacteria that improve its phytoextraction capacity in multi-metal contaminated soil

Endophyte-assisted phytoremediation has recently been suggested as a successful approach for ecological restoration of metal contaminated soils, however little information is available on the influence of endophytic bacteria on the phytoextraction capacity of metal hyperaccumulating plants in multi-metal polluted soils. The aims of our study were to isolate and characterize metal-resistant and 1-aminocyclopropane-1-carboxylate (ACC) utilizing endophytic bacteria from tissues of the newly discovered Zn/Cd hyperaccumulator Sedum plumbizincicola and to examine if these endophytic bacterial strains could improve the efficiency of phytoextraction of multi-metal contaminated soils. Among a collection of 42 metal resistant bacterial strains isolated from the tissues of S. plumbizincicola grown on Pb/Zn mine tailings, five plant growth promoting endophytic bacterial strains (PGPE) were selected due to their ability to promote plant growth and to utilize ACC as the sole nitrogen source. The five isolates were identified as Bacillus pumilus E2S2, Bacillus sp. E1S2, Bacillus sp. E4S1, Achromobacter sp. E4L5 and Stenotrophomonas sp. E1L and subsequent testing revealed that they all exhibited traits associated with plant growth promotion, such as production of indole-3-acetic acid and siderophores and solubilization of phosphorus. These five strains showed high resistance to heavy metals (Cd, Zn and Pb) and various antibiotics. Further, inoculation of these ACC utilizing strains significantly increased the concentrations of water extractable Cd and Zn in soil. Moreover, a pot experiment was conducted to elucidate the effects of inoculating metal-resistant ACC utilizing strains on the growth of S. plumbizincicola and its uptake of Cd, Zn and Pb in multi-metal contaminated soils. Out of the five strains, B. pumilus E2S2 significantly increased root (146%) and shoot (17%) length, fresh (37%) and dry biomass (32%) of S. plumbizincicola as well as plant Cd uptake (43%), whereas Bacillus sp. E1S2 significantly enhanced the accumulation of Zn (18%) in plants compared with non-inoculated controls. The inoculated strains also showed high levels of colonization in rhizosphere and plant tissues. Results demonstrate the potential to improve phytoextraction of soils contaminated with multiple heavy metals by inoculating metal hyperaccumulating plants with their own selected functional endophytic bacterial strains.

Quasi-periodic Gaits in Multi-legged Robots

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

Energy analysis of Multi-legged Locomotion Systems

4th International Conference on Climbing and Walking Robots - From Biology to Industrial Applications

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.