HN 日本語サマリー

← 一覧へ戻る
科学・技術

運河の底のコンピューター

The Computer at the Bottom of a Canal (negroniventurestudios.com)

137 pointsby Kudos37 コメント

要約

この記事は、1988年にスコットランドのHi-FiメーカーLinn Productsが開発した革新的なコンピューターシステム「Rekursiv」の物語を掘り下げています。Rekursivは、ハードウェアレベルでメモリアクセスをチェックし、ガベージコレクションを実装し、メモリとディスクを単一の永続的なオブジェクトストアとして扱いました。当時の経済状況とRISCアーキテクチャの台頭により商業的には成功しませんでしたが、その設計思想は現代のArmチップにも影響を与えており、当時の技術的ビジョンが時代を先取りしていたことを示しています。

全文翻訳

運河の底にあるコンピュータ

[画像: フォース・アンド・クライド運河の底に沈むコンピュータ]

フォース・アンド・クライド運河のどこか底深く、ヘドロに埋もれた場所には、ほぼ全ての点で正しかったカスタムシリコンの箱があります。

1988年、スコットランドのHi-Fi企業が、ハードウェアで全てのメモリアクセスの型と境界をチェックし、シリコンで独自のヒープをガベージコレクションし、メモリとディスクを単一の永続的なオブジェクトストアとして扱ったプロセッサを出荷しました。この話は、レコードプレーヤーを作っていた会社がフォン・ノイマンは間違っていたと決めた、魅力的な愚行として語り継がれています。

しかし、「Rekursiv」の物語は単なる好奇心以上の価値があるはずです。なぜなら、それが水に沈められてからほぼ40年後、そのアイデアは現在、Armから出荷されている実用的なシリコンに搭載されており(CHERI)、また、それを殺した経済的な要因がちょうど逆転したからです。これらの多くの年月を経て、物語の細かい部分はほとんど[当時の関係者の記憶](https://www.slideshare.net/sebrose/rekursiv)に頼っていますが、Hi-Fi企業はハードウェアを構築すべき年代を除いて、ほぼ全ての点で正しかったことが判明しました。

Hi-Fi企業がコンピュータを構築する

[Linn Products](https://www.linn.co.uk/)は、1972年に[Ivor Tiefenbrun](https://en.wikipedia.org/wiki/Ivor_Tiefenbrun)によって設立されたグラスゴーの企業であり、もしあなたがこの会社を知っているなら、それは[Sondek LP12](https://www.linn.co.uk/)で知っているでしょう。これは、その支持者たちによって史上最高のレコードプレーヤーと広く見なされています。

[画像: Linn Sondek LP12]

1980年代初頭、Linnは都市の南、イーグルシャムに近代的な工場を建設し、2台のVAX-11/750と2台の11/780で事業を運営していました。しかし、Tiefenbrunは彼らが使用していたソフトウェアを嫌悪するようになりました。彼は、工場内の物理的なオブジェクト、組み立て、テスト、さらにはアフターセールスまで移動する個々のターンテーブルに至るまで、その履歴を蓄積するシャドウイングソフトウェアオブジェクトを持つシステムを望んでいました(Pountain, [Byte, November 1988](https://www.academia.edu/5256838/Rekursiv_an_object_oriented_cpu))。

そこで、1981年頃、Linnはプログラマーとグラスゴー大学のコンピュータサイエンス講師である[David Harland](https://en.wikipedia.org/wiki/David_M.Harland)を雇用し、「LINGO」というオブジェクト指向言語を構築しました。LINGOは、構文にAlgolの要素を持つSmalltalkであり、8年後に登場する[別のLingo](https://en.wikipedia.org/wiki/Lingo%28programming_language%29)プログラミング言語と混同すべきではありません。

MICRO$COPYTREE: entf 1 pagebus d=ustack
    crtf IDXBADTYPES newtrbr _CONS
    incmsp m.sp' newmptr
    jf MICRO$COPYTREE ldustk d=pgrorr     // the CDR branch
    m.fp 1 uaddbr newmptr
    readustk
    pagebus d=ustack
    idx2 newsr newbr loadaddr
    idxget nocheck incmsp m.sp' newmptr
    jf MICRO$COPYTREE ldustk d=memout     // the CAR branch
    js RTN$CONS
    rtf

再帰的なツリーコピー命令のマイクロコード。命令がそれ自体を呼び出していることに注意してください。これは従来のCPUでは禁止されていることです(出典: Pountain, 1988)。

LINGOは機能しましたが、VAX上ではあまりにも遅く、何も自動化できませんでした。Tiefenbrunの対応は、まさにTiefenbrunらしいものでした。問題はソフトウェアではなくハードウェアにある、だからLinnはハードウェアを構築する、というものでした。

セミナーからの帰りの遅延した列車で立ち往生していたHarlandと、別のコンピュータエンジニアであるBruno Beloffは、彼らのプロトタイプをカスタムチップに再分割することをスケッチし、「Rekursiv」と名付けました。これが、Harlandが後に「[RekursivはBritish Railのせいだった](https://www.slideshare.net/sebrose/rekursiv)」と冗談を言った理由です。

数年後の1984年、TiefenbrunはLinn Smart Computingを設立し、兄のMarcusをマネージングディレクター、Harlandをテクニカルディレクターに据え、Linn自身の資金と、商務産業省から約1000万ポンドの資金提供を受けていました。

[LSI Logic](https://en.wikipedia.org/wiki/LSI_Logic)がチップを製造しました。1.5ミクロンCMOSの4つのゲートアレイで、それぞれ299ピン、NUMERIK、LOGIK、OBJEKT、KLOKと名付けられました。Sondek、Ittok、Asakを販売していた会社が、チップに別の名前を付けるはずがありません。

徹底したオブジェクト指向

Rekursivが奇妙だったのは、オブジェクト指向プログラムを実行できたからではありません。プログラマー、あるいはコンパイラでさえ、アドレスを見ることは決してありませんでした。各オブジェクトは、作成時に発行された40ビットの数値を持ち、OBJEKTチップは、ハッシュされたページテーブルを介して数値を物理的な場所に変換し、すべてのアクセスごとに型と境界をハードウェアでチェックしました。配列の末尾を越えて実行しましたか?マシンは拒否しました。参照を偽造しましたか?マシンは拒否しました。OBJEKTだけが物理的な場所を知っていたため、オブジェクトは参照に触れることなく自由に再配置でき、ガベージコレクションもシリコンに組み込まれていました。これは、実行が上記で進む間、ライブオブジェクトを歩き、それらをDRAMのもう一方の半分にスライドさせる2スペース圧縮コレクタでした。実行は気にしませんでした。

永続性も同様に機能しました。メモリとディスクは1つのオブジェクトストアであり、必要なオブジェクトがDRAMにない場合、プロセッサは命令の途中で停止し、外部ディスクプロセッサがそれをフェッチし、何も起こらなかったかのように続行しました。ページングは命令実行レベルの下にあったため、単一のマイクロコード化された命令は任意に複雑になり、それ自体を呼び出すことさえできました。それが名前に含まれる「再帰」です。固定の命令セットはまったくありませんでした。命令セットはロード可能なアーティファクトであり、言語に適したものをマシンに与えることができました。LinnはCを提供し、James Lothianは[Prolog命令セット](https://groups.google.com/g/comp.arch/c/Rb08QH5Jsl0/m/QuwXBHQgF5kJ)をマイクロコード化し、マンチェスターのグループがSchemeを搭載し、アバディーンは永続言語[PS-algol](https://archive.cs.st-andrews.ac.uk/papers/download/ABC+83b.pdf)を移植しました。私は適切な(あるいは、そう見たいなら不適切な)時期にそこにいたセント・アンドリュースの卒業生です。PS-algolについては、望む以上に覚えています。しかし、それは、言うまでもなく、全く別の話です。

Linnが主張した数値は驚異的でした。2マイクロ秒ごとに1つのCONSセル、Symbolicsワークステーション上のLispの20倍の速度、そして単一命令としてのPrologユニフィケーション。しかし、これらの数値は[Linn自身のシミュレーション](https://www.academia.edu/5256838/Rekursiv_an_object_oriented_cpu)から来ており、[Byteマガジン](https://en.wikipedia.org/wiki/Byte_%28magazine%29)に同社の協力のもとで報告されましたが、独立して再現した人はいませんでした。

キラーマイクロの襲来

Rekursivは、尊敬に値する知的伝統に属していました。70年代を通じて、業界のコンセンサスは、ハードウェアは言語に応えるべきであり、文献で「セマンティックギャップ」と呼ばれていたものを埋めるべきだというものでした。Intelは、オブジェクト指向の[iAPX 432](https://dl.acm.org/doi/10.1145/641542.641545)で最初の32ビット設計に賭け、SymbolicsはLispをマイクロコードで実行するワークステーションビジネスを構築しました。

残念ながら、Rekursivにとって、その伝統は、Linnがそれにコミットしたほぼ正確な瞬間に公に破壊されました。[PattersonとDitzelは1980年にRISCのケースを提示](https://dl.acm.org/doi/10.1145/641914.641917)しました。コンパイラは複雑な命令セットのごく一部を使用し、その複雑さは一般的なケースに負担をかけ、単純な命令とキャッシュ、そして優れたコンパイラはより高速になると主張しました。1984年までに、カリフォルニア大学バークレー校の[SOARプロジェクト](https://dl.acm.org/doi/10.1145/800015.808182)は、典型的な動的オブジェクト言語であるSmalltalkを、35,000トランジスタのシンプルなチップ上で高速に実行していました。Rekursivの中心的な仮定は、最初のボードが電源投入される4年前に公に覆されていました。

次に経済的な問題が到来しました。Eugene Brooks(ローレンス・リバモア国立研究所)が「[キラーマイクロの襲来](https://www.nytimes.com/1991/05/06/business/the-attack-of-the-killer-micros.html)」と名付けた1986年から2003年までの期間、汎用マイクロプロセッサは年間約[52%の速度で向上](https://cacm.acm.org/research/a-new-golden-age-for-computer-architecture/)しました。Rekursivの設計には4年かかりました。それはVAXがまともなパフォーマンスを定義していた頃に構想され、1988年にSPARCstationと386が登場し、その後すぐに486が登場する世界に現れました。

そこにいたLothianは、5年後に率直に述べました。そのマシンは新しいワークステーションに[全く対抗できなかった](https://groups.google.com/g/comp.arch/c/Rb08QH5Jsl0/m/QuwXBHQgF5kJ)のです。約20〜30枚のボードが製造されました。ほとんどは大学に行きました。それらのうちの1枚でもLinnの生産ラインで稼働したという記録はなく、それがこのプロジェクトの目的全体でした。残っている唯一のフィールド比較では、Sun-3上のスレッドコードLINGOが、それよりも劣っているはずで、それを実行するために設計されたRekursivボードの約2倍の速度で実行されていました。

結末は記憶に残るグラスゴー風でした。ブラックマンデーがLinnの財政を圧迫し、ベンチャー救済は成立せず、最後の引き金は駐車場でした。Linnの配達ドライバーがバンをHarlandのポルシェにバックでぶつけ、Tiefenbrunは私有地で起きたという理由で修理代の支払いを拒否し、Harlandは辞任しました。

彼は出て行く際に、自身が蓄積したハードウェアとバックアップメディアをフォース・アンド・クライド運河に投げ込みました。製品ライン全体が水に沈んだという話の方が良いですが、真実でも十分です。

少なくとも1つの完全なボードは無事に残り、今日ではヨーク近郊の[ジム・オースティン・コンピュータ・コレクション](http://www.computermuseum.org.uk/machines/lynn_recursiv.html)に収蔵されています。

一方、LinnはNumerikという名前をCDシリーズのDACに再利用しました。これは墓石としては十分でしょう。Harlandは1995年頃にコンピューティング業界を完全に離れ、[宇宙飛行の最も多作な歴史家の1人](https://en.wikipedia.org/wiki/David_M._Harland)となり、数十冊の本を出版しました。私自身も回復途中の天文学者として、キャリア変更を支持せざるを得ません。

全てにおいて正しかったのか?

しかし、なぜこれが単なる歴史的な逸話以上のものなのか、ここに理由があります。Rekursivの4つの決定的な設計上の決定を厳密に検討し、それぞれが今日どこにあるかを問う必要があると思うからです。

ハードウェアメモリ安全性

OBJEKTは、プログラムが偽造できない参照に対して、すべてのアクセスの型と境界をチェックしました。これは、2010年以来ケンブリッジ大学とSRIでRobert Watsonらが構築しているケイパビリティアーキテクチャである[CHERI](https://www.cl.cam.ac.uk/research/security/ctsrd/cheri/)の動作説明であり、各ポインタはハードウェアで強制された境界、権限、および偽造不可能な有効性タグを運びます。

Armは、英国の[Digital Security by Design](https://www.ukri.org/what-we-do/browse-our-areas-of-investment-and-support/digital-security-by-design/)プログラムの下で2022年に出荷された[Morello](https://www.arm.com/architecture/cpu/morello)プロトタイプボードにこれを組み込み、今日ではAndroidスマートフォンに軽量な[Memory Tagging Extension](https://developer.arm.com/documentation/108035/0100/Introduction-to-the-Memory-Tagging-Extension)を出荷しています。

Microsoftのセキュリティチームは、2020年にCHERIが2019年にパッチを適用したメモリ安全性脆弱性の少なくとも3分の2を決定論的に緩和しただろうと結論付けました([Microsoft Security Research](https://github.com/microsoft/MSRC-Security-Research))。オブジェクトが、その型と境界とともに、ハードウェア保護の適切な単位であるという考えは、エキセントリックなものから最先端のものへと進化しました。

アーキテクチャ上の懸念としてのガベージコレクション

Azul Systemsは、2000年代にVegaアプライアンスを販売しました。これは、Javaヒープでの[一時停止のないコレクション](https://dl.acm.org/doi/10.1145/1064979.1064988)を実用的にするためのハードウェアリードバリアサポートを備えたカスタムマルチコアプロセッサでした。その作業から生まれた[C4コレクタ](https://www.arm.com/architecture/cpu/morello)は、現在、汎用x86上で純粋なソフトウェアとして実行されています。アルゴリズムは移行を生き延びましたが、カスタムシリコンは置き去りにされました。

単一レベル永続ストア

IBMは1978年にSystem/38で単一レベル永続ストアを出荷し、それをAS/400に引き継ぎ、今日では[IBM i](https://www.ibm.com/products/ibm-i)として存続しています。Intelは、このアイデアを[Optane](https://en.wikipedia.org/wiki/3D_XPoint)として再起動しようと数十億ドルを費やしましたが、2022年に終了しました。そして、同じ野心は現在CXLメモリファブリックに移行しています。市場がそれを欲しがる理由と、支払わない理由を見つけ続けているアイデアは、悪いアイデアとは異なります。

全てのためではなく、ワークロードに合わせて成形されたシリコン

これは最大の設計上の決定です。それは、現在業界の仕組みそのものとなっています。[HennessyとPatterson](https://cacm.acm.org/research/a-new-golden-age-for-computer-architecture/)、Rekursivのようなマシンを葬り去った主な人物である二人は、デナードスケーリングが死に、ムーアの法則が息切れしている今、ドメイン固有アーキテクチャこそが唯一の道であると主張しました。あるいは、より正直に言えば、それらも死んでいます。

Googleの[TPU](https://dl.acm.org/doi/10.1145/3079856.3080246)、Groqの[決定論的ストリーミングプロセッサ](https://groq.sa/GroqDocs/TechDoc_Predictability.pdf)、Cerebrasの[ウェハー規模エンジン](https://www.cerebras.ai/chip)、Etchedの[トランスフォーマーASIC](https://techcrunch.com/2024/06/25/etched-is-building-an-ai-chip-that-only-runs-transformer-models/)はすべて、単一の計算言語をうまく実行するために構築されたマシンです。たまたまその言語が、Smalltalkではなく線形代数であるだけです。

4分の4

Rekursivが運河に沈んだすべてのアーキテクチャ上の確信は、出荷されているか、生産中か、大規模か、あるいは分野全体の宣言された方向性です。4回連続で正しい判断を下すのは偶然では多すぎます。より可能性の高い解釈は、その間のほぼ40年間がコンピューティングの自然な状態ではなく、希少性への対応であり、その希少性はその後消滅したということです。

私は6月に、シリコンではなくソフトウェアについて、この同じ議論の異なるバージョンを作成しました。私のエッセイ[a distribution of one](https://negroniventurestudios.com/2026/06/09/a-distribution-of-one/)で、カスタムソフトウェアがオリジナルで正しい配置であり、50年間の製品化された汎用ソフトウェアは、プログラマーの希少性という経済学によって強制された妥協であり、AIはその妥協を終わらせたと主張しました。

汎用コモディティプロセッサもまた妥協でした。それは、年間52%の改善曲線によって強制され、カスタムアーキテクチャはシリコンに到達する前に時代遅れになりました。その曲線は消滅しました。妥協もそれに伴って消滅します。そして、Harlandが1984年に構築していたワークロード形状のマシンが、再び戻ってきます。

セマンティクスはどこに宿るか

心地よい教訓、そして通常Rekursivについて語られるのは、コモディティ曲線に逆らうべきではないということです。これは真実ですが、曲線は死んだため、もはやあまり役に立ちません。有用な教訓はより微妙であり、IBMが同時期に同じアイデアで成功した理由を考えると、それを見ることができます。

System/38は、Rekursivの最も深いコミットメントを持っていました。単一レベルストア、名前でアドレス指定される永続オブジェクト、ケイパビリティ、全てがオブジェクトでした。それは、IBMがこれらのセマンティクスを仮想命令セットである[Technology Independent Machine Interface](https://en.wikipedia.org/wiki/IBM_i#Technology_Independent_Machine_Interface_%28TIMI%29)(TIMI)に入れ、下のプロセッサに変換したため、数十年間繁栄しました。1995年にプラットフォームがPowerPCに移行したとき、顧客アプリケーションは再コンパイルさえ必要ありませんでした。Linnは同じセマンティクスを4つの特定のゲートアレイに溶接しました。その抽象化は今日でも実行されていますが、ゲートアレイは5年間しか持たなかったのです。

興味深いことに、英国はこの実験を複数回実行しましたが、結果は非常に異なりました。

Acornは、別の小さな英国企業で、反骨的なシリコンの信念を持っていました。1985年に[ARM 1](https://en.wikipedia.org/wiki/ARM_architecture_family#ARM1)を設計しました。そして、世界を征服したのはAcornのコンピュータではなく、抽象化、つまりコモディティ曲線が次に提供するプロセスノードで誰でも実装できる命令セットを販売したライセンス企業でした。

一方、[Inmos](https://en.wikipedia.org/wiki/Inmos)は、David Mayの真に素晴らしい並列アーキテクチャを[Transputer](https://en.wikipedia.org/wiki/Transputer)に溶接しましたが、Rekursivを葬り去ったのと同じ曲線に追い越され、今日では主にその系譜として生き残っています。Mayの[XMOS](https://www.xmos.com/)や、Graphcoreに至るまで、ブリストルの反骨的なシリコンの習慣が続いています。アイデアをシリコンの上に置けば、特定のチップよりも長く生き残ることができます。それをシリコンに埋め込めば、プロセスノードが持つ期間と同じだけしか生き残りません。

誰もが運河を必要とする

Rekursivは、汎用マシンが言語にうまく適合しなかったため、言語に合わせて形状を変えられたハードウェアでした。現在起こっていることは、逆の動きです。[新しい言語のクラス全体](https://negroniventurestudios.com/2026/05/20/three-camps-alike-in-dignity/)がマシンに合わせて形状を変えられています。なぜなら、汎用言語はLLMにはほとんど適合しないからです。それらは現在、私が[agentlanguages.dev](https://agentlanguages.dev/)で維持しているカタログを埋めるのに十分な数があり、診断以外はほとんど全てについて意見が異なる陣営に分かれています。

私が2月にリリースした言語である[Vera](https://veralang.dev/)は私のものです。しかし、それらの根底にある本能は、Harlandが1984年に行動していたものと同じです。基盤がその作者に合わせて変化すべきだというものです。彼にとって作者は人間であり、基盤はシリコンでした。今回は作者がモデルであり、基盤が言語です。Harlandはコモディティ曲線の歴史において最悪の瞬間に賭けをしました。私は自分の賭けの方がタイミングが良いと思いたい。運河はどちらにしても忍耐強いです。

二度目の正直

これが、私が死んだグラスゴーのコンピュータについて書いている理由です。

Negroniでの私たちの論文は常に、テクノロジーの波は循環的であり、サイクルを読むことはテクノロジーを読むことよりも重要であるということです。Rekursivは、テクノロジーをほぼ完璧に読み、サイクルを壊滅的に読み間違えたチームの、最もクリーンなケーススタディです。メモリ安全性、ガベージコレクション、永続性、ワークロード形状のシリコンについては正しかったが、それがいつ必要とされるかについては間違っていました。

Linnのチームは、当時、控えめに言ってもエキセントリックな設計哲学を持っていました。今になって、彼らが正しかったことがわかるのです。

そのアイデアに基づいて判断すると、Rekursivは恥ずかしいほどよく持ちこたえます。実行を判断することだけが、すべての決定を誤っているように見せます。しかし、早すぎても正しくても、ビジネスモデルにはなりません。

今、この物語を語る理由は、サイクルが実際に回ったからです。1980年代のすべてのカスタムアーキテクチャを葬り去った年間52%の曲線は20年前に終わりました。RISC-Vと最新のツールは、意見のあるものをテープアウトするコストを大幅に削減しました。そして、政府の資金も再び流れています。当時はグラスゴーにDTIの数百万ポンド、現在はケンブリッジとMorelloに[Digital Security by Design](https://www.ukri.org/what-we-do/browse-our-areas-of-investment-and-support/digital-security-by-design/)の数百万ポンドが投入されています。

Harlandが運河の岸辺に立ち、段ボール箱いっぱいのシリコンを持っていた以来初めて、シリコンが何をすべきかについて反骨的な確信を持つ小規模チームは、カレンダーによって自動的に破滅することはありません。まさにそれが、Negroniがシリコン企業に注目する理由であり、私たちがそうするとき、Rekursivが私が従うチェックリストなのです。ワークロードはトランジスタの代金を支払うのに十分広範ですか?アイデアはシリコンの上に生きているのか、それともシリコンに溶接されているのか、そしてチームはコンパイラがそれらに何をするかを知っていますか?

フォース・アンド・クライド運河のどこかの底には、ほぼ全ての点で正しかったコンピュータがあります。その背後にあるアイデアが川岸に戻ってくるまでほぼ40年かかりましたが、その全てが岸辺にたどり着きました。今回は、シリコンを水から遠ざけておくことが私たちの仕事になるはずです。