JP6996099B2 - データ処理システム及びデータ処理方法 - Google Patents
データ処理システム及びデータ処理方法 Download PDFInfo
- Publication number
- JP6996099B2 JP6996099B2 JP2017059348A JP2017059348A JP6996099B2 JP 6996099 B2 JP6996099 B2 JP 6996099B2 JP 2017059348 A JP2017059348 A JP 2017059348A JP 2017059348 A JP2017059348 A JP 2017059348A JP 6996099 B2 JP6996099 B2 JP 6996099B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- arithmetic processing
- unit
- arithmetic
- processing unit
- 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
- 238000003672 processing method Methods 0.000 title claims description 7
- 238000004364 calculation method Methods 0.000 claims description 58
- 238000000034 method Methods 0.000 claims description 31
- 230000008569 process Effects 0.000 claims description 21
- 230000015654 memory Effects 0.000 claims description 10
- 230000004044 response Effects 0.000 claims description 10
- 239000000872 buffer Substances 0.000 description 18
- 238000013500 data storage Methods 0.000 description 14
- 238000001914 filtration Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000002250 progressing 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/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
-
- 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)
- Multi Processors (AREA)
Description
第1の実施形態について、図面を用いてより詳細に説明する。
続いて、図面を参照しつつ、第1の実施形態に係るデータ処理システムの動作について説明する。その際、以下を前提とする。
続いて、第2の実施形態について図面を参照して詳細に説明する。
続いて、第3の実施形態について図面を参照して詳細に説明する。
[付記1]
上述の第1の視点に係るデータ処理システムのとおりである。
[付記2]
前記複数の演算処理部のそれぞれは、外部から供給されるタスクコマンドに応じてタスクを処理する演算部を備える、付記1のデータ処理システム。
[付記3]
前記複数の演算処理部のそれぞれは、前記演算部に投入するタスクコマンドを保持する、先入れ先出しメモリを備える、付記2のデータ処理システム。
[付記4]
前記複数の演算処理部のそれぞれは、前記演算部における前記タスクコマンドの実行を制御する、タスク実行制御部を備える、付記3のデータ処理システム。
[付記5]
前記複数のタスク実行制御部は互いに接続され、
前記タスク実行制御部は、自身と同じ演算処理部に含まれる演算部におけるタスクの実行状況を、他の前記タスク実行制御部に通知し、
前記通知されたタスクの実行状況に応じて、前記演算部に前記タスクコマンドを投入するか否かを判断する、付記4のデータ処理システム。
[付記6]
前記タスク実行制御部は、前記カウンタに接続され、
前記演算部に新たなタスクコマンドを投入した際に前記カウンタのカウント値をインクリメントし、
前記複数の演算処理部のうち最下段の演算処理部に含まれるタスク実行制御部からタスク終了に関する通知を受信したことに応じて、前記カウンタのカウント値をデクリメントする、
付記5のデータ処理システム。
[付記7]
前記演算部と前記カウンタが接続されると共に、前記複数のカウンタは互いに接続され、
前記カウンタは、
前記演算部に新たなタスクが投入されるカウント値をインクリメントすると共に、前記演算部におけるタスクの実行状況を他のカウンタに通知し、前記複数の演算処理部のうち最下段の演算処理部に対応するカウンタからタスク終了に関する通知を受信したことに応じて、カウント値をデクリメントする、付記5のデータ処理システム。
[付記8]
前記複数のカウンタそれぞれのカウント値は、
対応する演算処理部にて一のタスクなすサブタスクの処理のたびにインクリメントされ、前記複数の演算処理部のうち最下段の演算処理部にて前記一のタスクが終了すると、前記一のタスクをなすサブタスクの数がカウント値からデクリメントされる、付記1乃至7のいずれか一に記載のデータ処理システム。
[付記9]
前記複数のカウンタそれぞれが保持するカウント値を取得する、外部制御部をさらに含む、付記1乃至8のいずれか一に記載のデータ処理システム。
[付記10]
上述の第2の視点に係るデータ処理方法のとおりである。
なお、付記10の形態は、付記1の形態と同様に、付記2の形態~付記9の形態に展開することが可能である。
20、20-1~20-3、101、211、221、231 演算処理部
30、30-1、30-2、202、203 データ格納部
40、40-1、40-2、212、222 データバッファ
50、50-1~50-3、50a、50a-1~50a-3 タスク実行状況カウンタ
60、60-1~60-3 FIFO
70、70-1~70-3、70a、70a-1~70a-3 演算部
80、80-1~80-3、80a、80a-1~80a-3 タスク実行制御部
102 カウンタ
Claims (10)
- 縦続接続された複数の演算処理部と、
前記複数の演算処理部それぞれに接続される、各演算処理部が処理を開始したタスクのうち、最下段の演算処理部から未だ出力されていない未完了タスクの個数をカウントする複数のカウンタと、
を備え、
前記複数の演算処理部は、タスクを縦続接続された順に処理し、
前記複数のカウンタそれぞれのカウント値は、対応する演算処理部にてタスクの処理が開始するとインクリメントされ、前記複数の演算処理部のうち最下段の演算処理部にてタスクが終了すると、デクリメントされる、
データ処理システム。 - 前記複数の演算処理部のそれぞれは、外部から供給されるタスクコマンドに応じてタスクを処理する演算部を備える、請求項1のデータ処理システム。
- 前記複数の演算処理部のそれぞれは、前記演算部に投入するタスクコマンドを保持する、先入れ先出しメモリを備える、請求項2のデータ処理システム。
- 前記複数の演算処理部のそれぞれは、前記演算部における前記タスクコマンドの実行を制御する、タスク実行制御部を備える、請求項3のデータ処理システム。
- 前記複数の演算処理部が備える前記タスク実行制御部は互いに接続され、
前記タスク実行制御部は、自身と同じ演算処理部に含まれる演算部におけるタスクの実行状況を、他の前記タスク実行制御部に通知し、
前記通知されたタスクの実行状況に応じて、前記演算部に前記タスクコマンドを投入するか否かを判断する、請求項4のデータ処理システム。 - 前記タスク実行制御部は、前記カウンタに接続され、
前記演算部に新たなタスクコマンドを投入した際に前記カウンタのカウント値をインクリメントし、
前記複数の演算処理部のうち最下段の演算処理部に含まれるタスク実行制御部からタスク終了に関する通知を受信したことに応じて、前記カウンタのカウント値をデクリメントする、
請求項5のデータ処理システム。 - 前記演算部と前記カウンタが接続されると共に、前記複数のカウンタは互いに接続され、
前記カウンタは、
前記演算部に新たなタスクが投入されるカウント値をインクリメントすると共に、前記演算部におけるタスクの実行状況を他のカウンタに通知し、前記複数の演算処理部のうち最下段の演算処理部に対応するカウンタからタスク終了に関する通知を受信したことに応じて、カウント値をデクリメントする、請求項5のデータ処理システム。 - 前記複数のカウンタそれぞれのカウント値は、
対応する演算処理部にて一のタスクをなすサブタスクの処理のたびにインクリメントされ、前記複数の演算処理部のうち最下段の演算処理部にて前記一のタスクが終了すると、前記一のタスクをなすサブタスクの数がカウント値からデクリメントされる、請求項1乃至7のいずれか一項に記載のデータ処理システム。 - 前記複数のカウンタそれぞれが保持するカウント値を取得する、外部制御部をさらに含む、請求項1乃至8のいずれか一項に記載のデータ処理システム。
- 縦続接続された複数の演算処理部と、
前記複数の演算処理部それぞれに接続される、各演算処理部が処理を開始したタスクのうち、最下段の演算処理部から未だ出力されていない未完了タスクの個数をカウントする複数のカウンタと、
を備えるデータ処理システムにおいて、
前記複数の演算処理部のそれぞれが、タスクを縦続接続された順に処理するステップと、
前記カウンタのカウント値を、対応する演算処理部にてタスクの処理が開始するとインクリメントするステップと、
前記複数の演算処理部のうち最下段の演算処理部にてタスクが終了すると、前記カウンタのカウント値をデクリメントするステップと、
を含むデータ処理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017059348A JP6996099B2 (ja) | 2017-03-24 | 2017-03-24 | データ処理システム及びデータ処理方法 |
US15/923,141 US10789095B2 (en) | 2017-03-24 | 2018-03-16 | Data processing system and data processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017059348A JP6996099B2 (ja) | 2017-03-24 | 2017-03-24 | データ処理システム及びデータ処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018163452A JP2018163452A (ja) | 2018-10-18 |
JP6996099B2 true JP6996099B2 (ja) | 2022-01-17 |
Family
ID=63582639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017059348A Active JP6996099B2 (ja) | 2017-03-24 | 2017-03-24 | データ処理システム及びデータ処理方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10789095B2 (ja) |
JP (1) | JP6996099B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006505060A (ja) | 2002-10-31 | 2006-02-09 | ヒューレット−パッカード デベロップメント カンパニー エル.ピー. | パイプラインプロセスステージの制御システムおよび制御方法 |
JP2006260013A (ja) | 2005-03-16 | 2006-09-28 | Fujitsu Ltd | 情報処理システム,パイプライン処理装置,ビジー判定プログラム及び同プログラムを記録したコンピュータ読取可能な記録媒体 |
JP2015075778A (ja) | 2013-10-04 | 2015-04-20 | オリンパス株式会社 | 負荷分散制御装置 |
WO2015194133A1 (ja) | 2014-06-19 | 2015-12-23 | 日本電気株式会社 | 演算装置、演算装置の制御方法、及び、演算装置の制御プログラムが記録された記憶媒体 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000163388A (ja) | 1998-11-24 | 2000-06-16 | Minolta Co Ltd | データ処理システム |
US7272027B2 (en) * | 1999-09-23 | 2007-09-18 | Netlogic Microsystems, Inc. | Priority circuit for content addressable memory |
US7110407B1 (en) * | 1999-09-23 | 2006-09-19 | Netlogic Microsystems, Inc. | Method and apparatus for performing priority encoding in a segmented classification system using enable signals |
US7398374B2 (en) * | 2002-02-27 | 2008-07-08 | Hewlett-Packard Development Company, L.P. | Multi-cluster processor for processing instructions of one or more instruction threads |
US7383426B2 (en) * | 2003-06-11 | 2008-06-03 | University Of Washington | Processor employing loadable configuration parameters to reduce or eliminate setup and pipeline delays in a pipeline system |
US9152427B2 (en) * | 2008-10-15 | 2015-10-06 | Hyperion Core, Inc. | Instruction issue to array of arithmetic cells coupled to load/store cells with associated registers as extended register file |
US9747110B2 (en) * | 2015-05-20 | 2017-08-29 | Altera Corporation | Pipelined cascaded digital signal processing structures and methods |
-
2017
- 2017-03-24 JP JP2017059348A patent/JP6996099B2/ja active Active
-
2018
- 2018-03-16 US US15/923,141 patent/US10789095B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006505060A (ja) | 2002-10-31 | 2006-02-09 | ヒューレット−パッカード デベロップメント カンパニー エル.ピー. | パイプラインプロセスステージの制御システムおよび制御方法 |
JP2006260013A (ja) | 2005-03-16 | 2006-09-28 | Fujitsu Ltd | 情報処理システム,パイプライン処理装置,ビジー判定プログラム及び同プログラムを記録したコンピュータ読取可能な記録媒体 |
JP2015075778A (ja) | 2013-10-04 | 2015-04-20 | オリンパス株式会社 | 負荷分散制御装置 |
WO2015194133A1 (ja) | 2014-06-19 | 2015-12-23 | 日本電気株式会社 | 演算装置、演算装置の制御方法、及び、演算装置の制御プログラムが記録された記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
US20180276037A1 (en) | 2018-09-27 |
JP2018163452A (ja) | 2018-10-18 |
US10789095B2 (en) | 2020-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5173713B2 (ja) | マルチスレッドプロセッサ及びそのハードウェアスレッドのスケジュール方法 | |
US9733981B2 (en) | System and method for conditional task switching during ordering scope transitions | |
TWI571744B (zh) | 數位信號處理資料傳送技術 | |
JP5173711B2 (ja) | マルチスレッドプロセッサ及びそのハードウェアスレッドのスケジュール方法 | |
JP5803972B2 (ja) | マルチコアプロセッサ | |
JP6996099B2 (ja) | データ処理システム及びデータ処理方法 | |
US8761188B1 (en) | Multi-threaded software-programmable framework for high-performance scalable and modular datapath designs | |
JP6165016B2 (ja) | 負荷分散制御装置 | |
US9507541B2 (en) | Computation device, computation method, and medium | |
CN107025064B (zh) | 一种低延迟高iops的数据访问方法 | |
JP2013196509A (ja) | 情報処理装置及びその制御方法 | |
CN105637475B (zh) | 并行访问方法及系统 | |
JP5630798B1 (ja) | プロセッサーおよび方法 | |
JP6381019B2 (ja) | 情報処理装置及び制御方法 | |
WO2013102970A1 (ja) | データ処理装置、及びデータ処理方法 | |
JP5536862B2 (ja) | マルチスレッドプロセッサ | |
JP2012173755A (ja) | 情報処理装置及び情報処理方法 | |
CN113711192B (zh) | 信息处理装置 | |
JP5505963B2 (ja) | ベクトル処理装置及びベクトル演算処理方法 | |
JP5770334B2 (ja) | マルチスレッドプロセッサ | |
JP2008027344A (ja) | オブジェクト間の非同期メッセージ管理方式および非同期メッセージ管理方法 | |
JP2014225088A (ja) | 演算装置 | |
JP2018055244A (ja) | 演算装置、電子制御装置及び演算方法 | |
JP5946566B2 (ja) | マルチスレッドプロセッサにおけるハードウェアスレッドのスケジュール方法 | |
JP5536863B2 (ja) | マルチスレッドプロセッサ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210224 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210326 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210907 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211028 |
|
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: 20211116 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211129 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6996099 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |