Online Admission of Parallel Real-Time Tasks

6th Real-Time Scheduling Open Problems Seminar (RTSOPS 2015), Lund, Sweden.

Evaluation of a real time DGPS data server

The goal of the this paper is to show that the DGPS data Internet service we designed and developed provides campus-wide real time access to Differential GPS (DGPS) data and, thus, supports precise outdoor navigation. First we describe the developed distributed system in terms of architecture (a three tier client/server application), services provided (real time DGPS data transportation from remote DGPS sources and campus wide data dissemination) and transmission modes implemented (raw and frame mode over TCP and UDP). Then we present and discuss the results obtained and, finally, we draw some conclusions.

Dynamic global scheduling of parallel real-time tasks

High-level parallel languages offer a simple way for application programmers to specify parallelism in a form that easily scales with problem size, leaving the scheduling of the tasks onto processors to be performed at runtime. Therefore, if the underlying system cannot efficiently execute those applications on the available cores, the benefits will be lost. In this paper, we consider how to schedule highly heterogenous parallel applications that require real-time performance guarantees on multicore processors. The paper proposes a novel scheduling approach that combines the global Earliest Deadline First (EDF) scheduler with a priority-aware work-stealing load balancing scheme, which enables parallel realtime tasks to be executed on more than one processor at a given time instant. Experimental results demonstrate the better scalability and lower scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.

Server-based scheduling of parallel real-time tasks

Multicore platforms have transformed parallelism into a main concern. Parallel programming models are being put forward to provide a better approach for application programmers to expose the opportunities for parallelism by pointing out potentially parallel regions within tasks, leaving the actual and dynamic scheduling of these regions onto processors to be performed at runtime, exploiting the maximum amount of parallelism. It is in this context that this paper proposes a scheduling approach that combines the constant-bandwidth server abstraction with a priority-aware work-stealing load balancing scheme which, while ensuring isolation among tasks, enables parallel tasks to be executed on more than one processor at a given time instant.

Global-EDF scheduling of multimode real- time systems considering mode independent tasks

Embedded real-time systems often have to support the embedding system in very different and changing application scenarios. An aircraft taxiing, taking off and in cruise flight is one example. The different application scenarios are reflected in the software structure with a changing task set and thus different operational modes. At the same time there is a strong push for integrating previously isolated functionalities in single-chip multicore processors. On such multicores the behavior of the system during a mode change, when the systems transitions from one mode to another, is complex but crucial to get right. In the past we have investigated mode change in multiprocessor systems where a mode change requires a complete change of task set. Now, we present the first analysis which considers mode changes in multicore systems, which use global EDF to schedule a set of mode independent (MI) and mode specific (MS) tasks. In such systems, only the set of MS tasks has to be replaced during mode changes, without jeopardizing the schedulability of the MI tasks. Of prime concern is that the mode change is safe and efficient: i.e. the mode change needs to be performed in a predefined time window and no deadlines may be missed as a function of the mode change.

A synchronous transition protocol with periodicity for global scheduling of multimode real-time systems on multiprocessors

We consider the global scheduling problem of multimode real-time systems upon identical multiprocessor platforms. During the execution of a multimode system, the system can change from one mode to another such that the current task set is replaced with a new task set. Thereby, ensuring that deadlines are met requires not only that a schedulability test is performed on tasks in each mode but also that (i) a protocol for transitioning from one mode to another is specified and (ii) a schedulability test for each transition is performed. In this paper, we extend the synchronous transition protocol SM-MSO in order to take into account mode-independent tasks [1], i.e., tasks of which the execution pattern must not be jeopardized by the mode changes.

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.

Development of procedures for the simulation of atmospheric flows over complex terrain, using OpenFOAM

The main purpose of this work was the development of procedures for the simulation of atmospheric ows over complex terrain, using OpenFOAM. For this aim, tools and procedures were developed apart from this code for the preprocessing and data extraction, which were thereafter applied in the simulation of a real case. For the generation of the computational domain, a systematic method able to translate the terrain elevation model to a native OpenFOAM format (blockMeshDict) was developed. The outcome was a structured mesh, in which the user has the ability to de ne the number of control volumes and its dimensions. With this procedure, the di culties of case set up and the high computation computational e ort reported in literature associated to the use of snappyHexMesh, the OpenFOAM resource explored until then for the accomplishment of this task, were considered to be overwhelmed. Developed procedures for the generation of boundary conditions allowed for the automatic creation of idealized inlet vertical pro les, de nition of wall functions boundary conditions and the calculation of internal eld rst guesses for the iterative solution process, having as input experimental data supplied by the user. The applicability of the generated boundary conditions was limited to the simulation of turbulent, steady-state, incompressible and neutrally strati ed atmospheric ows, always recurring to RaNS (Reynolds-averaged Navier-Stokes) models. For the modelling of terrain roughness, the developed procedure allowed to the user the de nition of idealized conditions, like an uniform aerodynamic roughness length or making its value variable as a function of topography characteristic values, or the using of real site data, and it was complemented by the development of techniques for the visual inspection of generated roughness maps. The absence and the non inclusion of a forest canopy model limited the applicability of this procedure to low aerodynamic roughness lengths. The developed tools and procedures were then applied in the simulation of a neutrally strati ed atmospheric ow over the Askervein hill. In the performed simulations was evaluated the solution sensibility to di erent convection schemes, mesh dimensions, ground roughness and formulations of the k - ε and k - ω models. When compared to experimental data, calculated values showed a good agreement of speed-up in hill top and lee side, with a relative error of less than 10% at a height of 10 m above ground level. Turbulent kinetic energy was considered to be well simulated in the hill windward and hill top, and grossly predicted in the lee side, where a zone of ow separation was also identi ed. Despite the need of more work to evaluate the importance of the downstream recirculation zone in the quality of gathered results, the agreement between the calculated and experimental values and the OpenFOAM sensibility to the tested parameters were considered to be generally in line with the simulations presented in the reviewed bibliographic sources.

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.

LMP triggered real time demand response events

Recent changes in power systems mainly due to the substantial increase of distributed generation and to the operation in competitive environments has created new challenges to operation and planning. In this context, Virtual Power Players (VPP) can aggregate a diversity of players, namely generators and consumers, and a diversity of energy resources, including electricity generation based on several technologies, storage and demand response. Demand response market implementation has been done in recent years. Several implementation models have been considered. An important characteristic of a demand response program is the trigger criterion. A program for which the event trigger depends on the Locational Marginal Price (LMP) used by the New England Independent System operator (ISO-NE) inspired the present paper. This paper proposes a methodology to support VPP demand response programs management. The proposed method has been computationally implemented and its application is illustrated using a 32 bus network with intensive use of distributed generation. Results concerning the evaluation of the impact of using demand response events are also presented.

D. João de Magalhães e Avelar e a Fundação da Real Biblioteca Pública Municipal do Porto (1833)

D. João de Magalhães e Avelar (1754-1833) formou aquela que, ao tempo, era a maior biblioteca privada portuguesa. Com cerca de 36000 volumes, foi elogiada por personalidades nacionais e estrangeiras, por aliar à quantidade de volumes inúmeros e valiosíssimos manuscritos. Formada ao longo dos séculos XVIII e XIX, durante mais de 30 anos, originou, em 1833, o primeiro núcleo da actual Biblioteca Pública Municipal do Porto. Numa época em que possuir livros era sinónimo de prestígio social mas num período em que quase não havia tradição de bibliotecas públicas no nosso país, contrariamente ao que acontecia noutras realidades, a livraria privada de Avelar formou, com outras, a Real Biblioteca Pública da Cidade do Porto. Em 1833, aquando do primeiro aniversário da entrada do exército liberal no Porto, por decreto, criou-se a biblioteca portuense. Estabelecida na casa que servia de Hospício dos Religiosos de Santo António do Val da Piedade, à praça da Cordoaria, tinha como objectivo satisfazer a utilidade pública, estando aberta todos os dias, excepto domingos e feriados. Propriedade da cidade do Porto, ficava sujeita à administração da Câmara que se obrigava à sua guarda, manutenção, conservação, bem como à constante aquisição de espólio. Como veremos, tratou-se de um processo conflituoso mas o Porto obtinha, definitivamente, a sua biblioteca pública.

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.

Overhead-aware schedulability evaluation of semi-partitioned real-time schedulers

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

QuEChERS: a new sample preparation approach for the determination of ibuprofen and its metabolites in soils

Ibuprofen is one of the most used active pharmaceutical ingredients worldwide. A new method for the analysis of ibuprofen and its metabolites, hydroxyibuprofen and carboxyibuprofen, in soils is presented. The extraction of these compounds from the soil matrices was performed by using a modified quick, easy, cheap, effective, rugged, and safe (QuEChERS) method. The method involves a single extraction of the investigated compounds with purified water (acidified at pH 2.5 with hydrochloric acid), and a slow and continuous addition of the QuEChERS content, followed by the addition of acidified acetonitrile (1% acetic acid), prior to the determination by liquid chromatography coupled with fluorescence detection (LC–FLD). Validation studies were carried out using soil samples with a range of organic carbon contents. Recoveries of the fortified samples ranged from 79.5% to 101%. Relative standard deviations for all matrix–compound combinations did not exceed 3%. The method quantification limits were ≤22.4 μg kg−1 in all cases. The developed method was applied to the analysis of sixteen real samples.

Avaliação do desempenho de adsorventes obtidos a partir de resíduos da indústria de curtumes na adsorção de poluentes

Na procura por uma solução de valorização dos resíduos gerados pela indústria de curtumes, o presente trabalho tem como principais objectivos a preparação de adsorventes a partir de resíduos desta actividade e a avaliação do seu desempenho na adsorção de poluentes. Para atingir este objectivo, inicialmente procedeu-se à carbonização das aparas de couro wet-white à temperatura de 800 ºC. Seguidamente, os carbonizados foram activados por activação química, tendo sido o hidróxido de potássio o agente activante escolhido. As razões mássicas hidróxido de potássio:precursor usadas na impregnação, foram iguais a 0,5:1 e 1:1. Para a razão 0,5:1, as temperaturas de activação escolhidas foram 700 e 800 ºC. Para a razão de impregnação 1:1, as temperaturas de activação usadas foram 700, 800 e 900 ºC. Para uma avaliação preliminar da capacidade de adsorção dos carvões activados produzidos, efectuou-se a determinação do número de azul de metileno. Este teste provou serem as amostras activadas a 900 ºC as que apresentaram melhores resultados (número de azul de metileno: 24g/100g) e as amostras activadas a 700 ºC, as que apresentaram menor capacidade de adsorção (1g/100g, para a razão de 0,5:1 e 7g/100g, para a razão de 1:1). Verificou-se também que amostras preparadas com iguais condições de activação (temperatura de activação e razão de impregnação), mas produzidas a partir de carbonizado de diferentes granulometrias, apresentaram diferentes desempenhos na adsorção de azul de metileno. As propriedades texturais dos carvões activados produzidos foram obtidas pela determinação das isotérmicas de adsorção de azoto a 77 K. Para tal, selecionaram-se quatro amostras: dois carvões activados a 800 ºC, com uma razão de impregnação de 1:1 e dois carvões activados a 900 ºC, com a mesma razão de impregnação, obtidos a partir de carbonizados com diferentes granulometrias. As isotérmicas obtidas são características de materiais essencialmente microporosos, com mesoporos e macroporos. Verificou-se também que a granulometria do precursor carbonizado influencia as propriedades texturais dos carvões activados produzidos. Para as temperaturas de activação usadas, 800 e 900 ºC, os carvões activados preparados a partir de carbonizado de menor granulometria apresentam melhores propriedades texturais. O carvão activado que apresentou maior área superficial específica foi obtido a 900 ºC, a partir de carbonizado finamente moído (SBET = 1475 m2/g). Determinadas as propriedades texturais dos carvões activados produzidos, realizaram-se ensaios de adsorção do corante CORIACIDE DARK BROWN VR, usado na indústria de curtumes com um carvão activado produzido no âmbito deste trabalho e com um carvão activado comercial NORIT ROW 0,8. A amostra de carvão activado produzida a partir de resíduos de wet-white escolhida para estes ensaios foi o carvão activado a 800 ºC, à razão de 1:1, a partir de carbonizado finamente moído (ww_800_1:1_carb.moído). Verificou-se que as quantidades adsorvidas pela amostra ww_800_1:1_carb.moído variaram entre os valores 7,47 e 32,07 mgcorante/gcarvão activado. Quanto ao carvão activado comercial, as quantidades adsorvidas situaram-se entre 8,95 e 69,13 mgcorante/gcarvão activado. Assim, conclui-se que o carvão activado comercial apresentou melhor desempenho na adsorção do corante da indústria de curtumes. Os carvões activados obtidos revelaram-se materiais essencialmente microporosos, com capacidade de adsorção de poluentes, como por exemplo corantes, no entanto o seu desempenho seria mais eficaz na adsorção de pequenas moléculas devido ao elevado volume de microporos que apresentaram.