Which was the first algorithm not related to graphics directly to be considered an example of GPGPU?
The answer don’t need to be CUDA-related. I want to know the origins of the GPGPU.
Forgive me maybe if I am in wrong topic, but I don’t know a better place to ask this in this forum.
thanks, beforehand
Edward
I think the consensus is that this paper (pdf download available here) is probably the first recognizable GPGPU publication:
@inproceedings{97915,
author = {Lengyel, Jed and Reichert, Mark and Donald, Bruce R. and Greenberg, Donald P.},
title = {Real-time robot motion planning using rasterizing computer graphics hardware},
booktitle = {SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques},
year = {1990},
isbn = {0-89791-344-2},
pages = {327--335},
location = {Dallas, TX, USA},
doi = {http://doi.acm.org/10.1145/97879.97915},
publisher = {ACM},
address = {New York, NY, USA},
}
The algorithm they used is essentially a type of parallel Voronoi tesselation for 2D robot motion planning.
I think the consensus is that this paper (pdf download available here) is probably the first recognizable GPGPU publication:
@inproceedings{97915,
author = {Lengyel, Jed and Reichert, Mark and Donald, Bruce R. and Greenberg, Donald P.},
title = {Real-time robot motion planning using rasterizing computer graphics hardware},
booktitle = {SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques},
year = {1990},
isbn = {0-89791-344-2},
pages = {327--335},
location = {Dallas, TX, USA},
doi = {http://doi.acm.org/10.1145/97879.97915},
publisher = {ACM},
address = {New York, NY, USA},
}
The algorithm they used is essentially a type of parallel Voronoi tesselation for 2D robot motion planning.