マージ型ベクトル演算機構を用いた非数値処理の高速化方式
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,ベクトルアーキテクチャをマージ演算に拡張した内蔵データベースプロセッサ(IDP)を用いた非数値処理高速化の課題と実例を示す.マージ型ベクトル演算は,各オペランドが独立にインデックスを持つ点に特長がある.そのため,主記憶上にオぺランドを置く必要があり,従来のベクトル演算以上に次の点で性能上の課題がある.(1)命令の立上りが遅い,(2)キャッシュ等の階層記憶機構ヘの対応,(3)ベクトル化のオーバヘッドの考慮.3個の例題におけるベクトル化の課題と高速化の効果について,具体的な実験結果を報告する.関係データベースでは,複数の検索条件のある問合せ処理に適用し,複数のインデックス利用方式により4倍の高速化を実現した.ソートユーティリティでは,2ウェイのマージ命令を用いてマルチウェイのマージをぺクトル化し,4倍の高速化の結果を得た.解探索のNクィーン問題においても,2倍の高速化を達成できた.
- 1993-01-15
著者
-
金田 泰
日立製作所中央研究所
-
小島 啓二
日立製作所システム開発研究所
-
鳥居 俊一
日立製作所システム開発本部
-
小島 啓二
日立製作所中央研究所
-
金田 泰
日立製作所システム開発研究所
-
坂田 明治
日立製作所中央研究所
-
高橋 政美
日立製作所ソフトウェア開発本部
-
高橋 政美
日立
-
鳥居 俊一
日立製作所システム開発研究所
関連論文
- 資源要求とトラフィック計測結果の両方にもとづくアドミッション制御法とそのOn/Offモデルのもとでのダイナミクス(トラヒック、性能評価,トラヒック、NW評価、性能、リソース管理・制御、トラヒックエンジニアリング、NW信頼性・レジリエンシ、一般)
- VECTOR COMPILER AND ITS ALGORITHMS
- 検索結果を地域で整理する百科事典テキスト検索のための地名情報抽出法
- 1C-1 メディアプロセッサ(MAP)のビジョンとアーキテクチャ
- ユーザ・レベルの通信品質要求を満足させるネットワーク制御機構の試作(QoS,一般,マルチホップ,メッシュネットワーク,ネットワーク符号化,無線通信一般)
- 仮想化ノードを使用した実験用非IPプロトコルの開発(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライべートネットワーク,NW安全性,及び一般)
- 2T-1 ORDBにおけるメディア対応ライブラリ組込みのためのアーキテクチャの提案
- 10-219 制御設計の現状の問題点と集合教育の実際 : これからのエンジニアに求めるもの(オーガナイズドセッション「企業における技術者継続教育」)
- 情報のブロードキャッチシステム
- ヒューマンインタフェースの動向 : ポストGUIの座をめぐって
- マージ型ベクトル演算機構を用いた非数値処理の高速化方式
- ベクトル型データベースプロセッサIDP
- ベクトル計算機のための探索問題の計算法 : 並列バックトラック計算法
- ベクトル型高速データベースプロセッサIDP : ソート性能評価
- 次世代エディタ (エディタ)
- モジュラー・プログラミングのための支援環境
- 文献の論理構造を考慮した全文検索システム
- B-7-15 帯域要求値の平均、分散を用いたQoS制御技術(B-7.情報ネットワーク,一般セッション)
- SB-6-4 "Active Edge"基本アーキテクチャの提案
- データベースプロセッサ 内蔵データベースプロセッサIDPとフィルタリングプロセッサRDSPの概要 (データベースプロセッサ)
- 1J-1 会員ネットワーク「ネットで百科」の概要と実現法
- 仮想の"音の部屋"によるコミュニケーション・メディアVoiscape(エンターテイメントと仮想環境,一般)
- 3P-9 「ネットで百科」における「テーマ地図検索」の機能と実現法
- 1J-3 「ネットで百科」における「テーマ年表検索」の機能と実現法
- 共有部分がある複数データのベクトル処理方法
- リストのデータ構造変換にもとづく論理型言語プログラムのベクトル処理法とその評価
- FORTRAN最適化の強化 : 多重ループ内の配列多重添字解析方式
- ポリシーサーバPolicyXpertにおけるDiffservポリシーとそのくみあわせ
- ポリシーサーバPolicyXpertにおけるDiffservポリシーとそのくみあわせ
- 仮想の"音の部屋"によるコミュニケーション・メディアvoiscapeのJMFとJava 3D を使用した実装(セッション5B マルチメディア)
- 仮想の"音の部屋"によるコミュニケーション・メディアVoiscapeにおけるポリシーベース・セッション制御(インターネット関連技術,及び一般)
- 仮想の"音の部屋"によるコミュニケーション・メディアVoiscapeにおけるポリシーベース・セッション制御(インターネット関連技術,及び一般)
- Robert W. Floyd : Nondeterministic Algorithms, Journal of the ACM, Vol.14, No.4 (1967), pp.636-644.(20世紀の名著名論)
- 仮想の"音の部屋"によるコミュニケーション・メディアvoiscapeの主観評価(聴覚・音響信号処理/一般)
- 仮想の"音の部屋"によるコミュニケーション・メディアvoiscapeのための音声3D化と残響の計算
- 仮想化ノードを使用した非IPプロトコル開発法と経験(仮想化・テストベッド・ネットワーク運用技術,インターネットと環境・エコロジー,一般)
- 高拡張性を目指した並列RDBサーバ
- パスにそったシグナリングにもとづく端点間QoS保証法の開発と評価(五感メディア,映像/音声サービスの品質,ワイヤレスネットワークの品質,次世代ネットワークアーキテクチャ,一般)
- 検索結果を地域で整理する百科事典テキスト検索のための地名情報抽出法
- 百科事典から動的に年表を生成するテキスト検索法のための年代情報の抽出法と表現法
- 百科事典から動的に年表を生成するテキスト検索法のための年代情報の抽出法と表現法
- 軸づけ検索法 : 文書からの抜粋を抽出・整列して出力する全文検索法
- ネットワークのポリシー制御のための2つの部品化アーキテクチャの比較
- 招待講演 ネットワーク仮想化基盤における仮想ノード間とスライス-外部ネットワーク間の接続機能 (情報ネットワーク)
- 統合管理型ネットワーク仮想化基盤技術(産学官連携研究開発成果発表会,Resilient Network,ディザスタ・リカバリ,BCP(Business Continuity Plan),臨時ネットワーク構築,省電力ネットワーク技術,TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般)
- ネットワーク仮想化基盤における仮想ノード間とスライス-外部ネットワーク間の接続機能(将来の情報ネットワークに向けた各種技術開発の動向,Resilient Network,ディザスタ・リカバリ,BCP(Business Continuity Plan),臨時ネットワーク構築,省電力ネットワーク技術,TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般)