Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Does browser JavaScript allow for SIMD or Vectorized operations?

I want to write applications in JavaScript that require a large amount of numerical computation. However, I'm very confused about the state of efficient linear-algebra-like computation in client-side JavaScript. There seems to be many approaches, but no clear indication of their readiness. Most of them seem to have restrictions of the size of vectors and matrices allowed for computation.

WebGL

Obviously allows for vector and matrix computations on the GPU, but I'm not clear on the limitations. Attempted wrappers around this library seem to limit size of matrices and vectors. Is this a practical limitation (browsers don't support anything else) or just a development limitation (someone need to write the code)?

WebCL

WebCL is a proposed browser-level implementation of OpenCL, but appears to be stuck in development.

WebGPU

Apple has recently put forth an alternative to WebCL called WebGPU. So far, there is a prototype and demos, but it's not clear to me if this will see wide adoption.

SIMD

Mozilla has put out an API for SIMD operations, but it only has experimental support.

Are vectorized computations on the browser-side supported by JavaScript?


Notes:

  • My question is not "What's a good library for numerical computation in JavaScript" but "Are vectorized operations possible in JavaScript?" An acceptable answer would link to a demo of vectorized computation working in a non-experimental browser.

  • I may be getting SIMD, vectorization and GPU computation confused. I thought it was okay to use them synonymously in this context, given they all allow for efficient computations involving high-dimensional vectors using hardware acceleration.

like image 940
Seanny123 Avatar asked Mar 21 '17 02:03

Seanny123


2 Answers

SIMD.js was part of JavaScript. There was also experimental implementations in Firefox and Chrome but now SIMD.js has been taken out of active development in TC39 and removed from Stage 3. It is not being pursued by web browsers for implementation anymore. SIMD operations exposed to the web are under active development within WebAssembly, with operations based on the SIMD.js operations.

WebAssembly SIMD Status

  • Chrome : In Development
  • Firefox : No public signals
  • Edge : In Development
  • Safari : No public signals

Status of SIMD in LLVM Wasm backend and web engines:
Proposal: Implementation Status

like image 164
Nidin Vinayakan Avatar answered Sep 19 '22 13:09

Nidin Vinayakan


The state of SIMD in JavaScript is partly a practical and a developmental problem.

Practical

Web browsers are kind of like virtual machines. This means they need a ton of drivers for hardware. The drivers for exposing the few shaders and whatnot for WebGL are significantly different than the arbitrary kernel execution required for SIMD operations.

Developmental

Hypothetically, one could just wrap WebGL to make it a general purpose GPU computer and someone has attempted to with gpgpu.js. However, it's got finicky support and is probably slower than just directly piping a kernel to the GPU.

Conclusion

The web isn't ready for SIMD yet. There are quite a few big companies working to make it ready. Until then, you're going to have to rely on WebWorkers for large batches of numerical computations.

like image 33
Seanny123 Avatar answered Sep 16 '22 13:09

Seanny123