Changes

In the very early history of video processors1980s, chips such as the [https://en.wikipedia.org/wiki/ANTIC ANTIC ] or [https://en.wikipedia.org/wiki/Original_Chip_Set#Denise Denise] would take a lot of the mechanics of video processing (waiting for scanlines and processing other TV or monitor signals). The 1990s would make 3d graphics and 3d modeling and graphics would become more popular in the early 90s, and eventually modern especially for video games. Cards specifically designed to accelerate 3d accelerator cards math, such as the [https://en.wikipedia.org/wiki/Voodoo2 3dfx Voodoo2] , were designed used by the video game community to accelerate play 3d mathgraphics. Some other engines, such as Quake, would instead use the SIMD-capabilities of CPUs such as the Intel MMX instruction set.

These The large number of regular matrix multiplications led to natural SIMD-style algorithms. The 3d accelerator cards graphics community drew upon a the rich history of vector-compute and SIMD-compute from 1980s and 1970s supercomputers. As such, many publications relating to Cray-vector supercomputers or the Connection Machine supercomputer easily apply to modern GPUs. For example, all the algorithms described in the 1986 publication "[https://dl.acm.org/citation.cfm?id=7903 Data Parallel Algorithms]" can be efficiently executed on a modern GPU workgroup (roughly ~256x GPU threads). The Data Parallel Algorithms paper is a beginner-level algorithms paper, demonstrating simple and efficient parallel-prefix sum, parallel-linked list traversal, parallel RegEx matching on the 4096x parallel Connection Machine-2 supercomputer.