cosine similarity metric calculation on low power heterogeneous computing platform michał...

16
osine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2 , Sebastian Koryciak 1,2 , Ernest Jamro 1,2 , Agnieszka Dąbrowska-Boruch 1,2 , Kazimierz Wiatr 1 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 KUKDM 11-13.03.2015 Zakopane

Upload: austin-masser

Post on 14-Dec-2015

216 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Cosine similarity metric calculation on low power heterogeneous computing platform

Michał Karwatowski1,2, Sebastian Koryciak1,2,Ernest Jamro1,2, Agnieszka Dąbrowska-Boruch1,2, Kazimierz Wiatr1

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

KUKDM 11-13.03.2015 Zakopane

Page 2: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Agenda

FPGA based hardware accelerated computing

Text similarity analysis

Search algorithm implementation

Results

Future work

2

Page 3: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

FPGA based hardware accelerated computing

3

Page 4: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Text similarity analysis

4

Page 5: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Text comparison

5

Page 6: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Hardware

6

Page 7: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Zynq

7

Page 8: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Hardware architecture

8

Page 9: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Compare flow

9

Page 10: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Compare system

10

Page 11: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Tests

100,000 random documents processed to vector form

Zynq software solution:One and two cores

ARM Cortex-A9

667 MHz

Zynq PS + PL solution8 paralel channels

100 MHz

11

Page 12: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Runtime comparison

12

Page 13: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Future work

Compression

High performance hardware

Higher level language

13

Page 14: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Text comparison

14

Page 15: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Cluster

15

Page 16: Cosine similarity metric calculation on low power heterogeneous computing platform Michał Karwatowski 1,2, Sebastian Koryciak 1,2, Ernest Jamro 1,2, Agnieszka

Questions

16