JPH04142618A - 情報処理装置 - Google Patents

情報処理装置

Info

Publication number
JPH04142618A
JPH04142618A JP26499190A JP26499190A JPH04142618A JP H04142618 A JPH04142618 A JP H04142618A JP 26499190 A JP26499190 A JP 26499190A JP 26499190 A JP26499190 A JP 26499190A JP H04142618 A JPH04142618 A JP H04142618A
Authority
JP
Japan
Prior art keywords
bit
instruction
rearrangement
bit sequence
information
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
Application number
JP26499190A
Other languages
English (en)
Other versions
JP2760649B2 (ja
Inventor
Yoichiro Takeuchi
陽一郎 竹内
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP2264991A priority Critical patent/JP2760649B2/ja
Publication of JPH04142618A publication Critical patent/JPH04142618A/ja
Application granted granted Critical
Publication of JP2760649B2 publication Critical patent/JP2760649B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Executing Machine-Instructions (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [発明の目的コ (産業上の利用分野) この発明は、データフォーマットの変換など、データ語
のビット順の並び替えを伴うデータ変換処理に好適な情
報処理装置に関する。
(従来の技術) 情報処理装置によるデータ処理の1つに、データのビッ
ト表現(フォーマット)の違い等に対応するために行わ
れるデータ変換処理がある。このデータ変換処理を効率
化することは、情報処理装置のデータ処理性能全体の向
上に対して重要であることが多い。
さて、データ変換処理においては、データ語内のビット
の並び順(ビット順、ビット配列)を他の並び順に変更
する処理が極めて重要である。
従来、このようなデータ語のビット順を並び替える操作
は、ビット単位のシフト演算、論理演算(OR演算)の
組合わせでプログラムされていることが多かった。また
、ある特定のビット順の並び替えに対してだけ、専用の
ハードウェア回路を適用して処理する場合もあった。
(発明が解決しようとする課題) データ語のビット順を並び替えるのに、従来のように、
ビット単位のシフト演算、論理演算の組合わせでプログ
ラムする方式では、プログラムステップ数を多く要する
ため、データ処理性能の向上が図れないという問題があ
った。また、特定の並び替えだけを専用ハードウェア回
路で処理する方式では、−殺性がなく、コストもかかり
、コンパイラなど言語プログラムから利用しにくいとい
う問題があった。
この発明は上記事情に鑑みてなされたものでソノ目的は
、データ語のビット順を任意の順に並び替えることが1
回の命令処理で高速に行える情報処理装置を提供するこ
とある。
[発明の構成] (課題を解決するための手段) この発明は、データ語のビット順の並び替えを指示する
特定命令であって、並び替えの対象となるデータ語を指
定するための対象データ語指定情報および並び替え後の
ビット順を示すための並び替え情報を持つ特定命令を含
む各種命令を発行する命令発行手段と、この命令発行手
段により上記特定命令が発行された場合に起動されて、
この特定命令の対象データ語指定情報で指定されたデー
タ語を、この特定命令の並び替え情報の示すビット順に
並び替えるビット順並び替え回路とを設けたことを特徴
とするものである。
(作用) 上記の構成によれば、命令発行手段によりデータ語のビ
ット順の並び替えを指示する特定命令が発行されると、
ビット順並び替え回路が起動される。これによりビット
順並び替え回路は、上記特定命令で指示されたビット順
並び替え操作を、同命令中の対象データ語指定情報で指
定されたデータ語を対象として実行する。ここで、実行
命令には、ビット並び替え後のビット順が任意に指定可
能な並び替え情報が設けられており、ビット順並び替え
回路はこの並び替え情報の示すビット順に指定データ語
内のビットを並び替える。したがって、この並び替え情
報の指定により、データ語のビット順を任意の順に並び
替えることができる。
(実施例) 第1図はこの発明の一実施例に係る情報処理装置のブロ
ック構成を示す。同図において、10は各種プログラム
、データ等が格納される主メモリ、11は主メモリlO
に格納されているプログラムを構成する各種の命令語(
機械語命令)の1つであるビット順列変換命令である。
このビット順列変換命令11は、データ語のビット順を
任意の順に並べ替えることを指示する機械語命令であり
、第2図に示すように、ビット順の並べ替えを指示する
。Pコード(オペレーションコード)、並べ替えの対象
となるデータ語が格納されているレジスタ(ソースレジ
スタ)を指定するソースレジスタ指定情報(SR指定情
報)、並び替え後のデータ語の格納先レジスタ(デステ
ィネーションレジスタ)を指定するデスティネーション
レジスタ指定情報(DR指定情報)、および並び替え後
のビット順を示すための並び替え情報を持つ。
20は主メモリ10に格納されているプログラムの実行
・制御を司るCPU、30は主メモリ10およびCPU
20を相互接続するためのバスである。
CPU20は、レジスタの群からなるレジスタファイル
21と、加減算などの演算(ここでは8ビツト演算)を
実行する演算器22と、データ語(ここでは8ビツト)
のビット順の並び替えを後述する並び替え制御ビットC
O〜C23に従って高速に実行する専用のハードウェア
回路であるビット順並び替え回路23とを有している。
CPU20はまた、レジスタファイル21から読出され
るデータ語を演算器22またはビット順並び替え回路2
3のいずれか一方に選択出力するデマルチプレクサ(D
EMUX)24と、演算器22またはビット順並び替え
回路23の出力のいずれか一方を選択してレジスタファ
イル21に出力するマルチプレクサ(MUX)25とを
有している。CPU20は更に、主メモリ10からバス
30を介して読出される実行対象命令語を保持するため
の命令レジスタ26と、この命令レジスタ26に保持さ
れている命令語をデコードし、同命令語を実行するのに
必要な各種制御信号を生成する命令デコーダ27とを有
している。命令デコーダ27は、命令レジスタ26に保
持されている命令語がビット順列変換命令11の場合、
ビット順並び替え回路23を制御するための同命令ll
中の並び替え情報に対応する並び替え制御ビットCO〜
C23を生成すると共に、SR情報で指定されるレジス
タのデータ語をレジスタファイル21から取出してデマ
ルチプレクサ24経由でビット順並び替え回路28に入
力し、このビット順並び替え回路23から出力されるデ
ータ語をDR情報で指定されるレジスタファイル21内
レジスタにマルチプレクサ25経出で入力するのに必要
な制御信号群2Bを生成するようになっている。
第3図は上記ビット順並び替え回路23の内部構成を示
す。ビット順並び替え回路23は、第1図に示すデマル
チプレクサ(DEMUX)24から出力される8とット
データ語(bo〜b7)を−時保持する入力データバッ
ファ41と、第1図に示す命令デコーダ27から出力さ
れる並び替え制御ビットCO〜C23を一時保持する並
び替え制御データバッファ42とを有している。ビット
順並び替え回路23は更に、入力データバッファ41に
保持されているデータ語のビット順を並び替え制御デー
タバッファ42の出力(並び替え制御ビットCO=C2
3)に従って並び替えるための24個の2ビツト交換器
EO〜E23と、並び替え後の8ビツトデータ語を一時
保持する出力データバッファ43とを有している。各2
ビツト交換器E1 (1〜0〜23)は、それぞれ1ビ
ツトの左側人力IL+ 右側入力エアと、1ビツトの左
側出力OL、右側出力ORと、並び替え制御ビットCI
が入力される1ビツトの制御入力とを持ち、Ci−“0
”のときはI L −OL 。
1R−ORのように左右のビット交換を行わず、CI 
−”1°0)トts ハI L −OR、I R”0L
(7)ように左右のビット交換を行うようになっている
2ビット交換器EO,El 、E2.E3は、入力デー
タバッファ41に保持されているデータ語のb7とbe
、b5とb4.b3とb2.blとboをそれぞれ左右
入力とする。2ビット交換器E4.E5.E6.E7 
i;i、2ビツト交換器EOとElの左側出力、2ビツ
ト交換器EOとElの右側出力、2ビツト交換器E2と
E3の左側出力。
2ビツト交換器E2とE3の右側出力を、それぞれ左右
入力とする。2ビット交換器E8.E9゜E 10. 
 E 11は、2ビツト交換器E4とE5の左側出力、
2ビツト交換器E4とE5の右側出力、2ビツト交換器
E6とE7の左側出力、2ビツト交換器E6とE7の右
側出力を、それぞれ左右入力とする。2ビット交換器E
12. El3. El4.  El5は、2ビツト交
換器E8とEIOの左側出力、2ビツト交換器E8とE
IOの右側出力、2ビツト交換器E9とEllの左側出
力、2ビツト交換器E9とElfの右側出力を、それぞ
れ左右入力とする。2ビット交換器E1B、  El7
.  Elg、  El9は、2ビツト交換器E12と
El4の左側出力、2ビツト交換器E13とEl5の左
側出力、2ビツト交換器EI2とEl4の右側出力、2
ビツト交換器E13とEl5の右側出力を、それぞれ左
右入力とする。2ビット交換器E20. E21. E
22. E23は、2ビツト交換器E16とEl7の左
側出力、2ビツト交換器E1BとEl7の右側出力、2
ビツト交換器ElBとEl9の左側出力、2ビツト交換
器E18とEl9の右側出力を、それぞれ左右入力とす
る。
次に、この発明の一実施例の動作を説明する。
今、主メモリlOから第2図に示すフォーマットのビッ
ト順列変換命令11が読出され、バス30を介してCP
U20内の命令レジスタ26にロードされたものとする
。命令デコーダ27は、命令レジスタ2Bにロードされ
た命令語がビット順列変換命令11の場合、同命令11
中の並び替え情報に対応する並び替え制御ビットCO〜
C28と、制御信号群28を生成出力する。
命令デコーダ27から出力された制御信号群2Bには、
ビット順列変換命令11中のSR情報で示されるレジス
タファイル21内レジスタの8とットデータ語を読出す
ための制御信号が含まれており、この制御信号により対
応するレジスタファイル21内レジスタのデータ語がデ
マルチプレクサ(DMUX)24に読出される。デマル
チプレクサ24は、命令レジスタ26にロードされた命
令語がビット順列変換命令11の場合、レジスタファイ
ル21、から続出されたデータ語を、制御信号群28中
の所定信号に応じてビット順並び替え回路23に選択出
力する。
デマルチプレクサ24によってビット順並び替え回路2
3に選択出力されたデータ語、即ちレジスタファイル2
1から読出されたビット順並び替えの対象となる8とッ
トデータ語(bO〜b7)は、同回路23内の入力デー
タバッファ41に保持される。
このビット順並び替え回路23内の並び替え制御データ
バッファ42には、命令デコーダ27から生成出力され
た並び替え制御ビットCO〜C23が保持される。並び
替え制御データバッファ42に保持された並び替え制御
ビットCO〜C23は、ビット順並び替え回路23内の
2ビツト交換器EO〜E23の制御入力に供給される。
2ビツト交換器EO〜E23は、制御入力に供給される
並び替え制御ビットCO〜C23の論理値に応じ、■、
→OR,IR→OLのように左右のビット交換を行うか
、或いはI、→O,,,I、→ORのように左右のビッ
ト交換を行わずにそのままま出力するか、いずれか−方
の動作を行う。この2ビツト交換器EO〜E23の動作
により、入力データバッファ41に保持された8ビツト
のデータ語bO〜b7は、並び替え制御ビットCO〜C
23で指定されるビット順に変換され、データ語BO〜
B7として出力データバッファ43に保持される。第3
図のビット順並び替え回路23の例では、並び替え制御
ビットCO〜C23のうち例えばC3だけが“1”であ
れば、データ語bO〜b7のビット順はboとblが入
れ替えられてbl bOb2 b3 b4 b5 be
 b7に変換され、並び替え制御ビットCO〜C23の
うち例えばC1B〜C19だけが“0”であれば、デー
タ語bO〜b7のビット順は逆順となってb7 beb
5 b4 b3 b2 bl bOに変換される。
出力データバッファ43に保持されたビット順並び替え
後のデータ語は、マルチプレクサ25によりレジスタフ
ァイル21に選択出力され、命令レジスタ26に保持さ
れているビット順列変換命令11のDR情報で指定され
るレジスタに書込まれる。
なお、前記実施例では、ビット順並び替え回路23に与
えられる並び替え制御ビットCO〜C23が命令デコー
ダ27によって生成されるものとして説明したが、ビッ
ト順列変換命令ll中の並び替え情報がそのまま並び替
え制御ビットCo −C23として用いられる構成とす
ることも可能である。
また、前記実施例では、8ビツトデータ語のビット順の
並び替えについて説明したが、本発明はそれ以外のビッ
ト構成のデータ語のビット順の並び替えにも応用できる
。また、本発明は、データフォーマットの変換のための
ビット順並べ替え以外にも、画像処理、図形処理におけ
るビット操作にも同様に適用できる。
[発明の効果コ 以上詳述したようにこの発明によれば、データ語のビッ
ト順の並び替えを指示する特定命令であって、並び替え
後のビット順を示すための並び替え情報を持つ特定命令
を用意すると共に、この特定命令が発行された場合に起
動されて、同命令により指定されたデータ語を同命令中
の並び替え情報の示すビット順に並び替えるビット順並
び替え回路を備えた構成とすることにより、データ語の
ビット順を任意の順に並び替えることが1回の命令処理
で行えるようになり、並び替え処理の高速化と処理ステ
ップ数の大幅な削減とを図ることができる。
【図面の簡単な説明】
第1図はこの発明の一実施例に係る情報処理装置のブロ
ック構成図、第2図は第1図に示すビット順列変換命令
11のフォーマットを示す図、第3図は第1図に示すビ
ット順並び替え回路23の内部構成を示す図である。 10・・・主メモリ、11・・・ビット順列変換命令、
20・・・CPU、21・・・レジスタファイル、23
・・・ビット順並び替え回路、26・・・命令レジスタ
、27・・・命令デコーダ、EO〜E23・・・2ビツ
ト交換器。 出願人代理人 弁理士 鈴江武彦

Claims (1)

  1. 【特許請求の範囲】 データ語のビット順の並び替えを指示する特定命令であ
    って、並び替えの対象となるデータ語を指定するための
    対象データ語指定情報および並び替え後のビット順を示
    すための並び替え情報を持つ特定命令を含む各種命令を
    発行する命令発行手段と、 この命令発行手段により発行された命令が上記特定命令
    である場合に起動されて、この特定命令の上記対象デー
    タ語指定情報で指定されたデータ語を、この特定命令の
    上記並び替え情報の示すビット順に並び替えるビット順
    並び替え回路と、を具備することを特徴とする情報処理
    装置。
JP2264991A 1990-10-04 1990-10-04 情報処理装置 Expired - Fee Related JP2760649B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2264991A JP2760649B2 (ja) 1990-10-04 1990-10-04 情報処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2264991A JP2760649B2 (ja) 1990-10-04 1990-10-04 情報処理装置

Publications (2)

Publication Number Publication Date
JPH04142618A true JPH04142618A (ja) 1992-05-15
JP2760649B2 JP2760649B2 (ja) 1998-06-04

Family

ID=17411049

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2264991A Expired - Fee Related JP2760649B2 (ja) 1990-10-04 1990-10-04 情報処理装置

Country Status (1)

Country Link
JP (1) JP2760649B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012033032A (ja) * 2010-07-30 2012-02-16 Sony Corp 情報処理装置および情報処理方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5196253A (ja) * 1975-02-20 1976-08-24
JPS61223938A (ja) * 1985-03-29 1986-10-04 Canon Inc 論理演算装置
JPS6285325A (ja) * 1985-10-11 1987-04-18 Hitachi Ltd 編集命令処理方式
JPS6362065A (ja) * 1986-09-03 1988-03-18 Nec Corp デ−タ転送制御方式

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5196253A (ja) * 1975-02-20 1976-08-24
JPS61223938A (ja) * 1985-03-29 1986-10-04 Canon Inc 論理演算装置
JPS6285325A (ja) * 1985-10-11 1987-04-18 Hitachi Ltd 編集命令処理方式
JPS6362065A (ja) * 1986-09-03 1988-03-18 Nec Corp デ−タ転送制御方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012033032A (ja) * 2010-07-30 2012-02-16 Sony Corp 情報処理装置および情報処理方法

Also Published As

Publication number Publication date
JP2760649B2 (ja) 1998-06-04

Similar Documents

Publication Publication Date Title
US5822619A (en) System and method for restructuring data strings
US4037213A (en) Data processor using a four section instruction format for control of multi-operation functions by a single instruction
JPH09292991A (ja) 命令処理方法及び命令処理装置
CA2284772C (en) Computer processor and method for data streaming
JP2665081B2 (ja) マイクロコンピュータのレジスタ間データ転送方式
JPH07104784B2 (ja) デジタルデータ処理装置
US7047396B1 (en) Fixed length memory to memory arithmetic and architecture for a communications embedded processor system
US6975250B2 (en) Methods and systems for data manipulation
JPS583040A (ja) 情報処理装置
JP2571682B2 (ja) 情報処理装置
JP2916605B2 (ja) コンピュータ用プロセツサ
JP2760649B2 (ja) 情報処理装置
JP2553200B2 (ja) 情報処理装置
KR960016401B1 (ko) 레지스터 페이지 포인터를 이용한 레지스터 페이지간의 페이지 선택회로
JPH0227709B2 (ja) Deetakudoseigyohoshiki
JP2812501B2 (ja) パイプライン制御方式
JPH06162067A (ja) ベクトル命令制御装置および制御方法
JP2667810B2 (ja) ベクトル処理装置
JPH0553808A (ja) 演算処理装置
JPS58225440A (ja) メモリ制御装置
JPH05165639A (ja) 並列処理装置におけるレジスタ読み出し方法およびレジスタ読み出し装置
JPH1063503A (ja) 演算処理装置及び演算処理方法
JPS60128529A (ja) マ−ジ処理器
JPH01195581A (ja) イメージ・データ処理システム
JPH0833812B2 (ja) ソート処理装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees