Yutaka Yasuda, 2004 spring term

Slides:



Advertisements
Similar presentations
授業展開#12 コンピュータの扱いにくい問 題. 扱いにくい問題  処理時間がかかる。  メモリを大量に必要とする。  プログラムの優劣、アルゴリズムの優劣 を比較するためには、標準的なコン ピュータで比較する必要がある。  処理時間を計るのに、コンピュータのモ デルとして、チューリングマシンを考え、
Advertisements

情報技術基礎 論理素子による進歩. 計算機の歴史 計算機の歴史 1649 パスカル 歯車式加減算機 1839 バベッジ 階差機関 1890 ホレリス パンチカードシス テム ※歯車式の計算機は 1960 年(昭和30年)代ま で 便利な計算機として実際に使われてい た.
#4 電子マネー、 Micropayment 、 IC カード、 RFID 2004, spring term. Yutaka Yasuda.
FPGA 株式会社アプライド・マーケティング 大越 章司
2014年4月11日 電子制御設計製図Ⅰ 第二回 担当教員: 北川輝彦.
第3回 並列計算機のアーキテクチャと 並列処理の実際
計算理工学基礎 「ハイパフォーマンスコンピューティングの基礎」
CPUについて HN:セシル.
2000年 3月 10日 日本電信電話株式会社 三菱電機株式会社
技術進歩の基準の多様性と 技術発展の複線性
2004, Spring term, Yutaka Yasuda
ビットとは 論理データのビット化 数値データのビット化 <あらゆる情報をビット化する>
計算機システムⅡ 主記憶装置とALU,レジスタの制御
ネットワーク技術の普及による 費用配分の変化
テープ(メモリ)と状態で何をするか決める
コンピュータの主役はCPU(Central Processing Unit)
#12 Grid Computing Yutaka Yasuda.
各種PC クラスタの性能評価 同志社大学 工学部 廣安 知之 三木 光範 谷村 勇輔.
ARM 株式会社アプライド・マーケティング 大越 章司
首都大学東京 都市教養学部数理科学コース 関谷博之
情報処理の概念 #14 次代へ向けて / 2002 (秋) 一般教育研究センター 安田豊.
プログラムはなぜ動くのか.
電気通信大学 大学院情報システム学研究科 吉瀬謙二
Yutaka Yasuda, 2004 spring term
人間とコンピュータの違い コンピュータ 人間
パソコンの歴史 ~1970年 1970年代 1980年代 1990年~ ▲1946 ENIAC(世界最初の計算機、1,900加算/秒, 18,000素子) ▲1947 UNIVACⅠ(最初の商用計算機) ▲1964 IBM System/360(5.1MHz, 1MB, 2億円) ▲1974 インテル8080(8.
MPIによる行列積計算 情報論理工学研究室 渡邉伊織 情報論理工学研究室 渡邉伊織です。
メモリとHDD.
CPUの仕組み 1E16M002-5 阿部知也 1E16M007-3 伊藤達哉 1E16M026-9 小島祥太郎 1E16M069-8 峰晴晃優 1E16M070-0 宮路暁久 1E14M070-5 南元喜.
第6回 よく使われる組合せ回路 瀬戸 重要な組合せ回路を理解し、設計できるようにする 7セグディスプレイ用デコーダ 加算回路・減算回路
OpenMPハードウェア動作合成システムの検証(Ⅰ)
高速剰余算アルゴリズムとそのハードウェア実装についての研究
1.コンピュータと情報処理 p.18 第1章第1節 2.コンピュータの動作のしくみ CPUと論理回路
#6 性能向上、ブレイクスルー、集中と分散 Yutaka Yasuda.
コンピュータの歴史 〜計算速度の進歩〜 1E15M009-3 伊藤佳樹 1E15M035-2 柴田将馬 1E15M061-1 花岡沙紀
Jh NAHI 横田 理央 (東京工業大学) Hierarchical low-rank approximation methods on distributed memory and GPUs 背景  H行列、H2行列、HSS行列などの階層的低ランク近似法はO(N2)の要素を持つ密行列をO(N)の要素を持つ行列に圧縮することができる。圧縮された行列を用いることで、行列積、LU分解、固有値計算をO(NlogN)で行うことができるため、従来密行列の解法が用いられてきた分野では階層的低ランク近似法
コンピュータの歴史 ~1945年からの実用過程~ メンバー:秋田梨紗 (1E16M001-1) 梅山桃香 (1E16M010-2)
Ibaraki Univ. Dept of Electrical & Electronic Eng.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
コンピュータ概論B ー ソフトウェアを中心に ー #02 システムソフトウェアと アプリケーションソフトウェア
ディジタル回路 5. ロジックの構成 五島 正裕.
FPGA 株式会社アプライド・マーケティング 大越 章司

ARM 株式会社アプライド・マーケティング 大越 章司
最新 IT トレンド ARM.
ARM.
コンピュータの歴史 1E16M009-1 梅津拓巳 1E16M045-4 田中新汰 1E16M035-0 柴田海斗
ARM 株式会社アプライド・マーケティング 大越 章司
計算機とコンピュータ (コンピュータの歴史と種類)
量子コンピュータ 株式会社アプライド・マーケティング 大越 章司
Peer-to-Peerシステムにおける動的な木構造の生成による検索の高速化
ARM.
  第3章 論理回路  コンピュータでは,データを2進数の0と1で表現している.この2つの値,すなわち,2値で扱われるデータを論理データという.論理データの計算・判断・記憶は論理回路により実現される.  コンピュータのハードウェアは,基本的に論理回路で作られている。              論理積回路.
データの表現 2進数 0と1を使う。 基数(基準になる数)が2. 101(2) かっこで2進数と示すことがある。
平成15年度情報システム工学序論 Inside of the Black Box ラジオ 情報システム工学科1年 0311300142
計算機アーキテクチャ1 (計算機構成論(再)) 第一回 計算機の歴史、基本構成、動作原理
パイプラインとは何か? マイクロプロセッサ(MPU)の高速化手法の一つのこと。
CPU冷却用素子の開発 理工学研究科環境制御工学専攻 長谷川 靖洋
Jh NAHI 横田 理央 (東京工業大学) Hierarchical low-rank approximation methods on distributed memory and GPUs 背景  H行列、H2行列、HSS行列などの階層的低ランク近似法はO(N2)の要素を持つ密行列をO(N)の要素を持つ行列に圧縮することができる。圧縮された行列を用いることで、行列積、LU分解、固有値計算をO(Nlog2N)で行うことができるため、従来密行列の解法が用いられてきた分野では階層的低ランク近似
情報コミュニケーション入門e 第9回 Part2 ハードウェアとソフトウェア
情報コミュニケーション入門b 第2回 Part1 ハードウェアとソフトウェア
MPIを用いた並列処理計算 情報論理工学研究室 金久 英之
コンピュータの五大要素 入力装置 データ(プログラム)を取り込む 出力装置 処理結果のデータを外部に取り出す
ARM 株式会社アプライド・マーケティング 大越 章司
情報コミュニケーション入門b 第2回 Part1 ハードウェアとソフトウェア
情報論理工学 研究室 第1回:並列とは.
ARM 株式会社アプライド・マーケティング 大越 章司
情報コミュニケーション入門e 第9回 Part2 ハードウェアとソフトウェア
情報処理の概念 #0 概説 / 2002 (秋) 一般教育研究センター 安田豊.
コンピュータと音 B3 入野仁志(irino).
Presentation transcript:

Yutaka Yasuda, 2004 spring term #5 性能向上、ブレイクスルー、集中と分散 Yutaka Yasuda, 2004 spring term

地球シミュレータ http://www.es.jamstec.go.jp/esc/jp/outline.html 超並列アプローチ 8台のスパコンからなる計算ノードを高速ネットで640台接続 5120のスーパーコンピュータで並列計算 何故今このようなスタイルの計算機が? (極端に大きな処理能力を実現する手法としてこのスタイルを採った理由は?)

繰り返し処理 (一般的) コンピュータの特長 コンピュータの処理対象の限界をも示す 繰り返し処理の例 単純な装置で複雑な処理を可能に 前提:「複雑な処理」は単純な処理に分解できる コンピュータの処理対象の限界をも示す 単純な処理に分解できない仕事には対応できない 繰り返し処理の例 二進での多数桁の足し算・掛け算 (一般的) コンピュータの特長 単純な処理しかできない装置を組み合わせ、繰り返して処理することで複雑な処理をこなす 前提:「複雑な処理」は単純な処理に分解可能である コンピュータの処理対象の限界をも示す 単純な処理に分解できない仕事には対応できない 多くの場合、分解できない=よく分かっていない つい先日まで二足歩行ができなかった 繰り返し処理の例 二進での多数桁の足し算・掛け算

二進での計算 10進で3桁の足し算を分解 10進1桁の足し算を三回(繰り上がり込み) 2進では9桁、足し算も9回

二進での計算 このような方法(筆算)で処理を行なう場合、 1. 一つの素子を9回使い回して処理する 2. 素子を9つ並べて一回で処理するか のいずれかとなる。 実際のコンピュータ (32bit CPUの場合) 32桁を一度に計算して、 32桁以上の精度が必要な場合は何度も繰り返す このような方法(筆算)で処理を行なう場合、 1. 一つの素子を9回使い回して処理する 2. 素子を9つ並べて一回で処理するか のいずれかとなる。

性能 (処理速度) は何で決まるか 並列度(例えば一度に処理する桁数) 4bit CPU では 4 桁単位で処理 回路を 4 並列で用意して実現 4桁以上の演算は繰り返しで処理 その後 8bit, 16bit, 32bit, 64bit へと多 bit 化 並列度(例えば一度に処理する桁数) 4bit CPU では (世界で初めての CPU Intel 4004, 1971) 4桁単位で処理 回路を 4 並列で用意して実現 4桁以上の演算は繰り返しで処理 その後 8bit, 16bit, 32bit, 64bit が処理能力のために開発 現在市場での高性能CPUは 64bit CPU が主流

CPU回路の拡大 64bit CPUなので、同一回路が64 並列で並ぶ。 目に映る回路は 16 並列なので、恐らくこの見えている構造の中に 4 つずつ何かの回路ができていると思われる。

性能 (処理速度) は何で決まるか ビット並列度 繰り返し周期 性能=回路の複雑さに依存 Intel 4004の108KHzから、今では 3GHz 程度に 性能=高速度 より細く短い配線:電気の伝わる速度 より小さな回路:素子が機能する最短時間 再び技術的困難さと価格の問題に直結

性能 (処理速度) は何で決まるか なぜ徐々に上がるのか?もっと上がらないか? 「単純な処理の高速な繰り返し」で性能が決まる 性能向上=技術的困難さ+価格の問題 「単純な処理の高速な繰り返し」で性能が決まる この方法での高速化には限界がある ブレイクスルーが望まれる 参考: 「マイクロプロセッサのテクノロジ」Intel の Web http://www.intel.co.jp/jp/home/technology/processor/index.htm

マイクロプロセッサ いわゆるCPU コンピュータの構成部品 半導体の微細化、集積化による高速化技術を追及 他の高速化手法を大きく抜いて成功 機能のほとんどを幾つかのチップに収めることに成功 チップ価格=開発費用 / 生産数 共通品、量販品としての PC 最高速製品が最廉価品であるという矛盾 いわゆるCPU 半導体の微細化、集積化による高速化技術を追及 他の高速化手法を大きく抜いて成功  1971 の 4004 と 2002.11 の Pentium4 では  動作周波数は約2万8000倍、トランジスタ数は約2万4000倍 コンピュータの構成部品 機能のほとんどを幾つかのチップに収めることに成功 チップ価格=開発費用 / 生産数 共通品、量販品としての PC 最高速製品が最廉価品であるという矛盾

Yutaka Yasuda, 1999, RIEB of Kobe University

ブレイクスルー より大きな処理能力を実現するために 性能向上のための技術開発 もっと小さく、もっと速く、もっと複雑に どこまでも続いてほしい しかし障害も多く見えている ブレイクスルーが望まれている 追求とブレイクスルーの繰り返し どの分野でも同じか?

もっと細く 半導体技術における微細化と高速化 熱問題 Moore,1965 : 半導体回路の集積度は18-24ヶ月ごとに倍になる 静電気ですら簡単に配線を壊してしまう 熱問題 過去において、微細化と高速化は同義だった あの小さな面積に 100W 程度集めると? リーク電流による熱問題の増大 それでも莫大な利益を狙って強い推進力

グリッド・超並列分散 資料:グリッド・コンピュータ 複数のコンピュータを集めて大きな計算資源を 世界中に分散した各家庭の PC の計算力をインターネットで集める SETI@homeなどで既に実用化 P2P と呼ばれる Napster のようなサービスも 今のサーバ・クライアントとは異なる新しいスタイル

集中と分散、技術のバランス 集積回路への技術集中 それを補う処理能力向上の手法 光スイッチ 歴史 従来手法での高速化の限界 並列処理・分散処理 (実は両者は同じもの) 光スイッチ 再び素子技術が牽引するのか? 歴史 計算機が実用化されて50年 そのダイナミズムを感じる 次の判断をその波の上で行う感覚が求められている