JP3962370B2 - 資源予約システムおよび資源予約方法および該方法を実行するためのプログラムが記録された記録媒体 - Google Patents
資源予約システムおよび資源予約方法および該方法を実行するためのプログラムが記録された記録媒体 Download PDFInfo
- Publication number
- JP3962370B2 JP3962370B2 JP2003398823A JP2003398823A JP3962370B2 JP 3962370 B2 JP3962370 B2 JP 3962370B2 JP 2003398823 A JP2003398823 A JP 2003398823A JP 2003398823 A JP2003398823 A JP 2003398823A JP 3962370 B2 JP3962370 B2 JP 3962370B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- calculation
- interrupt
- amount
- real
- 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
- 238000000034 method Methods 0.000 title claims description 301
- PWPJGUXAGUPAHP-UHFFFAOYSA-N lufenuron Chemical compound C1=C(Cl)C(OC(F)(F)C(C(F)(F)F)F)=CC(Cl)=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F PWPJGUXAGUPAHP-UHFFFAOYSA-N 0.000 title 1
- 238000005259 measurement Methods 0.000 claims description 11
- 230000006870 function Effects 0.000 description 16
- 230000004044 response Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000007906 compression Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000004904 shortening Methods 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/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
- G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Description
前記計算資源による計算処理により得られる前記プロセスの計算量を計測する計測部と、
前記計算資源による計算処理に割り込みを発生させ、前記計測部から割り込み発生時刻までに得られた前記計算量を取得し、取得した前記計算量を前記計算資源に与えて余裕時間を計算させ、前記余裕時間があるか否かを判定する余裕時間判定部と、
前記余裕時間判定部が、前記余裕時間がないと判定した場合、前記計算資源による他のプロセスの計算処理を中断させる処理中断部と
を含む、システムが提供される。
前記計算資源による計算処理により得られる前記プロセスの計算量を計測するステップと、
前記計算資源による計算処理に割り込みを発生させ、割り込み発生時刻までに得られた前記計算量を取得するステップと、
取得した前記計算量を前記計算資源に与えて余裕時間を計算させ、前記余裕時間があるか否かを判定するステップと、
前記余裕時間があるか否かを判定するステップで、前記余裕時間がないと判定された場合、前記計算資源による他のプロセスの計算処理を中断させるステップと
を含む、方法が提供される。
前記計算資源による計算処理により得られる前記プロセスの計算量を計測するステップと、
前記計算処理に割り込みを発生し、割り込み発生時刻までに得られた前記計算量を取得するステップと、
取得した前記計算量を用いて余裕時間を計算し、前記余裕時間があるか否かを判定するステップと、
前記余裕時間があるか否かを判定するステップで、前記余裕時間がないと判定された場合、他のプロセスの計算処理を中断するステップと
を前記計算資源に実行させる、記録媒体が提供される。
20…テレビアンテナ
30…リモートコントローラ
40…ビデオレコーダ
41…プロセッサ
42…記憶装置
43…受信部
44…テレビチューナー
50…表示装置
60…計算資源予約システム
61…計測部
62…余裕時間判定部
62a…割り込み発生時刻設定部
62b…計算量判定部
63…処理中断部
Claims (18)
- 複数のスレッドを同時動作させて複数のプロセスを処理する計算資源において、所定の計算量を要求するリアルタイムプロセスに対し、デッドライン時刻までに前記所定の計算量が得られるように保証する計算資源予約システムであって、
前記計算資源による計算処理により得られる前記リアルタイムプロセスの計算量を計測する計測部と、
前記計算資源による計算処理に割り込みを発生させ、前記計測部から割り込み発生時刻までに得られた前記計算量を取得し、取得した前記計算量を前記計算資源に与えて余裕時間を計算させ、前記余裕時間があるか否かを判定する余裕時間判定部と、
前記余裕時間判定部が、前記余裕時間がないと判定した場合、前記計算資源上で前記リアルタイムプロセスのスレッドと同時動作する他プロセスのスレッドをアイドルさせて、前記他プロセスの計算処理を中断させ、前記リアルタイムプロセスに前記計算資源を占有させる処理中断部と
を含み、
前記余裕時間判定部は、前記余裕時間と前記割り込み発生時刻とを用いて、前記計算資源に次の割り込み発生時刻を計算させ、前記次の割り込み発生時刻に割り込みを発生させるように該次の割り込み発生時刻を設定する割り込み発生時刻設定部を含む、システム。 - 前記余裕時間判定部は、前記次の割り込み発生時刻より前に、前記所定の計算量が得られているか否かを判定する計算量判定部を含む、請求項1に記載のシステム。
- 前記システムは、前記処理中断部により中断された前記他プロセスのコンテキストを記憶する記憶部を含む、請求項1または2に記載のシステム。
- 複数のスレッドを同時動作させて複数のプロセスを処理する計算資源において、所定の計算量を要求するリアルタイムプロセスに対し、デッドライン時刻までに前記所定の計算量が得られるように保証する計算資源予約方法であって、
前記計算資源による計算処理により得られる前記リアルタイムプロセスの計算量を計測するステップと、
前記計算資源による計算処理に割り込みを発生させ、割り込み発生時刻までに得られた前記計算量を取得するステップと、
取得した前記計算量を前記計算資源に与えて余裕時間を計算させ、前記余裕時間があるか否かを判定するステップと、
前記余裕時間があるか否かを判定するステップで、前記余裕時間がないと判定された場合、前記計算資源上で前記リアルタイムプロセスのスレッドと同時動作する他プロセスのスレッドをアイドルさせて、前記他プロセスの計算処理を中断させ、前記リアルタイムプロセスに前記計算資源を占有させるステップと、
前記余裕時間があるか否かを判定するステップで、前記余裕時間があると判定された場合、前記余裕時間と前記割り込み発生時刻とを用いて、前記計算資源に次の割り込み発生時刻を計算させ、前記次の割り込み発生時刻に割り込みを発生させるように該次の割り込み発生時刻を設定するステップと
を含む、方法。 - 前記方法は、前記次の割り込み発生時刻より前に、前記所定の計算量が得られているか否かを判定するステップを含む、請求項7に記載の方法。
- 前記方法は、中断された前記他プロセスのコンテキストを記憶するステップを含む、請求項7または8に記載の方法。
- 複数のスレッドを同時動作させて複数のプロセスを処理する計算資源において、所定の計算量を要求するリアルタイムプロセスに対し、デッドライン時刻までに前記所定の計算量が得られるように保証するためのプログラムが記録された記録媒体であって、前記プログラムは、
前記計算資源による計算処理により得られる前記リアルタイムプロセスの計算量を計測するステップと、
前記計算処理に割り込みを発生し、割り込み発生時刻までに得られた前記計算量を取得するステップと、
取得した前記計算量を用いて余裕時間を計算し、前記余裕時間があるか否かを判定するステップと、
前記余裕時間があるか否かを判定するステップで、前記余裕時間がないと判定された場合、前記計算資源上で前記リアルタイムプロセスのスレッドと同時動作する他プロセスのスレッドをアイドルさせて、前記他プロセスの計算処理を中断し、前記リアルタイムプロセスに前記計算資源を占有させるステップと、
前記余裕時間があるか否かを判定するステップで、前記余裕時間があると判定された場合、前記余裕時間と前記割り込み発生時刻とを用いて次の割り込み発生時刻を計算し、前記次の割り込み発生時刻に割り込みを発生するように該次の割り込み発生時刻を設定するステップと
を前記計算資源に実行させる、記録媒体。 - 前記次の割り込み発生時刻より前に、前記所定の計算量が得られているか否かを判定するステップをさらに含む、請求項13に記載の記録媒体。
- 中断された前記他プロセスのコンテキストを記憶するステップをさらに含む、請求項13または14に記載の記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003398823A JP3962370B2 (ja) | 2003-11-28 | 2003-11-28 | 資源予約システムおよび資源予約方法および該方法を実行するためのプログラムが記録された記録媒体 |
US10/998,237 US20050132038A1 (en) | 2003-11-28 | 2004-11-27 | Resource reservation system and resource reservation method and recording medium storing program for executing the method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003398823A JP3962370B2 (ja) | 2003-11-28 | 2003-11-28 | 資源予約システムおよび資源予約方法および該方法を実行するためのプログラムが記録された記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005157955A JP2005157955A (ja) | 2005-06-16 |
JP3962370B2 true JP3962370B2 (ja) | 2007-08-22 |
Family
ID=34649903
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003398823A Expired - Fee Related JP3962370B2 (ja) | 2003-11-28 | 2003-11-28 | 資源予約システムおよび資源予約方法および該方法を実行するためのプログラムが記録された記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20050132038A1 (ja) |
JP (1) | JP3962370B2 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007004696A1 (ja) * | 2005-07-06 | 2007-01-11 | Matsushita Electric Industrial Co., Ltd. | アクセス制御装置、アクセス制御集積回路、及びアクセス制御方法 |
JP2007086921A (ja) * | 2005-09-20 | 2007-04-05 | Prime Motion:Kk | 機械装置制御プログラム実行システム |
JP4707603B2 (ja) * | 2006-05-15 | 2011-06-22 | パナソニック株式会社 | リアルタイムosにおける処理時間配分方法 |
US8438267B2 (en) * | 2006-12-28 | 2013-05-07 | At&T Intellectual Property Ii, L.P. | Internet-wide scheduling of transactions |
US20090089555A1 (en) * | 2007-09-28 | 2009-04-02 | James Adam Cataldo | Methods and apparatus for executing or converting real-time instructions |
JP2009181498A (ja) * | 2008-01-31 | 2009-08-13 | Nomura Research Institute Ltd | ジョブ処理システムおよびジョブ処理方法 |
EP2133793B1 (en) * | 2008-06-10 | 2015-08-12 | Barcelona Supercomputing Center-Centro Nacional de Supercomputación | A multithreaded processor and a mechanism and a method for executing one hard real-time task in a multithreaded processor |
US8250395B2 (en) * | 2009-11-12 | 2012-08-21 | International Business Machines Corporation | Dynamic voltage and frequency scaling (DVFS) control for simultaneous multi-threading (SMT) processors |
JP5673937B2 (ja) * | 2011-01-07 | 2015-02-18 | アイキューブド研究所株式会社 | 信号処理装置、および信号処理方法 |
JP2014225137A (ja) | 2013-05-16 | 2014-12-04 | 株式会社デンソー | タスクスケジューラ,マイクロプロセッサ及びタスクスケジューリング方法 |
WO2019187719A1 (ja) * | 2018-03-28 | 2019-10-03 | ソニー株式会社 | 情報処理装置、および情報処理方法、並びにプログラム |
US10884785B2 (en) * | 2018-11-29 | 2021-01-05 | International Business Machines Corporation | Precise accounting of processor time for multi-threaded time-critical applications |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5388261A (en) * | 1992-09-30 | 1995-02-07 | Apple Computer, Inc. | Apparatus and method for handling frame overruns in a digital signal processing system |
US5628013A (en) * | 1992-09-30 | 1997-05-06 | Apple Computer, Inc. | Apparatus and method for allocating processing time in a frame-based computer system |
US6438573B1 (en) * | 1996-10-09 | 2002-08-20 | Iowa State University Research Foundation, Inc. | Real-time programming method |
JP2000010800A (ja) * | 1998-06-19 | 2000-01-14 | Toshiba Corp | 計算機システムに於けるスレッド制御装置、及び同システムに於けるスレッド制御方法 |
US6757897B1 (en) * | 2000-02-29 | 2004-06-29 | Cisco Technology, Inc. | Apparatus and methods for scheduling and performing tasks |
US7302685B2 (en) * | 2000-06-02 | 2007-11-27 | Honeywell International Inc. | Methods and apparatus for sharing slack in a time-partitioned system |
US7117497B2 (en) * | 2001-11-08 | 2006-10-03 | Honeywell International, Inc. | Budget transfer mechanism for time-partitioned real-time operating systems |
JP3971715B2 (ja) * | 2003-03-28 | 2007-09-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報処理装置、割込制御装置、制御方法、及びこれらのプログラム |
-
2003
- 2003-11-28 JP JP2003398823A patent/JP3962370B2/ja not_active Expired - Fee Related
-
2004
- 2004-11-27 US US10/998,237 patent/US20050132038A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20050132038A1 (en) | 2005-06-16 |
JP2005157955A (ja) | 2005-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11507420B2 (en) | Systems and methods for scheduling tasks using sliding time windows | |
Elliott et al. | GPUSync: A framework for real-time GPU management | |
US8397235B2 (en) | User tolerance based scheduling method for aperiodic real-time tasks | |
US9207977B2 (en) | Systems and methods for task grouping on multi-processors | |
US9886305B2 (en) | Determining the status of plurality of threads by monitoring the execution of folded thread | |
US9448864B2 (en) | Method and apparatus for processing message between processors | |
JP3962370B2 (ja) | 資源予約システムおよび資源予約方法および該方法を実行するためのプログラムが記録された記録媒体 | |
JP4213572B2 (ja) | 電子機器およびプロセッサ速度制御方法 | |
JP2003509766A (ja) | コンピュータ・オペレーティング・システムにおける時間分割したアプリケーション・スケジューリングのための方法 | |
US20120029659A1 (en) | Safety controller and safety control method | |
Huang et al. | Implementation and evaluation of mixed-criticality scheduling approaches for sporadic tasks | |
KR20130050661A (ko) | 실시간 운영체제에서 태스크 스케줄링 방법 | |
JP5605131B2 (ja) | ジョブスケジューリングプログラム,方法,および装置 | |
US8898675B2 (en) | Method of calculating processor utilization rate in SMT processor | |
Zhu et al. | Response time analysis of hierarchical scheduling: The synchronized deferrable servers approach | |
CN109766168B (zh) | 任务调度方法和装置、存储介质以及计算设备 | |
WO2012036954A2 (en) | Scheduling amongst multiple processors | |
US20070083863A1 (en) | Method and system for restrained budget use | |
Souto et al. | Overhead-aware schedulability evaluation of semi-partitioned real-time schedulers | |
Audsley et al. | Appropriate mechanisms for the support of optional processing in hard real-time systems | |
Burns et al. | Combining EDF and FP scheduling: Analysis and implementation in Ada 2005 | |
JPS63300350A (ja) | マルチプロセッサシステムのタスクスケジュ−ル方式 | |
KR100455623B1 (ko) | 멀티태스킹 운영체계에서 무한 루프 타스크 처리 방법 | |
JP2000172513A (ja) | タスク管理方法 | |
JP2008305065A (ja) | Cpuリソース管理方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060919 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070123 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070316 |
|
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: 20070501 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20070501 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070518 |
|
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 |