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

Transcript of Cosine similarity metric calculation on low power heterogeneous computing platform Michał...

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