JP2007058601A - タスク実行装置および方法 - Google Patents
タスク実行装置および方法 Download PDFInfo
- Publication number
- JP2007058601A JP2007058601A JP2005243417A JP2005243417A JP2007058601A JP 2007058601 A JP2007058601 A JP 2007058601A JP 2005243417 A JP2005243417 A JP 2005243417A JP 2005243417 A JP2005243417 A JP 2005243417A JP 2007058601 A JP2007058601 A JP 2007058601A
- Authority
- JP
- Japan
- Prior art keywords
- time
- task
- tasks
- execution
- type
- 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 30
- 230000000737 periodic effect Effects 0.000 claims abstract 4
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000012937 correction Methods 0.000 claims description 8
- 230000009467 reduction Effects 0.000 claims description 4
- 238000012545 processing Methods 0.000 abstract description 32
- 238000007726 management method Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 16
- 230000006870 function Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000007704 transition Effects 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000012546 transfer 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)
- Computer And Data Communications (AREA)
Abstract
【解決手段】 複数のタスクを切り換えながら時分割実行させるためのタスク実行方法であって、複数のタスクの各々には、割当時間が割り当てられており、複数のタスクは、複数の第1タイプのタスクと、単一の第2タイプのタスクとを含み、複数のタスクのうち、予め定められた順序に従いタスクを選択するステップ(S302)と、選択されたタスクが第2タイプのタスクの場合には(S303でYes)、複数のタスクの割当時間の合計時間である周期時間内に複数のタスクの実行が完了するように、第2タイプのタスクについて割り当てられた割当時間を修正するステップ(S307)と、選択されたタスクの実行が割当時間内に完了するように、当該タスクを実行させるステップとを含む。
【選択図】 図4
Description
図1は本発明の実施の形態におけるタスク切換を行うプログラム実行装置の主要部の構成を示すブロック図である。同図は、プロセッサにおいてOSの一部の機能としてタスク切換を行うソフトウェアを実行することにより実現される機能を模式的に表している。プロセッサのハードウェア構成は、一般的なものでよい。
タスクスケジューリング部10は、タスク受付部11、タイムスロット記憶部12、タスク記憶部13、タイムスロット切換部14およびタスク選択部15から構成される。
タスク受付部11は、ユーザ操作やユーザプログラム等からの指示に従ってタスクの追加要求を受け付け、プログラム記憶部20から当該タスクに関する情報として、「タスク情報」および「割当時間」を読み出す。また、タスク受付部11は、当該タスクがスケジューリングの対象となるように、タイム情報および割当時間よりタイムスロット情報100(110)およびタスク管理ブロック200(210)を生成し、タイムスロット記憶部12およびタスク記憶部13にそれぞれ設定する。
固定の処理性能を必要とするタスクを「種別A」とする。いわゆるタイムドリブン型と呼ばれるタスクを種別Aとすべきである。例えば、動画データのデコード/エンコード処理、音声データのデコード/エンコード処理など継続して一定の処理性能を必要とするタスクを種別Aとすることが望ましい。
タイムスロット記憶部12は、タスクの切り換えの基準となるタイムスロットを生成するためのタイムスロット情報を記憶する。
タスク記憶部13は、タイムスロットに割り当てられたタスクに対応するタスク管理ブロック200、210、…、220、230を記憶する。タスク管理ブロック200、210、…、220、230は、それぞれ1つのタスクに対応し、当該タスクを管理するための情報である。
タイムスロット切換部14は、現在のタイムスロットにおいてタスクの実行時間が割当時間に達したときに、タイムスロットの切換を行う。割当時間に達したかどうかはタイマ制御部30によるタイムアウト信号によって通知される。通知を受けたタイムスロット切換部14は、次のタイムスロット情報を選択する。
タスク選択部15は、タイムスロット切換部14によるタイムスロット切り換え時または実行中のプログラムからの指示があった時に、現在実行中のタスクの実行アドレスおよびスタックポインタ等を、当該タスクのタスク管理ブロックにタスク情報として退避し、次に実行すべきタスクのタスク管理ブロックからタスク情報を取り出して、実行制御部40へ出力する。これと同時に、タスク選択部15は、実行中のタスクのコンテキスト(レジスタデータ等)の退避と、次に実行すべきタスクのコンテキストの復帰も行なう。これにより次に実行すべきタスクが実行状態になる。
以下、本実施の形態におけるプログラム実行装置が実行するスケジューリング処理について説明する。
スケジューリング処理について、図4のフローチャートに基づいて説明する。タイマ制御部30が設定された時間を経過すると、タイムスロット切換部14にタイムアウト信号が送信され、スケジューリング処理が開始される。まず、現在実行しているタスクの状態がタスク情報に退避される(S301)。次に、タイムスロット切換部14は、タイムスロットの選択処理を行う(S302)。すなわち、タイムスロット情報の配列の現在選択されている要素の次の要素が、次に選択されるタイムスロット情報とされる。次の要素がない場合は、タイムスロット情報配列の先頭の要素を選択する。すなわち、タイムスロット切換部14は、タイムスロットt1のタイムスロット情報100から順にタイムスロットt0のタイムスロット情報130まで選択を行ない、その後、再度タイムスロットt1のタイムスロット情報100から順に選択を行なう。
次に、タイムスロットt0の割当時間を算出する処理(図4のS307)について、図5および図6のフローチャートに基づいて説明する。当該処理は3つのバリエーションがあり、それぞれについて説明する。
図5に示されるように、タイムスロットt1〜tnのタイムスロットについて、過去1周分のタスクの実行で消費した総時間(総消費時間)と実行フラグが無効であるタイムスロットの総割当時間(非実行時間)とを計算する(S401〜S404)。
図6に示されるように、タスク受付部11よりマージン値17が予め設定されるものとし、当該値をタスク受付部11より取得する(S411)。マージン値17とは、タイムスロットのt0の割当時間に割り当てられるマージン時間(余裕時間)Mのことである。すなわち、タイムスロットt0の割当時間には、t0と(t0+M)の2段階あるものとする。
11 タスク受付部
12 タイムスロット記憶部
13 タスク記憶部
14 タイムスロット切換部
15 タスク選択部
20 プログラム記憶部
30 タイマ制御部
40 実行制御部
100、110、120、130 タイムスロット情報
100a、110a、120a、130a 割当時間
100b、110b、120b、130b 実行フラグ
100c、110c、120c、130c ポインタ
200、210、220、230 タスク管理ブロック
200a、210a、220a、230a タスク情報
Claims (12)
- 複数のタスクを切り換えながら時分割実行させるためのタスク実行装置であって、
前記複数のタスクの各々には、割当時間が割り当てられており、
前記複数のタスクは、複数の第1タイプのタスクと、単一の第2タイプのタスクとを含み、
前記複数のタスクの割当時間の合計時間である周期時間を記憶する周期時間記憶手段と、
前記複数のタスクのうち、予め定められた順序に従いタスクを選択するタスク選択手段と、
選択されたタスクが第2タイプのタスクの場合には、前記周期時間内に前記複数のタスクの実行が完了するように、前記第2タイプのタスクについて割り当てられた割当時間を修正する修正手段と、
選択されたタスクの実行が割り当てられたまたは修正された前記割当時間内に完了するように、当該タスクを実行させるタスク実行制御手段とを備える
ことを特徴とするタスク実行装置。 - 前記修正手段は、前記複数の第1タイプのタスクのうち、実行状態にはなかったタスクの総割当時間である非実行時間を、前記第2タイプのタスクについて割り当てられた割当時間に加算することにより、当該割当時間を修正する
ことを特徴とする請求項1に記載のタスク実行装置。 - 前記修正手段は、
前記複数の第1タイプのタスクの実行により消費された総消費時間を算出する総消費時間算出部と、
前記複数の第1タイプのタスクのうち、実行状態にはなかったタスクの総割当時間である非実行時間を算出する非実行時間算出部と、
前記非実行時間から、前記総消費時間と前記複数の第1タイプのタスクの総割当時間との差を減算し、減算の結果を前記第2タイプのタスクの割当時間に加算することにより、前記第2タイプに割り当てられた割当時間を修正する割当時間修正部とを有する
ことを特徴とする請求項2に記載のタスク実行装置。 - 前記修正手段は、前記周期時間と前記複数の第1タイプのタスクの実行により消費された総消費時間との差を前記第2タイプのタスクについて割り当てられた割当時間とする
ことを特徴とする請求項1に記載のタスク実行装置。 - 前記第2タイプのタスクについて割り当てられた割当時間は、当該タスクの実行時において最低限実行しなければならない時間である第1割当時間と、当該第1割当時間に予め定められた余裕時間を加算した第2割当時間との2種類の時間からなり、
前記修正手段は、
前記複数の第1タイプのタスクの実行により消費された総消費時間を算出する総消費時間算出部と、
前記余裕時間から、前記総消費時間と前記複数の第1タイプのタスクの総割当時間との差を減算し、減算の結果を前記第1割当時間に加算することにより、前記第2タイプに割り当てられた割当時間を修正する割当時間修正部とを有する
ことを特徴とする請求項1に記載のタスク実行装置。 - 前記割当時間修正部は、前記総消費時間と前記総割当時間との差が、前記余裕時間よりも大きい場合には、前記複数のタスクを1回ずつ実行する区間を1周期とした場合に、前記周期時間を超えない範囲で、前記総消費時間と前記総割当時間との差から前記余裕時間を減じた時間を次の周期以降の前記第2タイプのタスクの第1割当時間に加算することにより、前記第2タイプに割り当てられた割当時間を修正する
ことを特徴とする請求項5に記載のタスク実行装置。 - さらに、前記第2タイプのタスクが待ち状態に遷移した場合に、当該タスクの割当時間の間、当該タスクが実行されるプロセッサへの電力の供給を低減させる電力供給低減手段を備える
ことを特徴とする請求項1〜6のいずれか1項に記載のタスク実行装置。 - さらに、前記複数のタスクのすべてが待ち状態に遷移した場合に、当該タスクが実行されるプロセッサへの電力の供給を停止させる電力供給停止手段を備える
ことを特徴とする請求項1〜7のいずれか1項に記載のタスク実行装置。 - 前記複数のタスクの各々に割り当てられた割当時間には最大値および最小値が設けられており、
前記周期時間記憶手段には、前記複数のタスクの割当時間の最大値の合計時間である周期時間が記憶されており、
前記タスク実行制御手段は、前記複数の第1タイプのタスクの各々が、当該タスクに割り当てられた割当時間の最大値または最小値内に実行が完了するように制御する
ことを特徴とする請求項1に記載のタスク実行装置。 - 前記タスク実行制御手段は、前記複数の第1タイプのタスクのすべてについて当該タスクの割当時間の最小値内に実行が完了するようにスケジューリングを行なう際には、当該タスクが実行されるプロセッサの動作周波数を下げる
ことを特徴とする請求項9に記載のタスク実行装置。 - 複数のタスクを切り換えながら時分割実行させるためのタスク実行方法であって、
前記複数のタスクの各々には、割当時間が割り当てられており、
前記複数のタスクは、複数の第1タイプのタスクと、単一の第2タイプのタスクとを含み、
前記複数のタスクのうち、予め定められた順序に従いタスクを選択するステップと、
選択されたタスクが第2タイプのタスクの場合には、前記複数のタスクの割当時間の合計時間である周期時間内に前記複数のタスクの実行が完了するように、前記第2タイプのタスクについて割り当てられた割当時間を修正するステップと、
選択されたタスクの実行が割り当てられたまたは修正された前記割当時間内に完了するように、当該タスクを実行させるステップとを含む
ことを特徴とするタスク実行方法。 - 複数のタスクを切り換えながら時分割実行させるためのオペレーティングシステムであって、
前記複数のタスクの各々には、割当時間が割り当てられており、
前記複数のタスクは、複数の第1タイプのタスクと、単一の第2タイプのタスクとを含み、
前記複数のタスクのうち、予め定められた順序に従いタスクを選択するステップと、
選択されたタスクが第2タイプのタスクの場合には、前記複数のタスクの割当時間の合計時間である周期時間内に前記複数のタスクの実行が完了するように、前記第2タイプのタスクについて割り当てられた割当時間を修正するステップと、
選択されたタスクの実行が割り当てられたまたは修正された前記割当時間内に完了するように、当該タスクを実行させるステップとをコンピュータに実行させる
ことを特徴とするオペレーティングシステム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005243417A JP4580845B2 (ja) | 2005-08-24 | 2005-08-24 | タスク実行装置 |
US11/464,864 US8370846B2 (en) | 2005-08-24 | 2006-08-16 | Task execution device and method |
CNB2006101212968A CN100543682C (zh) | 2005-08-24 | 2006-08-24 | 任务执行装置及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005243417A JP4580845B2 (ja) | 2005-08-24 | 2005-08-24 | タスク実行装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007058601A true JP2007058601A (ja) | 2007-03-08 |
JP4580845B2 JP4580845B2 (ja) | 2010-11-17 |
Family
ID=37778511
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005243417A Active JP4580845B2 (ja) | 2005-08-24 | 2005-08-24 | タスク実行装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8370846B2 (ja) |
JP (1) | JP4580845B2 (ja) |
CN (1) | CN100543682C (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012104900A1 (ja) * | 2011-01-31 | 2012-08-09 | トヨタ自動車株式会社 | 安全制御装置および安全制御方法 |
JP2014006788A (ja) * | 2012-06-26 | 2014-01-16 | Azbil Corp | 情報処理装置およびプログラム実行方法 |
JP2015064657A (ja) * | 2013-09-24 | 2015-04-09 | 株式会社東芝 | スケジューリング装置、システム、装置、方法およびプログラム |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8141089B2 (en) * | 2007-01-11 | 2012-03-20 | International Business Machines Corporation | Method and apparatus for reducing contention for computer system resources using soft locks |
US8176493B1 (en) | 2007-02-16 | 2012-05-08 | Vmware, Inc. | Detecting and responding to skew between coscheduled contexts |
US8296767B1 (en) | 2007-02-16 | 2012-10-23 | Vmware, Inc. | Defining and measuring skew between coscheduled contexts |
US8127301B1 (en) | 2007-02-16 | 2012-02-28 | Vmware, Inc. | Scheduling selected contexts in response to detecting skew between coscheduled contexts |
US8171488B1 (en) * | 2007-02-16 | 2012-05-01 | Vmware, Inc. | Alternating scheduling and descheduling of coscheduled contexts |
JP2009059310A (ja) * | 2007-09-03 | 2009-03-19 | Panasonic Corp | プログラム制御装置 |
DE102009025572A1 (de) * | 2009-06-19 | 2010-12-23 | Wolfgang Pree Gmbh | Eine Methode zur Entwicklung von garantiert korrekten Echtzeitsystemen |
US20110185365A1 (en) * | 2010-01-28 | 2011-07-28 | International Business Machines Corporation | Data processing system, method for processing data and computer program product |
JP5590114B2 (ja) * | 2010-03-11 | 2014-09-17 | 富士通株式会社 | ソフトウェア制御装置、ソフトウェア制御方法、およびソフトウェア制御プログラム |
JP5376042B2 (ja) * | 2010-03-18 | 2013-12-25 | 富士通株式会社 | マルチコアプロセッサシステム、スレッド切り替え制御方法、およびスレッド切り替え制御プログラム |
US8752058B1 (en) | 2010-05-11 | 2014-06-10 | Vmware, Inc. | Implicit co-scheduling of CPUs |
WO2012001835A1 (ja) * | 2010-07-02 | 2012-01-05 | パナソニック株式会社 | マルチプロセッサシステム |
CN102880500B (zh) * | 2011-07-13 | 2016-06-15 | 阿里巴巴集团控股有限公司 | 一种任务树的优化方法和装置 |
CN102371955B (zh) * | 2011-10-27 | 2014-05-28 | 苏州海格新能源汽车电控系统科技有限公司 | 用于整车控制器的分时任务的实现方法 |
US9430286B2 (en) * | 2011-12-12 | 2016-08-30 | International Business Machines Corporation | Authorizing distributed task processing in a distributed storage network |
JP5773064B2 (ja) * | 2012-03-19 | 2015-09-02 | 富士通株式会社 | 検出装置、通知方法、および通知プログラム |
CN102883218B (zh) * | 2012-09-21 | 2015-04-01 | 北京君正集成电路股份有限公司 | 一种解码多个视频文件的方法及设备 |
GB2519080B (en) * | 2013-10-08 | 2021-04-14 | Arm Ip Ltd | Scheduling function calls |
US9413707B2 (en) | 2014-04-11 | 2016-08-09 | ACR Development, Inc. | Automated user task management |
US8942727B1 (en) | 2014-04-11 | 2015-01-27 | ACR Development, Inc. | User Location Tracking |
US9600312B2 (en) | 2014-09-30 | 2017-03-21 | Amazon Technologies, Inc. | Threading as a service |
US9830193B1 (en) | 2014-09-30 | 2017-11-28 | Amazon Technologies, Inc. | Automatic management of low latency computational capacity |
US9146764B1 (en) | 2014-09-30 | 2015-09-29 | Amazon Technologies, Inc. | Processing event messages for user requests to execute program code |
US9678773B1 (en) | 2014-09-30 | 2017-06-13 | Amazon Technologies, Inc. | Low latency computational capacity provisioning |
US10795726B2 (en) * | 2014-11-17 | 2020-10-06 | Hitachi, Ltd. | Processing requests received online and dividing processing requests for batch processing |
US9537788B2 (en) | 2014-12-05 | 2017-01-03 | Amazon Technologies, Inc. | Automatic determination of resource sizing |
US9588790B1 (en) | 2015-02-04 | 2017-03-07 | Amazon Technologies, Inc. | Stateful virtual compute system |
US9733967B2 (en) | 2015-02-04 | 2017-08-15 | Amazon Technologies, Inc. | Security protocols for low latency execution of program code |
US9762585B2 (en) | 2015-03-19 | 2017-09-12 | Microsoft Technology Licensing, Llc | Tenant lockbox |
US10931682B2 (en) | 2015-06-30 | 2021-02-23 | Microsoft Technology Licensing, Llc | Privileged identity management |
CN105320570B (zh) | 2015-11-09 | 2019-01-29 | 深圳市万普拉斯科技有限公司 | 资源管理方法和系统 |
US9910713B2 (en) | 2015-12-21 | 2018-03-06 | Amazon Technologies, Inc. | Code execution request routing |
US11132213B1 (en) | 2016-03-30 | 2021-09-28 | Amazon Technologies, Inc. | Dependency-based process of pre-existing data sets at an on demand code execution environment |
CN107291767B (zh) * | 2016-04-11 | 2020-07-17 | 西门子工厂自动化工程有限公司 | 任务执行时间的优化处理方法和装置 |
US10102040B2 (en) | 2016-06-29 | 2018-10-16 | Amazon Technologies, Inc | Adjusting variable limit on concurrent code executions |
US10725826B1 (en) * | 2017-06-21 | 2020-07-28 | Amazon Technologies, Inc. | Serializing duration-limited task executions in an on demand code execution system |
CN107818407A (zh) * | 2017-10-20 | 2018-03-20 | 平安科技(深圳)有限公司 | 任务分配方法、装置、存储介质和计算机设备 |
US10853115B2 (en) | 2018-06-25 | 2020-12-01 | Amazon Technologies, Inc. | Execution of auxiliary functions in an on-demand network code execution system |
US11146569B1 (en) | 2018-06-28 | 2021-10-12 | Amazon Technologies, Inc. | Escalation-resistant secure network services using request-scoped authentication information |
US10949237B2 (en) | 2018-06-29 | 2021-03-16 | Amazon Technologies, Inc. | Operating system customization in an on-demand network code execution system |
US11099870B1 (en) | 2018-07-25 | 2021-08-24 | Amazon Technologies, Inc. | Reducing execution times in an on-demand network code execution system using saved machine states |
US11243953B2 (en) | 2018-09-27 | 2022-02-08 | Amazon Technologies, Inc. | Mapreduce implementation in an on-demand network code execution system and stream data processing system |
US11099917B2 (en) | 2018-09-27 | 2021-08-24 | Amazon Technologies, Inc. | Efficient state maintenance for execution environments in an on-demand code execution system |
US11943093B1 (en) | 2018-11-20 | 2024-03-26 | Amazon Technologies, Inc. | Network connection recovery after virtual machine transition in an on-demand network code execution system |
CN109815372A (zh) * | 2019-01-24 | 2019-05-28 | 杭州嘉楠耘智信息科技有限公司 | Scrypt算法工作量证明方法及装置 |
US11010188B1 (en) | 2019-02-05 | 2021-05-18 | Amazon Technologies, Inc. | Simulated data object storage using on-demand computation of data objects |
US11861386B1 (en) | 2019-03-22 | 2024-01-02 | Amazon Technologies, Inc. | Application gateways in an on-demand network code execution system |
US11119809B1 (en) | 2019-06-20 | 2021-09-14 | Amazon Technologies, Inc. | Virtualization-based transaction handling in an on-demand network code execution system |
US11159528B2 (en) | 2019-06-28 | 2021-10-26 | Amazon Technologies, Inc. | Authentication to network-services using hosted authentication information |
US11190609B2 (en) | 2019-06-28 | 2021-11-30 | Amazon Technologies, Inc. | Connection pooling for scalable network services |
US11115404B2 (en) | 2019-06-28 | 2021-09-07 | Amazon Technologies, Inc. | Facilitating service connections in serverless code executions |
US11119826B2 (en) | 2019-11-27 | 2021-09-14 | Amazon Technologies, Inc. | Serverless call distribution to implement spillover while avoiding cold starts |
CN111314776B (zh) * | 2019-11-27 | 2022-01-21 | 重庆紫光华山智安科技有限公司 | 一种针对存储录像不连续的分片加速方法 |
US11714682B1 (en) | 2020-03-03 | 2023-08-01 | Amazon Technologies, Inc. | Reclaiming computing resources in an on-demand code execution system |
US11188391B1 (en) | 2020-03-11 | 2021-11-30 | Amazon Technologies, Inc. | Allocating resources to on-demand code executions under scarcity conditions |
US11593270B1 (en) | 2020-11-25 | 2023-02-28 | Amazon Technologies, Inc. | Fast distributed caching using erasure coded object parts |
US11550713B1 (en) | 2020-11-25 | 2023-01-10 | Amazon Technologies, Inc. | Garbage collection in distributed systems using life cycled storage roots |
US11388210B1 (en) | 2021-06-30 | 2022-07-12 | Amazon Technologies, Inc. | Streaming analytics using a serverless compute system |
US11968280B1 (en) | 2021-11-24 | 2024-04-23 | Amazon Technologies, Inc. | Controlling ingestion of streaming data to serverless function executions |
US12015603B2 (en) | 2021-12-10 | 2024-06-18 | Amazon Technologies, Inc. | Multi-tenant mode for serverless code execution |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07295694A (ja) * | 1994-04-25 | 1995-11-10 | Matsushita Electric Ind Co Ltd | 演算処理装置の省電力方法 |
JPH08305416A (ja) * | 1995-05-10 | 1996-11-22 | Mitsubishi Electric Corp | 遠隔操作命令の実行完了時間保証方法 |
JP2000056989A (ja) * | 1998-08-03 | 2000-02-25 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | タスク設計方法 |
JP2000122883A (ja) * | 1998-10-19 | 2000-04-28 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | タスク管理方法 |
JP2003298599A (ja) * | 2002-03-29 | 2003-10-17 | Denso Corp | 分散制御方法及び装置 |
JP2003337713A (ja) * | 2002-05-21 | 2003-11-28 | Hitachi Ltd | プロセッサの制御方法 |
JP2004280297A (ja) * | 2003-03-13 | 2004-10-07 | Matsushita Electric Ind Co Ltd | タスク切換装置、方法及びプログラム |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3681799D1 (de) * | 1985-01-22 | 1991-11-14 | Applied Materials Inc | Halbleiter-bearbeitungseinrichtung. |
JPS61291032A (ja) * | 1985-06-17 | 1986-12-20 | Fujitsu Ltd | 真空装置 |
NL8900544A (nl) * | 1989-03-06 | 1990-10-01 | Asm Europ | Behandelingsstelsel, behandelingsvat en werkwijze voor het behandelen van een substraat. |
DE69032945T2 (de) * | 1989-10-20 | 1999-09-16 | Applied Materials, Inc. | Robotereinrichtung |
JPH05218176A (ja) * | 1992-02-07 | 1993-08-27 | Tokyo Electron Tohoku Kk | 熱処理方法及び被処理体の移載方法 |
US5628013A (en) * | 1992-09-30 | 1997-05-06 | Apple Computer, Inc. | Apparatus and method for allocating processing time in a frame-based computer system |
KR100221983B1 (ko) * | 1993-04-13 | 1999-09-15 | 히가시 데쓰로 | 처리장치 |
JP3037182B2 (ja) * | 1997-02-17 | 2000-04-24 | 日本電気株式会社 | タスク管理方式 |
US6719516B2 (en) * | 1998-09-28 | 2004-04-13 | Applied Materials, Inc. | Single wafer load lock with internal wafer transport |
US6834386B1 (en) * | 1999-07-16 | 2004-12-21 | Microsoft Corporation | Method and system for regulating background tasks using performance measurements |
US7012684B1 (en) * | 1999-09-07 | 2006-03-14 | Applied Materials, Inc. | Method and apparatus to provide for automated process verification and hierarchical substrate examination |
US7308686B1 (en) | 1999-12-22 | 2007-12-11 | Ubicom Inc. | Software input/output using hard real time threads |
AU2597401A (en) | 1999-12-22 | 2001-07-03 | Ubicom, Inc. | System and method for instruction level multithreading in an embedded processor using zero-time context switching |
US7120783B2 (en) | 1999-12-22 | 2006-10-10 | Ubicom, Inc. | System and method for reading and writing a thread state in a multithreaded central processing unit |
US7010612B1 (en) | 2000-06-22 | 2006-03-07 | Ubicom, Inc. | Universal serializer/deserializer |
US6684342B1 (en) | 2000-06-22 | 2004-01-27 | Ubicom, Inc. | Apparatus and method of dynamic and deterministic changes in clock frequency for lower power consumption while maintaining fast interrupt handling |
US7047396B1 (en) | 2000-06-22 | 2006-05-16 | Ubicom, Inc. | Fixed length memory to memory arithmetic and architecture for a communications embedded processor system |
FR2818769B1 (fr) * | 2000-12-21 | 2004-06-18 | Eads Airbus Sa | Procede et systeme d'exploitation temps reel multitaches |
JP3891936B2 (ja) * | 2001-02-28 | 2007-03-14 | 富士通株式会社 | 並列プロセス実行方法、及びマルチプロセッサ型コンピュータ |
US20030037091A1 (en) * | 2001-08-09 | 2003-02-20 | Kozo Nishimura | Task scheduling device |
JP2003077974A (ja) * | 2001-08-31 | 2003-03-14 | Hitachi Kokusai Electric Inc | 基板処理装置および半導体装置の製造方法 |
JP3922576B2 (ja) | 2003-06-27 | 2007-05-30 | 株式会社日立製作所 | 命令プロセッサ割り当てスケジューリング方法、該命令プロセッサ割り当てスケジューリング方法を実現する計算機システムおよびそのためのプログラム |
US8060884B2 (en) * | 2007-07-10 | 2011-11-15 | Sharp Laboratories Of America, Inc. | Deterministic task scheduling in a computing device |
-
2005
- 2005-08-24 JP JP2005243417A patent/JP4580845B2/ja active Active
-
2006
- 2006-08-16 US US11/464,864 patent/US8370846B2/en active Active
- 2006-08-24 CN CNB2006101212968A patent/CN100543682C/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07295694A (ja) * | 1994-04-25 | 1995-11-10 | Matsushita Electric Ind Co Ltd | 演算処理装置の省電力方法 |
JPH08305416A (ja) * | 1995-05-10 | 1996-11-22 | Mitsubishi Electric Corp | 遠隔操作命令の実行完了時間保証方法 |
JP2000056989A (ja) * | 1998-08-03 | 2000-02-25 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | タスク設計方法 |
JP2000122883A (ja) * | 1998-10-19 | 2000-04-28 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | タスク管理方法 |
JP2003298599A (ja) * | 2002-03-29 | 2003-10-17 | Denso Corp | 分散制御方法及び装置 |
JP2003337713A (ja) * | 2002-05-21 | 2003-11-28 | Hitachi Ltd | プロセッサの制御方法 |
JP2004280297A (ja) * | 2003-03-13 | 2004-10-07 | Matsushita Electric Ind Co Ltd | タスク切換装置、方法及びプログラム |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012104900A1 (ja) * | 2011-01-31 | 2012-08-09 | トヨタ自動車株式会社 | 安全制御装置および安全制御方法 |
CN103348294A (zh) * | 2011-01-31 | 2013-10-09 | 丰田自动车株式会社 | 安全控制装置以及安全控制方法 |
JP5621857B2 (ja) * | 2011-01-31 | 2014-11-12 | トヨタ自動車株式会社 | 安全制御装置および安全制御方法 |
JP2014006788A (ja) * | 2012-06-26 | 2014-01-16 | Azbil Corp | 情報処理装置およびプログラム実行方法 |
JP2015064657A (ja) * | 2013-09-24 | 2015-04-09 | 株式会社東芝 | スケジューリング装置、システム、装置、方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN100543682C (zh) | 2009-09-23 |
CN1920781A (zh) | 2007-02-28 |
US20070050779A1 (en) | 2007-03-01 |
JP4580845B2 (ja) | 2010-11-17 |
US8370846B2 (en) | 2013-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4580845B2 (ja) | タスク実行装置 | |
US6820155B1 (en) | Interruption managing device and interruption managing method | |
KR100628492B1 (ko) | 실시간 동작 수행방법 및 시스템 | |
JP2008506187A (ja) | 複数のカーネルの並列実行のための方法およびシステム | |
JP4345630B2 (ja) | 情報処理装置、割り込み処理制御方法、並びにコンピュータ・プログラム | |
US7376853B2 (en) | Network apparatus, method for controlling the same, and program for the same | |
JP3952992B2 (ja) | 情報処理装置、プロセス制御方法、並びにコンピュータ・プログラム | |
US20010034751A1 (en) | Real-time OS simulator | |
JP2008186210A (ja) | 仮想計算機システムのプロセッサキャッピング方法 | |
JP2005056067A (ja) | Dma転送制御装置 | |
US20070157207A1 (en) | Hardwired scheduler for low power wireless device processor and method for using the same | |
JP4523910B2 (ja) | 並列処理装置及び並列処理方法及び並列処理プログラム | |
JP2009157684A (ja) | 仮想化プログラム、シミュレーション装置、仮想化方法 | |
JP2008108075A (ja) | タスク切替え制御方法及びコンピュータシステム | |
JP2006243864A (ja) | プロセッサおよび情報処理方法 | |
JP4675891B2 (ja) | タスクスケジューリング装置、タスクスケジューリング方法、タスクスケジューリングプログラム、記録媒体、及び伝送媒体 | |
JP2006146758A (ja) | コンピュータシステム | |
JP2005092780A (ja) | リアルタイムプロセッサシステム及び制御方法 | |
JP2012116138A (ja) | 制御装置、制御プログラム、画像形成装置 | |
JP2006302168A (ja) | コプロセッサ、および、その演算制御方法 | |
JP4798445B2 (ja) | 省電力制御方法、画像形成装置およびプログラム | |
US11681527B2 (en) | Electronic device and multiplexing method of spatial | |
JP2007323256A (ja) | 割込制御方法および情報処理装置 | |
JP2009157731A (ja) | 仮想計算機システムおよび仮想計算機システムの制御方法 | |
JP2004118300A (ja) | Dmaコントローラ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080528 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100310 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100518 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100713 |
|
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: 20100817 |
|
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: 20100830 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130903 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4580845 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |