JPH0118456B2 - - Google Patents

Info

Publication number
JPH0118456B2
JPH0118456B2 JP6469080A JP6469080A JPH0118456B2 JP H0118456 B2 JPH0118456 B2 JP H0118456B2 JP 6469080 A JP6469080 A JP 6469080A JP 6469080 A JP6469080 A JP 6469080A JP H0118456 B2 JPH0118456 B2 JP H0118456B2
Authority
JP
Japan
Prior art keywords
data
register
bytes
byte
selection circuit
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
Application number
JP6469080A
Other languages
Japanese (ja)
Other versions
JPS56162145A (en
Inventor
Yukio Ito
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.)
NEC Corp
Original Assignee
Nippon Electric 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP6469080A priority Critical patent/JPS56162145A/en
Publication of JPS56162145A publication Critical patent/JPS56162145A/en
Publication of JPH0118456B2 publication Critical patent/JPH0118456B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data

Description

【発明の詳細な説明】 本発明は予め定められた複数バイトのデータを
1単位として処理する情報処理装置において、上
記複数バイトのデータを演算回路に適合した形に
整列するデータ整列回路に関する。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a data alignment circuit that arranges the plurality of bytes of data in a form suitable for an arithmetic circuit in an information processing apparatus that processes predetermined plurality of bytes of data as one unit.

一般に、この種の情報処理装置においては、例
えば、第1図に示すごとく、4バイト単位に分割
したメモリ上の任意の番地に連続して存在する4
バイトのデータを処理するような場合、このデー
タの上記4バイト単位内のバイト位置と演算回路
の入力バイト位置とは一致しないため、これに対
して演算回路に適合した形に並べ直す操作、すな
わち整列を行なう必要がある。従来から行なわれ
ている整列の方法としては、第1図に示すよう
に、まず複数バイトの単位ごとに2つのデータに
分割して2段階にデータの転送を行なう。この2
段階にわたつて転送されてきたデータは第2図に
示す従来のデータ整列回路に与えられ、ここで1
度目のデータはレジスタ1に、2度目のデータは
レジスタ2に各々保持される。それから、これ等
のデータをバイト単位のシフト回路3に加えて、
レジスタ1内の有効データの先頭バイト位置を指
示するレジスタ4の内容にしたがつてシフトさ
せ、必要な形に整列していた。しかし、この方法
では実際には必要でないデータまで保持する必要
があり、また、シフト回路自体の入力信号数も多
いという欠点があつた。
Generally, in this type of information processing device, as shown in FIG.
When processing byte data, the byte position within the 4-byte unit of this data does not match the input byte position of the arithmetic circuit, so it is necessary to rearrange it in a form that is suitable for the arithmetic circuit. It is necessary to perform alignment. As shown in FIG. 1, the conventional alignment method is to first divide data into two pieces of data in units of multiple bytes and transfer the data in two stages. This 2
The data transferred over the stages is applied to a conventional data alignment circuit shown in FIG.
The data for the first time is held in register 1, and the data for the second time is held in register 2. Then, add these data to the byte-by-byte shift circuit 3,
The position of the first byte of valid data in register 1 is shifted according to the contents of register 4, which indicates the position, and arranged in the required form. However, this method has the disadvantage that it is necessary to hold even data that is not actually needed, and that the number of input signals to the shift circuit itself is large.

本発明の目的は、不要なデータを保持すること
なしに、複数バイトのデータを演算回路に適合し
た形に整列することのできる経済的なデータ整列
回路を提供するにある。
An object of the present invention is to provide an economical data sorting circuit that can sort multiple bytes of data in a form suitable for an arithmetic circuit without retaining unnecessary data.

本発明によれば、予め定められた境界にまたが
つて存在する予め定められた複数バイトのデータ
を1単位の情報として処理するため前記境界をま
たがつた前記複数バイトのデータの前半部を含む
予め定められたバイト数のデータを第1のデータ
として一度目に転送し、前記境界をまたがつた前
記複数バイトのデータの後半部を含む前記第1の
データと同じバイト数のデータを前記第1のデー
タに引続き2度目に転送して処理する情報処理装
置において、前記複数バイトのデータ選択的にセ
ツトまたは、保持する第1のレジスタと、該第1
のレジスタ内のデータの先頭バイトを指示する第
2のレジスタと、前記第1のレジスタに保持され
た前記複数バイトのデータをうけてバイト位置を
変更する選択回路とを備え、前記第1のデータに
対しては、前記第1のレジスタの全バイトにその
ままセツトし、前記第2のデータに対しては、前
記第2のレジスタの指示により前記第1のレジス
タの前記第1のデータに含まれた前記複数バイト
のデータの前半部分以外の部分にセツトし、前記
選択回路によつて前記第1のレジスタに保持され
た第1のデータの最終バイトと前記第1のレジス
タに保持された第2のデータの先頭バイトとが連
続するようにバイト位置を変更するようにしたこ
とを特徴とする。
According to the present invention, in order to process a predetermined plurality of bytes of data existing astride a predetermined boundary as one unit of information, the first half of the plurality of bytes of data that straddles the boundary is included. A predetermined number of bytes of data is transferred as first data, and data of the same number of bytes as the first data, including the latter half of the plurality of bytes of data that straddles the boundary, is transferred to the first data. In an information processing apparatus that transfers and processes data for the second time following the first data, a first register that selectively sets or holds the plurality of bytes of data;
a second register that indicates the first byte of data in the register; and a selection circuit that changes the byte position in response to the plurality of bytes of data held in the first register, For the second data, all bytes of the first register are set as is, and for the second data, the data contained in the first data of the first register is set according to the instruction of the second register. The selection circuit sets the last byte of the first data held in the first register and the second data held in the first register by the selection circuit. The byte position is changed so that the first byte of the data is continuous with the first byte of the data.

次に、本発明によるデータ整列回路について、
図面を参照して説明する。
Next, regarding the data alignment circuit according to the present invention,
This will be explained with reference to the drawings.

第3図は本発明による実施例の構成を4バイト
のデータを1単位として処理する場合を例に挙げ
て示したものである。図において、11は部分書
込み機能を有する4バイトのレジスタ、12はレ
ジスタ11内のデータの先頭バイト位置を保持す
る2ビツトのレジスタ、13はレジスタ11のデ
ータをそれぞれうけ、レジスタ12の内容にした
がつてバイト位置を選択的に変更するための選択
回路である。レジスタ11の部分書込み動作の内
容は第4図に、また選択回路13の動作内容は第
5図にそれぞれ示されている。なお、第4図にお
けるSはセツト、Hはホールド状態を示し、第5
図におけるB0,B1,B2およびB3はレジス
タ11のそれぞれバイト0,1,2および3を示
している。まず、1度目に転送されたデータは、
レジスタ11の全バイトにそのままセツトされ
る。次いで2度目に転送されたデータは、第4図
に示すごとく、レジスタ12で指示される特定の
1バイト、または複数のバイトにセツトされる
か、もしくはそのまま切捨てられる。ここで得ら
れたデータは有効データのみではあるが、必ずし
も本来のバイト位置に整列されているわけではな
い。したがつて、レジスタ11のデータを選択回
路13に与え、レジスタ12の指示によりそのバ
イト位置を選択的に変更することによつて、第5
図に見られるように、その出力側から本来のバイ
ト位置に整列されたデータを得ることができる。
例えば、第1図に示すような転送データを例にと
ると、2度目の転送データをセツトし終つた時点
におけるレジスタ11の内容は第6図aに示すよ
うになつている。これを選択回路13に入力する
ことにより、その出力からは第6図bのごとく整
列し直されたデータが得られる。
FIG. 3 shows the configuration of an embodiment according to the present invention, taking as an example the case where 4-byte data is processed as one unit. In the figure, 11 is a 4-byte register with a partial write function, 12 is a 2-bit register that holds the first byte position of the data in register 11, and 13 receives the data in register 11 and makes it the contents of register 12. This is a selection circuit for selectively changing the byte position. The details of the partial write operation of the register 11 are shown in FIG. 4, and the details of the operation of the selection circuit 13 are shown in FIG. In addition, S in FIG. 4 indicates a set state, H indicates a hold state, and the fifth
B0, B1, B2 and B3 in the figure indicate bytes 0, 1, 2 and 3 of register 11, respectively. First, the data transferred for the first time is
All bytes of register 11 are set as is. Next, the second transferred data is set to a specific byte or a plurality of bytes indicated by the register 12, as shown in FIG. 4, or is truncated as is. Although the data obtained here is only valid data, it is not necessarily aligned to the original byte position. Therefore, by supplying the data in register 11 to selection circuit 13 and selectively changing the byte position according to instructions from register 12, the fifth
As can be seen in the figure, data aligned to the original byte position can be obtained from the output side.
For example, taking the transfer data as shown in FIG. 1 as an example, the contents of the register 11 at the time when the second transfer data has been set are as shown in FIG. 6a. By inputting this to the selection circuit 13, rearranged data as shown in FIG. 6b is obtained from its output.

以上の説明によつて明らかなように、本発明に
よれば、1つのレジスタに各バイトのデータを選
択的にセツト、または保持させることによつて、
1度目に転送されてきたデータの不要な部分を2
度目に転送されてきた有効データで書き替えるこ
とができるから、データの持つ有効性を失なわせ
ることなくデータ保持用レジスタの数が削減さ
れ、また、従来のシフト回路を選択回路に置き替
えることによりその構成も簡易化され、これによ
つて製品としての経済性を向上すべく大きな効果
が得られる。
As is clear from the above description, according to the present invention, by selectively setting or holding each byte of data in one register,
2. Remove unnecessary parts of the data transferred the first time.
Since it can be rewritten with the valid data that has been transferred a second time, the number of data holding registers can be reduced without losing the validity of the data, and the conventional shift circuit can be replaced with a selection circuit. This simplifies the configuration, which has a significant effect on improving the economical efficiency of the product.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は整列されていない入力データの一例を
示す図、第2図は従来のデータ整列回路の例を示
す構成図、第3図は本発明によるデータ整列回路
の実施例を示す構成図、第4図は、第3図におけ
るレジスタ11の部分書込み別の状態を示す図、
第5図は、第3図の選択回路13におけるバイト
位置変更の選択別の状態を示す図、第6図aおよ
びbは、動作例を説明するためのそれぞれレジス
タ11および選択回路13におけるデータの格納
内容を示す図である。図において、1,2,4,
11,12はレジスタ、3はシフト回路、13は
選択回路である。
FIG. 1 is a diagram showing an example of unaligned input data, FIG. 2 is a block diagram showing an example of a conventional data alignment circuit, and FIG. 3 is a block diagram showing an embodiment of the data alignment circuit according to the present invention. FIG. 4 is a diagram showing different partial write states of the register 11 in FIG. 3;
5 is a diagram showing different states of byte position change in the selection circuit 13 shown in FIG. It is a diagram showing stored contents. In the figure, 1, 2, 4,
11 and 12 are registers, 3 is a shift circuit, and 13 is a selection circuit.

Claims (1)

【特許請求の範囲】 1 予め定られた境界にまたがつて存在する予め
定められた複数バイトのデータを1単位の情報と
して処理するため前記境界をまたがつた前記複数
バイトのデータの前半部を含む予め定められたバ
イト数のデータを第1のデータとして一度目に転
送し、前記境界をまたがつた前記複数バイトのデ
ータの後半部を含む前記第1のデータと同じバイ
ト数のデータを前記第1のデータに引続き2度目
に転送して処理する情報処理装置において、 前記複数バイトのデータを選択的にセツト、ま
たは保持する第1のレジスタと、 該第1のレジスタ内のデータの先頭バイト位置
を指示する第2のレジスタと、 前記第1のレジスタに保持された前記複数バイ
トのデータをうけてバイト位置を変更する選択回
路とを備え、 前記第1のデータに対しては、前記第1のレジ
スタの全バイトにそのままセツトし、前記第2の
データに対しては、前記第2のレジスタの指示に
より前記第1のレジスタの前記第1のデータに含
まれた前記複数バイトのデータの前半部分以外の
部分にセツトし、前記選択回路によつて前記第1
のレジスタに保持された第1のデータの最終バイ
トと前記第1のレジスタに保持された第2のデー
タの先頭バイトとが連続するようにバイト位置を
変更するようにしたことを特徴とするデータ整列
回路。
[Scope of Claims] 1. In order to process predetermined multiple bytes of data existing across a predetermined boundary as one unit of information, the first half of the multiple bytes of data that straddles the boundary is A predetermined number of bytes of data is transferred as first data, and data of the same number of bytes as the first data including the second half of the plurality of bytes of data that straddles the boundary is transferred as first data. An information processing device that transfers and processes the data a second time following the first data, a first register that selectively sets or holds the plurality of bytes of data, and a first byte of the data in the first register. a second register that indicates a position; and a selection circuit that changes the byte position in response to the plurality of bytes of data held in the first register; For the second data, the data of the plurality of bytes included in the first data of the first register is set as is in all bytes of the first register. is set to a part other than the first half part, and the selection circuit selects the first
Data characterized in that the byte position is changed so that the last byte of the first data held in the register and the first byte of the second data held in the first register are consecutive. alignment circuit.
JP6469080A 1980-05-17 1980-05-17 Data arranging circuit Granted JPS56162145A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6469080A JPS56162145A (en) 1980-05-17 1980-05-17 Data arranging circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6469080A JPS56162145A (en) 1980-05-17 1980-05-17 Data arranging circuit

Publications (2)

Publication Number Publication Date
JPS56162145A JPS56162145A (en) 1981-12-12
JPH0118456B2 true JPH0118456B2 (en) 1989-04-05

Family

ID=13265392

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6469080A Granted JPS56162145A (en) 1980-05-17 1980-05-17 Data arranging circuit

Country Status (1)

Country Link
JP (1) JPS56162145A (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4512018A (en) * 1983-03-08 1985-04-16 Burroughs Corporation Shifter circuit
US5815736A (en) * 1995-05-26 1998-09-29 National Semiconductor Corporation Area and time efficient extraction circuit

Also Published As

Publication number Publication date
JPS56162145A (en) 1981-12-12

Similar Documents

Publication Publication Date Title
US4490786A (en) Vector processing unit
JPS61160176A (en) Vector processor
JP3971535B2 (en) SIMD type processor
JPH0118456B2 (en)
EP0169030A2 (en) Data processing circuit for calculating either a total sum or a total product of a series of data at a high speed
JPH0345420B2 (en)
US4685077A (en) Data processing apparatus having binary multiplication capability
JPH05143633A (en) Isogeometric fast fourier transform realizing system
JPS5851353A (en) Program control circuit
JPS5640949A (en) Parallel arithmetic processor
JP2861000B2 (en) Logic simulation method
JP3331682B2 (en) Arithmetic unit
JPS5671143A (en) Queue control system
JPH03189868A (en) Data processor
JPS6019017B2 (en) data processing system
JPS60256862A (en) Output port control system of microcomputer
JPS628816B2 (en)
JPS6250854B2 (en)
JPS5617434A (en) Arithmetic control system
JPS63214837A (en) Information processor
JPH0398163A (en) Vector data processor
JPH01109474A (en) Digital signal processing circuit
JPS63304317A (en) Arithmetic unit
JPS61249140A (en) Microprogram controller
JPH04117555A (en) Iteration arithmetic system