超並列算計機におけるデータ並べ替えアルゴリズムと要求されるデータ転送能力の見積もり
スポンサーリンク
概要
- 論文の詳細を見る
多階層共有メモリをもつマルチCPUマシンをモデル化し,データ転送ネックにならないために必要な転送能力を求めている.具体的適用例として,データ並べ替え問題に的を紋り,処理時間が単一CPUマシンの場合の下界に対して,CPU台数分の1で並べ替えする並列アルゴリズムを提案している.また,細粒度並列処理への適用を考慮し,並列処理可能なCPU台数の上限を与え,データ数がnで,nに比例する台数のCPUを用いる場合,計算時間およびデータ転送量が高々lognの定数倍であることを示している.さらに,CPUの計算能力を最大限に発揮させるために必要なレベル間のデータ転送能力,各レベルの記憶容量を見積もっている.
- 一般社団法人情報処理学会の論文
- 1994-04-15
著者
-
佐藤 隆士
大阪教育大学情報処理センター
-
津田 孝夫
広島市立大学情報科学部
-
佐藤 隆士
大阪教育大学教養学科
-
佐藤 隆士
大阪教育大学
-
津田 孝夫
京都大学工学部情報工学教室
-
津田 孝夫
京都大学工学部
関連論文
- 2Y-3 仮想計算機環境を利用した独立性の高いサーバホスティングサービスの実装(システム運用・管理,学生セッション,ネットワーク)
- 線形回帰演算の並列化手法の応用によるDOACROSSループの並列実行
- SQL 質問における基数検査について
- 探索木法とその応用 ( キー検索技法 3)
- テキストデータベースからの文字列のあいまい検索と高速化
- スーパーコンピュータ用拡張記憶の拡張主記憶としての高度利用
- 動的リンクライブラリを用いた実行時最適化の評価
- 2000-HPC-82-21 Javaクラスファイルの実行時ループ最適化手法
- 2000-HPC-82-18 ウェーブフロント型計算における性能予測モデルの構築
- 実行時情報を用いた性能最適化手法
- 並列化コンパイラTINPARにおける自動データ分割決定手法
- 分散トランザクションシステム IXI の設計と実現
- 適応型時刻印方式に基づく同時実行制御方式
- データベースオペレーティングシステム μOPT-Rにおける分散セグメンテーション方式
- 実時間オペレーティングシステムR^2/V2におけるタスクグループの実現
- SNS要素を用いた英単語共有型学習システムの開発(セッション1:グループウェア)
- SNS要素を用いた英単語共有型学習システムの開発(セッション1:グループウェア)
- グラムベース全文検索システムの高速化と応用
- グラムベース転置ファイルによる日本語全文検索の高速化
- 木構造を用いた高速な全文検索について
- オブジェクト指向オペレーティングシステム Ozone におけるプロセス管理方式
- 2ZB-8 動画投稿共有サイトの教育への利用 : 大阪教育大学の実践例(プログラミング教育・ロボット・動画・仮想空間を用いた教育,学生セッション,コンピュータと人間社会)
- D-031 ログ構造の分割インデックスシステム(データベース,一般論文)
- L-053 大学のユーザ認証システムの統合 : 大阪教育大学の場合(L分野:ネットワーク・セキュリティ)
- D-005 全文検索における精度向上 : 検索語の拡張と削除について(D分野:データベース)
- Web検索におけるリンク構造解析を利用したランキング法(Webリンク)(夏のデータベースワークショップDBWS2004)
- Web検索におけるリンク構造解析を利用したランキング法(セッション6A : Webリンク)(夏のデータベースワークショップ : DBWS2004)
- 複数の並列化手法を統合する並列実行方式
- 分散オペレーティングシステムDM-2におけるメモリ管理部の実現
- 分散オペレーティングシステムDM-2におけるサイトの動的な追加及び切り離し方式
- 分散オペレーティングシステムDM-2におけるスレッドディストリビュータの実現
- 分散仮想記憶に基づくオペレーティングシステムDM-1におけるタスク・スレッドモデル
- 分散仮想記憶に基づくオペレーティングシステムDM-1の構成
- ホームページ作成を用いた高等学校数学の指導法の開発
- 大阪教育大学キャンパスネットワークGRAPESの構築と運用 II : FDDIループの再構築とATM化への取り組み
- 大阪教育大学キャンパスネットワークGRAPESの構築と運用
- 微細テクノロジ向けDRCルールファイルからの設計規則抽出とその可視化(レイアウト設計検証, システムLSIの設計技術と設計自動化)
- FPAccAアーキテクチャへのラジオシティ法の実装と評価(FPGAとその応用及び一般)
- FPAccAアーキテクチャへのラジオシティ法の実装と評価(FPGAとその応用及び一般)
- FPAccAアーキテクチャへのラジオシティ法の実装と評価(FPGAとその応用及び一般)
- DRCルールファイルからの設計規則抽出とその可視化
- 兎・亀プロセッサの切替えによる低消費エネルギー化の提案(システムオンシリコン設計技術並びにこれを活用したVLSI)
- 兎・亀プロセッサの切替えによる低消費エネルギー化の提案(システムオンシリコン設計技術並びにこれを活用したVLSI)
- IEEE754準拠単精度浮動小数点除算器IPライブラリの開発
- IEEE754準拠単精度浮動小数点除算器IPライブラリの開発
- IEEE754準拠単精度浮動小数点除算器IPライブラリの開発
- DRCルールファイルからの設計規則抽出とその可視化
- DRCルールファイルからの設計規則抽出とその可視化
- DRCルールファイルからの設計規則抽出とその可視化
- 乗算器のBoothリコーダの回路方式について
- 乗算器のBoothリコーダの回路方式について
- 乗算器のBoothリコーダの回路方式について
- FPAccA model 2.0チップの設計 : 再構成可能な浮動小数点演算器アレイ
- FPAccA model 2.0チップの設計 : 再構成可能な浮動小数点演算器アレイ
- 一般二分決定グラフの生成法
- 一般二分決定グラフの生成法
- ベクトル計算機に適したB-スプラインの計算法
- スプライン関数を用いた多次元データの平滑化 : ベクトル計算機向きの算法
- ベクトル計算機に適したB-スプラインの計算法(スーパーコンピュータのための数値計算アルゴリズムの研究)
- 超並列算計機におけるデータ並べ替えアルゴリズムと要求されるデータ転送能力の見積もり
- 異なる長さをもつ表形式データの転置
- 多階層記憶におけるデータ並べかえと記憶階層の最適化
- 拡張BM法による多段階圧縮ファイルの文字列検索
- n-gramに基づく全文検索システムの分散処理 : 分散索引と自立負荷分散更新
- 多段階に圧縮された補助ファイルを用いた文字列検索
- 多次元クロスバにおける全対全通信とハイパキューブおよび多次元トーラスとの通信能力の比較
- 高速な任意文字列検索
- クライアント・サーバモデルにおけるインクリメンタル質問処理
- 副問合せをもつSQL質問における最適化
- リモートデータベースに対するインクリメンタルSQL質問処理
- 線画図形検索のためのデータ構造とアルゴリズム
- ログ構造に構成された分割インデックス
- XMLDBにおけるデータ更新を考慮したモデル写像アプローチ
- 実時間オペレーティングシステムR^2用マルチタスクシミュレータの開発R^2シミュレータの言語処理系
- 実時間オペレーティングシステムR^2用マルチタスクシミュレータの開発R^2シミュレータの機能と全体構成
- XML-DB用の基数組による節点の番号付け索引構造の実装(XML 1)(夏のデータベースワークショップDBWS2004)
- XML-DB用の基数組による節点の番号付け索引構造の実装(セッション3B : XML1)(夏のデータベースワークショップ : DBWS2004)
- データベース専用オペレーティングシステムμOPT-Rの分散環境におけるセグメント管理方式
- データベース専用オペレーティングシステムμOPT-Rにおける演算処理方式について
- 再帰的手続きの自動ベクトル化における幅優先法の拡張
- FPAccA model 2.0チップの設計 : 再構成可能な浮動小数点演算器アレイ
- 実時間オペレーティングシステム R^2-86 核のアーキテクチャ
- 実時間オペレーティングシステムR^2-86の開発とその移植性
- 実時間オペレーティングシステムR^2のロボットプリミティブとプロトタイプシステム
- 一般二分決定グラフの生成法
- 線形回帰演算の並列化手法の応用によるDOACROSSループの並列実行
- ベクトル計算のための一次回帰演算の高速アルゴリズム
- 回帰的なデータ参照を伴う演算のベクトル化
- 自動ベクトル化コンパイラにおけるイディオム認識法
- 陽的差分による3次元電磁流体シミュレーションのスーパコンピューティング
- ベクトル計算機のための一次回帰演算の高速アルゴリズムとその並列化(並列処理)
- バルク回帰並列処理 : 依存のあるループの並列実行方式
- 粒子輸送モンテカルロシミュレーションコードの自動並列化
- 粒子輸送モンテカルロシミュレーションコードの自動並列化
- 疎結合並列計算機Paragonの性能評価 : ノード間通信性能の評価を中心に
- 実時間オペレーティングシステムR^2の入出力制御方式
- 実時間オペレーティングシステムR^2の通信管理方式
- 実時間オペレーティングシステムR^2のタスク管理方式
- 実時間オペレーティングシステムR^2の設計目標と全体構成
- コンパクトなグラムベース索引 : 可変長グラムの固定長コーディング