Type

Conference Proceedings

Authors

Noel E. O'Connor
Valentin Muresan
Andrew Kinane

Subjects

Computer Science

Topics
integrated circuit design matrix multiplication genetic algorithms algorithms multiplying circuits integrated logic circuits computational complexity vlsi

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

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.
Collections Ireland -> Dublin City University -> Publication Type = Conference or Workshop Item
Ireland -> Dublin City University -> Subject = Computer Science
Ireland -> Dublin City University -> DCU Faculties and Centres = Research Initiatives and Centres: Centre for Digital Video Processing (CDVP)
Ireland -> Dublin City University -> Status = Published
Ireland -> Dublin City University -> Subject = Computer Science: Algorithms
Ireland -> Dublin City University -> DCU Faculties and Centres = Research Initiatives and Centres

Full list of authors on original publication

Noel E. O'Connor, Valentin Muresan, Andrew Kinane

Experts in our system

1
Noel E. O'Connor
Dublin City University
Total Publications: 420