並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
スポンサーリンク
概要
- 論文の詳細を見る
バス共有型マルチプロセッサや高速LAN(Local Area Network)の普及にともない、並列・分散処理環境を有効に利用するための研究が盛んに行われている。分散型オペレーティング・システムに関する研究では、アプリケーションの記述性に重点が置かれ、ファイルやプリンタ等の資源に対するアクセスの透明を実現することが重要な課題であった。一方、並列処理という観点からは、従来の分散型オペレーティング・システムでは不十分な点がある。例えば、ネットワーク上の資源の位置は、並列処理を行う上で重要な情報となり得るが、カーネル外でその情報を利用することは、困難であった。また、シェル・スクリプト等により複数のコマンドを組合せて利用する場合も、オペレーティング・システムのレベルでは、コマンドの結合関係を知ることができず、それを利用した最適化を行うことはできない。このような問題点を解決することを目的として、我々は、並列処理、および、分散処理を行うアプリケーションを指向したオペレーティング・システムReSCを開発している。本システムが対象とする並列・分散ハードウェアは、バス共有型マルチプロセッサやシングルプロセッサが高速LANで結合されたものである。本システムは、次のような機能を提供する。(1)遠隔カーネル・コールによる遠隔資源の利用。(2)オブジェクト識別子からネットワーク上の位置を特定する。(3)効率のよいネットワーク通信、および、信頼性のある通信。(4)軽量プロセス(マイクロプロセスと仮想プロセッサ)。これらの機能を利用して、本システムのシェル(コマンド・インタプリタ)は、コマンドを実行するサイトを決定する。このように、並列・分散環境を観察し、資源割当てを行うモジュールを分散オプティマイザとよぶ。分散型オペレーティング・システムでは、汎用の分散オプティマイザがカーネルの中に組み込まれている。これに対して、本システムでは、カーネルの外で実現される。それにより、個々のアプリケーションに適した効率のよい資源割当てや、簡潔な記述法を設定することが可能となる。本稿では、まず、単純なフィルタ型コマンドの実行サイトの決定について述べる。次に、互に協調し動作するコマンド群を並列に実行するためのシェルについて述べる。
- 一般社団法人情報処理学会の論文
- 1990-03-14
著者
-
新城 靖
筑波大学大学院システム情報工学研究科
-
清木 康
筑波大学電子・情報工学系
-
新城 靖
琉球大学情報工学科
-
益田 隆司
東京大学大学院理学系研究科情報科学専攻
-
益田 隆司
東京大学 理学部 情報科学科
-
清木 康
筑波大学物理工学系
-
清木 康
筑波大学
-
清木 康
筑波大 電子・情報工学系
-
新城 靖
筑波大学 システム情報工学研究科
-
新城 靖
筑波大学
関連論文
- 持ち込みPCを対象としたネットワーク利用許可権限の委譲を可能にするアクセス制御メカニズムの実現(シングルセッション,インターネットと情報倫理教育,一般)
- 準パススルー型仮想マシンモニタBitVisorの設計と実装(OS-4:仮想化,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 認証デバイスを用いたOSの起動・終了制御システムにおける起動時間の短縮(パラレル,インターネットと情報倫理教育,一般)
- 認証デバイスを用いたOSの安全な起動制御(セキュリティ,サービス管理,ビジネス管理,料金管理,及び一般)
- 3ZB-2 ケーパビリティに基づくアクセス制御のためのケーパビリティ管理機構(セキュリティ(3),学生セッション,セキュリティ)
- 3ZB-1 電子メールに対するケーパビリティに基づくアクセス制御の実装(セキュリティ(3),学生セッション,セキュリティ)
- 2Y-7 USBトークン認証を用いたOSの安全な起動制御(システム運用・管理,学生セッション,ネットワーク)
- 1Y-8 PC上で動作するスケーラブルなIPネットワーク実験システム(ネットワーク構築・管理技術,学生セッション,ネットワーク)
- 1P-8 仮想計算機のゲストOSにおけるファイルアクセスに対する高水準リンクの実現(仮想化技術(1),学生セッション,アーキテクチャ)
- 1P-7 協調型仮想計算機のための二重OSシェル(仮想化技術(1),学生セッション,アーキテクチャ)
- 1P-6 協調型仮想計算機におけるホスト呼び出し機構(仮想化技術(1),学生セッション,アーキテクチャ)
- 1P-2 モード遷移削減による仮想計算機の高速化(仮想化技術(1),学生セッション,アーキテクチャ)
- ストリーム指向型並列データベース処理を対象とした分散メモリ資源割り当て方式
- ストリーム指向型並列データベース処理における分散メモリ資源割り当て方式
- 関数型並列データベース・システムにおけるメモリ資源割り当て方式
- 関数型並列データベースシステムSMASHにおけるマルチメディア支援のための基本機能の拡張
- 関数型並列データベース・システムの実現と応用
- 関数型計算に基づく並列型データベース・システムの実現方式
- 1P-1 仮想計算機におけるデバイスエミュレーションの部分評価を用いた高速化(仮想化技術(1),学生セッション,アーキテクチャ)
- 仮想計算機におけるデバイスエミュレーションの特化による高速化(仮想化(3))
- 既存のWeb資源に対するケーパビリティの管理・配布を行うサーバの実現(分散システム)
- Webページに対するケーパビリティを用いたアクセス制御のプロキシによる実現(セキュリティ)
- OSDI 2004
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
- データベースの多様な応用分野を対象とする並列処理システムSMASH : 複雑なデータ構造の支援
- 利用者間で接続権限を受け渡し可能なネットワーク制御機構の実現
- UPKI認証連携基盤を用いたWebアクセス制御
- 協調型仮想計算機モニタとそのLinux KVMにおける実装
- 遠隔ネットワーク性能・機能診断システムの構想
- 「マルチメディア情報べース技術の研究」が目指すもの (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 複数のデータベースを対象とする情報検索支援システム
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : CADデータベースへの適用
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : 演繹データベースの並列処理系
- 認証デバイスを用いたOSの起動・終了制御
- 認証デバイスを用いたOSの起動・終了制御システムにおける起動時間の短縮(パラレル,インターネットと情報倫理教育,一般)
- 認証デバイスを用いたOSの起動・終了制御システムにおける起動時間の短縮(パラレル,インターネットと情報倫理教育,一般)
- 認証デバイスを用いたOSの安全な起動制御(セキュリティ,サービス管理,ビジネス管理,料金管理,及び一般)
- XML Webサービスのための分散型オペレーティング・システム(ネットワークシステム)
- CaStor:Web資源に対するケーパビリティの管理・配布を行うWebサーバ
- 持ち込みPCを対象としたネットワーク利用許可権限の委譲を可能にするアクセス制御メカニズムの実現(シングルセッション,インターネットと情報倫理教育,一般)
- 持ち込みPCを対象としたネットワーク利用許可権限の委譲を可能にするアクセス制御メカニズムの実現(シングルセッション,インターネットと情報倫理教育,一般)
- カーネル・レベル・コードによるユーザ・レベルVMMの移植性の向上(システムソフトウェア構成法)
- B-028 ユーザレベルOSのためのユーザレベルネットワーク機能(B.ソフトウェア)
- 並列型データベースシステムSMASHにおける演繹データベースの処理方式
- 関数型並列データベース・システムの実現と応用
- SetNS : 記号の集合に基づく名前サービス(名前サービス)
- オペレーティング・システム、データベース・システム、プログラミング言語の役割と接点
- SMASHシステムのストリーム処理機構を用いたマルチメディア編集・統合機能の検討
- 仮想計算機における入出力命令の一括処理による入出力の高速化
- 仮想計算機における入出力命令の一括処理による入出力の高速化
- 1.5 並列および分散応用を対象とした分散型OS ReSC (日本におけるオペレーティングシステム研究の動向)
- 軽量プロセスを利用する応用プログラムの開発と性能評価の支援
- 仮想プロセッサを支援するオペレーティング・システム・カーネルの構成法
- 分散処理環境に適したプロセス・サーバと並列シェルの実現
- オブジェクトの堆積に適したRPCスタブ生成器
- 並列プログラムを対象とした軽量プロセスの実現方式
- 分散型オペレーティング・システムにおけるオブジェクトの堆積
- 並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
- ReSC : 並列アプリケーションのためのオペレーティング・システム
- データベースの多様な応用分野を対象とする並列処理システムSMASH : メモリ資源割り当ての計算方式の実現
- 意味の数学モデルによる画像データベース探索方式とその学習機構
- 意味の数学モデルによる意味的画像探索方式とその学習機構
- 意味の数学モデルによる意味的画像探索方式とその学習機構
- 意味の数学モデルにおける意味的連想処理のための自動学習機構
- 意味の数学モデルによる高速な意味的連想処理方式
- オペレーティングシステム、データベースシステム、プログラミング言語の役割と接点
- 複数データベースを対象とする検索支援システムの構成
- 91-26 永続的プログラミング・システムAGNAの実現における並列性の抽出
- 5. 演繹データベース演算処理方式 (演繹データベース)
- 意味の数学モデルによる意味的連想処理方式と学習機構
- ストリーム指向型関係演算処理におけるバッファ資源割り当ての計算方式
- 関係演算のストリーム指向型並列処理における動的資源割当て方式
- 中立的仮想計算機モニタによる耐タンパーデバイスのアクセラレータの実装
- バイトコード変換によるActionScriptプログラムのマルチスレッド化
- キオスク端末のWebアクセス制限を対象にしたシングルサインオンシステムの運用と課題
- 意味の数学モデルとメタデータベースシステムへの応用(数値計算アルゴリズムの現状と展望II)
- 情報探索および知識発見のための意味的連想検索方式
- ホスト型仮想計算機におけるメモリ管理のアウトソーシングの提案
- ホスト型仮想計算機におけるメモリ管理のアウトソーシングの提案
- 関数型計算モデルのデータベース処理への適用 (関数型プログラミングとその応用)
- 特集「関数型プログラミングとその応用」の編集にあたって
- 関係演算のストリーム指向型並列処理における資源割り当て方式
- マルチメディア・データベースシステムの編集・統合系の設計と実装
- マルチメディア・データベースを対象としたシステム・アーキテクチャの検討
- 分散型Webブラウザの通信機能と協調動画視聴アプリケーション
- 分散型Webブラウザの通信機能と協調動画視聴アプリケーション
- 中立的VMMによる動画像を対象とした著作権保護
- 中立的VMMによる動画像を対象とした著作権保護
- 仮想計算機におけるソケットアウトソーシングを用いたIPv4/IPv6変換の実現と評価 (コンピューティングシステム Vol.5 No.3)
- 高度な利用者認証が利用可能なネットワークを対象とした柔軟なアクセス制御の一実装
- レイテンシの違いを利用したネットブート配信環境の局所的な切り替え手法(システム制御,インターネットと情報倫理教育,一般)
- レイテンシの違いを利用したネットブート配信環境の局所的な切り替え手法(システム制御,インターネットと情報倫理教育,一般)
- 認証をアウトソースするネットワークスイッチの機能設計(サービス管理,運用管理技術,セキュリティ管理,及び一般)
- 安全な家庭向けソーシャルルータの実現
- 安全な家庭向けソーシャルルータの実現
- ソーシャルネットワークを利用したSQLデータベースの相互利用
- ソーシャルネットワークを利用したSQLデータベースの相互利用
- ソーシャルルータを用いたネットニュースシステムの実現
- ソーシャルルータを用いたネットニュースシステムの実現
- ネットワーク構成変更を追跡可能とするネットワーク管理支援システム(システム運用と管理2,インターネットと情報倫理教育,一般)