Browse DORAS
Browse Theses
Search
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

Optimisation of constant matrix multiplication operation hardware using a genetic algorithm

Kinane, Andrew and Muresan, Valentin and O'Connor, Noel E. (2006) Optimisation of constant matrix multiplication operation hardware using a genetic algorithm. In: EvoHOT 2006 - 3rd European Workshop on Evolutionary Computation in Hardware Optimisation , 10-12 April 2006, Budapest, Hungary. ISBN 978-3-540-33237-4

Full text available as:

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
170Kb

Abstract

The efficient design of multiplierless implementations of constant matrix multipliers is challenged by the huge solution search spaces even for small scale problems. Previous approaches tend to use hill-climbing algorithms risking sub-optimal results. The three-stage algorithm proposed in this paper partitions the global constant matrix multiplier into its constituent dot products, and all possible solutions are derived for each dot product in the first two stages. The third stage leverages the effective search capability of genetic programming to search for global solutions created by combining dot product partial solutions. A bonus feature of the algorithm is that the modelling is amenable to hardware acceleration. Another bonus feature is a search space reduction early exit mechanism, made possible by the way the algorithm is modelled. Results show an improvement on state of the art algorithms with future potential for even greater savings.

Item Type:Conference or Workshop Item (Paper)
Event Type:Workshop
Refereed:Yes
Additional Information:The original publication is available at www.springerlink.com.
Uncontrolled Keywords:Constant Matrix Multiplication;
Subjects:Computer Science > Algorithms
DCU Faculties and Centres:Research Initiatives and Centres > Centre for Digital Video Processing (CDVP)
Published in:Applications of Evolutionary Computing. Lecture Notes in Computer Science 3907. Springer Berlin / Heidelberg. ISBN 978-3-540-33237-4
Publisher:Springer Berlin / Heidelberg
Official URL:http://dx.doi.org/10.1007/11732242_27
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License
Funders:Enterprise Ireland
ID Code:454
Deposited On:21 May 2008 by DORAS Administrator. Last Modified 05 May 2010 14:39

Download statistics

Archive Staff Only: edit this record