著者

須田 礼仁

出版者

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

雑誌

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

巻号頁・発行日

vol.2007, no.59, pp.1-6, 2007-06-08

被引用文献数

1

---

Multi-master divisible load は著者らが提案してきたタスク再分散のためのモデルである.本稿の第1のテーマは,これまでに提案してきた手法の性能解析である.問題は 3 つのクラスに分けられ,それぞれタスク量 $T$ に対して最適解との性能比が $1 + O(\sqrt T)$ $1 + O(\log T/T)$ $1 + O(1/T)$ となることが示された.第2のテーマはこれまでに提案してきた手法で得られたスケジュールの改良である.通信時間の定数項や必須のアイドル時間を考慮し,各プロセッサがほぼ同時に計算を終了するようにスケジュールを改良した.その結果,近似解と最適解との差を 1/2 から 1/3 にすることができた.Multi-master divisible load is a model for task redistribution. This paper first discusses a performance analysis of our scheme. The problems are classified into three classes, and the relative performance against the optimum solution is $1 + O(\sqrt T)$, $1 + O(\log T/T)$, and $1 + O(1/T)$, respectively, where $T$ is the total task size. Second the schedules are improved, where the constant terms of the communication times and inevitable idle times are considered, and the completion times of the processors becomes nearly the same. The difference of the approximation and the optimum solutions is reduced into 1/2 or 1/3.

著者

小幡 元樹 前川 仁孝 若尾 真治 小貫 天 笠原 博徳

出版者

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

雑誌

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

巻号頁・発行日

vol.1997, no.75, pp.13-18, 1997-08-19

---

現在、超電導モータ等の電気機器の開発にあたっては、発生する電磁界の解析が必須となっている。この電磁界解析手法として従来、有限要素法(E)あるいは境界要素法(E)が広く用いられている。有限要素法は、一般的に非線形性を含む不均一な領域の解析に適しており、境界要素法は均一な無限領域の解析を得意とする。しかし電磁界解析においては、磁性体のような非線形領域と周りの空気領域のように無限に広がる領域を含むため、解析時間を短縮し、さらに精度向上を目指し、著者らはFEMとBEMの長所を組み合わせた有限要素・境界要素併用法を提案している。この併用法により、FEM,BEMのみを用いた場合と比べ、計算時間は大幅に短縮されるが、本手法を用いても、大規模問題に対しては依然として長時間の解析時間を要する。そこで、本論文ではこの解析時間を短するための並列処理手法を提案し、NEC Cenju?3上で手法の性能評価を行った結果について述べる。現在、超電導モータ等の電気機器の開発にあたっては、発生する電磁界の解析が必須となっている。この電磁界解析手法として従来、有限要素法(E)あるいは境界要素法(E)が広く用いられている。有限要素法は、一般的に非線形性を含む不均一な領域の解析に適しており、境界要素法は均一な無限領域の解析を得意とする。しかし電磁界解析においては、磁性体のような非線形領域と周りの空気領域のように無限に広がる領域を含むため、解析時間を短縮し、さらに精度向上を目指し、著者らはFEMとBEMの長所を組み合わせた有限要素・境界要素併用法を提案している。この併用法により、FEM,BEMのみを用いた場合と比べ、計算時間は大幅に短縮されるが、本手法を用いても、大規模問題に対しては依然として長時間の解析時間を要する。そこで、本論文ではこの解析時間を短するための並列処理手法を提案し、NEC Cenju?3上で手法の性能評価を行った結果について述べる。Recently, for development of electrical appliances like super conductive motors, analysis of a generated electro-magnetic field is required. As a method of the electro-magnetic field analysis, the Finite Element Method (FEM) and the Boundary Element Method (BEM) have been widely used. The FEM is suitable for analysis of infinitely extending fields. The electro-magnetic field to be analyzed for electrical appliances, however, includes non-linear and infinite subfields. Taking into consideration these factors, the authors have been proposing a hybrid FE and BE method to take full advantages of these two method. Though analysis time by the hybrid FE and BE method compared with the FEM or BEM is significantly reduced, high precision analysis for large scale needs a large analysis time. To reduce analysis time, this paper proposes parallel processing scheme for a distributed many multiprocessor and evaluate its performance on NEC Cenju-3.

著者

越本 浩央 金澤 正憲 岩下 武史

出版者

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

雑誌

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

巻号頁・発行日

vol.2005, no.19, pp.19-24, 2005-03-07

---

グリッドコンピューティングの基盤を支えるミドルフレームワークが充実し,ウェブサービスとの統合による応用面が注目されている.しかし仕様の複雑さと規模の大きさが開発と利用を困難にしている.本研究ではこの二つの問題を解決するために,RESTアーキテクチャに基づいたグリッドサービスの設計を提案し,モナドベースのRESTfulウェブサービスを構築する.RESTアーキテクチャはネットワーク上のエンドポイントのステートレス化を推し進める.またモナドはデータと計算と計算戦略を切り離すことで計算結果への参照透明性を提供する.ここではモナドを利用することでの開発の効率化とRESTfulなサービスの運用の利便性を示す.With preparedness for the Grid computing by the Grid middle frameworks, a research and development of the Grid integration as the web-service are remarkable. However it seems too complicate on developing and operating, dues to a complexity and a fleshiness of the specifications. In order to solve these two problems, we proposed a efficiency of designing the Grid-service in line with the REST architecture, and composed a web-service based on Monad. The REST architecture makes endpoints on the Net stateless. Monad makes programs be decomposed into data, functions and strategies, and provides transparency of calculus. We show an efficiency of Monad for developing and a convenience of a RESTful web-service for operating.