Pasar al contenido principal

COMPUTACION DE ALTAS PRESTACIONES: INVESTIGACION, TECNOLOGIA Y APLICACIONES

TIN2011-24384

•
Nombre agencia financiadora Ministerio de Ciencia e Innovación
Acrónimo agencia financiadora MICINN
Programa Programa Nacional de Proyectos de Investigación Fundamental
Subprograma Subprograma de Proyectos de Investigación Fundamental no Orientada
Convocatoria Proyectos I+D
Año convocatoria 2011
Plan Estatal 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Unidad de gestión Subdirección General de Proyectos de Investigación
Centro beneficiario UNIVERSIDAD AUTONOMA DE BARCELONA
Identificador persistente http://dx.doi.org/10.13039/501100004837

Resultados relacionados

Resultados totales (Incluyendo duplicados): 14
Encontrada(s) 1 página(s)

Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

A Hybrid MPI+OpenMP Solution of the Distributed Cluster-based Fish Schooling Simulator

  • Borges, Francisco|||0000-0003-4951-0522
  • Gutiérrez Millà, Albert|||0000-0002-6242-9414
  • Suppi, Remo|||0000-0002-0373-8292
  • Luque, Emilio|||0000-0002-2884-3232
Exploring the multi-core architecture is an important issue to obtaining high performance in parallel and distributed discrete-event simulations. However, the simulation features must fit on parallel programming model in order to increase the performance. In this paper we show our experience developing a hybrid MPI+OpenMP version of our parallel and distributed discrete- event individual-oriented fish schooling simulator. In the hybrid approach developed, we fit our simulation features in the following manner: the communication between the Logical Processes happens via message passing whereas the computing of the individuals by OpenMP threads. In addition, we propose a new data structure for partitioning the fish clusters which avoid the critical section in OpenMP code. As a result, the hybrid version significantly improves the total execution time for huge quantity of individuals, because it decreases both the communication and management of processes overhead, whereas it increases the utilization of cores with sharing of resources.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Care HPS, a high performance simulation tool for parallel and distributed agent-based modeling

  • Borges, Francisco|||0000-0003-4951-0522
  • Gutiérrez Millà, Albert|||0000-0002-6242-9414
  • Luque, Emilio|||0000-0002-2884-3232
  • Suppi, Remo|||0000-0002-0373-8292
Parallel and distributed simulation is a powerful tool for developing complex agent-based simulation. Complex simulations require parallel and distributed high performance computing solutions. It is necessary because their sequential solutions are not able to give answers in a feasible total execution time. Therefore, for the advance of computing science, it is important that High Performance Computing (HPC) techniques and solutions be proposed and studied. In literature, we can find some agent-based modeling and simulation tools that use HPC. However, none of these tools are designed to enable the HPC expert to be able to propose new techniques and solutions without great effort. In this paper, we introduce Care High Performance Simulation (HPS), which is a scientific instrument that enables researchers to: (1) develop techniques and solutions of high performance distributed simulations for agent-based models; and, (2) study, design and implement complex agent-based models that require HPC solutions. Care HPS was designed to easily and quickly develop new agent-based models. It was also designed to extend and implement new solutions for the main issues of parallel and distributed solutions such as: synchronization, communication, load and computing balancing, and partitioning algorithms. We conducted some experiments with the aim of showing the completeness and functionality of Care HPS. As a result, we show that Care HPS can be used as a scientific instrument for the advance of the agent-based parallel and distributed simulations field.
Dipòsit Digital de Documents de la UAB
Publicación Capítulo o parte de un libro (BookPart)

Teaching parallel programming in interdisciplinary studies

  • César Galobardes, Eduardo|||0000-0002-9729-8557
  • Cortés Fité, Ana|||0000-0003-1697-1293
  • Espinosa, Antonio|||0000-0002-6460-3789
  • Margalef, Tomàs|||0000-0001-6384-7389
  • Moure, Juan C.|||0000-0001-6697-0331
  • Sikora, Anna|||0000-0003-0090-4109
  • Suppi, Remo|||0000-0002-0373-8292
Nowadays many fields of science and engineering are evolving by the joint contribution of complementary fields. Computer science, and especially high performance computing, has become a key factor in the development of many research fields, establishing a new paradigm called computational science. Researchers and professionals from many different fields require a knowledge of high performance computing, including parallel programming, to develop a fruitful work in their particular field. So, at Universitat Autònoma of Barcelona, an interdisciplinary master on Modeling for science and engineering was started 5 years ago to provide a deep knowledge on the application of modeling and simulation to graduate students on different fields (Mathematics, Physics, Chemistry, Engineering, Geology, etc.). In this master, Parallel Programming appears as a compulsory subject, because it is a key topic for them. The concepts learnt in parallel programming must be applied to real applications. Therefore, a subject on Applied Modelling and Simulation has also been included. In this paper, the experience on teaching parallel programming in such interdisciplinary master is shown. © Springer International Publishing Switzerland 2015. Ministerio de Economía y Competitividad.
Dipòsit Digital de Documents de la UAB
Publicación Capítulo o parte de un libro (BookPart)

An agent-based model for assessment of aedes aegypti pupal productivity

  • Borges, Francisco|||0000-0003-4951-0522
  • Gutiérrez Millà, Albert|||0000-0002-6242-9414
  • Suppi, Remo|||0000-0002-0373-8292
  • Luque, Emilio|||0000-0002-2884-3232
  • Brito-Arduino, M.|||0000-0002-3749-5102
Dengue is a febrile disease whose main vector transmitter is the Aedes Aegypti mosquito. This disease has an annual register of 50 million infections worldwide. Simulations are an important tool in helping to combat and prevent the epidemic and, consequently, save lives and resources. Therefore, in this paper, we propose an Agent-Based Model for assessment of the pupal productivity of the Aedes Aegypti mosquito. In this model, the reproduction of the mosquito takes into account the productivity of each type of container. The preliminary results show the effects of considering the pupal productivity for the control and prevention of dengue. As a result, we observed that the prevention methods must consider pupal productivity and that the distance between containers might leverage productivity and increase transmission risk. We verify the completeness and functionality of the model through experimentation using Netlogo.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Strip Partitioning for Ant Colony Parallel and Distributed Discrete-event Simulation

  • Borges, Francisco|||0000-0003-4951-0522
  • Luque, Emilio|||0000-0002-2884-3232
  • Gutiérrez Millà, Albert|||0000-0002-6242-9414
  • Suppi, Remo|||0000-0002-0373-8292
Data partitioning is one of the main problems in parallel and distributed simulation. Distribution of data over the architecture directly influences the efficiency of the simulation. The partitioning strategy becomes a complex problem because it depends on several factors. In an Individual-oriented Model, for example, the partitioning is related to interactions between the individual and the environment. Therefore, parallel and distributed simulation should dynamically enable the interchange of the partitioning strategy in order to choose the most appropriate partitioning strategy for a specific context. In this paper, we propose a strip partitioning strategy to a spatially dependent problem in Individual-oriented Model applications. This strategy avoids sharing resources, and, as a result, it decreases communication volume among the processes. In addition, we develop an objective function that calculates the best partitioning for a specific configuration and gives the computing cost of each partition, allowing for a computing balance through a mapping policy. The results obtained are supported by statistical analysis and experimentation with an Ant Colony application. As a main contribution, we developed a solution where the partitioning strategy can be chosen dynamically and always returns the lowest total execution time.
Dipòsit Digital de Documents de la UAB
Publicación Capítulo o parte de un libro (BookPart)

Crowd dynamics modeling and collision avoidance with OpenMP

  • Gutiérrez Millà, Albert|||0000-0002-6242-9414
  • Borges, Francisco|||0000-0003-4951-0522
  • Suppi, Remo|||0000-0002-0373-8292
  • Luque, Emilio|||0000-0002-2884-3232
This paper deals with the problem of simulating crowd evacuations in multicore architectures. Manage evacuations is an important issue that involves lives, and in the case of crowds, thousands of lives. We present our model, able to hold thousands of agents walking through the scenario avoiding dynamic and static obstacles. We test how the model behaves with agents falling down, becoming an obstacle. Simulators are widely used in the area of crowd evacuations. In the present work we introduce a crowd model and a HPC simulation tool. We used OpenMP to program a multicore architecture.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Crowd Evacuations SaaS, An ABM Approach

  • Gutiérrez Millà, Albert|||0000-0002-6242-9414
  • Borges, Francisco|||0000-0003-4951-0522
  • Suppi, Remo|||0000-0002-0373-8292
  • Luque, Emilio|||0000-0002-2884-3232
Crowd evacuations involve thousands of persons in closed spaces. Having knowledge about where the problematic exits will be or where the disaster may occur can be crucial in emergency planning. We implemented a simulator using Agent Based Modelling able to model the behaviour of people in evacuation situations and a workflow able to run it in the cloud. The input is just a PNG image and the output are statistical results of the simulation executed on the cloud. This allows to provide the user with a system abstraction and only a map of the scenario is needed. Many events are held in main city squares, so to test our system we chose Siena and we fit about 28,000 individuals in the centre of the square. The software has special computational requirements because the results need to be statistically reliable. Because these needs we use distributed computing. In this paper we show how the simulator scales efficiently on the cloud.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Individual-oriented Model Crowd Evacuations Distributed Simulation

  • Gutiérrez Millà, Albert|||0000-0002-6242-9414
  • Borges, Francisco|||0000-0003-4951-0522
  • Suppi, Remo|||0000-0002-0373-8292
  • Luque, Emilio|||0000-0002-2884-3232
Emergency plan preparation is an important problem in building design to evacuate people as fast as possible. Simulation exercises as fire drills are not a realistic situation to understand people behaviour. In the case of crowd evacuations the complexity and uncertainty of the systems increases. Computer simulation allows us to run crowd dynamics models and extract information from emergency situations. Several models solve the emergency evacuation problem. Individual oriented modelling allows to give behaviour rules to the individual and simulate interactions between them. Due to variation on the emergency situations results have to be statistically reliable. This reliability increases the computing demand. Distributed and parallel paradigms solve the performance problem. In the present work we present a crowd evacuations distributed simulator. We implemented two versions of the model. One using Netlogo and another using C with MPI. We chose a real environment to test the simulator: pavilion 2 of Fira de Barcelona building, able to hold thousands of persons. The distributed simulator was tested with 62,820 runs in a distributed environment with 15,000 individuals. In this work we show how the distributed simulator has a linear speedup and scales efficiently.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Optimal Run Length for Discrete-event Distributed Cluster-based Simulations

  • Borges, Francisco|||0000-0003-4951-0522
  • Gutiérrez Millà, Albert|||0000-0002-6242-9414
  • Suppi, Remo|||0000-0002-0373-8292
  • Luque, Emilio|||0000-0002-2884-3232
In scientific simulations the results generated usually come from a stochastic process. New solutions with the aim of improving these simulations have been proposed, but the problem is how to compare these solutions since the results are not deterministic. Consequently how to guarantee that the output results are statistically trusted. In this work we apply a statistical approach in order to define the transient and steady state in discrete event distributed simulation. We used linear regression and batch method to find the optimal simulation size. As contributions of our work we can enumerate: we have applied and adapted the simple statistical approach in order to define the optimal simulation length; we propose the approximate approach to normal distribution instead of generate replications sufficiently large; and the method can be used in other kind of non-terminating science simulations where the data either have a normal distribution or can be approximated by a normal distribution.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Fault tolerance at system level based on RADIC architecture

  • Castro Leon, Marcela|||0000-0002-5265-073X
  • Meyer, Hugo Daniel
  • Rexachs, Dolores|||0000-0001-5500-850X
  • Luque, Emilio|||0000-0002-2884-3232
The increasing failure rate in High Performance Computing encourages the investigation of fault tolerance mechanisms to guarantee the execution of an application in spite of node faults. This paper presents an automatic and scalable fault tolerant model designed to be transparent for applications and for message passing libraries. The model consists of detecting failures in the communication socket caused by a faulty node. In those cases, the affected processes are recovered in a healthy node and the connections are reestablished without losing data. The Redundant Array of Distributed Independent Controllers architecture proposes a decentralized model for all the tasks required in a fault tolerance system: protection, detection, recovery and masking. Decentralized algorithms allow the application to scale, which is a key property for current HPC system. Three different rollback recovery protocols are defined and discussed with the aim of offering alternatives to reduce overhead when multicore systems are used. A prototype has been implemented to carry out an exhaustive experimental evaluation through Master/Worker and Single Program Multiple Data execution models. Multiple workloads and an increasing number of processes have been taken into account to compare the above mentioned protocols. The executions take place in two multicore Linux clusters with different socket communications libraries.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Agent Based Model and Simulation of MRSA Transmission in Emergency Departments

  • Jaramillo, Cecilia|||0000-0002-5739-3963
  • Taboada González, Manuel
  • Epelde, Francisco|||0000-0001-5547-4025
  • Rexachs, Dolores|||0000-0001-5500-850X
  • Luque, Emilio|||0000-0002-2884-3232
In healthcare environments we can find several microorganisms causing nosocomial infection, and of which one of the most common and most dangerous is Methicillin-resistant Staphylococcus Aureus. Its presence can lead to serious complications to the patient.Our work uses Agent Based Modeling and Simulation techniques to build the model and the simulation of Methicillin-resistant Staphylococcus Aureus contact transmission in emergency departments. The simulator allows us to build virtual scenarios with the aim of understanding the phenomenon of MRSA transmission and the potential impact of the implementation of different measures in propagation rates.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

An approach for an efficient execution of SPMD applications on Multi-core environments

  • Muresano Cáceres, Ronal Roberto
  • Meyer, Hugo Daniel
  • Rexachs, Dolores|||0000-0001-5500-850X
  • Luque, Emilio|||0000-0002-2884-3232
Executing traditional Message Passing Interface (MPI) applications on multi-core cluster balancing speed and computational efficiency is a difficult task that parallel programmers have to deal with. For this reason, communications on multi-core clusters ought to be handled carefully in order to improve performance metrics such as efficiency, speedup, execution time and scalability. In this paper we focus our attention on SPMD (Single Program Multiple Data) applications with high communication volume and synchronicity and also following characteristics such as: static, local and regular. This work proposes a method for SPMD applications, which is focused on managing the communication heterogeneity (different cache level, RAM memory, network, etc.) on homogenous multi-core computing platform in order to improve the application efficiency. In this sense, the main objective of this work is to find analytically the ideal number of cores necessary that allows us to obtain the maximum speedup, while the computational efficiency is maintained over a defined threshold (strong scalability). This method also allows us to determine how the problem size must be increased in order to maintain an execution time constant while the number of cores are expanded (weak scalability) considering the tradeoff between speed and efficiency. This methodology has been tested with different benchmarks and applications and we achieved an average improvement around 30.35% of efficiency in applications tested using different problems sizes and multi-core clusters. In addition, results show that maximum speedup with a defined efficiency is located close to the values calculated with our analytical model with an error rate lower than 5% for the applications tested.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Hybrid Message Pessimistic Logging, improving current pessimistic message logging protocols

  • Meyer, Hugo Daniel
  • Muresano Cáceres, Ronal Roberto
  • Castro Leon, Marcela|||0000-0002-5265-073X
  • Rexachs, Dolores|||0000-0001-5500-850X
  • Luque, Emilio|||0000-0002-2884-3232
With the growing scale of HPC applications, there has been an increase in the number of interruptions as a consequence of hardware failures. The remarkable decrease of Mean Time Between Failures (MTBF) in current systems encourages the research of suitable fault tolerance solutions. Message logging combined with uncoordinated checkpoint compose a scalable rollback-recovery solution. However, message logging techniques are usually responsible for most of the overhead during failure-free executions. Taking this into consideration, this paper proposes the Hybrid Message Pessimistic Logging (HMPL) which focuses on combining the fast recovery feature of pessimistic receiver-based message logging with the low failure-free overhead introduced by pessimistic sender-based message logging. The HMPL manages messages using a distributed controller and storage to avoid harming system's scalability. Experiments show that the HMPL is able to reduce overhead by 34% during failure-free executions and 20% in faulty executions when compared with a pessimistic receiver-based message logging.
Dipòsit Digital de Documents de la UAB
Publicación Artículo científico (JournalArticle)

Automating risk analysis of software design models

  • Frydman, Maxime|||0000-0003-1761-0326
  • Ruiz, Guifré
  • Heymann Pignolo, Elisa|||0000-0003-4833-9057
  • César Galobardes, Eduardo|||0000-0002-9729-8557
  • Miller, Barton P.
The growth of the internet and networked systems has exposed software to an increased amount of security threats. One of the responses from software developers to these threats is the introduction of security activities in the software development lifecycle. This paper describes an approach to reduce the need for costly human expertise to perform risk analysis in software, which is common in secure development methodologies, by automating threat modeling. Reducing the dependency on security experts aims at reducing the cost of secure development by allowing non-security-aware developers to apply secure development with little to no additional cost,making secure development more accessible. To automate threat modeling two data structures are introduced, identification trees and mitigation trees, to identify threats in software designs and advise mitigation techniques, while taking into account specification requirements and cost concerns. These are the components of our model for automated threat modeling, AutSEC.We validated AutSEC by implementing it in a tool based on data flow diagrams, from theMicrosoft security development methodology, and applying it to VOMS, a grid middleware component, to evaluate our model's performance.