Gpgpu.js accelerates computations in the browser

Technologies used: WebGL, CoffeeScript, GPGPU

Gpgpu.js is a small javascript tool that I wrote in 2017 to see just how much GPU processing power I could leverage in the web browser. I used my knowledge of OpenGL, shaders, and General Purpose GPU programming (GPGPU) to make a lean and minimal framework for crunching arbitrary problems on the graphics card for massive performance gains.

To put it through it’s paces, I used it to implement the Held-Karp dynamic programming algorithm for finding an exact solution to the Traveling Salesman Problem. You can read about how I did this on this blog post.