JPS5852774A - 電子計算機の２次元デ−タの入出力方式 - Google Patents
電子計算機の２次元デ−タの入出力方式Info
- Publication number
- JPS5852774A JPS5852774A JP56151505A JP15150581A JPS5852774A JP S5852774 A JPS5852774 A JP S5852774A JP 56151505 A JP56151505 A JP 56151505A JP 15150581 A JP15150581 A JP 15150581A JP S5852774 A JPS5852774 A JP S5852774A
- Authority
- JP
- Japan
- Prior art keywords
- storage device
- data
- auxiliary storage
- original data
- auxiliary
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Input (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明は電子計算機の２次元データの入出力方式に関
するものである。
するものである。
電子計算機において９画像処理の分野における計、算プ
ログラムでは極めて多量の２次元データの入出力を要求
する場合が多く、特に列要素をまとめてルコードとする
電子計算機外部の補助記憶装置内のデータ構成において
９行要素をまとめて入出力するという要求がしばしば発
生している。
ログラムでは極めて多量の２次元データの入出力を要求
する場合が多く、特に列要素をまとめてルコードとする
電子計算機外部の補助記憶装置内のデータ構成において
９行要素をまとめて入出力するという要求がしばしば発
生している。
このような要求に対して従来はデータ処理の内容を列方
向に対する処理と行方向に対する処理とに分割し、最初
に列方向に対する処理を全て済ませた後、コーナターン
と呼ばれる処理を行い、かつ２次元データの行要素がル
コードとなるように作成し直したものを補助記憶装置に
作成し、しかるのちこれを用いて行方向に対する処理を
行っていた。
向に対する処理と行方向に対する処理とに分割し、最初
に列方向に対する処理を全て済ませた後、コーナターン
と呼ばれる処理を行い、かつ２次元データの行要素がル
コードとなるように作成し直したものを補助記憶装置に
作成し、しかるのちこれを用いて行方向に対する処理を
行っていた。
しかし、従来のこのような方法ではコーナターンに多大
の処理時間を要し、かつ処理、の内容が行方向と列方向
とに分割できない場合は途中で再度コーナターンが必要
になる等の欠点があった。
の処理時間を要し、かつ処理、の内容が行方向と列方向
とに分割できない場合は途中で再度コーナターンが必要
になる等の欠点があった。
この発明はかかる欠点を除去し、極めて短時間に２次元
データを行方向忙も列方向にも呼び出せる方式を提供す
るものである。
データを行方向忙も列方向にも呼び出せる方式を提供す
るものである。
以下１図に示す一実施例によってこの発明を説明する。
第１図においてＭＦｉ電子計算機内部の主記憶装置、Ｓ
は外部の補助記憶装置、Ｃは入出力制御装置であり、入
出力制御装置Ｃは９例えば主記憶装置Ｍから補助記憶装
置晶へデータを転送する場合、その指令を与える装置で
ある。
は外部の補助記憶装置、Ｃは入出力制御装置であり、入
出力制御装置Ｃは９例えば主記憶装置Ｍから補助記憶装
置晶へデータを転送する場合、その指令を与える装置で
ある。
このような構成において、２次元データから成る原デー
タは第２図に示すような形で表されているものとする。
タは第２図に示すような形で表されているものとする。
図中＊ ａｌｌ ＊ ”１２．．１２． ａｉｊ ＋・
・・８Ｍ１Ｍ２Ｆｉデータの要素であって、複素数９実
数、整数などいずれの形式であ−ってもかまわない。ま
た２次元データを構成するマトリクスの大きさはＭ１行
、 Ｍ２列である。第２図に示すような原データは実
際には第３図に示すような配列でもって補助記憶装置Ｓ
に記憶されている。
・・８Ｍ１Ｍ２Ｆｉデータの要素であって、複素数９実
数、整数などいずれの形式であ−ってもかまわない。ま
た２次元データを構成するマトリクスの大きさはＭ１行
、 Ｍ２列である。第２図に示すような原データは実
際には第３図に示すような配列でもって補助記憶装置Ｓ
に記憶されている。
ここでａｌｌ ｒ Ｒ１２＋ ａ１５’ ＋ ”°＋
”Ｍ２ を第１のレコード＋ ａ２＋ ＋ ａ２２＊
Ｒ２５！ ”’ ｌ ’ａｌ１２を第２のレコードと
レコード単位で分類するものとすれば、以下順次ａＭｉ
１．ａＭｉ２１ａＭ１５１ ”’ｌ ａＭＩＭ２まで全
部でＭ１個のレコードが補助記憶装置Ｓに記憶されてい
ることになる。−との発明の２次元データの入出力方式
を用いれば行方向にも補助記憶装置Ｓ内のデータを読み
出せるが、そのためにはまず原データの書き換えが必要
と彦り、上記主記憶装置Ｍを用いて行なわれるが、主記
憶装置Ｍのメモリ容量をＮワードとする時。
”Ｍ２ を第１のレコード＋ ａ２＋ ＋ ａ２２＊
Ｒ２５！ ”’ ｌ ’ａｌ１２を第２のレコードと
レコード単位で分類するものとすれば、以下順次ａＭｉ
１．ａＭｉ２１ａＭ１５１ ”’ｌ ａＭＩＭ２まで全
部でＭ１個のレコードが補助記憶装置Ｓに記憶されてい
ることになる。−との発明の２次元データの入出力方式
を用いれば行方向にも補助記憶装置Ｓ内のデータを読み
出せるが、そのためにはまず原データの書き換えが必要
と彦り、上記主記憶装置Ｍを用いて行なわれるが、主記
憶装置Ｍのメモリ容量をＮワードとする時。
Ｒ１≦Ｎ ７Ｍ １ および Ｒ２≦Ｎ／Ｍ２を満す
正の整数Ｒ４、Ｒ２を選べば、第３図に示すレコードを
１回にＲ１個主記憶装置Ｍに読み込むことができる。読
み込まれたデータを２次元的に表現したものが第４図で
ある。次に転送された主記憶装置Ｍ内のデータを原デー
タのＲ２個の行の要素に区切って１個のレコードを構成
するようにし、即ちルコードの大きさが（Ｒ１×Ｒ２）
ワードで構成されたデータを再び補助記憶装置Ｓへ転送
する。ここで原データの主記憶装置ＭへのＲ１個のレコ
ード読み込みを１回の読み込みと称することにすれば、
１回の原データ読み込みに関してに個のレコードが補助
記憶装置に書き込まれる。ここにＫは に≧Ｍ１／Ｒ２ を満す最少の正の整数である。このようにしてＬ回の読
み込みと書き出しを終えると原データの全てが書き換え
られる。但しＬは Ｌ≧Ｍ２／Ｒ１ を満す最小の正の整数である。このようにして補助記憶
装置Ｓに書き換えられたデータをまとめて中間ファイル
と称することにする。更に補助記憶装置Ｓ内に作成され
た中間ファイルから１行の要素の全てが含まれるように
Ｌ個のレコードを再び主記憶装置Ｍへ転送する。主記憶
装置Ｍ内に読み込まれたデータを２次元的に表現したも
のが第５図である。この状態で原データのＲ２行が一度
に主記憶装置Ｍに読み込まれたことになる。全く同様忙
中間ファイルから１列の要素の全てが含まれるようにに
個のレコードを主記憶装置Ｍに読み込めば、第４図に示
すように、 Ｒ１列が一度に主記憶装置Ｍに入力され
たことになる。
正の整数Ｒ４、Ｒ２を選べば、第３図に示すレコードを
１回にＲ１個主記憶装置Ｍに読み込むことができる。読
み込まれたデータを２次元的に表現したものが第４図で
ある。次に転送された主記憶装置Ｍ内のデータを原デー
タのＲ２個の行の要素に区切って１個のレコードを構成
するようにし、即ちルコードの大きさが（Ｒ１×Ｒ２）
ワードで構成されたデータを再び補助記憶装置Ｓへ転送
する。ここで原データの主記憶装置ＭへのＲ１個のレコ
ード読み込みを１回の読み込みと称することにすれば、
１回の原データ読み込みに関してに個のレコードが補助
記憶装置に書き込まれる。ここにＫは に≧Ｍ１／Ｒ２ を満す最少の正の整数である。このようにしてＬ回の読
み込みと書き出しを終えると原データの全てが書き換え
られる。但しＬは Ｌ≧Ｍ２／Ｒ１ を満す最小の正の整数である。このようにして補助記憶
装置Ｓに書き換えられたデータをまとめて中間ファイル
と称することにする。更に補助記憶装置Ｓ内に作成され
た中間ファイルから１行の要素の全てが含まれるように
Ｌ個のレコードを再び主記憶装置Ｍへ転送する。主記憶
装置Ｍ内に読み込まれたデータを２次元的に表現したも
のが第５図である。この状態で原データのＲ２行が一度
に主記憶装置Ｍに読み込まれたことになる。全く同様忙
中間ファイルから１列の要素の全てが含まれるようにに
個のレコードを主記憶装置Ｍに読み込めば、第４図に示
すように、 Ｒ１列が一度に主記憶装置Ｍに入力され
たことになる。
以上述べたように、この発明の２次元データの入出力方
式では、電子計算機内部の主記憶装置のメモリ容量とプ
ログラムエリア、他のデータの許す範囲でＲＩ Ｘ Ｒ
２を大きくとれば従来の方式に比べてレコードアクセス
回数を極めて少なくすることができる。
式では、電子計算機内部の主記憶装置のメモリ容量とプ
ログラムエリア、他のデータの許す範囲でＲＩ Ｘ Ｒ
２を大きくとれば従来の方式に比べてレコードアクセス
回数を極めて少なくすることができる。
なお、この発明、は以上述べた範囲に限られることなく
１例えば原データが記憶されるファイルと中間ファイル
を゛補助記憶装置上で全く同一の領域を占めるようＫす
ることも可能である〇またデータの入力と中間ファイル
の出力の間にデータに対する演算が行なわれても全く同
様に実施できることは当然である。
１例えば原データが記憶されるファイルと中間ファイル
を゛補助記憶装置上で全く同一の領域を占めるようＫす
ることも可能である〇またデータの入力と中間ファイル
の出力の間にデータに対する演算が行なわれても全く同
様に実施できることは当然である。
さらに原データのレコード番号のアクセス類もマトリク
スの行番号の順に並べなくとも全く同様に実施できる。
スの行番号の順に並べなくとも全く同様に実施できる。
以上の説明のようにこの発明の２次元データの入出力方
式では従来の方式に比ベデータアクセス回数を１例えば
１桁から２桁のオーダで少なくするこ゛どができるため
、入出力時間を極めて短縮することができる利点を有す
る。さらに行列が正方行列でなくとも実施可能なため電
、子計算機の２次元データの入出力方式としてその塾果
は極めて大きいものがある。
式では従来の方式に比ベデータアクセス回数を１例えば
１桁から２桁のオーダで少なくするこ゛どができるため
、入出力時間を極めて短縮することができる利点を有す
る。さらに行列が正方行列でなくとも実施可能なため電
、子計算機の２次元データの入出力方式としてその塾果
は極めて大きいものがある。
第１図はこの発明を説明するために上けた計算機の構成
を示す図、第２図から第５図はこの発明を説明するだめ
の図で、第２図は原データの構成を示す図、第３図は補
助記憶装置内での原データの配列を示す図、第４図は中
間７アイルの構成を示す図、第５図は中間ファイルから
行要素を主記憶装置罠入力する概念図である。 Ｍは主記憶装置、Ｓは補助記憶装置、Ｃは入出力制御装
置である。 代理人 葛 野 信 − １１１１ｒＩ！Ｊ ｍ１図 第３図 第４図
を示す図、第２図から第５図はこの発明を説明するだめ
の図で、第２図は原データの構成を示す図、第３図は補
助記憶装置内での原データの配列を示す図、第４図は中
間７アイルの構成を示す図、第５図は中間ファイルから
行要素を主記憶装置罠入力する概念図である。 Ｍは主記憶装置、Ｓは補助記憶装置、Ｃは入出力制御装
置である。 代理人 葛 野 信 − １１１１ｒＩ！Ｊ ｍ１図 第３図 第４図
Claims (1)
- 【特許請求の範囲】 Ｎワードの内部メモリの主記憶装置ととれよシ大きいサ
イズの外部メモリの補助記憶装置とを有する電子計算機
があり、しかも上記補助記憶装置には列要素をまとめて
゛ルコードとしたＭ２個のレコードから成るＭ１行ｘ
Ｍ２列の２次元のデータが原データとして記憶されてい
て。 この原データから上述のレコードを構成する要求をまと
めて中間ファイルとしたものを補助記憶装置に作成した
後、この中間ファイルを入出力するとき Ｒ１≦Ｎ／ Ｍ ｉおよび Ｒ２≦Ｎ／Ｍ２なる任意の
正の整数を選び、主記憶装置に対して補助記憶装置から
２次元データをＲ１レコードずつ読み込み、読み込まれ
たデータのうち原データのＲ２個の行に対応する部分、
即ち（Ｒ１×Ｒ２）ワードをルコードとした補助データ
を補助記憶装置内に作成し、かかる操作を繰り返すとと
によって原データの全てが補助データと
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56151505A JPS5852774A (ja) | 1981-09-25 | 1981-09-25 | 電子計算機の２次元デ−タの入出力方式 |
| DE19823235303 DE3235303A1 (de) | 1981-09-25 | 1982-09-24 | Zweidimensionales dateneingabe/-ausgabe-system fuer einen computer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56151505A JPS5852774A (ja) | 1981-09-25 | 1981-09-25 | 電子計算機の２次元デ−タの入出力方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5852774A true JPS5852774A (ja) | 1983-03-29 |
Family
ID=15519970
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56151505A Pending JPS5852774A (ja) | 1981-09-25 | 1981-09-25 | 電子計算機の２次元デ−タの入出力方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5852774A (ja) |
-
1981
- 1981-09-25 JP JP56151505A patent/JPS5852774A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4561072A (en) | Memory system handling a plurality of bits as a unit to be processed | |
| US4434502A (en) | Memory system handling a plurality of bits as a unit to be processed | |
| JPH03290765A (ja) | ビットマップ・イメージの９０度回転方法 | |
| JPH01134495A (ja) | 画像データ回転処理装置及びその方法 | |
| JPS6049332B2 (ja) | マイクロプログラム制御方式 | |
| JPH023515B2 (ja) | ||
| JPS642993B2 (ja) | ||
| JPS63273961A (ja) | 複数バ−ジヨン管理システム | |
| JPH0259943A (ja) | 塗潰しパターン発生装置 | |
| JPS5852773A (ja) | 電子計算機のマトリクス転置方式 | |
| JP2000137651A (ja) | データ誤り訂正装置およびその方法 | |
| JPS62297951A (ja) | メモリ回路 | |
| JPS61120260A (ja) | 順次デ−タ記憶回路のアクセス装置 | |
| JPH02289005A (ja) | 計数情報の整列処理方式 | |
| JP2549838B2 (ja) | デ−タ制御装置 | |
| JPS58219639A (ja) | 画像処理用バツフアメモリ装置 | |
| JP2991482B2 (ja) | 発番方式 | |
| JPS62133575A (ja) | メモリ装置 | |
| JPS6019258A (ja) | 記憶装置 | |
| JPH01181137A (ja) | 記憶装置 | |
| JP3456481B2 (ja) | 情報処理装置 | |
| JPS60198652A (ja) | 画像記憶装置 | |
| JPS6069756A (ja) | デ−タ記憶装置 | |
| JPH01201780A (ja) | 情報処理装置 | |
| JPH02257230A (ja) | ２次元画像メモリの管理方法 |