Accelerating binary-matrix multiplication on FPGA

Matrix multiplication is required for a wide variety of applications, including data mining, linear algebra, graph transformations, etc. Most of the existing works to accelerate matrix multiplication have focused on matrices with integer and floating point elements. In this work, we proposed for the...

Full description

Saved in:
Bibliographic Details
Main Author: Liwongan, Ricardo Jack
Other Authors: Anupam Chattopadhyay
Format: Final Year Project
Language:English
Published: 2017
Subjects:
Online Access:http://hdl.handle.net/10356/72881
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-72881
record_format dspace
spelling sg-ntu-dr.10356-728812023-03-03T20:40:29Z Accelerating binary-matrix multiplication on FPGA Liwongan, Ricardo Jack Anupam Chattopadhyay School of Computer Science and Engineering DRNTU::Engineering::Computer science and engineering::Hardware Matrix multiplication is required for a wide variety of applications, including data mining, linear algebra, graph transformations, etc. Most of the existing works to accelerate matrix multiplication have focused on matrices with integer and floating point elements. In this work, we proposed for the first time an FPGA-based accelerator architecture for binary matrix multiplication. It consists of processing elements laid out in regular tiled manner. The communication structure used is a torus. We undertook detailed experimental study of the proposed architecture. The architecture shows excellent scalability with increase in number of processing elements, with minimal drop in operating frequency. The proposed system achieves maximum throughput of 1084.37 Gops for 4x4 network size with 2048x2048 matrix size. The performance achieved by the system is considerably higher than existing works of integer and floating point matrix multiplications on FPGAs, due to optimized PE design for binary matrix multiplication. We also studied the impact of deploying efficient overlay Network-on-Chip (NoC) infrastructure to different aspects of our accelerator system. Bachelor of Engineering (Computer Engineering) 2017-12-11T03:02:29Z 2017-12-11T03:02:29Z 2017 Final Year Project (FYP) http://hdl.handle.net/10356/72881 en Nanyang Technological University 59 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering::Hardware
spellingShingle DRNTU::Engineering::Computer science and engineering::Hardware
Liwongan, Ricardo Jack
Accelerating binary-matrix multiplication on FPGA
description Matrix multiplication is required for a wide variety of applications, including data mining, linear algebra, graph transformations, etc. Most of the existing works to accelerate matrix multiplication have focused on matrices with integer and floating point elements. In this work, we proposed for the first time an FPGA-based accelerator architecture for binary matrix multiplication. It consists of processing elements laid out in regular tiled manner. The communication structure used is a torus. We undertook detailed experimental study of the proposed architecture. The architecture shows excellent scalability with increase in number of processing elements, with minimal drop in operating frequency. The proposed system achieves maximum throughput of 1084.37 Gops for 4x4 network size with 2048x2048 matrix size. The performance achieved by the system is considerably higher than existing works of integer and floating point matrix multiplications on FPGAs, due to optimized PE design for binary matrix multiplication. We also studied the impact of deploying efficient overlay Network-on-Chip (NoC) infrastructure to different aspects of our accelerator system.
author2 Anupam Chattopadhyay
author_facet Anupam Chattopadhyay
Liwongan, Ricardo Jack
format Final Year Project
author Liwongan, Ricardo Jack
author_sort Liwongan, Ricardo Jack
title Accelerating binary-matrix multiplication on FPGA
title_short Accelerating binary-matrix multiplication on FPGA
title_full Accelerating binary-matrix multiplication on FPGA
title_fullStr Accelerating binary-matrix multiplication on FPGA
title_full_unstemmed Accelerating binary-matrix multiplication on FPGA
title_sort accelerating binary-matrix multiplication on fpga
publishDate 2017
url http://hdl.handle.net/10356/72881
_version_ 1759856782408155136