We are currently experiencing intermittent issues impacting performance. We apologize for the inconvenience.
By Topic

A parallel genetic VLSI architecture for combinatorial real-time applications-disc scheduling

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Turton, B.C.H. ; Wales Univ., UK ; Arslan, T.

Parallel genetic algorithms (PGAs) provide a means of rapidly developing a solution to a wide range of problems. In particular the parallel genetic algorithm has the potential for solving problems far faster than conventional genetic algorithm (GA). Despite these advantages real time applications are rarely discussed in the GA literature. In principle a hardware version of the PGA could cope with such real time problems. The paper proposes a new hardware based PGA using order based crossover which will be capable of optimising a new category of real time combinatorial problems. One of the few references to such a problem in the GA literature is Bennet's Database Query Optimisation (K. Bennet et al., 1991) which finishes with the intention of developing a PGA solution with the hope of using their algorithm in real time. The hardware design presented could provide an engine for exactly this form of problem. In order to establish the benefits of the proposed hardware, disk scheduling has been identified as a common real time optimisation problem. After discussing the PGA, details of the disk scheduling problem are discussed along with conventional solutions. This is then followed by a suitable hardware design for the order based PGA and timing calculations. Simulation results are provided which contrast conventional and PGA results for disc scheduling

Published in:

Genetic Algorithms in Engineering Systems: Innovations and Applications, 1995. GALESIA. First International Conference on (Conf. Publ. No. 414)

Date of Conference:

12-14 Sep 1995