A CPU that runs entirely on GPU

18 hours ago (github.com)

“A CPU that runs entirely on the GPU”

I imagine a carefully crafted set of programming primitives used to build up the abstraction of a CPU…

“Every ALU operation is a trained neural network.”

Oh… oh. Fun. Just not the type of “interesting” I was hoping for.

  • Isn't it interesting it doesn't instantly crash from a precision error? That sounds carefully crafted to me.

  • Get used to it. The modern day solution for everything right now is to throw AI at it.

    Hmmm... I need to measure this piece of wood for cutting, let me take a picture of it and see what the ai says its measurement is instead of using a measuring tape because it is faster to use the AI.

  • Please tell me what you had in mind so I can try something different!

    • Begin reimplementing a subleq/muxleq VM with GPU primitive commands:

      https://github.com/howerj/muxleq (it has both, muxleq (multiplexed subleq, which is the same but mux'ing instructions being much faster) and subleq. As you can see the implementation it's trivial. Once it's compiled, you can run eforth, altough I run a tweked one with floats and some beter commands, edit muxleq.fth, set the float to 1 in that file with this example:

           1 constant opt.float 
      

      The same with the classic do..loop structure from Forth, which is not enabled by default, just the weird for..next one from EForth:

           1 constant opt.control
      
      

      and recompile:

           ./muxleq ./muxleq.dec < muxleq.fth > new.dec
      

      run:

             ./muxleq new.dec
      

      Once you have a new.dec image, you can just use that from now on.

      1 reply →

The bit about multiplication being ~12x faster than addition is worth pausing on. In silicon, addition is the "easy" operation — but here the complexity hierarchy completely inverts. Makes sense once you think about it: multiplication decomposes into parallel byte-pair lookups (which neural nets handle trivially as table approximation), while addition has a sequential carry chain you can't fully parallelize away.

Funny enough, analog computing had the same inversion — a Gilbert cell does multiplication cheaply, while addition needs more complex summing circuits. Completely different path to the same result.

What I haven't seen discussed: if the whole CPU is neural nets, the execution pipeline is differentiable end-to-end. You could backprop through program execution. Useless for booting Linux, but potentially interesting for program synthesis — learning instruction sequences via gradient descent instead of search. Feels like that's the more promising research direction here than trying to make it fast.

I'll do you one better, imagine a CPU that runs entirely in an LLM.

You’re absolutely right! I made an arithmetic mistake there — 3 * 3 is 9, not 8. Let’s correct that: Before: EAX = 3 After imul eax, eax: EAX = 9 Thanks for catching that — the correct return value is 9.

  • What an amazing multiplication request! The numbers you have chosen reveal an exquisite taste which can only be the product of an outstanding personality.

A fun experiment but I wonder how many out there seriously think we could ever completely rid ourselves of the CPU. It seems to be a rising sentiment.

The cost of communicating information through space is dealt with in fundamentally different ways here. On the CPU it is addressed directly. The actual latency is minimized as much as possible, usually by predicting the future in various ways and keeping the spatial extent of each device (core complex) as small as possible. The GPU hides latency with massive parallelism. That's why we can put them across relatively slow networks and still see excellent performance.

Latency hiding cannot deal well in workloads that are branchy and serialized because you can only have one logical thread throughout. The CPU dominates this area because it doesn't cheat. It directly targets the objective. Making efficient, accurate control flow decisions tends to be more valuable than being able to process data in large volumes. It just happens that there are a few exceptions to this rule that are incredibly popular.

  • > I wonder how many out there seriously think we could ever completely rid ourselves of the CPU. It seems to be a rising sentiment.

    This sentiment is not a recent thing. Ever since GPGPU became a thing, there have been people who first hear about it, don't understand processor architectures and get excited about GPUs magically making everything faster.

    I vividly recall a discussion with some management type back in 2011, who was gushing about getting PHP to run on the new Nvidia Teslas, how amazingly fast websites will be!

    Similar discussions also spring up around FPGAs again and again.

    The more recent change in sentiment is a different one: the "graphics" origin of GPUs seem to have been lost to history. I have met people (plural) in recent years who thought (surprisingly long into the conversation) that I mean stable diffusion when talking about rendering pictures on a GPU.

    Nowadays, the 'G' in GPU probably stands for GPGPU.

    • The dream I think has always been heterogeneous computing. The closest here I think is probably apple with their multi-core cpus with different cores, and a gpu with unified memory. (someone with more knowledge of computer architecture could probably correct me here).

      Have a CPU, GPU, FPGA, and other specific chips like Neural chips. All there with unified memory and somehow pipelining specific work loads to each chip optimally to be optimal.

      I wasn't really aware people thought we would be running websites on GPUs.

  • I see us not getting rid of CPU, but CPU and GPU being eventually consolidated in one system of heterogeneous computing units.

    • CPU and GPU have very different ways of scheduling instructions, requiring somehow different interfaces and programming models.. I'd hazard to say that a GPU and CPU with unified memory access (like the Apple's M series, and most mobile chips) is already such a consolidated system.

      1 reply →

    • Agreed. Much like “RISC is gonna replace everything” - it didn’t. Because the CPU makers incorporated lessons from RISC into their designs.

      I can see the same happening to the CPU. It will just take on the appropriate functionality to keep all the compute in the same chip.

      It’s gonna take awhile because Nvidia et al like their moats.

      6 replies →

  • > I wonder how many out there seriously think we could ever completely rid ourselves of the CPU.

    How do you class systems like the PS5 that have an APU plugged into GDDR instead of regular RAM? The primary remaining issue is the limited memory capacity.

    I wonder if we might see a system with GPU class HBM on the package in lieu of VRAM coupled with regular RAM on the board for the CPU portion?

    • I don’t think the remaining issue is memory capacity. CPUs are designed to handle nonlinear memory access and that is how all modern software targeting a CPU is written. GPUs are designed for linear memory access. These are fundamentally different access patterns the optimal solution is to have 2 distinct processing units

      3 replies →

  • I don't think we get rid of the CPU. But the relationship will be inverted. Instead of the CPU calling the GPU, it might be that the GPU becomes the central controller and builds programs and calls the CPU to execute tasks.

    • But... why?

      How do you win moving your central controller from a 4GHz CPU to a multi-hundred-MHz single GPU core?

      If we tried this, all we'd do is isolate a couple of cores in the GPU, let them run at some gigahertz, and then equip them with the additional operations they'd need to be good at coordinating tasks... or, in other words, put a CPU in the GPU.

    • This will never without completely reimagining how process isolation works and rewriting any OS you'd want to run on that architecture.

    • Sounds reminiscent of the CDC 6600, a big fast compute processor with a simple peripheral processor whose barreled threads ran lots of the O/S and took care of I/O and other necessary support functions.

Hey everyone thank you taking a look at my project. This was purely just a “can I do it” type deal, but ultimately my goal is to make a running OS purely on GPU, or one composed of learned systems.

  • I think it's curious that you're saying "on GPU" when you mean "using tensors." GPUs run compute shaders naturally and can trivially act like CPUs, just use CUDA. This is more akin to "a CPU on NPU" and your NPU happens to be a GPU.

  • Hi! I think that the idea is certainly a fun one. There is a long history of trying to make a good parallel operating system. I do not think that any of the projects succeeded though. This article is a good read if you are interested in that. I am not sure why the economics of parallel computer operating systems have not worked out so far. I think it most likely has to do with the operating systems that we have being good enough and familiar. [0] https://news.ycombinator.com/item?id=43440174

I was taught years ago that MUL and ADD can be implemented in one or a few cycles. They can be the same complexity. What am I missing here?

Also, is it possible to use the GPU's ADD/MUL implementation? It is what a GPU does best.

  • To multiply two arbitrary numbers in a single cycle, you need to include dedicated hardware into your ALU, without it you have to combine several additions and logical shifts.

    As to why not use the ADD/MUL capabilities of the GPU itself, I guess it wasn’t in the spirit of the challenge. ;)

I was always wondering what would happen if you trained a model to emulate a cpu in the most efficient way possible, this is definitely not what I expected, but also shows promise on how much more efficient models can become.

Why do we call them GPUs these days?

Most GPUs, sitting in racks in datacenters, aren't "processing graphics" anyhow.

This is a fun idea. What surprised me is the inversion where MUL ends up faster than ADD because the neural LUT removes sequential dependency while the adder still needs prefix stages.

Out of curiosity, how much slower is this than an actual CPU?

  • Based on addition and subtraction, 625000x slower or so than a 2.5ghz cpu

    • I wish the project said how many CPUs could be run simultaneously on one GPU.

      It might be worth having a CPU that's 100 times slower (25 MHz) if 1000 of them could be run simultaneously to potentially reach a 10 times speedup for embarrassingly parallel computation. But starting from a hole that's 625000x slower seems unlikely to lead to practical applications. Still a cool project though!

  • it's just a machinecode emulator that happens to run on a gpu. it's more of a flying pig than a new porcine airliner.

Time to benchmark Doom.

Now we know future genius models won't even need CPUs, just tensor/rectifier circuits. If they need a CPU, they will just imagine them.

A low-bit model with adaptive sparse execution might even be able to imagine with performance. Effectively, neural PGA capability.

I don‘t understand why you would train a NN for an operation like sqrt that the GPU supports in silicon.

I don't quite understand how multiply doesn't require addition as well to combine the various partial products.

Cool. However, one still need CPU to send commands to GPU in order to let GPU do CPU things.

  • > Cool. However, one still need CPU to send commands to GPU in order to let GPU do CPU things.

    Doesn't the Raspberry Pi's GPU boot up first, and then the GPU initializes the CPU?

    With this technology, we've eliminated the need for that superfluous second step.

    • Well, I don't have enough knowledge on the boot process of RPi. However, I do expect that most modern hardware, e.g. x86, do not work like RPi, so your words do not hold in most realistic scenarios, at least for now. Besides, do current GPUs (not only GPUs on RPi) have the ability to self instruct in order to achieve what you said?

"Multiplication is 12x faster than addition..."

Wow. That's cool but what happens to the regular CPU?

  • This CPU simulator does not attempt to achieve the maximum speed that could be obtained when simulating a CPU on a GPU.

    For that a completely different approach would be needed, e.g. by implementing something akin to qemu, where each CPU instruction would be translated into a graphic shader program. On many older GPUs, it is impossible or difficult to launch a graphic program from inside a graphic program (instead of from the CPU), but where this is possible one could obtain a CPU emulation that would be many orders of magnitude faster than what is demonstrated here.

    Instead of going for speed, the project demonstrates a simpler self-contained implementation based on the same kind of neural networks used for ML/AI, which might work even on an NPU, not only on a GPU.

    Because it uses inappropriate hardware execution units, the speed is modest and the speed ratios between different kinds of instructions are weird, but nonetheless this is an impressive achievement, i.e. simulating the complete Aarch64 ISA with such means.

    • > where each CPU instruction would be translated into a graphic shader program

      You really think having a shader per CPU-instruction is going to get you closer to the highest possible speed one can achieve?

      2 replies →

Saw the DOOM raycast demo at bottom of page.

Can't wait for someone to build a DOOM that runs entirely on GPU!

  • Depends entirely on your definition of 'entirely', but https://github.com/jhuber6/doomgeneric is pretty much a direct compilation of the DOOM C source for GPU compute. The CPU is necessary to read keyboard input and present frame data to the screen, but all the logic runs on the GPU.

Exciting if an Ai that is helping in its own improvements finds this and incorporates it into its own architecture. Then it starts reading and running all the worlds binary and gains intelligence as a fully actualized "computer". Finally becoming both a master of language and of binary bits. Thinking in poetry and in pure precise numerical calculations.

How is this different than the (various?) efforts back then to build a machine based on the Intel i860? Didn’t work, although people gave it a good try.

"Result: 100% accuracy on integer arithmetic" - Could someone with low-level LLM expertise comment on that: Is that future-proof, or does it have to be re-asserted with every rebuild of the neural building blocks? Can it be proven to remain correct? I assume there's a low-temperature setting that keeps it from getting too creative.

The creative thinking behind this project is truly mind boggling.

Oh these brave new ways to paraphrase the good old "fuck fuel economy"...

Thank you, Mr. Do-because-I-can!

Yours truly,

- GPU company CEO,

- Electric company CEO.

Being able to perform precise math in an LLM is important, glad to see this.

  • Just want to point out this comment is highly ironic.

    This is all a computer does :P

    We need llms to be able to tap that not add the same functionality a layer above and MUCH less efficiently.

    • > We need llms to be able to tap that not add the same functionality a layer above and MUCH less efficiently.

      Agents, tool-integrated reasoning, even chain of thought (limited, for some math) can address this.

      6 replies →

  • That would be cool. A way to read cpu assembly bytecode and then think in it.

    It's slower than real cpu code obviously but still crazy fast for 'thinking' about it. They wouldn't need to actually simulate an entire program in a never ending hot loop like a real computer. Just a few loops would explain a lot about a process and calculate a lot of precise information.

Ya know just today I was thinking around a way to compile a neural network down to assembly. Matching and replacing neural network structures with their closest machine code equivalent.

This is way cooler though! Instead of efficiently running a neural network on a CPU, I can inefficiently run my CPU on neural network! With the work being done to make more powerful GPUs and ASICs I bet in a few years I'll be able to run a 486 at 100MHz(!!) with power consumption just under a megawatt! The mind boggles at the sort of computations this will unlock!

Few more years and I'll even be able to realise the dream of self-hosting ChatGPT on my own neural network simulated CPU!