Skip to Main content Skip to Navigation
Theses

Design of a Simulation Model of Multi-Agent Systems, and its Parallel Algorithmic and Implementation on Shared-Memory MIMD Computers: ParSSAP Model

Abstract : This thesis treats about parallel simulation of multi-agent systems (MAS), in particular behaviours of situated agents: autonomous entities acting in an environment. Simulation of traffic jams, people or animal populations are some of its applications.

Nowadays, there is a lack of efficient parallel simulators of these systems, useful to reduce the execution time of high-scale simulations. In this context, our contribution is threefold: (1)~provide a simulation model of high-scale MASs, called ParSSAP, (2)~do a parallel algorithmic work in MASs, and (3)~provide an implementation of this model through a parallel library.

In this dissertation we start by introducing MASs, their parallelisation issues and the state of the art in MAS simulation. Afterwards, we detail our contribution: the simulation model we have conceived, the parallel algorithmics we have designed in two agent percepts provided in our library (computing of vision fields and potential field propagation), the documentation of our library and a few applications together with their execution performance. Finally, we present the conclusions of our work.

Our model and its parallel implementation are targeted to easy utilisation and efficient execution. They may yet be enriched, nevertheless our library allows already to easily build efficient applications on modern parallel computers.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00071184
Contributor : Eugen Dedu <>
Submitted on : Tuesday, May 23, 2006 - 12:12:23 PM
Last modification on : Thursday, November 12, 2020 - 9:42:09 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:00:02 PM

Identifiers

  • HAL Id : tel-00071184, version 1

Citation

Eugen Dedu. Design of a Simulation Model of Multi-Agent Systems, and its Parallel Algorithmic and Implementation on Shared-Memory MIMD Computers: ParSSAP Model. Networking and Internet Architecture [cs.NI]. Université de Versailles-Saint Quentin en Yvelines, 2002. English. ⟨tel-00071184⟩

Share

Metrics

Record views

322

Files downloads

2962