the versatile hardware accelerator framework for sparse vector calculations michał karwatowski 1,2,...

15
The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2 , Kazimierz Wiatr 12 1 AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, 2 ACK Cyfronet AGH, ul. Nawojki 11, 30-950 Kraków RUC 17-18.09.2015 Kraków

Upload: marsha-shields

Post on 29-Dec-2015

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

The versatile hardware accelerator framework for sparse vector calculations

Michał Karwatowski1,2, Kazimierz Wiatr12

1AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków,2ACK Cyfronet AGH, ul. Nawojki 11, 30-950 Kraków

RUC 17-18.09.2015 Kraków

Page 2: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

2Agenda

Text processing

Sparse data

Hardware architecture

Results

Future work

Page 3: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

3Text similarity analysis

Vector Space Model

Term Frequency – Inverse Document Frequency

Cosine similarity

Page 4: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

4Sparse data

V00001001101000110100111001111

V1000000100011011110101100

V20010011010011100

V30001001000110100011001111001101010111110

V400110100010101111001

V50000000100100011010001010110011110001001101010111100110111101111

V6000100110101100111001111

V700100011010010001100110111101111

Page 5: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

5Text comparison

Page 6: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

6Top level hardware architecture

Page 7: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

7Hardware processing system

Page 8: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

8Cascaded stream splitter

Page 9: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

9Processing channel

Page 10: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

10ZedBoard

Dual-core ARM Cortex-A9 667 MHz

512 MB RAM connected to PS

FPGA XC7Z02085k logic cells

140 block RAMs

Page 11: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

11VC707

Intel Core i7 950 3066 MHz

12 GB RAM

FPGA XC7VX485T485k logic cells

1030 block RAMs

PCIe Gen2x8

Page 12: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

12Resource utilization – 8 channels

Page 13: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

13Power usage

Page 14: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

14Work in progress

32 internal channels in Zynq

192 internal channels in Virtex

Database in DDR3 memory

OpenCL

Page 15: The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2, Kazimierz Wiatr 12 1 AGH University of Science and

15Questions

?