JP2577071B2 - Digital signal processor - Google Patents

Digital signal processor

Info

Publication number
JP2577071B2
JP2577071B2 JP63318942A JP31894288A JP2577071B2 JP 2577071 B2 JP2577071 B2 JP 2577071B2 JP 63318942 A JP63318942 A JP 63318942A JP 31894288 A JP31894288 A JP 31894288A JP 2577071 B2 JP2577071 B2 JP 2577071B2
Authority
JP
Japan
Prior art keywords
data
data memory
transfer
address
external
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 - Lifetime
Application number
JP63318942A
Other languages
Japanese (ja)
Other versions
JPH02163862A (en
Inventor
篤道 村上
英雄 大平
功 上澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP63318942A priority Critical patent/JP2577071B2/en
Priority to CA000605490A priority patent/CA1311063C/en
Priority to US07/379,274 priority patent/US5161247A/en
Priority to DE68927798T priority patent/DE68927798T2/en
Priority to EP95106305A priority patent/EP0666533A1/en
Priority to EP95106303A priority patent/EP0666532A1/en
Priority to EP89113000A priority patent/EP0373291B1/en
Priority to EP95106304A priority patent/EP0669599A1/en
Priority to KR1019890017852A priority patent/KR920010933B1/en
Publication of JPH02163862A publication Critical patent/JPH02163862A/en
Priority to US07/907,233 priority patent/US5442799A/en
Priority to US08/103,175 priority patent/US5421023A/en
Priority to US08/128,257 priority patent/US5504916A/en
Priority to US08/140,989 priority patent/US5388236A/en
Application granted granted Critical
Publication of JP2577071B2 publication Critical patent/JP2577071B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、重に信号系列を対象として演算処理を実
行するディジタル信号処理プロセッサに関するものであ
る。
Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a digital signal processor that executes arithmetic processing on a signal sequence heavily.

〔従来の技術〕[Conventional technology]

第7図は例えば1986年音響・音声・信号処理国際会議
(ICASSP86)論文集P401“A50NS FLOATING−POINT SIGN
AL PROCESSOR VLSI"記載のディジタル信号処理プロッサ
の構成を示す簡略化されたブロック図であり、図におい
て、(1)は命令語を記憶させる命令メモリ、(2)は
命令語の解読及び演算などの動作制御を行う命令実行制
御部、(3)は後記の各部を相互に接続し重にデータ転
送を行うデータ入力バス、(4)は演算データを記憶さ
せる内部データメモリ、(5)はデータ入力バス(3)
から転送された2入力データに対し種々の演算を実行す
る演算部、(6)は同時に最大3つのアドレス生成が可
能なアドレス生成部、(7)は外部データメモリ(図示
せず)に読出し/書込みを制御する外部データメモリ接
続部、(8)は外部アドレスバス、(9)は外部データ
バス、(10)は外部デバイス制御信号バス、(11)は外
部デバイス(図示せず)との間でシリアル転送を実行す
るシリアルポート(以下、SIOと略す)、(12)はSIO
(11)と外部データメモリ接続部(7)との間で直接デ
ータメモリ転送(以下、DMAと略す)を制御するDMA制御
部(以下、DMACと称す)である。
FIG. 7 shows, for example, P401 “A50NS FLOATING-POINT SIGN”, Proceedings of the International Conference on Sound, Speech and Signal Processing 1986 (ICASSP86).
FIG. 2 is a simplified block diagram showing a configuration of a digital signal processing processor described in "AL PROCESSOR VLSI", where (1) is an instruction memory for storing instruction words, and (2) is a command memory for decoding and calculating instruction words. An instruction execution control unit for performing operation control; (3) a data input bus for interconnecting the following units to perform heavy data transfer; (4) an internal data memory for storing operation data; and (5) a data input bus Bus (3)
(6) is an address generator capable of simultaneously generating up to three addresses, and (7) is read / output to an external data memory (not shown). An external data memory connection unit for controlling writing, (8) an external address bus, (9) an external data bus, (10) an external device control signal bus, and (11) an external device (not shown). Serial port (hereinafter abbreviated as SIO) to execute serial transfer with (12) SIO
A DMA control unit (hereinafter, referred to as DMAC) that directly controls data memory transfer (hereinafter, abbreviated as DMA) between (11) and the external data memory connection unit (7).

第8図は前記第7図に示したディジタル信号処理プロ
セッサの外部データメモリアクセスタイミングを示した
図であり、第8図(a)は読出しタイミング図、同図
(b)は書込みタイミング図である。第8図(a),
(b)において、(901)は外部アドレス端子、(902)
は外部データメモリからの読出しタイミングを制御する
ストローブ信号、(903)は外部データ端子、(904)は
外部データメモリへの書込みタイミングを制御するスト
ローブ信号である。
FIG. 8 is a diagram showing an external data memory access timing of the digital signal processor shown in FIG. 7, FIG. 8 (a) is a read timing diagram, and FIG. 8 (b) is a write timing diagram. . FIG. 8 (a),
In (b), (901) is an external address terminal, (902)
Is a strobe signal for controlling read timing from the external data memory, (903) is an external data terminal, and (904) is a strobe signal for controlling write timing to the external data memory.

次に動作について説明する。まず、第7図において、
指定されたアドレスの命令語は命令メモリ(1)から読
出され、入出力パス(501)を介して命令実行制御部
(2)に入力される。命令実行制御部(2)により解読
された制御信号及びデータは出力パス(502)を介して
データ入力バス(3)へ送られる。
Next, the operation will be described. First, in FIG.
The instruction word at the designated address is read from the instruction memory (1) and input to the instruction execution control unit (2) via the input / output path (501). The control signal and data decoded by the instruction execution control unit (2) are sent to a data input bus (3) via an output path (502).

この制御信号により、内部データメモリ(4)からデ
ータ入力バス(3)への演算データを出力パス(503)
を介して読出し、演算部(5)へデータ入力バス(3)
からのデータを出力パス(504)を介して入力、演算部
(5)での演算処理,処理結果を出力パス(505)を介
してデータ入力バス(3)へ出力、データバス(3)か
らのデータメモリ(4)へのデータを出力パス(506)
を介して書込み、外部データメモリアクセスなど各種動
作の制御が行われる。
By this control signal, the operation data from the internal data memory (4) to the data input bus (3) is transferred to the output path (503).
Via the data input bus (3) to the operation unit (5)
From the data bus (3) via the output path (504), and outputs the data from the data bus (3) via the output path (505) to the data input bus (3). Output data to the data memory (4) in the path (506)
Various operations such as writing and external data memory access are controlled via the.

演算部(5)への内部データメモリ(4)からの入力
データのアドレス及び演算部(5)からの出力データの
内部データメモリ(4)への書込み先アドレスは、3系
統のアドレス生成器を持つアドレス生成部(6)により
制御される。このアドレス生成部(6)はデータバス
(3)から入出力パス(510)を介して入力される読み
書き可能なデータによりアドレス生成を行い、出力パス
(508),(509)を介して出力されるデータにより、内
部データメモリ(4)の制御及び外部データメモリ接続
部(7)の制御を行い、演算部(5)への入力データ及
び出力データ書込み先を決定する。
The address of the input data from the internal data memory (4) to the arithmetic unit (5) and the write destination address of the output data from the arithmetic unit (5) to the internal data memory (4) are determined by using three address generators. It is controlled by the address generation unit (6). The address generator (6) generates an address based on readable / writable data input from the data bus (3) via the input / output path (510), and outputs the address via output paths (508) and (509). The control of the internal data memory (4) and the control of the external data memory connection section (7) are performed by the data, and the input data and the output data write destination to the arithmetic section (5) are determined.

一方、DMAC(12)の特定レジスタにデータバス(3)
と図示しない系路を介してデータがセットされると、DM
Aが起動される。
On the other hand, the data bus (3) is assigned to a specific register of the DMAC (12).
When data is set via a route not shown, DM
A is started.

DMAが起動されると、DMA転送に関与する以外の動作は
すべて停止し、SIO(11)から外部データメモリ接続部
(7)に出力パス(515)、データ入力バス(3)を介
してデータ転送が行なわれる。転送ワード数は予め出力
パス(501)を介して出力された命令によりDMAC(12)
の特定レジスタに設定する。設定できる転送ワード数は
64,128,256,512ワードのいずれかしか選定できない。
When the DMA is started, all operations other than those involved in the DMA transfer are stopped, and the data is transferred from the SIO (11) to the external data memory connection unit (7) via the output path (515) and the data input bus (3). The transfer is performed. The number of words to be transferred is determined by the DMAC (12) according to the instruction output via the output path (501) in advance.
Set in a specific register. The number of transfer words that can be set is
Only 64,128,256,512 words can be selected.

次に第8図について説明する。第8図(a)に示す外
部データメモリの読出しを行う場合、外部デバイス制御
信号バス(10)のRE端子が1マシンサイクルアクティブ
になり、ストローブ信号(902)で外部デバイスにデー
タの読出しを通知するとともに外部アドレスバス(8)
からアドレスデータが1マシンサイクル出力され、外部
デバイスからの読出しデータを同一サイクル後縁で取り
込む。
Next, FIG. 8 will be described. When reading the external data memory shown in FIG. 8 (a), the RE terminal of the external device control signal bus (10) becomes active for one machine cycle, and the strobe signal (902) notifies the external device of data reading. And external address bus (8)
Output address data for one machine cycle, and read data from an external device is taken in at the trailing edge of the same cycle.

第8図(b)に示す外部データメモリの書込みを行う
場合、外部デバイス制御信号バス(10)のWE端子が1マ
シンサイクルアクティブになり、外部デバイスにデータ
の書込みを通知するとともに、外部アドレスバス(8)
からアドレスデータ及び外部データバス(9)から書込
みデータが1マシンサイクル出力される。
When writing to the external data memory shown in FIG. 8 (b), the WE terminal of the external device control signal bus (10) becomes active for one machine cycle, thereby notifying the external device of the data write and the external address bus. (8)
And write data from the external data bus (9) are output for one machine cycle.

〔発明が解決しようとする課題〕[Problems to be solved by the invention]

従来のディジタル信号処理プロセッサは以上のように
構成されているので、以下のような問題点があった。
Since the conventional digital signal processor is configured as described above, there are the following problems.

a)内部データメモリと外部データメモリの間で直接デ
ータ転送を行えないため、内部演算の処理効率が低下す
る。
a) Since the data cannot be directly transferred between the internal data memory and the external data memory, the processing efficiency of the internal operation is reduced.

b)直接データ転送によって外部データメモリをアクセ
スする場合、外部データメモリのアドレスは単純な昇順
であり、転送ワード数も任意に指定できないため、2次
元ブロックデータを直接データ転送することは困難であ
る。
b) When the external data memory is accessed by direct data transfer, the address of the external data memory is in a simple ascending order, and the number of words to be transferred cannot be arbitrarily specified. Therefore, it is difficult to directly transfer the two-dimensional block data. .

c)直接データ転送を行う場合、プロセッサの内部演算
が停止するため、内部演算の処理効率が極端に低下す
る。
c) When direct data transfer is performed, the internal operation of the processor is stopped, so that the processing efficiency of the internal operation is extremely reduced.

d)外部アドレス出力は12bit固定であるので、外部デ
ータメモリのアクセス領域が狭い。
d) Since the external address output is fixed to 12 bits, the access area of the external data memory is narrow.

この発明は上記のような従来の問題点を解消すること
を課題になされたもので、柔軟性に富み、簡易な装置構
成の高速なディジタル信号処理プロセッサを得ることを
目的とする。
SUMMARY OF THE INVENTION The present invention has been made to solve the above-described conventional problems, and an object of the present invention is to provide a high-speed digital signal processor having a high flexibility and a simple device configuration.

〔課題を解決するための手段〕[Means for solving the problem]

この発明に係るディジタル信号処理プロセッサは、演
算データを記憶する内部データメモリと、上記演算デー
タに対して演算を行なう演算部と、この内部データメモ
リの2つの出力パスから出力される上記演算データを上
記演算部に転送する複数のデータ入力バスと、上記演算
部から出力される演算結果を上記内部データメモリの入
力パス転送するデータ出力バスと、このデータ出力バス
から外部のデータメモリへのデータ出力、および上記デ
ータ入力バスへ外部のデータメモリからのデータ入力を
行なう外部データメモリ接続部と、この外部データメモ
リ接続部と上記内部データメモリの上記入力パスおよび
出力パスとは別個の直接データ転送入出力パスとを接続
し、上記データ入力バス、データ出力バスとは別個の直
接データ転送バスと、この直接データ転送バスによる上
記内部データメモリと外部のデータメモリとの直接デー
タ転送を行なうように上記外部データメモリ接続部を制
御する直接データメモリ転送制御部とを備え、上記直接
データメモリ転送制御部を、上記内部データメモリにお
ける直接データメモリ転送を行う領域の先頭アドレス、
上記外部のデータメモリにおける直接データメモリ転送
を行う2次元ブロックの先頭アドレス、ブロック水平サ
イズ及びワード数を設定する転送パラメータ設定部と、
この転送パラメータ設定部で設定された各パラメータに
基づき、上記内部データメモリにおける転送データアド
レス、および上記外部データメモリにおける2次元ブロ
ックの各ワードのアドレスを計算する直接データメモリ
転送アドレス計算部とにより構成したものである。
A digital signal processor according to the present invention includes: an internal data memory for storing operation data; an operation unit for performing an operation on the operation data; and an operation unit for outputting the operation data output from two output paths of the internal data memory. A plurality of data input buses for transferring the operation result to the operation unit; a data output bus for transferring the operation result output from the operation unit to an input path of the internal data memory; and a data output from the data output bus to an external data memory An external data memory connection unit for inputting data from an external data memory to the data input bus, and a separate direct data transfer input and output path between the external data memory connection unit and the input path and output path of the internal data memory. Connected to the output path and a direct data transfer bus separate from the data input bus and data output bus. A direct data memory transfer control unit for controlling the external data memory connection unit so as to perform direct data transfer between the internal data memory and an external data memory by the direct data transfer bus; Is the start address of the area in the internal data memory where direct data memory transfer is performed,
A transfer parameter setting unit for setting a head address, a block horizontal size, and the number of words of a two-dimensional block for performing direct data memory transfer in the external data memory;
A direct data memory transfer address calculator for calculating a transfer data address in the internal data memory and an address of each word of the two-dimensional block in the external data memory based on each parameter set by the transfer parameter setting unit. It was done.

〔作用〕[Action]

この発明におけるディジタル信号処理プロセッサは、
外部データメモリ接続部においてアドレス端子から上位
アドレス及び下位アドレスを2マシンサイクルかけて出
力することを可能とするとともに、直接データメモリ転
送制御部においてDMAバスを持つことにより、2次元ブ
ロック転送を内部演算の効率を落すことなくできる。ま
た、モードレジスタ及び直接データメモリ制御レジスタ
を持つことにより、プログラム及び直接データメモリ転
送における外部アドレス出力方式及び接続メモリを独立
に設定できることにより、例えばプログラムでは高速メ
モリで小領域、DMAでは低速メモリで大領域のアクセス
を可能とする。
The digital signal processor according to the present invention comprises:
The upper address and lower address can be output from the address terminals in the external data memory connection unit over two machine cycles, and the direct data memory transfer control unit has a DMA bus to perform internal calculation of two-dimensional block transfer. Without sacrificing efficiency. Also, by having the mode register and the direct data memory control register, the external address output method and the connection memory in the program and direct data memory transfer can be set independently. Enables access to large areas.

〔実施例〕〔Example〕

以下、この発明の一実施例を図について説明する。第
1図はこの発明によるディジタル信号処理プロセッサの
概略を示すブロック図であり、前記第7図と同一または
相当部分には同一符号を付して重複説明を省略する。
An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram schematically showing a digital signal processor according to the present invention. The same or corresponding parts as those in FIG. 7 are denoted by the same reference numerals, and redundant description is omitted.

第1図において、(13)は外部データメモリのアクセ
ス方式を設定するモードレジスタ、(101)は演算結果
を出力するデータ出力バス、(102)は直接データ転送
バスである。
In FIG. 1, (13) is a mode register for setting an access method of the external data memory, (101) is a data output bus for outputting an operation result, and (102) is a direct data transfer bus.

(511)はデータ入力バス(3)からモードレジスタ
(13)へのデータの入出力パス、(512)はモードレジ
スタ(13)から外部データメモリ接続部(7)への制御
信号の出力パス、(603)は直接データメモリ転送バス
(102)と内部データメモリ(4)との直接データ転送
を行う直接データ転送入出力パスとしての入出力パス
(604)は直接データメモリ転送バス(102)と外部デー
タメモリ接続部(7)間のデータの入出力パス、(60
5)はデータ出力バス(101)から外部データメモリ接続
部(7)へのデータの出力パスである。
(511) is a data input / output path from the data input bus (3) to the mode register (13), (512) is a control signal output path from the mode register (13) to the external data memory connection unit (7), An input / output path (604) as a direct data transfer input / output path for directly transferring data between the direct data memory transfer bus (102) and the internal data memory (4) is connected to the direct data memory transfer bus (102). Data input / output path between the external data memory connection (7), (60
5) is a data output path from the data output bus (101) to the external data memory connection section (7).

第2図は第1図におけるDMAC(12)の構成例を示すブ
ロック図であり、第2図においては2次元アドレス空間
の水平サイズを示すフレーム水平サイズレジスタ(dmfh
r)、(202)は2次元アドレス空間中の矩形部分の水平
サイズを示すブロック水平サイズレジスタ(dmbhr)、
(203)はDMA転送を行う外部データメモリの先頭番地を
示すブロックスタートアドレスレジスタ(dmbsr)、(2
04)はDAM転送を行う内部データメモリの先頭番地を示
す内部メモリスタートアドレスレジスタ(dmssr)、(2
05)はDMA転送ワード数を示すワードレジスタ(dmwc
r)、(206)はDMA転送における外部アドレス出力方
式、外部メモリの選択等を行うDMACレジスタ(dmcr)、
(207)は外部データメモリアドレス計算部、(208)は
DMA転送の制御を行うDMA転送制御部である。
FIG. 2 is a block diagram showing a configuration example of the DMAC (12) in FIG. 1. In FIG. 2, a frame horizontal size register (dmfh) indicating the horizontal size of the two-dimensional address space is shown.
r) and (202) are block horizontal size registers (dmbhr) indicating the horizontal size of the rectangular portion in the two-dimensional address space;
(203) is a block start address register (dmbsr) indicating the start address of the external data memory for performing DMA transfer, (2)
04) is the internal memory start address register (dmssr) that indicates the start address of the internal data memory for DAM transfer, (2)
05) is a word register (dmwc) indicating the number of DMA transfer words
r) and (206) are DMAC registers (dmcr) for performing an external address output method in DMA transfer, selection of an external memory, and the like.
(207) is the external data memory address calculation unit, (208) is
A DMA transfer control unit that controls DMA transfer.

(701)はフレーム水平サイズレジスタ(201)の入出
力パス、(702)はブロック水平サイズレジスタ(202)
の入出力パス、(703)はブロックスタートアドレスレ
ジスタ(203)の入出力パス、(704)は内部メモリスタ
ートアドレスレジスタ(204)の入出力パス、(705)は
ワードレジスタ(205)の入出力パス、(706)はDMACレ
ジスタ(206)の入出力パスである。
(701) is the input / output path of the frame horizontal size register (201), (702) is the block horizontal size register (202)
(703) is an input / output path of the block start address register (203), (704) is an input / output path of the internal memory start address register (204), and (705) is an input / output of the word register (205). A path (706) is an input / output path of the DMAC register (206).

(707)はDMAアドレス計算部(207)からのDMA転送の
内部データメモリアドレスの出力パス、(708)はDMAア
ドレス計算部(207)からのDMA転送の外部データメモリ
アドレスの出力パス、(709)はDMA転送制御部(208)
からDMAアドレス計算部(207)へのDMA転送ワード数等
の制御信号を出力する出力パスである。
(707) is an output path of the internal data memory address of the DMA transfer from the DMA address calculation unit (207), (708) is an output path of the external data memory address of the DMA transfer from the DMA address calculation unit (207), and (709) ) Is the DMA transfer control unit (208)
This is an output path for outputting a control signal such as the number of DMA transfer words to the DMA address calculation unit (207).

第3図は第2図のDMACにより行われるDMA転送の内部
データメモリ(4)及び外部データメモリ(14)間の転
送領域例を示す図である。
FIG. 3 is a diagram showing an example of a transfer area between the internal data memory (4) and the external data memory (14) in the DMA transfer performed by the DMAC of FIG.

第4図は第1図のモードレジスタ(13)及び第2図の
DMACレジスタ(206)のビット構成を示した図であり、
第4図において、Aは予備ビット、Bはアドレス出力モ
ードの第1ビット、Cはメモリ接続モードの第0ビット
である。
FIG. 4 shows the mode register (13) of FIG.
FIG. 4 is a diagram showing a bit configuration of a DMAC register (206);
In FIG. 4, A is a spare bit, B is the first bit in the address output mode, and C is the 0th bit in the memory connection mode.

第5図はプログラム及びDMAから外部データメモリア
クセスを行う場合のタイミング例を示した図である。
FIG. 5 is a diagram showing an example of timing when an external data memory access is made from a program and a DMA.

次に動作について説明する。命令メモリ(1)から読
み出された命令語は、入出力パス(501)を介して命令
実行制御部(2)に入力され、この命令実行制御部
(2)で解読された制御信号により、内部データメモリ
(4)からデータ入力バス(3)への演算データを出力
パス(503)を介して読出し、演算部(5)へデータ入
力バス(3)からのデータを出力パス(504)を介して
入力、演算部(5)での演算処理結果を出力パス(50
5)を介してデータ出力バス(101)へ出力、データ出力
バス(101)から内部データメモリ(4)へ出力パス(5
06)を介してデータの書込み、データ出力バス(101)
から外部データメモリ接続部(7)へ出力パス(605)
を介してデータの書込みなどの各種動作の制御が行われ
る。
Next, the operation will be described. The command word read from the command memory (1) is input to the command execution control unit (2) via the input / output path (501), and the control signal decoded by the command execution control unit (2) causes The operation data from the internal data memory (4) to the data input bus (3) is read out via the output path (503), and the data from the data input bus (3) is output to the operation unit (5) via the output path (504). Through the input and the operation processing result in the operation unit (5), the output path (50
5) to the data output bus (101), and the output path (5) from the data output bus (101) to the internal data memory (4).
06) Data writing via the data output bus (101)
Output path (605) to the external data memory connection (7)
Various operations such as data writing are controlled via the.

内部データメモリ(4)から出力パス(504)を介し
て演算部(5)へ入力される入力データのアドレス及び
演算部(5)から出力パス(505)を介してデータ出力
バス(101)へ出力される出力データの内部データメモ
リ(4)の書込み先アドレスは、3系統のアドレス生成
器を有するアドレス生成部(6)により制御される。
The address of the input data input from the internal data memory (4) to the arithmetic unit (5) via the output path (504) and from the arithmetic unit (5) to the data output bus (101) via the output path (505) The write destination address of the output data to be output to the internal data memory (4) is controlled by an address generation unit (6) having three types of address generators.

このアドレス生成部(6)はデータ入力バス(3)か
ら入出力パス(510)を介して供給される読み書き可能
なデータによりアドレス生成を行い、出力パス(50
8),(509)を介して出力されるデータにより内部デー
タメモリ(4)の制御及び外部データメモリ接続部
(7)の制御を行い、演算部(5)への入力データ及び
出力データの書込み先を決定する。
The address generation unit (6) generates an address based on readable / writable data supplied from the data input bus (3) via the input / output path (510), and outputs the output path (50).
8) control of the internal data memory (4) and control of the external data memory connection unit (7) by the data output through (509), and writing of input data and output data to the arithmetic unit (5) Decide ahead.

外部データメモリ接続部(7)による外部データメモ
リ(図示せず)のアクセス方式は、命令メモリ(1)か
ら読出された命令語により、データ入力バス(3)を介
してモードレジスタ(13)に設定された値により決定さ
れる。
The external data memory (not shown) is accessed by the external data memory connection unit (7) in accordance with an instruction word read from the instruction memory (1) to the mode register (13) via the data input bus (3). Determined by the set value.

一方、上記命令語により、データ入力バス(3)を介
し、DMAC(12)の特定レジスタにデータがセットされる
と、DMA転送が起動される。DMA転送が起動されると、外
部データメモリ接続(7)は出力パス(507)を介して
上記内部演算とは独立にDMAC(12)の制御を受け、内部
データメモリ(4)及び外部データメモリとの間で、入
出力パス(603),(604)及び直接データ転送バス(10
2)を介してデータ転送を行う。
On the other hand, when data is set in a specific register of the DMAC (12) via the data input bus (3) by the above-mentioned instruction word, DMA transfer is started. When the DMA transfer is started, the external data memory connection (7) is controlled by the DMAC (12) via the output path (507) independently of the internal operation, and the internal data memory (4) and the external data memory (7) are controlled. Between the input and output paths (603) and (604) and the direct data transfer bus (10
Perform data transfer via 2).

DMA転送制御部(208)はデータ入力バス(3)を通し
てDMAアドレス計算部(207)に設定されたデータにより
DMA転送の起動を行い、DMAアドレス計算部(207)はフ
レーム水平サイズレジスタ(201)とブロック水平サイ
ズレジスタ(202)とブロックスタートアドレスレジス
タ(203)及び内部メモリスタートレジスタ(204)の値
により、外部データメモリ(図示せず)のアドレスに対
しては2次元ブロックアドレス(708)を、内部データ
メモリ(4)のアドレスに対して昇順1次元アドレス
(707)を発生させる。
The DMA transfer control unit (208) uses the data set in the DMA address calculation unit (207) through the data input bus (3).
The DMA address calculation unit (207) starts the DMA transfer, and the DMA address calculation unit (207) uses the values of the frame horizontal size register (201), block horizontal size register (202), block start address register (203), and internal memory start register (204). A two-dimensional block address (708) is generated for an address of an external data memory (not shown), and an ascending one-dimensional address (707) is generated for an address of the internal data memory (4).

DMA転送制御部(208)において、ワードレジスタ(20
5)に設定されたDMA転送ワード数が終了したら、DMAア
ドレス計算部(207)に終了を通知する。
In the DMA transfer control unit (208), the word register (20
When the number of DMA transfer words set in 5) ends, the end is notified to the DMA address calculation unit (207).

上記DMA転送は、第3図に示すように、内部データメ
モリ(4)の任意の番地(第3図ではS番地)からと、
外部データメモリ(図示せず)の任意の番地(第3図で
はt番地)から任意の矩形領域(第3図ではk行×l
列)の間で行うことができる。
As shown in FIG. 3, the DMA transfer starts at an arbitrary address (in FIG. 3, address S) of the internal data memory (4).
From an arbitrary address (address t in FIG. 3) of an external data memory (not shown) to an arbitrary rectangular area (k rows × l in FIG. 3)
Column).

第4図に示すように、モードレジスタ(13)及びDMAC
レジスタ(206)ともにメモリ接続モードを示すビット
が“0"の時は、低速メモリ使用時で外部デバイスからの
読出し、/書込み完了信号が検知されるまで待期するモ
ードであり、メモリ接続モードを示すビットが“1"の時
は、アドレスの下位を出力してから1マシンサイクルで
読出し/書込みを完了するモードである。
As shown in FIG. 4, the mode register (13) and the DMAC
When the bit indicating the memory connection mode of both the register (206) is “0”, the mode waits until the read / write completion signal from the external device is detected when the low-speed memory is used. When the indicated bit is "1", the read / write mode is completed in one machine cycle after the lower address is output.

また、アドレス出力モードを示すビットが“0"の時
は、2マシンサイクルかけてアドレスの上位及び下位を
出力し、“1"の時は、1マシンサイクルのみアドレスの
下位を出力する。
When the bit indicating the address output mode is "0", the upper and lower bits of the address are output over two machine cycles, and when the bit is "1", the lower bit of the address is output only for one machine cycle.

モードレジスタ(13)及びDMACレジスタ(206)を独
立に設定することにより、プログラム及びDAMからの外
部メモリアクセスを独立に行えるようにしたものであ
る。
By independently setting the mode register (13) and the DMAC register (206), the external memory access from the program and the DAM can be performed independently.

第5図には、前記第4図におけるモードレジスタ(1
3)のアドレス出力モードに“1"、メモリ接続モードに
“1"、DMACレジスタ(206)のアドレス出力モードに
“0"、メモリ接続モードに“0"を設定した場合の外部デ
ータメモリ(図示せず)のアクセスタイミング例であ
る。
FIG. 5 shows the mode register (1) shown in FIG.
3) External data memory when the address output mode is set to “1”, the memory connection mode is set to “1”, the address output mode of the DMAC register (206) is set to “0”, and the memory connection mode is set to “0”. (Not shown).

DMAからの外部データメモリ(図示せず)のアクセス
は低速メモリ使用で外部デバイスからの読出し/書込み
完了信号が検知されて完了し(第5図ではn′マシンサ
イクル)、プログラムからの外部データメモリアクセス
は高速メモリ使用で1マシンサイクルで読出し、/書込
み動作が完了する。
The access of the external data memory (not shown) from the DMA is completed by detecting the read / write completion signal from the external device using the low-speed memory (n 'machine cycle in FIG. 5), and the external data memory from the program is used. Access is performed in one machine cycle using a high-speed memory, and the / write operation is completed.

DMAによる外部データメモリアクセスはプログラムか
らの外部データメモリアクセスを行わないかぎり連続し
てアクセスを行い、プログラムから外部データメモリア
クセスを行うと、DMAからアクセスは中断されプログラ
ムからのアクセス終了後に再開する。
The external data memory access by the DMA is continuously performed unless the external data memory access from the program is performed. When the external data memory access is performed from the program, the access from the DMA is interrupted and resumed after the access from the program is completed.

第6図は第1図の外部データメモリ接続部(7)にお
ける外部データメモリアクセスタイミング(読み出し)
を示した図であり、前記第8図と同一または相当部分に
は同一符号を付して重複説明を省略する。
FIG. 6 is an external data memory access timing (reading) at the external data memory connection part (7) in FIG.
The same or corresponding parts as those in FIG. 8 are denoted by the same reference numerals, and redundant description is omitted.

第6図において、(301)はアドレス出力する際の上
位アドレスタイミングを制御する信号(以下、AHEと略
す)、(302)はアドレス出力する際の下位アドレスタ
イミングを制御する信号(以下、ALEと略す)、(303)
は外部データメモリアクセスがプロセッサかDMAかの別
を外部デバイスへ通知する信号(以下、P/Dと略す)、
(304)は外部からの読出し/書込み完了信号(以下、D
TACKと略す)である。
In FIG. 6, (301) is a signal for controlling an upper address timing when outputting an address (hereinafter abbreviated as AHE), and (302) is a signal for controlling a lower address timing when outputting an address (hereinafter referred to as ALE). (Abbreviated), (303)
Is a signal that notifies the external device whether the external data memory access is a processor or DMA (hereinafter abbreviated as P / D),
(304) is an external read / write completion signal (hereinafter D
TACK).

第6図(a)に示す高速メモリ使用時には1マシンサ
イクル目でAHE(301)をアサートするとともにアドレス
バス(8)の外部アドレス端子(901)から上位アドレ
スを出力し、2マシンサイクル目でALE(302)及びRE
(902)をアサートし、2マシンサイクル目の後縁で外
部データメモリの外部データ端子(903)からのデータ
を取り込む。
When the high-speed memory shown in FIG. 6A is used, AHE (301) is asserted in the first machine cycle, the upper address is output from the external address terminal (901) of the address bus (8), and ALE is issued in the second machine cycle. (302) and RE
(902) is asserted, and data is taken in from the external data terminal (903) of the external data memory at the trailing edge of the second machine cycle.

第6図(b)に示す低速メモリ使用時には1マシンサ
イクル目でAHE(301)をアサートするとともにアドレス
バス(8)の外部アドレス端子(901)から上位アドレ
スを出力し、2マシンサイクル目でALE(302)及びRE
(902)をアサートし、外部デバイスがDTACK(304)を
アサートしたサイクルの後縁でRE(902)をネゲートす
るとともに外部データメモリ(図示せず)の外部データ
端子(903)からのデータをフェッチし、さらにDTACK
(304)のネゲートされたサイクルの後縁でALE(302)
をネゲートする。
When the low-speed memory shown in FIG. 6 (b) is used, AHE (301) is asserted in the first machine cycle, the upper address is output from the external address terminal (901) of the address bus (8), and ALE is issued in the second machine cycle. (302) and RE
(902) is asserted, RE (902) is negated at the trailing edge of the cycle in which the external device asserts DTACK (304), and data is fetched from the external data terminal (903) of the external data memory (not shown). And then DTACK
ALE (302) at trailing edge of negated cycle (304)
To negate.

上記のように、外部データメモリ接続部(7)は、 (a)2方式の外部データメモリへのアドレス出力方式
を持ち、一方を2マシンサイクルかけてアドレスの上位
及び下位を出力することにより全ての外部データメモリ
領域のアクセスを行えるとし、他方を1マシンサイクル
のみでアドレスの下位のみ出力することにより、外部デ
ータメモリ(図示せず)の特定領域を高速にアクセスで
きるようにし、この2方式を命令により設定されるモー
ドレジスタの値で切換えることを特徴とする。
As described above, the external data memory connection section (7) has the following two methods: (a) an address output method to the external data memory of two methods, and one of the two methods outputs the upper and lower addresses of the address over two machine cycles, and Of the external data memory area (not shown) can be accessed at a high speed by outputting only the lower part of the address in one machine cycle. Switching is performed by a mode register value set by an instruction.

(b)2方式の外部データメモリ(図示せず)の接続が
可能であり、一方をアドレスの下位を出力されてから1
マシンサイクルで読出し/書込みを完了する高速メモリ
とし、他方を外部からの読出し/書込み完了信号が検知
されるまで待期する低速メモリとし、この2方式を前記
モードレジスタの値で切換えることを特徴とする。
(B) Two types of external data memories (not shown) can be connected, and one of them is output after the lower address is output.
A high-speed memory that completes read / write in a machine cycle, and a low-speed memory that waits until an external read / write completion signal is detected, and switches between the two modes by the value of the mode register. I do.

また、直接データメモリ転送部は、 (c)命令により設定された直接メモリ制御レジスタに
より、前記モードレジスタの値による内部命令による外
部データメモリアクセスとは独立に、前記2方式のアド
レス出力方式及び2方式の外部データメモリの接続が可
能であることを特徴とする。
Further, the direct data memory transfer unit (c) uses the direct memory control register set by the instruction, independently of the external data memory access by the internal instruction based on the value of the mode register, and the address output method of the two methods. It is characterized in that connection of an external data memory of the system is possible.

(d)外部データメモリ接続部に対するアドレス指示を
m行×n列(m,nは正の整数)の2次元アドレス空間中
のk行×l列(k,lは整数)の矩形部分を順次指示する
ように構成し、前記内部データメモリに対するアドレス
を昇順に任意の開始アドレスから指示し、前記外部デー
タメモリと前記内部データメモリの間で2次元データ転
送を行うこと、及びこのデータ転送の開始にあたって
は、命令によって転送方向、転送データ数を指示するこ
とで、前記k行×l列の矩形ブロック単位に外部データ
メモリとのデータ入出力と内部演算処理を並列に行うこ
とを特徴とする。
(D) An address instruction to the external data memory connection part is sequentially given by a k-row × l-column (k, l is an integer) rectangular portion in an m-row × n-column (m, n is a positive integer) two-dimensional address space. Instructing the address to the internal data memory from an arbitrary start address in ascending order, and performing two-dimensional data transfer between the external data memory and the internal data memory; and starting the data transfer. In this case, the transfer direction and the number of transfer data are designated by an instruction, so that data input / output to / from an external data memory and internal arithmetic processing are performed in parallel in units of the k-row × l-column rectangular block.

なお、上記実施例では、外部アドレス端子数を16bit
として説明したが他の端子数であってもよい。
In the above embodiment, the number of external address terminals is 16 bits.
However, other numbers of terminals may be used.

また、上記実施例の細部の仕様はこの発明の本質とは
無関係であり、この発明の内容を限定するものではない
ことは明らかである。
Further, it is apparent that the detailed specifications of the above embodiment are not related to the essence of the present invention and do not limit the content of the present invention.

〔発明の効果〕〔The invention's effect〕

以上のように、この発明によれば、内部データメモリ
において直接データ転送を行うための直接データ転送入
出力パスと、これに接続される直接データ転送バスとを
設けるとともにDMA制御部に2次元ブロックデータを発
生するように構成したので、内部演算の処理効率を低下
させることなく内部データメモリと外部データメモリの
間で矩形領域のデータ転送を行うことが可能になる。ま
た、アドレスを2サイクルかけて出力することにより、
外部端子数の制約からくるデータメモリ領域を拡大する
ことが可能になる。さらに、外部データメモリに高速メ
モリ及び低速メモリを接続できるように構成したので、
信号処理プロセッサの柔軟性を向上することが可能とな
るなどの効果がある。
As described above, according to the present invention, the direct data transfer input / output path for performing the direct data transfer in the internal data memory and the direct data transfer bus connected thereto are provided, and the two-dimensional block is provided in the DMA control unit. Since data is generated, it is possible to transfer data in a rectangular area between the internal data memory and the external data memory without lowering the processing efficiency of the internal operation. Also, by outputting the address over two cycles,
It is possible to expand the data memory area due to the limitation of the number of external terminals. In addition, since the high-speed memory and the low-speed memory can be connected to the external data memory,
There are effects such as that the flexibility of the signal processor can be improved.

【図面の簡単な説明】[Brief description of the drawings]

第1図はこの発明の一実施例によるディジタル信号処理
プロセッサの構成を示すブロック図、第2図は第1図中
の直接データ転送制御部の構成を示すブロック図、第3
図はDMA転送の内部データメモリ及び外部データメモリ
間の転送領域例を示す図、第4図はプロセッサ及び直接
データ転送の外部データメモリアクセス方式を設定する
レジスタ構成例を示す図、第5図はプログラム及び直接
データ転送から外部データメモリをアクセスした場合の
タイミング図、第6図は第1図中の外部データメモリ接
続部における外部データメモリアクセスタイミング図、
第7図は従来のディジタル信号処理プロセッサの構成を
示すブロック図、第8図は従来のプロセッサの外部デー
タメモリアクセスタイミング図である。 図において、(1)は命令メモリ、(2)は命令実行制
御部、(3)はデータ入力バス、(4)は内部データメ
モリ、(5)は演算部、(6)はアドレス生成部、
(7)は外部データメモリ接続部、(12)は直接データ
メモリ転送制御部(DMAC)、(13)はモードレジスタ、
(101)はデータ出力バス、(102)は直接データ転送バ
スである。 なお、図中、同一符号は同一または相当部分を示す。
FIG. 1 is a block diagram showing a configuration of a digital signal processor according to one embodiment of the present invention, FIG. 2 is a block diagram showing a configuration of a direct data transfer control unit in FIG. 1, and FIG.
FIG. 4 is a diagram showing an example of a transfer area between an internal data memory and an external data memory for DMA transfer, FIG. 4 is a diagram showing a processor and an example of a register configuration for setting an external data memory access method for direct data transfer, and FIG. FIG. 6 is a timing diagram when an external data memory is accessed from a program and direct data transfer, FIG. 6 is an external data memory access timing diagram at an external data memory connection portion in FIG. 1,
FIG. 7 is a block diagram showing the configuration of a conventional digital signal processor, and FIG. 8 is an external data memory access timing diagram of the conventional processor. In the figure, (1) is an instruction memory, (2) is an instruction execution control unit, (3) is a data input bus, (4) is an internal data memory, (5) is an operation unit, (6) is an address generation unit,
(7) is an external data memory connection unit, (12) is a direct data memory transfer control unit (DMAC), (13) is a mode register,
(101) is a data output bus, and (102) is a direct data transfer bus. In the drawings, the same reference numerals indicate the same or corresponding parts.

フロントページの続き (56)参考文献 特開 昭59−177631(JP,A) 特開 昭62−152061(JP,A) 特開 昭61−208537(JP,A) 「インターフェース」Vol.13,N o.11(昭和62年11月.CQ出版(株) 発行)PP.300−313 「インターフェース」Vol.10,N o.12(昭和59年12月.CQ出版(株) 発行)PP.252−261Continuation of the front page (56) References JP-A-59-177631 (JP, A) JP-A-62-152061 (JP, A) JP-A-61-208537 (JP, A) "Interface" Vol. 13, No. 11 (November 1987; CQ Publishing Co., Ltd.) PP. 300-313 "Interface" Vol. 10, No. 12 (December 1984; CQ Publishing Co., Ltd.) PP. 252-261

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】演算データを記憶する内部データメモリ
と、 この内部データメモリに記憶される上記演算データに対
して演算を行なう演算部と、 この内部データメモリの2つの出力パスから出力される
上記演算データを上記演算部に転送する複数のデータ入
力バスと、 上記演算部から出力される演算結果を上記内部データメ
モリの入力パスに転送するデータ出力バスと、 このデータ出力バスから外部のデータメモリへのデータ
出力、および上記データ入力バスへ外部のデータメモリ
からのデータ入力を行なう外部データメモリ接続部と、 この外部データメモリ接続部と上記内部データメモリの
上記入力パスおよび出力パスとは別個の直接データ転送
入出力パスとを接続し、上記データ入力バス、データ出
力バスとは別個の直接データ転送バスと、 この直接データ転送バスによる上記内部データメモリと
外部のデータメモリとの直接データ転送を行なうように
上記外部データメモリ接続部を制御する直接データメモ
リ転送制御部とを備え、 上記直接データメモリ転送制御部は、 上記内部データメモリにおける直接データメモリ転送を
行う領域の先頭アドレス、上記外部のデータメモリにお
ける直接データメモリ転送を行う2次元ブロックの先頭
アドレス、ブロック水平サイズ及びワード数を設定する
転送パラメータ設定部と、 この転送パラメータ設定部で設定された各パラメータに
基づき、上記内部データメモリにおける転送データアド
レス、および上記外部データメモリにおける2次元ブロ
ックの各ワードのアドレスを計算する直接データメモリ
転送アドレス計算部とを有し、 上記直接データメモリ転送制御部が生成するアドレスに
したがって2次元ブロックデータの直接データメモリ転
送を行なうことを特徴とするディジタル信号処理プロセ
ッサ。
1. An internal data memory for storing operation data, an operation unit for performing an operation on the operation data stored in the internal data memory, and an output from two output paths of the internal data memory. A plurality of data input buses for transferring operation data to the operation unit; a data output bus for transferring operation results output from the operation unit to an input path of the internal data memory; and an external data memory from the data output bus An external data memory connecting portion for outputting data to the external data memory and inputting data from an external data memory to the data input bus; and separates the input path and the output path of the external data memory connecting portion and the internal data memory. Connect the direct data transfer input / output path and the direct data transfer bus separate from the data input bus and data output bus. And a direct data memory transfer control unit for controlling the external data memory connection unit so as to perform direct data transfer between the internal data memory and the external data memory by the direct data transfer bus. The control unit is configured to set a start address of a region in the internal data memory for direct data transfer, a start address of a two-dimensional block for direct data transfer in the external data memory, a block horizontal size, and a transfer parameter for setting the number of words. A setting unit; and a direct data memory transfer address calculation for calculating a transfer data address in the internal data memory and an address of each word of the two-dimensional block in the external data memory based on each parameter set by the transfer parameter setting unit. Part and Digital signal processor which in accordance with an address serial direct data memory transfer control unit generates and performing direct data memory transfer of a two-dimensional block data.
JP63318942A 1988-12-16 1988-12-16 Digital signal processor Expired - Lifetime JP2577071B2 (en)

Priority Applications (13)

Application Number Priority Date Filing Date Title
JP63318942A JP2577071B2 (en) 1988-12-16 1988-12-16 Digital signal processor
CA000605490A CA1311063C (en) 1988-12-16 1989-07-12 Digital signal processor
US07/379,274 US5161247A (en) 1988-12-16 1989-07-13 Digital signal processor matching data blocks against a reference block and replacing the reference block when a new minimum distortion block is calculated
EP95106305A EP0666533A1 (en) 1988-12-16 1989-07-15 Digital signal processor
EP95106303A EP0666532A1 (en) 1988-12-16 1989-07-15 Digital signal processor
EP89113000A EP0373291B1 (en) 1988-12-16 1989-07-15 Digital signal processor
DE68927798T DE68927798T2 (en) 1988-12-16 1989-07-15 Processor for a numerical signal
EP95106304A EP0669599A1 (en) 1988-12-16 1989-07-15 Digital signal processor
KR1019890017852A KR920010933B1 (en) 1988-12-16 1989-12-04 Digital signal processor
US07/907,233 US5442799A (en) 1988-12-16 1992-07-01 Digital signal processor with high speed multiplier means for double data input
US08/103,175 US5421023A (en) 1988-12-16 1993-08-06 Motion vector calculation method using sequential minimum distortion calculations at different densities
US08/128,257 US5504916A (en) 1988-12-16 1993-09-28 Digital signal processor with direct data transfer from external memory
US08/140,989 US5388236A (en) 1988-12-16 1993-10-25 Digital signal processor with multiway branching based on parallel evaluation of N threshold values followed by sequential evaluation of M

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63318942A JP2577071B2 (en) 1988-12-16 1988-12-16 Digital signal processor

Publications (2)

Publication Number Publication Date
JPH02163862A JPH02163862A (en) 1990-06-25
JP2577071B2 true JP2577071B2 (en) 1997-01-29

Family

ID=18104710

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63318942A Expired - Lifetime JP2577071B2 (en) 1988-12-16 1988-12-16 Digital signal processor

Country Status (1)

Country Link
JP (1) JP2577071B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11184804A (en) 1997-12-22 1999-07-09 Nec Corp Information processor and information processing method
JP3407859B2 (en) 1998-04-24 2003-05-19 富士通株式会社 Codec
JP2008226276A (en) * 2008-06-09 2008-09-25 Matsushita Electric Works Ltd Programmable controller

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59177631A (en) * 1983-03-29 1984-10-08 Fujitsu Ltd Dma control system
JPS62152016A (en) * 1985-12-26 1987-07-07 Matsushita Electric Ind Co Ltd Industrial robot

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
「インターフェース」Vol.10,No.12(昭和59年12月.CQ出版(株)発行)PP.252−261
「インターフェース」Vol.13,No.11(昭和62年11月.CQ出版(株)発行)PP.300−313

Also Published As

Publication number Publication date
JPH02163862A (en) 1990-06-25

Similar Documents

Publication Publication Date Title
EP0373291B1 (en) Digital signal processor
JPH01237864A (en) Dma transfer controller
US4835684A (en) Microcomputer capable of transferring data from one location to another within a memory without an intermediary data bus
JP2577071B2 (en) Digital signal processor
JPH0535472A (en) Microcomputer
JPS59197946A (en) Memory device
JP2884620B2 (en) Digital image processing device
JP3039054B2 (en) Image processing device
JPS61260340A (en) Block transfer control part
JP2602230B2 (en) Data processing device
JPH033047A (en) Memory with arithmetic function
JP2821176B2 (en) Information processing device
JPS61256458A (en) Information transfer system
JPH06208539A (en) High-speed data transfer system
JPH0553976A (en) Inter-computer parallel data transfer method and bus adapter
JPH0212359A (en) Inter-processor communication system
JPS61161560A (en) Memory device
JPH01219930A (en) Interrupt control circuit device for indirect address system
JPH0359879A (en) Memory provided with arithmetic function
JPH06175980A (en) Data switching exchange
JPH02309436A (en) Memory control system
JPS6226729B2 (en)
JPH08272731A (en) Semiconductor integrated circuit and central processor
JPS6075947A (en) Memory control system
JPH0468459A (en) Digital signal processor

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071107

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081107

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081107

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091107

Year of fee payment: 13

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091107

Year of fee payment: 13