9 ms·
Bend: a high-level language that runs on GPUs (via HVM2)
- buckley_1991 2y agoAwesome! It looks similar to the problems that Modular AI aims to solve.
- toastal 2y agoAnother project locking its communications to the Discord black hole.
- tinydev 2y agoThis is cool as shit.
- anonzzzies 2y agoThis and HVM2 are some of the most interesting work I know off currently. Nice break from all the LLM stuff. Now I just need a Common Lisp implemented using it!
- zacksiri 2y agoWhat would be super interesting is having something library, and able to use something like this inside Elixir or Ruby, to optimize hotspots.
- mjaniczek 2y agoI've made a benchmark of the current version of Bend running a simple counter program on CPU vs GPU, vs Haskell,Node,Python,C: https://docs.google.com/spreadsheets/d/1V_DZPpc7_BP3bmOR8EesInLeGbxM-oSmPQ8EJOnWLDA/edit?usp=drivesdk https://docs.google.com/spreadsheets/d/1V_DZPpc7_BP3bmOR8Ees... It's magical how the GPU version is basically flat (although with a high runtime init cost)
- anonzzzies 2y agoMaybe I missed it, but there seems to be no license attached to HVM2, nor to Bend or Kind?
- drtournier 2y agohttps://x.com/VictorTaelin/status/1791241244468806117 https://x.com/VictorTaelin/status/1791241244468806117
- tekknolagi 2y ago(Taelin says will likely be MIT or similar)
- throwaway2562 2y agoi-combinators https://www.semanticscholar.org/paper/Interaction-Combinators-Lafont/6cfe09aa6e5da6ce98077b7a048cb1badd78cc76 https://www.semanticscholar.org/paper/Interaction-Combinator...
- anentropic 2y agoI remember seeing HVM on here a year or two back when it came out and it looked intriguing. Exciting to see something being built on top of it! I would say that the play on words that gives the language its name ("Bend") doesn't really make sense... https://github.com/HigherOrderCO/bend/blob/main/GUIDE.md https://github.com/HigherOrderCO/bend/blob/main/GUIDE.md > Bending is the opposite of folding. Whatever fold consumes, bend creates. But in everyday language bending is not the opposite of folding, they are more or less the same thing. Why not "unfold", which also has a connotation of "the process of happening" as well as merely the opposite of folding? I have a question about the example code and output for bending: type Tree: Node { ~lft, ~rgt } Leaf { val } def main(): bend x = 0: when x < 3: tree = Tree/Node { lft: fork(x + 1), rgt: fork(x + 1) } else: tree = Tree/Leaf { val: 7 } return tree tree = fork(0) tree = ![fork(1), fork(1)] tree = ![![fork(2),fork(2)], ![fork(2),fork(2)]] tree = ![![![fork(3),fork(3)], ![fork(3),fork(3)]], ![![fork(3),fork(3)], ![fork(3),fork(3)]]] tree = ![![![7,7], ![7,7]], ![![7,7], ![7,7]]] Where does the initial "tree = fork(0)" come from?
- developedby 2y agoThe first `fork` is from using bend and passing the initial state The program above will initialize a state (`x = 0`), and then, for as long as `x < 3`, it will "fork" that state in two, creating a `Tree/Node`, and continuing with `x + 1`. When `x >= 3`, it will halt and return a `Tree/Leaf` with `7`. When all is done, the result will be assigned to the `tree` variable:
- anentropic 2y agoI would have described the logic in the exact same way, but I still don't see where initial tree = fork(0) state comes from all the other "fork"s in the output are produced explicitly by: Tree/Node { lft: fork(x + 1), rgt: fork(x + 1) }
- anentropic 2y agowell, it seems fork is some kind of builtin function that is intimately related to the bend construct: https://github.com/HigherOrderCO/bend/blob/main/FEATURES.md#:~:text=%27fork%27%20calls%20the%20bend%20recursively%20with%20the%20provided%20values https://github.com/HigherOrderCO/bend/blob/main/FEATURES.md#.... so presumably the initial fork(0) state is implicitly produced by the bend
- api 2y agoOh wow do I wish this existed when I was playing with evolutionary computation and genetic algorithms in college…
- zackmorris 2y agoMe too, now you see why they never took off.
- api 2y agoThey never took off because we discovered, to our surprise to some extent, that gradient descent through back propagation works better than expected if you give it the right learning media and the right input and output encodings. It took a ton of fiddling ("graduate student descent") to figure those out. Back then everyone thought it was doomed to get stuck at local minima, but it turns out that has a lower probability of happening if the search space has enough dimensions. It works well enough to make the sand talk back to us and now that particular design has sucked all the air out of the room. Nobody has tried EC at anywhere near the scale of GPTs/LLMs because that amount of compute is expensive and at this point we know those will at least work. I still think EC is fascinating and would love to play with it some more at some point, maybe trying it combined with back propagation in novel ways. Compute only gets cheaper.
- deleted 2y ago[deleted]
- deleted 2y ago[deleted]
- gingfreecss 2y agoamazing
- efferifick 2y agoThank you for sharing!
- anonzzzies 2y agoWhat is the terminal used for that demo? https://github.com/HigherOrderCO/Bend https://github.com/HigherOrderCO/Bend does it just skip commands it cannot execute or?
- mcintyre1994 2y agoThey're probably hitting ctrl+c at the end of the lines they don't want to run, that's telling the terminal "cancel that" but it'll usually just go to the next line and leave what you typed in place, like in this video.
- LightMachine 2y agoIt was actually just me recording iTerm2 with OBS. The theme is Solarized Light. What do you mean by skip commands?
- anonzzzies 2y agoAh just ctrl-c was it? Sometimes I just think way too difficult. Keep up the good work!
- LightMachine 2y agoyes!
- jes5199 2y agoI think I have a use for this but I’m realizing that I don’t know how to build a mental model of what is going to parallelize in this system. Surely some algorithms are better and getting chopped up than others - how can I tell what is going on?
- mjaniczek 2y agoI think this is an unsolved tooling question right now. You could get some sense of the parallelism by using `/usr/bin/time` and dividing the wall time with the user time. You could look at the Task Manager / Activity Monitor / htop and see if it's using 800% CPU or whatever. You could use psrecord (https://pypi.org/project/psrecord/ https://pypi.org/project/psrecord/) to get a relatively finegrained CPU+mem usage graph across the duration of the program. But it would probably still be best to record some sort of stats in the Bend/HVM itself, enabled via a CLI flag. Reductions per ms, sampled across the program duration, or something like that. I'd be interested in anybody's ideas of what a good metric would be here! EDIT: CLI flag, not CPU flag
- animaomnium 2y agoFala Taelin, nice work! Does HVM2 compile interaction nets to e.g. spirv, or is this an interpreter (like the original HVM) that happens to run on the GPU? I ask because a while back I was messing around with compiling interaction nets to C after reducing as much of the program as possible (without reducing the inputs), as a form of whole program optimization. Wouldn't be too much harder to target a shader language. Edit: Oh I see... > This repository provides a low-level IR language for specifying the HVM2 nets, and a compiler from that language to C and CUDA HVM Will have to look at the code then! https://github.com/HigherOrderCO/HVM https://github.com/HigherOrderCO/HVM Edit: Wait nvm, it looks like the HVM2 cuda runtime is an interpreter, that traverses an in-memory graph and applies reductions. https://github.com/HigherOrderCO/HVM/blob/5de3e7ed8f1fcee6f267841a24119ffd569c714d/src/hvm.cu#L346 https://github.com/HigherOrderCO/HVM/blob/5de3e7ed8f1fcee6f2... I was talking about traversing an interaction net to recover a lambda-calculus-like term, which can be lowered to C a la lisp in small pieces with minimal runtime overhead. Honestly the motivation is, you are unlikely to outperform a hand-written GPU kernel for like ML workloads using Bend. In theory, HVM could act as glue, stitching together and parallelizing the dispatch order of compute kernels, but you need a good FFI to do that. Interaction nets are hard to translate across FFI boundaries. But, if you compile nets to C, keeping track of FFI compute kernel nodes embedded in the interaction network, you can recover a sensible FFI with no translation overhead. The other option is implementing HVM in hardware, which I've been messing around with on a spare FPGA.
- LightMachine 2y agoIt is an interpreter that runs on GPUs, and a compiler to native C and CUDA. We don't target SPIR-V directly, but aim to. Sadly, while the C compiler results in the expected speedups (3x-4x, and much more soon), the CUDA runtime didn't achieve substantial speedups, compared to the non-compiled version. I believe this is due to warp-divergence: with non-compiled procedures, we can actually merge all function calls into a single "generic" interpreted function expander that can be reduced by warp threads without divergence. We'll be researching this more extensively looking forward.
- animaomnium 2y ago
- mccoyb 2y agoThis is cool! Is the idea to put Kind2 on top of this in some way? I’d also love to find an example of writing a small interpreter in Bend - which runs on the GPU.
- LightMachine 2y agoYes, Kind2 will be a type layer on top of Bend, with a similar relationship as in JavaScript / TypeScript (but much more integrated, less ad-hoc and with proofs!). I don't want Kind2 to compete directly with Lean though, as it is doing an amazing job and I'm rooting for it. So, Kind2 will be just a type system for Bend that happens to let you prove theorems about your programs, rather than a higher promise to digitalize all of maths and stuff.
- mjaniczek 2y agoI've made a benchmark of Bend running a simple counter program on CPU vs GPU, vs Haskell,Node,Python,C that I plan to write a blogpost about, probably this Sunday: https://docs.google.com/spreadsheets/d/1V_DZPpc7_BP3bmOR8EesInLeGbxM-oSmPQ8EJOnWLDA/edit?usp=drivesdk https://docs.google.com/spreadsheets/d/1V_DZPpc7_BP3bmOR8Ees... It's magical how the GPU version is basically flat (although with a high runtime init cost).
- xiaodai 2y agoLooks cool but what's one toy problem that it can solve more efficiently than others?
- JackMorgan 2y agoHere is an example of it summing a huge set of numbers 100x faster than in C. https://github.com/HigherOrderCO/bend/blob/main/GUIDE.md#parallel-hello-world https://github.com/HigherOrderCO/bend/blob/main/GUIDE.md#par...
- ashdnazg 2y agoNote that it's not 100x faster than C, but than bend running on one CPU thread. Running the equivalent C code takes ~2.3 seconds on my machine. Same order of magnitude as bend on the beefy GPU.
- mjaniczek 2y agoThis is unproven (and not a toy problem), but I imagine it's going to do pretty well at compilers. The amount of time I'm waiting at work, hypnotizing the tsc process that sits at 100% CPU, wishing it was parallel...
- naltroc 2y agoso cool. I see it has a lib target, can we use it as a crate instead of external program?
- DrNosferatu 2y agoIs there an OpenCL backend?
- yetihehe 2y agoWow, Bend looks like a nice language. > That's a 111x speedup by doing nothing. No thread spawning, no explicit management of locks, mutexes. We just asked bend to run our program on RTX, and it did. Simple as that. Note that, for now, Bend only supports 24-bit machine ints (u24), thus, results are always mod 2^24. Ahh, not even 32bit? Hmm, that seems pretty arbitrary for someone not accustomed to gpu's and wanting to solve some problems requiring 64 bits (gravitational simulation of solar system at millimeter resolution could use ~58bit ints for position).
- magnio 2y agoCongrats on the launch. I know the docs say this will be fixed soon, but what is the main reason for restricting number types to 24 bits? I saw in the code that they are wrapper around the 32-bit system number types, so what prevents Bend from changing them to U32(u32) right now?
- LightMachine 2y agoGreat question! Short answer: GPU Long answer: CUDA Seriously though. Implementing a full high-level lang in parallel is HARD, so, to simplify it greatly, we made IC nodes 64-bit, which allows us to use native 64-bit atomic operations in many parts of the implementation. Since each 64-bit node has 2 ports, that gives us 32 bits per port. And since we use 3 bits for the tag, that leaves us with 29 bit payloads. We used that space to easily implement unboxed numbers (f24, u24, i24). That said, we will have (boxed) 64-bit numbers soon! With this foundation in place, adding them is a matter of coding. I just want to have some time to let people use the limited version, find bugs, etc., before I add more stuff.
- exabrial 2y ago> First, install Rust nightly. Eeek.
- ruste 2y agoBeen watching your development for a while on Twitter. This is a monumental achievement and I hope it gets the recognition it deserves.
- shadowpho 2y agoWow this is very impressive!
- mattdesl 2y agoLooking forward to using this. Curious about how far away WebGPU/WASM support might be, it could provide a single cross-platform backend.
- darlansbjr 2y agoWould a compiler be faster by using HVM? Would love to see a fully parallel version of typescript tsc
- KeplerBoy 2y agoWhat's going on with the super-linear speedup going from one thread to all 16? 210 seconds (3.5 minutes) to 10.5 seconds is a 20x speedup, which isn't really expected.
- byteknight 2y agoIts possible to see such scaling if involving any level of cache or I/O.
- LightMachine 2y agothe single-thread case ran a little slower than it should on this live demo due to a mistake on my part: `run` redirected to the Rust interpreter, rather than the C interpreter. the Rust one is a little bit slower. the numbers on the site and on all docs are correct though, and the actual speedup is ~12x, not ~16x.
- KeplerBoy 2y agoThanks for the explanation and the cool project. I will give bend a shot on some radar signal processing algorithms.
- LightMachine 2y agoI apologize, I gave you the wrong answer. I thought you was talking about the DEMO example, which ran ~30% slower than expected. Instead, you were talking about the README, which was actually incorrect. I noticed the error and edited it. I explained the issue in another comment.
- kkukshtel 2y agoHonestly incredible, and congrats on the release after what looks like an insane amount of work.
- davidw 2y agoAs a resident of Bend, Oregon... it was kind of funny to read this and I'm curious about the origin of the name.
- bytK7 2y agoAs a fellow resident of Bend I felt the same way when I saw this.
- noumenon1111 2y agoAs a native Bendite but not current Bend resident, seeing that word with a capital letter always makes me smell juniper and sagebrush a little bit.
- developedby 2y agoBending is an operation similar to folding, both in real life and in the language. While fold is recursive on data, bend is recursive on a boolean condition (like a pure while that supports multiple branching recursion points). I was actually looking forward to seeing someone from Bend to make a comment like this
- alex_lav 2y agoTotally off topic but I'll be driving there later this afternoon. Hoping it's as beautiful as last time!
- 2y ago
- yetihehe 2y agoBend looks like a nice language. > That's a 111x speedup by doing nothing. No thread spawning, no explicit management of locks, mutexes. We just asked bend to run our program on RTX, and it did. Simple as that. Note that, for now, Bend only supports 24-bit machine ints (u24), thus, results are always mod 2^24. Ahh, not even 32bit? Hmm, that seems pretty arbitrary for someone not accustomed to gpu's and wanting to solve some problems requiring 64 bits (gravitational simulation of solar system at millimeter resolution could use ~58bit ints for position).
- LightMachine 2y agoWe will have 64-bit boxed numbers really soon! As in, next month, or earlier if users find this to be a higher priority.
- yetihehe 2y agoWhat other types are you planning? Maybe some floats (even if only on cpu targets, would be nice).
- LightMachine 2y agoImmutable textures and strings. Perhaps actual mutable arrays. Many numeric types like F64, U64, I64. And some vector types like F16x4.
- Archit3ch 2y agoIs there a platform with native hardware u64? Maybe some FPGA?
- Archit3ch 2y agoSorry, meant u24.
- notfed 2y agoThis is really, really cool. This makes me think, "I could probably write a high performance GPU program fairly easily"...a sentence that's never formed in my head.
- developedby 2y agoThat's the main idea!
- delu 2y agoTen years ago, I took a course on parallel algorithms (15-210 at CMU). It pitched parallelism as the future of computing as Moore's law would hit inevitable limits. I was sold and I was excited to experiment with it. Unfortunately, there weren't many options for general parallel programming. Even the language we used for class (SML) wasn't parallel (there was a section at the end about using extensions and CUDA but it was limited from what I recall). Since then, I was able to make some experiments with multithreading (thanks Rust) and getting very creative with shaders (thanks Shadertoy). But a general parallel language on the GPU? I'm super excited to play with this!
- shwestrick 2y agoNowadays 210 is actually parallel! You can run 210-style code using MaPLe (https://github.com/MPLLang/mpl https://github.com/MPLLang/mpl) and get competitive performance with respect to C/C++. If you liked 210, you might also like https://futhark-lang.org/ https://futhark-lang.org/ which is an ML-family language that compiles to GPU with good performance.
- amelius 2y agoHuh, the Maple name is already used by a well known computer algebra project. https://en.wikipedia.org/wiki/Maple_(software) https://en.wikipedia.org/wiki/Maple_(software)
- Rodeoclash 2y agoThe trend towards multiple cores in machines was one of the reasons I decided to learn Elixir.
- egnehots 2y agothe interesting comparison nowadays would be against mojo: https://www.modular.com/max/mojo https://www.modular.com/max/mojo
- ZitchDog 2y agoI think this is quite different- I don’t think mojo runs on the GPU unless I am mistaken.
- witherk 2y agoBeing able to compile to different hardware including GPUs and TPUs seems to be one of the core goals of Mojo based off what Chris Lattner was saying in his Lex Friendman interview. It doesn't seem to come up much on Modular website though, so I can see why you would think that.
- highfrequency 2y ago> CPU, Apple M3 Max, 1 thread: 3.5 minutes > CPU, Apple M3 Max, 16 threads: 10.26 seconds Surprised to see a more than linear speedup in CPU threads. What’s going on here?
- Archit3ch 2y agoMore cores = more caches?
- LightMachine 2y agoI believe the single-core version was running slower due to the memory getting full. The benchmark was adding 2^30 numbers, but HVM2 32-bit has a limit of 2^29 nodes. I've re-ran it with 2^28 instead, and the numbers are `33.39 seconds` (1 core) vs `2.94 seconds` (16 cores). You can replicate the benchmark in an Apple M3 Max. I apologize for the mistake.
- ziedaniel1 2y agoVery cool idea - but unless I'm missing something, this seems very slow. I just wrote a simple loop in C++ to sum up 0 to 2^30. With a single thread without any optimizations it runs in 1.7s on my laptop -- matching Bend's performance on an RTX 4090! With -O3 it vectorizes the loop to run in less than 80ms. #include <iostream> int main() { int sum = 0; for (int i = 0; i < 1024*1024*1024; i++) { sum += i; } std::cout << sum << "\n"; return 0; }
- rroriz 2y agoI think the point is that Bend in a much higher level than C++. But to be fair: I also may be missing the point!
- molenzwiebel 2y agoIf compiled with -O3 on clang, the loop is entirely optimized out: https://godbolt.org/z/M1rMY6qM9 https://godbolt.org/z/M1rMY6qM9. Probably not the fairest comparison.
- LightMachine 2y agoExactly, this kind of thing always happens with these loops, which is why I think programs that allocate are fairer. But then people point out that the C allocator is terrible, so we can't make that point :')
- exitheone 2y agoThis seems pretty cool! Question: Does this take into account memory bandwidth and caches between cores? Because getting them wrong can easily make parallel programs slower than sequential ones.
- Twirrim 2y agoFor what it's worth, I ported the sum example to pure python. def sum(depth, x): if depth == 0: return x else: fst = sum(depth-1, x*2+0) # adds the fst half snd = sum(depth-1, x*2+1) # adds the snd half return fst + snd print(sum(30, 0)) under pypy3 it executes in 0m4.478s, single threaded. Under python 3.12, it executed in 1m42.148s, again single threaded. I mention that because you include benchmark information: CPU, Apple M3 Max, 1 thread: 3.5 minutes CPU, Apple M3 Max, 16 threads: 10.26 seconds GPU, NVIDIA RTX 4090, 32k threads: 1.88 seconds The bend single-threaded version has been running for 42 minutes on my laptop, is consuming 6GB of memory, and still hasn't finished (12th Gen Intel(R) Core(TM) i7-1270P, Ubuntu 24.04). That seems to be an incredibly slow interpreter. Has this been tested or developed on anything other than Macs / aarch64? I appreciate this is early days, but it's hard to get excited about what seems to be incredibly slow performance from a really simple example you give. If the simple stuff is slow, what does that mean for the complicated stuff? If I get a chance tonight, I'll re-run it with `-s` argument, see if I get anything helpful.
- LightMachine 2y agoRunning on 42 minutes is mots likely a bug. Yes, we haven't done much testing outside of M3 Max yet. I'm aware it is 2x slower on non-Apple CPUs. We'll work on that. For the `sum` example, Bend has a huge disadvantage, because it is allocating 2 IC nodes for each numeric operation, while Python is not. This is obviously terribly inefficient. We'll avoid that soon (just like HVM1 did it). It just wasn't implemented in HVM2 yet. Note most of the work behind Bend went into making the parallel evaluator correct. Running closures and unrestricted recursion on GPUs is extremely hard. We've just finished that part, so, there was basically 0 effort into micro-optimizations. HVM2's codegen is still abysmal. (And I was very clear about it on the docs!) That said, please try comparing the Bitonic Sort example, where both are doing the same amount of allocations. I think it will give a much fairer idea of how Bend will perform in practice. HVM1 used to be 3x slower than GHC in a single core, which isn't bad. HVM2 should get to that point not far in the future. Now, I totally acknowledge these "this is still bad but we promise it will get better!!" can be underwhelming, and I understand if you don't believe on my words. But I actually believe that, with the foundation set, these micro optimizations will be the easiest part, and performance will skyrocket from here. In any case, we'll keep working on making it better, and reporting the progress as milestones are reached.
- klabb3 2y agoThis is very exciting. I don’t have any GPU background, but I have been worrying a lot about CUDA cementating itself in the ecosystem. Here devs don’t need CUDA directly which would help decoupling the ecosystem from cynical mega corps, always good! Anyway enough politics.. Tried to see what the language is like beyond hello world and found the guide[1]. It looks like a Python and quacks like a Haskell? For instance, variables are immutable, and tree-like divide and conquer data structures/algorithms are promoted for getting good results. That makes sense I guess! I’m not surprised to see a functional core, but I’m surprised to see the pythonic frontend, not that it matters much. I must say I highly doubt that it will make it much easier for Python devs to learn Bend though, although I don’t know if that’s the goal. What are some challenges in programming with these kind of restrictions in practice? Also, is there good FFI options? [1]: https://github.com/HigherOrderCO/bend/blob/main/GUIDE.md https://github.com/HigherOrderCO/bend/blob/main/GUIDE.md
- mathiasgredal 2y agoWe have a replacement for CUDA, it is called C++17 parallel algorithms. It has vendor support for running on the GPU by Intel, AMD and NVIDIA and will also run on all your cores on the CPU. It uses the GPU vendors compiler to convert your C++ to something that can natively run on the GPU. With unified memory support, it becomes very fast to run computations on heap allocated memory using the GPU, but implementations also support non-unified memory Vendor support: - https://www.intel.com/content/www/us/en/developer/articles/guide/get-started-with-parallel-stl.html https://www.intel.com/content/www/us/en/developer/articles/g... - https://rocm.blogs.amd.com/software-tools-optimization/hipstdpar/README.html https://rocm.blogs.amd.com/software-tools-optimization/hipst... - https://docs.nvidia.com/hpc-sdk/archive/20.7/pdf/hpc207c++_par_alg.pdf https://docs.nvidia.com/hpc-sdk/archive/20.7/pdf/hpc207c++_p...
- abeppu 2y agoI for one found the 'how is this possible' video near the bottom of the page to be unhelpful: - surely for `3 x 3 = 9`, there is some concept of primitive operations? - I get that replacement of patterns in a graph can be done in parallel, but (a) identifying when a rewrite rule should apply and (b) communicating the state of the updated graph to worker threads and (c) organizing worker threads to agree on which does each task all take some effort. When is this more work than the original computation (as in the 3x3 example)?
- britannio 2y agoIncredible feat, congratulations!
- light_hue_1 2y agoMassive promises of amazing performance but they can't find one convincing example to showcase. It's hard to see what they're bringing to the table when even the simplest possible Haskell code just as fast on my 4 year old laptop with an ancient version of GHC (8.8). No need for an RTX 4090. module Main where sum' :: Int -> Int -> Int sum' 0 x = x sum' depth x = sum' (depth - 1) ((x \* 2) + 0) + sum' (depth - 1) ((x \* 2) + 1) main = print $ sum' 30 0 Runs in 2.5s. Sure it's not on a GPU, but it's faster! And things don't get much more high level. If you're going to promise amazing performance from a high level language, I'd want to see a comparison against JAX. It's an improvement over traditional interaction nets, sure! But interaction nets have always been a failure performance-wise. Interaction nets are PL equivalent of genetic algorithms in ML, they sound like a cool idea and have a nice story, but then they always seem to be a dead end. Interaction nets optimize parallelism at the cost of everything else. Including single-threaded performance. You're just warming up the planet by wasting massive amounts of parallel GPU cores to do what a single CPU core could do more easily. They're just the wrong answer to this problem.
- deleted 2y ago[deleted]
- LightMachine 2y agoYou're wrong. The Haskell code is compiled to a loop, which we didn't optimize for yet. I've edited the README to use the Bitonic Sort instead, on which allocations are unavoidable. Past N=20, HVM2 performs 4x faster than GHC -O2.
- light_hue_1 2y agoWhat? I ran your example, from your readme, where you promise a massive performance improvement, and you're accusing me of doing something wrong? This is exactly what a scammer would say. I guess that's the point here. Scam people who don't know anything about parallel computing by never comparing against any other method?
- 2y ago
- deleted 2y ago[deleted]
- gigatexal 2y agoThe first graphic midway or so down the page has this tag: tested on: CPU - Apple M3 Max, GPU - NVIDIA RTX 4090 But how? I thought eGPUs don’t work on apple silicon and the pci-e having Mac Pro is still M2 based, no?
- GGO 2y ago2 different machines
- vegadw 2y agoA lot of negativity in these threads. I say ~cudas~ kudos to the author for getting this far! The only similar project I'm aware of is Futhark, and that's haskell-y syntax - great for some people, but to the general class of C/C++/Python/Js/Java/etc. devs pretty arcane and hard to work with. My biggest complaint with this is, unlike Futhark, it only targets Cuda or multi-core. Futhark which can target OpenCL, Cuda, ISPC, HIP, sigle core CPU, or multi core CPU. The performance problems others are pointing out I'm certain can be tackled.
- pjmlp 2y agoChapel has a decent use in HPC. Also NVidia has sponsored variants of Haskell, .NET, Java, Julia on CUDA, have a Python JIT and are collaborating with Mojo folks.
- neonsunset 2y agoTake a look at ILGPU. It's very nice and has been around for a long time! (just no one knows about it, sadly) Short example: https://github.com/m4rs-mt/ILGPU/blob/master/Samples/SimpleMath/Program.cs https://github.com/m4rs-mt/ILGPU/blob/master/Samples/SimpleM... Supports even advanced bits like inline PTX assembly: https://github.com/m4rs-mt/ILGPU/blob/master/Samples/InlinePTXAssembly/Program.cs https://github.com/m4rs-mt/ILGPU/blob/master/Samples/InlineP...
- MarcusE1W 2y agoParaSail also goes into that direction https://github.com/parasail-lang/parasail https://github.com/parasail-lang/parasail. Made by the designer for Ada since 1995, Tucker Taft. Some of the parallel features of ParaSail made it into Ada 2022.
- zackmorris 2y agoThis is nice, and obvious. I've waited about 20 years since I learned MATLAB and GNU Octave for someone to make a graph solver like this. And about 25 years since I first had the idea, when I was learning VLSI with VHDL in college and didn't see anything like the functional programming of circuits in what at the time was the imperative C++ world. The closest thing then was Lisp, but nobody talked about how the graph representation (intermediate code or i-code in the imperative world) could be solved in an auto-parallelized way. We still see this today in how languages go out of their way to implement higher order method libraries (map/reduce/filter) but then under the hood there is no multithreading, they just expect the developer to annotate their loops to be parallel because the languages aren't formal enough to know about side effects in the innermost logic, and don't support immutability or performant pass-by-value semantics with copy-on-write anyway. So we end up with handwavy languages like Rust that put all of that mental load onto the developer for basically no gain, they just save memory by performing computation in-place imperatively. I also like how Bend sidesteps the nonexistence of highly scaled symmetric multiprocessing CPUs by supporting GPUs. It makes the argument moot that GPUs can't be stopped because they're too big to fail. Julia is the only other language I've seen that tries this. I wish Clojure did, although it's been a long time since I followed it so maybe it has some parallelism? I would have dearly loved to work on something like Bend, had someone solved the funding issue. Nobody wants to pay for pure research, and nobody sees the need for languages that do what everyone else is doing except easier. We have Kickstarter for widgets and Patreon for influencers, but makers have to bootstrap themselves or learn everything about finance or live in the right city or have a large network to hopefully meet an angel investor or work in academia and lose all rights to what they invent while spending the majority of their time hustling for grants anyway. So it just never happens and we're stuck with the same old busted techniques. Like how Hollywood only has money for sequels and reboots or the recording industry only has money for canned corporate music and hits from already famous artists and yet another cover that yanks the original better song off the radio. A quarter of a century can go by in the blink of an eye if you get suckered into building other people's dreams as a people-pleaser. Be careful what you work on.
- jjtheblunt 2y ago> A quarter of a century can go by in the blink of an eye if you get suckered into building other people's dreams as a people-pleaser. Be careful what you work on well said! i find myself reflecting the same sentiment when away from the computer (and i've avoided the people-pleaser thing, but what you said resonates as i watch the world)
- Archit3ch 2y agoPure functions only? This is disappointing. Furthermore, it invites a comparison with JAX.
- chc4 2y ago24bit integers and floats, no array datatype, and a maximum 4GB heap of nodes are very harse restrictions, especially for any workloads that would actually want to be running on a GPU. The limitations in the HVM2 whitepaper about unsound evaluation around closures and infinite loops because it is evaluating both sides of a conditional without any short circuiting are also extremely concerning. Before you reply "these are things we can address in the future": that doesn't matter. Everyone can address everything in the future. They are currently hard technical barriers to it's use, with no way of knowing the level of effort that will require or the knock-on effects, especially since some of these issues have been "we can fix that later" for ten years. I also highly recommend changing your benchmark numbers from "interactions per second" to a standard measurement like FLOPS. No one else on earth knows how many of those interactions are pure overhead from your evaluation semantics, and not doing useful work. They come across as attempting to wow an audience with high numbers and not communicating an apples to apples comparison with other languages.
- LightMachine 2y agoSo use a metric that makes absolutely no sense on given domain, instead of one that is completely correct, sensible, accurate, stablished on the literature, and vastly superior in context? What even is a FLOPS in the context of Interaction Net evaluation? These things aren't even interchangeable.
- hahajahen 2y agoThe fact that you don’t know the answer to this question, and don’t even seem to think it is relevant, is chilling. People want to be able to ground your work—which you are claiming is the “parallel future of computation”—in something familiar. Insulting them and telling them their concerns are irrelevant just isn’t going to work. I would urge you to think about what a standard comparison versus Haskell would look like. Presumably it would be something that dealt with a large state space, but also top down computation (something you couldn’t easily do with matrices). Big examples might include simply taking a giant Haskell benchmark (given the setting of inets it seems like a natural fit) that is implemented in a fairly optimal way—-both algorithmically and also wrt performance—-and compare directly on large inputs. Sorry to trash on you here, not trying to come across as insulting, but I agree that “reductions per second” is meaningless without a nuanced understanding of the potentially massive encoding blowup that compilation introduces. We want to believe, but the claims here are big
- croemer 2y agoDupe of https://news.ycombinator.com/item?id=40387394 https://news.ycombinator.com/item?id=40387394 and https://news.ycombinator.com/item?id=40383196 https://news.ycombinator.com/item?id=40383196
- CorrectingYou 2y agoOP comes around with some of the coolest things posted in HN recently, and all he gets is extensive criticism, when it is clear that this is an early version :/
- swayvil 2y agoThe coolest things are often the most difficult to understand. Difficult to understand is often threatening. Criticism is a popular response to threat and is the form of reply that requires the least understanding.
- metadat 2y agoCorrection for you - This is patently false, OP has had three hits -- this one, and two one hundred pointers out of 100-200 submissions. P.s. it seems rather likely the op is Victor Taelin, they mostly submit his tweets and gists. Who are you rooting for, exactly, newcomer? P.p.s. Victor Taelin just happens to be the most recent committer on this submission, imagine that. https://news.ycombinator.com/item?id=35363400 https://news.ycombinator.com/item?id=35363400
- foota 2y agoWe're a bit off-topic, but there's no requirement that your account be associated with your identity, especially when the op is pretty clearly involved with the project (as opposed to if they were claiming not to be or something).
- deleted 2y ago
- flakiness 2y agoThis kind of sound like Mojo. I wonder how these compare? (Besides HVM/Bend being opensource, which is awesome.) https://www.modular.com/max/mojo https://www.modular.com/max/mojo
- IsTom 2y agoReminds me a lot of the reduceron, sans FPGA.
- hintymad 2y agoSpeaking of parallel computing, any book or series of books that can help an engineer learn parallel program and go from zero to hero? Ideally the books will cover both intuition, in-depth details, and theories. Something like The Art of Multiprocessor Programming by Herlihy et el for concurrent programming, even though the book arguably still has too steep of a learning curve.
- andrewp123 2y agoI just wanted to comment on how good the homepage is - it's immediately clear what you do. Most people working with "combinators" would feel a need to use lots of scary lingo, but OP actually shows the simple idea behind the tool (this is the opposite take of most academics, who instead show every last detail and never tell you what's going on). I really appreciate it - we need more of this.
- topspin 2y agoI'm ashamed that I didn't think to write this. Well deserved praise.
- markush_ 2y agoExciting project, congrats on the release!
- funny_name 2y agoWhat kind of software would this language be good for? I assume it's not the kind of language you'd use for web servers exactly.
- trenchgun 2y agoErlang-like actor models would be well suited, so yeah, you could use it for web servers (assuming they are able to finish the language). It's a general purpose high level programming language.
- wolfspaw 2y agoNice! Python-like + High-performance. And, Different from Mojo, its Fully Open-Source.
- MrLeap 2y agoThis is incredible. This is the kind of work we need to crack open the under utilized GPUs out there. I know LLMs are all the rage, but there's more gold in them hills.
- anon291 2y agoExcept... it's not. Coming from a Haskell background and following the author since the early days, I think his work is excellent w.r.t Interaction Combinators and Nets. However, to do LLM work you need to cooperate with the chip, which means doing things in the manner most expeditious to the intricacies of Computer Architecture. That's not what this does. I don't see how Bend would modify its runtime to take advantage of all the things that modern GPU-based BLAS implementations do (which is what I currently do), but would love to be surprised. As a whole, the speedups claimed are not actually that great. Going from 1 core to 16k cores increases performance by 50x. That's not actually very good. Like, I really truly love what the author has contributed to functional languages and Interaction Nets. He has good ideas, but while it's cool that this can be done, things like LLMs require very practical tuning. Finally, the author has a history of making fantastical claims. Again, it's true there is a speedup, but in my view, this is like making an extremely slow language and then optimizing it and then announcing that you've figure out how to improve your language's performance by 50x. While true, it neglects the fact it was very slow to begin with.
- LightMachine 2y agoYou're comparing CPU cores to GPU cores! It is "only" 50x because a single GPU core is 100x weaker than a CPU core! Within CUDA cores, it is actually a linear speedup! It does 2k MIPS with 1 CUDA core, and ~28000 MIPS with 16k CUDA cores. If we double the performance of single-core GPU evaluation, we almost double the performance with 16k cores!
- Laaas 2y ago2k MIPS is 2 GIPS, no? Great work BTW
- gsuuon 2y agoCongrats on the HVM2 launch! Been following for a while, excited to see where this project goes. For others who are lost on the interaction net stuff, there was a neat show hn that gave a more hands-on interactive intro: https://news.ycombinator.com/item?id=37406742 https://news.ycombinator.com/item?id=37406742 (the 'Get Started' writeup was really helpful)
- kerkeslager 2y agoThis looks like the language I've wanted for a long time. I'm excited to see how this plays out.
- robust-cactus 2y agoThis is awesome and much needed. Keep going, forget the overly pedantic folks, the vision is great and early results are exciting.
- Arch485 2y agoI want to congratulate the author on this, it's super cool. Making correct automatic parallelization is nothing to sneeze at, and something you should absolutely be proud of. I'm excited to see how this project progresses.
- mbforbes 2y agoCongratulations on the launch and hard work so far! We need projects like this. Great readme and demo as well. Every time I try to write shaders, or even peek through my fingers at CUDA C(++) code, I recoil in disbelief that we don't have high level programming yet on the GPU. I can't wait until we do. The more great projects attacking it the better in my book.
- Munksgaard 2y agoHave you looked at Futhark?
- npalli 2y agoIs the recursive sum the best function to show multi-threading or GPU speedups? Seems unlikely. FWIW, i ported the python example to Julia and it ran in about 2.5 seconds the same as the C++ version. Pure python 3.12 took 183 seconds. function sum(depth, x) if depth == 0 return x else fst = sum(depth-1, x*2+0) snd = sum(depth-1, x*2+1) end return fst + snd end println(sum(30,0))
- temp123789246 2y agoCongrats! I’ve been watching HVM for a while and think it’s extremely cool. My intuition is that this will eventually be a really big deal.
- netbioserror 2y agoSo HVM finally yields fruit. I've been eagerly awaiting this day! Bend seems like a very suitable candidate for a Lispy S-expression makeover.
- praetor22 2y agoLook, I understand the value proposition and how cool it is from a theoretical standpoint, but I honestly don't think this will ever become relevant. Here are some notes from my first impressions and after skimming through the paper. And yes, I am aware that this is very very early software. 1. Bend looks like an extremely limited DSL. No FFI. No way of interacting with raw buffers. Weird 24bit floating point format. 2. There's a reason why ICs are not relevant: performance is and will always be terrible. There is no other way to put it, graph traversal simply doesn't map well on hardware. 3. The premise of optimal reduction is valid. However, you still need to write the kernels in a way that can be parallelized (ie. no data dependencies, use of recursion). 4. There are no serious examples that directly compare Bend/HVM code with it's equivalent OMP/CUDA program. How am I suppose to evaluate the reduction in implementation complexity and what to expect on performance. So many claims, so little actual comparisons. 5. In the real world of high performance parallel computing, tree-like structures are non-existent. Arrays are king. And that's because of the physical nature of how memory works on a hardware level. And do you know what works best on mutable contiguous memory buffers ? Loops. We'll see when HVM will implement this. In the end, what we currently have is half-baked language that is (almost) fully isolated from external data, extremely slow, a massive abstraction on the underlying hardware (unutilised features: multilevel caches, tensor cores, simd, atomics). I apologize if this comes out as harsh, I still find the technical implementation and the theoretical background to be very interesting. I'm simply not (yet) convinced of its usefulness in the real world.
- LightMachine 2y agoThanks for the feedback. Some corrections: We do use multi-level caching, and you can achieve 5x higher performance by using it correctly. FFI is already implemented, just not published, because we want to release it with graphics rendering, which I think will be really cool. Haskell/GHC uses a graph and trees too, and nobody would say it is not practical of useful. And while it is true that arrays are king, there are many SOTA algorithms that are implemented in Haskell (including compilers, type-checkers, solvers) because they do not map well to arrays at all. The main reason ICs are not fast is that nobody ever has done low-level optimization work over it. All previous implementations were terribly inefficient. And my own work is too, because I spent all time so far trying to get it to run *correctly* on GPUs, which was very hard. As you said yourself, there aren't even loops yet. So, how can we solve that? By adding the damn loops! Or do you think there is some inherent limitation preventing us to do that? If you do, you'll be surprised. HVM2 is finally a correct algorithm that scales. Now we'll optimize it for the actual low-level performance.
- smusamashah 2y agoI have no interest in this tech as it's apparently for backend stuff and not actually rendering things by itself. But the demo gif is probably the best I have seen in a Github readme. I watched it till the end. It was instantly engaging. I wanted to see the whole story unfold.
- 3abiton 2y ago> That's a 57x speedup by doing nothing. Okay, I'll have what you're having.
- thinking_banana 2y agoIt's pretty cool that you *actually* built this necessary Developer interface aimed towards accessibility of HPC!
- ek_cpp 2y ago[flagged]
- JayShower 2y agoThis is really cool!
- KingOfCoders 2y agoThe website claims "automatically achieves near-ideal speedup" 12x for 16x threads 51x for 16.000x threads Can someone point me to a website where it explains that this is the "ideal speedup"? Is there a formula?
- andersa 2y agoIt's not.
- LightMachine 2y agoThis is on CPU vs GPU. A GPU core (shading unit) is 100x weaker than a CPU core, thus the difference. ON the GPU, HVM's performance scales almost 16000x with 16000x cores. Thus the "near ideal speedup". Not everyone knows how GPUs work, so we should have been more clear about that!
- lmeyerov 2y agoBend is intriguing -- 1. Some potentially useful perspectives: * Weak scaling vs strong scaling: https://www.kth.se/blogs/pdc/2018/11/scalability-strong-and-weak-scaling/ https://www.kth.se/blogs/pdc/2018/11/scalability-strong-and-... ? * ... Strong scaling, especially comparing to a modern sequential baseline, seems to be where folks are noting the author still has some work to do wrt getting to ideal speedups for what performance people care about * There are parallel models of computation like PRAM for describing asymptomatically idealized speedups of trickier aspects of parallel code like heap usage . Bend currently seems to do a lot of stack allocations that someone writing in most parallel systems wouldn't, and the asymptomatic slowdowns would show up in these models, eg, asymptotically many unnecessary heap/stack data movements. There are a lot of these models, which are useful for being precise when making ideal speedups claims. NUMA, network topology, etc. ("Assume everyone is a sphere and...") 2. The comparisons I'd really like to see are: * cudf, heavy.ai: how does it compare to high-level python dataframe and SQL that already run in GPUs? How is perf, and what programs do you want people to be able to write and they cannot? * Halide and other more general purpose languages that compile to GPUs that seem closer to where Bend is going FWIW, it's totally fine to compare to other languages. Instead of showing it is beating everywhere, or saying ideal speedups and no comparisons, show where it is strong vs weak compared to others and diff tasks, especially progression across different releases (bend1 vs 2 vs ...), and let folks decide. There is some subset of tasks you already care about, so separate those out and show the quality you get in them, so people know what it looks like when you care + happy path. The rest becomes 'if you need these others, stay clear for now, check in again later as we know and are tracking.' Being clear that wall clock time can be slow and performance per watt can be wasteful is OK, you are looking for early adopters, not OpenAI core engineers.
- zmmmmm 2y agoReminds me a little bit of Concurnas [0] which sadly seemed to get abandoned right at the point when it was nearly viable. [0] https://concurnas.com/ https://concurnas.com/
- KingOfCoders 2y agoHas someone written the example in "native" GPU (C/Cuda) to compare performance?
- jgarzon 2y agoVery nice!
- jjovan1 2y agoWhy so much negativity? An angry crowd sounded more like bots trying to test OP's intelligence by exploiting the ReadMe file imperfections while trying to change the context and intent of the post. It's so ignorant and brutal. They spent hours arguing without taking 2 minutes to properly read the ReadMe file.OP is a one man's show and now they all want to piss on OP. Keep going OP!
- i5heu 2y agoThis is some very cool project! I sometime dream about a instruction set architecture (ISA) that runs in some kind of VM that allows for existing languages to be able to run on CPU/GPU/FPGAs/ASICs automatically. I think this is a much more practically approach and i hope this will give some inspiration to this possibility.
- magicalhippo 2y ago> Everything that can run in parallel, will run in parallel. On the CPU, there's typically a threshold where dividing and coordinating the parallel work takes more time than simply doing the work on a single thread. Thus you can make the overall runtime much faster by not dividing the work all the way, but rather stop at that optimal threshold and then just loop over the remaining work in the worker threads. How does this work on the GPU using Bend? Been too long since I did any GPU programming.
- programjames 2y agoI just read through the HVM2 and Lafont papers, and I'm pretty impressed with this style of computation!
- hypersimplex 2y agocongratz on the release
- idiomaxiom 2y agoIf folds and bends are isomorphic to loops then loops can be parallelized ala Occam-Pi? I am really enjoying this implementation :)
- mattnewport 2y agoThis looks cool, I find myself wishing for a language and introductory tutorial that isn't so targeted at Python programmes however (though I understand from a commercial point of view why that may make sense). It seems like this is actually an elegant typed functional language but the Python syntax looks ugly and verbose and like it's trying to hide that compared to something more ML/F# or Haskell inspired. I'll try and get past that though as it does look like there's something pretty interesting here.
- totorovirus 2y agoI can already see how many people are so illiterate about GPUs.
- runeks 2y agoWhat's the expected effort needed for supporting GPUs other than Nvidia — e.g. AMD GPUs or the GPU in a MacBook Pro M1/2/3? As I understand, it's a lot of work because there's no common way to target these different GPUs. Is this correctly understood?