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

Transcript of The versatile hardware accelerator framework for sparse vector calculations Michał Karwatowski 1,2,...

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

?