Research

Mapping of large scale fluid power system simulations on a distributed memory parallel computer using genetic algorithms


Reference:

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.

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

Details

Item Type Articles
CreatorsPollmeier, K., Burrows, C. R. and Edge, K. A.
DepartmentsFaculty of Engineering & Design > Mechanical Engineering
University Administration & Central Services > Vice-Chancellor's Office
RefereedYes
StatusPublished
ID Code3095

Export

Actions (login required)

View Item