Mapping of large scale fluid power system simulations on a distributed memory parallel computer using genetic algorithms
Pollmeier, K., Burrows, C. R. and Edge, K. A., 1996. Mapping of large scale fluid power system simulations on a distributed memory parallel computer using genetic algorithms. American Society of Mechanical Engineers, The Fluid Power and Systems Technology Division (Publication) FPST, 3, pp. 83-91.
Related documents:This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.
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
|Creators||Pollmeier, K., Burrows, C. R. and Edge, K. A.|
|Departments||Faculty of Engineering & Design > Mechanical Engineering|
University Administration & Central Services > Vice-Chancellor's Office
Actions (login required)