The Open Artificial Intelligence Journal

2010, 4 : 20-29
Published online 2010 February 18. DOI: 10.2174/1874061801004010020
Publisher ID: TOAIJ-4-20

An Efficient Distributed Genetic Algorithm Architecture for Vector Quantizer Design

Wen-Jyi Hwang , Chien-Min Ou , Peng-Chieh Hung , Cheng-Yen Yang and Tun-Hao Yu
Department of Electronic Engineering, Ching Yun University, Chungli Taiwan, 320, R.O.C

ABSTRACT

This paper presents a novel distributed genetic algorithm (GA) architecture for the design of vector quantizers. The design is based on a multi-core architecture, where each island of the GA is associated with a hardware accelerator and a softcore processor for independent genetic evolutions. An on-chip RAM with a mutex circuit is adopted for the migration of genetic strings among different islands. This allows a simple and flexible migration for the implementation of hardware distributed GA. Experimental results shows that the proposed architecture has significantly lower computational time as compared with its software counterparts running on multicore processors with multithreading for GA-based optimization.

Keywords:

Distributed GA, SOPC, Multi-core system, Vector quantizers.