JP2000504451A - 1個以上の処理要素を用いる信号処理装置 - Google Patents
1個以上の処理要素を用いる信号処理装置Info
- Publication number
- JP2000504451A JP2000504451A JP10521157A JP52115798A JP2000504451A JP 2000504451 A JP2000504451 A JP 2000504451A JP 10521157 A JP10521157 A JP 10521157A JP 52115798 A JP52115798 A JP 52115798A JP 2000504451 A JP2000504451 A JP 2000504451A
- Authority
- JP
- Japan
- Prior art keywords
- data
- processing
- token
- processing element
- signal processing
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/82—Architectures of general purpose stored program computers data or demand driven
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
-
- 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/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Multi Processors (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.複数のプロセスを実行し、これらプロセスのうちの第1プロセスがプロセス 識別子及び複数のデータアイテムを有するデータトークンを発生するのに対し 、第2プスセスが前記第1プロセスのデータアイテムを処理する、プロセス実 行用の信号処理装置であって、 − 前記第1プロセスを実行し、且つデータアイテムを順次発生する第1処理 要素と、 − 前記データトークンの受信に応答して、前記プロセス識別子の制御下で前 記複数個のデータアイテムを前記第2プロセスに従って処理する第2処理要 素と を具えている信号処理装置において、前記第2処理要素を前記第1処理要素が 前記データトークンのデータアイテムを既に発生してしまったか、否かに無関 係に、前記データトークンの受信開始に応答してデータアイテムの処理を開始 するように構成したことを特徴とする信号処理装置。 2.前記第1及び第2処理要素が、少なくとも3つの処理要素から成り、且つこ れらの処理要素間に割当て可能な通信回線を含むシステムの一部を成すように した請求の範囲1に記載の信号処理装置において、該信号処理装置が、前記処 理要素のシステムに前記プロセスに関連する情報をマッピングするように用立 てた割当てコントローラを含み、該割当てコントローラが、データトークンの 発生開始に応答し、且つデータトークンにおけるプロセス識別子に関連するマ ッピング時の情報の制御下で、前記第2処理要素の入力端子に他のデータトー クン伝送用の通信回線が割当てられていなかった場合に、前記第1処理要素か ら前記第2処理要素の前記入力端子へのデータトークンの伝送用通信回線を割 当てるようにしたことを特徴とする信号処理装置。 3.前記第1処理要素に処理ユニット及び該処理ユニットと通信回線との間の出 力FIFO(先入れ先出し)を設け、前記処理ユニットが第1プロセスを実行 し、データアイテムを発生し、且つこれらのデータアイテムを前記出力FIF Oに順次書込み、前記割当てコントローラがデータトークンの伝送用通信回線 を割当てている場合に、データアイテムが通信回線を介して伝送用に前記出力 FIFOから順次読取られるようにしたことを特徴とする請求の範囲2に記載 の信号処理装置。 4.前記出力FIFOが、このFIFOがいっぱいとなる場合に前記第1プロセ スの実行を保留するために、前記処理ユニットに結合される“FIFOフル” 出力端子を有するようにしたことを特徴とする請求の範囲3に記載の信号処理 装置。 5.前記第2処理要素に処理ユニット及び該処理ユニットと前記第2処理要素の 入力端子との間の入力FIFOを設け、データアイテムを前記第1処理要素か ら通信回線を経て前記入力FIFOに順次書込み、前記処理ユニットがFIF Oからのデータアイテムを前記第2プロセスに従って処理するために順次読取 り、前記割当てコントローラが、先のデータトークンの最終データアイテムが 入力FIFOに書込まれている旨の検出に応答して、データトークン伝送用の 通信回線を前記第2処理要素に割当てるようにしたことを特徴とする請求の範 囲2,3又は4のいずれかに記載の信号処理装置。 6.前記信号処理装置が、 −多数のプログラマブルに選択されるプロセスから成るプロセスシーケンスを プログラムするためのシーケンスプログラミング手段と、 −伝送シーケンスに関する制限を加え、前記プロセスが前記シーケンスプログ ラミング手段でプログラムしたプロセスのプロセスシーケンスに従ってデー タトークンを通信回線を経て伝送するようにする順序付け手段とを含むよう にしたことを特徴とする請求の範囲2〜5のいずれかに記載の信号処理装置 。 7.前記シーケンスプログラミング手段を前記割当てコントローラに結合させ、 前記第2プロセスが前記プロセスシーケンスに従ってまだ満期状態になってい ない限り、データトークンの伝送用回線の割当てを阻止するようにしたことを 特徴とする請求の範囲6に記載の信号処理装置。 8.前記第2処理要素が他の入力端子も有し、前記第2プロセスが第3プロセス と一緒に前記第2処理要素にマップされ、前記第2プロセスが前記入力端子及 び他の入力端子を経て前記第1プロセス及び第4プロセスからそれぞれデータ トークンを受取り、前記第2プロセスが前記入力端子及び他の入力端子を経て 第5及び第6プロセスからそれぞれデータトークンを受取り、前記第1及び第 5プロセスのデータトークンが通信回線を経て前記第1及び第2プロセスにそ れぞれ伝送されるシーケンスが、前記第4及び第6プロセスのデータトークン が通信回線を経て前記第1及び第2プロセスにそれぞれ伝送されるシーケンス と一致するように前記プログラミング手段をプログラムしたことを特徴とする 請求の範囲6又は7に記載の信号処理装置。 9.前記第2処理要素が、他のデータトークンを受取るために通信回線に接続さ れる他の入力端子を有し、前記第2プロセスがデータトークン及び前記他のデ ータトークンからのデータアイテムを共同で処理し、前記割当てコントローラ が、データトークンの発生開始並びに前記他のデータトークンの発生開始が前 記割当てコントローラによって検出されている場合にのみデータトークン伝送 用の通信回線を割当てるようにしたことを特徴とする請求の範囲2〜8のいず れかに記載の信号処理装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP96203069 | 1996-11-04 | ||
EP96203069.8 | 1996-11-04 | ||
PCT/IB1997/001187 WO1998020427A1 (en) | 1996-11-04 | 1997-09-29 | Signal processing device, using more than one processing element |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000504451A true JP2000504451A (ja) | 2000-04-11 |
JP3987581B2 JP3987581B2 (ja) | 2007-10-10 |
Family
ID=8224545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52115798A Expired - Fee Related JP3987581B2 (ja) | 1996-11-04 | 1997-09-29 | 1個以上の処理要素を用いる信号処理装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6049818A (ja) |
EP (1) | EP0877985B1 (ja) |
JP (1) | JP3987581B2 (ja) |
KR (1) | KR100500742B1 (ja) |
DE (1) | DE69701351T2 (ja) |
WO (1) | WO1998020427A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6629167B1 (en) * | 2000-02-18 | 2003-09-30 | Hewlett-Packard Development Company, L.P. | Pipeline decoupling buffer for handling early data and late data |
WO2004088938A1 (ja) * | 2003-03-31 | 2004-10-14 | Fujitsu Limited | 通信装置及び通信方法 |
US9330060B1 (en) * | 2003-04-15 | 2016-05-03 | Nvidia Corporation | Method and device for encoding and decoding video image data |
US9501448B2 (en) | 2008-05-27 | 2016-11-22 | Stillwater Supercomputing, Inc. | Execution engine for executing single assignment programs with affine dependencies |
GB2471067B (en) | 2009-06-12 | 2011-11-30 | Graeme Roy Smith | Shared resource multi-thread array processor |
US9405826B1 (en) * | 2013-07-15 | 2016-08-02 | Marvell International Ltd. | Systems and methods for digital signal processing |
JP6721911B2 (ja) * | 2014-02-20 | 2020-07-15 | スティルウォーター スーパーコンピューティング,インク. | アフィン従属による単一割当プログラムを実行するための実行エンジン |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4149243A (en) * | 1977-10-20 | 1979-04-10 | International Business Machines Corporation | Distributed control architecture with post and wait logic |
US4354225A (en) * | 1979-10-11 | 1982-10-12 | Nanodata Computer Corporation | Intelligent main store for data processing systems |
JPH03500461A (ja) * | 1988-07-22 | 1991-01-31 | アメリカ合衆国 | データ駆動式計算用のデータ流れ装置 |
US5784631A (en) * | 1992-06-30 | 1998-07-21 | Discovision Associates | Huffman decoder |
US5606666A (en) * | 1994-07-19 | 1997-02-25 | International Business Machines Corporation | Method and apparatus for distributing control messages between interconnected processing elements by mapping control messages of a shared memory addressable by the receiving processing element |
-
1997
- 1997-09-29 JP JP52115798A patent/JP3987581B2/ja not_active Expired - Fee Related
- 1997-09-29 DE DE69701351T patent/DE69701351T2/de not_active Expired - Lifetime
- 1997-09-29 WO PCT/IB1997/001187 patent/WO1998020427A1/en active IP Right Grant
- 1997-09-29 EP EP97940303A patent/EP0877985B1/en not_active Expired - Lifetime
- 1997-09-29 KR KR10-1998-0705114A patent/KR100500742B1/ko active IP Right Grant
- 1997-11-04 US US08/963,932 patent/US6049818A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0877985A1 (en) | 1998-11-18 |
WO1998020427A1 (en) | 1998-05-14 |
KR19990076985A (ko) | 1999-10-25 |
DE69701351D1 (de) | 2000-04-06 |
KR100500742B1 (ko) | 2005-11-21 |
US6049818A (en) | 2000-04-11 |
DE69701351T2 (de) | 2000-08-24 |
JP3987581B2 (ja) | 2007-10-10 |
EP0877985B1 (en) | 2000-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2003084164A1 (en) | Stream data processing device, stream data processing method, program, and medium | |
JP2001516100A (ja) | リアルタイムで動的に帯域幅を割り当てる完全パイプライン式固定待ち時間通信システム | |
EP1439467B1 (en) | System and method for allocating a plurality of sources to a plurality of channels | |
US6006287A (en) | DMA transfer of an interleaved stream | |
JP2000504451A (ja) | 1個以上の処理要素を用いる信号処理装置 | |
JP4090883B2 (ja) | 異なるリソースアクセス方式を有するシステム統合エージェント | |
JP2001216279A (ja) | リアルタイム・システム用時分割多重メモリーを用いた、複数のプロセッサーのインターフェース及び、同期化及びアービトレーション方法 | |
US7698485B2 (en) | Round-robin bus protocol | |
US3887902A (en) | Method and apparatus for processing calls distributed randomly in time and requiring response delays of any duration, but specified for each call | |
EP0675446A1 (en) | Multi-processor system including priority arbitrator for arbitrating request issued from processors | |
JP3893625B2 (ja) | 信号処理装置及び信号処理装置におけるプロセッサ間の接続を計画する方法 | |
EP0700005A1 (en) | Vector data bypass mechanism for vector computer | |
US6654861B2 (en) | Method to manage multiple communication queues in an 8-bit microcontroller | |
US20050256979A1 (en) | [direct memory access method for card reader and a method for programming controller of card reader] | |
JP2004178348A (ja) | 情報処理装置 | |
JPH0237425A (ja) | ディジタル信号処理装置 | |
JPH01185734A (ja) | バッファメモリ管理方式 | |
US5632042A (en) | Data flow processor and data flow process changing system | |
JPH11219492A (ja) | 制御信号発生器を有する移動無線機 | |
JP2557043B2 (ja) | ビツトパタ−ン検出装置 | |
JPH05143527A (ja) | 優先制御回路 | |
JPH04246744A (ja) | 裁定回路 | |
JPH1063606A (ja) | Dma転送制御方法 | |
JP2007058424A (ja) | メモリアクセス制御装置 | |
JP2002041448A (ja) | バスシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040927 |
|
A72 | Notification of change in name of applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A721 Effective date: 20040927 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061024 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070124 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070312 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20070424 |
|
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: 20070710 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070713 |
|
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: 20100720 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100720 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: 20100720 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: 20110720 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120720 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120720 Year of fee payment: 5 |
|
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: 20120720 Year of fee payment: 5 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120720 Year of fee payment: 5 |
|
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: 20120720 Year of fee payment: 5 |
|
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: 20120720 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130720 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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 |