超並列プログラミング言語MAPPLEのためのヒープ管理オブジェクトのNOWへの実装
スポンサーリンク
概要
- 論文の詳細を見る
近年コンピュータ技術の発展により, プロセッサを数十台, 数百台搭載した分散メモリ型並列計算機が商用化されている。分散メモリ型並列計算機は, 各プロセッサがメモリを独自で持っているため, プロセッサの数を増やすのが容易で, 全体で巨大なメモリと二次記憶を待つことができる。このため巨大なデータベースを構築することが可能になる。我々は, この考え方に基づいて超並列データベースMAPPLE/DBを開発している。超並列プログラミング言語MAPPLEはMAPPLE/DBのデータベースプログラミング言語である。これまでは, MAPPLEのプロトタイプを富士通社製並列計算機AP1000上で開発してきた。しかしAP1000は二種類の通信路を持つ並列計算機であるため, その性能が他の並列計算機またはNOW (Network of Workstations)でもそのまま達成できるとは考えにくい。そこでNOWへMAPPLEを実装し性能の評価を行なうことが必要となる。本論文では, MAPPLE上のオブジェクトを管理するヒープ管理オブジェクトの, NOW上でのMPI (Message-Passing Interface)による実装について述べる。
- 1997-09-24
著者
関連論文
- 空間データモデルCell Complexの空間データベースシステム格納法
- Extended Cell Splitting Algorithmの効果的な実装(空間データ, 夏のデータベースワークショップDBWS2005)
- Extended Cell Splitting Algorithmの効果的な実装(空間データ, 夏のデータベースワークショップ2005)
- 空間データベースのための拡張超平面分割アルゴリズム(空間DB)(夏のデータベースワークショップDBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eye のデータの圧縮(空間DB)(夏のデータベースワークショップDBWS2004)
- 空間データベースのための拡張超平面分割アルゴリズム(セッション5C : 空間DB)(夏のデータベースワークショップ : DBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eyeのデータの圧縮(セッション5C : 空間DB)(夏のデータベースワークショップ : DBWS2004)
- E24 3次元コンピュータグラフィックスを用いたデジタルヒューマン表現 : 病を知るためのデジタルコンテンツ(デザイン教育、CG,口頭による研究発表概要,平成18年度 日本デザイン学会 第53回研究発表大会)
- 属性文法の変換の閉包性に基づくオブジェクトデータモデルのメソッド合成
- 時制制約に従うオブジェクトマイグレーションとその振舞いモデリング
- 自己組織化特徴マップに基づいた類似画像検索システムの設計・実装と性能評価
- デザインパターン利用支援システムのソースコード生成支援
- デザインパターンのSGMLに基づく構造化文書化とその閲覧
- SGMLに基づくデザインパターン利用支援システムのユーザインターフェース
- オブジェクト指向ソフトウェア部品の分散管理システム
- ソフトウェア部品リポジトリへのデザインパターン導入の試み
- 4次元空間データベースシステム Hawks における4次元空間表現
- 4次元空間データベースシステムHawksにおける4次元空間データ型の設計 (時空間データベース)
- 時空間データベースUniverseにおける物体表現
- オブジェクトデータベースのための対話的可視化システム
- 「病を知るディジタルヒューマン」のためのデータベース設計(セッション6: データベース一般)
- 「病を知るディジタルヒューマン」のためのデータベース設計(セッション6: データベース一般)
- 「高度応用のための情報ベースモデルとその実現技術」を目指して (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 新提案NSBR^*-tree : 構築と検索
- DT-2-1 病を知るディジタルヒューマン : 目標と現状(DT-2.知的デジタルアトラス,チュートリアル講演,ソサイエティ企画)
- 時空間データベースシステムHawksのR^*-treeによる領域検索の高速化
- 拡張凸胞複体を基盤とする空間データ表現モデルとその地理情報データベースへの応用
- 図形タイプのデータベースへの導入とその応用 : 序論
- 図形タイプのデータベースへの導入とその応用-序論-
- 位相空間データモデルUniverseでの空間, 時間, 時空間データ表現
- 時空間データベースインデックス正規化R^*-treeの実装と性能テスト
- 凸胞複体表現されたd次元多面体の集合演算アルゴリズム
- d次元多面体の集合演算アルゴリズム
- 位相空間データモデルでUniverseの空間, 時間, 時空間データ表現
- 時空間データモデルUniverseにおける時空間データの集合演算アルゴリズムの設計
- 時空間OQLにおける時空間述語の定義
- 新提案NSBR^*-tree :構築と検索
- 並列スーパーコンピュータの運用効率向上のためのジョブスケジューリング
- MPEG ビデオデータベースにおけるビデオ格納構造
- オブジェクトデータベース「出世魚」のODMG対応
- 院内事故分析・防止基盤データベースの開発(医療データ, 夏のデータベースワークショップDBWS2005)
- 院内事故分析・防止基盤データベースの開発(医療データ, 夏のデータベースワークショップ2005)
- 環境からの力学的な影響を考慮したリアルタイムなキャラクタアニメーションの生成手法
- 単体複体の概念を用いた時空間データモデルUniverseの設計
- 単体複体の概念を用いた時空間データモデルUniverseの設計
- 動的計画法によるHistogram Distanceを用いた領域拡張法の3次元医用画像への応用(Image processing)
- 3次元人体カラー画像からの半自動による肺領域抽出(Image processing)
- カラーモルフォロジー演算の画像領域分割への応用と比較(画像DB, 夏のデータベースワークショップDBWS2005)
- 永続プログラミング言語INADAにおけるビューの実現
- 並列オブジェクト指向データベースのための動的負荷分散機構の改良
- 超並列データベースプログラミング言語のための動的負荷分散機構の改良
- データベース処理のための超並列プログラミング言語MAPLLEにおける動的負荷分散機構の評価
- 超並列プログラミング言語MAPPLEのためのヒープ管理オブジェクトのNOWへの実装
- 空間OLAP : 関係モデルの空間表現とその応用
- 空間OLAP : 関係モデルの空間表現とその応用
- データベースシステム「出世魚」上でのパトリシア構造化シグネチャファイルの実現と評価
- 全文検索のためのパトリシア構造化シグネチャファイルのテキストデータベース上での実現
- ファイルマップを特徴とした構造化テキストデータベースのデータ格納と質問言語
- 高速テキスト検索のためのパトリシアトライ構造化シグネチャファイル
- 高速テキスト検索のためのパトリシアトライ構造化シグネチャファイル
- 分散オブジェクトへの動的な問い合わせスケジューリング
- カラーモルフォロジー演算の画像領域分割への応用と比較(画像DB, 夏のデータベースワークショップ2005)
- Wavelet-SOMに基づいた類似画像検索システムの設計・実装と性能評価(:ビジュアルデータベース)
- 表情認知科学実験データベースの設計と構築(セッション9C : 応用・事例2)(夏のデータベースワークショップ : DBWS2004)
- 空間データベースシステムHawksにおける演算子の設計
- 空間データベースのための視点移動型可視化インターフェイスの実装と地理データベースへの適用
- 空間データベースのための視点移動型可視化インターフェイスの実装と地理データベースへの適用
- オブジェクト指向データベースの半自動可視化環境(:ビジュアルデータベース)
- オブジェクト指向データベースの半自動可視化環境
- 時空間データベースシステムHawksにおける時空間質問の表現
- 時空間データベースシステムHawksにおける時空間質問の表現
- 異機種分散環境で動作するデータベースサーバ「出世魚」とその実現
- 自己組織化マップに基づく類似画像検索の高速化手法
- 4K-4 ページレベルロックとオブジェクトレベルロックの混在を許す分散データベースロック方式の実現
- 永続分散共有メモリ機能を提供するデータベースサーバ : 「わかし」のマルチメディア拡張
- オブジェクト指向データベースシステム「出世魚」におけるビデオ・音声の同期機構
- MPEGビデオデータベースのデータ格納方式
- 双方向予測マクロブロックの率を利用したMPEGビデオカット検出法の実装・評価・改良
- 分散共有永続メモリサーバ「わかし」のトランザクション管理
- 分散共有永続メモリサーバ「わかし」のトランザクション管理
- 表情認知科学実験データベースの設計と構築(応用・事例2)(夏のデータベースワークショップDBWS2004)
- ラウンドロビン分割法による分散地理データベースにおける並列Spatial Joinの高速化
- Implicit LockとExplicit Lockの混在を許すオブジェクトデータベース管理システム「出世魚」におけるページロックメカニズム
- 分散並列オブジェクトデータベースシステム「出世魚」におけるDistributed Wait Depth Limited デッドロック回避法の実装
- データベースサーバ「わかし」上へのログ, リカバリ, 2相コミットの実装
- 類似配列検索のための配列アラインメントアルゴリズムの高速化(アルゴリズム)(夏のデータベースワークショップDBWS2004)
- 類似配列検索のための配列アラインメントアルゴリズムの高速化(セッション1C : アルゴリズム)(夏のデータベースワークショップ : DBWS2004)
- 並列オブジェクトデータベース「出世魚」における並列R-treeの探索アルゴリズムの実装と性能評価
- 出世魚の64ビット化とその上でのセコイヤ2000ベンチマークデータベース
- 出世魚の64ビット化とその上でのセコイヤ2000ベンチマークデータベース
- 三次元 R-tree のための三次元空間データ表現の比較
- 構造的データ表現による空間インデックスの効率化
- 最小支持度を変えて繰返し実行する場合に有効なラージアイテム集合摘出アルゴリズム
- 超平面アレンジメントに基づく多次元空間幾何アルゴリズムの実装と評価(セッション4B : アルゴリズム・索引)
- オブジェクトデータベースのための多粒度ロック方式の検討
- 永続分散共有メモリ機能を提供するデータベースサーバ「わかし」の64ビットアーキテクチャ上での実現
- マルチメディアデータベース : 現状と課題