JP2005524904A - 優先制御されたマルチプロセス計算システムにおける優先順位に依存する計算時間配分をもとめるための方法 - Google Patents
優先制御されたマルチプロセス計算システムにおける優先順位に依存する計算時間配分をもとめるための方法 Download PDFInfo
- Publication number
- JP2005524904A JP2005524904A JP2004504119A JP2004504119A JP2005524904A JP 2005524904 A JP2005524904 A JP 2005524904A JP 2004504119 A JP2004504119 A JP 2004504119A JP 2004504119 A JP2004504119 A JP 2004504119A JP 2005524904 A JP2005524904 A JP 2005524904A
- Authority
- JP
- Japan
- Prior art keywords
- measurement
- priority
- mess
- measurement process
- calculation time
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 205
- 230000001419 dependent effect Effects 0.000 title claims abstract description 8
- 230000008569 process Effects 0.000 claims abstract description 141
- 238000005259 measurement Methods 0.000 claims abstract description 133
- 230000003068 static effect Effects 0.000 claims description 4
- 230000004913 activation Effects 0.000 claims 1
- 238000007726 management method Methods 0.000 description 10
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 3
- 230000008859 change Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
- G06F11/3419—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment by assessing time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/81—Threshold
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Software Systems (AREA)
- Debugging And Monitoring (AREA)
Abstract
Description
図2は、フローチャートの形式の本発明の方法の変形実施例を示し、ならびに、
図3は、本発明の方法を明瞭に説明するためのタイムチャートを示す。
A(n)=1−i(n)・(TRECH/TMESS)
に従って、プロセス1の計算時間割り当て分Aが計算される。これらのプロセス1の優先順位は優先順位閾値nよりも大きいか又は等しい。
PRIOMESS 測定プロセスの優先順位
TMESS 測定プロセスの測定期間
TINT 測定インターバル
n 優先順位閾値
i 測定プロセスの実行回数
A 計算時間割り当て分
B 計算負荷
1 プロセス
2 測定プロセス
Claims (15)
- 優先制御されたマルチプロセス計算システムにおける優先順位に依存する計算時間配分をもとめるための方法において、
以下のステップ、すなわち、
a)予め設定された計算時間(TRECH)及び予め設定された優先順位(PRIOMESS)を有する別個の測定プロセス(2)を発生し、該測定プロセス(2)の優先順位は自由に選択可能であり、
b)予め設定された測定期間(TMESS)の間に前記測定プロセス(2)を繰り返し実行し、
c)前記測定期間(TMESS)内の前記測定プロセス(2)の実行回数(i)をもとめ、
d)前記測定期間(TMESS)の間の前記測定プロセス(2)の前記実行回数(i)及び前記測定プロセス(2)の前記予め設定された計算時間(TRECH)に依存して優先順位に依存する計算時間配分を決定する
ステップを有する、優先制御されたマルチプロセス計算システムにおける優先順位に依存する計算時間配分をもとめるための方法。 - 測定期間(TMESS)の間に、測定プロセス(2)の優先順位よりも低い優先順位を有する少なくとも1つのプロセスが前記測定プロセス(2)によって置き換えられる又はストップされることを特徴とする、請求項1記載の方法。
- 測定期間(TMESS)の間に、測定プロセス(2)の優先順位よりも低い優先順位を有する全てのプロセスが前記測定プロセス(2)によって置き換えられる又はストップされることを特徴とする、請求項1及び/又は2記載の方法。
- 測定期間(TMESS)の間に予め設定された優先順位を有するプロセスに対して使用可能な計算時間をもとめるために、前記測定期間(TMESS)の間の測定プロセス(2)の繰り返しの回数(i)が前記測定プロセス(2)の予め設定された計算時間(TRECH)によって乗算されることを特徴とする、請求項1〜3のうちの少なくとも1項記載の方法。
- 測定期間(TMESS)は測定プロセス(2)の計算時間(TRECH)よりもはるかに大きいことを特徴とする、請求項1〜4のうちの少なくとも1項記載の方法。
- 予め設定された測定インターバル(TINT)を有する少なくとも1回の繰り返しを特徴とする、請求項1〜5のうちの少なくとも1項記載の方法。
- 測定インターバル(TINT)は測定期間(TMESS)よりもはるかに大きいことを特徴とする、請求項6記載の方法。
- 測定インターバル(TINT)及び/又は測定プロセス(2)の計算時間(TRECH)及び/又は測定期間(TMESS)は変化することを特徴とする、請求項1〜9のうちの少なくとも1項記載の方法。
- マルチプロセス計算システムの計算負荷(B)がもとめられ、測定インターバル(TINT)及び/又は測定プロセス(2)の計算時間(TRECH)及び/又は測定期間(TMESS)は前記計算負荷(B)に依存して適合されることを特徴とする、請求項8記載の方法。
- スタティックな又はダイナミックなプロセス管理を特徴とする、請求項1〜9のうちの少なくとも1項記載の方法。
- プリエンプティブ又はノンプリエンプティブ又は混合プリエンプティブプロセス管理を特徴とする、請求項1〜10のうちの少なくとも1項記載の方法。
- プロセス管理は各プロセスに固定優先順位を割り当てることを特徴とする、請求項1〜11のうちの少なくとも1項記載の方法。
- 測定プロセス(2)の計算時間(TRECH)は前記測定プロセス(2)の発生の前に及び/又は活性化の前にもとめられることを特徴とする、請求項1〜12のうちの少なくとも1項記載の方法。
- 測定プロセス(2)の計算時間(TRECH)は前記測定プロセス(2)の実行中にもとめられることを特徴とする、請求項1〜12のうちの少なくとも1項記載の方法。
- 測定プロセス(2)の計算時間(TRECH)は測定期間(TMESS)の終了後にかつ優先順位に依存する計算時間配分の決定前にもとめられることを特徴とする、請求項1〜12のうちの少なくとも1項記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10220341A DE10220341C1 (de) | 2002-05-07 | 2002-05-07 | Verfahren zur Ermittlung der prioritätsabhängigen Rechenzeitverteilung in einem prioritätsgesteuerten MehrProzess-Rechensystem |
PCT/EP2003/050076 WO2003096193A2 (de) | 2002-05-07 | 2003-03-21 | Verfahren zur ermittlung der prioritätsabhängigen rechenzeitverteilung in einem prioritätsgesteuerten mehrprozess-rechenysystem |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005524904A true JP2005524904A (ja) | 2005-08-18 |
JP4149992B2 JP4149992B2 (ja) | 2008-09-17 |
Family
ID=28685337
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004504119A Expired - Fee Related JP4149992B2 (ja) | 2002-05-07 | 2003-03-21 | 優先制御されたマルチプロセス計算システムにおける優先順位に依存する計算時間配分をもとめるための方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20050066329A1 (ja) |
EP (1) | EP1502189B1 (ja) |
JP (1) | JP4149992B2 (ja) |
KR (1) | KR20040111568A (ja) |
DE (2) | DE10220341C1 (ja) |
WO (1) | WO2003096193A2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7500091B2 (en) * | 2005-11-30 | 2009-03-03 | Microsoft Corporation | Delay start-up of applications |
US10635570B2 (en) * | 2017-09-29 | 2020-04-28 | Oracle International Corporation | Memory leak profiling events |
KR102429327B1 (ko) * | 2020-11-19 | 2022-08-04 | 엘아이지넥스원 주식회사 | 복합 센서 이동형 레이더의 실시간 코어 사용량 측정 장치 및 방법 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0954699A (ja) * | 1995-08-11 | 1997-02-25 | Fujitsu Ltd | 計算機のプロセススケジューラ |
US5797115A (en) * | 1995-08-24 | 1998-08-18 | Fuller; Billy | Measuring direct and indirect usage of a central processing unit |
US6009452A (en) * | 1997-05-02 | 1999-12-28 | Microsoft Corporation | Apparatus and methods for optimally using available computer resources for task execution during idle-time based on probabilistic assessment of future task instances |
EP1035474A3 (de) * | 1999-03-11 | 2002-12-04 | Siemens Aktiengesellschaft | Verfahren zur Systemlastmessung in prozessorgesteuerten Systemen |
DE19946031A1 (de) * | 1999-09-25 | 2001-03-29 | Bosch Gmbh Robert | Verfahren zur Steuerung/Regelung von Prozessen mit Hilfe eines Steuerprogramms |
DE10039277A1 (de) * | 2000-08-11 | 2002-02-21 | Gfs Systemtechnik Gmbh & Co Kg | Verfahren für die termingerechte Ausführung einer Zielfunktion |
-
2002
- 2002-05-07 DE DE10220341A patent/DE10220341C1/de not_active Expired - Fee Related
-
2003
- 2003-03-21 DE DE50306311T patent/DE50306311D1/de not_active Expired - Lifetime
- 2003-03-21 EP EP03730161A patent/EP1502189B1/de not_active Expired - Fee Related
- 2003-03-21 JP JP2004504119A patent/JP4149992B2/ja not_active Expired - Fee Related
- 2003-03-21 KR KR10-2004-7017587A patent/KR20040111568A/ko not_active Application Discontinuation
- 2003-03-21 WO PCT/EP2003/050076 patent/WO2003096193A2/de active IP Right Grant
-
2004
- 2004-11-04 US US10/981,245 patent/US20050066329A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
DE10220341C1 (de) | 2003-10-30 |
DE50306311D1 (de) | 2007-03-08 |
EP1502189A2 (de) | 2005-02-02 |
US20050066329A1 (en) | 2005-03-24 |
JP4149992B2 (ja) | 2008-09-17 |
WO2003096193A3 (de) | 2004-02-19 |
KR20040111568A (ko) | 2004-12-31 |
WO2003096193A2 (de) | 2003-11-20 |
EP1502189B1 (de) | 2007-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xie et al. | Energy-efficient fault-tolerant scheduling of reliable parallel applications on heterogeneous distributed embedded systems | |
Hu et al. | Energy-minimized scheduling of real-time parallel workflows on heterogeneous distributed computing systems | |
Deng et al. | A scheme for scheduling hard real-time applications in open system environment | |
Guo et al. | Energy-efficient real-time scheduling of DAGs on clustered multi-core platforms | |
CN107515663B (zh) | 调整中央处理器内核运行频率的方法和装置 | |
WO2005106623A1 (ja) | Cpuクロック制御装置、cpuクロック制御方法、cpuクロック制御プログラム、記録媒体、及び伝送媒体 | |
Kumar et al. | Reliability aware energy optimized scheduling of non-preemptive periodic real-time tasks on heterogeneous multiprocessor system | |
KR101155202B1 (ko) | 멀티 코어 프로세서의 전력 관리 방법, 멀티 코어 프로세서의 전력 관리 방법이 기록된 기록매체 및 이를 실행하는 멀티 코어 프로세서 시스템 | |
Liu et al. | Bursty-interference analysis techniques for analyzing complex real-time task models | |
EP3142008B1 (en) | Systems and methods for allocation of environmentally regulated slack | |
US8365177B2 (en) | Dynamically monitoring and rebalancing resource allocation of monitored processes based on execution rates of measuring processes at multiple priority levels | |
Garg et al. | Task deadline-aware energy-efficient scheduling model for a virtualized cloud | |
Zhang et al. | Trapped capacity: Scheduling under a power cap to maximize machine-room throughput | |
Lent | Analysis of an energy proportional data center | |
Shin et al. | SimDVS: An integrated simulation environment for performance evaluation of dynamic voltage scaling algorithms | |
JP4149992B2 (ja) | 優先制御されたマルチプロセス計算システムにおける優先順位に依存する計算時間配分をもとめるための方法 | |
Kumbhare et al. | Value based scheduling for oversubscribed power-constrained homogeneous HPC systems | |
US20190250919A1 (en) | Method for managing computation tasks on a functionally asymmetric multi-core processor | |
Huang et al. | Schedulability and priority assignment for multi-segment self-suspending real-time tasks under fixed-priority scheduling | |
CN106874129A (zh) | 一种操作系统进程调度顺序确定方法及控制方法 | |
US11579959B2 (en) | Systems and methods for margin based diagnostic tools for priority preemptive schedulers | |
KR20120003088A (ko) | 결정적 프로그레스 인덱스를 이용한 스레드 프로그레스 트래킹 방법 및 장치 | |
Klikpo et al. | Preemptive scheduling of dependent periodic tasks modeled by synchronous dataflow graphs | |
Tsai et al. | Prevent vm migration in virtualized clusters via deadline driven placement policy | |
KR101399758B1 (ko) | 다수의 슬레이브 장치에서 실행되는 태스크의 주기 스케쥴링 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071213 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080312 |
|
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: 20080528 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080626 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |