JP6895235B2 - 環境的に調整されたスラックを割り当てるためのシステム及び方法 - Google Patents
環境的に調整されたスラックを割り当てるためのシステム及び方法 Download PDFInfo
- Publication number
- JP6895235B2 JP6895235B2 JP2016174317A JP2016174317A JP6895235B2 JP 6895235 B2 JP6895235 B2 JP 6895235B2 JP 2016174317 A JP2016174317 A JP 2016174317A JP 2016174317 A JP2016174317 A JP 2016174317A JP 6895235 B2 JP6895235 B2 JP 6895235B2
- Authority
- JP
- Japan
- Prior art keywords
- slack
- time
- tpe
- operating environment
- environmentally
- 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.)
- Active
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/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/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/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)
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の割り当ての時間を、バジェットされた時間分割化したエンティティであるバジェットされたTPEに割り当てることによって、前記バジェットされたTPEを実行するための処理時間の所定の時間長をさらにバジェットするように構成されており、
前記スケジューラ(116)が、前記複数の時間期間のうち、前記バジェットされた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に記載の処理システム。 - 時間分割化した処理システム(100)により実行される方法であって、
現在の時間期間の開始時に、バジェットされた時間分割化したエンティティであるバジェットされたTPEを実行するステップと、
前記現在の時間期間に残された利用可能な時間により、前記バジェットされたTPEがいつ実行を完了したかを判定するステップと、
前記時間分割化した処理システム(100)上で実行するために、追加の処理時間としてのスラック時間の使用を要求するように設定された、スラックを消費する時間分割化したエンティティである少なくとも1つのスラック消費TPEが、いつスラック時間の割り当てを要求しているかを判定するステップと、
少なくとも1つの動作環境センサ(120)からのデータに基づいて、現在の動作環境状態を計算するステップと、
前記現在の動作環境状態及びスラック割り当てポリシー(119)に基づいて、前記時間分割化した処理システム上で実行するために、第1の時間期間において利用可能な環境的に調整されたスラックを、前記少なくとも1つのスラック消費TPEに割り当てるステップであって、前記スラック割り当てポリシー(119)が、前記現在の動作環境状態に基づいて、前記環境的に調整されたスラックを割り当てるための基準を定義する、割り当てるステップとを含む、前記時間分割化した処理システム(100)用のスラック割り当ての環境的調整のための方法であって、
前記現在の動作環境状態を計算するステップが、
前記少なくとも1つの動作環境センサ(120)から、前記時間分割化した処理システムの少なくとも1つの処理コア(112)に関連付けられた1つ又は複数の動作環境パラメータを入力するステップをさらに含む、方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/848,381 | 2015-09-09 | ||
US14/848,381 US9465664B1 (en) | 2015-09-09 | 2015-09-09 | Systems and methods for allocation of environmentally regulated slack |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017062779A JP2017062779A (ja) | 2017-03-30 |
JP6895235B2 true 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) |
Families Citing this family (8)
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 |
KR20190118277A (ko) | 2018-04-10 | 2019-10-18 | 이기용 | 칫솔 |
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 | 重庆邮电大学 | 基于共享资源访问的异构多核系统任务分配方法和装置 |
Family Cites Families (23)
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 |
EP1433054A2 (en) * | 2000-12-29 | 2004-06-30 | 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 |
US7739434B2 (en) * | 2008-01-11 | 2010-06-15 | International Business Machines Corporation | Performing a configuration virtual topology change and instruction therefore |
EP2307940A1 (en) | 2008-07-23 | 2011-04-13 | 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 |
EP2839370B1 (en) * | 2012-04-19 | 2017-03-22 | Siemens Corporation | Time slack pipeline balancing for multicore programmable logic controllers (plc) |
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
Also Published As
Publication number | Publication date |
---|---|
EP3142008A2 (en) | 2017-03-15 |
EP3142008A3 (en) | 2017-04-26 |
US9465664B1 (en) | 2016-10-11 |
JP2017062779A (ja) | 2017-03-30 |
EP3142008B1 (en) | 2022-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6895235B2 (ja) | 環境的に調整されたスラックを割り当てるためのシステム及び方法 | |
US11507420B2 (en) | Systems and methods for scheduling tasks using sliding time windows | |
US8069444B2 (en) | Method and apparatus for achieving fair cache sharing on multi-threaded chip multiprocessors | |
US8028286B2 (en) | Methods and apparatus for scheduling threads on multicore processors under fair distribution of cache and other shared resources of the processors | |
EP2624135B1 (en) | Systems and methods for task grouping on multi-processors | |
EP2435914B1 (en) | Method and scheduler in an operating system | |
EP3543852B1 (en) | Systems and methods for variable rate limiting of shared resource access | |
US10693803B2 (en) | Hierarchical fairshare of multi-dimensional resources | |
US20130036423A1 (en) | Systems and methods for bounding processing times on multiple processing units | |
JP7109549B2 (ja) | サービスフロアの品質に基づくメモリ帯域幅のスケジューリング | |
US10089155B2 (en) | Power aware work stealing | |
US20140137122A1 (en) | Modified backfill scheduler and a method employing frequency control to reduce peak cluster power requirements | |
CN113316767A (zh) | 处理器处的松弛度感知、动态优先级变化 | |
JP6372262B2 (ja) | 印刷装置、およびプログラム | |
Kim et al. | Using DVFS and task scheduling algorithms for a hard real-time heterogeneous multicore processor environment | |
US11138043B2 (en) | System and methods for contingency budgeting for time-partitioned systems | |
US20150331466A1 (en) | Method and apparatus for managing a thermal budget of at least a part of a processing system | |
US9864423B2 (en) | Mitigating component performance variation | |
JP2022550064A (ja) | マルチスレッドマイクロプロセッサにおける共有リソース割り当て | |
KR101856750B1 (ko) | 터보 모드의 특징을 고려하여 로드 밸런싱을 수행하는 전자 장치, 그 제어방법 및 컴퓨터로 판독가능한 기록매체 | |
Starke et al. | A heterogeneous preemptive and non-preemptive scheduling approach for real-time systems on multiprocessors | |
JP7012905B1 (ja) | スケジュール生成装置、スケジュール生成方法及びスケジュール生成プログラム | |
EP2595057A2 (en) | Modified backfill scheduler and a method employing frequency control to reduce peak cluster power requirements |
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 |