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:
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