22
We should count in base four
(feddit.nu)
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
this post was submitted on 05 Apr 2024
22 points (63.1% liked)
Showerthoughts
28324 readers
861 users here now
A "Showerthought" is a simple term used to describe the thoughts that pop into your head while you're doing everyday things like taking a shower, driving, or just daydreaming. The best ones are thoughts that many people can relate to and they find something funny or interesting in regular stuff.
Rules
- All posts must be showerthoughts
- The entire showerthought must be in the title
- Posts must be original/unique
- Be good to others - no bigotry - including racism, sexism, ableism, homophobia, transphobia, or xenophobia
- Adhere to Lemmy's Code of Conduct
founded 1 year ago
MODERATORS
Lower bases like base-2 and base-4 are more efficient in some ways because they use fewer symbols, but with the tradeoff that the numbers get longer. e.g. 13033 vs 499. Most computers count in base-2, but ssds actually count in base-8, as it's the most efficient way to store data on the kind of flash storage that they use. Honestly, for humans it probably matters more to have easy division, like with base-12, base-60, and base-360, than it does to have writing efficiency. Bases using square numbers, like base-4, base-8, and base-16 are convenient for computer scientists though, since they convert easily into base-2.
I think you meant "powers of two" not "square numbers" near the end there
Not all of them and not always
SSDs aren't just that simple. All of them have at least some SLC area, usually as cache, that's in base 2. But the rest of the SSD can be SLC base 2, MLC base 4, TLC base 8 or even QLC base 16.
And overall it's still base 2 because each SSDs pretend one block of base 4 is just two blocks of base 2, and accordingly they pretend a block of base 16 is just 8 blocks of base 2 storage.
Sure, I was simplifying a bit. But on the hardware level, TLC SSDs (the vast majority of SSDs in 2024) will physically address flash memory outside of the SLC cache as base-8. Each cell that gets written is written with a base-8 digit. But yeah, what gets exposed to the computer is all base-2. I just wanted an example of modern computers using higher bases.
I guess another example would be busses that use PAM, such as Wifi, modern 100mbit+ ethernet over copper, 100gbit+ ethernet over fiber, PCIe 6.0+, and GDDR6X. These all send symbols that count in higher bases than the traditional base-2 NRZ/PE/BPSK signalling. Often these are base-4, but they can go up to insanely large numbering systems, like base-4096 with Wifi 7.
You're absolutely right on that count. If you switch fast enough, everything has a capacitance. That's why with CMOS designs once you go above a few kHz you start worrying about fan out.
It's also why, once the ceiling is reached, everything starts using modulation tricks previously used in RF. Ethernet started with 1GbE, USB with 3.0, DSL did it from the start, with PCIe even gamers have probably seen eye diagrams in riser tests, and coax is the very definition of pushing RF over a wire.
Wait. Too many acronyms. Why do SSDs count in non binary? I thought they were banks of transistors.
Modern flash-based SSDs are banks of capacitors, and recent ones will usually store 8 different voltage levels per capacitor, allowing it to count in base-8 and saving physical size over counting in base-2. This is called "TLC", or "Tri-level cell", meaning it can store the equivalent of 3 binary bits of data in a single capacitor.
Is there any sort of error correction for this? Don’t capacitors lose charge over time?
Yes, of course there is error correction. Also, while the SSD is on power, it'll constantly go through all data and fix the areas that are starting to deteriorate.
But this does mean an SSD left without power will slowly lose data over months and years.
This also means that writing data is much slower and the SSD can handle far fewer writes. But the tradeoff is that TLC and QLC SSDs can handle 2× and 4× more data than MLC SSDs for the same price.
That's why MLC SSDs are primarily used for professional use and TLC and QLC is primarily used for gamers.
Some TLC and QLC SSDs even allow you to choose how much of the SSD should be used as SLC/MLC space (4× less data, 4× faster writes, 4× more endurance) and which part should be used as TLC/QLC (4× more data, 4× slower changes, 4× less endurance).