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.

A Random Access Protocol incorporating Multi-Packet Reception, Retransmission Diversity and Successive Interference Cancellation

8th International Workshop on Multiple Access Communications (MACOM2015), Helsinki, Finland.

Multi-Objective and Financial Portfolio Optimization of Carrier-Sense Multiple Access Protocols with Cooperative Diversity

8th International Workshop on Multiple Access Communications (MACOM2015), Helsinki, Finland.

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.

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

Decentralized Target Tracking based on Multi-Robot Cooperative Triangulation

Target tracking with bearing-only sensors is a challenging problem when the target moves dynamically in complex scenarios. Besides the partial observability of such sensors, they have limited field of views, occlusions can occur, etc. In those cases, cooperative approaches with multiple tracking robots are interesting, but the different sources of uncertain information need to be considered appropriately in order to achieve better estimates. Even though there exist probabilistic filters that can estimate the position of a target dealing with incertainties, bearing-only measurements bring usually additional problems with initialization and data association. In this paper, we propose a multi-robot triangulation method with a dynamic baseline that can triangulate bearing-only measurements in a probabilistic manner to produce 3D observations. This method is combined with a decentralized stochastic filter and used to tackle those initialization and data association issues. The approach is validated with simulations and field experiments where a team of aerial and ground robots with cameras track a dynamic target.

Multi-robot cooperative stereo for outdoor scenarios

13th International Conference on Autonomous Robot Systems (Robotica), 2013

Simulation Environment for Multi-Robot Cooperative 3D Target Perception

4th International Conference, SIMPAR 2014, Bergamo, Italy, October 20-23, 2014