JP5024899B2 - データ処理装置 - Google Patents
データ処理装置 Download PDFInfo
- Publication number
- JP5024899B2 JP5024899B2 JP2008507296A JP2008507296A JP5024899B2 JP 5024899 B2 JP5024899 B2 JP 5024899B2 JP 2008507296 A JP2008507296 A JP 2008507296A JP 2008507296 A JP2008507296 A JP 2008507296A JP 5024899 B2 JP5024899 B2 JP 5024899B2
- Authority
- JP
- Japan
- Prior art keywords
- entry
- data
- task
- entries
- array
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
- G11C7/1006—Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
Landscapes
- Multi Processors (AREA)
Description
200 主プロセッサ(プロセッサユニット)
300 タスク管理プロセッサ(タスク管理ユニット)
400−1〜400−n 演算ユニット
500 内部バス
510 演算ユニット制御バス
600 周辺モジュール
700 主メモリインタフェース
710 主メモリ
TID−0〜TID−k タスクID
ST−0〜ST−k タスク状態
PRI−0〜PRI−k 実行優先度
FLG−0〜FLG−k 実行フラグ
310 主プロセッサインタフェース
320 アレイアクセス調停ユニット
330 タスク状態管理アレイ
340 優先度判定ユニット(優先度判定回路)
350 アレイ更新制御ユニット
360 タスクIDテーブル(データテーブル)
370,380 タスク管理プロセッサ拡張インタフェース
318 制御レジスタ
318−8 空きエントリポインタフィールド
330 タスク状態管理アレイ
332 エントリアクセス制御ユニット
333−0〜333−255 タスク状態管理エントリ
800−0〜800−m タスク状態管理セル
(1)SE:正論理で表現されるセルへのシフトイネーブル入力であり、エントリシフトイネーブル321−1−1を接続する。
(2)EN:正論理で表現されるタスク状態管理アレイ制御バス312を経由したセルへのアクセスイネーブル入力であり、エントリアクセスイネーブル321−1−2を接続する。
(3)SI:下位エントリからセルへのシフトデータ入力であり、エントリ間シフトデータバス334−2内の当該ビットに対応する信号を接続する。
(4)SO:上位エントリへのセルからのシフトデータ出力、すなわちセル内に保持されている1ビットデータそのものであり、エントリ間シフトデータバス334−1内の当該ビットに対応する信号へ接続する。
(5)LS、/LS:それぞれ正論理および負論理で表現されるタスク状態管理アレイ制御バス312を経由したセルへの書き込みデータ(書き込み動作時)またはセルからの読み出しデータ(読み出し動作時)であり、エントリアクセスバス335に含まれるロードストアデータフィールド内の当該ビットおよびその反転に対応する信号を接続する。
(6)SK、/SK:それぞれ正論理および負論理で表現されるセルへの検索キー入力であり、タスク状態管理アレイ検索信号313に含まれる検索キーフィールド内の当該ビットおよびその反転に対応する信号を接続する。また、特に制限されないが、セル内に保持されている1ビットデータの内容に関わらず検索キーとの比較結果が常に一致するよう、SK=1かつ/SK=1のような特殊な表現(比較マスク)を利用してもよい。
(7)CB:負論理で表現され、端子SKへの入力とセル内に保持されている1ビットデータの比較結果を示すセルからの比較出力であり、タスク状態管理セル比較信号810−0〜810−mのうち当該ビットに対応する信号へ接続する。
(2)タスク状態管理アレイ330を構成し、シフト機能を有する256個のタスク状態管理エントリ333−0〜333−255は、各エントリにその情報を保持されたタスク間の時間順序を保証するFirst−In−First−Out(FIFO)として動作するよう、エントリの利用順序が規定される。即ち、途中のタスク状態管理エントリ333−0〜333−255のタスク管理情報が無効になったときタスク状態管理エントリ間での下流への1段データシフトによって無効なタスク管理情報のタスク状態管理エントリが途中に存在しないようにでき、有効なタスク管理情報を詰めて順次タスク状態管理エントリに保持させることが可能になるから、新たに追加されるタスク管理情報をシフト方向最後尾の空きエントリに保持させることにより、タスク状態管理エントリの並びに従ってタスク管理情報が追加された時間順序を一意に保証することができる。
(3)タスク状態管理エントリ333−0〜333−255の優先度(エントリ優先度)は、FIFOの出口に相当し時間順序の最も古い333−0が最も高く、333−255が最も低い。エントリ優先度はエントリ毎に相違され、実行優先度とは相違され、複数エントリについてその優先度が重複されることはない。
(4)特に制限されないが、タスク切り替え要因は以下の2つである。(4−a)タスクの完了:該当タスクのタスクID、タスク状態、実行優先度が格納されていたタスク状態管理エントリは無効化される。(4−b)割り込みなどの所定の切り替え要因によるタスクの中断:該当タスクのタスク状態は“Running”から“Ready”に更新される。
Claims (10)
- データシフト機能及びデータ比較機能を備える複数ビットの記憶素子を1エントリとし、隣接エントリの対応するビット位置間で一方向にデータシフトが可能となるよう複数エントリを有する記憶素子アレイと、
前記エントリに新たなデータを保持させる操作指令に応答するとき、前記エントリに対する新たなデータ保持の時間的順序をエントリのデータシフト方向の配列とは逆方向に制御すると共に、エントリの保持データを無効化する操作指令に応答するとき、無効化されたエントリよりも時間的順序の上流側エントリのデータを無効化エントリ数分だけ下流側にデータシフトさせる制御回路と、
前記複数エントリに共通に入力される検索データと該エントリを構成する記憶素子に保持される被検索データとの比較結果に基づき、所定の優先度により複数エントリのうちの1エントリを識別する優先度判定回路と、を有し、
前記所定の優先度を、前記時間的順序における所定順位とするデータ処理装置。 - 新たなデータ保持を可能とするエントリの位置を示す空きエントリ位置ポインタを有する請求項1記載のデータ処理装置。
- データシフト機能を備える複数ビットの記憶素子を1テーブルエントリとし、隣接テーブルエントリの対応するビット位置間で一方向にデータシフトが可能となるよう複数テーブルエントリを備えていて、前記テーブルエントリは前記記憶素子アレイのエントリに一対一対応されるデータテーブルを有し、
前記データテーブルは前記記憶素子アレイのエントリに対するデータシフト動作に同期したデータシフト動作され、
前記データテーブルは前記優先度判定回路で識別された1エントリに対応するテーブルエントリが保有するデータを出力する請求項2記載のデータ処理装置。 - 前記記憶素子アレイにおける被検索データとの比較結果を出力可能な拡張出力インタフェースと、前記記憶素子アレイにおける比較結果と論理積が採られる上位側比較結果を入力可能な拡張入力インタフェースとを有する請求項3記載のデータ処理装置。
- マルチタスク制御プログラムを実行可能なプロセッサユニットと、マルチタスク制御プログラムにより実行すべきタスクが割り当てられる複数の演算ユニットと、演算ユニットが実行すべきタスクの選択処理を行なうタスク管理ユニットとを有するデータ処理装置であって、
前記タスク管理ユニットは、データシフト機能及びデータ比較機能を備える複数ビットの記憶素子を1エントリとし、隣接エントリの対応するビット位置間で一方向にデータシフトが可能となるよう複数エントリを有する記憶素子アレイと、
前記エントリに新たなタスク管理情報を保持させる前記プロセッサユニットからの操作指令に応答するとき、前記エントリに対する新たなタスク管理情報保持の時間的順序をエントリのデータシフト方向の配列とは逆方向に制御すると共に、エントリの保持データを無効化する前記プロセッサユニットからの操作指令に応答するとき、無効化されたエントリよりも時間的順序の上流側エントリのデータを無効化エントリ数分だけ下流側にデータシフトさせる制御回路と、
前記複数エントリに共通に入力される検索データと該エントリを構成する記憶素子に保持される被検索データとの比較結果に基づき、所定の優先度により複数エントリのうちの1エントリを識別する優先度判定回路と、を有し、
前記所定の優先度を、前記時間的順序における所定順位とするデータ処理装置。 - 前記タスク管理ユニットは、優先度判定回路で識別されたエントリが保持するタスク管理情報に含まれるタスクIDを前記プロセッサユニットに出力する請求項5記載のデータ処理装置。
- 前記タスク管理ユニットは、データシフト機能を備える複数ビットの記憶素子を1テーブルエントリとし、隣接テーブルエントリの対応するビット位置間で一方向にデータシフトが可能となるよう複数テーブルエントリを備えていて、前記テーブルエントリは前記記憶素子アレイのエントリに一対一対応されるデータテーブルを有し、
前記データテーブルは前記記憶素子アレイのエントリに対するデータシフト動作に同期したデータシフト動作され、
前記データテーブルは前記優先度判定回路で識別された1エントリに対応するテーブルエントリから前記タスクIDを出力する請求項6記載のデータ処理装置。 - 前記タスク管理ユニットは、新たなデータ保持を可能とするエントリの位置を示す空きエントリ位置ポインタを有する請求項7記載のデータ処理装置。
- 前記記憶素子アレイにおける被検索データとの比較結果を出力可能な拡張出力インタフェースと、前記記憶素子アレイにおける比較結果と論理積が採られる上位側比較結果を入力可能な拡張入力インタフェースとを有する請求項8記載のデータ処理装置。
- 1個の半導体基板に形成されて成る請求項1又は5記載のデータ処理装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2006/306089 WO2007110906A1 (ja) | 2006-03-27 | 2006-03-27 | データ処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007110906A1 JPWO2007110906A1 (ja) | 2009-08-06 |
JP5024899B2 true JP5024899B2 (ja) | 2012-09-12 |
Family
ID=38540846
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008507296A Expired - Fee Related JP5024899B2 (ja) | 2006-03-27 | 2006-03-27 | データ処理装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20090320034A1 (ja) |
JP (1) | JP5024899B2 (ja) |
WO (1) | WO2007110906A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8201177B2 (en) * | 2007-11-19 | 2012-06-12 | International Business Machines Corporation | Scheduling a workload based on workload-related variables and triggering values |
US8255908B2 (en) * | 2007-12-19 | 2012-08-28 | Nokia Corporation | Managing tasks in a distributed system |
JP5176230B2 (ja) * | 2008-03-10 | 2013-04-03 | 株式会社日立製作所 | 計算機システム、計算機制御方法及び計算機制御プログラム |
EP3255543B1 (en) * | 2015-04-14 | 2019-06-05 | Huawei Technologies Co., Ltd. | Process management method, apparatus and device |
US20180024859A1 (en) * | 2016-07-20 | 2018-01-25 | Qualcomm Incorporated | Performance Provisioning Using Machine Learning Based Automated Workload Classification |
US20180025289A1 (en) * | 2016-07-20 | 2018-01-25 | Qualcomm Incorporated | Performance Provisioning Using Machine Learning Based Automated Workload Classification |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05204674A (ja) * | 1991-10-15 | 1993-08-13 | Hewlett Packard Co <Hp> | マルチタスキングデータ処理システム |
JP2001075820A (ja) * | 1999-09-07 | 2001-03-23 | Oki Electric Ind Co Ltd | リアルタイムos装置 |
JP2004326767A (ja) * | 2003-04-25 | 2004-11-18 | Internatl Business Mach Corp <Ibm> | マルチスレッド・プロセッサにおいて命令スレッドのインタリービングをランダム化するための方法および装置 |
JP2005078450A (ja) * | 2003-09-01 | 2005-03-24 | Oki Electric Ind Co Ltd | タスク制御方法とタスク切替装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4710933A (en) * | 1985-10-23 | 1987-12-01 | Texas Instruments Incorporated | Parallel/serial scan system for testing logic circuits |
US4872169A (en) * | 1987-03-06 | 1989-10-03 | Texas Instruments Incorporated | Hierarchical scan selection |
US6055649A (en) * | 1997-11-19 | 2000-04-25 | Texas Instruments Incorporated | Processor test port with scan chains and data streaming |
JP2006040149A (ja) * | 2004-07-29 | 2006-02-09 | Toshiba Corp | 半導体集積回路装置 |
-
2006
- 2006-03-27 JP JP2008507296A patent/JP5024899B2/ja not_active Expired - Fee Related
- 2006-03-27 US US12/280,005 patent/US20090320034A1/en not_active Abandoned
- 2006-03-27 WO PCT/JP2006/306089 patent/WO2007110906A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05204674A (ja) * | 1991-10-15 | 1993-08-13 | Hewlett Packard Co <Hp> | マルチタスキングデータ処理システム |
JP2001075820A (ja) * | 1999-09-07 | 2001-03-23 | Oki Electric Ind Co Ltd | リアルタイムos装置 |
JP2004326767A (ja) * | 2003-04-25 | 2004-11-18 | Internatl Business Mach Corp <Ibm> | マルチスレッド・プロセッサにおいて命令スレッドのインタリービングをランダム化するための方法および装置 |
JP2005078450A (ja) * | 2003-09-01 | 2005-03-24 | Oki Electric Ind Co Ltd | タスク制御方法とタスク切替装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2007110906A1 (ja) | 2007-10-04 |
US20090320034A1 (en) | 2009-12-24 |
JPWO2007110906A1 (ja) | 2009-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4119945B2 (ja) | タスク処理装置 | |
US8683093B2 (en) | Memory system having high data transfer efficiency and host controller | |
JP5024899B2 (ja) | データ処理装置 | |
JP4996519B2 (ja) | 仮想マルチプロセッサ、システムlsi、携帯電話機器、及び仮想マルチプロセッサの制御方法 | |
CN101840390B (zh) | 适用于多处理器系统的硬件同步电路结构及其实现方法 | |
JP4127848B2 (ja) | タスク処理装置 | |
JPWO2009022371A1 (ja) | タスク処理装置 | |
JP5578713B2 (ja) | 情報処理装置 | |
WO2011148920A1 (ja) | マルチプロセッサシステム、実行制御方法、実行制御プログラム | |
JP2007133456A (ja) | 半導体装置 | |
JP4388005B2 (ja) | コンテキスト切替え装置 | |
US20070156937A1 (en) | Data transfer in multiprocessor system | |
JP2006092042A (ja) | 情報処理装置及びコンテキスト切り替え方法 | |
JPWO2009090684A1 (ja) | タスク処理装置 | |
JP4168281B2 (ja) | 並列処理システム、インタコネクションネットワーク、ノード及びネットワーク制御プログラム | |
JP2018180768A (ja) | 半導体装置 | |
JP5382113B2 (ja) | 記憶制御装置及びその制御方法 | |
JP5058116B2 (ja) | ストリーミングidメソッドによるdmac発行メカニズム | |
US10853123B2 (en) | Memory module | |
JP4451010B2 (ja) | プログラマブルコントローラ | |
WO2018138975A1 (ja) | 演算処理装置および情報処理システム | |
US20140059326A1 (en) | Calculation processing device and calculation processing device controlling method | |
JP2006285724A (ja) | 情報処理装置および情報処理方法 | |
JP2002108703A (ja) | キャッシュ制御装置及びプロセッサ | |
JP2008269597A (ja) | タスク処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111013 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120329 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120516 |
|
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: 20120614 |
|
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: 20120614 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150629 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |