JPH01265347A - アドレス生成装置 - Google Patents

アドレス生成装置

Info

Publication number
JPH01265347A
JPH01265347A JP63094826A JP9482688A JPH01265347A JP H01265347 A JPH01265347 A JP H01265347A JP 63094826 A JP63094826 A JP 63094826A JP 9482688 A JP9482688 A JP 9482688A JP H01265347 A JPH01265347 A JP H01265347A
Authority
JP
Japan
Prior art keywords
adder
register
counter
control signal
output
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.)
Pending
Application number
JP63094826A
Other languages
English (en)
Inventor
Yoshiki Tsue
津江 佳樹
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP63094826A priority Critical patent/JPH01265347A/ja
Priority to US07/339,111 priority patent/US5155823A/en
Priority to KR1019890005095A priority patent/KR920010962B1/ko
Publication of JPH01265347A publication Critical patent/JPH01265347A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0207Addressing or allocation; Relocation with multidimensional access, e.g. row/column, matrix
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/345Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes of multiple operands or results

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Complex Calculations (AREA)
  • Bus Control (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明はDMAコントローラ内部のアドレス生成装置に
関するものである。
従来の技術 従来のDMAコントローラ内部のアドレス生成装置とし
ては、先頭アドレスと転送語数のみをパラメータとして
持ち、ワード・カウンタの出力と先頭アドレスの加算又
は減算によりアドレスを生成していた。
発明が解決しようとする課題 しかしながら上記のような構成では、生成されるアドレ
スは常に連続したもので離散的なアドレス生成はできな
いという課題を有していた。
本発明はかかる点に鑑み、離散的なアドレス生成を連続
して行うことを特徴とするアドレス生成装置を提供する
ことを目的とする。
課題を解決するための手段 本発明は、データバスに接続しかつ3入力の数値の和を
計算する第1の加算器の第1の入力端に接続された第1
のレジスタと、データ・バスに接続し第1の選択信号に
よって前記第1の加算器の第2の入力端に選択されたレ
ジスタの内容を出力する第2のレジスタ群と、データ・
バスに接続し設定された下限値がら上限値までの値を前
記第1の選択信号として出力し計数値が上限値を超えた
時のキャリーを第1の制御信号として出力する第1のカ
ウンタと、データ・バスに接続し前記第1の制御信号を
クロックとして動作し計数値を前記第1の加算器の第3
の入力端に出力する第2のカウンタと、前記第1の加算
器の出力を生成アドレスとして出力する構成を特徴とす
るアドレス生成装置である。
また、本発明はデータ・バスに接続されがっ3入力の数
値の和を計算する第1の加算器の第1の入力端に接続し
ている第1のレジスタと、データ・バスに接続しかつ2
入力の数値の和を計算する第2の加算器の第1の入力端
に接続されている第2のレジスタと、データ・バスに接
続しかつ設定された上限値まで外部がら提供される第1
の制御信号をカウントし、そのキャリーを第2の制御信
号として出力する第1のカウンタと、データ・バスに接
続しかつ前記第2の制御信号をクロックとして計数値を
前記第1の加算器の第2の入力端に出力する第2のカウ
ンタと、前記第1の制御信号により選択的に前記第2の
加算器の出力を取り込みかつ、前記第2の制御信号によ
り内容が初期化される第3のレジスタと、この第3のレ
ジスタの出力を前記第2の加算器の第2の入力端および
、前記第1の加算器の第2の入力端に接続し、前記第1
の加算器の出力を生成アドレスとして出力する構成を特
徴とするアドレス生成回路である。
作   用 本発明は前記した構成により、第1のカウンタの計数値
を第2のレジスタ群に対するポインタとして第1の選択
信号を出力すると、第2のレジスタ群中の1つのレジス
タが選択されそのレジスタ中の値が第1の加算器に入力
される。この時第1のカウンタの計数値は設定された下
限値から上限値までの値を取るので、第2のレジスタ群
中のレジスタに対するアクセスは全てのレジスタに対し
て行われな(でも良い。また第1のカウンタのキャリー
が第1の制御信号として第2のカウンタが動作する。第
1のレジスタの値と第2のレジスタ群からの出力と第2
のカウンタの計算値を第1の加算器で加算することによ
り離散的なアドレスを連続生成して出力することが可能
となる。
また、更に前記した構成により、第3のレジスタから出
力される値は、第1の制御信号の入力により第2のレジ
スタの内容を差とする等差数列となりまた第2の制御信
号の入力によって初期化される。また第2のカウンタは
第2の制御信号の入力によって設定された上限値まで動
作し計数値を第1の加算器に入力する。一方第1のレジ
スタがらは常に第1の加算器にその内容が入力されてい
るので、第1の加算器の出力には離散的なアドレスが連
続して生成することが可能になる。
実施例 第1図は本発明の第1の実施例におけるアドレス生成装
置の概略構成図を示すものである。第1図において、1
1は第1のレジスタ、12は第2のカウンタ、13は第
2のレジスタ群、14は第1のカウンタ、15は3入力
以上の第1の加算器、16は第2のレジスタ群3の中の
どれか1つのレジスタを指定する第1の選択信号、17
は第2のカウンタ12のクロックとして入力される第1
の制御信号、18は第1のカウンタ4に入力されるクロ
ックである。
以上の様に構成された本実施例のアドレス生成装置につ
いて、以下その動作について説明する。
第1のレジスタ11と第2のレジスタ群13のそれぞれ
のレジスタにデータ・バスからアドレスが入力され、か
つ第1のカウンタ14と第2のカウンタ12に対してデ
ータ・バスからカウントの上限値と下限値が設定された
状態において、クロック18が第1のカウンタ14に入
力されると、第1のカウンタ14は設定された下限値か
ら上限値までの計数値を第1の選択信号16として第2
のレジスタ群13に入力する、するとこの第1の選択信
号16で選択された第2のレジスタ群13のうちの1つ
のレジスタ中アドレスが第1の加算器15に入力される
第1のカウンタ14の計数値が設定された上限値を超え
るとキャリーが第1の制御信号17として第2のカウン
タ12に入力される、この第1の制御信号17は第2の
カウンタ12のクロックに使用されカウントされた計数
値は第1の加算器15に入力される。この時第1のレジ
スタ11と第2のレジスタ群13と第2カウンタ12と
から独立に入力されたそれぞれのアドレスと計数値が第
1の加算器15で加算され、その結果を生成アドレスと
してアドレス・バスに出力する。ここで、第1の選択信
号16で選択される第2のレジスタ群13の中のレジス
タは常にその全てが選択される必要は無い。
なお、第1の実施例において、カウンタは下限値から上
限値までのカウントを順次行うだけでなく上限値から下
限値までをカウントしても良い。
以上説明したように、本発明によれば、例えば、第1の
実施例では第1のレジスタ11に先頭アドレス11、第
2のレジスタ群13に配列変数の先頭アドレスを先頭ア
ドレス11に対する相対アレイとして複数個をそれぞれ
格納し、アクセスする配列変数の上限値を第1のカウン
タ14に格納し、更に、1つの配列変数中に含まれる転
送語数を第2のカウンタ12に格納すると、アレイ・ブ
ロック中に複数の配列変数を含む階層的なメモリ構造を
持ったメモリに対して、DMAコントローラが複数の配
列変数を順々にアクセスしながら連続転送を行うことを
実現させる為の離散的なアドレスの連続生成を高速に行
うことが可能になり、その実用的効果は大きい。
また、第2図は本発明の第2の実施例におけるアドレス
生成装置の概略構成図を示すものである。第2図におい
て、21は先頭アドレスを格納する第1のレジスタ、2
2は第2のレジスタ、23は2入力の第2の加算器、2
4は第3のレジスタ、25は3入力以上の第1の加算器
、26は第1のカウンタ、27は第2のカウンタ、28
は第1のカウンタ26から出力され第3のレジスタ24
と第2のカウンタ7に入力される第2の制御信号、29
は第1のカウンタ26と第3のレジスタ24に入力され
る第1の制御信号である。
以上の様に構成された本実施例のアドレス生成装置につ
いて、以下その動作について説明する。
第1のレジスタ21に先頭アドレスを格納し、第1のカ
ウンタ26と第2のカウンタ27のそれぞれに計数の上
限値が格納され、かつ第3のレジスタ24が初期化され
ているものとする。ここで第1の制御信号29によって
第3のレジスタ24の内容が第1の加算器25に入力さ
れる。
この時第3のレジスタ24からは第2のレジスタ22の
内容がそのまま出力される。続いて第1の制御信号29
が入力されると、第3のレジスタ24の以前の出力結果
と第2のレジスタ22の出力が第2の加算器23によっ
て加算されその結果が第3のレジスタ24を通して第1
の加算器25に入力される。
第1のカウンタ26は第1の制御信号29により動作す
るが、計数値が上限値を超えるとキャリーを第2の制御
信号28として出力する。第2の制御信号28が第3の
レジスタ24に入力されると、第3のレジスタ24の出
力は初期化され、第2のカウンタ27はこの第2の制御
信号28によって動作し計数値を第1の加算器25に出
力する。ここで第2の制御信号28によって初期化され
るまでの第3のレジスタ24の出力値は、第2のレジス
タ22の内容を差とする等差数列を成し、第2のカウン
タ27が設定された上限値を計数するまで動作し続ける
。従って第1の加算器25の出力結果は等差数列の集合
を形成することになる。
なお、第1の実施例において、カウンタは加数器でも減
数器でも良い。また本発明の第2の実施例においても第
1の実施例と同様に、規則的に離散したアドレスの連続
生成が可能になり、その実用的効果は大きい。
発明の効果 本発明のアドレス生成装置により、規則的に離散したア
ドレスを連続的に生成することが可能になり、その実用
的効果は大きい。
【図面の簡単な説明】
第1図は本発明における第1の実施例のアドレス生成装
置のブロック図、第2図は本発明における第2の実施例
のアドレス生成装置のブロック図である。 11・・・・・・第1のレジスタ、12・・・・・・第
2のカウンタ、13・・・・・・第2のレジスタ群、1
4・・・・・・第1のカウンタ、15・・・・・・第1
の加算器、16・・・・・・第1の選択信号、17・・
・・・・第1の制御信号、18・・・・・・クロック。

Claims (2)

    【特許請求の範囲】
  1. (1)データ・バスに接続しかつ3入力の数値の和を計
    算する第1の加算器の第1の入力端に接続された第1の
    レジスタと、データ・バスに接続し第1の選択信号によ
    って前記第1の加算器第2の入力端に選択されたレジス
    タの内容を出力する第2のレジスタ群と、データ・バス
    に接続し設定された下限値から上限値までの値を前記第
    1の選択信号として出力し計数値が上限値を超えた時の
    キャリーを第1の制御信号として出力する第1のカウン
    タと、データ・バスに接続し前記第1の制御信号をクロ
    ックとして動作し計数値を前記第1の加算器の第3の入
    力端に出力する第2のカウンタと、前記第1の加算器の
    出力を生成アドレスとして出力する構成を特徴とするア
    ドレス生成装置。
  2. (2)データ・バスに接続されかつ3入力の数値の和を
    計算する第1の加算器の第1の入力端に接続している第
    1のレジスタと、データ・バスに接続しかつ2入力の数
    値の和を計算する第2の加算器の第1の入力端に接続さ
    れている第2のレジスタと、データ・バスに接続しかつ
    設定された上限値まで外部から供給される第1制御信号
    をカウントし、そのキャリーを第2の制御信号として出
    力する第1のカウンタと、データ・バスに接続しかつ前
    記第2の制御信号をクロックとして計数値を前記第1の
    加算器の第2の入力端に出力する第2のカウンタと、前
    記第1の制御信号により選択的に前記第2の加算器の出
    力を取り込み、かつ、前記第2の制御信号により、内容
    が初期化される第3のレジスタと、この第3のレジスタ
    の出力を前記第2の加算器の第2の入力端および、前記
    第1の加算器の第3の入力端に接続し、前記第1の加算
    器の出力を生成アドレスとして出力する構成を特徴とす
    るアドレス生成回路。
JP63094826A 1988-04-18 1988-04-18 アドレス生成装置 Pending JPH01265347A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP63094826A JPH01265347A (ja) 1988-04-18 1988-04-18 アドレス生成装置
US07/339,111 US5155823A (en) 1988-04-18 1989-04-17 Address generating unit
KR1019890005095A KR920010962B1 (ko) 1988-04-18 1989-04-18 어드레스 생성장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63094826A JPH01265347A (ja) 1988-04-18 1988-04-18 アドレス生成装置

Publications (1)

Publication Number Publication Date
JPH01265347A true JPH01265347A (ja) 1989-10-23

Family

ID=14120858

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63094826A Pending JPH01265347A (ja) 1988-04-18 1988-04-18 アドレス生成装置

Country Status (3)

Country Link
US (1) US5155823A (ja)
JP (1) JPH01265347A (ja)
KR (1) KR920010962B1 (ja)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2692384B2 (ja) * 1990-12-29 1997-12-17 日本電気株式会社 アドレス生成回路
US5319767A (en) * 1992-06-29 1994-06-07 The United States Of America As Represented By The Secretary Of The Navy Slave controller for effecting a block transfer of sixteen bit words between a memory and a data transfer bus
US5628026A (en) * 1994-12-05 1997-05-06 Motorola, Inc. Multi-dimensional data transfer in a data processing system and method therefor
JP2000010863A (ja) * 1998-06-24 2000-01-14 Sony Computer Entertainment Inc 情報処理装置および方法、並びに提供媒体
US6601158B1 (en) * 1999-12-30 2003-07-29 Pmc-Sierra, Inc. Count/address generation circuitry
JP2002175266A (ja) * 2000-09-27 2002-06-21 Texas Instruments Inc ディジタル信号プロセッサの直接メモリ・アクセス・コントローラにおけるソーティング・モードのための装置および方法
GB0028354D0 (en) * 2000-11-21 2001-01-03 Aspex Technology Ltd Improvements relating to memory addressing
US20020184566A1 (en) 2001-06-01 2002-12-05 Michael Catherwood Register pointer trap
US6604169B2 (en) 2001-06-01 2003-08-05 Microchip Technology Incorporated Modulo addressing based on absolute offset
US6952711B2 (en) 2001-06-01 2005-10-04 Microchip Technology Incorporated Maximally negative signed fractional number multiplication
US6934728B2 (en) 2001-06-01 2005-08-23 Microchip Technology Incorporated Euclidean distance instructions
US6728856B2 (en) 2001-06-01 2004-04-27 Microchip Technology Incorporated Modified Harvard architecture processor having program memory space mapped to data memory space
US7467178B2 (en) 2001-06-01 2008-12-16 Microchip Technology Incorporated Dual mode arithmetic saturation processing
US7003543B2 (en) 2001-06-01 2006-02-21 Microchip Technology Incorporated Sticky z bit
US6552625B2 (en) 2001-06-01 2003-04-22 Microchip Technology Inc. Processor with pulse width modulation generator with fault input prioritization
US7020788B2 (en) 2001-06-01 2006-03-28 Microchip Technology Incorporated Reduced power option
US6985986B2 (en) 2001-06-01 2006-01-10 Microchip Technology Incorporated Variable cycle interrupt disabling
US6976158B2 (en) 2001-06-01 2005-12-13 Microchip Technology Incorporated Repeat instruction with interrupt
US6975679B2 (en) 2001-06-01 2005-12-13 Microchip Technology Incorporated Configuration fuses for setting PWM options
US6601160B2 (en) 2001-06-01 2003-07-29 Microchip Technology Incorporated Dynamically reconfigurable data space
US7007172B2 (en) 2001-06-01 2006-02-28 Microchip Technology Incorporated Modified Harvard architecture processor having data memory space mapped to program memory space with erroneous execution protection
US6937084B2 (en) 2001-06-01 2005-08-30 Microchip Technology Incorporated Processor with dual-deadtime pulse width modulation generator
US6552567B1 (en) 2001-09-28 2003-04-22 Microchip Technology Incorporated Functional pathway configuration at a system/IC interface
US20040021483A1 (en) * 2001-09-28 2004-02-05 Brian Boles Functional pathway configuration at a system/IC interface
EP1527385A1 (en) * 2002-07-26 2005-05-04 Koninklijke Philips Electronics N.V. Method and apparatus for accessing multiple vector elements in parallel
FR2848686B1 (fr) * 2002-12-17 2005-04-15 St Microelectronics Sa Generateur d'adresses programmable
GB2448744A (en) * 2007-04-26 2008-10-29 Wolfson Microelectronics Plc Look-up table indexing scheme with null values used to expand table to have a power of two number of entries in each cycle of coefficients

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59197920A (ja) * 1983-04-25 1984-11-09 Nec Corp アドレス制御装置
JPS6057850B2 (ja) * 1979-08-31 1985-12-17 東芝テック株式会社 電気掃除機
JPS6293741A (ja) * 1985-10-19 1987-04-30 Ricoh Co Ltd アドレス指定装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4016531A (en) * 1975-04-28 1977-04-05 Mobil Oil Corporation System for recording seismic reflection signals in serial-by-trace format
US4876937A (en) * 1983-09-12 1989-10-31 Yamaha Corporation Apparatus for producing rhythmically aligned tones from stored wave data
GB2175421B (en) * 1985-05-13 1989-11-29 Singer Link Miles Ltd Computing system
US4847750A (en) * 1986-02-13 1989-07-11 Intelligent Instrumentation, Inc. Peripheral DMA controller for data acquisition system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6057850B2 (ja) * 1979-08-31 1985-12-17 東芝テック株式会社 電気掃除機
JPS59197920A (ja) * 1983-04-25 1984-11-09 Nec Corp アドレス制御装置
JPS6293741A (ja) * 1985-10-19 1987-04-30 Ricoh Co Ltd アドレス指定装置

Also Published As

Publication number Publication date
KR920010962B1 (ko) 1992-12-26
KR900016870A (ko) 1990-11-14
US5155823A (en) 1992-10-13

Similar Documents

Publication Publication Date Title
JPH01265347A (ja) アドレス生成装置
JPH0553920A (ja) 構造化アドレス生成装置
JPS5840421Y2 (ja) デイジタル微分解析機
JPH04330519A (ja) 乗算回路
SU864340A1 (ru) Устройство дл сдвига информации
JPS6188334A (ja) 除算回路
RU1805462C (ru) Устройство дл определени значений булевых функций
JPS63262745A (ja) アドレス生成回路
JP2541697B2 (ja) パイプライン演算装置
SU561966A1 (ru) Вычислительна система дл обработки чисел и многомерных векторов
JPS61131137A (ja) 複数アドレスの連続生成方式
JPH0668055A (ja) ディジタル信号処理装置
JPH03142774A (ja) メモリー応用回路
JPS61255448A (ja) メモリアクセス制御装置
JPH01280918A (ja) インターバルタイマ
JPH056183A (ja) 信号処理装置
JPS63259476A (ja) ジツタ測定回路
JPS6226538A (ja) 除算器
JPS59216262A (ja) アドレス変換装置
JPS5972541A (ja) デ−タ処理装置
JPH0830584A (ja) Nポイントfft専用プロセッサ
JPH03136176A (ja) パルス信号生成方式
JPH054706B2 (ja)
JPS5935452B2 (ja) アドレス指定方法および装置
JPS6031662A (ja) アドレス制御回路