Zigzag Decoding and SIMD

I went through an article today, about Zigzag decoding. It was interesting, I grasped some information on SIMD, AVX-12, SSE, FPU, GPU, etc. There are instructions that operate on multiple data at a time. From the context, it looks like it is related to graphics programming.

Single Instruction Multiple Data operates on multiple data at a time. This seems important in the processing of graphics. It must be a common problem in graphics rendering. In particular, ray tracing. Ray tracing is a method used in computer graphics to render a 3D world to a 2D screen. SIMD, or AVX-12 seems to aid this, by processing multiple data points at once. This is important in computer graphics, where speed is important, or, critical, for no one likes to see a slow view of movement all the time.

There are instructions specialized for SIMD. The operations commonly performed may be ‘and’, ‘xor’, etc. It seems that, it may be an optimization to process unsigned numbers in processors. Hence, the Zigzag encoding and decoding, to convert signed integers to unsigned one’s and vice-versa.

How it works from programming point of view can be seen. There will be a graphics library and headers and other code, the library can be used, by using the headers, the linker will do the job of providing the low level code. OpenGL might be an example of such a library.

Leave a Reply

Discover more from Amol's Study Blog

Subscribe now to keep reading and get access to the full archive.

Continue reading