JP2017004511A - スライディングタイムウィンドウを用いてタスクをスケジュール設定するためのシステムおよび方法 - Google Patents
スライディングタイムウィンドウを用いてタスクをスケジュール設定するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2017004511A JP2017004511A JP2016110545A JP2016110545A JP2017004511A JP 2017004511 A JP2017004511 A JP 2017004511A JP 2016110545 A JP2016110545 A JP 2016110545A JP 2016110545 A JP2016110545 A JP 2016110545A JP 2017004511 A JP2017004511 A JP 2017004511A
- Authority
- JP
- Japan
- Prior art keywords
- time
- time window
- slack
- window
- scheduler
- 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 abstract description 27
- 101100019748 Rattus norvegicus Kcnt1 gene Proteins 0.000 description 248
- 238000010586 diagram Methods 0.000 description 12
- 238000013459 approach Methods 0.000 description 11
- 230000000737 periodic effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 230000003190 augmentative effect Effects 0.000 description 2
- 238000000151 deposition Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000001256 tonic effect 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/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
-
- 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/483—Multiproc
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)
Abstract
Description
[0019]以下の詳細な記述においては、本明細書の一部を成す添付の図面が参照され、これは特定の例示的な実施形態の図示により示される。しかしながら、他の実施形態が利用され得ること、また、論理的、機械的および電気的な変更が加えられ得ることが理解されよう。さらに、図面および明細書において示される方法は、個々のステップが実行され得る順序を限定するものとして解釈されるものではない。それゆえ、以下の詳細な記述は、限定する意味で捉えられるものではない。
[0075]実施例7は実施例1から実施例6のいずれかのシステムを含み、タイムウィンドウスラックが蓄積され、このタイムウィンドウスラックは複数のタイムウィンドウ中の少なくとも1つのタイムウィンドウに関連付けられた少なくとも1つのスラックリクエスタの実行のために用いられる。
102 処理エンティティ
104 スケジューラ
106 メモリ、リモートメモリ、記憶媒体
108 他のリソース
130 センサ
132 制御インターフェース
134 ユーザ入力デバイス
136 表示装置
200 タイムライン
201 マイナーフレーム
202 マイナーフレーム
203 マイナーフレーム
204 マイナーフレーム
210 スケジューラインスタンスウィンドウ
211 スケジューラインスタンスウィンドウ、POSIXスケジューラインスタンスウィンドウ
212 スケジューラインスタンスウィンドウ
213 スケジューラインスタンスウィンドウ
214 スケジューラインスタンスウィンドウ
215 スケジューラインスタンスウィンドウ、POSIXスケジューラインスタンスウィンドウ
216 スケジューラインスタンスウィンドウ
217 スケジューラインスタンスウィンドウ、ARINC653スケジューラインスタンスウィンドウ
221 タイムウィンドウ
222 タイムウィンドウ
223 タイムウィンドウ
224 タイムウィンドウ
225 タイムウィンドウ
226 タイムウィンドウ
227 タイムウィンドウ
228 タイムウィンドウ
231 スケジューラインスタンスウィンドウ、ARINC653スケジューラインスタンスウィンドウ
232 スケジューラインスタンスウィンドウ、ARINC653スケジューラインスタンスウィンドウ
233 スケジューラインスタンスウィンドウ、POSIXスケジューラインスタンスウィンドウ
234 スケジューラインスタンスウィンドウ、ARINC653スケジューラインスタンスウィンドウ
235 スケジューラインスタンスウィンドウ
236 スケジューラインスタンスウィンドウ、POSIXスケジューラインスタンスウィンドウ
251 処理コア、コア
252 処理コア、コア
300a タイムライン
300b タイムライン
302 タイムウィンドウ
304 マイナーフレーム
306 開始
308 終了、終了時刻
312 タイムウィンドウ
314 マイナーフレーム
316 開始
318 終了
400 タイムライン
401 最早周期の開始時刻
402 最早開始時刻
403 最早開始時刻
410 第1のタイムウィンドウ
411 開始
412 終了
420 第2のタイムウィンドウ
421 開始
422 終了
430 第3のタイムウィンドウ
431 開始
432 第2の部分の開始時刻
433 終了
434 第1の部分
435 第2の部分
500a タイムライン
500b タイムライン
501 第1の最早開始時刻
502 第2の最早開始時刻
503 第3の最早開始時刻
511 第1のISRタイムウィンドウ
512 第2のISRタイムウィンドウ
513 第3のISRタイムウィンドウ
514 第4のISRタイムウィンドウ
520 タイムウィンドウ
522 タイムウィンドウ
551 最早開始時刻
552 最早開始時刻
553 最早開始時刻
561 ISRタイムウィンドウ
562 ISRタイムウィンドウ
563 ISRタイムウィンドウ
564 ISRタイムウィンドウ
570 タイムウィンドウ
572 タイムウィンドウ
602 タイムウィンドウ
604 第1のタイムウィンドウ
606 第2のタイムウィンドウ
608 ISRタイムウィンドウ
612 ISRタイムウィンドウ
700 タイムライン
701 第1のタイムウィンドウ
702 第2のタイムウィンドウ
703 第3のタイムウィンドウ
704 タイムウィンドウ
710 最早開始時刻
711 最早開始時刻
712 最早開始時刻
800 タイムライン
801 第1のマイナーフレーム
802 第2のマイナーフレーム
803 マイナーフレーム
810 第1のタイムウィンドウ
811 タイムウィンドウ
812 第1のタイムウィンドウ
813 タイムウィンドウ
814 タイムウィンドウ
820 ISRタイムウィンドウ
821 ISRタイムウィンドウ
822 ISRタイムウィンドウ
830 ギャップウィンドウ
840 タイムウィンドウスラックアカウント、スラックアカウント
841 タイムウィンドウスラックアカウント、スラックアカウント
900 タイムライン
901 第1のマイナーフレーム
902 第2のマイナーフレーム
910 ギャップウィンドウ
911 ギャップウィンドウ
912 ウィンドウ、タイムウィンドウ
913 ギャップウィンドウ
920 スライディングタイムウィンドウ
921 スライディングタイムウィンドウ、タイムウィンドウ
922 スライディングタイムウィンドウ、タイムウィンドウ
923 スライディングタイムウィンドウ
924 スライディングタイムウィンドウ
925 スライディングタイムウィンドウ
930 ギャップ
931 ギャップ
932 ギャップ
940 消費時間
941 消費時間
942 消費時間
943 消費時間
944 消費時間
950 スケジューラインスタンス再利用スラック
951 スケジューラインスタンス再利用スラック
952 スケジューラインスタンス再利用スラック
953 スケジューラインスタンス再利用スラック
954 スケジューラインスタンス再利用スラック
960 ランタイムのタイムウィンドウスラック
961 ランタイムのタイムウィンドウスラック
1000 タイムライン
1010 スライディングタイムウィンドウ、タイムウィンドウ
1011 スライディングタイムウィンドウ、タイムウィンドウ
1012 スライディングタイムウィンドウ、タイムウィンドウ
1020 ギャップウィンドウ
1021 ギャップウィンドウ
1030 ISRタイムウィンドウ
1040 利用可能なスラック
1041 利用可能なスラック
1050 ウィンドウ
Claims (3)
- タスクの実行をスケジュール設定するためのシステムであって、
複数のタスクを実行するように構成された少なくとも1つの処理装置(102)を備え、
前記複数のタスク中の各タスクは複数のスケジューラインスタンス中の1つのスケジューラインスタンス内で実行するようにスケジュール設定され、前記複数のスケジューラインスタンス中の各スケジューラインスタンスは複数のタイムウィンドウ中の1組のタイムウィンドウと各タイムウィンドウの前記少なくとも1つの処理装置中の1組の処理装置とに関連付けられ、前記複数のタイムウィンドウ中の1つまたは複数のタイムウィンドウは開始時刻および配分された期間を有し、前記1つまたは複数のタイムウィンドウに関連付けられた前記スケジューラインスタンスは関連するタスクの実行を前記開始時刻以降に開始し、かつ前記配分された期間を超えずに実行し、
前記開始時刻はより早い時点にスライド可能である、システム。 - 少なくとも1つの割込みサービスルーチンのタイムウィンドウがスケジュール設定され、前記割込みサービスルーチンのタイムウィンドウの期間は割込みをサービスするために利用可能な時間を表す、請求項1に記載のシステム。
- タイムウィンドウスラックが蓄積され、前記タイムウィンドウスラックは前記複数のタイムウィンドウ中の少なくとも1つのタイムウィンドウに関連付けられた少なくとも1つのスラックリクエスタの実行のために用いられる、請求項1に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/737,010 US10768984B2 (en) | 2015-06-11 | 2015-06-11 | Systems and methods for scheduling tasks using sliding time windows |
US14/737,010 | 2015-06-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017004511A true JP2017004511A (ja) | 2017-01-05 |
JP6799947B2 JP6799947B2 (ja) | 2020-12-16 |
Family
ID=56081363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016110545A Active JP6799947B2 (ja) | 2015-06-11 | 2016-06-02 | スライディングタイムウィンドウを用いてタスクをスケジュール設定するためのシステムおよび方法 |
Country Status (5)
Country | Link |
---|---|
US (2) | US10768984B2 (ja) |
EP (1) | EP3104274B1 (ja) |
JP (1) | JP6799947B2 (ja) |
CN (1) | CN106250218B (ja) |
IL (1) | IL246072B (ja) |
Families Citing this family (17)
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 |
US10880184B2 (en) * | 2017-06-26 | 2020-12-29 | Seagate Technology Llc | Datacenter service flow optimization |
US11036541B2 (en) * | 2017-09-19 | 2021-06-15 | Microsoft Technology Licensing, Llc | Interrupt management for a hypervisor |
EP3461066B1 (en) * | 2017-09-26 | 2020-05-13 | Coriant Oy | A method and a device for generating report data related to an interface status |
CN107861801A (zh) * | 2017-10-20 | 2018-03-30 | 北京集奥聚合科技有限公司 | 一种定时调度方法及系统 |
CN109840136B (zh) * | 2017-11-27 | 2023-05-23 | 中国航空工业集团公司西安航空计算技术研究所 | 一种基于分区操作系统的机电系统软件架构 |
US10908955B2 (en) * | 2018-03-22 | 2021-02-02 | Honeywell International Inc. | Systems and methods for variable rate limiting of shared resource access |
CN109558227B (zh) * | 2018-11-12 | 2023-03-31 | 中国航空工业集团公司西安飞行自动控制研究所 | 一种基于任务执行预算的单调速率任务调度方法 |
JP6860599B2 (ja) * | 2019-01-31 | 2021-04-14 | ファナック株式会社 | 機械の制御装置 |
US11138043B2 (en) | 2019-05-23 | 2021-10-05 | Honeywell International s.r.o | System and methods for contingency budgeting for time-partitioned systems |
JP7238616B2 (ja) * | 2019-06-11 | 2023-03-14 | 富士通株式会社 | 並列処理装置、ジョブ管理プログラム、及びジョブ管理方法 |
US11314558B2 (en) * | 2019-07-23 | 2022-04-26 | Netapp, Inc. | Methods for dynamic throttling to satisfy minimum throughput service level objectives and devices thereof |
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 |
US11579959B2 (en) | 2021-05-26 | 2023-02-14 | Honeywell International Inc. | Systems and methods for margin based diagnostic tools for priority preemptive schedulers |
DE102021209509A1 (de) * | 2021-08-31 | 2023-03-02 | Robert Bosch Gesellschaft mit beschränkter Haftung | Verfahren und Vorrichtung zum Bearbeiten von zumindest einer ersten und einer zweiten Rechenoperation in einer Recheneinheit |
EP4177744A1 (en) * | 2021-11-04 | 2023-05-10 | Collins Aerospace Ireland, Limited | Processor scheduling using a contention model |
CN115292141B (zh) * | 2022-09-29 | 2023-02-03 | 深圳联友科技有限公司 | 基于滑动时间窗口的调度异常预警方法、监控服务器 |
Family Cites Families (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6230200B1 (en) * | 1997-09-08 | 2001-05-08 | Emc Corporation | Dynamic modeling for resource allocation in a file server |
US6754690B2 (en) | 1999-09-16 | 2004-06-22 | Honeywell, Inc. | Method for time partitioned application scheduling in a computer operating system |
US7302685B2 (en) | 2000-06-02 | 2007-11-27 | Honeywell International Inc. | Methods and apparatus for sharing slack in a time-partitioned system |
US20020156669A1 (en) * | 2000-06-27 | 2002-10-24 | Verhaegh Wilhelmus Franciscus Johannes | Method of determining a schedule, scheduler and system |
JP2004533667A (ja) | 2000-12-29 | 2004-11-04 | ハネウェル・インターナショナル・インコーポレーテッド | 動的スレッドを有するスラック・スチールのための方法および装置 |
US7093250B1 (en) * | 2001-10-11 | 2006-08-15 | Ncr Corporation | Priority scheduler for database access |
US7117497B2 (en) | 2001-11-08 | 2006-10-03 | Honeywell International, Inc. | Budget transfer mechanism for time-partitioned real-time operating systems |
CN1589433A (zh) | 2001-11-19 | 2005-03-02 | 皇家飞利浦电子股份有限公司 | 向任务分配预算盈余的方法和系统 |
US20030140333A1 (en) | 2001-12-20 | 2003-07-24 | Hitachi, Ltd. | Integration of computer system components |
US20030135842A1 (en) | 2002-01-16 | 2003-07-17 | Jan-Erik Frey | Software development tool for embedded computer systems |
US20050251806A1 (en) | 2004-05-10 | 2005-11-10 | Auslander Marc A | Enhancement of real-time operating system functionality using a hypervisor |
US7886283B2 (en) | 2004-09-17 | 2011-02-08 | The Regents Of The University Of California | Phantom serializing compiler and method of operation of same |
US7996644B2 (en) | 2004-12-29 | 2011-08-09 | Intel Corporation | Fair sharing of a cache in a multi-core/multi-threaded processor by dynamically partitioning of the cache |
US7380038B2 (en) | 2005-02-04 | 2008-05-27 | Microsoft Corporation | Priority registers for biasing access to shared resources |
US7793294B2 (en) | 2005-02-22 | 2010-09-07 | Northrop Grumman Corporation | System for scheduling tasks within an available schedule time period based on an earliest possible end time of the task |
US8387052B2 (en) * | 2005-03-14 | 2013-02-26 | Qnx Software Systems Limited | Adaptive partitioning for operating system |
US8245230B2 (en) | 2005-03-14 | 2012-08-14 | Qnx Software Systems Limited | Adaptive partitioning scheduler for multiprocessing system |
US9588809B2 (en) | 2006-10-10 | 2017-03-07 | Invistasking LLC | Resource-based scheduler |
US7987464B2 (en) | 2006-07-25 | 2011-07-26 | International Business Machines Corporation | Logical partitioning and virtualization in a heterogeneous architecture |
JP4127848B2 (ja) * | 2006-08-24 | 2008-07-30 | ネットクリアスシステムズ株式会社 | タスク処理装置 |
US8141079B2 (en) * | 2007-06-28 | 2012-03-20 | Samsung Electronics Co., Ltd. | Dynamic application scheduler in a polling system |
US7987385B2 (en) | 2007-07-24 | 2011-07-26 | Ge Aviation Systems Llc | Method for high integrity and high availability computer processing |
US20090217280A1 (en) | 2008-02-21 | 2009-08-27 | Honeywell International Inc. | Shared-Resource Time Partitioning in a Multi-Core System |
US8650570B2 (en) | 2008-06-02 | 2014-02-11 | Microsoft Corporation | Method of assigning instructions in a process to a plurality of scheduler instances based on the instruction, in which each scheduler instance is allocated a set of negoitaited processor resources |
KR101213469B1 (ko) | 2008-07-31 | 2012-12-18 | 한국전자통신연구원 | 임무 스케쥴링 방법 |
US8316368B2 (en) | 2009-02-05 | 2012-11-20 | Honeywell International Inc. | Safe partition scheduling on multi-core processors |
US8234431B2 (en) * | 2009-10-13 | 2012-07-31 | Empire Technology Development Llc | Interrupt masking for multi-core processors |
US9727829B2 (en) * | 2009-11-25 | 2017-08-08 | General Electric Company | Systems and methods for multi-resource scheduling |
US8423717B2 (en) | 2009-12-02 | 2013-04-16 | Honeywell International Inc. | Multi-core processing cache image management |
US8875143B2 (en) * | 2009-12-31 | 2014-10-28 | Bmc Software, Inc. | Utility-optimized scheduling of time-sensitive tasks in a resource-constrained environment |
US8442067B2 (en) | 2010-08-30 | 2013-05-14 | International Business Machines Corporation | Using gathered system activity statistics to determine when to schedule a procedure |
US8738860B1 (en) * | 2010-10-25 | 2014-05-27 | Tilera Corporation | Computing in parallel processing environments |
US9158592B2 (en) | 2011-05-02 | 2015-10-13 | Green Hills Software, Inc. | System and method for time variant scheduling of affinity groups comprising processor core and address spaces on a synchronized multicore processor |
US8875146B2 (en) | 2011-08-01 | 2014-10-28 | Honeywell International Inc. | Systems and methods for bounding processing times on multiple processing units |
US8621473B2 (en) * | 2011-08-01 | 2013-12-31 | Honeywell International Inc. | Constrained rate monotonic analysis and scheduling |
US20140137122A1 (en) * | 2012-11-13 | 2014-05-15 | David A. Egolf | Modified backfill scheduler and a method employing frequency control to reduce peak cluster power requirements |
US9354934B2 (en) * | 2012-01-05 | 2016-05-31 | International Business Machines Corporation | Partitioned shared processor interrupt-intensive task segregator |
US9207977B2 (en) | 2012-02-06 | 2015-12-08 | Honeywell International Inc. | Systems and methods for task grouping on multi-processors |
US8984527B2 (en) | 2012-07-17 | 2015-03-17 | Wind River Systems, Inc. | System and method for execution time donation in a time-partitioning scheduler |
US8943287B1 (en) | 2012-07-17 | 2015-01-27 | Rockwell Collins, Inc. | Multi-core processor system configured to constrain access rate from memory |
US9612868B2 (en) | 2012-10-31 | 2017-04-04 | Honeywell International Inc. | Systems and methods generating inter-group and intra-group execution schedules for instruction entity allocation and scheduling on multi-processors |
US9086925B2 (en) | 2013-01-18 | 2015-07-21 | Nec Laboratories America, Inc. | Methods of processing core selection for applications on manycore processors |
US9720732B1 (en) * | 2013-02-11 | 2017-08-01 | Amazon Technologies, Inc. | Parameter selection for optimization of task execution based on execution history for prior tasks |
US9836418B2 (en) | 2013-03-13 | 2017-12-05 | Dornerworks, Ltd. | System and method for deterministic time partitioning of asynchronous tasks in a computing environment |
FR3004825B1 (fr) | 2013-04-19 | 2015-04-24 | Krono Safe | Procede d'allocation temporelle de taches permettant une recuperation d'erreur deterministe en temps reel |
US9542230B2 (en) | 2013-05-15 | 2017-01-10 | Apple Inc. | System and method for selective timer coalescing |
US9697150B2 (en) | 2013-09-04 | 2017-07-04 | Jory Schwach | Real-time embedded system |
US20160246646A1 (en) * | 2013-10-11 | 2016-08-25 | Fts Computerechnik Gmbh | Method for executing tasks in a computer network |
CN103544065B (zh) | 2013-11-05 | 2017-02-22 | 中国航空工业集团公司西安飞机设计研究所 | 一种arinc653标准下的航电系统分区窗口调度方法 |
US9639401B1 (en) | 2014-05-08 | 2017-05-02 | Rockwell Collins, Inc. | Multicore adaptive scheduler |
US20160283272A1 (en) | 2015-03-25 | 2016-09-29 | Intel Corporation | Shared resource access control method and apparatus |
US10768984B2 (en) | 2015-06-11 | 2020-09-08 | Honeywell International Inc. | Systems and methods for scheduling tasks using sliding time windows |
US9465664B1 (en) * | 2015-09-09 | 2016-10-11 | Honeywell International Inc. | Systems and methods for allocation of environmentally regulated slack |
US10445445B2 (en) * | 2016-04-22 | 2019-10-15 | Synopsys, Inc. | Sliding time window control mechanism for parallel execution of multiple processor core models in a virtual platform simulation |
US10908955B2 (en) | 2018-03-22 | 2021-02-02 | Honeywell International Inc. | Systems and methods for variable rate limiting of shared resource access |
US11789771B2 (en) * | 2019-09-28 | 2023-10-17 | Tencent America LLC | Method and apparatus for a step-enabled workflow |
-
2015
- 2015-06-11 US US14/737,010 patent/US10768984B2/en active Active
-
2016
- 2016-05-26 EP EP16171604.8A patent/EP3104274B1/en active Active
- 2016-06-02 JP JP2016110545A patent/JP6799947B2/ja active Active
- 2016-06-06 IL IL246072A patent/IL246072B/en unknown
- 2016-06-10 CN CN201610595849.7A patent/CN106250218B/zh active Active
-
2020
- 2020-09-08 US US17/014,801 patent/US11507420B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN106250218A (zh) | 2016-12-21 |
EP3104274B1 (en) | 2020-02-12 |
US20200401450A1 (en) | 2020-12-24 |
US20160364267A1 (en) | 2016-12-15 |
JP6799947B2 (ja) | 2020-12-16 |
IL246072A0 (en) | 2016-08-31 |
CN106250218B (zh) | 2022-08-30 |
US10768984B2 (en) | 2020-09-08 |
US11507420B2 (en) | 2022-11-22 |
IL246072B (en) | 2022-03-01 |
EP3104274A1 (en) | 2016-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11507420B2 (en) | Systems and methods for scheduling tasks using sliding time windows | |
US11467883B2 (en) | Co-allocating a reservation spanning different compute resources types | |
US20230108293A1 (en) | Co-Allocating a Reservation Spanning Different Compute Resources Types | |
EP2624135B1 (en) | Systems and methods for task grouping on multi-processors | |
US10089142B2 (en) | Dynamic task prioritization for in-memory databases | |
US9612868B2 (en) | Systems and methods generating inter-group and intra-group execution schedules for instruction entity allocation and scheduling on multi-processors | |
US8607240B2 (en) | Integration of dissimilar job types into an earliest deadline first (EDF) schedule | |
US8875146B2 (en) | Systems and methods for bounding processing times on multiple processing units | |
Zhu et al. | Response time analysis of hierarchical scheduling: The synchronized deferrable servers approach | |
Suzuki et al. | Real-time ros extension on transparent cpu/gpu coordination mechanism | |
EP2840513B1 (en) | Dynamic task prioritization for in-memory databases | |
CN116244073A (zh) | 混合关键分区实时操作系统的资源感知型任务分配方法 | |
Doan et al. | A novel task-to-processor assignment approach for optimal multiprocessor real-time scheduling | |
Afshar et al. | Resource sharing in a hybrid partitioned/global scheduling framework for multiprocessors | |
Afshar et al. | Resource sharing under multiprocessor semi-partitioned scheduling | |
Liu et al. | A server-based approach for overrun management in multi-core real-time systems | |
Afshar et al. | Resource sharing under global scheduling with partial processor bandwidth | |
US20230305887A1 (en) | Processing engine scheduling for time-space partitioned processing systems | |
Dobrin et al. | Handling Non-periodic Events Together with Complex Constrained Tasks in Distributed Real-Time Systems | |
Zargari Afshar | On Resource Sharing under Multiprocessor Semi-Partitioned Scheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190527 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200131 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200131 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20200428 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201002 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201106 |
|
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: 20201117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201124 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6799947 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |