密行列専用計算機GENERAL-1の開発
スポンサーリンク
概要
- 論文の詳細を見る
係数行列が密であるn元連立一次方程式を高速に解くための専用計算機について述べる。密行列を解く際にはガウスの消去法が通常使われる。ガウスの消去法の演算量は、行列の大きさnの3乗に比例する。そのため、大規模密行列を解くためには、高い計算能力が要求される。ガウスの消去法において、n^3のオーダーの演算量を要するのは前進消去の制限三項演算または内積演算のみである。本論文では、この内積演算のみを専用計算機で解き、残りの演算を既存の汎用機で行なうシステムについて論ずる。現在、この密行列専用計算機の試作機GENERAL-1を製作中である。GENERAL-1のピーク性能は80Mflops(倍精度計算時)であり、n=1000の連立1次方程式を約20秒で解ける。
- 社団法人情報処理学会の論文
- 1995-03-10
著者
-
牧野 淳一郎
天文台
-
福重 俊幸
東京大学総合文化研究科広域科学専攻
-
戎崎 俊一
東京大学教養学部宇宙地球科学教室
-
牧野 淳一郎
東京大学教養学部情報図形科学教室
-
清木 泰
東京大学教養学部
-
福重 俊幸
東京大学教養学部
-
秦地 真弘人
東京大学教養学部
-
小河 正基
東京大学教養学部
関連論文
- 21aBH-1 スペース重力波アンテナDECIGO計画(24) : 設計・計画(21aBH 重力波,宇宙線・宇宙物理領域)
- 絶対温度
- 10aSE-4 スペース重力波アンテナDECIGO計画(20) : 設計・計画(重力波,宇宙線・宇宙物理領域)
- 30pSC-1 スペース重力波アンテナDECIGO計画(17) : 設計・計画(30pSC 重力波,宇宙線・宇宙物理領域)
- 23aSF-1 スペース重力波アンテナDECIGO計画 XV : 設計・計画・パスファインダー(23aSF 重力波,宇宙線・宇宙物理領域)
- 25pZW-6 スペース重力波アンテナDECIGO計画XIII : 設計・計画・パスファインダー(重力波(招待講演),宇宙線・宇宙物理領域)
- 21aZH-1 スペース重力波アンテナDECIGO計画X(設計・計画)(21aZH 重力波,宇宙線・宇宙物理領域)
- 21aZH-2 スペース重力波アンテナDECIGO計画XII(パスファインダー)(21aZH 重力波,宇宙線・宇宙物理領域)
- 28aSG-1 スペース重力波アンテナDECIGO計画VII : 設計・計画(28aSG 重力波,宇宙線・宇宙物理領域)
- 28aSG-3 スペース重力波アンテナDECIGO計画IX : パスファインダー(28aSG 重力波,宇宙線・宇宙物理領域)
- 21aZH-3 スペース重力波アンテナDECIGO計画XI(サイエンス)(21aZH 重力波,宇宙線・宇宙物理領域)
- 10aSK-7 GRAPE-DRによるループ積分計算(数値的解析,素粒子論領域)
- 宇宙シミュレーションの今後の展開
- Cray XD1での星団進化の高性能「小規模」シミュレーション(高性能計算)
- 球状星団の中心にはブラックホールがある?
- 講座 とんでる力学(12・最終回)剛体の運動(3)グライダーの3次元運動
- 講座 とんでる力学(11)剛体の運動(2)グライダーの安定性
- 講座:とんでる力学(第10回)剛体の運動(1)グライダーが飛べるわけ
- 2.天の川創成プロジェクト(1.シリコンとファイバ上の天文学)(天文学をサポートする情報新技術)
- S604 専用計算機による大規模シミュレーション : GRAPEを例として(超並列計算機によるプラズマ計算機シミュレーション, (社) プラズマ・核融合学会第21回年会)
- 太陽系最外縁部天体の起源に迫る(最近の研究から)
- 講座:とんでる力学(第9回)人工衛星の打ち上げはなぜ大変?
- 講座:とんでる力学(第8回)惑星の軌道(5)多体問題は解けない?
- 講座:とんでる力学(第7回)惑星の軌道(4)2つの惑星
- 講座 とんでる力学(6)惑星の軌道(3)周転円近似
- 講座:とんでる力学(第5回)惑星の軌道(2)本当に楕円軌道?
- 講座:とんでる力学(4)惑星の軌道(1)楕円軌道
- 講座 とんでる力学(3)ボールの軌跡(3)"魔球"を実験する
- 講座:とんでる力学(2)ボールの軌跡(2)空気抵抗
- 講座 とんでる力学(1)ボールの軌跡(1)自由落下
- HMCS-G : グリッド環境における計算宇宙物理のためのハイブリッド計算システム(グリッド応用)
- 第3章 コンピュータにより可能になった新たな科学/工学分野 基礎からの計算科学・工学--シミュレーション (特集 動きのはやい技術動向をより効率的に理解するための用語解説 現代コンピュータ技術の基礎)
- Heterogeneous Multi-Computer Systemにおける重力効果を含む宇宙輻射流体計算
- 大質量ブラックホールの形成過程 : 恒星系の熱力学的進化の観点から
- 専用計算機の将来--GRAPEの挑戦 (特集 計算機科学の新展開--超並列・量子情報・分子計算・計算科学)
- 第3章 シミュレーションの結果は本当に正しいものなのか? 物理シミュレーションの手法と結果の検証 (特集 コンピュータにより可能になった新たな科学/工学分野 基礎からの計算科学・工学--シミュレーション)
- 世界最高速の計算機を作る : 超高速科学技術計算への「手作り」アプローチ(〈特集〉計算科学)
- Heterogeneous Multi-Computer System : 連続体・多粒子系融合型超並列計算機システム
- 重力多体系の数値計算(物性研究者のための計算手法入門)
- 重力多体系の物理と数値計算 : 大自由度系における平衡と緩和(第45回物性若手夏の学校(2000年度)(その2),講義ノート)
- 科学者の活動をどう測るか--科学計量学の視点
- 科学の目 GRAPE-5からGRAPE-6へ--世界最高速計算機からみる計算科学
- 研究展望:高速多重極展開法--粒子法への応用を中心として
- GRAPEプロジェクト
- ハミルトン系の数値解法--symplectic or symmetric? (特集 ハミルトン力学系の展開--カオス・可積分系へのアプローチ)
- 高速多重極展開法とツリー法 : 多体シミュレーションのための高速算法(数値計算)
- 専用計算機による宇宙物理
- 1C2 学際的研究における分野間知識統合の解析 : 環境科学と生物物理学を対象とした論文傾向の経年変化
- 7.重力多体問題専用計算機GRAPE(超並列計算機のシミュレーションとプラズマ(後編))
- 銀河中心ブラックホール連星と楕円銀河のコアの形成
- 密行列専用計算機GENERAL-1の開発
- ラジオシティ法によるCG計算を高速化する専用計算機
- Tflops重力多体問題専用計算機GRAPE-4の開発
- ラジオシティ計算専用Disk Arrayシステム
- 多重重力レンズによる遠方の銀河像の変形とその宇宙論的意味について(Nonlinear Dynamics in Chaotic Systems,自己重力多体系における非線形・非平衡現象,研究会報告)
- 多重重力レンズによる遠方の銀河像の変形とその宇宙論的意味について(基研短期研究会「自己重力多体系における非線形・非平衡現象」報告,研究会報告)
- エルミート積分法による重力多体問題専用計算機HARP-1
- 数値流体力学専用計算機DREAM-1A
- 超並列重力多体問題専用計算機GRAPE-4
- 早野龍五・高橋忠幸, 計算物理-Computer in Physics, 共立出版, 東京, 1992, xii+252p., 2,987円
- 天文・物理学における専用計算機--いかにして手を抜くか
- コンピュ-タ-・シミュレ-ションが切り拓く天文学--星から宇宙の果てへ-9-自己重力多体系の進化--球状星団,銀河集団化
- 24.確率的Verhulst方程式による人口増加のダイナミクスの再考察(パターン形成,運動と統計,研究会報告)
- 20pSG-8 スペース重力波アンテナDECIGO計画VI(20pSG 重力波,宇宙線・宇宙物理領域)
- 27pTG-1 スペース重力波アンテナDECIGO計画V(27pTG 重力波,宇宙線・宇宙物理領域)
- LH_005 ピーク性能で計算速度比10,000倍を達成する相同性検索専用PCクラスタシステム(H分野:生体情報科学)
- 26pZG-9 ユビキタス検出器の開発 : 検出器への自律性導入の試み(標的・データ収集・計算機ソフト,実験核物理領域)
- 24pZK-6 JEM-EUSO焦点面検出器信号読み出し用ASICの開発2(24pZK 高・超高エネルギー宇宙線,宇宙線・宇宙物理領域)
- 25aSF-2 JEM-EUSO(52)焦点面検出器信号読み出し用ASICの開発(25aSF 高・超高エネルギー宇宙線,宇宙線・宇宙物理領域)
- 27pWG-3 EUSOミッション(46)高電圧装置開発状況(27pWG 超高エネルギー宇宙線,宇宙線・宇宙物理領域)
- ゲノムスキャニング多型解析によるシロイヌナズナ突然変異体の変異遺伝子迅速同定
- ガーナ・インターネット天文台の構築と星座カメラi-CANプロジェクト
- 23aWB-11 ポリマー場の中の単一フォトクロミック分子ジアリールエテンの応答(23aWB 光応答・光散乱・化学物理一般・シミュレーション手法・量子系・電子状態,領域12(ソフトマター物理,化学物理,生物物理))
- 少量の硫酸分子を含む水蒸気における不均質核生成の分子動力学シミュレーション
- 〈原著論文〉プラネタリウムにおける利用者減少要因と対策に関する研究
- 24aYC-4 ポリマーが作る場の中の単一フォトクロミック分子ジアリールエテンの応答(化学物理一般(光応答・光散乱,量子系・電子状態,シミュレーション手法),領域12,ソフトマター物理,科学物理,生物物理)
- 24aZH-7 超新星コアにおけるパスタ相の相図の不定性(理論核物理領域,実験核物理領域合同,天体核物理(天体核・状態方程式),理論核物理領域)
- 超並列準汎用計算機GRAPE-DRによる重力多体問題シミュレーションおよびLU分解
- AM06-19-011 天の川創成プロジェクト(宇宙流体(3),一般講演)
- 331 微惑星円盤内での連星形成I等質量微惑星円盤(原始惑星系円盤II,オーラルセッション11)
- 座談会 消えた論理の謎 : 原発事故後の言葉の融解 (特集 科学の : 価値の選択と予測)
- 専用計算機GRAPEと計算物理 (特集 GRAPEによる計算物理)
- 国策プロジェクトとしてのスパコン開発
- 3.11以後の科学リテラシー(no.02)
- 3.11以後の科学リテラシー(no.04)
- 3.11以後の科学リテラシー(no.03)
- 大規模SIMD型アクセラレータの検討
- 3.11以後の科学リテラシー(no.08)
- 3.11以後の科学リテラシー(no.06)
- 物質と宇宙の起源と構造 (特集 京コンピュータを中核としたHPC基盤の利用(後編))
- 3.11以後の科学リテラシー(no.12)
- 3.11以後の科学リテラシー(no.05)
- 3.11以後の科学リテラシー(no.09)
- シミュレーションと予測の使われ方 : 福島原発事故をめぐって (特集 "科学的"とは何か)
- 3.11以後の科学リテラシー(no.13)
- 3.11以後の科学リテラシー(no.15)
- 3.11以後の科学リテラシー(no.14)
- 3.11以後の科学リテラシー(no.11)
- 3.11以後の科学リテラシー(no.10)
- 3.11以後の科学リテラシー(no.07)