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

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Towards an optimised VLSI design algorithm for the constant matrix multiplication problem

Kinane, Andrew, Muresan, Valentin and O'Connor, Noel E. (2006) Towards an optimised VLSI design algorithm for the constant matrix multiplication problem. In: ISCAS 2006 - IEEE International Symposium on Circuits and Systems, 21-24 May 2006, Kos, Greece.

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 proposed algorithm avoids this by exploring parallel solutions. The computational complexity is tackled by modelling the problem in a format amenable to genetic programming and hardware acceleration. 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:Conference
Refereed:Yes
Uncontrolled Keywords:VLSI; computational complexity; genetic algorithms; integrated circuit design; integrated logic circuits; matrix multiplication; multiplying circuits;
Subjects:Computer Science > Algorithms
DCU Faculties and Centres:Research Initiatives and Centres > Centre for Digital Video Processing (CDVP)
Publisher:Institute of Electrical and Electronics Engineers
Official URL:http://dx.doi.org/10.1109/ISCAS.2006.1693782
Copyright Information:Copyright © 2006 IEEE. Reprinted from ISCAS 2006 - IEEE International Symposium on Circuits and Systems. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Dublin City University's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
ID Code:232
Deposited On:05 Mar 2008 by DORAS Administrator . Last Modified 19 Jul 2018 14:40
Documents

Full text available as:

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

Downloads

Downloads per month over past year

Archive Staff Only: edit this record