JPH0736777A - アドレスアクセス方法及びその装置 - Google Patents

アドレスアクセス方法及びその装置

Info

Publication number
JPH0736777A
JPH0736777A JP5181126A JP18112693A JPH0736777A JP H0736777 A JPH0736777 A JP H0736777A JP 5181126 A JP5181126 A JP 5181126A JP 18112693 A JP18112693 A JP 18112693A JP H0736777 A JPH0736777 A JP H0736777A
Authority
JP
Japan
Prior art keywords
address
pointer
accessed
address pointer
value
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
JP5181126A
Other languages
English (en)
Inventor
Yoshiko Saito
佳子 斎藤
Nobuo Asano
延夫 浅野
Mitsuru Uesugi
充 上杉
Toshihiro Ishikawa
利広 石川
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 JP5181126A priority Critical patent/JPH0736777A/ja
Priority to NO942656A priority patent/NO942656L/no
Priority to EP94305259A priority patent/EP0635782A1/en
Publication of JPH0736777A publication Critical patent/JPH0736777A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/50Adding; Subtracting
    • G06F7/505Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
    • G06F7/5055Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination in which one operand is a constant, i.e. incrementers or decrementers
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06Methods 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
    • G06F5/10Methods 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 having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/50Adding; Subtracting
    • G06F7/505Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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/355Indexed addressing
    • G06F9/3552Indexed addressing using wraparound, e.g. modulo or circular addressing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2205/00Indexing scheme relating to group G06F5/00; Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F2205/10Indexing scheme relating to groups G06F5/10 - G06F5/14
    • G06F2205/106Details of pointers, i.e. structure of the address generators
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/38Indexing scheme relating to groups G06F7/38 - G06F7/575
    • G06F2207/3804Details
    • G06F2207/3808Details concerning the type of numbers or the way they are handled
    • G06F2207/3812Devices capable of handling different types of numbers
    • G06F2207/382Reconfigurable for different fixed word lengths

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Mathematical Optimization (AREA)
  • Memory System (AREA)
  • Executing Machine-Instructions (AREA)
  • Image Generation (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】 【目的】 慣用的に用いられるアドレスを設定するカウ
ンタ、先頭アドレスレジスタ、アドレス合成ルーチン等
を不要にして、その装置及び処理規模の縮小を図る。 【構成】 先頭アドレス「x,100」がアドレスポイ
ンタ12でセットされ、続いてデータメモリ15にアク
セスされる。同時にアドレスポインタ12の値が、加算
器13で次にアクセスするアドレスに更新され、この更
新の後にアドレスポインタ12にセットする。この動作
を繰り返して、アドレスポインタ12が最終アドレス
「x,1ff」に達したら、加算器13で1インクリメ
ントする。この場合、8ビットから9ビットへの桁上が
りしないように制御する。この制御でアドレスポインタ
の値は「x,100」となり先頭アドレスに戻り、続け
てデータメモリ15をアクセスする。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、ディジタル信号処理プ
ロセッサに利用し、アドレスポインタのアクセスするア
ドレス領域内で巡回しない上位ビットへの桁上がりを制
御するアドレスアクセス方法及びその装置に関する。
【0002】
【従来の技術】図5は、従来のディジタル信号処理プロ
セッサ内のアドレスポインタの構成を示すブロック図で
ある。図5において、この例は、先頭アドレスデータが
入力される入力端子21と、アドレスポインタ22と、
加算器23と、比較器24と、スイッチ25と、先頭ア
ドレス部26と、固定値データ部27と、データメモリ
28とを有している。
【0003】次に、この従来のアドレスポインタの動作
を説明する。図6はアドレスポインタ更新を処理手順を
示すフローチャートである。図5及び図6において、ア
ドレスが加算器23で更新される(ステップ10,1
1,12)。この更新したアドレスがアクセスしたい領
域の最終アドレスか否かを判断するため、常時比較器2
4で最終アドレスを比較する(ステップ13,14)。
最終アドレスに達した場合にアドレスポインタ22に先
頭アドレス部26の値をセットする(ステップ15)。
【0004】次に、この種の提案として特開昭63−1
58622号公報に開示された「巡回メモリバッファ高
速アクセス方法」を挙げることが出来る。この例は、図
7に示すように、カウンタ31は下位nビットを使用
し、かつ、2n 進カウンタとして用いている。先頭アド
レスレジスタ32ではアクセスアドレス領域の先頭アド
レスが保持されている。さらに、アドレス合成ルーチン
33においてカウンタ31の値と先頭アドレスレジスタ
32の先頭アドレス値とを加算する。この加算結果をバ
ッファポインタ34に保持し、アクセスアドレスとして
データメモリ35をアクセスする。そして、アドレス合
成ルーチン33において、最終アドレスに更新された後
にカウンタ31が下位nビットの2n 進カウンタとして
動作している。これによって、次処理のアドレス合成ル
ーチン33では自動的に先頭アドレスに更新される。
【0005】このように、上記従来例でも比較的小規模
のポインタでアドレスを巡回することが出来る。
【0006】
【発明が解決しようとする課題】しかしながら、上記従
来例では、常にアドレスの値を算出しているためカウン
タと先頭アドレスとアドレス合成ルーチンとが必要とな
り、その装置及び処理規模が増大化するという欠点があ
る。
【0007】本発明は、このような従来の問題を解決す
るものであり、アドレスを設定するカウンタ、先頭アド
レスレジスタ、アドレス合成ルーチン等が不要となっ
て、その装置及び処理規模を縮小できる優れたアドレス
アクセス方法及びその装置の提供を目的とする。
【0008】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、所定のアドレス領域内へアクセスするア
ドレスアクセス方法であり、所定のアドレス領域内をア
クセスするアドレスポインタの値を更新する際に、その
アドレスポインタの値と、所定の増加値を用いて演算
し、さらに、この演算の桁上がりを制御してアクセスす
るアドレスの巡回を行う。
【0009】また、アドレスアクセス装置は、アドレス
ポインタを更新して生じる桁上がりを制御する加算手段
と、アドレスポインタとを備える構成としている。さら
に、この構成に加えてデータメモリを設け、加算手段の
桁上がりを制御してアドレスを巡回する構成である。
【0010】
【作用】このような構成により、本発明のアドレスアク
セス方法及びその装置では、入力端子から先頭アドレス
がアドレスポインタにセットされると、データメモリ
で、そのアドレスがアクセスされる。そして、加算器で
次にアクセスするアドレスに更新されて、アドレスポイ
ンタにセットされる。アドレスポインタの値が最終アド
レスになった後で、加算器で加算してもアクセスするア
ドレス領域以内で巡回しない上位ビットに桁上がりしな
い。次にアクセスするアドレスは自動的に先頭アドレス
がセットされる。この巡回アドレッシングによって、ア
ドレスを設定するカウンタ、先頭アドレスレジスタ、ア
ドレス合成ルーチン等が不要となり、その装置及び処理
規模が縮小される。
【0011】
【実施例】以下、本発明のアドレスアクセス方法及びそ
の装置の実施例を図面を参照して詳細に説明する。
【0012】図1は本発明のアドレスアクセス方法が適
用されるアドレスアクセス装置の構成を示すブロック図
である。図1において、このアドレスアクセス装置は先
頭アドレスを受け取る入力端子11と、入力端子11か
らの先頭アドレスと加算器13からの加算データが供給
されるアドレスポインタ12とを有している。さらに、
このアドレスアクセス装置は、アドレスポインタ12に
接続され、次にアクセスするアドレスに更新して桁上げ
を制御する加算器13と、この加算器13に接続される
とともに、増分値を保持する固定値データ部14と、ア
ドレスポインタ12に接続されるデータメモリ15とを
有している。
【0013】次に、この実施例の構成における動作につ
いて説明する。図2は、アドレスポインタ12の動作の
処理手順を示すフローチャートであり、図3はデータメ
モリ15のアドレス領域を示す図である。また図4は1
0ビット加算器の構成を示す図である。
【0014】図3に示すデータメモリ15は、10ビッ
トのアドレス長を有しており、ここでは、アドレス
「x,100」から「x,1ff」までの領域をアクセ
スする。この場合、アクセスするアドレス領域内での巡
回は、下位8ビットである。したがって、加算器13で
8ビットから9ビットへの桁上げをしない制御を行う。
【0015】図1及び図2において、まず先頭アドレス
「x,100」が、入力端子11を通じてアドレスポイ
ンタ12に入力されてセットする。続いてデータメモリ
15にアクセスされる。これと同時にアドレスポインタ
12の値は、加算器13で次にアクセスするアドレス、
例えば固定値データ部14からの固定値が「1」の場
合、1インクリメントして「x,101」に更新する
(ステップ(S)20,21)。この更新の後にアドレ
スポインタ12にセットする(ステップ22)。
【0016】この動作を繰り返して、アドレスポインタ
12が最終アドレス「x,1ff」に達したら、加算器
13が1インクリメントされる。この場合、図4に示す
ように8ビットから9ビットへの桁上がりしないように
制御を行う(ステップ23,24)。この制御でアドレ
スポインタ12の値は「x,100」となり先頭アドレ
スに戻る。すなわち、続けてデータメモリ15をアクセ
スする。
【0017】このように、上記実施例によれば、アドレ
スポインタ12のアクセスしたいアドレス領域内で巡回
しない上位ビットへの桁上がりを制御している。したが
って、慣用的なアクセスアドレスを合成するためのカウ
ンタ、先頭アドレスレジスタ、アドレス合成ルーチン等
が不要となる。
【0018】
【発明の効果】以上の説明から明らかなように、本発明
のアドレスアクセス方法及びその装置は、アドレスポイ
ンタのアクセスするアドレス領域内で巡回しない上位ビ
ットへの桁上がりを加算器で制御しているため、アドレ
スを設定するカウンタ、先頭アドレスレジスタ、アドレ
ス合成ルーチン等が不要となり、その装置及び処理規模
を縮小できるという効果を有する。
【図面の簡単な説明】
【図1】本発明のアドレスアクセス方法及びその装置の
実施例における構成を示すブロック図
【図2】実施例におけるアドレスポインタ動作の処理手
順を示す流れ図
【図3】実施例におけるデータメモリのアドレス領域を
示す説明図
【図4】実施例における10ビット加算器の構成を示す
説明図
【図5】従来のディジタル信号処理プロセッサ内のアド
レスポインタの構成を示すブロック図
【図6】従来のアドレスポインタ更新の処理手順を示す
流れ図
【図7】従来例における他の構成を示すブロック図
【符号の説明】
12 アドレスポインタ 13 加算器 14 固定値データ部 15 データメモリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 石川 利広 神奈川県横浜市港北区綱島東四丁目3番1 号 松下通信工業株式会社内

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 所定のアドレス領域内へアクセスするア
    ドレスアクセス方法であり、所定のアドレス領域内をア
    クセスするアドレスポインタの値を更新する際に、その
    アドレスポインタの値と、所定の増加値を用いて演算
    し、さらに、この演算の桁上がりを制御してアクセスす
    るアドレスの巡回を行うことを特徴とするアドレスアク
    セス方法。
  2. 【請求項2】 アドレスポインタを更新して生じる桁上
    がりを制御する加算手段と、アドレスポインタとを備え
    るアドレスアクセス装置。
  3. 【請求項3】 請求項2記載の構成に加えてデータメモ
    リを設け、加算手段の桁上がりを制御してアドレスを巡
    回することを特徴とするアドレスアクセス装置。
JP5181126A 1993-07-22 1993-07-22 アドレスアクセス方法及びその装置 Pending JPH0736777A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP5181126A JPH0736777A (ja) 1993-07-22 1993-07-22 アドレスアクセス方法及びその装置
NO942656A NO942656L (no) 1993-07-22 1994-07-14 Fremgangsmåte og anordning for adressering
EP94305259A EP0635782A1 (en) 1993-07-22 1994-07-18 Method and system for address access

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5181126A JPH0736777A (ja) 1993-07-22 1993-07-22 アドレスアクセス方法及びその装置

Publications (1)

Publication Number Publication Date
JPH0736777A true JPH0736777A (ja) 1995-02-07

Family

ID=16095325

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5181126A Pending JPH0736777A (ja) 1993-07-22 1993-07-22 アドレスアクセス方法及びその装置

Country Status (3)

Country Link
EP (1) EP0635782A1 (ja)
JP (1) JPH0736777A (ja)
NO (1) NO942656L (ja)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61239327A (ja) * 1985-04-16 1986-10-24 Nec Corp オ−バフロ−検出方式
JPS63158622A (ja) * 1986-12-23 1988-07-01 Hitachi Electronics Eng Co Ltd 巡回メモリバツフア高速アクセス方法
JPS6433645A (en) * 1987-07-30 1989-02-03 Nec Corp Control system for address calculation

Also Published As

Publication number Publication date
EP0635782A1 (en) 1995-01-25
NO942656D0 (no) 1994-07-14
NO942656L (no) 1995-01-23

Similar Documents

Publication Publication Date Title
US5990902A (en) Apparatus and method for prefetching texture data in a video controller of graphic accelerators
JPH0736777A (ja) アドレスアクセス方法及びその装置
CN1163866C (zh) 用于产生音乐数据的装置和方法
JP2768350B2 (ja) ビットマップデータのビットビルト方法およびグラフィックス制御装置
JP2820048B2 (ja) 画像処理システムとその記憶装置およびそのアクセス方法
JPS5816263B2 (ja) ジヨウホウシヨリソウチ
US20010010520A1 (en) Data processing apparatus and recording medium
JP2819931B2 (ja) マイクロプロセッサ
JP3242847B2 (ja) データ制御装置
KR100551458B1 (ko) 디지탈신호처리동작실행방법및디지탈신호처리기
JP3046093B2 (ja) 画像処理装置におけるヒストグラム加算装置
JPH06332851A (ja) データ転送方式
JPH05314003A (ja) キャッシュメモリ装置
JP3322993B2 (ja) 情報処理装置
JP3323751B2 (ja) 印刷装置
JP3147355B2 (ja) アドレス変換装置
JPH05342108A (ja) キャッシュ・メモリ制御装置
JP2797439B2 (ja) 文字編集支援装置
JP3305835B2 (ja) 階調画像網点処理装置
JPH03136175A (ja) 画像回転・拡大処理器
JPH0721395A (ja) アドレス生成装置
KR960030041A (ko) 멀티-윈도우 히스토그램 처리기
JPH0769780B2 (ja) 表示処理装置
JP2002342763A (ja) 線分描画装置
JPH0715620B2 (ja) ルツクアツプテ−ブルの制御方式