JPS6065334A - 論理装置 - Google Patents
論理装置Info
- Publication number
- JPS6065334A JPS6065334A JP58172435A JP17243583A JPS6065334A JP S6065334 A JPS6065334 A JP S6065334A JP 58172435 A JP58172435 A JP 58172435A JP 17243583 A JP17243583 A JP 17243583A JP S6065334 A JPS6065334 A JP S6065334A
- Authority
- JP
- Japan
- Prior art keywords
- record
- key
- common key
- operand
- data
- 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
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（ａｌ 発明の技術分野
本発明は、データ並べ替え操作命令を備えたデータ処理
装置におい゛乙該データの並べ替え処理を高速に、且つ
効率良く行うことができる処理機能を備えた論理装置に
関する。
装置におい゛乙該データの並べ替え処理を高速に、且つ
効率良く行うことができる処理機能を備えた論理装置に
関する。
（Ｉ）） 技術の１ｒ景
最近のデータ処理の分９！ｒにおいては、大規模のデー
タベースを構築して処理する動向にある。
タベースを構築して処理する動向にある。
このようなデータベースからデータを取り出してデータ
処理を行う場合には、ソー １へ、マージ等所謂データ
の並べ替えの技術が使われることが多い。
処理を行う場合には、ソー １へ、マージ等所謂データ
の並べ替えの技術が使われることが多い。
上記データの並べ替え処ｒ！ｌ： ４Ｊ、一般に４Ｊソ
フトウェアで行われるが、処理効イ１が悪く、最近のよ
うにデー′クヘース化に伴い、データ並べ替え技術の使
用シＪ１度が多くなってくると、処理の効イ４に限曜が
生してくる為、高速で、１１つ効率の良い処理方式の検
ｉＪが望まれていノ、二。
フトウェアで行われるが、処理効イ１が悪く、最近のよ
うにデー′クヘース化に伴い、データ並べ替え技術の使
用シＪ１度が多くなってくると、処理の効イ４に限曜が
生してくる為、高速で、１１つ効率の良い処理方式の検
ｉＪが望まれていノ、二。
（Ｃ）１メＣ来技術と問題！＋（ｊ
゛ データの並べ替えをｆメｆ： ：；’Ｉ＜技術で１
ｊおうとすると、一般のＩＪＪ変長文字比曽命令で］、
可変長文字転送命令等を使用して、並べｔ）え夕１１り
のデータのレコードを、ルコ−１・づつ比較し、・転送
することを繰り返すソフトウェアルーナンによって処理
されていた。
ｊおうとすると、一般のＩＪＪ変長文字比曽命令で］、
可変長文字転送命令等を使用して、並べｔ）え夕１１り
のデータのレコードを、ルコ−１・づつ比較し、・転送
することを繰り返すソフトウェアルーナンによって処理
されていた。
データの並べ替え処理は、ビジネスデータ処理の分野に
おいては、１０〜２０％以上の処理コストがかかってお
り、」二記のようなソレルシエアにより行われていたの
で番、１、処理の向−１，に限界があった。
おいては、１０〜２０％以上の処理コストがかかってお
り、」二記のようなソレルシエアにより行われていたの
で番、１、処理の向−１，に限界があった。
ｔｄ） 発明の「１的
本発明ば」二記従来の欠点に、？ｉニア ’ろ、並べ替
えの対象となるデータ群の各々のＬ−Ｊ −１’に刻し
て、共通キーレコーＩ゛との大小関係を示すキーコード
を作成する命令を設り、」二記データの並べ替えの初期
操作を、上記命令によるバー１−′ウェア処理によって
、高速に行うようにする方法を１に供することをＬｉ的
とするものである。
えの対象となるデータ群の各々のＬ−Ｊ −１’に刻し
て、共通キーレコーＩ゛との大小関係を示すキーコード
を作成する命令を設り、」二記データの並べ替えの初期
操作を、上記命令によるバー１−′ウェア処理によって
、高速に行うようにする方法を１に供することをＬｉ的
とするものである。
（１４１発明の構成
そし°ζこの１」的は、本発明によれば、データ並べ替
え操作命令を備えたテ−り処理装置において、並ベイ・
↑え対象となる］−一一夕７１１’の各々のレコードが
共通キーレコ−１と比較され、その比較結果をキーコー
１′として、各々のＬ／ ：ｊ −１の番地と共に、上
記１．ａ部に格納するような４１令を設り、該キー 、
Ｊ −１ｊの内容によって、共通キーコー１゛に対して
等しいか、大きいか、小さいか、更にどのバーｆ１・位
置迄等しいかを識別することができるようにする方式を
提供することによって達成され、この命令の処１１１！
結果は、一般のソソトつ１．アル−チン等によってｆＱ
純に処理することができ、結果としてデータの並べ替え
処理をＩ０ｉ速に、■、つ効率良くできる利点がある。
え操作命令を備えたテ−り処理装置において、並ベイ・
↑え対象となる］−一一夕７１１’の各々のレコードが
共通キーレコ−１と比較され、その比較結果をキーコー
１′として、各々のＬ／ ：ｊ −１の番地と共に、上
記１．ａ部に格納するような４１令を設り、該キー 、
Ｊ −１ｊの内容によって、共通キーコー１゛に対して
等しいか、大きいか、小さいか、更にどのバーｆ１・位
置迄等しいかを識別することができるようにする方式を
提供することによって達成され、この命令の処１１１！
結果は、一般のソソトつ１．アル−チン等によってｆＱ
純に処理することができ、結果としてデータの並べ替え
処理をＩ０ｉ速に、■、つ効率良くできる利点がある。
（「）発明の実施例
以下本発明の実施例を図面によゲＣｎ′ｒ達する。
第１図はキーコードを作成−する命イ）の動作のｌｉｔ
ｐ＋：）を示す図であり、第２図ＧＪ゛共ｊ、ｉｌｉ
’Ｆ−レ：Ｊ−１と注目するレニｔ−１’とのＪ上軸
動作と、＝ト−：Ｊ−Ｆの発生方法を示す図であり、第
３図は４ハ・イ１−のキーデータを例にし乙キーコー１
発イ１：の過１１ｄを示す図であり、第４図＆、１５本
発明の−・実ｈ６１例をゾＩ−リク図で示す図である。
ｐ＋：）を示す図であり、第２図ＧＪ゛共ｊ、ｉｌｉ
’Ｆ−レ：Ｊ−１と注目するレニｔ−１’とのＪ上軸
動作と、＝ト−：Ｊ−Ｆの発生方法を示す図であり、第
３図は４ハ・イ１−のキーデータを例にし乙キーコー１
発イ１：の過１１ｄを示す図であり、第４図＆、１５本
発明の−・実ｈ６１例をゾＩ−リク図で示す図である。
ｆｆ５．１図におい゛乙１はキーコー １η−成命令の
フォーマツ１−を示し７ており、ＯＰは１Δそ作部、
Ｉｌｌ、１１３は演算レジスタ指定部、１１２は−、−
ヌ【・シスタ指定部。
フォーマツ１−を示し７ており、ＯＰは１Δそ作部、
Ｉｌｌ、１１３は演算レジスタ指定部、１１２は−、−
ヌ【・シスタ指定部。
Ｄ２はディスプレイスメント１ｈ定部である。１″′１
′１指定フイソクノ、である１、、２，３１．；ｔ、そ
れぞれオ・くランド番号を示している。１０１．０１２
は上！！ｌ−！ ７ｊ；ｊ ｇ’）レジスタ指定部で読
め出された演智しジスタＩＮ、ｌ紹である。
′１指定フイソクノ、である１、、２，３１．；ｔ、そ
れぞれオ・くランド番号を示している。１０１．０１２
は上！！ｌ−！ ７ｊ；ｊ ｇ’）レジスタ指定部で読
め出された演智しジスタＩＮ、ｌ紹である。
本命令を実行することにより、先ず＋１２．Ｉ］２によ
ってオペランド２ （２）が読め出される。オペランＩ
’２（２）において、２１は共通’Ｉ” ’ Ｉｉ （
並べ替え対象データ長）、共住的には演！？：レジスタ
１シ３の向合が指定するＡペラノド３ （３）の基本デ
ータ長を１１１定する。２２はキーツー１′パラメータ
テ、０：昇順、ｌ ： ｊＪＪｊｉを示ず。２３はキー
」−Ｉ−貝で、本命令によって作成されるキーコードの
語数を指定する。
ってオペランド２ （２）が読め出される。オペランＩ
’２（２）において、２１は共通’Ｉ” ’ Ｉｉ （
並べ替え対象データ長）、共住的には演！？：レジスタ
１シ３の向合が指定するＡペラノド３ （３）の基本デ
ータ長を１１１定する。２２はキーツー１′パラメータ
テ、０：昇順、ｌ ： ｊＪＪｊｉを示ず。２３はキー
」−Ｉ−貝で、本命令によって作成されるキーコードの
語数を指定する。
次に、並べ替えの対象となるデータＩＴが、演嘗しジス
クＲ３の内容が示ずア１′Ｌ・スからＡペラント−３と
して読め出される。
クＲ３の内容が示ずア１′Ｌ・スからＡペラント−３と
して読め出される。
そして、本命令の演算結果（即ら、オペラン１゜３の各
データポインタと該データのキーコード）を、演算１／
シスタＩ１１の内容が示すアＦ’レスからオペランド′
１ 吉してＪＮ＃内してゆく。
データポインタと該データのキーコード）を、演算１／
シスタＩ１１の内容が示すアＦ’レスからオペランド′
１ 吉してＪＮ＃内してゆく。
次に、第２図の流れ図によって、キーコー１−の１１′
威力法（但し、昇順の場合）を説明する。
威力法（但し、昇順の場合）を説明する。
ステップ５０：共通キーレｍ１−ｌと注Ｌ＋ Ｌ−Ｃい
るレコードとの比較を行・）。
るレコードとの比較を行・）。
ステップ５１：注目しているし′：Ｊ−１：の全ハ゛イ
トが、キーレコーｌ−と一致したがどうかを見る。１片
し、一致ずれはステップ５’ｌに飛ぶが、一致しなりれ
ばθくのステップ５２に移る。
トが、キーレコーｌ−と一致したがどうかを見る。１片
し、一致ずれはステップ５’ｌに飛ぶが、一致しなりれ
ばθくのステップ５２に移る。
ステップ５２：不一致バーｆ１・位置を算出する。
ステップ５３：不一致バーｆ１・どうしの比較を行う。
ステップ５４：共ｊｍキーレコ−１′の力が大きいかど
うかを見る。名°シ、共通キーレ」−Ｊ：’の方が小さ
いと、ステップ”５５に）１躇ふが、共、ｉｌＴ！：ド
ーレニ１−１・の方が太きいとステップ５０に飛ぶ。
うかを見る。名°シ、共通キーレ」−Ｊ：’の方が小さ
いと、ステップ”５５に）１躇ふが、共、ｉｌＴ！：ド
ーレニ１−１・の方が太きいとステップ５０に飛ぶ。
ステップ５５：不一致のバー（１位置データ（例えば、
０〜Ｎハ・ｆｌ・）について、２の１ｉｌｉ 故を算出
する。ごごで説明しているキー、＝１−１作成の例は、
昇順の例であり、・二のステップで扱・うし：、Ｉ −
１” ！、１共通キーレ：＋ −ｌ：より人きいう一夕
であるので、このデータにｌｊえるニドーニＪ −ｆ’
Ｉｔ、全ハイド一致したレコー１゛にｌ′５えるキー
二−ＩＳ（この実施例ごは、例えｔ；３１１００１１）
より一人きい−１−−コー１′と′」−る必要がある。
０〜Ｎハ・ｆｌ・）について、２の１ｉｌｉ 故を算出
する。ごごで説明しているキー、＝１−１作成の例は、
昇順の例であり、・二のステップで扱・うし：、Ｉ −
１” ！、１共通キーレ：＋ −ｌ：より人きいう一夕
であるので、このデータにｌｊえるニドーニＪ −ｆ’
Ｉｔ、全ハイド一致したレコー１゛にｌ′５えるキー
二−ＩＳ（この実施例ごは、例えｔ；３１１００１１）
より一人きい−１−−コー１′と′」−る必要がある。
だ（も、不一・六のハＣ１−位置か上位稈大きいキー二
−Ｆ （最も大きいキー：、ｌ −ＩＣＪ仝“Ｉ”で、
１６進数、４桁の表！３．１では計１ｉ １’となる）
とする必要があり、不一致バー（ｌ（−＞−置の数に−
）いて２の補数をとると、０バー（ｌ １−１１で不一
致が起きた時＋Ｊ、ｌ （Ｘ）０となり、１バーＣ１１
１の時は＋；ｒ＋；ｐ、２ハ・イトＬ１の時はＦＦロミ
１以上同し、Ｊ、・）にして不一致のパイ１位置が下位
になるに従７．て、小さくなるキーコードを得ることが
できる。
−Ｆ （最も大きいキー：、ｌ −ＩＣＪ仝“Ｉ”で、
１６進数、４桁の表！３．１では計１ｉ １’となる）
とする必要があり、不一致バー（ｌ（−＞−置の数に−
）いて２の補数をとると、０バー（ｌ １−１１で不一
致が起きた時＋Ｊ、ｌ （Ｘ）０となり、１バーＣ１１
１の時は＋；ｒ＋；ｐ、２ハ・イトＬ１の時はＦＦロミ
１以上同し、Ｊ、・）にして不一致のパイ１位置が下位
になるに従７．て、小さくなるキーコードを得ることが
できる。
ステップ５（ｊ：不一致パー（１・どうしの比較の結果
、共通キーレニｌ〜ドの方が大きいＪｉ合のキーコード
を設定する。具体的には不一致ハイド位置の数（但し、
１６進数）そのものをキー二＋ −ｌｊとすることによ
り、上位のハイド位置での不一致稈、小さいキーコー１
゛を設定するごとがてきる。即ら、０バー（１・「１で
不一致が起きた時は、００００となり、１ハイド目の時
は０（ＩＯＬ ２ハイド［１の時は０（１０２，以下間
じよ・うにして不一致のへ−ｆ１・（ｉ７置が下位にな
るにｆｊｆｌって、人きくなるキーコーＦ ヲｆ ｊる
ことができる。
、共通キーレニｌ〜ドの方が大きいＪｉ合のキーコード
を設定する。具体的には不一致ハイド位置の数（但し、
１６進数）そのものをキー二＋ −ｌｊとすることによ
り、上位のハイド位置での不一致稈、小さいキーコー１
゛を設定するごとがてきる。即ら、０バー（１・「１で
不一致が起きた時は、００００となり、１ハイド目の時
は０（ＩＯＬ ２ハイド［１の時は０（１０２，以下間
じよ・うにして不一致のへ−ｆ１・（ｉ７置が下位にな
るにｆｊｆｌって、人きくなるキーコーＦ ヲｆ ｊる
ことができる。
ステップ５゛ｌ：このステップでは、全ハイドが一致し
た場合（例えば、共通キー１リコードどうしで比較した
場合が、このゲースとなる）、中間値を与えるようなキ
ーコート、例えば前述の８０００を設定し、次のステッ
プ５Ｂに移る。
た場合（例えば、共通キー１リコードどうしで比較した
場合が、このゲースとなる）、中間値を与えるようなキ
ーコート、例えば前述の８０００を設定し、次のステッ
プ５Ｂに移る。
ステップ５日：ステ・ノブ５５＋ ５６． Ｊ７のＩｔ
）ｉ’ ＪＬＬ１２ご算出し−Ｃｉ！？られゾこキーコ
ードをオペラン１′１の領１成に格納する。
）ｉ’ ＪＬＬ１２ご算出し−Ｃｉ！？られゾこキーコ
ードをオペラン１′１の領１成に格納する。
ステソソ°５１〕：注Ｌ１シているＬ／二ｔ−ｌ’０）
アｌルス（ポインタ）を、」二重；ｌ＝ −，１−１’
と５（・１応ｆＮＪけ”Ｃ１ｉｉＪじメペラント１の領
１戎にＫＲＩ内する。
アｌルス（ポインタ）を、」二重；ｌ＝ −，１−１’
と５（・１応ｆＮＪけ”Ｃ１ｉｉＪじメペラント１の領
１戎にＫＲＩ内する。
ステップ６０：」−記の１Ｍ作が終ｊ゛すると、同しｌ
ｆｆ１作をオペランド２のキー、−、、ｔ −Ｆ １．
、：２３’ご１１１定したレコード数まで繰り返したか
と・）かを見ζ、終了していなりればステップ５（）に
戻る。
ｆｆ１作をオペランド２のキー、−、、ｔ −Ｆ １．
、：２３’ご１１１定したレコード数まで繰り返したか
と・）かを見ζ、終了していなりればステップ５（）に
戻る。
次に、第３ＩＪ２１によゲ乙４ノ＼・ｆｌ・のレー１−
１を例にして、キーコードの発生ｊ１０稈を説明する。
１を例にして、キーコードの発生ｊ１０稈を説明する。
ここで、各ハイドに設定されている文字（Ａ。
Ｂ、Ｘ、４．、等）は拡張２進化１０ ｄ！ｉ ｊＱ”
３（ｌミＩＩＣＩＩＩＣ）である。
３（ｌミＩＩＣＩＩＩＣ）である。
この図において、３はオ・くラン１″３．４＋、１′・
クランド１を示しており、第１１ツｌの；（，４とおな
しものである。
クランド１を示しており、第１１ツｌの；（，４とおな
しものである。
オペランド３ （３）は４ハ４ トデータであり、ｉ、
ｊ、Ｉｔの３語からなっていて、ｉ語が共通ニド−レコ
ードである。
ｊ、Ｉｔの３語からなっていて、ｉ語が共通ニド−レコ
ードである。
オペランド１ （４’） Ｌ；＋：；４：発明を実施し
て得たキーコード格納領域で、者レニ、＋ −ｌ−のア
１゛レスとキーコードを１文・Ｊ ｌ対応に格納してい
る。
て得たキーコード格納領域で、者レニ、＋ −ｌ−のア
１゛レスとキーコードを１文・Ｊ ｌ対応に格納してい
る。
先ず、ｉ語の共通キーどうしを比較した場合Ｇこついて
みると、全パイ１〜が一致するので、キー二重−ドとし
て８０００が設定され（ステ・ノブ５１＋５７ ）、オ
ペランド１０）最初の語に、その；トーコーＦＩＪＯＯ
Ｏとｉ語のアｌ゛レス（ボ・インク）が格納される。（
ステップ５１３＋５９ ） 次に、１語とｊ語とが比較されノこ場合について見ると
、２ハイド目で不一致となっていて、その２バイト目の
値は： ｘ ： １１１０ （＋１１１ ４ ： １ｌｌｌ ０１００ であるので、不一致へ−Ｃ１でＸ（即ら、共通キーレコ
−１−）の方が小さい為、ｊ語に対する＝ｔ＝−コート
は、不一致ハイＩ・位置の数（即ら、１６進数−Ｃ００
０２）の２の７ｉｌｉ数をとることになり、Ｆｒ’ｌ・
Ｅ（１６進数）となる。（ステ・ノブ５４１ Ｊｌ）
）そし′ζ、このキーコードが、ｊ語のアドレスと共に
、オペランＦｌ（４）に格納される。（ステップ５Ｂ、
５９ ） 次に、１語と１ζ語とが比較された場合について見ると
、２バイト目と３ハイトド１とが不一致吉なっているが
、比較は上位の方から行われるので、結局２バー（１・
「１どうしで比較されることになる。
みると、全パイ１〜が一致するので、キー二重−ドとし
て８０００が設定され（ステ・ノブ５１＋５７ ）、オ
ペランド１０）最初の語に、その；トーコーＦＩＪＯＯ
Ｏとｉ語のアｌ゛レス（ボ・インク）が格納される。（
ステップ５１３＋５９ ） 次に、１語とｊ語とが比較されノこ場合について見ると
、２ハイド目で不一致となっていて、その２バイト目の
値は： ｘ ： １１１０ （＋１１１ ４ ： １ｌｌｌ ０１００ であるので、不一致へ−Ｃ１でＸ（即ら、共通キーレコ
−１−）の方が小さい為、ｊ語に対する＝ｔ＝−コート
は、不一致ハイＩ・位置の数（即ら、１６進数−Ｃ００
０２）の２の７ｉｌｉ数をとることになり、Ｆｒ’ｌ・
Ｅ（１６進数）となる。（ステ・ノブ５４１ Ｊｌ）
）そし′ζ、このキーコードが、ｊ語のアドレスと共に
、オペランＦｌ（４）に格納される。（ステップ５Ｂ、
５９ ） 次に、１語と１ζ語とが比較された場合について見ると
、２バイト目と３ハイトド１とが不一致吉なっているが
、比較は上位の方から行われるので、結局２バー（１・
「１どうしで比較されることになる。
（ステップ５２，５３ ）
その２バイ１目の（ｉｉは：
Ｘ ： １１１０ ０１１１
Ｃ： ＩＨＩＯ００１Ｊ
であるので、不一致バイトで×（即ら、共通キーレコー
ド）の方が大きい為、１（語に幻するキーニｌ−Ｆは、
不一致バイト位置の数（即ら、（１０（１２）そのまま
の値となる。（ステップ５４．５Ｇ ）そして、このキ
ーコードが１（語のアルレスと共に、オペランｌ”１（
４）に格Ｗ白される。 （スラーノブ５８．５９ ） 第２１Ｒ＋、第３図で説明したキー：ｒ −１ｊの生成
を行う具体的な回路例を第４図で説明する。
ド）の方が大きい為、１（語に幻するキーニｌ−Ｆは、
不一致バイト位置の数（即ら、（１０（１２）そのまま
の値となる。（ステップ５４．５Ｇ ）そして、このキ
ーコードが１（語のアルレスと共に、オペランｌ”１（
４）に格Ｗ白される。 （スラーノブ５８．５９ ） 第２１Ｒ＋、第３図で説明したキー：ｒ −１ｊの生成
を行う具体的な回路例を第４図で説明する。
Ｒ） 、 ７ばオペランド３レジスタ（０１’３１１Ｅ
Ｇ） 、 ８は比較器（Ｃ）で、上位のハイドからバイ
１一単位で大小比較を行い、全バイトが一致すると、一
致信号Ｅを出力し、不一致バ・イトが検出されると、そ
のバイト位置に対応したキー：１Ｊ−ｌ−を、例えば１
６進数で出力し、キー、Ｕ −１−Ｌ、−ジスタ（Ｋ［
Ｃ０１ｌ）１２にストアする。９ばオペラン１−３７１
−レスレジスタ（ＯＰ３Ｍ＋）、１０は第１図で説明し
たオペランＦ２（２）の共通キー長２１をセットするレ
ジスタ（ＸＩｉＹＬＥＧ） 、 ＩＩは加ｑ、器（八１
〕υ）、１２は前述のキーコート”レジスタ（１（１ミ
ＹＣＯ１１） 、 １３は２のンｄ１数を算出する回路
（２Ｃ０ｔｌＰ） 、 １４は論理相同（烙である。
Ｇ） 、 ８は比較器（Ｃ）で、上位のハイドからバイ
１一単位で大小比較を行い、全バイトが一致すると、一
致信号Ｅを出力し、不一致バ・イトが検出されると、そ
のバイト位置に対応したキー：１Ｊ−ｌ−を、例えば１
６進数で出力し、キー、Ｕ −１−Ｌ、−ジスタ（Ｋ［
Ｃ０１ｌ）１２にストアする。９ばオペラン１−３７１
−レスレジスタ（ＯＰ３Ｍ＋）、１０は第１図で説明し
たオペランＦ２（２）の共通キー長２１をセットするレ
ジスタ（ＸＩｉＹＬＥＧ） 、 ＩＩは加ｑ、器（八１
〕υ）、１２は前述のキーコート”レジスタ（１（１ミ
ＹＣＯ１１） 、 １３は２のンｄ１数を算出する回路
（２Ｃ０ｔｌＰ） 、 １４は論理相同（烙である。
先ず、第１図で説明し）こキー１１−１’生成命令１が
実行されると、該命令の／ｉｉ目？レジスタ＋１３の内
容がメペランド３ （３）のア１−１／スとし一ζ、オ
ペランド３アドレスレジスタ（（Ｈ’３八１へ）９にセ
ットされると共に、ヘ−スレジスタ１３２とディスプレ
イスメント０２が示すオペランド２ （２）が読み出さ
れ、その共通キー長２１の内容が“１−一長レジスタ（
Ｋ Ｅ Ｙ ＬＩＥＧ） ＩＯニｐｙ ｌ・すｔＬ、両
宵カリＪＩＩｇ？：に４ ＜ｒ＋＋月＋ ＞ ｔｉ−ｃ
加算されて、オペランｌ”３（３）のアドレスとして設
定され、オペランド３アドレスレジスタ（０１）３ＡＲ
） ９の値によって主記憶装置ｉｌ！（図示せず）がア
クセスされる。
実行されると、該命令の／ｉｉ目？レジスタ＋１３の内
容がメペランド３ （３）のア１−１／スとし一ζ、オ
ペランド３アドレスレジスタ（（Ｈ’３八１へ）９にセ
ットされると共に、ヘ−スレジスタ１３２とディスプレ
イスメント０２が示すオペランド２ （２）が読み出さ
れ、その共通キー長２１の内容が“１−一長レジスタ（
Ｋ Ｅ Ｙ ＬＩＥＧ） ＩＯニｐｙ ｌ・すｔＬ、両
宵カリＪＩＩｇ？：に４ ＜ｒ＋＋月＋ ＞ ｔｉ−ｃ
加算されて、オペランｌ”３（３）のアドレスとして設
定され、オペランド３アドレスレジスタ（０１）３ＡＲ
） ９の値によって主記憶装置ｉｌ！（図示せず）がア
クセスされる。
その結果、オペラン１ズ（（３）のデータが最初の番地
から順次読の出され、その共通；トーレコードが共通キ
ーレジスタ（ＣＩ（ｌｉＹＩｌ ） （ｉにヒツトされ
、ｎＭ Ｊ” Ｊｆｆｌキーレコ−１・を含めて、その
１１！Ｉのレコーｉ−がオペランド３レジスタ（叶３１
１１ミＧ） ７に１ｌｊｉ’ｉ次セットされる。
から順次読の出され、その共通；トーレコードが共通キ
ーレジスタ（ＣＩ（ｌｉＹＩｌ ） （ｉにヒツトされ
、ｎＭ Ｊ” Ｊｆｆｌキーレコ−１・を含めて、その
１１！Ｉのレコーｉ−がオペランド３レジスタ（叶３１
１１ミＧ） ７に１ｌｊｉ’ｉ次セットされる。
このオペランド３の各レコー１′が、比較器（に）８に
おいて、共通キーレジスタ（ＣＩ（ｌｉＹＩｌ ） Ｇ
にセントされている共通キー１：Ｊ−１−と」三位バー
（１−からバイト単位で、大小比較される。
おいて、共通キーレジスタ（ＣＩ（ｌｉＹＩｌ ） Ｇ
にセントされている共通キー１：Ｊ−１−と」三位バー
（１−からバイト単位で、大小比較される。
最初は、共通、トーレコ−１′と・）しで比較されるの
で、必ず全パーｆ１・が一致し、一致信号Ｉ３を出力し
、制御信号ＣＩによって選択されて、論理相同１？Ｒ１
４ヲ通って、上記１息のオペランＦｌ（４）のスタート
番地〔レジスタＩＩＪの内容が示」一番地）に、該共通
キーレコードのＩじレス〔即ら、オペランｌ：３アドレ
スレジスタ（０１１３ＡＲ） ９の最初の値〕と共に格
納される。
で、必ず全パーｆ１・が一致し、一致信号Ｉ３を出力し
、制御信号ＣＩによって選択されて、論理相同１？Ｒ１
４ヲ通って、上記１息のオペランＦｌ（４）のスタート
番地〔レジスタＩＩＪの内容が示」一番地）に、該共通
キーレコードのＩじレス〔即ら、オペランｌ：３アドレ
スレジスタ（０１１３ＡＲ） ９の最初の値〕と共に格
納される。
以後は、上記共通キーレコ−１・以り１の各レコードが
、順次オペランド”３から釘もメ出され、オペラン１パ
３ レジスタ（０１’ａＲＩＥＧ） ７にセットされて
、比較器（Ｃ）８において、共通キーレニＩ−１と大小
比較される。
、順次オペランド”３から釘もメ出され、オペラン１パ
３ レジスタ（０１’ａＲＩＥＧ） ７にセットされて
、比較器（Ｃ）８において、共通キーレニＩ−１と大小
比較される。
そして、該レコードが共通キーレコードより大きいと、
２の補数を算１１目゛る回路（２（：ＯＭＰ） １３に
おいて、不一致バー（１−位置から算出されたキーコー
ドの２の？ｉｌｉ数がとられ、その結果が制に１１１信
すＣ２に１；って選択され、論理和回路１４を通して、
上記１ρのオペランＦｌ（４）の領）八に、当該し：Ｊ
−１’のア］ルスと共に順次格納される。
２の補数を算１１目゛る回路（２（：ＯＭＰ） １３に
おいて、不一致バー（１−位置から算出されたキーコー
ドの２の？ｉｌｉ数がとられ、その結果が制に１１１信
すＣ２に１；って選択され、論理和回路１４を通して、
上記１ρのオペランＦｌ（４）の領）八に、当該し：Ｊ
−１’のア］ルスと共に順次格納される。
若し、該レコードが共通キー−：Ｊ−１□より小さいと
、不一致ハイド位置からｑ、出された−１・−コードが
、その侭制御ｆ言号Ｃ３によっ゛Ｃ選脈数れ、論理□相
同１／８１４を３ｆｐ Ｉ、 テ、上記ｔ’ＩＯ，）オ
ペランＦＬ （４）の領域に、当該レコー１のア１゛レ
スと共に順次格納される。
、不一致ハイド位置からｑ、出された−１・−コードが
、その侭制御ｆ言号Ｃ３によっ゛Ｃ選脈数れ、論理□相
同１／８１４を３ｆｐ Ｉ、 テ、上記ｔ’ＩＯ，）オ
ペランＦＬ （４）の領域に、当該レコー１のア１゛レ
スと共に順次格納される。
尚、主記憶にあるオペランド３の読み出しは、本命令の
実行の最初、レジスタ＋１３の内容がセットされノこオ
ペラン１゛３アドレスレジソ、り（０１’３八１１ ）
９、！：、オペランド２の共通こ＋＝ −Ｊｉ２データ
２１がセットされている共ｊｆｎキー長レダレジス（Ｉ
（１ミＹＬＩｉＧ） １０とが、加算器（ＡＩ）＋１
）１１で加３？され、その結果がオペラン１３°ノ′ド
レスレジスク（（１１’３八Ｒ） ’Ｊ ４こセ・ノド
されるので、オペランｉ・′３アｌＬ−スレジスタ（０
１１３ＡＲ） ９の内容を″ＩＦレスとして、主記憶装
置（図示せず）をアクセスするごとによって行われる。
実行の最初、レジスタ＋１３の内容がセットされノこオ
ペラン１゛３アドレスレジソ、り（０１’３八１１ ）
９、！：、オペランド２の共通こ＋＝ −Ｊｉ２データ
２１がセットされている共ｊｆｎキー長レダレジス（Ｉ
（１ミＹＬＩｉＧ） １０とが、加算器（ＡＩ）＋１
）１１で加３？され、その結果がオペラン１３°ノ′ド
レスレジスク（（１１’３八Ｒ） ’Ｊ ４こセ・ノド
されるので、オペランｉ・′３アｌＬ−スレジスタ（０
１１３ＡＲ） ９の内容を″ＩＦレスとして、主記憶装
置（図示せず）をアクセスするごとによって行われる。
尚、上記キーコー（゛は、（糸で実行°されるラフ１−
ウェアルーチン又番Ｊ並べ替え崩作命令に幻して神々変
形することができる。
ウェアルーチン又番Ｊ並べ替え崩作命令に幻して神々変
形することができる。
例えば、不実、Ｖｆｆｉ例においては、共通キ〜レコー
Ｆ ニ幻Ｌ ’ｒ、’ｊｒ）ｉｌｌ Ｉｔ−ｒ定ＯＡ１
．９：も小さイ（／二Ｉ−１のキーコート゛は゛（１０
−００１であり、最も大きいし」−ｊ゛のごトーニ１−
１・”は”ＩＩ−−−ＩＩ’“である。
Ｆ ニ幻Ｌ ’ｒ、’ｊｒ）ｉｌｌ Ｉｔ−ｒ定ＯＡ１
．９：も小さイ（／二Ｉ−１のキーコート゛は゛（１０
−００１であり、最も大きいし」−ｊ゛のごトーニ１−
１・”は”ＩＩ−−−ＩＩ’“である。
これは、論理比較が可能なようにキーコードが設定され
た為であるが、このギーコー１′は算術的（最上位ピッ
１−が符号ビット）に設定されても良く、更に該キーコ
ードの最上位ビットを、共通キーコードより大きいか、
小さいかの選択に使用し、１１１１の下位ビットを比較
によって異なったハイ１−位置、或い４Ｊ比較が一致し
たバイト数、ヒツト数等に変形設定されても良いことし
１云・）迄もない。
た為であるが、このギーコー１′は算術的（最上位ピッ
１−が符号ビット）に設定されても良く、更に該キーコ
ードの最上位ビットを、共通キーコードより大きいか、
小さいかの選択に使用し、１１１１の下位ビットを比較
によって異なったハイ１−位置、或い４Ｊ比較が一致し
たバイト数、ヒツト数等に変形設定されても良いことし
１云・）迄もない。
又、本実施例においてｌＩ、昇順を例にして説明したが
、ＦＩ Ｍσの場合では、第２図で説明したステップ５
４での８１′す定結果の飛ひ先きを３チにずれば良いこ
とは明らかである。
、ＦＩ Ｍσの場合では、第２図で説明したステップ５
４での８１′す定結果の飛ひ先きを３チにずれば良いこ
とは明らかである。
（８） 発明の効果
以上、ｉ゛「”細に説明したように、４：発明の論理装
置４；Ｉｌ、’）’ ｌＯ：） ｎ［ｊ ヘＭ よりｊ
作０） ｎｌｌ処理が、キーヨー１生成命令を実ｊｊ
することにＪ、す、バー１゛つ５、ア的に１ｌｌｉ連に
処理されるので、並べ替え操作処理／ｉ体の処理がｉｎ
ｉ速に、効率良く行うことができる効３１＋、がある。
置４；Ｉｌ、’）’ ｌＯ：） ｎ［ｊ ヘＭ よりｊ
作０） ｎｌｌ処理が、キーヨー１生成命令を実ｊｊ
することにＪ、す、バー１゛つ５、ア的に１ｌｌｉ連に
処理されるので、並べ替え操作処理／ｉ体の処理がｉｎ
ｉ速に、効率良く行うことができる効３１＋、がある。
′ＮＳ１図はキー」−ドを作成する命令の動作の概略を
示すし゛ル１．第２１閾は共通ギ−Ｌ−＝ｌ−ｌと注目
するレコー１′との比較動作と、キー」−ドの発イ１：
方法を示す図、第３図は４ハイドのキーデータを例にし
′Ｃ、ギーコー１′発生の過程を示ず目１．第４図は本
発明の一実ｈｆ！ｉ例をブ瞥ドック図で示す図である。 １ツ１面におい゛乙１はキーコー １・生成命令のフォ
ーマ’７１’、２はオペラン１−２のデータ例、：３は
オペランド３のデータ格納例、４はオペラン１゛１で（
７）”！” −：Ｊ−Ｆ、データポインタのＩ’ｉ’ｒ
１ｌｌｌ’Ｊ １列、５０〜６０は本発明を実施した
場合の動作の流れＷｌにおりる各ステップ、６は共通キ
ーＬ／ジスタ （（：旧）踵）。 ７ ハオヘラ７ Ｉ’３ レジスタ（ｉ１１’：１ｌｌ
ｌｉｌｌ 、 ＋目、１．比１１Ｉｎ （（： ＞ ＋
９４；Ｉ’、オペランド′３アルスレジスタ（１１１
’ ３ΔＲ） 、 １０はキーｈレジスタ（＋（ｌｉＹ
ＬｌｉＧ） 、 ＩＩは加算器（八１１１１ ）、 １
２む；ｌ： −Ｆ−二Ｉ−ルジノ、り（１（１コＹＣ０
１Ｊ） 、 １３は２の？山数をｑ出するｌｊｉ目？８
（２Ｃｕ１ｌ’） 。 をそれぞれ示す。 ′Ｊ、１ 口 率 ２２ 【 ３ 口 キーコード（／乙
示すし゛ル１．第２１閾は共通ギ−Ｌ−＝ｌ−ｌと注目
するレコー１′との比較動作と、キー」−ドの発イ１：
方法を示す図、第３図は４ハイドのキーデータを例にし
′Ｃ、ギーコー１′発生の過程を示ず目１．第４図は本
発明の一実ｈｆ！ｉ例をブ瞥ドック図で示す図である。 １ツ１面におい゛乙１はキーコー １・生成命令のフォ
ーマ’７１’、２はオペラン１−２のデータ例、：３は
オペランド３のデータ格納例、４はオペラン１゛１で（
７）”！” −：Ｊ−Ｆ、データポインタのＩ’ｉ’ｒ
１ｌｌｌ’Ｊ １列、５０〜６０は本発明を実施した
場合の動作の流れＷｌにおりる各ステップ、６は共通キ
ーＬ／ジスタ （（：旧）踵）。 ７ ハオヘラ７ Ｉ’３ レジスタ（ｉ１１’：１ｌｌ
ｌｉｌｌ 、 ＋目、１．比１１Ｉｎ （（： ＞ ＋
９４；Ｉ’、オペランド′３アルスレジスタ（１１１
’ ３ΔＲ） 、 １０はキーｈレジスタ（＋（ｌｉＹ
ＬｌｉＧ） 、 ＩＩは加算器（八１１１１ ）、 １
２む；ｌ： −Ｆ−二Ｉ−ルジノ、り（１（１コＹＣ０
１Ｊ） 、 １３は２の？山数をｑ出するｌｊｉ目？８
（２Ｃｕ１ｌ’） 。 をそれぞれ示す。 ′Ｊ、１ 口 率 ２２ 【 ３ 口 キーコード（／乙
Claims (4)
- （１） データ並べ替え操作命令を備えたデータ処理装
置において、共通“のキーレコードと他の並べ替え対象
となるデータ群との比較結果によって、並べ替えのキー
となるキーコードを発生させるようにした命令を（ｉｔ
ηえていることをり、冒Ｏｊ″にとする論理装置。 - （２） 特許請求の範囲第１項記載の論理装置におい°
Ｃ１上記比較結果によって発生されたキーコードは、上
記並べ替え対象となるデータＩ１１’のし」−ドアドレ
スと連結されて蓄積されるように制御されることを特徴
とする論理装置。 - （３）特許請求の範囲第１項記４・、（の論理装置おい
て、上記発生されたキーコ〜１−は、上記共通４−−−
レコードと」二記デークｒｌＹの各々のレコー１との比
較において、−１−位ハ・ｆｌ・からＰｌｌｌに比較を
行い、不一致バイ１位置■（によっ゛Ｃココ−′化され
、両しコ−１−の大小関係により変形されるように制御
されることを特徴とする論理装置。 - （４）特許請求の範囲第１項記載の論理装置においζ、
上記キーコードは、」二記データ群の並べ替え操作時に
、該キーコードのめを使用して並べ替えるのに充５１な
大小関係を備えているように制御されることを特徴とす
る論理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58172435A JPS6065334A (ja) | 1983-09-19 | 1983-09-19 | 論理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58172435A JPS6065334A (ja) | 1983-09-19 | 1983-09-19 | 論理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6065334A true JPS6065334A (ja) | 1985-04-15 |
Family
ID=15941924
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58172435A Pending JPS6065334A (ja) | 1983-09-19 | 1983-09-19 | 論理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6065334A (ja) |
-
1983
- 1983-09-19 JP JP58172435A patent/JPS6065334A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hsu | Large-scale parallelization of alpha-beta search: An algorithmic and architectural study with computer chess | |
| US9240237B2 (en) | Semiconductor device and method of writing/reading entry address into/from semiconductor device | |
| CN101206467B (zh) | 通用数控代码解析方法 | |
| CN107608750A (zh) | 状态机晶格中的计数器操作 | |
| US6898563B1 (en) | System for aiding in the design of combinatorial logic and sequential state machines | |
| JPH09503327A (ja) | 可変長の文字ストリング用のプロセッサ | |
| JPH03129427A (ja) | 分類加速装置のデータ保全性特徴 | |
| JPS5892077A (ja) | 巻片編集印刷装置 | |
| JPS6137654B2 (ja) | ||
| JPS6065334A (ja) | 論理装置 | |
| US20160098434A1 (en) | Hardware accelerator for handling red-black trees | |
| Shi et al. | Quality-score guided error correction for short-read sequencing data using CUDA | |
| JP2824482B2 (ja) | ２分決定グラフの変数順決定方式 | |
| EP0170442A2 (en) | A method for searching sparse databases using an associative technique | |
| JPH03116276A (ja) | 論理シミュレーションの波形データ処理方法 | |
| JPS5847739B2 (ja) | 文字出現順序解析装置 | |
| JP2724235B2 (ja) | 変数名称推論装置 | |
| JP2541944B2 (ja) | 並び換え部分文字列結合処理方式 | |
| Herwitz et al. | The Harvest system | |
| Teich et al. | Data handling and dedicated hardware for the sort problem | |
| JP3216660B2 (ja) | データ型及びデータ定数展開方式 | |
| JPH1115836A (ja) | 文字列探索用テーブル、その作成方法及び文字列探索方法 | |
| JPS6145330A (ja) | デ−タマ−ジ回路 | |
| JP5165654B2 (ja) | ビット列データソート装置、方法及びプログラム | |
| Regan | Linear time and memory-efficient computation |