Newshot

Strata — 内存是显式的 I/O

AI summary

我长期以来一直在思考 CPU 架构、尤其是其指令集架构(ISA)如何影响我们。在一次聚会讨论中,我提出了一个自己感兴趣已久的话题:如果 ISA 以更显式的方式暴露内存与缓存的交互(细想之下,内存很大程度上就是 I/O),而不是自身去做智能预测,会怎样?之后我想快速做个原型,结果做出来的东西规模大得多:带分层存储的多核架构、capabilities、JIT 模拟器、带模拟器的 Verilog RTL、一个小型微内核操作系统、UI、JIT Forth、用自身汇编写的汇编器、一个自举的 C99 编译器、几个游戏、一个可视化调试器,以及其他一些东西;这也说明一个有明确方向的 LLM 流程在短时间内能走多远。

Translation(model translation, not the source's own text)

01 构想

现代 CPU 假装内存是平坦且快速的,然后把芯片三分之一的面积花在维持这个假象上。Strata 不再假装。软件能直接访问的东西小而快;其余的一切都是你需要请求的传输,并且可以与工作重叠进行。

本地存储,而非缓存

加载和存储只能触及寄存器和每个核心 64 KiB 的数据本地存储。指令只能来自 64 KiB 的指令本地存储。L1 是架构性的暂存区,由软件决定那里存放什么。

传输,仿佛同步

tget、tput 和 tgetx 通过完成标签在层级之间移动数据。每一个都在其发射点生效;硬件会阻塞对仍在传输中的范围的任何访问。重叠是一种性能选择,从不是正确性的选择。

线性能力

远端内存只能通过能力来命名。可写的能力可以被拆分、合并、交给另一个核心并收回——但绝不复制。数据竞争不是你能写下来的东西。撤销域可以一次性收回一切。

无中断

设备通过完成一次传输来“中断”。tany 等待一组传输中的任意一个,或等待一个能力到达收件箱。Ctrl-C 是一次控制台读取,当你按键时完成。定时器是一次在截止时间完成的读取。

02 层级,全部可见


        ; divide the work by dividing ownership
        csplit c5, c0, s6     ; c0 = my piece, c5 = the rest
        csplit c8, c5, s6     ; c5 = core k's piece
        cgive  c5, s3         ; hand it over (c5 is now empty)
        ...
        ctake  c5, s3         ; take it back from core k only
        cjoin  c0, c5         ; and glue the array together

; stream far data while computing
        tget   tg1, a0, c0, t0, t1   ; ask for the next block
        ...                          ; work on the current one
        twait  tg1                   ; (loads would wait anyway)
      
一个由八个 Strata 核心渲染到帧缓冲区的 Mandelbrot 集
一个由八个 Strata 核心渲染到帧缓冲区的 Mandelbrot 集

03 StrataOS

一个用 Strata 汇编编写的微内核,显式的机器在这里显露出来,而不是被隐藏。它的架构、内核,以及每个服务器的消息 →

一个能为自己分页的内核

几 KB 常驻内存。内核的其余部分是它按需加载到自己指令存储中的代码单元——与程序使用的相同的 xcall / xmiss 机制。

服务器是进程

proc、dev、fs、tty、pipe 和窗口服务器 ws 运行在用户模式。消息是一个借出的缓冲区能力;程序直接与服务器对话,核心到核心,在硬件中。

你能看见的上下文切换

可配置时间片的抢占式多任务(默认 2 ms,最低可到 100 µs)。一次切换会复制出和复制入已使用的本地存储——其他 CPU 隐藏的缓存刷新。ps 显示每个进程的切换次数和移动的千字节数;窗口服务器的核心网格随着每一次切换而脉动。


        strata$ seq 30 | grep 2 | wc      # three processes, two pipes
strata$ -n 3 mandel &             # three threads, time-shared
strata$ as < hello.s > hi && hi   # the assembler, written in Strata
strata$ ps                        # switches and KiB moved, per process
strata$ ws                        # the window server takes the screen
      

窗口服务器

ws 是唯一接触帧缓冲区的进程。它在网格上平铺窗口,并让机器可见:顶部的条带每个核心一格,以运行在那里的进程的颜色点亮,在每次上下文切换时脉动;每个窗口的标签显示其上下文切换移动了多少千字节。客户端在自己的内存中绘制,并将每条完成的带作为能力借给服务器;只有服务器写入屏幕。

StrataOS 窗口服务器:四个平铺窗口,一个显示 ps 的终端,一个 Mandelbrot,一个时钟和一个显示核心的终端,位于一行核心格子之下
StrataOS 窗口服务器:四个平铺窗口,一个显示 ps 的终端,一个 Mandelbrot,一个时钟和一个显示核心的终端,位于一行核心格子之下
变暗的桌面上打开的启动面板
变暗的桌面上打开的启动面板
启动画面:STRATA 一词由横向色带拼合而成
启动画面:STRATA 一词由横向色带拼合而成
StrataOS 窗口服务器的一个窗口内,第一人称视角的灰色大厅里,一只僵尸正对着一把手枪的枪口闪光,下方是状态栏
StrataOS 窗口服务器的一个窗口内,第一人称视角的灰色大厅里,一只僵尸正对着一把手枪的枪口闪光,下方是状态栏
四幅淡彩像素风格的儿童游戏画面:俯视视角的城堡大厅里有一位小公主和一只小鸭子,一场花园派对上有鸭子和蓝鸟,上方写着 HOORAY;一片开着花的花园分块种在泥土里;一页城堡涂色图,其中一部分涂成了紫色
四幅淡彩像素风格的儿童游戏画面:俯视视角的城堡大厅里有一位小公主和一只小鸭子,一场花园派对上有鸭子和蓝鸟,上方写着 HOORAY;一片开着花的花园分块种在泥土里;一页城堡涂色图,其中一部分涂成了紫色
明亮像素风格的城市建造游戏:河边的一座小镇,镇上的年度报纸《Plat Ledger》摊开在其上:头条讲的是交通拥堵,以及居民、就业、财政和市长支持率
明亮像素风格的城市建造游戏:河边的一座小镇,镇上的年度报纸《Plat Ledger》摊开在其上:头条讲的是交通拥堵,以及居民、就业、财政和市长支持率
蓝青双色的双栏文件浏览器:左侧是在整块磁盘上搜索 vi 的结果,每个文件都标出所在目录;右侧是选中文件的快速预览,即 vi 编辑器的源码
蓝青双色的双栏文件浏览器:左侧是在整块磁盘上搜索 vi 的结果,每个文件都标出所在目录;右侧是选中文件的快速预览,即 vi 编辑器的源码

04Strata Forth

一个按经典方式自举的 Forth——汇编写成的小型原语内核,其余语言则用 Forth 定义——外加一个现代改动:词编译为原生 Strata 代码。由于存储指令无法写入指令内存,每个定义都在数据内存中汇编、写入远端内存,再用 tgetx 装载:一个安装步骤可以亲眼看到的 JIT。

  • 内联、常量折叠与尾调用
  • 能力、转移与标签都是普通词
  • far@ / far! 通过建立在 ltag / linst 之上的软件缓存实现
  • 跨核的 spawn / await
  • 局部变量、引用、catch/throw、see

每个词连同其源码,还有一个试验场 →


        : sq ( n -- n*n ) dup * ;  ok
7 sq . 49  ok
see sq
: sq  ( xt $8100 , 40 bytes)
  8100:  addi sp, sp, -8
  8104:  sd   ra, 0(sp)
  8108:  addi s0, s0, -8
  810c:  sd   s1, 0(s0)
  8110:  ld   t0, 0(s0)
  8114:  addi s0, s0, 8
  8118:  mul  s1, t0, s1
  811c:  ld   ra, 0(sp)
  8120:  addi sp, sp, 8
  8124:  ret
 ok
: sum-sq ( n -- ) 0 swap 0 do i sq + loop ;  ok
100 sum-sq . 328350  ok
      
由 Strata Forth 并行渲染的 Mandelbrot 集
由 Strata Forth 并行渲染的 Mandelbrot 集

05C,在机器上编译

cc 是一个 C99 编译器,运行在 StrataOS 之内,直接写出程序镜像:一趟完成,无汇编器,无链接器。它用 C 编写并自我编译;第一个编译器 cc0 是同一门语言的 Strata 汇编版本,用自身把编译器编译两遍,得到的字节与磁盘上的 cc 完全一致。

  • 两个编译器都通过了来自另外两个 C 编译器测试套件的 521 项测试
  • asm("...") 与内建函数用于 Strata 独有的能力:转移、能力
  • 32 KiB 指令存储里容纳 106 KiB 的编译器:它自己为自己分页
  • 同一份源码可在你的机器上作为交叉编译器构建

自举过程、从 C 看这台机器、测试 →


        strata$ cc /src/hi.c
strata$ hi there
Hello from C on Strata, there!
strata$ cc0 -p -h 0 -o cc1 /src/cc.c   # assembly compiles the compiler
strata$ cc1 -p -h 0 -o c2 /src/cc.c    # which compiles itself
strata$ cmp c2 /bin/cc
c2 /bin/cc: same
      

06在浏览器里试一试

参考模拟器,编译成了 WebAssembly。在 12 个核上启动 StrataOS,在它的 shell 里输入命令;看 8 个核把 Mandelbrot 集画进帧缓冲;或者在 Forth 里定义词,看它们作为原生 Strata 代码运行;用磁盘上的编译器编译一个 C 程序——无需安装。

在浏览器中运行 Strata

07运行它

需要 C 编译器和 Verilator 5;SDL2 可选(用于窗口)。或者先读一读:源码浏览器里有每一份汇编、Forth 和 C 程序,带语法高亮。

The translation is machine-generated and individual terms may be off. Nothing is rewritten or cut; the original is authoritative.

Published by Lobsters
This site only summarises and aggregates; copyright stays with the original author. Headlines and summaries follow the source — where they differ, the original wins.
Read the original ↗