Abstract
Parallel simulation of fluid power systems using the transmission-line modeling method offers the benefit of increased speed of execution, but requires the system model to be partitioned on to individual processors [Burton, 1994]. In this paper we address the automatic placement of component models on processors of a distributed memory parallel machine. A genetic algorithm is used to map the different processes onto several processors. The objective is to minimise the total processing time in order to achieve real time performance. For fine grained computation problems the communication time cannot be neglected, i.e. we consider the computation and the communication time of each task. This mapping problem is a combinatorial optimization problem which can be reduced to the graph partitioning problem which is shown to be NP-complete. Combining genetic algorithms with heuristics leads to optimal or very good sub-optimal solutions. A hydraulic example circuit is partitioned in four and eight subsystems, respectively, and the simulation is implemented on a Transputer based platform. Using eight processors a speed up of 3.7 was achieved
| Original language | English |
|---|---|
| Pages (from-to) | 83-91 |
| Number of pages | 9 |
| Journal | American Society of Mechanical Engineers, The Fluid Power and Systems Technology Division (Publication) FPST |
| Volume | 3 |
| Publication status | Published - 1996 |