著者

西村 豪生 中田 秀基 松岡 聡

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.87, pp.73-78, 2006-07-31

被引用文献数

5

---

グリッド環境の不均質性を隠蔽するために,分散した資源上に仮想計算機と仮想ネットワークを用いて仮想クラスタを構築する手法が注目されている.仮想クラスタ構築のためには,必要な環境構成を備えた仮想計算機(VM) イメージを実計算資源に配布する必要がある.しかし,一般的にVM イメージのサイズは数100MBytes から数GBytes に及ぶため,その転送時間は無視できない.既存研究ではある程度高速な仮想クラスタ構築システムを提供しているものの,実行環境に制限がある.そこで我々は,ユーザが望む環境を備えたVM イメージを動的に高速に作成する仮想クラスタ構築システムを提案する.本システムでは利用頻度の高いパッケージ構成を含んだキャッシュイメージを自動的に生成する.また,事前に構築時間を見積もってキャッシュを用いることにより,構築に103 秒程度要していた仮想クラスタを,75 秒程度に短縮できることを確認し,高速化への指針を得た.Recently, a virtual cluster constructed by using a virtual machine and a virtual network attracts attention as the technique of hiding heterogeneous of the grid environment. It is necessary to distribute a VM image which has requested environment to the real computing resources for constructing proper virtual cluster. However, the transfer time of the VM image cannot be generally disregarded, since those sizes have several GBytes from 100MBytes. In an existing research, there is a limitation in the execution environment though a comparatively high-speed virtual cluster construction system is advocated. Then, we propose the virtual cluster construction system that makes the environment for which the user hopes at dynamically and high speed. This system automatically generates cache images that contain packages composition frequently used. Moreover, due to estimating the construction time beforehand and using cache, we confirmed the construction time was shortened from about 100 seconds at about 75 seconds, and obtained the indicator to speed-up.

著者

中田 秀基

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.50, no.11, pp.1062-1067, 2009-11-15

被引用文献数

3

著者

一杉 裕志 佐野 崇 中田 秀基 高橋 直人 竹内 泉

出版者

国立研究開発法人産業技術総合研究所

雑誌

基盤研究(C)

巻号頁・発行日

2022-04-01

---

本研究ではヒトのような合目的的な言語理解・発話計画を行う機構の基本原理を明らかにする。対話の目的は長期的な報酬期待値最大化であると仮定し、我々が開発した再帰的強化学習 RGoal を用いて、対話を行うための行動ルールを自律的に学習・実行する知的エージェントを実装する。さらに、エージェントの脳内のワーキングメモリの機構や、知識獲得を促進させるためにエージェントの脳・身体に備わる様々な機構を実装し、性能との関係を明らかにする。

著者

Jeremy Howard Sylvain Gugger著 中田秀基訳

出版者

オーム社 (発売)

巻号頁・発行日

2021

著者

小野 功 水口 尚亮 中島 直敏 小野 典彦 中田 秀基 松岡 聡 関口 智嗣 楯 真一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌コンピューティングシステム(ACS) (ISSN:18827829)

巻号頁・発行日

vol.46, no.12, pp.396-406, 2005-08-15

被引用文献数

3

---

本論文では,Ono らが提案したNMR 蛋白質立体構造決定のための遺伝アルゴリズム(GA)を,複数のWAN 上のPC クラスタ群から構成されるグリッド上で並列化したシステムを提案し,提案システムの性能評価を行った結果を報告する.提案システムは,マスタ,サブマスタ,ワーカから構成される階層的なマスタ・ワーカ方式を用いて並列化されている.マスタと各PC クラスタ間の通信はセキュアなGridRPC ミドルウェアNinf-G を用いて,また,PC クラスタ内の通信は高速なGridRPCミドルウェアNinf-1 を用いて実現されている.さらに,提案システムでは,Ninf-G によるインターネット上の通信遅延を隠蔽するため,スライド転送手法を導入している.5 サイト/1 196CPU から構成されるグリッドテストベッドで,78 残基からなる蛋白質の立体構造決定問題を用いて,提案システムの性能評価を行った結果,高い並列化効率を示すことが確認された.In this paper, we parallelize the genetic algorithm (GA) for NMR protein three-dimensional structure determination, which has been proposed by Ono et al., on a grid that consists of multiple PC clusters on the WAN and report some results on the performance evaluation of the proposed system. The proposed system is parallelized with the hierarchical master-worker paradigm and consists of a master, submasters and workers. The communication between the master and each PC cluster is realized with Ninf-G, which is a secure GridRPC middleware, and that in each PC cluster is implemented by using Ninf-1, which is a fast GridRPC middleware. In the proposed system, we employ the slide transfer technique in order to hide the latency of communication on the Internet by using Ninf-G. The experimental results on the grid testbed consisting of 5 sites/1,196 CPUs showed that the proposed system effectively utilized computing resources on the grid testbed when it was applied to a problem of determining the three-dimensional structure of a 78-residue protein.

著者

竹房 あつ子 小川 宏高 松岡 聡 中田 秀基 高木 浩光 佐藤三久 関口 智嗣 長嶋 雲兵

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.6, pp.1827-1838, 1998-06-15

参考文献数

14

---

広域ネットワークの整備につれ,高性能広域分散計算を実現する試みが我々のNinfを含めていくつか行われている.しかしこのような広域計算システムの,特にWANにおいて複数のクライアントが複数のサイトに分散している状況下での性能特性に関する議論は十分になされていない.本稿では,Ninfおよび類似のシステムの実現可能性を調査するため,LAN/WAN環境でLinpack/EPベンチマークを実施し,次のような結果を得た.1)十分なバンド幅があれば,Ninfを用いた方がLocal実行するより高速になる.2)既存の高性能計算機は性能や耐久性の点で広域計算システムの運用に十分なプラットフォームである.3)ベクトル並列計算機(Cray J90)では,高性能並列ライブラリが有効利用できる,すなわち既存の高性能ライブラリの再利用性がある.4)計算主体の計算(EP)では現状の広域計算システムで十分に運用できる.5)通信主体の計算(Linpack)では,LAN環境ではサーバの稼働率が性能を支配し,WAN環境では通信性能と設置条件によって性能に与える影響に一定の傾向がある.Rapid increase in speed and availability of network of supercomputers is making high-performance global computing possible,including our Ninf system.However,critical issues regarding system performance characteristics in global computing have been little investigated,especially under multi-client,multi-site WAN settings.In order to investigate the feasibility of Ninf and similar systems,we conducted benchmarks under various LAN and WAN environments,and observed the following results:1)Given sufficient communication bandwidth,Ninf performance quickly overtakes client local performance,2)current supercomputers are sufficient platforms for supporting Ninf and similar systems in terms of performance and OS fault resiliency,3)for a vector-parallel machine (Cray J90),employing optimized dataparallel library is a better choice compared to conventional task-parallel execution employed for non-numerical data servers,4)computationally intensive tasks such as EP can readily be supported under the current Ninf infrastructure,and 5)for communication-intensive applications such as Linpack,server CPU utilization dominates LAN performance,while communication bandwidth dominates WAN performance,and furthermore,aggregate bandwidth could be sustained for multiple clients located at different Internet sites;as a result,distribution of multiple tasks to computing servers on different networks would be essential for achieving higher client-observed performance.

著者

高木 浩光 松岡 聡 中田 秀基 関口 智嗣 佐藤三久 長嶋 雲兵

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.40, no.5, pp.2203-2214, 1999-05-15

参考文献数

23

被引用文献数

1

---

地球規模の広域分散計算システムを魅力的なものとするためには 不特定の者に対して システムの利用だけでなく応用プログラムの作成をも解放する必要があると考える. その実現のためには 安全性を保証しながら任意のプログラムを実行できる仕組みが必要である. そこで Javaのセキュリテイ機構を活用してこれを実現した 大域的並列計算環境「Ninflet」を提案する. これを用いることで 任意の計算を他人が所有する計算機上でさせることが可能となる. このシステムは 夜間利用されていない計算機を地球の裏側の昼間の地域に貸し出すといった 地球規模の共同利用メタコンピュータシステムを実現するためや また ワークステーションクラスタ上に並列処理環境を構築するためにも利用することのできるものである. 本論文では Ninfletシステムのアーキテクチャを提案するとともに 並列処理環境として利用する場合の予備的な性能評価を行う.To make global-wide distributed computing system attractive, the system should be open to an arbitrary individual not only for its usage but also for construction of wide variety of application programs. For this purpose, the system must supply a secure environment for safely executing arbitrary programs. Our proposed global computing environment "Ninflet" fulfills such a requirement by exploiting the security mechanism of the Java language, allowing computation to occur on machines not owned or administered by the individual invoking the computation. Ninflet realizes a globally-shared metacomputer which would allow "lending" of computing cycles of machines which would be otherwise unused at nights to the other side of the globe, or to simply build a parallel execution environment on a heterogeneous sets of workstation clusters. We present the system architecture of Ninflet and a preliminary performance evaluation when used as a parallel execution environment.

著者

中田 秀基 高木 浩光 松岡 聡 長嶋 雲兵 佐藤 三久 関口 智嗣

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告. HPC,[ハイパフォーマンスコンピューティング]

巻号頁・発行日

vol.65, pp.9-14, 1997-03-06

参考文献数

5

---

ローカルなネットワーク上でのメッセージバッシングライブラリを用いた分散並列計算はすでに広く行なわれている。しかし、ネットワークの高速化によって現実的になりつつある広域ネットワーク上での分散並列計算については、ソフトウェアの枠組が未だ十分に整備されていない。我々は、広域分散並列計算に適した分散計算の枠組として「Ninf」を提案している。Ninfは広域分散環境でのマクロデータフローによる並列実行を支援するシステムで、広域での動的負荷分散とスケジューリングを特徴とする。メッセージパッシングライブラリを用いた手法に比較して(1)広域ネットワークに適した通信パターンを用いる、(2)ユーザにとってプログラミングが容易でかつ再利用性が高い、(3)既存のライブラリの再利用が容易、(4)ネットワーク上の食源の利用が可能、といった特長をもっている。

著者

中田 秀基 高木 浩光 松岡 聡 長嶋 雲兵 佐藤三久 関口 智嗣

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.6, pp.1818-1826, 1998-06-15

参考文献数

7

被引用文献数

4

---

ローカルなネットワーク上でのメッセージパッシングライブラリを用いた分散並列計算はすでに広く行われている.しかし,ネットワークの高速化によって現実的になりつつある広域ネットワーク上での分散並列計算については,ソフトウェアの枠組みがいまだ十分に整備されていない,我々は,広域分散並列計算に適した分散計算の枠組みとして「Ninf」を提案している.Ninfは広域分散環境でのマクロデータフローによる並列実行を支援するシステムで,広域での動的負荷分散とスケジューリングを特徴とする.メッセージパッシングライブラリを用いた手法と比較して,(1)広域ネットワークに適した通信パターンを用いる,(2)ユーザにとってプログラミングが容易でかつ再利用性が高い,(3)既存のライブラリの再利用が容易,(4)ネットワーク上の資源の利用が可能,といった特長を持つ.Distributed computing using message passing libraries in a LAN(Local Area Network) environment is already accepted as an effective supercomputing methodology.On the other hand,although distributed computing in WAN(Wide Area Network) environment is becoming practical due to recent development of high-speed network facilities,software framework for supercomputing in WAN is yet to be established.We propose 'Ninf',a distributed computing framework for globally distributed computing environment.Ninf enables parallel computing in WAN based on the macro dataflow model,and facilitates automatic dynamic load distribution and scheduling.Ninf has the following advantages over using existing message passing libraries in WAN supercomputing:(1) communication protocol suited for globally distributed environment,(2) ease of programming (3) reuse of existing libraries,(4) integration with existing data resources on the Internet.

著者

武宮 博 田中 良夫 中田 秀基 関口 智嗣

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌コンピューティングシステム(ACS) (ISSN:18827829)

巻号頁・発行日

vol.45, no.11, pp.144-159, 2004-10-15

参考文献数

39

被引用文献数

7

---

Grid プログラミングモデルの1 つであるGridRPCの参照実装としてNinf-G2の開発を行い,性能を評価した.広域に分散した複数台のクラスタから構成される大規模Grid 環境上でアプリケーションを効率良く実行することを目的とするNinf-G2は,関数ハンドル同時生成機能やリモートオブジェクトを実装することで,遠隔手続き呼び出しにともなう起動コストや通信コストの低減を図るとともに,ハートビート機能や関数ハンドル作成タイムアウト機能,サーバ属性の個別設定機能を提供することで,非均質,不安定で動的に変化するGrid環境への対応を図っている.典型的なタスク並列アプリケーションである気象シミュレーションプログラムを対象に,6台のクラスタから構成されるGridテストベッド上でNinf-G2の性能評価を行った.その結果,個々のタスクの実行時間が十数秒から数十秒程度の比較的粒度の小さいシミュレーションであっても,200台以上のプロセッサを用いて効率的に実行可能であることが分かった.A high performance GridRPC system called Ninf-G2 has been developed and its performance was evaluated. Ninf-G2 aims to enable applications to run efficiently on a large scale Grid environment which consists of clusters widely distributed over a network. It tries to reduce costs for start-up and communication by simultaneous function handles creation function and remote object mechanism. In addition, it tries to cope with heterogeneous, unstable, and dynamically varying grid environment by heart-beat monitoring function, timeout mechanism in creating function handles, and methods to specify server-dependent attributes. Using 6 distributed clusters, performance of Ninf-G2 was evaluated by running an atmospheric simulation program which is a typical task parallel application. Good performance was attained on a grid environment with more than 200 processors even in the case of applications having many small grained tasks.

著者

小川 宏高 中田 秀基 工藤 知宏

出版者

一般社団法人情報処理学会

雑誌

研究報告ハイパフォーマンスコンピューティング(HPC)

巻号頁・発行日

vol.2013, no.15, pp.1-6, 2013-05-22

---

我々は,オンライン機械学習向け分散処理フレームワーク Jubatus を基盤として用いた,大量センサデータに対するリアルタイムかつ複雑な解析を実現する処理エンジンの構築を目指している.特にさまざまな応用分野へのシステムの適用を想定した場合,多種多様なリアルタイムデータを処理対象として取り扱えることが重要である.そのなかでも映像や音声に代表されるメディアデータは,汎用性が高く,実世界へのセンサー装置の浸透が顕著に進んでおり,内包している情報量の多さから高い利用価値が期待される.本稿では,Jubatus を基盤として実際に多数の動画像を対象としたリアルタイム異常値検出を行うシステムを構築し,その構成概要を示した.また,性能特性の調査を行い,その結果を示した.その結果,学習データに基づいた異常値検知はリアルタイムに実現できたが,学習フェーズは学習データの増加とともにリアルタイムに処理することが困難になった.レスポンス時間についてより詳細な調査を行い,LSH から取得した擬似近傍点の個数が多い場合に著しい性能劣化が見られることが判明した.We aim to build a real-time and complex data analisys engine for large-scale sensor data, based on a distributed online machine-learing framework, Jubatus. In order to adapt this engine to various application areas, it is crucial that we can handle a wide variety of real-time data. Especially, multimedia data, including video and audio, are general-purpose and feature rich, and their sensors have already been penerated into the real world deeply and widely. Hence, we expect that they are quite valuable for various applications. In this paper, we realize an actual system that provides real-time anomaly detection for multiple video streams and describe the overview of our system. And, we also investigate the performance characteristics of the system. As a result, anomaly dectection based on learnt video frames can be performed at real-time, but learning phase can hardly be processed at real-time according to the growth of learnt video frames. We conduct more detailed investigation into the response time of the system, and clarify that peformance degradation is observed mostly when the amount of pseudo-neighbors extracted from LSH is relatively large.

著者

竹房あつ子 中田秀基 池上努 田中良夫

出版者

一般社団法人情報処理学会

雑誌

研究報告ハイパフォーマンスコンピューティング(HPC)

巻号頁・発行日

vol.2013, no.20, pp.1-6, 2013-07-24

---

階層型タスク並列処理は,タスクの再実行や冗長実行により耐障害性を備えたプログラムが設計できるため,ポストペタスケール高性能計算における有望なプログラミングモデルの 1 つと考えられている.我々は,耐障害性を備えたアプリケーションプログラムの開発を支援にする耐障害アプリケーションフレームワーク Falanx を提案している.このようなアプリケーションフレームワークは,計算に必要となるデータを障害から保全するデータストア機構と計算ノードの健全性を監視しつつ適切に計算を実行する資源管理機構からなる.これらを,ポストペタスケール計算機環境においてスケーラブルでかつ,それら自身が耐故障性を持つように設計・実装する必要がある.本研究では,耐障害アプリケーションフレームワークのポストペタスケール計算機環境での性能特性を検証して技術的課題を明らかにすることを目的とし,試験実装となるパーシステントストレージを利用した高可用分散協調スケジューラを設計・開発する.本スケジューラは既に実装を進めている資源管理機構と新たに追加したデータストア機構で構成され,Apache ZooKeeper と Apache Cassandra を用いて実装することで耐障害性を実現する.本スケジューラを用いた予備実験から,処理中に計算ノードが落ちてしまった場合も,自動的にタスクが再実行されアプリケーションプログラムが継続実行できることを確認した.

著者

中田 秀基 井上 辰彦 工藤 智宏

雑誌

情報処理学会論文誌プログラミング(PRO) (ISSN:18827802)

巻号頁・発行日

vol.4, no.3, pp.94-94, 2011-06-29

---

Sawzallは,Google が 2006 年に発表した大容量データの並列バッチ処理に適した言語である.Sawzall の計算モデルは MapReduce 型の分散演算であるが,リダクション操作を組み込みの Aggregator に限定することで,エンドユーザによる容易な記述を可能にしている.我々は現在開発中の並列データ処理機構上の言語処理系を開発するための 1 ステップとして,Scala 言語による Sawzall 言語のサブセット処理系を実装した.文法やセマンティクスに関しては明確な定義がなかったため,2006 年の論文をベースに推測した.その結果,最近公開された Sawzall 処理系とは機能的に若干の相違がある.構文解析にScala言語の Parser Combinator を用いることで,処理系の記述量が削減できた.現在の実行対象処理系は Hadoop である. Hadoop の Mapper 上で言語インタプリタを動作させ,Reducer 上では我々の提供する Aggregater を動作させる.Scala は Java VM 上で動作することから,Java で記述される Hadoop 上での実行は容易である.本発表では,本処理系の実装について詳しく述べる.さらに,Hadoop で直接記述した場合と,プログラム量および実行速度の点で比較を行う.比較の結果,プログラム量は大幅に小さくなる一方,実行速度の面でも一定のオーバヘッドがあることが確認された.Sawzall is a script language designed for batch processing of large amount of data, which is introduced by Google in 2006. The processing model of Sawzall is the MapReduce. Sawzall allows programmers only to program 'mappers' to ease the burden. Sawzall provides a set of 'built-in aggregaters', from which programmer choose mapping function. We are developing distributed data processing system for large scaled data. As a part of the project, we have iplemented an interpreter for Sawzall subset in Scala language. We employed paser combinator for lexical parsing. Currently, the system is running on Hadoop. In the paper, we provide detailed implementation of the system. We also evaluated the system with naked Hadoop in terms of program size and execution speed. We confirmed that, with Sawzall, program size is much smaller, while there are certain overhead in terms of execution speed.

著者

広渕 崇宏 中田 秀基 伊藤 智 関口 智嗣

出版者

情報処理学会

雑誌

情報処理学会論文誌コンピューティングシステム(ACS) (ISSN:18827829)

巻号頁・発行日

vol.3, no.3, pp.248-262, 2010-09-17

被引用文献数

3

---

ポストコピー型の仮想マシン再配置機構は仮想マシンの実行ホストを素早く切り替えられるため,データセンタの運用効率を向上させるうえで有用な技術であると考えられる.しかしながら,今日一般的に利用できるまでには至っていない.先行研究におけるポストコピー型再配置機構は,既存の仮想マシンモニタ(VMM)への変更が大きく,ゲストOSの改変も必要になる点に問題がある.そこで我々は,既存VMMのへ拡張が単純でゲストOSの改変も不要な,新たなポストコピー型ライブマイグレーション機構を提案する.メモリアクセスのトラップ処理とメモリページのコピー処理をVMMの外部で実装することで,VMMへの変更量を抑えながらポストコピー型再配置を実現する.再配置性能を検証するため,SPECweb2005を用いて評価実験を行った.負荷の高いウェブサーバを実行するVMであっても,1秒以内に実行ホストを切り替えることができた.実行ホスト切替え後の性能低下は限定的であった.プレコピー型再配置に比べて,VMのすべての状態を移動する時間も短縮できた.Post-copy-based VM migration is considered a promising technology for next-generation datacenters; memory pages are transferred after a VM restarts at a destination host, thereby minimizing the time of switching the execution host. Post-copy-based migration mechanisms, however, have not yet been available in industry. Prototype implementations in prior work need major modifications to existing virtual machine monitors (VMMs), and also require special software support in guest operating systems. In this paper, we propose a simple and plain implementation of post-copy-based migration, which is implemented as a lightweight extension to KVM. It supports any guest operating systems without their modifications. The RAM of a migrated VM is mapped to a special character device, which transparently transfers memory pages on demand. Experiments were conducted by using the SPECweb2005 benchmark. A running VM with heavily-loaded web servers was successfully relocated to a destination within one second. Temporal performance degradation after relocation was alleviated by pre-caching memory pages. In addition, for memory intensive workloads, our migration mechanism moved all the states of a VM faster than a pre-copy-based migration mechanism.

著者

中田 秀基 竹房 あつ子 大久保 克彦 岸本 誠 工藤 知宏 田中 良夫 関口 智嗣

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.20, pp.217-222, 2006-02-27

被引用文献数

2

---

グリッド上で複数の資源を同時に確保(コアロケーション)するには,各サイトにおける事前予約が不可欠である.現在計算資源の多くでは,プライオリティと First Come First Servedを組み合わせたスケジューリングポリシが用いられているが,このスケジューリングポリシと事前予約をどのように組み合わせるべきかに関しては,明らかになっていない.われわれは,この問題を検討する研究環境を整備することを目的とし,1) OpenPBSの亜種であるTORQUEのスケジューラモジュールを記述するためのAPIを整備し,2)これを用いて事前予約機能を持つスケジューラモジュールを実装した.さらにWSRFを用いた外部インターフェイスを実装し,Globus Toolkit Ver.4のGRAMと連動したグリッド環境での予約と実行を実現した.While advance reservation is an essential capability for co-allocating several resources on Grid environments, it is not obvious how it can be combined with priority-based First Come First Served scheduling, that is widely used as local scheduling policy today. To investigate this problem, we 1) developped Java API to implement scheduling modules for TORQUE, a variant of OpenPBS, 2) implemented a scheduler module that have advance reservation capability with the API. We also provide an external interface for the reservation capability based one WSRF. Using with job submission module from Globus toolkit 4, users can make reservation for resources and submit jobs over Grid.

著者

中田 秀基 竹房 あつ子 広渕 崇宏 伊藤 智 関口 智嗣

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. CPSY, コンピュータシステム (ISSN:09135685)

巻号頁・発行日

vol.110, no.167, pp.55-60, 2010-07-28

参考文献数

8

被引用文献数

2

---

データセンターにおける消費電力低減手法の一つとして、低負荷時には仮想計算機群を少数の物理計算機に集中することで、他の物理計算機を低消費電力状態でスタンバイさせておく方法が考えられる。仮想計算機の負荷が上昇した際には、物理計算機をレジュームし、そこに仮想計算機を高速にマイグレーションすることで、仮想計算機のユーザのユーザ体験を損なわずに、消費電力を低減することができる。この方法を実現するには、負荷に応じて仮想計算機の配置を決定(仮想計算機パッキング)する手法が必要である。本稿では、仮想計算機パッキング問題に対して、いくつかの方法でアプローチし、そのパッキングの質と速度に対する評価を行った。具体的には、遺伝的アルゴリズム、0-1整数計画法を用い、グリーディなアルゴリズムであるFFD法と比較した。0-1整数計画法のソルバとしてはオープンソースのGLPKを用いた。評価の結果、以下を確認した。1)遺伝的アルゴリズムおよび0-1整数計画法は最適化に時間がかかり、リアルタイム性が要求される仮想計算機パッキング問題には必ずしもそぐわない。2)FFD法は、使用ノード数の最小化には効果があるが、マイグレーション数が制御できない。3)遺伝的アルゴリズムを、FFD法で導出した解の改良に用いることができる。

著者

中田 秀基 草野 貴之 松岡 聡 佐藤三久 関口 智嗣

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)

巻号頁・発行日

vol.1996, no.22, pp.77-82, 1996-03-04

被引用文献数

3

---

ネットワーク数値情報ライブラリNinf(etwork based Infomation library for High Performance Computin)は、高速なネットワークを前提として、主に数値演算の分野において、計算自体を多くのユーザに提供することを目指したシステムである。本稿では、Ninfシステムを構築する要素の一つであるメタサーバに関して、そのアーキテクチャを示し、簡単な性能予備評価を示す。メタサーバは、サーバとクライアントの間にたちサーバの場所をクライアントに対して隠蔽する役割を果たす。また、メタサーバを用いることにより、簡単な分散並列計算が可能になる。To establish a framework of information sharing in the numerical computation area, we have proposed the Ninf, Network based information library for high performance computing. In this paper, we show a Meta Server architecture, which is a component of the Ninf system. Meta Server stand between the Server and the Client and hides the Server from the Client. It also enables easy distributed concurrent computation.