690 Hits in 5.0 sec

An autonomic tool for building self-organizing Grid-enabled applications

Gianluigi Folino, Giandomenico Spezzano
2007 Future generations computer systems  
In this paper we present CAMELotGrid, a tool to manage Grid computations of Cellular Automata that support the efficient simulation of complex systems modeled by a very large number of simple elements  ...  The middleware architecture of CAMELotGrid is designed according to an autonomic approach on top of the existing Grid middleware and supports dynamic performance adaptation of the cellular application  ...  So we can balance the computing load, decomposing the cellular automata along the longer direction (see figure 4 that uses a decomposition along the x axis) and assigning to each node a sub-grid of dimension  ... 
doi:10.1016/j.future.2006.11.003 fatcat:3sey5iyoqvdtvojz7ppwssvvfm

Calculation of Single-File Diffusion Using Grid-Enabled Parallel Generic Cellular Automata Simulation [chapter]

Marcus Komann, Christian Kauhaus, Dietmar Fey
2005 Lecture Notes in Computer Science  
One of the most promising and powerful models in science are cellular automata (CA).  ...  This paper describes the approach to migrate parallel execution of a cellular automata simulation program called ParCASim via grid-capable message passing from cluster to grid environments.  ...  This could be used for load balancing and for preventing memory swapping (resource sharing) and results in improved overall performance.  ... 
doi:10.1007/11557265_67 fatcat:vbvfbiu4rrc6fdnvwf4acxg2ti

A Distributed Cellular Automata simulations on cluster of PCs [chapter]

Pawel Topa
2002 Lecture Notes in Computer Science  
Inherent parallelism of Cellular Automata as well as large size of automata systems used for simulations makes their parallel implementation indispensable.  ...  Despite the both models exploit the Cellular Automata paradigm, the nontrivial application of this approach in the second model involves defining a mixed parallelsequential algorithm.  ...  Introduction Cellular Automata (CA) [I] have gained a huge popularity as a tool for modelling problems from complex dynamics [2] .  ... 
doi:10.1007/3-540-46043-8_79 fatcat:flyaljjzgvbjthkc4itxj4qjpu

Parallel Algorithm with Modulus Structure for Simulation of Seismic Wave Propagation in 3D Multiscale Multiphysics Media [chapter]

Victor Kostin, Vadim Lisitsa, Galina Reshetova, Vladimir Tcheverda
2017 Lecture Notes in Computer Science  
- 10:30 FINE GRAIN COMPUTATIONS AND DISCRETE SYSTEMS Chair: Achour Mostefaoui 9:00- 9:25 A new class of smallest four-state FSSP partial solutions for one-dimensional ring cellular automata Hiroshi  ...  Umeo 9:25- 9:45 9:45- 10:10 Finite and infinite computations and a classification of two-dimensional cellular automata Louis D'Alotto 10:10 - 10:30 Generating maximal domino patterns by cellular  ...  The 14 th International Conference on Parallel Computing Technologies (PaCT-2017) The Best Paper Award is sponsored by Springer  ... 
doi:10.1007/978-3-319-62932-2_4 fatcat:3floyq6ajjeb5aqf5ehcgnu7qe

Complex System Simulations with QosCosGrid [chapter]

Krzystof Kurowski, Walter de Back, Werner Dubitzky, Laszlo Gulyás, George Kampis, Mariusz Mamonski, Gabor Szemes, Martin Swain
2009 Lecture Notes in Computer Science  
The templates include static and dynamic graphs, cellular automata and mobile agents.  ...  In this work, we show that little performance is lost when a ProActive cellular automata simulation is executed across two distant administrative domains.  ...  In addition, the computational load of each partition, determining the time between communication events, needs to be balanced.  ... 
doi:10.1007/978-3-642-01970-8_38 fatcat:y7avqmvxk5dvjopqyyobyxw6qe

Load balancing by redundant decomposition and mapping

J.F. de Ronde, A. Schoneveld, P.M.A. Sloot
1997 Future generations computer systems  
In this paper a new methodology for load balancing parallel processes on parallel systems is proposed. The problem of load balancing is considered to be an NP-hard optimization task.  ...  It is found that the proposed methodology can be especially useful for load balancing in asymmetric processor topologies, and therefore is of importance for work load balancing in workstation clusters.  ...  We are grateful that we were allowed to use this tool for our purposes.  ... 
doi:10.1016/s0167-739x(97)83341-9 fatcat:33w5ahxzbnb7vkuoozeli22mdq

Solving Problems on Parallel Computers by Cellular Programming [chapter]

Domenico Talia
2000 Lecture Notes in Computer Science  
Cellular automata can be used to design high-performance natural solvers on parallel computers.  ...  This paper describes the development of applications using CARPET, a high-level programming language based on the biology-inspired cellular automata theory.  ...  It can also be used to solve parallel computing problems such as routing strategies, task scheduling and load balancing, parallel computer graphics and cryptography.  ... 
doi:10.1007/3-540-45591-4_81 fatcat:uotdc3hpuvg25nqsqyicxtfsx4

A Microservice Approach for a Cellular Automata Parallel Programming Environment

Aurelio Vivas, John Sanabria
2020 Electronical Notes in Theoretical Computer Science  
We show how the aforementioned parallel programming tools were integrated to support the coding and parallelization of a general purpose cellular automata.  ...  This paper presents an architecture for a parallel programming environment designed to assist the process of writing parallel programs.  ...  Besides having the desktop application, it has a web application based on Java applets. ParCel-6 is a computing library implemented in C for multiprocessor computer, clusters and grids.  ... 
doi:10.1016/j.entcs.2020.02.016 fatcat:s3zcgslbivaphh7rg2tlecravu

Qos and Load Balancing in Cloud Computing- an Access for Performance Enhancement using Agent Based Software

As an effort towards maintaining QoS, within the cloud, the operational approach of load balancing across multiple distributed servers play a vital role.  ...  This paper presents a novel load balancing algorithmic framework with the help of software agent that runs in the gateway system between cloud consumers and cloud service providers.  ...  It is a game theoretic approach in two dimensional cellular automata space. It works by formations of temporal coalitions of participants.  ... 
doi:10.35940/ijitee.k1107.09811s19 fatcat:4g7zpcqavvev3lmduhxkhrhk44

A general-purpose parallel raster processing programming library test application using a geographic cellular automata model

Qingfeng Guan, Keith C. Clarke
2010 International Journal of Geographical Information Science  
Data parallelism and task parallelism are supported, with both static and dynamic load-balancing.  ...  A general-purpose parallel raster processing programming library test application using a geographic cellular automata model" (2010). Geography Faculty Publications. 30.  ...  Also, a parallel geographic cellular automata (CA) model developed using this library is presented to demonstrate the usability and computational performance of this library.  ... 
doi:10.1080/13658810902984228 fatcat:cgouwme7mjaaze3v4nplzhrnre

Developing Java Grid Applications with Ibis [chapter]

Kees van Reeuwijk, Rob van Nieuwpoort, Henri Bal
2005 Lecture Notes in Computer Science  
In this paper we describe a number of larger applications we have developed to evaluate Ibis' suitability for writing grid applications: a cellular automata simulator, a solver for the Satisfiability problem  ...  Since grid systems are usually only used for trivially parallel systems, we consider these results an encouraging sign that Ibis is indeed an effective environment for grid computing.  ...  Acknowledgements This work was partially supported by the Dutch Organisation for Scientific research (NWO). This work was part of the Virtual Laboratory for e-Science project (  ... 
doi:10.1007/11549468_48 fatcat:5zerhbnsezcb5cgok2xig4ypk4

Author Index

2008 2008 IEEE International Symposium on Parallel and Distributed Processing  
A Static Data Placement Strategy towards Perfect Load-Balancing for Distributed Storage Clusters Thulasiraman, Parimala Finite-Difference Time-Domain on the Cell/B.E.  ...  Dissemination in Wireless Sensor Networks Li, Xiangyang Sweep Coverage with Mobile Sensors Li, Xiaolin DLBEM: Dynamic Load Balancing Using Expectation-Maximization Liao, Xiangke Sweep Coverage  ... 
doi:10.1109/ipdps.2008.4536576 fatcat:7unikf5ywjhjtdd6xtrmcom3gq

OpenMP parallelization of the SCIARA Cellular Automata lava flow model: performance analysis on shared-memory computers

Marco Oliverio, William Spataro, Donato D'Ambrosio, Rocco Rongo, Giuseppe Spingola, Giuseppe A. Trunfio
2011 Procedia Computer Science  
Cellular Automata are parallel computing models, discrete in space and time; space is generally subdivided into cells of uniform size and the overall dynamics of the system emerges as the result of the  ...  Well known examples are Lattice Gas Automata and Lattice Boltzmann models [5] which are particularly suitable for modeling fluid dynamics at a microscopic level of description.  ...  The type of parallelization The SCIARA Cellular Automata lava flow computational model In general, a computational model for simulating lava flows should be well calibrated and validated against several  ... 
doi:10.1016/j.procs.2011.04.029 fatcat:nri36tlunbct5ffgjmlj74j6km

Vadere: An Open-Source Simulation Framework to Promote Interdisciplinary Understanding

Benedikt Kleinmeier, Benedikt Zönnchen, Marion Gödel, Gerta Köster
2019 Collective Dynamics  
Yet, unlike for many classic dynamical systems in physics, there is no universally accepted locomotion model for crowd dynamics.  ...  Psychologists, sociologists, traffic engineers, physicists, mathematicians and computer scientists all strive to understand the dynamics of a moving crowd.  ...  computational geometry, or simple I/Ohandling. meshing is a specialized computational geometry library that offers methods to mesh a geometry.  ... 
doi:10.17815/cd.2019.21 fatcat:6mtbvxa4b5bmrbjvz5cszic7wy

Development of Parallel Algorithms for Intelligent Transportation Systems

Boris Chetverushkin, Antonina Chechina, Natalia Churbanova, Marina Trapeznikova
2022 Mathematics  
The microscopic approach is represented by the multilane cellular automata model.  ...  As a macroscopic approach, the quasi-gas-dynamic traffic model approximated by explicit finite-difference schemes is proposed.  ...  a highly scalable algorithm and good load balancing.  ... 
doi:10.3390/math10040643 fatcat:rv5u6p3zlzbl7ejxak65kt6eeq
« Previous Showing results 1 — 15 out of 690 results