JP5018480B2 - 情報処理装置 - Google Patents
情報処理装置 Download PDFInfo
- Publication number
- JP5018480B2 JP5018480B2 JP2007534278A JP2007534278A JP5018480B2 JP 5018480 B2 JP5018480 B2 JP 5018480B2 JP 2007534278 A JP2007534278 A JP 2007534278A JP 2007534278 A JP2007534278 A JP 2007534278A JP 5018480 B2 JP5018480 B2 JP 5018480B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- program
- unit
- information
- reconfigurable hardware
- 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/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/484—Precedence
Description
(1)再構成可能ハードウェアのプログラムを処理すべきタスク毎に変更する場合、一般的にプログラムロードに要する時間がタスクの処理に要する時間に比べて無視できない程度に大きい。
(2)処理すべきジョブがあらかじめ定まっていない場合は、静的なタスクのスケジュール方式では効率的な処理が困難、または不可能である。
図1に、本発明の第1の実施形態の情報処理装置の構成例を示す。本実施形態の情報処理装置10は、図1に示されるように、再構成可能ハードウェア部30と、入出力データ格納部110と、制御部40とから構成されている。
次に、本発明の第2の実施形態の情報処理装置について説明する。
Claims (8)
- 実行すべきタスクの処理内容に応じた1つ以上のプログラムをロード可能で、ロードされた1つ以上の前記プログラムのうち同時に1つ以上のプログラムを実行可能な再構成可能ハードウェア部と、
前記再構成可能ハードウェア部での処理の対象となる入出力データを格納する入出力データ格納部と、
前記再構成可能ハードウェア部へのプログラムのロードとプログラムの実行を制御するための制御部とを備え、
前記制御部が、
前記再構成可能ハードウェア部にロードするための複数のプログラムを格納するプログラム格納部と、
同一のプログラムで実行可能な複数のタスクを示すタスク情報が、前記プログラム格納部に格納された各プログラム毎に格納されているタスク情報格納部と、
複数のタスクから構成される一まとまりの処理単位であるジョブを構成する各タスク間の依存関係を示すジョブ情報を格納するジョブ情報格納部と、
前記ジョブ情報に応じて実行可能なタスクを選択して、選択したタスクのタスク情報を前記タスク情報格納部に格納し、タスクの実行の進捗に応じて前記ジョブ情報を更新するジョブ管理部と、
前記タスク情報格納部から、前記プログラムで実行可能な1つ以上のタスクを選択し、前記プログラム格納部から選択されたタスクの実行に必要なプログラムを選択し、選択したプログラムの前記再構成可能ハードウェア部へのロードとそのスケジュール管理、及び前記再構成可能ハードウェア部における前記タスクの実行制御とそのスケジュール管理とを行ない、前記タスクの実行の進捗状況を前記ジョブ管理部に通知するスケジュール部と、から構成される情報処理装置。 - 前記ジョブ管理部は、前記ジョブ情報格納部に格納されているジョブ情報により示される各タスク間の依存関係を守りながら、次に実行すべきタスクを選択する請求項1に記載の情報処理装置。
- 前記タスク情報には、
前記タスクの入力データを指定する1個以上の入力データからなる入力データセットと、
前記タスクの出力結果の格納領域を指定する1個以上の出力データからなる出力データセットと、
前記タスクの実行に必要な前記プログラムを識別するためのプログラム識別子と、前記再構成可能ハードウェア部における前記タスクの実行に必要な所要処理時間と、
前記タスクの処理を完了しなければならない時刻を現すデッドラインとが含まれる請求項1に記載の情報処理装置。 - 前記タスク情報格納部は、前記複数のプログラムのそれぞれに応じた複数のタスクキューから構成され、前記タスクキューには対応する前記プログラムで処理可能な複数の前記タスクを格納し、
前記スケジュール部は、タスクキュー単位で前記再構成可能ハードウェア部への前記プログラムのロードとそのスケジュール管理、及び前記再構成可能ハードウェア部での前記複数のタスクの実行制御とそのスケジュール管理とを行なう請求項1に記載の情報処理装置。 - 前記タスクキューは、
複数の前記タスク情報を格納するタスク情報バッファと、
前記プログラム識別子と、
前記タスク情報バッファに格納されている複数のタスク情報の処理に必要なタスクキュー所要処理時間と、
前記タスク情報バッファに格納されている複数のタスクの処理を完了しなければならないタスクキューデッドラインとを保持し、
前記スケジュール部は、前記タスクキュー処理所要時間、及び、前記タスクキューデッドラインに基づきタスクキュー単位で前記再構成可能ハードウェア部へのプログラムのロードとそのスケジュール管理、及び前記再構成可能ハードウェア部での複数のタスクの実行制御とそのスケジュール管理とを行う請求項4記載の情報処理装置。 - 前記再構成可能ハードウェア部は、
前記プログラムのロード、実行制御、前記タスク情報の入力、前記入力データセットの入力、前記出力データセットへの出力を制御する入出力制御部と、
前記プログラムと前記タスク情報に応じて前記タスクの処理を実行する1つ以上の処理部と、
から構成されている請求項1に記載の情報処理装置。 - 前記処理部が、
前記プログラムを格納するプログラムメモリと、
前記プログラムメモリにロードされたプログラムに応じてハードウェア構成を変更可能な再構成部と、から構成された請求項6記載の情報処理装置。 - 前記処理部が、
複数の前記プログラムを格納する複数のプログラムメモリと、
前記複数のプログラムメモリから1つを選択するプログラム選択部と、
選択された前記プログラムメモリに格納されたプログラムに応じてハードウェア構成を変更可能な再構成部と、
選択された1つの前記プログラムメモリによる前記再構成部での実行と同時に、他の前記プログラムメモリへプログラムをロードする手段と、から構成された請求項6記載の情報処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007534278A JP5018480B2 (ja) | 2005-09-05 | 2006-07-13 | 情報処理装置 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005256324 | 2005-09-05 | ||
JP2005256324 | 2005-09-05 | ||
PCT/JP2006/313957 WO2007029421A1 (ja) | 2005-09-05 | 2006-07-13 | 情報処理装置 |
JP2007534278A JP5018480B2 (ja) | 2005-09-05 | 2006-07-13 | 情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007029421A1 JPWO2007029421A1 (ja) | 2009-03-12 |
JP5018480B2 true JP5018480B2 (ja) | 2012-09-05 |
Family
ID=37835549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007534278A Active JP5018480B2 (ja) | 2005-09-05 | 2006-07-13 | 情報処理装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20090158293A1 (ja) |
JP (1) | JP5018480B2 (ja) |
CN (1) | CN101258469B (ja) |
WO (1) | WO2007029421A1 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0519981D0 (en) | 2005-09-30 | 2005-11-09 | Ignios Ltd | Scheduling in a multicore architecture |
JP5049683B2 (ja) * | 2007-07-18 | 2012-10-17 | キヤノン株式会社 | デバイス管理装置及びジョブフロー処理方法とタスク連携処理システム |
US20100223596A1 (en) * | 2007-10-03 | 2010-09-02 | Takeshi Inuo | Data processing device and method |
JP2009187478A (ja) * | 2008-02-08 | 2009-08-20 | Sanyo Electric Co Ltd | 情報処理装置、情報処理方法およびプロセッサ |
US8850438B2 (en) * | 2009-02-05 | 2014-09-30 | International Business Machines Corporation | Managing the processing of processing requests in a data processing system comprising a plurality of processing environments |
JP5504985B2 (ja) * | 2010-03-11 | 2014-05-28 | 富士ゼロックス株式会社 | データ処理装置 |
WO2011121709A1 (ja) * | 2010-03-29 | 2011-10-06 | 株式会社東芝 | 半導体装置 |
US8640137B1 (en) * | 2010-08-30 | 2014-01-28 | Adobe Systems Incorporated | Methods and apparatus for resource management in cluster computing |
JP5825261B2 (ja) * | 2010-09-24 | 2015-12-02 | 日本電気株式会社 | 情報処理装置、その方法及びそのプログラム |
WO2012056609A1 (ja) * | 2010-10-28 | 2012-05-03 | 日本電気株式会社 | タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラムが格納された非一時的なコンピュータ可読媒体 |
WO2013094156A1 (ja) * | 2011-12-19 | 2013-06-27 | 日本電気株式会社 | タスク配置最適化システム、タスク配置最適化方法、及びタスク配置最適化プログラム |
JP5994679B2 (ja) | 2013-02-26 | 2016-09-21 | 株式会社ソシオネクスト | 処理装置、及び処理装置の制御方法 |
US9400653B2 (en) | 2013-03-14 | 2016-07-26 | Samsung Electronics Co., Ltd. | System and method to clear and rebuild dependencies |
US20140282572A1 (en) * | 2013-03-14 | 2014-09-18 | Samsung Electronics Co., Ltd. | Task scheduling with precedence relationships in multicore systems |
US9336502B2 (en) * | 2013-04-30 | 2016-05-10 | Oracle International Corporation | Showing relationships between tasks in a Gantt chart |
NL2011315C2 (en) * | 2013-08-19 | 2015-02-23 | Topic Embedded Systems B V | A computing platform, a reconfigurable hardware device and a method for simultaneously executing processes on dynamically reconfigurable hardware device, such as an fpga, as well as instruction set processors, such as a cpu, and a related computer readable medium. |
US20150356518A1 (en) * | 2014-06-10 | 2015-12-10 | Oracle International Corporation | Aggregate task system |
US10643157B2 (en) | 2015-02-03 | 2020-05-05 | Oracle International Corporation | Task progress update history visualization system |
US10496943B2 (en) | 2015-03-30 | 2019-12-03 | Oracle International Corporation | Visual task assignment system |
US9552229B2 (en) * | 2015-05-14 | 2017-01-24 | Atlassian Pty Ltd | Systems and methods for task scheduling |
CN105677469B (zh) * | 2016-01-06 | 2019-12-27 | 北京京东世纪贸易有限公司 | 定时任务执行方法及装置 |
US20180081834A1 (en) * | 2016-09-16 | 2018-03-22 | Futurewei Technologies, Inc. | Apparatus and method for configuring hardware to operate in multiple modes during runtime |
GB2554392B (en) | 2016-09-23 | 2019-10-30 | Imagination Tech Ltd | Task scheduling in a GPU |
US10318348B2 (en) | 2016-09-23 | 2019-06-11 | Imagination Technologies Limited | Task scheduling in a GPU |
EP3376441B1 (en) * | 2017-03-15 | 2021-07-14 | Siemens Aktiengesellschaft | A method for execution of a machine learning model on memory restricted industrial device |
JP7273383B2 (ja) * | 2020-03-26 | 2023-05-15 | Kddi株式会社 | スケジューリング方法、およびスケジューリング装置 |
US11263025B2 (en) * | 2020-05-26 | 2022-03-01 | International Business Machines Corporation | Proactively performing tasks based on estimating hardware reconfiguration times |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63150735A (ja) * | 1986-12-16 | 1988-06-23 | Nec Corp | タスクの生成/削除制御方式 |
JPH04205231A (ja) * | 1990-11-30 | 1992-07-27 | Fujitsu Ltd | プログラム実行制御方式 |
JPH10228385A (ja) * | 1997-02-17 | 1998-08-25 | Nec Corp | リアルタイムos及びそのタスク管理方式 |
JPH11184718A (ja) * | 1997-12-19 | 1999-07-09 | Matsushita Electric Ind Co Ltd | プログラマブルなデータ処理装置 |
JP2001068993A (ja) * | 1999-08-25 | 2001-03-16 | Fuji Xerox Co Ltd | 情報処理システム |
US20040049672A1 (en) * | 2002-05-31 | 2004-03-11 | Vincent Nollet | System and method for hardware-software multitasking on a reconfigurable computing platform |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5640563A (en) * | 1992-01-31 | 1997-06-17 | International Business Machines Corporation | Multi-media computer operating system and method |
US6003061A (en) * | 1995-12-07 | 1999-12-14 | Microsoft Corporation | Method and system for scheduling the use of a computer system resource using a resource planner and a resource provider |
US6408277B1 (en) * | 2000-06-21 | 2002-06-18 | Banter Limited | System and method for automatic task prioritization |
US7299466B2 (en) * | 2001-12-20 | 2007-11-20 | Cadence Design Systems, Inc. | Mechanism for managing execution environments for aggregated processes |
JP2003263331A (ja) * | 2002-03-07 | 2003-09-19 | Toshiba Corp | マルチプロセッサシステム |
-
2006
- 2006-07-13 JP JP2007534278A patent/JP5018480B2/ja active Active
- 2006-07-13 WO PCT/JP2006/313957 patent/WO2007029421A1/ja active Application Filing
- 2006-07-13 US US11/991,372 patent/US20090158293A1/en not_active Abandoned
- 2006-07-13 CN CN200680032551.XA patent/CN101258469B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63150735A (ja) * | 1986-12-16 | 1988-06-23 | Nec Corp | タスクの生成/削除制御方式 |
JPH04205231A (ja) * | 1990-11-30 | 1992-07-27 | Fujitsu Ltd | プログラム実行制御方式 |
JPH10228385A (ja) * | 1997-02-17 | 1998-08-25 | Nec Corp | リアルタイムos及びそのタスク管理方式 |
JPH11184718A (ja) * | 1997-12-19 | 1999-07-09 | Matsushita Electric Ind Co Ltd | プログラマブルなデータ処理装置 |
JP2001068993A (ja) * | 1999-08-25 | 2001-03-16 | Fuji Xerox Co Ltd | 情報処理システム |
US20040049672A1 (en) * | 2002-05-31 | 2004-03-11 | Vincent Nollet | System and method for hardware-software multitasking on a reconfigurable computing platform |
Also Published As
Publication number | Publication date |
---|---|
WO2007029421A1 (ja) | 2007-03-15 |
CN101258469B (zh) | 2010-09-15 |
CN101258469A (zh) | 2008-09-03 |
US20090158293A1 (en) | 2009-06-18 |
JPWO2007029421A1 (ja) | 2009-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5018480B2 (ja) | 情報処理装置 | |
US7302686B2 (en) | Task management system | |
US7836291B2 (en) | Method, medium, and apparatus with interrupt handling in a reconfigurable array | |
US9870252B2 (en) | Multi-threaded processing with reduced context switching | |
US7441240B2 (en) | Process scheduling apparatus, process scheduling method, program for process scheduling, and storage medium recording a program for process scheduling | |
US20080235695A1 (en) | Resource allocation system for jobs, resource allocation method and resource allocation program for jobs | |
US20090019449A1 (en) | Load balancing method and apparatus in symmetric multi-processor system | |
JP2561801B2 (ja) | プロセス・スケジューリングの管理方法およびシステム | |
JP4199444B2 (ja) | パーティション構成変更方式、パーティション構成変更方法およびパーティション構成変更用プログラム | |
JP5825261B2 (ja) | 情報処理装置、その方法及びそのプログラム | |
US20210232430A1 (en) | Processor zero overhead task scheduling | |
CN112540854B (zh) | 在限定硬件资源条件下的深度学习模型调度部署方法及系统 | |
CN106843890B (zh) | 基于智能决策的传感器网络、节点及其运行方法 | |
JP3644042B2 (ja) | マルチタスク処理装置 | |
JP2002163117A (ja) | タスクスケジューリング装置 | |
Aridor et al. | Open job management architecture for the Blue Gene/L supercomputer | |
WO2006011189A1 (ja) | 並列計算機 | |
JP2010186347A (ja) | ジョブスケジューリングシステム、ジョブスケジューリング方法及びプログラム | |
JP5003673B2 (ja) | マルチプロセッシング方法及びマルチプロセッサシステム | |
US11256511B2 (en) | Instruction scheduling during execution in a processor | |
JP3043748B1 (ja) | タスクスケジュ―リング方法及び装置 | |
US20230418667A1 (en) | Computing device for handling tasks in a multi-core processor, and method for operating computing device | |
JP3931883B2 (ja) | ジョブスケジューリング方法、計算機システムおよびジョブスケジューリングプログラム | |
JP4618647B2 (ja) | リアルタイムosシステム | |
CN116737331A (zh) | 一种智能化任务流编排方法和平台 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090612 |
|
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: 20120515 |
|
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: 20120528 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5018480 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150622 Year of fee payment: 3 |