コンテンツにスキップ

Manchester Mark I

出典: フリー百科事典『ウィキペディア(Wikipedia)』

これはこのページの過去の版です。朝姫 (会話 | 投稿記録) による 2012年4月21日 (土) 02:02個人設定で未設定ならUTC)時点の版であり、現在の版とは大きく異なる場合があります。

Manchester Mark I(マンチェスター・マークワン)は、黎明期のプログラム内蔵方式電子計算機のひとつで、1949年イギリスマンチェスター・ビクトリア大学で製作された。Manchester Automatic Digital MachineMADM)とも呼ばれる[1]。1948年6月に稼働開始した Small-Scale Experimental Machine(SSEM、またの名を "Baby")をベースとして開発された。1948年8月に開発が始まり、1949年4月に稼働開始した。メルセンヌ数を探すプログラムがエラーとなることなく9時間動作したのは、1949年6月16日から17日にかけてのことである。

このマシンの稼働成功は "electronic brain"(電子頭脳)という呼称を使ってイギリスの報道機関が広く取り上げた。そういった扱いにマンチェスター大学の神経外科部門のトップが反応を示し、電子計算機は真の創造性を獲得することができるのか、という長い議論が始まることになった。

当初 Mark 1 は大学内の計算資源を提供するために開発され、研究者らにコンピュータの利用を体験させる役に立ったが、まもなくフェランティが商用版を設計する際のプロトタイプとして利用されることになった。開発は1949年末に終り、1950年末にはマシンが廃棄され、1951年2月には世界初の商用汎用電子計算機 Ferranti Mark 1 に置き換えられた[2]

歴史上重要な特徴として、初めて一種のインデックスレジスタをアーキテクチャ上採用し、メモリ上のワードの配列を順次アクセスするプログラムを容易に書けるようになった。このマシンを開発したことで34件の特許が成立し、設計上のアイデアはその後の商用機である IBM 701/702 や Ferranti Mark 1 に取り入れられた。設計主任はフレデリック・C・ウィリアムストム・キルバーンで、Mark 1 を開発し使ってみた経験から彼らはコンピュータが純粋数学よりも科学技術計算でよく使われるだろうと確信した。1951年、彼らは Mark 1 の後継機としてFPUを搭載した Meg の開発を開始する。

背景

1936年、数学者アラン・チューリングは理論上の「万能計算機械」を定義した論文を発表する。テープからプログラムを読み込み、そのプログラムに従ってデータを操作するコンピュータである。チューリングはそのような機械がアルゴリズムを書き表せる任意の数学問題を解くことができることを証明した[3]。1940年代には、チューリングやコンラート・ツーゼといった人々が、テープではなくコンピュータのメモリにプログラムとデータの両方を格納するというアイデアを考案しているが[4]プログラム内蔵方式の発案者として広く認知されているのは数学者ジョン・フォン・ノイマンであり、Manchester Mark 1 もその方式をベースとしている[5]

ノイマン型のコンピュータを実際に製作する際の最大の問題は、適当なメモリデバイスが入手できるかであった。マンチェスター大学Manchester Small-Scale Experimental Machine (SSEM) は世界初のプログラム内蔵方式のコンピュータであり、プログラム内蔵方式とウィリアムス管の実用性を示すことに成功した。ウィリアムス管は普通のブラウン管 (CRT) を使った初期の記憶装置であり、SSEMは1948年6月にプログラムを動作させることに成功している[6]。初期の電子計算機は一般にパッチパネルプラグボードで配線を変更することでプログラミングされ、現代のコンピュータのようにプログラム格納用メモリは存在しなかった。例えば、ENIACのプログラム変更には数日かかっていた[7]。プログラム内蔵方式のコンピュータは他の研究者も開発しており、例えばイギリス国立物理学研究所Pilot ACEケンブリッジ大学EDSACアメリカ陸軍EDVACなどがある[8]。それらはメモリとして水銀遅延線を使っているが、SSEMと Mark 1 はウィリアムス管を採用している点が異なる[9]

1948年8月ごろから、当初大学に現実的な計算施設を提供することを目標とした Manchester Mark 1 を開発すべく、SSEM をベースとしたプロトタイプの開発が始まった[10]。1948年10月、イギリス政府の主任科学者ベン・ロックスパイザー英語版がマンチェスター大学を訪問した際、Mark 1 のプロトタイプを実演してみせた。ロックスパイザーはこれに感銘を受け、すぐさまフェランティと政府との契約を結び、このマシンの商用版である Ferranti Mark 1 を開発させることにした[11]。1948年10月26日付で彼が同社に出した手紙の中で、ロックスパイザー同社に「我々が議論した線に沿って進める、すなわちF・C・ウィリアムス教授の指示に従って電子計算機を組み立てる」権限を与えると記している[12]。それ以降、Mark 1 の開発はフェランティに対して商用機のベースとなる設計を与えるという追加の目的を負わされることになった[13]。政府とフェランティの契約は1948年11月から5年間継続し、毎年約35,000ポンドの補助金が提供されたと見られる。

開発と設計

ブロック図。ウィリアムス管は緑で示されている。Cには現在の命令とそのアドレスが保持される。Aはアキュムレータ、Mは乗算の乗数と被乗数を保持する。Bはインデックスレジスタであり、命令修飾に使う。

SSEMはフレデリック・C・ウィリアムスとトム・キルバーンとジェフ・トゥーティルのチームが設計した。Mark 1 開発のため、2人の学生D・B・G・エドワーズとG・E・トーマスがチームに加えられた。開発は1948年8月に始まった。間もなくプロジェクトにはフェランティが商用機 Ferranti Mark 1 のベースとして使える設計を提供するという目的も追加され、当初からの大学内の研究者らにコンピュータ利用を経験させることのできるマシンを構築するという目的と並行して達成することになった。最初のマシンは中間バージョンとして1949年4月に動作開始した[10]。このバージョンはほとんど完成していたが、入出力命令がなく、磁気ドラムからウィリアムス管、紙テープから磁気ドラムへのデータ転送機能が完成していなかった。そのため、マシンを一時的に停止させ、手動でデータ転送を開始する必要があった。それらの機能は1949年10月に動作開始した最終版で組み込まれている[13]。4,050本の真空管を使っており、消費電力は25Wである[14]。信頼性向上のため、SSEMで使っていた普通のCRTの代わりとしてGECがウィリアムス管専用のCRTを開発し、それを利用した[2]

SSEMはワード長が32ビットだったが、それを40ビットに拡張している。1ワードには40ビットの数か20ビットの命令2個が格納される。主記憶は2本のウィリアムス管で、それぞれ32×40ビットワードの容量があり、この32ワードを1ページと称する。さらに二次記憶として磁気ドラムメモリがあり、中間版では32ページの容量で、最終版では128ページに拡張された。磁気ドラムの直径は300mmで[15]、当初「磁気ホイール」と呼ばれていた。表面に磁気トラックが並んでいて、トラック毎に読み書き用ヘッドがある。各トラックは2,560ビットの容量で、2ページ(2×32×40ビット)に相当する。磁気ドラムメモリから主記憶の2つのCRTへの2ページのデータ転送にかかる時間は30ミリ秒だが、実際にはヘッドが当該ページの先頭の位置に来るまでのレイテンシが発生する。磁気ドラムへのページの書き込みは読み取りの約2倍の時間がかかる[13]。ドラムの回転速度は本体のクロック周波数に同期しており、それによって磁気ドラムメモリを追加することが可能となっている。ドラムへのデータ記録は位相変調方式であり、今ではマンチェスタ符号と呼ばれている[16]

命令セットはSSEMでは7種類だったが、ハードウェアの変更に伴った部分も含めて26種類に増えている。さらに最終版では30命令となった。各ワードの10ビットの部分に命令コードが格納される。標準的な命令処理時間は1.8ミリ秒だが、乗算はオペランドのサイズに応じてもっと時間がかかる[17]

最大の改良点はインデックスレジスタの導入であり、現代のコンピュータでは一般的な機能である。SSEMには、アキュムレータ (A) とプログラムカウンタ (C) という2つのレジスタがウィリアムス管で実装されていた。AとCが既に割り当てられていたので、2つのインデックスレジスタを保持するウィリアムス管はBラインと呼ばれ、インデックスレジスタは B と呼ばれるようになった。インデックスレジスタの内容は命令を修飾するのに使われ、メモリ上の配列を順次アクセスする際に便利である。Mark 1 には4番目のウィリアムス管 (M) があり、乗算命令の被乗数と乗数を保持するのに使う[16]

プログラミング

さん孔テープの一部。40ビットワードが5ビットキャラクタ8文字に符号化される例を示している。

各命令は20ビットであり、そのうち10ビットは命令コードで、最大1,024 (210) 種類の命令を表現できる。ただし実際に実装した命令は当初は26種類で[10]、磁気ドラムと主記憶CRT間のデータ転送をプログラムから制御できるようにした時点で30種類に増えている。中間版ではプログラムをキースイッチ群で入力し、出力デバイスとして使われているCRTに結果をドットとダッシュで表示した。出力方式はSSEMと Mark 1 で共通である。しかし1949年10月に完成した最終版では、紙テープのリーダおよびパンチ機を備えたテレプリンタが入出力装置として追加されている[13]

数学者アラン・チューリングは1948年9月、マンチェスター大学計算機研究所の副所長職を提供され[10]ITA2のテレタイプ用5ビットコードを基にを32とする符号化方式を考案し、紙テープでプログラムやデータを供給し、処理結果を紙テープに記録することができるようにした[18]。ITA2の符号体系は、5ビット (25) の32種類の2進数それぞれに1つの文字を割り当てている。例えば "10010" は "D"、"10001" は "Z" などとなる。チューリングはこの符号化規格を若干変更して、00000 は "no effect"、01000 は "linefeed" を意味することにし、テレタイプ端末ではそれらを "/" と "@" という文字に対応させた。2進数のゼロがスラッシュで表されるので、プログラムやデータを文字で表現すると "///////////////" といった文字列が先頭に置かれることが多い。チューリングがこのような文字を割り当てた理由として、初期のユーザーの1人はマンチェスターが雨が多いことで有名であることから、無意識にそれを表現したのではないかと示唆している[19]

Mark 1 のワード長は40ビットであるため、テレプリンタの5ビットキャラクタ8文字で1ワードを表現できる。例えば、2進数で

10001 10010 10100 01001 10001 11001 01010 10110

となるワードは、紙テープ上では ZDSLZWRF と表現される。記憶装置内の任意のワードの内容をテレプリンタのキーボードから設定でき、処理結果はテレプリンタに出力される。マシン内部は2進数だが、十進から2進、2進から十進への変換をそれぞれ入力と出力で行うことができた[15]

Mark 1 にはアセンブリ言語が定義されなかった。プログラムは2進数形式で書き、転送する必要があり、各40ビットワードを8文字の5ビットキャラクタに符号化して入力する。プログラマは仕事を容易にするために、ITA2符号体系の修正版を暗記する必要があった。データはプログラムの制御下で紙テープ装置から読み書きされた。Mark 1 には割り込みが存在しない。プログラムはリードまたはライト操作を開始した後も実行を続け、別の入出力命令に遭遇すると、以前の入出力の完了を待ち合わせるようになっていた[20]

Mark 1 にはオペレーティングシステムがない。システムソフトウェアと呼べるものはいくつかの基本的な入出力ルーチンしかない[2]。SSEMと同様、記憶装置上は最下位の桁が左に来るように格納されており、通常の数学での表現とは逆である[21]。例えば1を5ビットで表すと、"00001" ではなく "10000" となる。負数は2の補数で表現されており、これは現代のコンピュータと同じである。この表現方式では最上位ビットがその数の符号を表しており、正数はそれが0となり、負数ではそれが1になる[20]。したがって、40ビットワードで表せる数の範囲は −239 から +239 − 1(十進では -549,755,813,888 から +549,755,813,887)となる。

最初のプログラム

最初の実用的プログラムが動作したのは1949年4月の早い時期で、メルセンヌ数を探すプログラムであった[22]。1949年6月の16日から17日にかけてエラーを起こさずに9時間連続で動作した。アルゴリズムはマンチェスター大学の数学科学科長マックス・ニューマンが考案し、キルバーンとトゥーティルがプログラムを書いた。チューリングはさらに最適化したプログラムを書き、Mersenne Express(メルセンヌ急行)と名付けた[16]

1949年から1950年にかけて、他にも数学的な問題を解くのに使われており、リーマン予想の研究などにも使われた[23]

その後の開発

トゥーティルは1949年8月、マンチェスター大学からフェランティに出向して Ferranti Mark 1 の設計に従事し、同社で4カ月を過ごした[24]。Manchester Mark 1 は1950年末までに分解され廃棄され[25]、数カ月後には世界初の商用汎用コンピュータ Ferranti Mark 1 の1号機が納入された[2]

1946年から1949年まで、SSEMと Manchester Mark 1 の設計チームの人数はおおよそ4人だった。その間に34件の特許を取得しており、特許権者は軍需省かその後継であるイギリス国立研究開発公社英語版 (NRDC) である[1]。1949年7月、IBMは旅費を提供してウィリアムスをアメリカに招き、Mark 1 の設計について聞き出した。その後同社はウィリアムス管など Mark 1 に関連する特許のいくつかのライセンスを取得し、701 および 702 の設計に活用した[26]。Manchester Mark 1 関連で最重要な特許はインデックスレジスタについてのもので、ウィリアムス、キルバーン、トゥーティル、ニューマンの連名になっている[1]

キルバーンとウィリアムスは、コンピュータは純粋数学よりも科学技術計算で使うべきだと考え、浮動小数点演算装置を備えた新しいマシンの開発を開始した。開発は1951年に始まった。1954年5月に稼働開始したマシンは Meg または "megacycle machine" と呼ばれた。Mark Iよりも小さく単純で数値演算は高速だった。フェランティは、Meg のウィリアムス管を磁気コアメモリに置換したマシンを作り、Ferranti Mercury英語版 として販売した[27]

文化的影響

SSEMと Manchester Mark 1 の稼働成功は "electronic brain"(電子頭脳)という呼称を使ってイギリスの報道機関が広く取り上げた[28]。この言葉は1946年10月31日、ルイス・マウントバッテンがイギリス・ラジオ技師協会での講演で使ったもので、生まれたばかりのコンピュータが将来どう発展するかを推測して述べたものである[29]。最初のコンピュータと認識されるものが登場したという1949年の報道は一種の熱狂を引き起こし、開発者が予想もしなかった反応を引き起こした。マンチェスター大学神経外科の教授ジェフリー・ジェファーソン英語版イングランド王立外科医師会からリスターメダル英語版を授与され、1949年6月9日に受賞記念講演をする際に "The Mind of Mechanical Man"(機械人間の心)と題して Manchester Mark 1 の実態を暴露した[30]。その講演で次のように述べている。

記号の適当な組合わせではなく、思考や感情の発露として詩を書いたり協奏曲を作曲したりできるようになるまで、機械が人間の脳と同等だという意見に合意することはできない。すなわち、単に書くだけでなく、自分が書いているという自覚が必要だ。機械は成功を喜んだり、故障したとき悲しんだり、褒められて嬉しがったり、間違ってみじめになったり、性に魅了されたり、欲しいものを手に入れられなくて怒ったりすることはない。[30]

タイムズ紙は翌日ジェファーソンの講演について報道し、「王立協会の上品な部屋がこれらの新たなフェローを収納するためにガレージに改造される日は決して来ないだろう」というジェファーソンの予測を付記した。これは、チームが開発を継続するために王立協会から資金援助を獲得したニューマンへのあからさまな軽蔑と解釈された。彼はタイムズ紙に反論を書き、Mark 1 と人間の脳の構造には類似性があることを主張した[31]。ニューマンの記事はチューリングとのインタビューも含んでおり、チューリングの言として以下の文章が掲載されていた。

これは単に将来の予兆であり、将来そうなるであろうものの影である。我々はマシンの能力を本当に知るために、何らかの経験を積む必要がある。新しい可能性に到達するには何年もかかるかもしれないが、人間の知性を必要とする分野にそれが進出して人間と対等に競うことになったとしても不思議ではないと思う。[32]

脚注

  1. ^ a b c Lavington 1998, p. 20 引用エラー: 無効な <ref> タグ; name "LavingtonP20"が異なる内容で複数回定義されています
  2. ^ a b c d The Manchester Mark 1, University of Manchester, http://www.digital60.org/birth/manchestercomputers/mark1/manchester.html 2009年1月24日閲覧。 
  3. ^ Turing, A. M. (1936), “On Computable Numbers, with an Application to the Entscheidungsproblem”, Proceedings of the London Mathematical Society, 2 42: pp. 230–265, 1936–37, doi:10.1112/plms/s2-42.1.230, http://www.comlab.ox.ac.uk/activities/ieg/e-library/sources/tp2-ie.pdf .
  4. ^ Lee 2002, p. 67
  5. ^ Lavington 1998, p. 7
  6. ^ Enticknap, Nicholas (Summer 1998), “Computing's Golden Jubilee”, Resurrection (The Bulletin of the Computer Conservation Society) (20), ISSN 0958-7403, http://www.cs.man.ac.uk/CCS/res/res20.htm#d 2008年4月19日閲覧。 
  7. ^ Early Electronic Computers (1946–51), University of Manchester, http://www.computer50.org/mark1/contemporary.html 2008年11月16日閲覧。 
  8. ^ Lavington 1998, p. 9
  9. ^ Lavington 1998, p. 8
  10. ^ a b c d Lavington 1998, p. 17
  11. ^ Lavington 1998, p. 21
  12. ^ Newman's Contribution to the Mark 1 Machines, University of Manchester, http://www.computer50.org/mark1/newman.html 2009年1月23日閲覧。 
  13. ^ a b c d Napper, R. B. E., The Manchester Mark 1, University of Manchester, http://www.computer50.org/mark1/MM1.html 2009年1月22日閲覧。 
  14. ^ Lavington, S. H. (July 1977), The Manchester Mark 1 and Atlas: a Historical Perspective, University of Central Florida, http://www.cs.ucf.edu/courses/cda5106/summer03/papers/mark1.atlas.1.pdf 2009年2月8日閲覧。 . (Reprint of the paper published in Communications of the ACM (January 1978) 21 (1)
  15. ^ a b Kilburn, Tom, The University of Manchester Universal High-Speed Digital Computing Machine, University of Manchester, http://www.digital60.org/birth/manchestercomputers/mark1/documents/natureart.html 2009年2月2日閲覧。 . (Reprint of Kilburn, Tom (1949). "The University of Manchester Universal High-Speed Digital Computing Machine". Nature 164).
  16. ^ a b c Lavington 1998, p. 18
  17. ^ Lavington 1998, pp. 17–18
  18. ^ Leavitt 2007, p. 232
  19. ^ Leavitt 2007, p. 233
  20. ^ a b Programmers' Handbook (2nd Edition) for the Manchester Electronic Computer Mark II, University of Manchester, http://www.computer50.org/kgill/mark1/progman.html 2009年1月23日閲覧。 
  21. ^ 通常エンディアンはバイト順であり、バイト内のビットの順序がどうなっているかは示さない。しかし、ウィリアムス管はCRTを使っている関係でビットがCRT上に並んでいるため、このような表現になる。しかも、バイトという考え方も採用していないので、紙テープ上のビットの並びはウィリアムス管でのビットの並びに合わせてあった。
  22. ^ Napper 2000, p. 370
  23. ^ Lavington 1998, p. 19
  24. ^ Lavington 1998, pp. 24–25
  25. ^ Burton, Christopher P. (DOC), Baby’s Legacy – The Early Manchester Mainframes, University of Manchester, ftp://ftp.cs.man.ac.uk/pub/CCS-Archive/misc/ICLJNL1.DOC 2009年1月24日閲覧。 
  26. ^ Lavington 1998, p. 23
  27. ^ Lavington 1998, p. 31
  28. ^ Fildes, Jonathan (20 June 2008), One tonne 'Baby' marks its birth, BBC News, http://news.bbc.co.uk/1/hi/technology/7465115.stm 2009年2月10日閲覧。 
  29. ^ “An Electronic Brain”, The Times: p. 2, (1 November 1946) 
  30. ^ a b Leavitt 2007, p. 236
  31. ^ Leavitt 2007, p. 237
  32. ^ Leavitt 2007, pp. 237–238

参考文献

  • Lavington, Simon (1998), A History of Manchester Computers (2 ed.), The British Computer Society, ISBN 0-902505-01-8{{ISBN2}}のパラメータエラー: 無効なISBNです。 
  • Lavington, Simon H. (Jul–September 1993), “Manchester Computer Architectures, 1948–1975”, IEEE Annals of the History of Computing (IEEE) 15 (3): 44–54, doi:10.1109/85.222841 
  • Leavitt, David (2007), The Man Who Knew Too Much: Alan Turing and the Invention of the Computer, Phoenix, ISBN 978-0-7538-2200-5 
  • Lee, J. A. N. (2002), “Some Great Myths of the History of Computing”, in Brunnstein, Klaus; Berleur, Jacques, Human Choice and Computers: Issues of Choice and Quality of Life in the Information Society, Springer, ISBN 978-1-4020-7185-0 
  • Napper, R. B. E. (2000), “The Manchester Mark 1 Computers”, in Rojas, Raúl; Hashagen, Ulf, The First Computers: History and Architectures, MIT Press, pp. 356–377, ISBN 0-262-68137-4, http://books.google.com/?id=nDWPW9uwZPAC 

関連項目

外部リンク

Template:Link FA