Mercurial > hg > Members > shoshi > 1Q > kono-slide
comparison cr.ind @ 0:664f03da38c3 default tip
hg init
| author | Shoshi TAMAKI <shoshi@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Sun, 11 Jul 2010 23:09:37 +0900 |
| parents | |
| children |
comparison
equal
deleted
inserted
replaced
| -1:000000000000 | 0:664f03da38c3 |
|---|---|
| 1 -title: 琉球大学並列信頼研の紹介 | |
| 2 | |
| 3 --author: 准教授 河野真治 | |
| 4 | |
| 5 -- Cassandra Project | |
| 6 | |
| 7 琉球大学情報工学科並列信頼研 | |
| 8 | |
| 9 准教授 河野真治 | |
| 10 | |
| 11 --琉球大学って | |
| 12 | |
| 13 <STYLE type="text/css"> | |
| 14 .floatright {float: right;} | |
| 15 .floatleft {float: left;} | |
| 16 </STYLE> | |
| 17 <div style="float: left;"> | |
| 18 沖縄本島の中部 | |
| 19 | |
| 20 普天間基地のそば | |
| 21 | |
| 22 那覇から30分ぐらい | |
| 23 | |
| 24 宜野座はさらに北へ30分 | |
| 25 </div> | |
| 26 | |
| 27 <img style="float: right;" src="fig/map.jpg" height="500"> | |
| 28 | |
| 29 --琉球大学って | |
| 30 | |
| 31 もちろん偏差値的に高い大学ではないですが... | |
| 32 | |
| 33 沖縄にある7つの大学の中ではトップ | |
| 34 | |
| 35 優秀な学生は優秀です (沖縄に残りたい学生がいる) | |
| 36 | |
| 37 そうでなければ沖縄になんか来てません | |
| 38 | |
| 39 --並列信頼研の研究テーマ | |
| 40 | |
| 41 並列実行がテーマですが、動くだけでなく「信頼性」がなければいけません。 | |
| 42 | |
| 43 プログラミング言語 (CbC) | |
| 44 | |
| 45 PS3 (Cell) のTask Manager/Rendering Engine | |
| 46 | |
| 47 分散プログラム (Federated Linda) | |
| 48 | |
| 49 プログラム検証 | |
| 50 | |
| 51 --プログラミング言語 (CbC) | |
| 52 | |
| 53 継続と言う概念を基本とした C 言語 | |
| 54 | |
| 55 状態遷移系、ハードウェア、並列処理 | |
| 56 | |
| 57 などに向いてます。gcc を変更する形で実装。 | |
| 58 | |
| 59 --PS3 (Cell) のTask Manager | |
| 60 | |
| 61 Software Rendering Engine | |
| 62 | |
| 63 ゲームを作るための環境 | |
| 64 | |
| 65 Cell は 6 Core => 並列処理が必須 | |
| 66 | |
| 67 Task 単位でパイプラインで実行 | |
| 68 | |
| 69 (Gameやりたくて入って来る学生も...) | |
| 70 | |
| 71 --分散プログラム (Federated Linda) | |
| 72 | |
| 73 Linda Server | |
| 74 Tuple を in/out/read する簡単なデータベース | |
| 75 | |
| 76 Single Threaded な Linda Server 多数接続 | |
| 77 | |
| 78 Linda Serverを相互に接続するメタエンジン | |
| 79 | |
| 80 分散プログラムの実験に使う | |
| 81 | |
| 82 Cassandra に継る研究 | |
| 83 | |
| 84 --Cassandra に関する共同研究 | |
| 85 | |
| 86 Cassandra とは? | |
| 87 分散データベース | |
| 88 複数のノードにレコードが複数格納される | |
| 89 | |
| 90 Key Value Store | |
| 91 SQLではなく、get/set と言う簡潔なAPI | |
| 92 | |
| 93 Java で実装された Open Source | |
| 94 Linux 等と同様、Community により開発されている | |
| 95 | |
| 96 SEDA staged event-driven architecture | |
| 97 | |
| 98 --SEDA staged event-driven architecture | |
| 99 | |
| 100 2001年にUCBで提案された、複数のスレッドを非同期に繋げることによるScalable なサーバの実装方法。 | |
| 101 | |
| 102 当時は、Java 1.3 で性能はそれほど良くはなかった | |
| 103 | |
| 104 Java 1.6 で Thread や java.nio の性能向上 | |
| 105 | |
| 106 Cassandra は SEDA を採用している | |
| 107 | |
| 108 --SEDA staged event-driven architecture | |
| 109 | |
| 110 Multi Thread でパイプライン的に実行 | |
| 111 | |
| 112 <center><img src="fig/SEDA.jpg"></center> | |
| 113 | |
| 114 複数のrequestが同時にたくさんに来るような場合に有効。 | |
| 115 | |
| 116 | |
| 117 --Cassandra に関する共同研究 | |
| 118 | |
| 119 Scalability を評価する環境を構築する | |
| 120 | |
| 121 Key Value Store の経験を積む | |
| 122 移植 | |
| 123 データベース設計 | |
| 124 運用 | |
| 125 構成 | |
| 126 | |
| 127 優秀な学生を育てる | |
| 128 | |
| 129 --研究プラン | |
| 130 | |
| 131 1Q Cassandra の評価 | |
| 132 | |
| 133 2Q Cassandra に向いたメタ文書管理情報データ構造設計 | |
| 134 | |
| 135 3Q 設計したデータ構造を扱う Web Service を構築する | |
| 136 | |
| 137 4Q 構築したサービスの可用性とスケーラビリティの測定を行なう | |
| 138 | |
| 139 --Scalability | |
| 140 | |
| 141 ユーザやデータ量が増加しても、サービスの質と信頼性を維持すること | |
| 142 | |
| 143 一見、余計なコストがかかる | |
| 144 | |
| 145 簡単には測定できない | |
| 146 | |
| 147 <center><img src="fig/scale.jpg"></center> | |
| 148 | |
| 149 Scalability を測定する実験環境 | |
| 150 | |
| 151 システム構成 (WWW Server, Memcache, Database) | |
| 152 | |
| 153 | |
| 154 --Cassandra 実験環境 | |
| 155 | |
| 156 琉球大学情報工学科のPCクラスタ | |
| 157 | |
| 158 NEC Express Server 180 台 | |
| 159 CoreDuo 2GHz, Memory 1GB, HD 160GB x 2 | |
| 160 Gigabit Ether, AlaxalA switch | |
| 161 | |
| 162 TORQUE/Maui によるjob管理 (自動実験投入) | |
| 163 | |
| 164 90 台使えるが、落ちているものも多く 70-80台が使用可能 | |
| 165 | |
| 166 --現在迄の成果 | |
| 167 | |
| 168 次の発表で... | |
| 169 | |
| 170 | |
| 171 |