[Discovery Saga Top]
[Saga Next]
[無料公開版Discovery Saga]
[Discovery Sagaプレミアムご案内]
[早稲田大学研究Discovery Saga]
[産学連携のご案内]
[Saga Concept]
[会社概要]
[お問い合わせ]
Dis
cov
er
y
Sa
ga
詳細表示
研究者リスト表示
ダウンロード(UTF-8 txt)
アルゴリズムSaga
アルゴリズム
に関するサイレントキーワード
コンテンツ・アーカイブ
が含まれる科研費採択研究1件
アルゴリズム
に関するサイレントキーワード
コンテンツ・アーカイブ
が含まれる科研費採択研究 1件
メモリ階層を考慮した高速検索
アルゴリズム
とそのハードウェア化の研究
【研究分野】メディア情報学・データベース
【研究領域課題番号】
18300028 (KAKENデータベースで見る)
【研究キーワード】
超高速情報処理 / ディレクトリ・情報検索 /
アルゴリズム
/ インターネット高速化 /
コンテンツアーカイブ
/ ディレクトリ / インターネット高度化
【研究成果の概要】
プロセッサに比してメモリの速度向上が遅い結果,キャッシュミスのペナルティは相対的に増大しつつある.現実の計算においてもメモリバンド幅が計算ボトルネックになることも多く,メモリ階層を意識し,上位階層のメモリの効率的利用を行なうことで,メモリ遅延をできるかぎり隠蔽することが重要である.本研究では,メモリ階層構造を考慮しハードウェアを利用する圧縮簡潔データ構造を利用した高速検索方式の提案および実装実験を行った.また本研究の副産物としてキャッシュミスペナルティーを削減するためのメモリマップを利用したプリフェッチ方式の提案も行なった.
【研究代表者】
稲葉 真理 東京大学 大学院・情報理工学系研究科 准教授
(Kakenデータベース)
【研究分担者】
今井 浩
東京大学
大学院・情報理工学系研究科
教授
(Kakenデータベース)
定兼 邦彦
九州大学
システム情報科学研究科
准教授
(Kakenデータベース)
菅原 豊
東京大学
大学院・情報理工学系研究科
助教
(Kakenデータベース)
【研究連携者】
今井 浩
東京大学
大学院・情報理工学系研究科
教授
(Kakenデータベース)
定兼 邦彦
国立情報学研究所
情報学プリンシプル研究系
准教授
(Kakenデータベース)
【研究種目】基盤研究(B)
【研究期間】2006 - 2009
【配分額】17,460千円 (直接経費: 14,400千円、間接経費: 3,060千円)