JP4322119B2 - データ処理システム - Google Patents
データ処理システム Download PDFInfo
- Publication number
- JP4322119B2 JP4322119B2 JP2003553408A JP2003553408A JP4322119B2 JP 4322119 B2 JP4322119 B2 JP 4322119B2 JP 2003553408 A JP2003553408 A JP 2003553408A JP 2003553408 A JP2003553408 A JP 2003553408A JP 4322119 B2 JP4322119 B2 JP 4322119B2
- Authority
- JP
- Japan
- Prior art keywords
- processor
- data
- memory
- management unit
- stream
- 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
- 238000012545 processing Methods 0.000 title claims abstract description 60
- 238000000034 method Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 5
- 239000000872 buffer Substances 0.000 description 30
- 238000004891 communication Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 125000004122 cyclic group Chemical group 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 230000001360 synchronised effect Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 230000006399 behavior Effects 0.000 description 3
- 230000033001 locomotion Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000007373 indentation Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000001131 transforming 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/54—Interprogram communication
- G06F9/544—Buffers; Shared memory; Pipes
Description
は加算モジュロHB−LBである。
Claims (10)
- メモリと、
データオブジェクトのストリームを処理する、当該メモリに接続された少なくとも第1及び第2プロセッサであって、前記第1プロセッサが前記メモリ内の論理的に連続する位置に前記データオブジェクトを記憶することにより前記ストリームからの連続するデータオブジェクトを前記第2プロセッサへ送り、前記各プロセッサは管理ユニット及び計算ユニットを有し、前記管理ユニットは、前記プロセッサがデータストリームを相互に伝達するために用いるメモリの分散使用を管理し、
前記第1プロセッサの前記管理ユニットは、他のプロセッサによる読み出しのためデータオブジェクトを記憶するために、空いている前記メモリのセクションを規定する情報を維持し、
前記第2プロセッサの前記管理ユニットは、前記データオブジェクトに対して前記第1プロセッサのデータの書き込みが完了した前記メモリのセクションを規定する情報を維持する
該第1及び第2プロセッサと、
前記管理ユニットどうしを接続するプロセッサ同期チャネルと
を有するデータ処理システムであって、
前記管理ユニットの各々が他のプロセッサの前記管理ユニット内の情報を更新するために前記プロセッサ同期チャネルを介して前記他のプロセッサの前記管理ユニットへメッセージを通知し、前記プロセッサの各々はアクセスする必要がある位置が当該プロセッサの管理ユニットにより規定された前記セクションの外にあるとき、データオブジェクトの前記ストリームを処理することを停止する、データ処理システム。 - 前記第1プロセッサの前記管理ユニットが前記メモリ内のある量のデータオブジェクトを利用可能にするメッセージを送り、前記第2プロセッサの前記管理ユニットがある量のデータオブジェクトをもはやアクセスする必要がないというメッセージを送ることを特徴とする、請求項1に記載のデータ処理システム。
- 前記第1プロセッサの前記管理ユニットが、データオブジェクトを書き込むためのメモリの量を要求するメッセージを送り、前記第2プロセッサの前記管理ユニットが新しいデータを含むメモリの量を要求するメッセージを送ることを特徴とする、請求項1に記載のデータ処理システム。
- 第1プロセッサの前記計算ユニットは、ある量のメモリが新しいデータオブジェクトを書くために当該プロセッサのセクションで利用可能かどうかを示すための命令を当該プロセッサの管理ユニットへ発し、第2プロセッサの前記計算ユニットは、ある量のデータオブジェクトが前記第2プロセッサのセクションに利用可能かどうかを示すための命令を当該プロセッサの管理ユニットへ発することを特徴とする、請求項2に記載のデータ処理システム。
- 前記第2プロセッサが、マルチタスクプロセッサであり、少なくとも第1及び第2タスクのインターリーブ処理ができ、前記少なくとも第1及び第2タスクはデータオブジェクトのストリームを処理する、請求項1に記載のデータ処理システム。
- 前記第2プロセッサは、ストリーム処理タスクのある範囲を処理するために機能的に特定した専用コプロセッサである、請求項1に記載のデータ処理システム。
- 前記プロセッサは、当該プロセッサの管理ユニットにより規定された前記メモリの前記セクション内の位置にランダムにアクセスできる読出し及び/又は書き込み動作を実施する、請求項1に記載のデータ処理システム。
- 第1タスクのデータオブジェクトのグループの処理が中断されるとき、前記第1タスクのデータオブジェクトの前記グループの他の処理が、一時的に妨げられ、前記第1タスクのデータオブジェクトの前記グループの処理が中断されるとき、第2タスクのデータオブジェクトの処理が実施される、請求項5に記載のデータ処理システム。
- 計算ユニットからのスクラッチパッドのデータが前記メモリに一時的に記憶される、請求項1に記載のデータ処理システム。
- 前記第1プロセッサの前記管理ユニットは、前記第1プロセッサのためのキャッシュを備え、および/または、
前記第2プロセッサの前記管理ユニットは、前記第2プロセッサのためのキャッシュを備えることを特徴とする、
請求項1〜9のいずれか1項に記載のデータ処理システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01204886 | 2001-12-14 | ||
PCT/IB2002/005173 WO2003052587A2 (en) | 2001-12-14 | 2002-12-05 | Data processing system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005513611A JP2005513611A (ja) | 2005-05-12 |
JP4322119B2 true JP4322119B2 (ja) | 2009-08-26 |
Family
ID=8181433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003553408A Expired - Fee Related JP4322119B2 (ja) | 2001-12-14 | 2002-12-05 | データ処理システム |
Country Status (8)
Country | Link |
---|---|
US (1) | US7356670B2 (ja) |
EP (1) | EP1459178B1 (ja) |
JP (1) | JP4322119B2 (ja) |
CN (1) | CN1311348C (ja) |
AT (1) | ATE388438T1 (ja) |
AU (1) | AU2002351136A1 (ja) |
DE (1) | DE60225473T2 (ja) |
WO (1) | WO2003052587A2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1398786B1 (en) * | 2002-09-12 | 2010-04-07 | STMicroelectronics Asia Pacific Pte Ltd. | Pseudo bidimensional randomly accessible memory |
US20060050155A1 (en) * | 2004-09-02 | 2006-03-09 | Ing Stephen S | Video camera sharing |
US7484131B2 (en) * | 2005-09-13 | 2009-01-27 | International Business Machines Corporation | System and method for recovering from a hang condition in a data processing system |
US8130841B2 (en) * | 2005-12-29 | 2012-03-06 | Harris Corporation | Method and apparatus for compression of a video signal |
CN100395731C (zh) * | 2006-02-23 | 2008-06-18 | 华为技术有限公司 | 处理器及其数据操作方法 |
JP2007241612A (ja) * | 2006-03-08 | 2007-09-20 | Matsushita Electric Ind Co Ltd | マルチマスタシステム |
CN101479704B (zh) * | 2006-03-27 | 2013-09-04 | 相干逻辑公司 | 为多处理器系统设计程序 |
JP4304676B2 (ja) * | 2006-10-31 | 2009-07-29 | 日本電気株式会社 | データ転送装置、データ転送方法、及びコンピュータ装置 |
EP1956484B1 (en) * | 2007-02-07 | 2011-10-19 | Robert Bosch Gmbh | Administration module, producer and consumer processor, arrangement thereof and method for inter-processor communication via a shared memory |
JP4903092B2 (ja) | 2007-07-05 | 2012-03-21 | 株式会社リコー | 画像処理装置、画像処理制御方法、及び画像処理制御プログラム |
US20090125706A1 (en) * | 2007-11-08 | 2009-05-14 | Hoover Russell D | Software Pipelining on a Network on Chip |
US8261025B2 (en) | 2007-11-12 | 2012-09-04 | International Business Machines Corporation | Software pipelining on a network on chip |
US7873701B2 (en) * | 2007-11-27 | 2011-01-18 | International Business Machines Corporation | Network on chip with partitions |
US8423715B2 (en) | 2008-05-01 | 2013-04-16 | International Business Machines Corporation | Memory management among levels of cache in a memory hierarchy |
US8438578B2 (en) | 2008-06-09 | 2013-05-07 | International Business Machines Corporation | Network on chip with an I/O accelerator |
US8555292B2 (en) * | 2008-06-27 | 2013-10-08 | Microsoft Corporation | Synchronizing communication over shared memory |
US8019873B2 (en) * | 2008-09-30 | 2011-09-13 | Microsoft Corporation | Mesh platform utility computing portal |
EP2526494B1 (en) | 2010-01-21 | 2020-01-15 | SVIRAL, Inc. | A method and apparatus for a general-purpose, multiple-core system for implementing stream-based computations |
CN103154925B (zh) | 2010-10-15 | 2016-08-24 | 相干逻辑公司 | 多处理器系统中的通信禁用 |
JP6222079B2 (ja) * | 2012-02-28 | 2017-11-01 | 日本電気株式会社 | 計算機システム、その処理方法、及びプログラム |
CN108241484B (zh) * | 2016-12-26 | 2021-10-15 | 上海寒武纪信息科技有限公司 | 基于高带宽存储器的神经网络计算装置和方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5113522A (en) * | 1989-05-17 | 1992-05-12 | International Business Machines Corporation | Data processing system with system resource management for itself and for an associated alien processor |
US5197130A (en) * | 1989-12-29 | 1993-03-23 | Supercomputer Systems Limited Partnership | Cluster architecture for a highly parallel scalar/vector multiprocessor system |
US5123094A (en) * | 1990-01-26 | 1992-06-16 | Apple Computer, Inc. | Interprocessor communications includes second CPU designating memory locations assigned to first CPU and writing their addresses into registers |
JP2992394B2 (ja) * | 1992-01-21 | 1999-12-20 | 株式会社日立製作所 | マルチプロセッサシステム |
JP2642039B2 (ja) * | 1992-05-22 | 1997-08-20 | インターナショナル・ビジネス・マシーンズ・コーポレイション | アレイ・プロセッサ |
US5568614A (en) * | 1994-07-29 | 1996-10-22 | International Business Machines Corporation | Data streaming between peer subsystems of a computer system |
JPH08241186A (ja) * | 1995-03-07 | 1996-09-17 | Fujitsu Ltd | バッファメモリ管理ユニット及びバッファメモリ管理方法 |
US5832262A (en) * | 1995-09-14 | 1998-11-03 | Lockheed Martin Corporation | Realtime hardware scheduler utilizing processor message passing and queue management cells |
DE69825710T2 (de) * | 1997-11-28 | 2005-07-14 | Matsushita Electric Industrial Co., Ltd., Kadoma | Audio-Video Dekodierungssystem |
-
2002
- 2002-12-05 AT AT02785849T patent/ATE388438T1/de not_active IP Right Cessation
- 2002-12-05 JP JP2003553408A patent/JP4322119B2/ja not_active Expired - Fee Related
- 2002-12-05 DE DE60225473T patent/DE60225473T2/de not_active Expired - Lifetime
- 2002-12-05 EP EP02785849A patent/EP1459178B1/en not_active Expired - Lifetime
- 2002-12-05 CN CNB028249488A patent/CN1311348C/zh not_active Expired - Fee Related
- 2002-12-05 AU AU2002351136A patent/AU2002351136A1/en not_active Abandoned
- 2002-12-05 WO PCT/IB2002/005173 patent/WO2003052587A2/en active IP Right Grant
- 2002-12-05 US US10/498,293 patent/US7356670B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE60225473D1 (de) | 2008-04-17 |
EP1459178B1 (en) | 2008-03-05 |
EP1459178A2 (en) | 2004-09-22 |
US20050183091A1 (en) | 2005-08-18 |
WO2003052587A2 (en) | 2003-06-26 |
WO2003052587A3 (en) | 2004-03-25 |
AU2002351136A1 (en) | 2003-06-30 |
ATE388438T1 (de) | 2008-03-15 |
AU2002351136A8 (en) | 2003-06-30 |
JP2005513611A (ja) | 2005-05-12 |
DE60225473T2 (de) | 2009-03-26 |
US7356670B2 (en) | 2008-04-08 |
CN1605066A (zh) | 2005-04-06 |
CN1311348C (zh) | 2007-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4322119B2 (ja) | データ処理システム | |
JP2005521124A (ja) | データ処理システム | |
US6526481B1 (en) | Adaptive cache coherence protocols | |
CN101770397B (zh) | 扩展高速缓存一致性协议以支持本地缓冲的数据的设备、处理器、系统和方法 | |
US8578097B2 (en) | Scatter-gather intelligent memory architecture for unstructured streaming data on multiprocessor systems | |
US8205067B2 (en) | Context switching and synchronization | |
US7784037B2 (en) | Compiler implemented software cache method in which non-aliased explicitly fetched data are excluded | |
US20120284485A1 (en) | Operating system virtual memory management for hardware transactional memory | |
KR100266314B1 (ko) | 다중프로세서의 코히어런스 오버헤드 감소를 위한 자기-무효화 장치 및 방법 | |
KR100960413B1 (ko) | 데이터 처리 시스템, 통신 수단 및 데이터 처리 방법 | |
US8930636B2 (en) | Relaxed coherency between different caches | |
US20100131720A1 (en) | Management of ownership control and data movement in shared-memory systems | |
CN1470019A (zh) | 用于在一个分布式存储器、高速缓存相干的多处理器系统中把有序的输入/输出事务流水线处理到相干存储器的方法和装置 | |
JP2004326758A (ja) | 局所的なキャッシュ・ブロック・フラッシュ命令 | |
KR20050116810A (ko) | 데이터 처리 시스템, 프리패치 방법 및 반도체 수단 | |
JP2000047887A (ja) | 投機的マルチスレッド処理方法および投機的マルチスレッド処理装置 | |
US20120151153A1 (en) | Programmable Controller | |
JP2005528671A (ja) | 多重プロセッサデータ処理システムにおけるデータ処理方法及び対応するデータ処理システム | |
JP2000132456A (ja) | 並列計算機のキャッシュメモリ装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051202 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20070323 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070608 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071113 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080115 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080122 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20080424 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080513 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080909 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090106 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090317 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090421 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090428 |
|
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: 20090526 |
|
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: 20090602 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120612 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120612 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120612 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120612 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130612 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |