JP2005259072A - データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム - Google Patents
データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム Download PDFInfo
- Publication number
- JP2005259072A JP2005259072A JP2004073407A JP2004073407A JP2005259072A JP 2005259072 A JP2005259072 A JP 2005259072A JP 2004073407 A JP2004073407 A JP 2004073407A JP 2004073407 A JP2004073407 A JP 2004073407A JP 2005259072 A JP2005259072 A JP 2005259072A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory
- storage
- read simultaneously
- banks
- 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
Links
Images
Landscapes
- Image Input (AREA)
Abstract
【解決手段】 全データを複数バンクのメモリにデータを格納する際に、並べ替え判定部40により判定された並べ替え規則に従って、参照領域の大きさをnとし、同時に読み出したいデータの相対位置をn/2以下の2X(xは正の整数)で割った余りが連続する(x−1)種類あることを判定条件として格納パターンを決定し、上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納する制御を行うメモリ制御部20により行う。
【選択図】 図1
Description
手順2.縦の一列に存在する参照データを計測する。
手順3.計測結果に基づいて参照データがどちらか一方にだけ存在しているか否かを判定する。
手順2.縦の一列に存在する参照データを計測する。
手順3.計測結果に基づいて参照データが連続する2列にだけ存在しているかどうかを判定する。
手順2.縦の一列に存在する参照データを計測する。
手順3.計測結果に基づいて参照データが存在する数がいずれの列において1以下であるか否かを判定する。
この判定条件1は、相対位置を2で割った余り(Ai mod 2)が全て0か、あるいは1である場合と定義することもできる。
判定条件2:全参照データの相対位置を4で割った余り(Ai mod 4)が連続する2種ある場合。
この判定条件2は、具体的には0と1、もしくは1と2、あるいは2と3、3と0の場合である。
判定条件3:参照データの相対位置をバンク数mで割った余り(Ai mod m)が全ての参照データで異なる場合。
判定条件1:参照データの相対位置が全て偶数、もしくは奇数である場合。(あるいは、相対位置を2で割った余り(Ai mod 2)が全て0か、あるいは1である場合。)
判定条件2:全参照データの相対位置を4で割った余り(Ai mod 4)が連続する2種ある場合。具体的には0と1、もしくは1と2、あるいは2と3、3と0の場合。
判定条件3:全参照データの相対位置を8で割った余り(Ai mod 8)が連続する3種ある場合。
判定条件p:割る数がn/2になるまで同様の操作を続け、「参照データ」の相対位置をバンク数mで割った余り(Ai mod m)が全ての参照データで異なる場合。
Claims (16)
- 複数のメモリバンクからなるメモリと、
検出パターンに基づいて、同時に読み出そうとする所望の複数データの並べ替え規則を判定する並べ替え判定手段と、
上記メモリに対するデータの書き込み/読み出しを制御するメモリ制御手段とを備え、
上記メモリ制御手段は、全データを上記複数バンクのメモリにデータを格納する際に、上記並べ替え判定手段により判定された並べ替え規則に従って、参照領域の大きさをnとし、同時に読み出したいデータの相対位置をn/2以下の2X(xは正の整数)で割った余りが連続する(x−1)種類あることを判定条件として格納パターンを決定し、上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納する制御を行うことを特徴とするデータ格納装置。 - 上記メモリ制御手段は、さらに、同時に読み出したいデータの相対位置をバンク数mで割った余りが、全ての上記同時に読み出したいデータで異なることを判定条件として格納パターンを決定し、上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納することを特徴とする請求項1記載のデータ格納装置。
- 上記メモリ制御手段は、1次元配列のデータについて、上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納することを特徴とする請求項1記載のデータ格納装置。
- 上記メモリ制御手段は、2次元配列のデータを、縦1次元又は横1次元のデータ群に分割し、分割したデータ群単位で上記メモリの各バンクへの格納順序を変えることを特徴とする請求項1記載のデータ格納装置。
- 複数のメモリバンクからなるメモリに対するデータの書き込み/読み出しを制御するメモリ制御手段と、
検出パターンに基づいて、同時に読み出そうとする所望の複数データの並べ替え規則を判定する並べ替え判定手段とを備え、
上記メモリ制御手段は、全データを上記複数バンクのメモリにデータを格納する際に、上記並べ替え判定手段により判定された並べ替え規則に従って、参照領域の大きさをnとし、同時に読み出したいデータの相対位置をn/2以下の2X(xは正の整数)で割った余りが連続する(x−1)種類あることを判定条件として格納パターンを決定し、上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納する制御を行うことを特徴とするデータ格納制御装置。 - 上記メモリ制御手段は、さらに、同時に読み出したいデータの相対位置をバンク数mで割った余りが、全ての上記同時に読み出したいデータで異なることを判定条件として格納パターンを決定し、上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納することを特徴とする請求項5記載のデータ格納制御装置。
- 上記メモリ制御手段は、1次元配列のデータについて、上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納することを特徴とする請求項5記載のデータ格納制御装置。
- 上記メモリ制御手段は、2次元配列のデータを、縦1次元又は横1次元のデータ群に分割し、分割したデータ群単位で上記メモリの各バンクへの格納順序を変えることを特徴とする請求項5記載のデータ格納制御装置。
- 複数バンクのメモリにデータを格納する際に、
参照領域の大きさをnとし、同時に読み出したいデータの相対位置をn/2以下の2X(xは正の整数)で割った余りが連続する(x−1)種類あることを判定条件として格納パターンを決定し、
上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納することを特徴とするデータ格納制御方法。 - さらに、同時に読み出したいデータの相対位置をバンク数mで割った余りが、全ての上記同時に読み出したいデータで異なることを判定条件として格納パターンを決定し、
上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納することを特徴とする請求項9記載のデータ格納制御方法。 - 1次元配列のデータについて、上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納することを特徴とする請求項9記載のデータ格納制御方法。
- 2次元配列のデータを、縦1次元又は横1次元のデータ群に分割し、分割したデータ群単位で上記メモリの各バンクへの格納順序を変えることを特徴とする請求項9記載のデータ格納制御方法。
- 全データから所望の複数データの同時読み出しできる状態にデータの並べ替えを行って複数のメモリバンクからなるメモリに格納するデータ格納制御をコンピュータにより実行するためのデータ格納制御プログラムであって、
複数バンクのメモリにデータを格納する際に、
参照領域の大きさをnとし、同時に読み出したいデータの相対位置をn/2以下の2X(xは正の整数)で割った余りが連続する(x−1)種類あることを判定条件として格納パターンを決定し、
上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納する
ことを特徴とするデータ格納制御プログラム。 - さらに、同時に読み出したいデータの相対位置をバンク数mで割った余りが、全ての上記同時に読み出したいデータで異なることを判定条件として格納パターンを決定し、
上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納することを特徴とする請求項13記載のデータ格納制御プログラム。 - 1次元配列のデータについて、上記同時に読み出したいデータの分布に対応した格納パターンで上記メモリの各バンクへの格納順序を変えて、上記同時に読み出したいデータを異なるバンクに格納することを特徴とする請求項13記載のデータ格納制御プログラム。
- 2次元配列のデータを、縦1次元又は横1次元のデータ群に分割し、分割したデータ群単位で上記メモリの各バンクへの格納順序を変えることを特徴とする請求項13記載のデータ格納制御プログラム。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004073407A JP4701620B2 (ja) | 2004-03-15 | 2004-03-15 | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム |
TW093141186A TWI289750B (en) | 2004-01-05 | 2004-12-29 | Data storage apparatus, and data storage controlling apparatus and method |
US11/029,226 US7558934B2 (en) | 2004-01-05 | 2005-01-04 | Data storage unit, data storage controlling apparatus and method, and data storage controlling program |
KR1020050000517A KR101164235B1 (ko) | 2004-01-05 | 2005-01-04 | 데이터 저장 장치, 데이터 저장 제어 장치 및 방법, 및 데이터 저장 제어 프로그램을 기록한 기록 매체 |
CN2005100541747A CN1677555B (zh) | 2004-01-05 | 2005-01-05 | 数据存储单元、数据存储控制设备和方法 |
US12/424,163 US20090204780A1 (en) | 2004-01-05 | 2009-04-15 | Data storage unit, data storage controlling apparatus and method, and data storage controlling program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004073407A JP4701620B2 (ja) | 2004-03-15 | 2004-03-15 | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005259072A true JP2005259072A (ja) | 2005-09-22 |
JP4701620B2 JP4701620B2 (ja) | 2011-06-15 |
Family
ID=35084689
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004073407A Expired - Fee Related JP4701620B2 (ja) | 2004-01-05 | 2004-03-15 | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4701620B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009271668A (ja) * | 2008-05-02 | 2009-11-19 | Konica Minolta Business Technologies Inc | メモリ方法およびメモリ装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63245742A (ja) * | 1987-04-01 | 1988-10-12 | Fujitsu Ltd | デ−タ記憶装置 |
JP2000242554A (ja) * | 1999-02-18 | 2000-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 擬似多ポートメモリ装置 |
JP2003323339A (ja) * | 2002-03-01 | 2003-11-14 | Sony Computer Entertainment Inc | メモリアクセス装置、半導体デバイス、メモリアクセス制御方法、コンピュータプログラム及び記録媒体 |
-
2004
- 2004-03-15 JP JP2004073407A patent/JP4701620B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63245742A (ja) * | 1987-04-01 | 1988-10-12 | Fujitsu Ltd | デ−タ記憶装置 |
JP2000242554A (ja) * | 1999-02-18 | 2000-09-08 | Nippon Telegr & Teleph Corp <Ntt> | 擬似多ポートメモリ装置 |
JP2003323339A (ja) * | 2002-03-01 | 2003-11-14 | Sony Computer Entertainment Inc | メモリアクセス装置、半導体デバイス、メモリアクセス制御方法、コンピュータプログラム及び記録媒体 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009271668A (ja) * | 2008-05-02 | 2009-11-19 | Konica Minolta Business Technologies Inc | メモリ方法およびメモリ装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4701620B2 (ja) | 2011-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100817057B1 (ko) | 동일한 픽셀 데이터 그룹에 포함되는 픽셀 데이터들을메모리의 동일한 뱅크 어드레스로 매핑하는 매핑 방법 및비디오 시스템 | |
CN108492243B (zh) | 一种基于块处理的图像旋转装置、系统和方法 | |
US20090204780A1 (en) | Data storage unit, data storage controlling apparatus and method, and data storage controlling program | |
JP2008276408A5 (ja) | ||
JP4215844B2 (ja) | 半導体記憶装置 | |
US20030122837A1 (en) | Dual memory channel interleaving for graphics and MPEG | |
JP4005083B2 (ja) | キャッシュメモリへのプリフェッチを制御するための方法ならびに装置 | |
US8305383B2 (en) | Data access apparatus and method | |
US20050232027A1 (en) | Data storage device, data storage control apparatus, data storage control method, and data storage control program | |
KR950033841A (ko) | 디램(dram) 소자의 복수의 뱅크를 제어하는 방법 및 장치. | |
JP2000158720A (ja) | バーコード印刷装置 | |
US8937624B2 (en) | Method and apparatus for translating memory access address | |
JP4701620B2 (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
JP4487568B2 (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
JP2000293432A (ja) | バンク可変メモリ | |
JP4534488B2 (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
US8428353B2 (en) | Calculation apparatus for amount of characteristic and discrimination apparatus | |
KR20230076039A (ko) | 메모리 | |
JP4506256B2 (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
JP4735008B2 (ja) | データ格納装置、データ格納制御装置、データ格納制御方法及びデータ格納制御プログラム | |
US10043081B2 (en) | Image processing device and image processing program | |
JP2000259493A (ja) | メモリアクセスシステム | |
JPH05334426A (ja) | 画像データ記憶装置 | |
US8605101B2 (en) | Apparatus and method of reading texture data for texture mapping | |
JP2633251B2 (ja) | 画像メモリ素子 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070305 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100706 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100818 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110208 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110221 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |