JPS58125129A - Direct memory access controller - Google Patents

Direct memory access controller

Info

Publication number
JPS58125129A
JPS58125129A JP695082A JP695082A JPS58125129A JP S58125129 A JPS58125129 A JP S58125129A JP 695082 A JP695082 A JP 695082A JP 695082 A JP695082 A JP 695082A JP S58125129 A JPS58125129 A JP S58125129A
Authority
JP
Japan
Prior art keywords
address
data
timing
accumulator
register
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
Application number
JP695082A
Other languages
Japanese (ja)
Other versions
JPS6225216B2 (en
Inventor
Hideo Tanaka
秀夫 田中
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.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co Ltd
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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP695082A priority Critical patent/JPS58125129A/en
Publication of JPS58125129A publication Critical patent/JPS58125129A/en
Publication of JPS6225216B2 publication Critical patent/JPS6225216B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/20Handling requests for interconnection or transfer for access to input/output bus
    • G06F13/28Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)

Abstract

PURPOSE:To attain memory access with a jump over plural addresses at a high speed by adding data in an address and a temporary register together through an accumulator. CONSTITUTION:At the initial timing T1 of a timing pulse generating circuit 7, the top address Y of the address register 1' is outputted as it is to an address buffer 3' and conversion data in the temporary register 4 is set as the output of the accumulator 5 as it is. At the next timing T2, the data X and Y are added together by an adder 6 and at timing T3, the addition result X+Y is set in the address buffer 3'. At the timing T2, the data X in the temporary register 4 and the data X in the accumulator 5 are added again to obtain data 2X and at the T3, addition 6 is performed to obtain X+2Y and resetting is performed. This operation is repeated to set Y, Y+X, Y+2X, Y+3X... in the address buffer 3' one after another and they are outputted to an address bus. Thus, X- skip access is speeded up and suits to Fourier transformation.

Description

【発明の詳細な説明】 本発明は、ダイレクトメモリアクセス制御装置に関する
ものである。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a direct memory access control device.

ディジタル信号処理技術の進歩にともない、高速の演算
処理が要求される。また、ディジタル信号処理では膨大
な量のデータを取り扱うため、処理演算装置だけではデ
ータを格納することができない。したがってデータを外
部記憶素子に格納し演算装置との直接のデータ転送によ
って処理を行なう必要がある。
As digital signal processing technology advances, high-speed arithmetic processing is required. Furthermore, since digital signal processing handles a huge amount of data, it is not possible to store the data using a processing arithmetic unit alone. Therefore, it is necessary to store data in an external storage element and perform processing by direct data transfer with an arithmetic unit.

従来、これを実現するものに第1図に示すようなダイレ
クトメモリアクセス制御装置がある。この装置は、アド
レスレジスタ1にメモリ開始アドレスがセットされ、メ
モリアクセスが実行されるたびにインクリメンタ/ディ
クリメンタ2によってアドレス値の増減が行なわれ、次
々とメモリアクセスを実行する。これは、ホストプロセ
ッサの介在なしに、データの高速、連続転送ができるこ
とを示している。しかし、ディジタル信号処理では、数
個おきのデータを連続にとり出して処理することがある
。−例とし【ディジタル信号処理の代表的なものに高速
フーリエ交換がある。この演算の段階で連続的にメモリ
に出力されたデータに対し、次の演算では数個おきのデ
ータが必要となることか多い。
Conventionally, there is a direct memory access control device as shown in FIG. 1 to realize this. In this device, a memory start address is set in an address register 1, and each time a memory access is executed, an incrementer/decrementer 2 increases or decreases the address value, and memory accesses are executed one after another. This indicates that high-speed, continuous data transfer is possible without host processor intervention. However, in digital signal processing, every few pieces of data may be successively extracted and processed. - As an example, [Fast Fourier exchange is a typical example of digital signal processing. For the data that is continuously output to the memory at this stage of calculation, the next calculation often requires every few pieces of data.

このときのデータのアクセスは前記のダイレクトメモリ
アクセス制御装置では行なうことはできない。また、こ
のデータ転送をホストプロセッサを介して行なうとする
と倍以上の時間がかかることになる。これは、大量のデ
ータを扱い、高速処理を要求されるディジタル信号処理
にとって大きな障害といえる。
Data access at this time cannot be performed by the above-mentioned direct memory access control device. Furthermore, if this data transfer were to be performed via the host processor, it would take more than twice as much time. This can be said to be a major hindrance to digital signal processing, which handles large amounts of data and requires high-speed processing.

本発明の目的は、前記の障害を除き、処理能力を向上さ
せたダイレクトメモリアクセス制御装置を提供すること
にある。
SUMMARY OF THE INVENTION An object of the present invention is to provide a direct memory access control device that eliminates the above-mentioned obstacles and improves processing performance.

本発明は、アドレスレジスタと、このアドレスレジスタ
に格納したアドレスデータを変換する変換回路と、この
変換回路で変換した前記アドレスデータをアドレスバス
に出力するアドレスバッファとを備えたダイレクトメモ
リアクセス制御装置において、前記変換回路がアドレス
変換データな格納するテンポラリレジスタと、このテン
ポラリレジスタのデータを累加算する累加算器と、この
累加算器の出力及び前記アドレスレジスタのデータの双
方を加算する加算器とを有することを%徴とするダイレ
クトメモリアクセス制御装置にある。
The present invention provides a direct memory access control device that includes an address register, a conversion circuit that converts address data stored in the address register, and an address buffer that outputs the address data converted by the conversion circuit to an address bus. , the conversion circuit comprises a temporary register for storing address conversion data, an accumulator for accumulating the data of the temporary register, and an adder for adding both the output of the accumulator and the data of the address register. A direct memory access control device characterized by having the following features:

次に本発明を図面を用いて詳細に説明する。Next, the present invention will be explained in detail using the drawings.

第2図は本発明の一実施例を示したブロック図である。FIG. 2 is a block diagram showing one embodiment of the present invention.

従来では、第1図のように、アドレスレジスタl、イン
クリメンタ/ディクリメンタ2゜そしてアドレスバッフ
ァ3によってアドレス制御部が構成されていたが、第2
図に示すように本発明の実施例では従来のインクリメン
タ/ディクリメンタ2のかわりに、テンポラリレジスタ
4.累加算器5及び加算器6を有した構成としているこ
とが特徴である。
Conventionally, as shown in FIG.
As shown in the figure, in the embodiment of the present invention, instead of the conventional incrementer/decrementer 2, a temporary register 4. It is characterized in that it has a configuration including a cumulative adder 5 and an adder 6.

次にこのブロック図の動作を説明する。テンポラリレジ
スタ4には、X個とびの変換データ囚がセットされるも
のとする。また、アドレスレジスタ1′には、メモリア
クセスの開始アドレス■が、セットされる。タイミング
パルス発生回路7の最初のタイミングT、では開始アド
レス■がそのまま、アドレスバッファ3′に出力される
。同時に、最初の出力タイミングT1で、テンポラリレ
ジスタ4の変換データ■が累加算器5の出力にそのまま
セットされる。次のタイミングT2で加算器6により、
アドレスレジスタ12の値戊と変換データの籠囚とが加
算され、タイミングT、でアドレスノ(ツファ3’に2
M]算値(X−4−Y )がセットされる。また、タイ
ミングT、ではテンポラリレジスタ4の値囚と累加算器
5の出力■が再び累加算5にセットされ、タイミングT
3で累加算器5により加算されf、:、(fL2X”)
とアドレスレジスタ1′の値■が加算器60入力として
セットされる。この動作をくり返すことにより、アドレ
スノ(ツファ31は次のような値な連続的にとることに
なる。
Next, the operation of this block diagram will be explained. It is assumed that X pieces of conversion data are set in the temporary register 4. Further, a memory access start address ■ is set in the address register 1'. At the first timing T of the timing pulse generation circuit 7, the start address (2) is output as is to the address buffer 3'. At the same time, at the first output timing T1, the converted data ■ of the temporary register 4 is set as is to the output of the accumulator 5. At the next timing T2, the adder 6
The value of the address register 12 and the conversion data cage are added, and at timing T, the value of the address register 12 (2
M] Calculated value (X-4-Y) is set. Also, at timing T, the value of the temporary register 4 and the output ■ of the accumulator 5 are set to accumulator 5 again, and at timing T
3, the cumulative adder 5 adds f, :, (fL2X")
and the value ■ of the address register 1' are set as inputs to the adder 60. By repeating this operation, the address value 31 will continuously take on the following values.

(Y)、(Y+X)、(Y+2X)、(Y+3X)、・
・・・・・つまり、上記の動作はメモリアドレスがX個
とびの値を連続的にとることが可能であることな示す。
(Y), (Y+X), (Y+2X), (Y+3X),・
...In other words, the above operation shows that the memory address can take consecutive values of X values.

ここで凶の値は任意の値がセン)でき、任意のX個とび
の操作が可能であり、たとえば囚の値を1とすると従来
の機能を果たすことは明白である。
Here, the value of ``Kin'' can be any value (sen), and operations can be performed in arbitrary X numbers. For example, if the value of ``Kin'' is set to 1, it is clear that the conventional function will be achieved.

さらに、この実施例では加算器を用いたが減算器を付加
することにより減算操作も同様に実現できることは明白
である。
Further, although an adder is used in this embodiment, it is clear that a subtraction operation can be similarly realized by adding a subtracter.

以上のように、本発明によれば、ディジタル信号処理等
でよく使われる数個とびのメモリアクセスに対して高速
処理が実現でき、汎用性を有するダイレクトメモリアク
セス制御装置が得られる。
As described above, according to the present invention, high-speed processing can be realized for multiple memory accesses often used in digital signal processing, etc., and a versatile direct memory access control device can be obtained.

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

第1図は従来のメモリアドレス変換部分を示したブロッ
ク図、第2図は本発明の一実施例を示したブロック図で
ある。 内因において、l、1!−・・・・・アドレスレジスタ
、2・・・・・・インクリメンタ/ディクリメンタ、3
.3’・・・・・・アドレスバッファ、4・・・・・・
テンポ2リレジスタ、5・・・・・・累加算器、6・・
・・・・加算器、7・・・・・・タイミングパルス発生
回路、T+ + ’r、 l ’r8.・・タイミジグ
パルス。 第1図 第2図
FIG. 1 is a block diagram showing a conventional memory address translation section, and FIG. 2 is a block diagram showing an embodiment of the present invention. In internal causes, l, 1! --- Address register, 2 --- Incrementer/decrementer, 3
.. 3'...Address buffer, 4...
Tempo 2 reregister, 5... Accumulator, 6...
. . . Adder, 7 . . . Timing pulse generation circuit, T+ + 'r, l 'r8. ...Time Jig Pulse. Figure 1 Figure 2

Claims (1)

【特許請求の範囲】[Claims] アドレスレジスタと、このアドレスレジスタに格納した
アドレスデータな変換する変換回路と、この変換回路で
変換した前記アドレスデータをアドレスバスに出力する
アドレスバッファとを備えたダイレクトメモリアクセス
制御装置において、前記変換回路が、アドレス変換デー
タを格納するテンポラリレジスタと、このテンポラリレ
ジスタのデータを累加算する累加算器と、この累加算器
の出力及び前記アドレスレジスタのデータの双方を互い
に加算する加算器とを有することを特徴とするダイレク
トメモリアクセス制御装置。
In a direct memory access control device comprising an address register, a conversion circuit that converts address data stored in the address register, and an address buffer that outputs the address data converted by the conversion circuit to an address bus, the conversion circuit has a temporary register for storing address conversion data, an accumulator for accumulating the data in the temporary register, and an adder for adding together both the output of the accumulator and the data in the address register. A direct memory access control device characterized by:
JP695082A 1982-01-20 1982-01-20 Direct memory access controller Granted JPS58125129A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP695082A JPS58125129A (en) 1982-01-20 1982-01-20 Direct memory access controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP695082A JPS58125129A (en) 1982-01-20 1982-01-20 Direct memory access controller

Publications (2)

Publication Number Publication Date
JPS58125129A true JPS58125129A (en) 1983-07-26
JPS6225216B2 JPS6225216B2 (en) 1987-06-02

Family

ID=11652503

Family Applications (1)

Application Number Title Priority Date Filing Date
JP695082A Granted JPS58125129A (en) 1982-01-20 1982-01-20 Direct memory access controller

Country Status (1)

Country Link
JP (1) JPS58125129A (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57125430A (en) * 1981-01-27 1982-08-04 Tokyo Electric Co Ltd Address designating device of data processing device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57125430A (en) * 1981-01-27 1982-08-04 Tokyo Electric Co Ltd Address designating device of data processing device

Also Published As

Publication number Publication date
JPS6225216B2 (en) 1987-06-02

Similar Documents

Publication Publication Date Title
JPS63225837A (en) System for vector access with distance
JPS6077265A (en) Vector processor
JPS5927944B2 (en) Matrix data parallel processing system
JPS58125129A (en) Direct memory access controller
JPH0656594B2 (en) Vector processor
JPS5834037B2 (en) address calculation device
JPS60129853A (en) Address generating device
JPS59197920A (en) Address controlling device
KR100188027B1 (en) Address generation circuit
JPS6260755B2 (en)
JP2819931B2 (en) Microprocessor
JPS6382530A (en) Semiconductor storage device
JP3109816B2 (en) Address generator
JPH03242742A (en) Memory address controller
JP2895892B2 (en) Data processing device
JPH0477343B2 (en)
KR0149998B1 (en) Real time discrete cosine transform
JPH0467661B2 (en)
JPS6113267B2 (en)
JP3181344B2 (en) Multiprocessor system
JPS61224039A (en) Digital logarithm converting circuit
JPS6210928A (en) Data synthesizing circuit
JPS6362012B2 (en)
JPH04107731A (en) Multiplication circuit
JPS6354641A (en) Memory device for image processing