News for hackers. Stuff that matters.
Re:High-order Virtual Machine (HVM): Massively parallel, opt... by LightMachine on Saturday February 05, 2022 @11:36AM (#30222777)
VictorTaelin here. It won't show a speedup because you already optimized it to a low level algorithm manually! The point of that benchmark is to stress-test the cost of overwhelming abstraction. What is really notable is that addition by repeated increment on HVM performs as well as addition with a carry bit. The former is an elegant one-liner, the later is a 8-cases error prone recursive definition. The point is to show how you can often write highly abstract, elegant mathematical definitions, and it will perform as well as a manually crafted version, and that is very cool.
Re:High-order Virtual Machine (HVM): Massively parallel, opt... by tromp on Saturday February 05, 2022 @11:42AM (#30222848)
Oh, you can write addition as repeated increment, and you get the efficiency of addition in binary?

Wow; that certainly is impressive.

Re:High-order Virtual Machine (HVM): Massively parallel, opt... by LightMachine on Saturday February 05, 2022 @12:27PM (#30223399)
Yes! The fact HVM can apply a function 2^N times in N steps is still mind-blowing to me. I think solutions to important problems might come from exploiting this fact. Keep in mind you need to use some techniques for that to work. In special, there are 3 important rules. I've just written an overview here: https://github.com/Kindelia/HVM/blob/master/HOW.md#bonus-abu...
Re:High-order Virtual Machine (HVM): Massively parallel, opt... by giovannibonetti on Saturday February 05, 2022 @08:21PM (#30228295)
> The fact HVM can apply a function 2^N times in N steps is still mind-blowing to me. I think solutions to important problems might come from exploiting this fact.

Is it just me, or does that look similar to the Fast Fourier Transform (FFT) [1] speedup (against the regular Fourier Transform implementation)?

[1] https://en.wikipedia.org/wiki/Fast_Fourier_transform

Re:High-order Virtual Machine (HVM): Massively parallel, opt... by HelloNurse on Sunday February 06, 2022 @10:38AM (#30233431)
What kind of similarity do you perceive? What analogue of Fourier transforms and of the involved algebraic structures can you find in heterogeneous graphs of constructors?