News for hackers. Stuff that matters.

A comment on Google removes SIMD.js support from Chromium. Parent comment

Re:Google removes SIMD.js support from Chromium by pcwalton on Sunday June 04, 2017 @03:18AM (#14480259)
Register allocation is a solved problem. The optimal solution can be found in polynomial time for SSA code. SIMD is no different.
[ Parent | on HN ]
Re:Google removes SIMD.js support from Chromium by DSrcl on Sunday June 04, 2017 @11:44AM (#14482087)
Register allocation in general is np-complete[1][2]. Having polynomial-time coloring algorithm for SSA doesn't make the allocation optimal -- you still need to "lower" the SSA to proper machine code.

[1] http://www.cs.cmu.edu/afs/cs/academic/class/15745-s07/www/pa... [2] http://pharm.ece.wisc.edu/wddd/2006/papers/wddd_05.pdf

[ Parent | on HN ]
Re:Google removes SIMD.js support from Chromium by acqq on Sunday June 04, 2017 @09:16AM (#14481398)
Solved in the papers or in the available products? Can you please write a little more?
[ Parent | on HN ]