Semi-Partitioned Scheduling of Fork-Join Tasks using Work-Stealing

13th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC 2015). 21 to 23, Oct, 2015, Session W1-A: Multiprocessing and Multicore Architectures. Porto, Portugal.

A learning environment for robotic production line simulation

This paper presents a framework for a robotic production line simulation learning environment using Autonomous Ground Vehicles (AGV). An eLearning platform is used as interface with the simulator. The objective is to introduce students to the production robotics area using a familiar tool, an eLearning platform, and a framework that simulates a production line using AGVs. This framework allows students to learn about robotics but also about several areas of industrial management engineering without requiring an extensive prior knowledge on the robotics area. The robotic production line simulation learning environment simulates a production environment using AGVs to transport materials to and from the production line. The simulator allows students to validate the AGV dynamics and provides information about the whole materials supplying system which includes: supply times, route optimization and inventory management. The students are required to address several topics such as: sensors, actuators, controllers and an high level management and optimization software. This simulator was developed with a known open source tool from robotics community: Player/Stage. This tool was extended with several add-ons so that students can be able to interact with a complex simulation environment. These add-ons include an abstraction communication layer that performs events provided by the database server which is programmed by the students. An eLearning platform is used as interface between the students and the simulator. The students can visualize the effects of their instructions/programming in the simulator that they can access via the eLearning platform. The proposed framework aims to allow students from different backgrounds to fully experience robotics in practice by suppressing the huge gap between theory and practice that exists in robotics. Using an eLearning platform eliminates installation problems that can occur from different computers software distribution and makes the simulator accessible by all students at school and at home.

Failure of nitric oxide production by macrophages and decrease in CD4+ T cells in oral paracoccidioidomycosis: possible mechanisms that permit local fungal multiplication

Paracoccidioidomycosis is a chronic granulomatous disease that induces a specific inflammatory and immune response. The participation of nitric oxide (NO), a product of the inducible nitric oxide synthase enzyme (iNOS), as an important fungicidal molecule against Paracoccidioides brasiliensis has been demonstrated. In order to further characterize the Oral Paracoccidioidomycosis (OP), we undertook an immunohistochemical study of iNOS+, CD45RO+, CD3+, CD8+, CD20+, CD68+ cells and mast cells. The samples were distributed in groups according to the number of viable fungi per mm². Our results showed weak immunolabeling for iNOS in the multinucleated giant cells (MNGC) and in most of the mononuclear (MN) cells, and the proportion of iNOS+ MN/MNGC cells in the OP were comparable to Control (clinically healthy oral tissues). Additionally, our analysis revealed a similarity in the number of CD4+ cells between the Control and the OP groups with higher numbers of fungi. These findings suggest that a low expression of iNOS and a decrease in the CD4+ T cells in OP may represent possible mechanisms that permit the local fungal multiplication and maintenance of active oral lesions.

Diagnosis in evolvable production systems

Dissertação para obtenção do Grau de Doutor em Engenharia Electrotécnica e Computadores especialidade: Robótica e Manufactura Integrada

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.

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.

Análise do Desempenho de Técnicas de Otimização no Problema de Escalonamento

A optimização nas aplicações modernas assume um carácter fortemente interdisciplinar, relacionando-se com a necessidade de integração de diferentes técnicas e paradigmas na resolução de problemas reais complexos. O problema do escalonamento é recorrente no planeamento da produção. Sempre que uma ordem de fabrico é lançada, é necessário determinar que recursos serão utilizados e em que sequência as atividades serão executadas, para otimizar uma dada medida de desempenho. Embora ainda existam empresas a abordar o problema do escalonamento através de simples heurísticas, a proposta de sistemas de escalonamento tem-se evidenciado na literatura. Pretende-se nesta dissertação, a realização da análise de desempenho de Técnicas de Optimização, nomeadamente as meta-heurísticas, na resolução de problemas de optimização complexos – escalonamento de tarefas, particularmente no problema de minimização dos atrasos ponderados, 1||ΣwjTj. Assim sendo, foi desenvolvido um protótipo que serviu de suporte ao estudo computacional, com vista à avaliação do desempenho do Simulated Annealing (SA) e o Discrete Artificial Bee Colony (DABC). A resolução eficiente de um problema requer, em geral, a aplicação de diferentes métodos, e a afinação dos respetivos parâmetros. A afinação dos parâmetros pode permitir uma maior flexibilidade e robustez mas requer uma inicialização cuidadosa. Os parâmetros podem ter uma grande influência na eficiência e eficácia da pesquisa. A sua definição deve resultar de um cuidadoso esforço experimental no sentido da respectiva especificação. Foi usado, no âmbito deste trabalho de mestrado, para suportar a fase de parametrização das meta-heurísticas em análise, o planeamento de experiências de Taguchi. Da análise dos resultados, foi possível concluir que existem vantagem estatisticamente significativa no desempenho do DABC, mas quando analisada a eficiência é possível concluir que há vantagem do SA, que necessita de menos tempo computacional.

Non-preemptive and SRP-based fullypreemptive scheduling of real-time Software Transactional Memory

Recent embedded processor architectures containing multiple heterogeneous cores and non-coherent caches renewed attention to the use of Software Transactional Memory (STM) as a building block for developing parallel applications. STM promises to ease concurrent and parallel software development, but relies on the possibility of abort conflicting transactions to maintain data consistency, which in turns affects the execution time of tasks carrying transactions. Because of this fact the timing behaviour of the task set may not be predictable, thus it is crucial to limit the execution time overheads resulting from aborts. In this paper we formalise a FIFO-based algorithm to order the sequence of commits of concurrent transactions. Then, we propose and evaluate two non-preemptive and one SRP-based fully-preemptive scheduling strategies, in order to avoid transaction starvation.

Towards realistic core-failure-resilient scheduling and analysis

Presented at IEEE Real-Time Systems Symposium (RTSS 2015). 1 to 4, Dec, 2015. San Antonio, U.S.A..

Towards realistic core-failure-resilient scheduling and analysis

Presented at IEEE Real-Time Systems Symposium (RTSS 2015). 1 to 4, Dec, 2015. San Antonio, U.S.A..

A multi-objective optimization of the active and reactive resource scheduling at a distribution level in a smart grid context

In the traditional paradigm, the large power plants supply the reactive power required at a transmission level and the capacitors and transformer tap changer were also used at a distribution level. However, in a near future will be necessary to schedule both active and reactive power at a distribution level, due to the high number of resources connected in distribution levels. This paper proposes a new multi-objective methodology to deal with the optimal resource scheduling considering the distributed generation, electric vehicles and capacitor banks for the joint active and reactive power scheduling. The proposed methodology considers the minimization of the cost (economic perspective) of all distributed resources, and the minimization of the voltage magnitude difference (technical perspective) in all buses. The Pareto front is determined and a fuzzy-based mechanism is applied to present the best compromise solution. The proposed methodology has been tested in the 33-bus distribution network. The case study shows the results of three different scenarios for the economic, technical, and multi-objective perspectives, and the results demonstrated the importance of incorporating the reactive scheduling in the distribution network using the multi-objective perspective to obtain the best compromise solution for the economic and technical perspectives.

A multi-objective model for scheduling of short-term incentive-based demand response programs offered by electricity retailers

In this paper, we formulate the electricity retailers’ short-term decision-making problem in a liberalized retail market as a multi-objective optimization model. Retailers with light physical assets, such as generation and storage units in the distribution network, are considered. Following advances in smart grid technologies, electricity retailers are becoming able to employ incentive-based demand response (DR) programs in addition to their physical assets to effectively manage the risks of market price and load variations. In this model, the DR scheduling is performed simultaneously with the dispatch of generation and storage units. The ultimate goal is to find the optimal values of the hourly financial incentives offered to the end-users. The proposed model considers the capacity obligations imposed on retailers by the grid operator. The profit seeking retailer also has the objective to minimize the peak demand to avoid the high capacity charges in form of grid tariffs or penalties. The non-dominated sorting genetic algorithm II (NSGA-II) is used to solve the multi-objective problem. It is a fast and elitist multi-objective evolutionary algorithm. A case study is solved to illustrate the efficient performance of the proposed methodology. Simulation results show the effectiveness of the model for designing the incentive-based DR programs and indicate the efficiency of NSGA-II in solving the retailers’ multi-objective problem.

Cytokine and nitric oxide production by mouse macrophages infected with brazilian flaviviruses

The Flaviviridae family, Flavivirus genus includes viruses that are transmitted to vertebrates by infected mosquitoes or ticks. The genus Flavivirus includes a variety of viruses that cause diseases such as acute febrile illness, encephalitis, and hemorrhagic fever. Flaviviruses primarily infect blood monocytes and tissue macrophages, which have been shown to be permissive, supporting viral replication and serving as virus reservoirs. On the other hand, these cells may have an important antiviral activity related to modulation by cytokine production and by the capacity of these cells to synthesize reactive free radicals such as nitric oxide (NO) which can have a microbicidal effect. The present study was performed in order to determine the production of cytokines interleukin-1beta (IL-1β), tumor necrosis factor -alpha (TNF-α), transforming growth factor- beta (TGF-β) and interferon -alpha (IFN-α) and NO by macrophages infected with one of four Brazilian flaviviruses, Bussuquara virus (BUSV), Yellow Fever virus (YFV), Rocio virus (ROCV) and Encephalitis Saint Louis virus (SLEV), and to verify the possible antiviral effect of NO during macrophage infection with ROCV. Moreover, we asked if the different viruses were able to regulate bacterial lipopolysaccharide (LPS) induced cytokine production. Our results showed that YFV and SLEV reduced the production of IL-1β and TGF-β by LPS-stimulated macrophages, while ROCV only diminished LPS-stimulated TGF-β synthesis. On the other hand, BUSV more likely favored an enhancement of the LPS-induced production of IL-1β by macrophages. Additionally, while most of the viruses stimulated the production of IFN-α, none of them altered the production of TNF-α by murine macrophages. Interestingly, all viruses induced synthesis of NO that was not correlated with antiviral activity for ROCV.

Differences in exoenzyme production and adherence ability of Candida spp. isolates from catheter, blood and oral cavity

Phospholipase and proteinase production and the ability of adhesion to buccal epithelial cells (BEC) of 112 Candida isolates originated from oral cavity of HIV infected patients and from blood and catheter of intensive care unit patients were investigated. The proteinase production was detected by inoculation into bovine serum albumin (BSA) agar and the phospholipase activity was performed using egg yolk emulsion. A yeast suspension of each test strain was incubated with buccal epithelial cells and the number of adherence yeast to epithelial cells was counted. A percentage of 88.1% and 55.9% of Candida albicans and 69.8% and 37.7% of non-albicans Candida isolates produced proteinase and phospholipase, respectively. Non-albicans Candida isolated from catheter were more proteolytic than C. albicans isolates. Blood isolates were more proteolytic than catheter and oral cavity isolates while oral cavity isolates produced more phospholipase than those from blood and catheter. C. albicans isolates from oral cavity and from catheter were more adherent to BEC than non-albicans Candida isolates, but the adhesion was not different among the three sources analyzed. The results indicated differences in the production of phospholipase and proteinase and in the ability of adhesion to BEC among Candida spp. isolates from different sources. This study suggests that the pathogenicity of Candida can be correlated with the infected site.