JPS62285158A - 画像メモリのアドレス変換方式 - Google Patents
画像メモリのアドレス変換方式Info
- Publication number
- JPS62285158A JPS62285158A JP61129824A JP12982486A JPS62285158A JP S62285158 A JPS62285158 A JP S62285158A JP 61129824 A JP61129824 A JP 61129824A JP 12982486 A JP12982486 A JP 12982486A JP S62285158 A JPS62285158 A JP S62285158A
- Authority
- JP
- Japan
- Prior art keywords
- address
- address conversion
- area
- address space
- memory
- 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
Links
Landscapes
- Image Input (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
３、発明の詳細な説明
〔（概要〕
本発明は、二次元のアドレス空間を持つ画像用メモリの
アドレス変換方式であって、アドレス上位ビットよりセ
ル、・アドレスを算術的に発生する回路を設け、従来の
複雑なアドレス変換機構を簡素化し、しかも高速化が可
能なアドレス変換方式について示されている。
アドレス変換方式であって、アドレス上位ビットよりセ
ル、・アドレスを算術的に発生する回路を設け、従来の
複雑なアドレス変換機構を簡素化し、しかも高速化が可
能なアドレス変換方式について示されている。
本発明は、画像メモリのアドレス変換方式に関するもの
で、さらに詳しく言えば画像メモリはＸ。
で、さらに詳しく言えば画像メモリはＸ。
Ｙの二次元アドレスでアクセスされるため、アドレス変
換が必要になるが、プログラムで参照することのできる
アドレスの範囲（アドレス空間）が広くなると、ベージ
ング用テーブルが大きくなり、ヘーシング・フォルト処
理の時間が長くなるので、これを改良しアドレス変換を
算術的に行うアドレス変換方式に関するものである。
換が必要になるが、プログラムで参照することのできる
アドレスの範囲（アドレス空間）が広くなると、ベージ
ング用テーブルが大きくなり、ヘーシング・フォルト処
理の時間が長くなるので、これを改良しアドレス変換を
算術的に行うアドレス変換方式に関するものである。
画像処理装置においてイメージ・データを扱う場合、特
に写真においては濃度階調が最低でも６４階調、また走
査密度としては４８００ＰＩ（ドツト・パー・インチ）
程度を必要とするために、所要のデータ量は膨大となり
、編集のための移動・縮／１い拡大・回転・等の処理に
さいして付帯するメモリのアドレス変換処理を高速にで
きる方式が要望されている。
に写真においては濃度階調が最低でも６４階調、また走
査密度としては４８００ＰＩ（ドツト・パー・インチ）
程度を必要とするために、所要のデータ量は膨大となり
、編集のための移動・縮／１い拡大・回転・等の処理に
さいして付帯するメモリのアドレス変換処理を高速にで
きる方式が要望されている。
第３図は従来のベージング・テーブルを使用する方式の
一例を図示したしものである。
一例を図示したしものである。
第３図において、３Ａはアドレス空間を示しており、通
常６４キロ・ビットの大きさを持っている。
常６４キロ・ビットの大きさを持っている。
３Ｂはメモリ割りつけ領域を示しており、３Ｃはセルで
ある。
ある。
セル３Ｃは、２５６Ｘ２５６ドソトのページ単位（セル
）に管理されている。
）に管理されている。
このようなテーブルを高速ＲＡＭ（ランダム・アクセス
・メモリ）で二段構成して用いている。
・メモリ）で二段構成して用いている。
〔発明が解決しようとする問題点〕
このようにページがブロックにロードされるようなメモ
リ割り付けの従来方式では、６４キロ・ビットのページ
ング・テーブルを必要とし、高速ＲＡＭで構成した場合
でも、かなりの物量となりテーブルを二段構成してもア
ドレス変換処理が複雑になることは避けられなかった。
リ割り付けの従来方式では、６４キロ・ビットのページ
ング・テーブルを必要とし、高速ＲＡＭで構成した場合
でも、かなりの物量となりテーブルを二段構成してもア
ドレス変換処理が複雑になることは避けられなかった。
本発明はこ、のような点にかんがみて創作されたもので
、アドレス変換に演算手段を用い、画像メモリのアドレ
ス変換処理を簡素化するとともに、高速化が図れるアド
レス変換方式を提供することを目的としている。
、アドレス変換に演算手段を用い、画像メモリのアドレ
ス変換処理を簡素化するとともに、高速化が図れるアド
レス変換方式を提供することを目的としている。
第１図は、本発明の画像メモリのアドレス変換方式の原
理ブロック図である。
理ブロック図である。
第１図において、１はプログラムで参照することのでき
るアドレスの範囲、皿ちアドレス空間である。
るアドレスの範囲、皿ちアドレス空間である。
２はアドレス空間１を一定の小領域単位で管理する手段
である。
である。
３はＣＰｔＪ （中央処理装置）が読み書きする実メモ
リ割り付け領域を指定する手段である。
リ割り付け領域を指定する手段である。
４はアドレス上位ビ・ントと、割り付け領域とからアド
レス空間内の小領域を指定するアドレス変換用演算回路
である。
レス空間内の小領域を指定するアドレス変換用演算回路
である。
このような構成により、アドレス変換を算術計算により
高速に演算処理する方式である。
高速に演算処理する方式である。
上記の構成により、Ｘ、 Ｙの二次元アドレスでアクセ
スし、アドレス空間よりも実メモリが小さい画像メモリ
において、アドレス空間を一定の小領域を単位として管
理し、メモリ割り付け領域の指示に従ってアドレス変換
を算術的に行う方式である。
スし、アドレス空間よりも実メモリが小さい画像メモリ
において、アドレス空間を一定の小領域を単位として管
理し、メモリ割り付け領域の指示に従ってアドレス変換
を算術的に行う方式である。
本発明の方式は、アドレス変換にさいしテーブル参照を
行わないので、少ないハード量でアドレス変換を高速に
行うことができる。
行わないので、少ないハード量でアドレス変換を高速に
行うことができる。
第２図は本発明の一実施例の説明図である。
第２図において、２１はアドレス空間、２３Ａは実メモ
リ割り付け領域を指定する手段２３によりメモリに割り
付けられた領域の概念を示している。
リ割り付け領域を指定する手段２３によりメモリに割り
付けられた領域の概念を示している。
２４はアドレス変換用演算手段であり、２４Ａの算術演
算回路部（以下ｒＡＬＵＪという）と、２４Ｂの掛算部
（以下ｒＭＰＹＪという）で構成されている。
算回路部（以下ｒＡＬＵＪという）と、２４Ｂの掛算部
（以下ｒＭＰＹＪという）で構成されている。
アドレス変換に際しては、あらかじめ実メモリへの割り
付け領域２３Ａを設定しておき、次の演算をＡＬＵ２４
Ａと、ＭＰＹ２４Ｂで行いアドレス変換が行われる。
付け領域２３Ａを設定しておき、次の演算をＡＬＵ２４
Ａと、ＭＰＹ２４Ｂで行いアドレス変換が行われる。
ステップ１−−−Ａ Ｌ Ｕ ’／ −Ｖ 。
ステップ：Ｌ−＝Ａ Ｌ Ｕ ｘ、 −ｘ ０ステッ
プ３−Ａ Ｌ Ｕ ｘ −Ｘ。
プ３−Ａ Ｌ Ｕ ｘ −Ｘ。
−−−ＭＰＹ （）’ ｙｏ）（ｘｔ ｘｏ ）
ステップ４−・ウェイト（完了を待つ）ステップ５−＝
Ａ Ｌ Ｕ （ｙ −ｙｏ） （ｘｔ−ｘｏ） ＋
（ｘ ｘ ６）以上の演算によりセル番号の演算がで
きる。なお演算時間は１ステツプ４０ｎｓとして約２０
Ｏｒ＋ｓ程度で可能であり、特にアドレス下位をＲＡＭ
に先行して入れれば、一層の高速化ができる。
ステップ４−・ウェイト（完了を待つ）ステップ５−＝
Ａ Ｌ Ｕ （ｙ −ｙｏ） （ｘｔ−ｘｏ） ＋
（ｘ ｘ ６）以上の演算によりセル番号の演算がで
きる。なお演算時間は１ステツプ４０ｎｓとして約２０
Ｏｒ＋ｓ程度で可能であり、特にアドレス下位をＲＡＭ
に先行して入れれば、一層の高速化ができる。
また、本発明はＬＳＩ化を前提とし尼ものであり、上記
の演算手段の採用により外部ＲＡＭを省略することも可
能であるといった特徴がある。
の演算手段の採用により外部ＲＡＭを省略することも可
能であるといった特徴がある。
以上述べてきたように、本発明は画像メモリのアドレス
変換機構をＬＳＩ化することを前提としたものであって
、本方式によりアドレス変換を演算処理により高速に行
う事が可能となり、実用的には極めて有用なアドレス変
換方式である。
変換機構をＬＳＩ化することを前提としたものであって
、本方式によりアドレス変換を演算処理により高速に行
う事が可能となり、実用的には極めて有用なアドレス変
換方式である。
第１図は本発明の画像メモリのアドレス変換方式の原理
を説明するブロック図、 第２図は本発明の画像メモリのアドレス変換方式の一実
施例の説明図、 第３図は従来方式のページング・テーブルによる説明図
である。 第１図において、 １はアドレス空間、 ２は一定の小領域単位で管理する手段、３は実メモリ割
り付け領域を指定する手段、４はアドレス変換用演算手
段である。 ｉ苓巨日月めｉｆｆブ０．７７色 第１図 第２図 従庫方式、のぺ一渉ブ・すＩカレ説岨巳第３図
を説明するブロック図、 第２図は本発明の画像メモリのアドレス変換方式の一実
施例の説明図、 第３図は従来方式のページング・テーブルによる説明図
である。 第１図において、 １はアドレス空間、 ２は一定の小領域単位で管理する手段、３は実メモリ割
り付け領域を指定する手段、４はアドレス変換用演算手
段である。 ｉ苓巨日月めｉｆｆブ０．７７色 第１図 第２図 従庫方式、のぺ一渉ブ・すＩカレ説岨巳第３図
Claims (1)
- 【特許請求の範囲】 Ｘ、Ｙの二次元アドレスでアクセスし、アドレス空間（
１）よりも実メモリが小さい画像メモリにおいて、 アドレス空間（１）を一定の小領域単位で管理する手段
（２）と、 中央処理装置により読み書きする実メモリ割り付け領域
を指定する手段（３）と、 実メモリ割り付け領域を指定する手段（３）とアドレス
上位ビットと割り付け領域とから、該アドレス空間（１
）内の一定の小領域を指定するアドレス変換用演算手段
（４）を設け アドレス変換用演算手段（４）により、アドレス変換を
算術的に行うことを特徴とする画像メモリのアドレス変
換方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61129824A JPS62285158A (ja) | 1986-06-03 | 1986-06-03 | 画像メモリのアドレス変換方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61129824A JPS62285158A (ja) | 1986-06-03 | 1986-06-03 | 画像メモリのアドレス変換方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62285158A true JPS62285158A (ja) | 1987-12-11 |
Family
ID=15019126
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61129824A Pending JPS62285158A (ja) | 1986-06-03 | 1986-06-03 | 画像メモリのアドレス変換方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62285158A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0261719A (ja) * | 1988-08-27 | 1990-03-01 | Sapiensu:Kk | 記憶装置 |
-
1986
- 1986-06-03 JP JP61129824A patent/JPS62285158A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0261719A (ja) * | 1988-08-27 | 1990-03-01 | Sapiensu:Kk | 記憶装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ATE36425T1 (de) | Bildwiederholspeicher-architektur mit schnellem zugriff fuer eine graphische anzeigeeinrichtung. | |
| US4692944A (en) | Image data processing system | |
| JPS647393Y2 (ja) | ||
| JP2502530B2 (ja) | 印字装置 | |
| JPH0522238B2 (ja) | ||
| JPH0754544B2 (ja) | イメ−ジメモリのアクセス回路 | |
| JPS61161576A (ja) | 画像信号処理装置 | |
| JPH061449B2 (ja) | 画像編集用イメ−ジメモリ | |
| JPS622336A (ja) | イメ−ジメモリアクセス方式 | |
| JPS5630359A (en) | Picture data transfer system | |
| JPS5556269A (en) | Data processing system | |
| RU93041796A (ru) | Устройство обработки информации | |
| JPH10208028A (ja) | 画像データ処理装置及び画像データ格納方法 | |
| JPH01140342A (ja) | 仮想計算機システム | |
| JPH06251133A (ja) | 画像データアクセス装置 | |
| JPS6336381A (ja) | 画像メモリ装置におけるメモリ管理方式 | |
| JPS6059450A (ja) | 入出力処理装置 | |
| JPS61248176A (ja) | 図形発生装置 | |
| JPS6457292A (en) | Information processor | |
| JPS58113981A (ja) | 画面メモリ制御方式 | |
| JPH023196B2 (ja) | ||
| JPS61193244A (ja) | 仮想記憶方式のウインドウ経由デ−タアクセス方法 | |
| JPS61198343A (ja) | 画像メモリのアクセス制御回路 | |
| JPH05234370A (ja) | 画像メモリのデータ転送方法 | |
| JPH0546482A (ja) | アドレス変換方式 |