JP3766413B2 - データ並び替え方法 - Google Patents
データ並び替え方法 Download PDFInfo
- Publication number
- JP3766413B2 JP3766413B2 JP2003318493A JP2003318493A JP3766413B2 JP 3766413 B2 JP3766413 B2 JP 3766413B2 JP 2003318493 A JP2003318493 A JP 2003318493A JP 2003318493 A JP2003318493 A JP 2003318493A JP 3766413 B2 JP3766413 B2 JP 3766413B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- address
- register
- rearrangement
- storage unit
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
- G06F7/785—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using a RAM
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Executing Machine-Instructions (AREA)
Description
第1の実施の形態によるデータ並び替え方法は,特定の規則をアドレス変換テーブルに格納する段階と,演算処理のためのデータが格納されるアドレスを,スタックポインタを用いてアドレス変換テーブルから順次読み出す段階とを含む。ここでも説明の簡略化のため,一次元の並び替えについて説明するが,本発明はこれに限定されるものではない。
pop r0
mov (r0),a0
のようになる。
第2の実施の形態によるデータ並び替え方法では,第1の実施の形態による方法に加えて,読み出したアドレスとオフセットレジスタとの論理和(OR)または加算(ADD)を演算する段階をさらに加える。
第3の実施の形態によるデータ並び替え方法では,第1の実施の形態におけるスタックポインタの代わりに,並べ替え専用のレジスタを用いる。並べ替え専用のレジスタを用いることにより,任意のポインタ更新が可能になり,より効率の良いデータの並び替えが可能になる。
第4の実施の形態によるデータ並び替え方法は,アドレス変換テーブルに格納するデータに,バイトライト情報を含める。図6は,第4の実施の形態における,アドレス変換テーブルの状態,スタックポインタの位置,制御レジスタ40とオフセットレジスタ50の機能を示す図である。第1〜第3の実施の形態では,データの書き込みを固定のビット長(例えば,32bitなど)に対して行っている。しかし,演算処理によっては,32bit中の任意のbit(例えば,8bitなど)に対してのみ,書き込みを行う必要がある。
20 アドレス変換テーブル
30 スタックポインタ
rr 並び替え専用レジスタ
40 制御レジスタ
50 オフセットレジスタ
Claims (11)
- a)第1のデータ格納部に複数のデータを格納するステップと,
b)スタックにデータ並べ替え情報を格納するステップと,
c)予め定められたプログラム命令にしたがって,前記第1のデータ格納部に格納された前記複数のデータ各々を前記スタックに格納された前記データ並び替え情報に基づく順序で読み出し,該データを第2のデータ格納部に格納するステップとを有することを特徴とするデータ並び替え方法。 - 前記データ並び替え情報は,前記第1のデータ格納部のアドレスで構成されることを特徴とする請求項1記載のデータ並び替え方法。
- 前記第1のデータ格納部は,ランダムアクセスメモリであり,
前記第2のデータ格納部は,レジスタであることを特徴とする請求項2記載のデータ並び替え方法。 - 前記第1のデータ格納部及び前記第2のデータ格納部は,ランダムアクセスメモリであることを特徴とする請求項2記載のデータ並び替え方法。
- a)第1のデータ格納部に複数のデータを格納するステップと,
b)スタックにデータ並べ替え情報を格納するステップと,
c)予め定められたプログラム命令にしたがって,前記第1のデータ格納部に格納された前記複数のデータの各々を読み出し,前記スタックに格納された前記データ並び替え情報に基づいて第2のデータ格納部に格納するステップとを有することを特徴とするデータ並び替え方法。 - 前記データ並び替え情報は,前記第2のデータ格納部のアドレスで構成されることを特徴とする請求項5記載のデータ並び替え方法。
- 前記第1のデータ格納部及び前記第2のデータ格納部は,ランダムアクセスメモリであることを特徴とする請求項6記載のデータ並び替え方法。
- アドレス変換テーブルと,それに対応するスタックポインタとを用いて,前記読み出しと前記格納とを行うことを特徴とする請求項1または5のうちのいずれか1項記載のデータ並び替え方法。
- 読み出したアドレスとオフセットレジスタとの論理和または加算を演算するステップをさらに含むことを特徴とする請求項1または5のうちのいずれか1項記載のデータ並び替え方法。
- 前記スタックポインタの代わりに専用レジスタを用いることを特徴とする請求項8記載のデータ並び替え方法。
- 前記アドレス変換テーブルに格納するデータに,バイトライト情報を含めることを特徴とする請求項8記載のデータ並び替え方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003318493A JP3766413B2 (ja) | 2003-09-10 | 2003-09-10 | データ並び替え方法 |
US10/733,302 US20050055514A1 (en) | 2003-09-10 | 2003-12-12 | Data rearrangement method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003318493A JP3766413B2 (ja) | 2003-09-10 | 2003-09-10 | データ並び替え方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005085125A JP2005085125A (ja) | 2005-03-31 |
JP3766413B2 true JP3766413B2 (ja) | 2006-04-12 |
Family
ID=34225325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003318493A Expired - Fee Related JP3766413B2 (ja) | 2003-09-10 | 2003-09-10 | データ並び替え方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20050055514A1 (ja) |
JP (1) | JP3766413B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007023940A1 (ja) | 2005-08-26 | 2007-03-01 | Matsushita Electric Industrial Co., Ltd. | アクチュエータ、光ヘッド装置および光情報装置 |
JP6986309B1 (ja) * | 2021-09-22 | 2021-12-22 | 明男 三水 | データ処理装置、データ処理方法、及びプログラム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4611310A (en) * | 1982-08-23 | 1986-09-09 | Canevari Timber Co. | Method and system for rearranging data records in accordance with keyfield values |
US6304847B1 (en) * | 1996-11-20 | 2001-10-16 | Samsung Electronics, Co., Ltd. | Method of implementing an inverse modified discrete cosine transform (IMDCT) in a dial-mode audio decoder |
TW513859B (en) * | 2001-04-19 | 2002-12-11 | Faraday Tech Corp | Modulo address generator circuit |
US6785798B2 (en) * | 2001-08-10 | 2004-08-31 | Macronix International Co., Ltd. | Method and system for circular addressing with efficient memory usage |
US7253981B2 (en) * | 2002-04-26 | 2007-08-07 | Seagate Technology, Llc | Disc drive with reduced write latency |
US7440884B2 (en) * | 2003-01-23 | 2008-10-21 | Quickturn Design Systems, Inc. | Memory rewind and reconstruction for hardware emulator |
-
2003
- 2003-09-10 JP JP2003318493A patent/JP3766413B2/ja not_active Expired - Fee Related
- 2003-12-12 US US10/733,302 patent/US20050055514A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2005085125A (ja) | 2005-03-31 |
US20050055514A1 (en) | 2005-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7386703B2 (en) | Two dimensional addressing of a matrix-vector register array | |
CN101206635B (zh) | 处理器中执行掩码存储操作的方法和集成电路 | |
KR20010085614A (ko) | 임의 벡터 어드레싱을 이용한 벡터 레지스터 파일 | |
KR20130085042A (ko) | 구성 정보에 따라 원자 메모리 동작들을 수행하기 위한 방법들 및 메모리들 | |
US6665768B1 (en) | Table look-up operation for SIMD processors with interleaved memory systems | |
US6684267B2 (en) | Direct memory access controller, and direct memory access control method | |
US20180052780A1 (en) | Self-Ordering Buffer | |
JP3766413B2 (ja) | データ並び替え方法 | |
CN110968538B (zh) | 一种数据缓冲方法和装置 | |
CN110337637B (zh) | 数据处理方法和设备 | |
US20020156992A1 (en) | Information processing device and computer system | |
JP2812292B2 (ja) | 画像処理装置 | |
EP0715252B1 (en) | A bit field peripheral | |
JP2005267362A (ja) | Simdプロセッサを用いた画像処理方法及び画像処理装置 | |
WO2021097785A1 (zh) | 数据序列化、数据反序列化方法、装置和计算机设备 | |
JP2576589B2 (ja) | 仮想記憶アクセス制御方式 | |
JP2771350B2 (ja) | 画像処理装置 | |
JP3705263B2 (ja) | シーケンサ | |
JPH04266140A (ja) | アドレス変換バッファ装置 | |
JPS6049949B2 (ja) | アドレス履歴装置 | |
JP2004280631A (ja) | コンピュータのスタック回路 | |
JP2004302772A (ja) | ベクトルプロセッサおよびアドレス指定方法 | |
JPH02190968A (ja) | ベクトル処理装置 | |
JPS6052448B2 (ja) | マイクロプログラム制御装置 | |
JPH02287732A (ja) | レジスタアドレス生成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050727 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050909 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060124 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060126 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090203 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100203 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100203 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110203 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110203 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120203 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120203 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130203 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |