JP2017062779A - 環境的に調整されたスラックを割り当てるためのシステム及び方法 - Google Patents
環境的に調整されたスラックを割り当てるためのシステム及び方法 Download PDFInfo
- Publication number
- JP2017062779A JP2017062779A JP2016174317A JP2016174317A JP2017062779A JP 2017062779 A JP2017062779 A JP 2017062779A JP 2016174317 A JP2016174317 A JP 2016174317A JP 2016174317 A JP2016174317 A JP 2016174317A JP 2017062779 A JP2017062779 A JP 2017062779A
- Authority
- JP
- Japan
- Prior art keywords
- time
- slack
- tpe
- operating environment
- budgeted
- 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
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
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- 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/4893—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues taking into account power or heat criteria
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Power Sources (AREA)
- Stored Programmes (AREA)
- Memory System (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】リアルタイム・オペレーティングシステムであって、スケジューラが、少なくとも第1の割り当ての時間を第1のバジェットされた時間分割化したエンティティ(TPE)に割り当てることによって、第1のバジェットされたTPEを実行するための処理時間の所定の時間長をさらにバジェットする、リアルタイム・オペレーティングシステムとを含む。ここで、スケジューラは、使用されていない処理時間の少なくとも一部分を利用して、第1のバジェットされたTPE又は任意の他のバジェットされたTPEを、環境的に調整されたスラックとして実行し、処理コアに関連付けられた1つ又は複数の動作環境パラメータの測定値に基づいて、環境的に調整されたスラックの少なくとも一部分を、1つ又は複数のスラック消費TPEに割り当てる。
【選択図】図1
Description
例示的な実施形態
[0028]時間分割化した処理システムが、少なくとも1つの処理コアと、少なくとも1つの処理コアに結合されたメモリと、少なくとも1つの処理コアのための処理時間を複数の時間期間に分割化するように構成されたスケジューラを含むリアルタイム・オペレーティングシステムであって、スケジューラが、少なくとも第1の割り当ての時間を第1のバジェットされた時間分割化したエンティティ(TPE)に割り当てることによって、第1のバジェットされたTPEを実行するための処理時間の所定の時間長をさらにバジェットする、リアルタイム・オペレーティングシステムとを含む。ここで、スケジューラは、使用されていない複数の時間期間内の処理時間の少なくとも一部分を利用して、第1のバジェットされたTPE又は任意の他のバジェットされたTPEを、環境的に調整されたスラックとして実行し、スケジューラは、少なくとも1つの処理コアに関連付けられた1つ又は複数の動作環境パラメータの測定値に基づいて、環境的に調整されたスラックの少なくとも一部分を、1つ又は複数のスラック消費TPEに割り当てる。
[0042]例15は、例11から例14のうちのいずれかの方法を含み、ここで、現在の動作環境状態を計算するステップは、時間分割化した処理システムの少なくとも1つの処理コアに関連付けられた1つ又は複数の動作環境パラメータを測定するステップをさらに含み、1つ又は複数の動作環境パラメータは、温度測定値、少なくとも1つの処理コアによって引き込まれた電力もしくは電流の測定値、電圧レベルの測定値、電流の測定値、電力もしくは電圧の変動、又は少なくとも1つの処理コアへの電力供給の出力の測定値のうちの、少なくとも1つを含む。
111 リアルタイム・オペレーティングシステム
112 処理コア、プロセッサーコア、プロセッサー
113 ボード・サポート・パッケージ
114 メモリ
116 スケジューラ
118 動作環境モニタ
119 スラック割り当てポリシー、スラック時間割り当てポリシー
120 プロセッサー動作環境センサ、動作環境センサ
202 時間期間
202A 第1の時間期間
202B 時間期間
202C 時間期間
202E 時間期間
202Q 時間期間
205 時間の残余
210 バジェットされたTPE
220 環境的に調整されたスラック
310Q 時間期間
360A 時間期間
360B 時間期間
360C 時間期間
360D 時間期間
Claims (3)
- 少なくとも1つの処理コア(112)と、
前記少なくとも1つの処理コア(112)に結合されたメモリ(114)と、
前記少なくとも1つの処理コア(112)のための処理時間を複数の時間期間に分割化するように構成されたスケジューラ(116)を含むリアルタイム・オペレーティングシステム(111)であって、前記スケジューラ(116)が、少なくとも第1の割り当ての時間を第1のバジェットされた時間分割化したエンティティ(TPE)に割り当てることによって、前記第1のバジェットされたTPEを実行するための処理時間の所定の時間長をさらにバジェットする、リアルタイム・オペレーティングシステム(111)と
を含む時間分割化した処理システムであって、
前記スケジューラ(116)が、使用されていない前記複数の時間期間内の処理時間の少なくとも一部分を利用して、前記第1のバジェットされたTPE又は任意の他のバジェットされたTPEを、環境的に調整されたスラックとして実行し、
前記スケジューラ(116)が、前記少なくとも1つの処理コア(112)に関連付けられた1つ又は複数の動作環境パラメータの測定値に基づいて、環境的に調整されたスラックの少なくとも一部分を、1つ又は複数のスラック消費TPEに割り当てる、
時間分割化した処理システム。 - 前記スケジューラ(116)と通信している環境モニタ(118)と、
前記環境モニタ(118)に結合された少なくとも1つの動作環境センサ(120)であって、前記少なくとも1つの処理コア(112)に関連付けられた前記1つ又は複数の動作環境パラメータのうちの少なくとも1つを測定し、前記1つ又は複数の動作環境パラメータに基づいて動作環境状態を前記環境モニタ(118)が判定する、少なくとも1つの動作環境センサ(120)と、
前記スケジューラ(116)にアクセス可能なスラック割り当てポリシー(119)であって、環境的に調整されたスラックを割り当てるためのルールを定義するスラック割り当てポリシー(119)と
をさらに含み、
前記スケジューラ(116)が、前記環境モニタ(118)によって判定された前記動作環境状態及び前記スラック割り当てポリシー(119)に基づいて、環境的に調整されたスラックを、前記1つ又は複数のスラック消費TPEに割り当てる、
請求項1に記載のシステム。 - 現在の時間期間の開始時に、バジェットされたTPEを実行するステップと、
前記現在の時間期間に残された利用可能な時間により、前記バジェットされたTPEがいつ実行を完了したかを判定するステップと、
時間分割化した処理システム(100)上で実行するために、少なくとも1つのスラック消費する時間分割化したエンティティ(TPE)が、いつスラック時間の割り当てを要求しているかを判定するステップと、
少なくとも1つの動作環境センサ(120)からのデータに基づいて、現在の動作環境状態を計算するステップと、
前記現在の動作環境状態及びスラック割り当てポリシー(119)に基づいて、前記時間分割化した処理システム上で実行するために、第1の時間期間において利用可能な環境的に調整されたスラックを、前記少なくとも1つのスラック消費TPEに割り当てるステップであって、前記スラック割り当てポリシー(119)が、前記現在の動作環境状態に基づいて、前記環境的に調整されたスラックを割り当てるための基準を定義する、割り当てるステップと
を含む、時間分割化した処理システム(100)用のスラック割り当ての環境的調整のための方法であって、
現在の動作環境状態を計算するステップが、
動作環境センサ(120)から、前記時間分割化した処理システムの少なくとも1つの処理コア(112)に関連付けられた1つ又は複数の動作環境パラメータを入力するステップ
をさらに含む、方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/848,381 US9465664B1 (en) | 2015-09-09 | 2015-09-09 | Systems and methods for allocation of environmentally regulated slack |
US14/848,381 | 2015-09-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017062779A true JP2017062779A (ja) | 2017-03-30 |
JP6895235B2 JP6895235B2 (ja) | 2021-06-30 |
Family
ID=56853498
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016174317A Active JP6895235B2 (ja) | 2015-09-09 | 2016-09-07 | 環境的に調整されたスラックを割り当てるためのシステム及び方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9465664B1 (ja) |
EP (1) | EP3142008B1 (ja) |
JP (1) | JP6895235B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190118277A (ko) | 2018-04-10 | 2019-10-18 | 이기용 | 칫솔 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10768984B2 (en) * | 2015-06-11 | 2020-09-08 | Honeywell International Inc. | Systems and methods for scheduling tasks using sliding time windows |
CN106681812B (zh) * | 2016-12-14 | 2020-09-29 | 西北工业大学 | 一种分区调度方法 |
US10114981B2 (en) * | 2016-12-31 | 2018-10-30 | Intel Corporation | Architecture for telemetry and adaptive lifetime control of integrated circuits |
US10908955B2 (en) | 2018-03-22 | 2021-02-02 | Honeywell International Inc. | Systems and methods for variable rate limiting of shared resource access |
US11138043B2 (en) * | 2019-05-23 | 2021-10-05 | Honeywell International s.r.o | System and methods for contingency budgeting for time-partitioned systems |
US11409643B2 (en) | 2019-11-06 | 2022-08-09 | Honeywell International Inc | Systems and methods for simulating worst-case contention to determine worst-case execution time of applications executed on a processor |
CN114356580B (zh) * | 2022-01-12 | 2024-05-28 | 重庆邮电大学 | 基于共享资源访问的异构多核系统任务分配方法和装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011509478A (ja) * | 2008-01-11 | 2011-03-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 構成の仮想トポロジの変化 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6823516B1 (en) | 1999-08-10 | 2004-11-23 | Intel Corporation | System and method for dynamically adjusting to CPU performance changes |
US6442700B1 (en) | 1999-08-10 | 2002-08-27 | Intel Corporation | Thermal control within systems having multiple CPU performance states |
US7137117B2 (en) | 2000-06-02 | 2006-11-14 | Microsoft Corporation | Dynamically variable idle time thread scheduling |
US7302685B2 (en) * | 2000-06-02 | 2007-11-27 | Honeywell International Inc. | Methods and apparatus for sharing slack in a time-partitioned system |
US7140022B2 (en) | 2000-06-02 | 2006-11-21 | Honeywell International Inc. | Method and apparatus for slack stealing with dynamic threads |
WO2002054237A2 (en) * | 2000-12-29 | 2002-07-11 | Honeywell International Inc. | Methods and apparatus for slack stealing with dynamic trheads |
JP3610930B2 (ja) | 2001-07-12 | 2005-01-19 | 株式会社デンソー | オペレーティングシステム、プログラム、車両用電子制御装置 |
US8224639B2 (en) * | 2004-03-29 | 2012-07-17 | Sony Computer Entertainment Inc. | Methods and apparatus for achieving thermal management using processing task scheduling |
JP3862715B2 (ja) * | 2004-06-01 | 2006-12-27 | 株式会社ソニー・コンピュータエンタテインメント | タスク管理方法、タスク管理装置、半導体集積回路、電子装置、およびタスク管理システム |
DE102004054571B4 (de) * | 2004-11-11 | 2007-01-25 | Sysgo Ag | Verfahren zur Verteilung von Rechenzeit in einem Rechnersystem |
US20070226795A1 (en) | 2006-02-09 | 2007-09-27 | Texas Instruments Incorporated | Virtual cores and hardware-supported hypervisor integrated circuits, systems, methods and processes of manufacture |
US20080098245A1 (en) | 2006-03-22 | 2008-04-24 | G2 Microsystems, Inc. | Power management system and method |
US8032889B2 (en) | 2006-04-05 | 2011-10-04 | Maxwell Technologies, Inc. | Methods and apparatus for managing and controlling power consumption and heat generation in computer systems |
EP2075696A3 (en) | 2007-05-10 | 2010-01-27 | Texas Instruments Incorporated | Interrupt- related circuits, systems and processes |
US8813080B2 (en) | 2007-06-28 | 2014-08-19 | Intel Corporation | System and method to optimize OS scheduling decisions for power savings based on temporal characteristics of the scheduled entity and system workload |
US7730248B2 (en) | 2007-12-13 | 2010-06-01 | Texas Instruments Incorporated | Interrupt morphing and configuration, circuits, systems and processes |
WO2010010515A1 (en) | 2008-07-23 | 2010-01-28 | Nxp B.V. | Adjustment of a processor frequency |
DE102010025884B3 (de) | 2010-07-02 | 2011-07-07 | Siemens Aktiengesellschaft, 80333 | Verfahren zum Betrieb eines Prozessors in einer Echtzeitumgebung |
TWI454905B (zh) | 2011-09-30 | 2014-10-01 | Intel Corp | 在多核心平台中之受限制的啓動技術 |
US8775838B2 (en) | 2012-02-01 | 2014-07-08 | Texas Instruments Incorporated | Limiting the number of unexpected wakeups in a computer system implementing a power-saving preemptive wakeup method from historical data |
US9417930B2 (en) * | 2012-04-19 | 2016-08-16 | Siemens Aktiengesellschaft | Time slack application pipeline balancing for multi/many-core PLCs |
US9836418B2 (en) * | 2013-03-13 | 2017-12-05 | Dornerworks, Ltd. | System and method for deterministic time partitioning of asynchronous tasks in a computing environment |
-
2015
- 2015-09-09 US US14/848,381 patent/US9465664B1/en active Active
-
2016
- 2016-09-01 EP EP16186915.1A patent/EP3142008B1/en active Active
- 2016-09-07 JP JP2016174317A patent/JP6895235B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011509478A (ja) * | 2008-01-11 | 2011-03-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 構成の仮想トポロジの変化 |
Non-Patent Citations (1)
Title |
---|
高田広章: "ソフトウェアとハードウェアの協調による組込みシステムの消費エネルギー最適化", 情報処理, vol. 第51巻 第7号, JPN6021018022, 15 July 2010 (2010-07-15), JP, pages 846 - 854, ISSN: 0004508413 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190118277A (ko) | 2018-04-10 | 2019-10-18 | 이기용 | 칫솔 |
Also Published As
Publication number | Publication date |
---|---|
EP3142008B1 (en) | 2022-11-16 |
US9465664B1 (en) | 2016-10-11 |
JP6895235B2 (ja) | 2021-06-30 |
EP3142008A2 (en) | 2017-03-15 |
EP3142008A3 (en) | 2017-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2017062779A (ja) | 環境的に調整されたスラックを割り当てるためのシステム及び方法 | |
US11507420B2 (en) | Systems and methods for scheduling tasks using sliding time windows | |
US9207977B2 (en) | Systems and methods for task grouping on multi-processors | |
US8069444B2 (en) | Method and apparatus for achieving fair cache sharing on multi-threaded chip multiprocessors | |
US9612868B2 (en) | Systems and methods generating inter-group and intra-group execution schedules for instruction entity allocation and scheduling on multi-processors | |
ES2837048T3 (es) | Método y sistema para asignar recursos a consumidores de recursos en un entorno informático en la nube | |
US8875146B2 (en) | Systems and methods for bounding processing times on multiple processing units | |
US10693803B2 (en) | Hierarchical fairshare of multi-dimensional resources | |
WO2015157068A1 (en) | Method and device for augmenting and releasing capacity of computing resources in real-time stream computing system | |
US10908955B2 (en) | Systems and methods for variable rate limiting of shared resource access | |
CN110300959B (zh) | 用于动态运行时任务管理的方法、系统、设备、装置和介质 | |
US20140137122A1 (en) | Modified backfill scheduler and a method employing frequency control to reduce peak cluster power requirements | |
KR20110128023A (ko) | 멀티 코어 프로세서, 멀티 코어 프로세서의 태스크 스케줄링 장치 및 방법 | |
KR20170023280A (ko) | 멀티코어 프로세서 시스템 및 상기 시스템에서의 공유 캐시 관리 방법 | |
KR20140006351A (ko) | 예상 실행 시간 정보를 이용하여 작업을 분배하는 이종 멀티코어 프로세서 시스템의 작업 분배 방법 및 그 방법을 이용하는 이종 멀티코어 프로세서 시스템 | |
Chu et al. | Adaptive thermal-aware task scheduling for multi-core systems | |
US11138043B2 (en) | System and methods for contingency budgeting for time-partitioned systems | |
US9864423B2 (en) | Mitigating component performance variation | |
US20150331466A1 (en) | Method and apparatus for managing a thermal budget of at least a part of a processing system | |
Kong et al. | Energy-constrained scheduling for weakly-hard real-time tasks on multiprocessors | |
KR20230061154A (ko) | 분할 스케줄링을 이용한 테스트 시간 감소 방법 및 장치 | |
Bomke | User-level CPU Inheritance Scheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190903 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210217 |
|
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: 20210520 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210607 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6895235 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |