High-level synthesis by dynamic ant

  • Authors:
  • Rachaporn Keinprasit;Prabhas Chongstitvatana

  • Affiliations:
  • Intelligent System Laboratory, Department of Computer Engineering, Faculty of Engineering, Chulalongkorn University, Pathumwan, Bangkok 10330, Thailand;Intelligent System Laboratory, Department of Computer Engineering, Faculty of Engineering, Chulalongkorn University, Pathumwan, Bangkok 10330, Thailand

  • Venue:
  • International Journal of Intelligent Systems - Intelligent Technologies
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, a new algorithm called dynamic ant is introduced. It was a combination of ant colony optimization (ACO) techniques and the dynamic niche sharing scheme. The interesting point of this algorithm is that it is implemented easily and could be well matched with existing design algorithms by adding the heuristic weights to speed up the algorithm. The algorithm uses the problem state structure as in the reinforcement-learning algorithm, but the storage explosion is prevented by means of the pheromone trail. This algorithm was investigated for the data path design problem of high-level synthesis of which has a large number of design steps and design techniques. © 2004 Wiley Periodicals, Inc.