JP5172009B2 - 実行順序決定装置 - Google Patents
実行順序決定装置 Download PDFInfo
- Publication number
- JP5172009B2 JP5172009B2 JP2011506869A JP2011506869A JP5172009B2 JP 5172009 B2 JP5172009 B2 JP 5172009B2 JP 2011506869 A JP2011506869 A JP 2011506869A JP 2011506869 A JP2011506869 A JP 2011506869A JP 5172009 B2 JP5172009 B2 JP 5172009B2
- Authority
- JP
- Japan
- Prior art keywords
- execution order
- dependency
- processing module
- unit
- processing
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Stored Programmes (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
一般に、入出力依存関係が閉路を持つ複数の処理モジュールに対して実行順序を決定するような場合、一部の処理モジュールに関しては、前の周期で決定した出力を入力として処理を行わざるを得ない。一方で、入出力依存関係を無視して実行順序を定めた場合、次のような問題が生じる。
図1はこの発明の実施の形態1であるの実行順序決定装置の構成を示すブロック図である。同図に示すように、実施の形態1の実行順序決定装置は、処理モジュール記憶ユニット11、依存関係抽出ユニット12、実行順序割当ユニット13及び実行順序記録ユニット18から構成される。
図9はこの発明の実施の形態2であるの実行順序決定装置の構成を示すブロック図である。同図に示すように、実施の形態2の実行順序決定装置は、処理モジュール記憶ユニット11、依存関係抽出ユニット12、実行順序割当ユニット23及び実行順序記録ユニット18から構成される。
図16はこの発明の実施の形態3であるの実行順序決定装置の構成を示すブロック図である。同図に示すように、実施の形態3の実行順序決定装置は、処理モジュール記憶ユニット11、依存関係抽出ユニット12、実行順序割当ユニット33及び実行順序記録ユニット18から構成される。
図18はこの発明の実施の形態4であるの実行順序決定装置の構成を示すブロック図である。同図に示すように、実施の形態4の実行順序決定装置は、処理モジュール記憶ユニット11、依存関係抽出ユニット12、実行順序割当ユニット43及び実行順序記録ユニット18から構成される。
なお、実施の形態1〜実施の形態4で述べた実行順序決定装置は、例えば、主記憶装置、演算装置、入力装置、二次記憶装置及び出力装置等から構成され、これらの装置が例えば共通バスを介して共通に接続されるような構成のコンピュータ装置により実現することができる。
Claims (5)
- 各々がデータ入力及びデータ出力のうち少なくとも一方の機能を有する複数の処理モジュールに対し、前記複数の処理モジュールの実行順序を決定する実行順序決定装置であって、
前記複数の処理モジュールの内容を規定した処理モジュール群データを記憶する処理モジュール記憶ユニットと、
前記処理モジュール群データから、前記複数の処理モジュール間の入出力依存関係を抽出する入出力依存関係抽出ユニットと、
実行順序を決定する処理の対象となる処理モジュール群に対して、
前記複数の処理モジュール間の入出力依存関係から、前記処理モジュール群に含まれる処理モジュールそれぞれについて、前記処理モジュール群に含まれる他の処理モジュールに対する依存度及び被依存度を求め、該依存度及び被依存度に基づき、前記処理モジュール群に含まれる一部の処理モジュールの実行順序を決定し、
さらに、実行順序決定済みの処理モジュールを除外して前記モジュール群を再設定し、前記依存度及び被依存度に基づく一部の処理モジュールの実行順序の決定を繰り返すことにより、対象となる全てのモジュールの実行順序を決定する行順序割当ユニットと、
を備え、
前記実行順序割当ユニットは、
前記処理モジュール群間の入出力依存関係に基づき、前記処理モジュール群それぞれの他の処理モジュールに対する依存度を求める依存度評価部と、
前記処理モジュール群間の入出力依存関係に基づき、前記処理モジュール群それぞれの他の処理モジュールに対する被依存度を求める被依存度評価部と、
前記依存度評価部及び前記被依存度評価部で求めた前記依存度及び前記被依存度に基づき、前記依存度が小さいものほど優先度が高く、前記被依存度が大きいものほど優先度が高いとする判断基準に沿って、前記処理モジュール群間における優先度を求める優先度評価部と、
前記処理モジュール群に対し、優先度が最も高い一の処理モジュールの実行順序を前記処理モジュール群間で最先順位に割り当てる実行順割当部とを含み、
前記実行順序割当ユニットは、前記依存度評価部、前記被依存度評価部、前記優先度評価部及び前記実行順割当部それぞれが、前記対象処理モジュール再設定処理後、新たに設定された前記処理モジュール群に対する処理を行うように制御する、
実行順序決定装置。 - 請求項1記載の実行順序決定装置であって、
前記実行順序割当ユニットは、
前記被依存度評価部で求めた前記被依存度に基づき、前記被依存度が所定の条件を満足する時、前記実行順割当部による割り当てに優先して、前記被依存度が前記所定の条件を満足する処理モジュールを前記処理モジュール群間で最終順位に割り当てる逆実行順割当部をさらに含む、
実行順序決定装置。 - 請求項1または請求項2記載の実行順序決定装置であって、
前記優先度評価部は、
前記依存度評価部及び前記被依存度評価部で求めた前記依存度及び前記被依存度と、前記依存度及び前記被依存度用の第1及び第2のパラメータとを含む所定の多項式に基づき、前記処理モジュール群間における優先度を求める、
実行順序決定装置。 - 請求項3記載の実行順序決定装置であって、
前記所定の多項式は前記第1及び第2のパラメータの値の少なくとも一方を変えた複数種の多項式を含み、
前記実行順序割当ユニットは、
前記優先度評価部により、前記複数種の多項式それぞれを用いて、前記処理モジュール群間における優先度を決定させ、前記依存度評価部、前記被依存度評価部、及び前記実行順割当部の処理を実行させることにより、前記複数の処理モジュールにおいて、前記複数種の多項式を用いて決定された優先度に沿った複数種の実行順序候補を仮決定し、
前記複数種の実行順序候補のうち、前記複数の処理モジュールそれぞれの後に実行される処理モジュールに依存する数が最も少なくなる候補を前記複数の処理モジュールの実行順序として決定する、
実行順序決定装置。 - 請求項1ないし請求項4のうち、いずれか1項に記載の実行順序決定装置であって、
前記実行順序割当ユニットで決定した前記複数の処理モジュールの実行順序を記録する実行順序記録ユニットをさらに備える、
実行順序決定装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2009/056597 WO2010113242A1 (ja) | 2009-03-31 | 2009-03-31 | 実行順序決定装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2010113242A1 JPWO2010113242A1 (ja) | 2012-10-04 |
JP5172009B2 true JP5172009B2 (ja) | 2013-03-27 |
Family
ID=42827574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011506869A Expired - Fee Related JP5172009B2 (ja) | 2009-03-31 | 2009-03-31 | 実行順序決定装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8677367B2 (ja) |
JP (1) | JP5172009B2 (ja) |
CN (1) | CN102334101B (ja) |
WO (1) | WO2010113242A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5880451B2 (ja) * | 2011-02-09 | 2016-03-09 | 日本電気株式会社 | 解析エンジン制御装置 |
JP5981327B2 (ja) * | 2012-12-05 | 2016-08-31 | トヨタ自動車株式会社 | ソフトウェア複雑度測定装置及び方法並びにプログラム |
WO2017017836A1 (ja) * | 2015-07-30 | 2017-02-02 | 株式会社日立製作所 | 運用自動化装置及び方法並びに記憶媒体 |
JP6592184B2 (ja) * | 2016-03-24 | 2019-10-16 | 富士フイルム株式会社 | 画像処理装置、画像処理方法、及び画像処理プログラム |
CN108616410B (zh) * | 2016-12-09 | 2021-05-25 | 北京京东尚科信息技术有限公司 | 信息校验方法及装置 |
CN111324470B (zh) * | 2020-01-20 | 2023-11-07 | 北京百度网讯科技有限公司 | 用于生成信息的方法及装置 |
EP4099160A4 (en) * | 2020-01-30 | 2023-02-08 | Fujitsu Limited | SERVICE DESIGN DEVICE, SERVICE DESIGN METHOD AND SERVICE DESIGN PROGRAM |
CN112528460B (zh) * | 2020-10-20 | 2024-02-02 | 中国人民解放军63919部队 | 用于空间站机械臂任务的路径依赖度计算方法、装置 |
WO2022180815A1 (ja) * | 2021-02-26 | 2022-09-01 | 富士通株式会社 | 情報処理プログラム、情報処理方法及び情報処理装置 |
CN113448989B (zh) * | 2021-07-08 | 2024-02-06 | 京东科技控股股份有限公司 | 数据的处理方法、装置、电子设备及计算机存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0588869A (ja) * | 1991-09-30 | 1993-04-09 | Hitachi Ltd | プログラム自動生成方法及び装置 |
JPH06131322A (ja) * | 1992-10-15 | 1994-05-13 | Nec Corp | 部分網抽出装置 |
JPH07334466A (ja) * | 1994-06-14 | 1995-12-22 | Hitachi Ltd | 分散システムおよび分散システムの自動運転スケジュールの作成方法 |
JPH08272626A (ja) * | 1995-03-30 | 1996-10-18 | Hitachi Software Eng Co Ltd | バッチジョブ処理方法 |
JPH10214195A (ja) * | 1997-01-30 | 1998-08-11 | Nec Corp | 複数のジョブステップを並列に実行するジョブ制御文生 成装置、ジョブ制御文生成方法およびジョブ制御文生成 プログラムを記録した記録媒体 |
JP2002149405A (ja) * | 2000-11-07 | 2002-05-24 | Fujitsu Ltd | オブジェクト連携装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0792761B2 (ja) * | 1985-07-31 | 1995-10-09 | 株式会社日立製作所 | 仮想計算機システムの入出力制御方法 |
JPH04252336A (ja) | 1991-01-29 | 1992-09-08 | Fujitsu Ltd | プログラム最適化処理装置 |
JPH0896018A (ja) | 1994-09-26 | 1996-04-12 | Matsushita Electric Ind Co Ltd | Cadツール管理方法および回路の自動設計システム |
US20060129531A1 (en) * | 2004-12-09 | 2006-06-15 | International Business Machines Corporation | Method and system for suggesting search engine keywords |
JP2007226526A (ja) | 2006-02-23 | 2007-09-06 | Ns Solutions Corp | 情報処理装置、情報処理方法、プログラム及び記憶媒体 |
-
2009
- 2009-03-31 CN CN200980157508.XA patent/CN102334101B/zh not_active Expired - Fee Related
- 2009-03-31 WO PCT/JP2009/056597 patent/WO2010113242A1/ja active Application Filing
- 2009-03-31 US US13/144,941 patent/US8677367B2/en not_active Expired - Fee Related
- 2009-03-31 JP JP2011506869A patent/JP5172009B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0588869A (ja) * | 1991-09-30 | 1993-04-09 | Hitachi Ltd | プログラム自動生成方法及び装置 |
JPH06131322A (ja) * | 1992-10-15 | 1994-05-13 | Nec Corp | 部分網抽出装置 |
JPH07334466A (ja) * | 1994-06-14 | 1995-12-22 | Hitachi Ltd | 分散システムおよび分散システムの自動運転スケジュールの作成方法 |
JPH08272626A (ja) * | 1995-03-30 | 1996-10-18 | Hitachi Software Eng Co Ltd | バッチジョブ処理方法 |
JPH10214195A (ja) * | 1997-01-30 | 1998-08-11 | Nec Corp | 複数のジョブステップを並列に実行するジョブ制御文生 成装置、ジョブ制御文生成方法およびジョブ制御文生成 プログラムを記録した記録媒体 |
JP2002149405A (ja) * | 2000-11-07 | 2002-05-24 | Fujitsu Ltd | オブジェクト連携装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102334101A (zh) | 2012-01-25 |
WO2010113242A1 (ja) | 2010-10-07 |
US20110276976A1 (en) | 2011-11-10 |
CN102334101B (zh) | 2014-10-08 |
JPWO2010113242A1 (ja) | 2012-10-04 |
US8677367B2 (en) | 2014-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5172009B2 (ja) | 実行順序決定装置 | |
JP5011830B2 (ja) | データ処理方法、データ処理プログラム、該プログラムを記録した記録媒体およびデータ処理装置 | |
CN109711440B (zh) | 一种数据异常检测方法和装置 | |
JP2022500768A (ja) | 熱負荷予測方法、装置、読み取り可能な媒体及び電子機器 | |
JP5320985B2 (ja) | 予測システム、予測方法および予測プログラム | |
CN116680062B (zh) | 一种基于大数据集群的应用调度部署方法及存储介质 | |
CN112596898A (zh) | 一种任务执行器调度的方法及装置 | |
US20190385082A1 (en) | Information processing device, information processing method, and program recording medium | |
JP2016224756A (ja) | 並列演算装置、並列演算システム、ノード割当プログラム及びノード割当方法 | |
JP2019053474A (ja) | クラウドベースサービスのデータ保護方法 | |
JP2021064049A (ja) | 計算機システム及び数理モデルの生成支援方法 | |
JP6176390B2 (ja) | 情報処理装置、解析方法、及び、プログラム記録媒体 | |
JP2020191069A (ja) | 情報処理装置及び情報処理方法 | |
JP6767355B2 (ja) | モデル構築システムおよびモデル構築方法 | |
JP2009277022A (ja) | 情報処理システム、負荷制御方法、および負荷制御プログラム | |
TWI503685B (zh) | 電子設計自動化系統與方法 | |
JP6511333B2 (ja) | 意思決定支援システム及び意思決定支援方法 | |
JP7193701B2 (ja) | 障害対処プログラム及び障害対処方法 | |
CN110908342B (zh) | 融合算子的多工序制造质量损失预测o-gert方法 | |
JP7247422B2 (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
JP2016218636A (ja) | システムモデル生成支援装置、システムモデル生成支援方法、及び、プログラム | |
JP6236422B2 (ja) | 情報処理装置 | |
JP6885459B2 (ja) | 計算システム、計算方法および計算プログラム | |
TWI713823B (zh) | 模型構築系統及模型構築方法 | |
JP2017033309A (ja) | グループ分け処理方法、グループ分け処理プログラムおよび情報処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120911 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121102 |
|
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: 20121127 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121225 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5172009 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |