Пример программы для GPU

Пример программы для GPU

умножение матриц -1 

bx

tx

0

1

2

†

Разбить задачу на элементарные блоки 

данных, над которыми выполняется 

стандартный алгоритм обработки 

N

tx

0 1

bsize-1

2

W

IDTH

стандартный алгоритм обработки 

(единый для всех блоков)

†

Каждый блок вычисляет некоторую 

небольшую область результата

BLOCK_

W

W

IDTH

Hb

у

р у

†

Каждый тред в блоке вычисляет один элемент 

этой области

M

P

BLOCK_

W

P

sub

2

1

0

0

S

IZ

E

BLOCK WIDTH

BLOCK WIDTH

BLOCK WIDTH

by

ty

2

bsize-1

1

BLOCK_

S

Ha

BLOCK_WIDTH

Wb

Wa

BLOCK_WIDTH

BLOCK_WIDTH

2