News for hackers. Stuff that matters.
Re:Show HN: Bit Serial CPU by howerj on Friday September 11, 2020 @08:14PM (#24448697)
Hello HN, here is a project that I have recently finished, it is a very niche CPU written in VHDL and verified to work on an [FPGA][]. It is a 16-bit [bit-serial][] CPU, which means the processor is incredibly slow taking 102 clock cycles to complete some instructions, the trade-off is that the CPU is very small, almost being free to implement in terms of floor space on the FPGA, the entire project takes just 73 slices, with the CPU itself taking 23 slices.

The cross-compiler and the cross compiled program, a [Forth][] interpreter, are available at:

<https://github.com/howerj/bit-serial/blob/master/bit.fth>

It compiles down to an image that uses just 4802 bytes (out of 16KiB).

And a C simulator if you would like to try out the Forth interpreter but lack an FPGA to try things on is available at:

<https://github.com/howerj/bit-serial/blob/master/bit.c>

You can type:

make run

To build the C simulator and run it on a pre-compiled image. Typing 'words' and hitting return shows you a list of all defined functions.

In all likeliness the project will not have that much utility to anyone, but I have wanted to make a bit-serial CPU after completing my previous FPGA project because the architecture is quite rare nowadays and might be something of a curiosity.

[bit-serial]: https://en.wikipedia.org/wiki/Bit-serial_architecture

[Forth]: https://en.wikipedia.org/wiki/Forth_(programming_language)

[FPGA]: https://en.wikipedia.org/wiki/Field-programmable_gate_array

[VHDL]: https://en.wikipedia.org/wiki/VHDL

Re:Show HN: Bit Serial CPU by jhallenworld on Friday September 11, 2020 @11:29PM (#24449578)
Very nice! It's too bad that FPGAs don't have serial loading address registers for the RAMs.. save even more space.

BTW, there is a RISC-V bit-serial CPU (so you can use GCC):

https://github.com/olofk/serv

I don't know how big, but they are certainly targeting tiny FPGAs.

Re:Show HN: Bit Serial CPU by cellularmitosis on Saturday September 12, 2020 @05:04AM (#24451034)
Very cool! For those of us less versed in FPGA, do you have an idea of how many transistors would be required to build this CPU? I have long been curious about the minimum number of transistors needed to build the smallest "useful" CPU.
Re:Show HN: Bit Serial CPU by howerj on Saturday September 12, 2020 @07:25AM (#24451651)
I do not think I could give an accurate conversion between FPGA Slices and transistors myself, it is certainly small (23 slices) and processors with similar capabilities ran in thousands of transistors/tubes range. You should look into more esoteric processors such as Forth CPUs, other bit-serial CPUs, CPUs built around single instructions (such as SUBLEQ) and new CPUs built out of 7400 series parts.
Re:Show HN: Bit Serial CPU by LargoLasskhyfv on Saturday September 12, 2020 @08:03PM (#24457005)
While I'm currently not in the mindset to play with it, GOOD JOB! Plus for VHDL and FORTH, Github page looks good too.
Re:Show HN: Bit Serial CPU by zik on Saturday September 12, 2020 @02:37AM (#24450358)
This is awesome. I've often thought of doing a bit serial CPU project. Yours looks great.
Re:Show HN: Bit Serial CPU by howerj on Saturday September 12, 2020 @07:35AM (#24451696)
Thanks! Making the initial (working) version of the CPU was fairly easy, however I wanted to do more than just write in low-level assembly and blink lights on and off, so keeping the system small whilst being able to support a higher level language like Forth actually took most of the time.
Re:Show HN: Bit Serial CPU by maxmcd on Friday September 11, 2020 @09:02PM (#24448943)
Incredible, thanks for sharing
Re:Show HN: Bit Serial CPU by rwmj on Saturday September 12, 2020 @01:33AM (#24450107)
This was a fun talk on the RISC-V SERV bit serial CPU: https://diode.zone/videos/watch/0230a518-e207-4cf6-b5e2-69cc...
Re:Show HN: Bit Serial CPU by gumby on Friday September 11, 2020 @09:10PM (#24448986)
Speaking of single bit ALUs the original connection machine design was for 1024 single-bit CPUs in a full crossbar. I don’t believe that architecture was actually built.
Re:Show HN: Bit Serial CPU by dazam on Friday September 11, 2020 @09:55PM (#24449195)
CM1 had 65536 single bit processors. They were not connected in a crossbar, instead the chips that were the fundamental building block of the supercomputer each contained 16 of those bit serial processors and 4096 of those chips were connected in a 12 dimensional hypercube. The total dimension of the hypercube was 16 but the 16 on-chip processors had local routing.
Re:Show HN: Bit Serial CPU by qubex on Saturday September 12, 2020 @10:58AM (#24452966)
The Connection Machine is what I was going to mention but you get some of the details wrong. As another commenter has noted single-bit processors were connected roughly as a 2ⁿ hypercube (hence the commercialised CM-2’s tesseract enclosure) and not by a crossbar.

CM-5 had a dual connection architecture as well as featuring SPARC CPUs on the nodes.

Re:Show HN: Bit Serial CPU by retrac on Friday September 11, 2020 @09:43PM (#24449149)
Clever! Were you inspired by the very early machines that used serial processing to save on the number of tubes?
Re:Show HN: Bit Serial CPU by rst on Friday September 11, 2020 @10:56PM (#24449428)
There were a few bit-serial economy designs going into the transistor era -- the latest I'm aware of is the PDP-8/S (S for Serial) from 1967. If you want to build a really cheap machine and transistors are $1 each (closer to $8 current dollars after inflation), this is how you do it. https://spectrum.ieee.org/tech-talk/semiconductors/devices/h...
Re:Show HN: Bit Serial CPU by userbinator on Friday September 11, 2020 @11:38PM (#24449620)
The CDP1802 also uses a serial ALU: https://en.wikipedia.org/wiki/RCA_1802
Re:Show HN: Bit Serial CPU by kens on Saturday September 12, 2020 @02:03AM (#24450225)
A historical note. The earliest bit-serial processors (EDVAC, EDSAC) were motivated by their serial memory. They stored data as ultrasonic pulses sent through tubes of mercury. Since you get the bits out of memory serially, it is easiest to do arithmetic serially too.

The Datapoint 2200 desktop computer (whose architecture became the Intel 8008) used a serial processor for similar reasons. Except this time the processor was built from TTL chips instead of tubes and the memory was Intel shift-register memory chips. (Shift register memory could be built cheaper than RAM memory, but with the disadvantage that you had to wait for the bit you wanted to circulate through the shift register.)

Re:Show HN: Bit Serial CPU by howerj on Saturday September 12, 2020 @07:12AM (#24451584)
Not really, I was only inspired by their existence and nothing else, in retrospect it might have been nice to copy the instruction set of something like a PDP8-S and get software for one of them running on it, but I like having something that is my own.