JP5170408B2 - 自動分散化システム及び自動分散化方法 - Google Patents
自動分散化システム及び自動分散化方法 Download PDFInfo
- Publication number
- JP5170408B2 JP5170408B2 JP2008093729A JP2008093729A JP5170408B2 JP 5170408 B2 JP5170408 B2 JP 5170408B2 JP 2008093729 A JP2008093729 A JP 2008093729A JP 2008093729 A JP2008093729 A JP 2008093729A JP 5170408 B2 JP5170408 B2 JP 5170408B2
- Authority
- JP
- Japan
- Prior art keywords
- functional modules
- weighted graph
- automatic
- graph
- functional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Stored Programmes (AREA)
Description
14 ネットワーク
26 自動分散化システム
28,60 テーブル
Claims (10)
- 複数の機能モジュールを含むプログラムを解析し、機能モジュール間の参照関係及びプログラム実行時における機能モジュール間の呼び出し回数を取得するプログラム解析手段と、
前記機能モジュール間の参照関係及び前記機能モジュール間の呼び出し回数に基づいて、重み付きグラフを作成するグラフ作成手段と、
配置設定の制約として、前記複数の機能モジュールの各々と、前記各機能モジュールを実行するホスト種別とを対応付けるデータを与えられ、前記配置設定の制約に従って、前記重み付きグラフの最小カットを計算する最小カット計算手段と、
前記最小カットに基づいて、前記複数の機能モジュールを自動的に分散化する分散システム生成手段と
を具備する
自動分散化システム。 - 前記各機能モジュールはそれぞれ、1つの機能モジュールにつき少なくとも1つの機能を持ち、
前記機能モジュール間の参照関係は、前記各機能モジュールの機能の呼び出しの関係を表し、
前記グラフ作成手段は、前記重み付きグラフのノードを前記各機能モジュールとし、前記重み付きグラフのエッジを前記機能モジュール間の参照関係として、前記重み付きグラフの作成を行う
請求項1に記載の自動分散化システム。 - 前記グラフ作成手段は、前記重み付きグラフの重みを、前記機能モジュール間の呼び出し回数と前記各機能モジュールを呼び出す時の引数のデータ量との少なくとも一方に比例するコストに基づいて計算し、前記重み付きグラフの作成を行う
請求項2に記載の自動分散化システム。 - 前記グラフ作成手段は、α及びβを任意に設定可能な定数とし、前記コストを、〔コスト〕=Σα〔機能モジュール間の呼び出し回数〕×β〔呼び出し時の引数のデータ量〕の数式によって計算する
請求項3に記載の自動分散化システム。 - 前記最小カット計算手段は、前記最小カットに基づく部分グラフを作成し、前記部分グラフを作成する際、前記配置設定の制約として同一ホストに配置しないと指定された機能モジュールを、同じ部分グラフに存在させることなく、異なるホストに配置し、
前記分散システム生成手段は、前記部分グラフに基づいて、前記プログラムを分散システムに変換して出力する
請求項1乃至4のいずれかに記載の自動分散化システム。 - 複数の機能モジュールを含むプログラムを解析し、機能モジュール間の参照関係及びプログラム実行時における機能モジュール間の呼び出し回数を取得することと、
前記機能モジュール間の参照関係及び前記機能モジュール間の呼び出し回数に基づいて、重み付きグラフを作成することと、
配置設定の制約として、前記複数の機能モジュールの各々と、前記各機能モジュールを実行するホスト種別とを対応付けるデータを与えられ、前記配置設定の制約に従って、前記重み付きグラフの最小カットを計算することと、
前記最小カットに基づいて、前記複数の機能モジュールを自動的に分散化することと
を含む
自動分散化方法。 - 前記各機能モジュールはそれぞれ、1つの機能モジュールにつき少なくとも1つの機能を持ち、
前記機能モジュール間の参照関係は、前記各機能モジュールの機能の呼び出しの関係を表し、
前記重み付きグラフの作成を行う際、前記重み付きグラフのノードを前記各機能モジュールとし、前記重み付きグラフのエッジを前記機能モジュール間の参照関係として、前記重み付きグラフの作成を行うこと
を更に含む
請求項6に記載の自動分散化方法。 - 前記重み付きグラフの作成を行う際、前記機能モジュール間の呼び出し回数と前記各機能モジュールを呼び出す時の引数のデータ量との少なくとも一方とに比例するコストに基づいて、前記重み付きグラフの重みを計算し、前記重み付きグラフの作成を行うこと
を更に含む
請求項7に記載の自動分散化方法。 - 前記重み付きグラフの作成を行う際、α及びβを任意に設定可能な定数とし、前記コストを、〔コスト〕=Σα〔機能モジュール間の呼び出し回数〕×β〔呼び出し時の引数のデータ量〕の数式によって計算すること
を更に含む
請求項8に記載の自動分散化方法。 - 前記最小カットを計算する際、前記最小カットに基づく部分グラフを作成することと、
前記部分グラフを作成する際、前記配置設定の制約として同一ホストに配置しないと指定された機能モジュールを、同じ部分グラフに存在させることなく、異なるホストに配置することと、
前記複数の機能モジュールを自動的に分散化する際、前記部分グラフに基づいて、前記プログラムを分散システムに変換して出力することと
を更に含む
請求項6乃至9のいずれかに記載の自動分散化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008093729A JP5170408B2 (ja) | 2008-03-31 | 2008-03-31 | 自動分散化システム及び自動分散化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008093729A JP5170408B2 (ja) | 2008-03-31 | 2008-03-31 | 自動分散化システム及び自動分散化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009245362A JP2009245362A (ja) | 2009-10-22 |
JP5170408B2 true JP5170408B2 (ja) | 2013-03-27 |
Family
ID=41307136
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008093729A Expired - Fee Related JP5170408B2 (ja) | 2008-03-31 | 2008-03-31 | 自動分散化システム及び自動分散化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5170408B2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011141703A (ja) * | 2010-01-06 | 2011-07-21 | Renesas Electronics Corp | 資源配置システム、資源配置方法、及び資源配置用プログラム |
JP5580754B2 (ja) * | 2011-02-08 | 2014-08-27 | 株式会社日立ソリューションズ | 排他制御装置および排他制御方法 |
WO2013031998A1 (ja) * | 2011-09-02 | 2013-03-07 | 日本電気株式会社 | 設計支援装置、設計支援方法、及び、プログラム |
JP5899946B2 (ja) * | 2012-01-17 | 2016-04-06 | 富士通株式会社 | 分割装置、分割方法、および分割プログラム |
JP5900599B2 (ja) * | 2012-02-20 | 2016-04-06 | 富士通株式会社 | 電子計算機システム及び仮想マシン配置方法 |
WO2014087496A1 (ja) * | 2012-12-05 | 2014-06-12 | 株式会社日立製作所 | グラフ処理方法、および情報処理システム |
US9398087B1 (en) * | 2015-11-29 | 2016-07-19 | International Business Machines Corporation | Secure deployment of an application across deployment locations |
JP6917732B2 (ja) * | 2017-03-01 | 2021-08-11 | 株式会社日立製作所 | プログラム導入支援システム、プログラム導入支援方法、及びプログラム導入支援プログラム |
GB2581057A (en) | 2017-11-21 | 2020-08-05 | Mitsubishi Electric Corp | Source-code dividing device, source-code analyzing device, source-code dividing method, and source-code dividing program |
JP6839673B2 (ja) * | 2018-02-16 | 2021-03-10 | 日本電信電話株式会社 | アプリケーション分割装置、方法およびプログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05134857A (ja) * | 1991-04-25 | 1993-06-01 | Hitachi Ltd | 複数計算機にまたがるプログラムの自動生成方式 |
JPH05233575A (ja) * | 1992-02-19 | 1993-09-10 | Fujitsu Ltd | プロセス間通信遅延削減方式 |
JPH0675786A (ja) * | 1992-08-26 | 1994-03-18 | Hitachi Ltd | タスクスケジュリング方法 |
JP3658061B2 (ja) * | 1995-12-20 | 2005-06-08 | 株式会社日立製作所 | Faシステムの制御装置と方法、制御プログラム生成方法 |
FR2819601B1 (fr) * | 2001-01-16 | 2003-07-18 | Canon Kk | Procede et dispositif de partition de programme informatique |
JP2003132039A (ja) * | 2001-10-22 | 2003-05-09 | Nippon Telegr & Teleph Corp <Ntt> | シナリオ分割方式 |
JP2005285110A (ja) * | 2004-03-05 | 2005-10-13 | Seiko Epson Corp | 機能分散配置システム、ネットワークデバイスおよびデバイス用プログラム、並びに機能分散配置方法 |
JP2007199869A (ja) * | 2006-01-24 | 2007-08-09 | Univ Nagoya | デバイス連携機構の自動分散化プログラム、装置およびデバイス連携機構 |
-
2008
- 2008-03-31 JP JP2008093729A patent/JP5170408B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009245362A (ja) | 2009-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5170408B2 (ja) | 自動分散化システム及び自動分散化方法 | |
JP4931978B2 (ja) | 並列化処理方法、システム、及びプログラム | |
Borgdorff et al. | Distributed multiscale computing with MUSCLE 2, the multiscale coupling library and environment | |
Chan et al. | Modeling and testing of cloud applications | |
Leupers et al. | MPSoC programming using the MAPS compiler | |
WO2009085118A2 (en) | System and method for architecture-adaptable automatic parallelization of computing code | |
JP2007179165A (ja) | Uml設計モデルから、確率的な性能評価モデルを導出するコンピュータ・プログラムおよび確率的な性能評価モデルを導出する方法 | |
JP2009238230A (ja) | コンポーネント基盤環境下で拡張されたメタデータを利用したソフトウェア開発方法及びその開発システム | |
Wang et al. | Colored petri net model with automatic parallelization on real-time multicore architectures | |
US20120192168A1 (en) | Compiler device | |
KR101822093B1 (ko) | 클라우드 시스템 구축 장치 및 방법 | |
Davydova et al. | Mining hybrid UML models from event logs of SOA systems | |
Menard et al. | Mocasin—rapid prototyping of rapid prototyping tools: A framework for exploring new approaches in mapping software to heterogeneous multi-cores | |
Stankovic et al. | Visual programming for message-passing systems | |
Manolakos et al. | Distributed Matlab based signal and image processing using JavaPorts | |
JP2009009207A (ja) | Soaアーキテクチャのシステム設計支援方法およびsoaアーキテクチャのシステム設計支援装置 | |
Masud et al. | Automatic inference of task parallelism in task-graph-based actor models | |
Lambert | PMSC for performance evaluation | |
Bobda et al. | MeXT: A flow for multiprocessor exploration | |
Redell | Response time analysis for implementation of distributed control systems | |
Nurmela et al. | Qualitative evaluation of dependency graph representativeness | |
Dangelmayr et al. | Aspect‐oriented component assembly—a case study in parallel software design | |
JP2009169862A (ja) | プログラム変換装置、方法、プログラムおよび記録媒体 | |
Goswami et al. | Fast slicing of concurrent programs | |
Menard et al. | Mocasin—Rapid Prototyping of Rapid Prototyping Tools |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110210 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120822 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120829 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121023 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5170408 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |