Previous | Next --- Slide 44 of 58
Back to Lecture Thumbnails
kayvonf

Can someone please describe this slide.

Kapteyn

serial y, serial x:
compute rows (y) from top to bottom serially. Within a row, compute column values (x) serially.

serial x, serial y:
compute columns (x) from left to right serially. Within a column, compute row values (y) serially.

serial y vectorized x:
compute rows from top to bottom serially. Within a row, use vectors to compute values.

parallel y vectorized x:
compute rows in parallel. Within a row, use vectors to compute values.

split x into 2xo + xi, split y into 2yo + yi, serial yo, xo, yi, xi:
partition the image into 2x2 grids. compute rows of tiles from top to bottom serially. Within a row of tiles, compute tiles from left to right serially. Within a tile, compute rows of pixels from top to bottom serially. Within a row of a tile, compute pixels from left to right serially.