Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Optimisation of constant matrix multiplication operation hardware using a genetic algorithm

Kinane, Andrew, Muresan, Valentin and O'Connor, Noel E. orcid logoORCID: 0000-0002-4033-9135 (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

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.
Metadata
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 09 Nov 2018 09:43
Documents

Full text available as:

[thumbnail of lncs_3907.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
174kB
Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record