On Evolutionary Synthesis of Linear Transforms in FPGA

  • Authors:
  • Zdenĕk Vašíček;Martin Žádník;Lukáš Sekanina;Jiří Tobola

  • Affiliations:
  • Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic 612 66;Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic 612 66;Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic 612 66;Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic 612 66

  • Venue:
  • ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, an evolutionary approach is used to design multiple constant multipliers (MCMs). As these circuits can be composed of adders, subtractors and shifters, they perform a linear transform. An important consequence is that only a single input value is sufficient to completely evaluate a candidate circuit independently of its size and the bit width of the datapath. Proposed method is able to compete with well-optimized heuristics in particular problem instances. This paper also deals with a hardware acceleration of the method in FPGA which provides the speedup of two orders of magnitude in comparison with a conventional PC.