[论文解读] A Simple Multi-Processor Computer Based on Subleq

Oleg Mazonka, Alex Kolodin|arXiv (Cornell University)|Jun 14, 2011

Neural Networks and Reservoir Computing参考文献 3被引用 14

一句话总结

本文提出了一种仅使用 Subleq 指令集的 28 核多核系统硬件实现，这是一种极简的一条指令计算机架构。该系统基于低成本 FPGA 构建，其计算性能可与现代个人计算机 CPU 相媲美，同时配备了一款自定义编译器，可将 C 风格代码转换为 Subleq 机器代码。

ABSTRACT

Subleq (Subtract and Branch on result Less than or Equal to zero) is both an instruction set and a programming language for One Instruction Set Computer (OISC). We describe a hardware implementation of an array of 28 one-instruction Subleq processors on a low-cost FPGA board. Our test results demonstrate that computational power of our Subleq OISC multi-processor is comparable to that of CPU of a modern personal computer. Additionally, we provide implementation details of our complier from a C-style language to Subleq.

研究动机与目标

• 展示极简指令集架构（Subleq）可被扩展为高性能多处理器系统。
• 仅使用 Subleq 指令在经济实惠的 FPGA 硬件上实现一个可工作且可扩展的多处理器系统。
• 开发一款编译器，将高级 C 风格代码高效转换为适用于多处理器架构的 Subleq 机器代码。
• 评估基于 Subleq 的系统的计算吞吐量，并与传统个人计算机 CPU 进行比较。
• 探索从单一通用指令构建复杂通用计算系统的可行性。

提出的方法

• 设计一个使用 Subleq 指令集的 28 核处理器阵列，其中每条指令执行减法和条件跳转操作。
• 使用硬件描述语言（HDL）在低成本 FPGA 板上实现 Subleq 处理器，以支持逻辑综合。
• 开发一款自定义编译器，将 C 风格程序转换为可在多处理器阵列上执行的 Subleq 指令序列。
• 采用共享内存模型，实现 28 个核心之间的进程间通信与任务协调。
• 优化编译器以减少指令数量，并提升在 Subleq 架构上的执行效率。
• 通过标准计算工作负载的基准测试与性能测量，对系统进行验证。

实验结果

研究问题

• RQ1 仅由 Subleq 指令构建的多处理器系统能否实现与现代个人计算机 CPU 相当的性能？
• RQ2 在多核架构上，高级 C 风格语言能以多高效率被编译为 Subleq 指令集？
• RQ3 将单指令集计算机扩展到多处理器时，实际限制和性能瓶颈是什么？
• RQ4 Subleq 指令集的简洁性在多大程度上允许构建通用且可扩展的计算系统？
• RQ5 与传统多核 CPU 设计相比，FPGA 上的 Subleq 硬件实现在资源使用和计算吞吐量方面有何差异？

主要发现

• 在 FPGA 上实现的 28 核 Subleq 系统，其计算性能可与现代个人计算机 CPU 相媲美。
• 自定义的 C-to-Subleq 编译器成功将高级代码转换为高效的 Subleq 机器代码，从而支持通用计算。
• 硬件设计证明，仅使用 Subleq 指令集即可构建复杂且可扩展的多处理器系统。
• 通过基准测试验证了系统的性能，表明基于 Subleq 的架构适用于通用计算任务。
• 该实现仅使用基本的 FPGA 资源，证明了从极简指令集构建强大系统的可行性。
• 结果证实，单指令架构可被有效扩展为高吞吐量、多核计算平台。