A hybrid genetic algorithm applied to automatic parallel controller code generation

Sandnes, Frode Eika and Megson, Graham M. (1996) A hybrid genetic algorithm applied to automatic parallel controller code generation. In: Proceedings of the Eighth Euromicro Workshop on Real-Time Systems, 1996. IEEE, pp. 70-75. ISBN 0818674962

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1109/EMWRTS.1996.557799


High performance real-time digital controllers employ parallel hardware such as transputers and digital signal processors to achieve short response times when this is not achievable with conventional uni-processor systems. Implementing such fine-grained parallel software is error-prone and difficult. We show how a hybrid genetic algorithm can be applied to automate this parallel code generation for a set of regular control problems such that significant speedup is obtained with few constraints on hardware. Genetic algorithms are particularly suited to this problem since the mapping problem is combinatorial in nature. However, one drawback of the genetic algorithm is that it is sensitive to small changes in the problem size. To overcome this problem the presented approach partitions the original problem into sub-problems, called boxes. The scheduling of these boxes is similar to the VLSI placement problem.

Item Type: Book Section
Uncontrolled Keywords: Automatic programming, computer aided software engineering, computerised control, digital control, genetic algorithms, parallel programming, performance evaluation, real-time systems, scheduling, VLSI placement problem, automatic parallel controller code generation, boxes, digital signal processors, error-prone, fine-grained parallel software, high performance real-time digital controllers, hybrid genetic algorithm, parallel hardware, regular control problems, scheduling, short response time, speedup, transputers, uniprocessor systems
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 27 Jan 2009 16:33
Last Modified: 20 Oct 2009 13:16
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/5730

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)