The Gap Was Always Software: GPU = CPU, Proven Primitive by Primitive | Zenodo
Skip to main
You are using an outdated browser. Please upgrade your browser to improve your experience.
Published July 14, 2026
| Version 1.0.0
Software
Open
The Gap Was Always Software: GPU = CPU, Proven Primitive by Primitive
Authors/Creators
Xaiver Collins1
Show affiliations
1.
Ivy Tech Community College of Indiana
Description
Empirical proof-by-construction that a consumer GPU (AMD Radeon RX 480, 2017, ~$40 used) correctly executes every fundamental CPU computation class. Nine tests covering parallel map, reduction, FSM traversal, prefix scan, linear recurrence, pointer chain, branching decode, and real system I/O. All results correct. 25.9× combined speedup. One C file, no libraries, raw OpenCL. Includes composition test chaining four primitives in a single pipeline. The gap between CPU and GPU was never hardware, it was always software.
Files
gpu_primitive_closure.pdf
Files<br>(761.2 kB)
Name<br>Size
Download all
gpu_primitive_closure.pdf
md5:f6df163f4f625f3bcf1d310177308fb6
702.4 kB
Preview
Download
gpu_proof_final.c
md5:3c2ea891c41506bb225ee805a222e31f
41.1 kB
Download
README.txt
md5:df4c858a63295bb61fcd78e0bb1fb49b
3.1 kB
Preview
Download
text_search.c
md5:e760162f45412670beee68f5f954700a
14.7 kB
Download
Additional details
Dates
Issued
2026-07-14
Software
Programming language
Development Status
Inactive
Views
Downloads
Show more details
All versions<br>This version
Views
Total views
Downloads
Total downloads
Data volume
Total data volume
0 Bytes<br>0 Bytes
More info on how stats are collected....
Versions
External resources
Indexed in
OpenAIRE
Communities
Keywords and subjects
Keywords
GPU
OpenCL
parallel computing
FSM
prefix scan
linear recurrence
primitives
CPU
AMD
Details
DOI
DOI Badge
DOI
10.5281/zenodo.21352974
Markdown
[](https://doi.org/10.5281/zenodo.21352974)
reStructuredText
.. image:: https://zenodo.org/badge/DOI/10.5281/zenodo.21352974.svg<br>:target: https://doi.org/10.5281/zenodo.21352974
HTML
Image URL
https://zenodo.org/badge/DOI/10.5281/zenodo.21352974.svg
Target URL
https://doi.org/10.5281/zenodo.21352974
Resource type<br>Software
Publisher<br>Zenodo
Languages
English
Rights
License
Creative Commons Attribution 4.0 International
The Creative Commons Attribution license allows re-distribution and re-use of a licensed work on the condition that the creator is appropriately credited.
Read more
Copyright
2026 Xaiver Collins. CC BY 4.0
Citation
Export
Technical metadata
Created
July 14, 2026
Modified
July 14, 2026
Jump up
This site uses cookies. Find out more on how we use cookies
Accept all cookies<br>Accept only essential cookies