JPS6065333A - 論理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （ａｌ　発明の技術力野 本発明は、データ並べ（−：′え１Ｍ作命令を（、ｉｌ
えたデータ処理装置において、１１４にｉｉＪ変長のデ
ータを含むデータｄ１）′の並べ替え（ソー１）処理を
１１１速に、且つリフ率Ｊ１（＜行うｉ；１１能をｒｌ
する論理↓・す置に関する。

（ＩＪ）技術のｆｌｉ″景 最近のデータ処理の分９Ｉｊ！においては、人規イ４の
データヘースをｌｊ’ｊ築し′ζ処理゛」゛る鰻Ｊ向に
ある。

このようなデータへ　スから３−夕を取り出してデータ
処理を行・う場ｅ、には、ソー１．マージ等所謂デ〜り
の並べ（）えの１−δ市がｆす！われることが多い。

上記データの並べ替え処理し、１、一般にＧ、Ｉソフト
ウェーＪ′で行われるが、処理９．ｂ　”ｒＸが：＋１
１　＜　、最近のようにデータベース化に住い、データ
並・＼替え技術の使用驕世−が多く　ソｌっでくると、
処理のりｊ率に１ζ１３゜昇が生じてくる７、１．ｒｌ
、　ｊｉｊ−ひ、月つ々Ｉｌ率の良い処理力式の検削が
望まれていた。

（ｅ）　ｆノ′Ｌ３Ｎ支術と問題点 （メ（じ１（技術においては、＋Ｉ）Ｚ）まと）１′、
っノ、−デ−タの１１イ饅こ幻して、その並−二替えを
行う■）、−ｆＩ’＆の命令、例えば可変長文字比較命
令や、可変長文字転送命令等が使用され、ソソトウエア
ルーチンにより、その処理が行われていた。

データのｌｌＩｒ・雪イえ処理シ、！、ビジｊｚスデー
タ処理の力！１１１°においＣε１１、ｊｌｌ）常１０
〜２Ｕ９６の処ｊ１−ス１がかか、っており、ｌ−記の
ようなソソＩ−ウェアルーチンに３１、−っ′Ｃ処理、
Ｌ−１ｊ−っていたのごむ１１、処理の向−Ｌ−に限５
°：１があ−、た。

又、ｉｉＪ変長テ−りの！１：合４゛ハ　Ｉ・°４る■
１、そのデータ長Ｘ、ｅてのソー１処理をノ＼−１つ１
、アて実現することは、：１スト、ゲ−１・ｈｌ等の制
約から不用能°乙例え＋Ｊ１Ｆｌ　Ｏ（ｌバーｆ　Ｉ・
前後の比較器（ソート崩作に用いられる基本（バ側ｌ１
−）を用いＺｌことはコスト高となる池、該比較器を構
成゛Ｊるイ、１理段敞の増加に１゛１′い、その論理遅
延が人きくパぶりマシンーリ・ｆクルを著しく悪く４ろ
問題かあ、ノ、−８（（１）発明の１−」的 本発明４１＋七記にＬ　；ｌ−の欠点にｆｊ’ｌｌｊの
、データ処理装置にソー１命令を設ＬＪ、並べ（・１え
対象となろｉｉＪ変長）−−タθ入Ｉ７３合に対して、
該く１令によるバーＩつｎ子処理によって、高速に、且
つｉＪＪ率良くデータの並・・、Ｌｌ・えを行う方法を
提供１ｚ、ことを目的とするものである。

（＋・）発明のｌ＃ｉ成 ぞしここの１．−１的番；Ｉ１．ｌ−発明に、１、：ｌ
＋、　ＬＳＩ、データ処１！Ｉ！　：；ＩＩ置にソー１
・命令を設り、並べ１シ・えの対象と・：１．　＝ｒ＋
　ｉ：Ｊ変長う一−夕の１ノニｉ″ＩＱ、二列し、（１
、先“Ｊ十位のある大きさのデータ長（例えば１１ハ・
ｆｌ中位のニレ／！ント）に夕１して、該命令をフ；１
１シて並べ替え（ソー１）保守を行い、う−−−タの大
きさを示す識別子と、ソー１されたデータを光ノ：Ｉ貫
’ｙ−ｖるようにし、次の間し大きさのデータ長に；！
、ｌ　Ｊ　、７．、ソー１・操作でｂ、間しソー１・命
令を実行しＣ１前記操作において発生された識別子と連
結さ１１．て、ソー１操作が１１われ、１、・）にし、
新しい識別子と、ソーＩ−されたデータが結果として出
力される。１、）にする方法を１に１！（することによ
って達成され、これらの１榮作を−１−記データ！１１
′にりＩして、必要な回数たＬｌ繰り返すごとに、１．
す、０■変量デ　タの・）１−べ替え操作が高速に、且
−ン効ど？、良＜−ｃき？１刊点かあ’？Ｊ。

（１＋　発明の実施例 本発明の二）旨を要約すると、／）、発明４Ｊ：　ｉ＝
Ｊ変ＩＱデータ１１１゛に夕１し゛（、例えばＩｒ・イ
１のう゛−−タＪ、ｉを１’ｌ”Ｊ’　ＪＪ　テタＩｉ
’ｌ’　ニ幻シテ、ｉ　バー（１’　０）　ソｌ−１？
ｖ？　作（ｊ、ｊｊ、　Ｌ、　ｔ）＞１）を１′）ｔり
返し行い、然も繰り返し回数か／７７’　ｉ　１ｉｉＬ
ｆ’：１瓜で処理できる。１、・）にしたものであ、？
）。

更に、！１、体重に述へ、ると、第１回１−１のソー１
処理ご、−】　夕の人きさを示ず識別ｒ（以下旧１〕と
い・））とソー　１されたデータを出力する。

ごごで、ｉ・ＩＩＩＪ　＆Ｊ通１＋１０１１数ハ・１１
１ハイｉ・で２５６個迄のデータの人きさを識別する。

２バー（１−の時は８５５３Ｇ個迄のデータの大きさが
識別できる）、程度Ｃ良く、これは、そのデータが（１
１１計Ｌ１の人きさか、１曳い（、！小ささ力・（ソー
　１１ｆ１定：り１１１Ｉ！ｉ７　、　ｌｉ’４’川百
Ｉｃ　、上Ｚ＞　）を示”Ｊものである。

に（＝　、って、同一の内容のデーターＣあれは、それ
らのデータにし１１間−・のＭ　Ｉ　ＩＩが設定されろ
。

第２回１−１の゛か−１・処理では、上記第１　ＩＩ旧
−１のソー　１結果である旧１〕と、新し７いθ（のデ
ータの対応するものが連結されて、ソー１・が行われる
。

ツ［−１第；（回１］では第２回目に７．Ｂ７られたＭ
　Ｉ　Ｉ）が使わ′（１，る、といった処理を？榮り返
し、総てのデータの処理が終了する迄続＆Ｊられろので
ある。

辺土本発明の実施例を図面によってｉ′ｌ−述する。

第１図はソー１・処理の全１．１＝を刀くず楯略図であ
り、第２１ツロ」ソータ部の周辺を説明する１ン１であ
り、第３旧ＩＪ／１：発明の実施に必要な命令の形式と
動作を説明する図であり、第４図はソー１の動作例を説
明する図であり、第、５図目実際のデータを用いてソー
ｌ・の処理手順を示す図であり、第６図はソート結果を
示す図である。

第１図において、１は主記１ぶ已装置（図示・Ｕず）に
格納されているデータＪＩＹを示し−Ｃおり、ｌレコＩ
カ？、？ｔ　数の二１ニレノン１−力・らノ、１′す、
各エレメントは）ｊ、ｊ　故ハ・ＩＩからなっ′ζいる
ものとする。

そして、２，３，４．５はそれぞれ一＼りトルレジスタ
Ｖｊ、　Ｖｉ、　Ｖｋ、　Ｖｋ−１１である。

ソー１命令に３１、っＣ、ソートＩ’＋４作を行う時、
・＼り１−ルレシスタｖｊ２に、各レコー１−の同しエ
レノント位置のデータが順次読め込まれ、レコード番昇
に文１１．卜して二にＬ・メン１一番号が（＝Ｊ与され
、Ｖｉ　３には＋ｆｉｆ記各う一−−タの人きさを示ず
識別子旧Ｉ）がエレメントｎ）゛υ苅対応、最初は初期
値として“０”がストアされろ。

ｖｌ（４は、ソータ６に入力された各ニレノンｉ・対応
データをソー　１・した結Ｊ１３０月１１１Ｊが、ニレ
メン１一番号夕・ｊ応に（８，Ｙ内されるベクトルトジ
スタで、Ｖｋ　＋１５はソー１・Ｌ７だ結果のデータか
、ソートの順序に格「、自される・−・り１ルレジスタ
である。そして、６１よソータ論理部であって、７・１
１発明においては、ルコ−１１＜コニレメンｌのデ　タ
ａｒについて、Ｉくし」−１の各エレメントの集合体（
：１〜レノント０〜Ｎ）に対し−どソー１・・ダ行・）
（λ５１１指をイ）している。

ｉノＬっで、１（ニレメン１−からなるし：Ｊ　−１’
７１’ｌ’に対しては１（回のソー１・を繰り返すこと
により、全しニ］−１のソー１−か完了できることに１
１′る。

第２図において、４〜Ｇ　＆、ｌ第１図で説明したもの
と間しものであり、７は工Ｉノメント番号レジスタ（Ｉ
ｉＮＲ’）　、　ｆｌは新＋１１１１　レジスタ（Ｎ旧
ＤＩｌ　）、　９は出力データレシスタ（０旧ＴＡＩυ
、１０は比較器（Ｃ）で、一つ前に出力されたソー１．
データと、次のソー１−データが比較され、不一致の時
の力、新旧１）レジスタ（Ｎ＋１１１１１Ｉ　）１１の
イＩず１を二１」するようにゲート回１／ｆ口２を制７
ａｌｌする。ＩＩがその土工の加算器で、１２が加算器
の出力を？ｊ［旧１）レジスタ（Ｎ旧１）Ｉｔ）Ｅ）に
入力する上記ゲ−１１１ＪｌｉｌＩＪｉである。

つ、ソー　１・命令が実１ｊされると、先ず昇順ソー１
／１：にｌ１ｊｒｉソー　１・の種別に従って、新旧［
〕レジスタ（ＮＮｉｌ丹？））（に、昇順打を定の１１
１は全“’　０　”が七ソ１、され、Ｊり降（，１デー
タ１１ｉ′ｊが人きくなるに従って→−１されるが、Ｒ
順１１１定のＪｉＩは仝“′１パがセットされ、ｊ〕ｊ
：γし、１テ−タｌｉＱが小さくなるに従って−１され
る。ぞし−乙ソータ論理部６に対して、第１図で説明し
またー、クトルレジスタＶｊ　２から入力データか、ｖ
ｌ３から旧Ｉ〕が１それぞれニレメン１一対応で、Ｎエ
レノント′５１人力され、該Ｎエレメントのデータ６、
二ついて、ソー（がフビ行さ、１１．る。

ソータ論理部６でソー１された結果は、ソート順にｉ足
っ−（，１エレメントづつ出力データレジソ・夕（（ｌ
　ｌ）へ′ＹへＩ＋）！３に出力され、フ、１“ｊ′さ
れる。

この時、比較器＜Ｃ）　１０において、一つ前に出力さ
４Ｌ、出力データレジスタ（Ｏ１ｌ訂へＩＩ＞　！３　
ｃこ蓄積され′Ｃいる゛バー１〜データと、鳴出力され
たソートデータとが比較され、一致したＩＩＳは該ソー
トデータにｙ目“る１＋＋１１　Ｌ；ｌ同しであ乙ので
、加ｇ？器の新＋ｊ１１ルジスタ（ＮＭＩＩＩＲ）　８
に玄１′４−る人カケ−Ｌ　１ｉｊｌｌ／１Ｓ１２が閉
塞され、前のソートデータにＲ＝Ｉするｋｌ　１１１と
同じ旧１１の（ｉｌｊが、該ソートデータのエレメント
舌号に玄Ｉ応しゾこＶｋ　４のエリアに覆■内されるよ
うもこ東１４作する。このＩＩ、ＳのＶｋ　４をアクセ
ス−づ°るう′ルスレジスタがエレメント音号Ｌ’　Ｅ
ｌｙ’、二’Ｉ　（ＩｊＮｌン）′１°である。

若し、一つ１１：ｊに出力されゾこソー１データと、今
出力されたソートデータが、比中（器い：　）　１０で
比中１さ＃＋、て、不−ｆｆｉ幻ｉＣ’あると、比較Ｘ
：４　（Ｃ）　１（ｌの出力は１°゛と）、ψす、デー
１１ｊ旧？７４＋２が聞かれて、新１１１１）　Ｌ−シ
スタｏｕ＋ｔｏｔン））３はＪ■され、その新しい旧１
）値が、該出力されゾこソーＩ−データのエレメント番
℃−にス１１．＝５だ上リアに格イ内される。

次に、第：３１”！＋によっＣ１本発明のフ；旅に必要
な命令形式と標１”ｉ）動１′にを説明する。

第３図において、２．５　Ｂ、’１．’第１１ヱ１で説
明したものと同じものである。

１３Ｌ；ｌシ＋　−１命令を示しており、・１ンデソク
スレシスク１ｈ定部Ｘ２．−’：−スレシスタＩｔｔ定
郡部１１２デ、ｆスプレイスノン１−指定部１１２−Ｃ
示されるアドレスの上記１．θ都から、ソート゛４−べ
きデータＩ＋’ｔを各レコー１′から１上しメント分ロ
、＋＋　、−）　−３’つげＬの出して、ベクトルレジ
ヲ、り１旨定ｔｒｙｓ　ｖ　１が示゛」−ベクトルレジ
スタ 行に先立って、１１）定のυを用しソスタ１（１に予め
設定して，１′ンくディスタンスｔＩｉ′ｊ（１＋．−
＝ノー１゛の総ニレメン１！，（又は総ハ・イ）−故〉
で、ｊつの１−１−ド命令によって、その内のｌ　Ｉ　
１．・ノン１分のデータがー＼り１ルレソスタＶｊ　２
に、全しーー１−１分について格納さ′１１，イ）、、
この時の？ｊし：１−「の先洪１アトし・スは、上記（
Ｘ２）　＋　（Ｉ（２）　Ａ　（１２＞　＋（Ｒ１）で
計算できる。

＋４ばス（・ア命令を示しており、ｖｌが（（１定する
ベクトルレジスクＶｋ−ト１から、ソートデータを１コ
ニレノン１う’ｒ　（Ａ　ＩＢ　＋−）ずつ取り出して
、前ｊ木のＸ２．８２．　Ｉ）２テ示すｔｌ、ルーｊ’
　Ｆ　Ｌ／　スｔ）Ｊ］−記１．ａ部・＼１しｌ−１−
（ｉｊ：　ＬＣ７，ｌ・−ｊ’　サｔＬ　ル。１７！；
Ｉ、−にｉｔ己１６　トｌ司シティスタンス値で、本命
令の実行に先立って、Ｒ１レジスタに設定しておく必要
がＣちる。ごのディスクンスｆ１ｉ′ｆの槻ｆｌ［ｊは
＋：＋−１命令の場合と同しである。

１５が本発明の実施に必要１「ソー　１・命令を示し°
ζおり、ＶＬ　シ２．ｖ３はそれそＡｔ−＼りトルレジ
スタ指定部で、ｖ１部でソー１・結果をＩＢ拍するベク
トルレジスタν１（、ν１（（１を１１１定し、Ｖｌ、
　Ｖ２でソータ〔ｊの入力データが格納されている・ハ
ク１ルレジスタを指定する。即もハシ２部てＭ　Ｉ　Ｉ
）がｆ、％納されている一＼りトルレジスタＶｉを、ｖ
３部で人力データが格納されている・＼り１ルレジスタ
ｖｊを、それぞれ指定゛Ｊる。実際にし１、後述する第
５１ツ１がら明らがｌ、ｆ如く、ベクトルレジスタνｊ
の１行定は、一つ前のソート錆、！１％ノ旧＋１　、’
Ｊｌ；！ｆｌ’ＪすＪ＋、テイルＶｋ：夕ｊ５Ｑｌｑす
るよ・）に制ｆａｌｌされる。１旧、１ソ−トパラノ　
タをＩＢ示するレジスタ１ン１であり、０”Ｂ：１．’
　７ｐ川ｑソー１・を、パ１”は降順ソートを指定する
。

実際のソー　１は、上記＋：＋−Ｊ：命令、ストア命令
。

ソー１命令を、第４図で示しノこ力１「１序で実行する
ごとに、Ｊ、り行われろ。

このｌヱＩにおいて、■はソート列象のデータ２１Ｙが
上記（、Ｑ装置（図示・ｌず）に置かれた例（即し、し
：Ｊ　−１−形式）を示しており、第１図で説明した１
と同じものである。ごの例でしｌ］し、：ｌ−ドが１６
ハイトからなり、■ニレメン；−が４ハイＩ・で、総計
８し」−ドからなるデータ群を示している。

前記命令によるソート動作は、各エレメント対応に１」
−ド命令→ソー１−命令＝ンストア命令の順序で行われ
？〕が、＋ｉＴｊ辻に処理ずｚ１為に、各命令の処Ｊ！
Ｉ！　＆；Ｉパ・ｆプラ・ｆン的に行われ、ある時点で
見ると、例え＆、Ｉ第３上レノン１−に幻する＋：＋−
１；命令と、第２：１−レノントに幻するソー　１−命
令と、第■ニレメンＩ・にたいするストア命令とが並列
に動作するよ）に制御される。

尚、本実施例におい′Ｃは、ＩＪ−レメン１−の人きさ
を４バー（１・とし′（示したカベ、１ｈルノントの人
きさは、４ハ・ｆｌ・“Ｃも、３）ハＣ１で４）良く、
又システＪいとＣ７で固定しても良く、外部或いはシス
デノ・内１１１−において、自由に設定＋１Ｊｆｉｌな
ようにＩＡＹ成しても１１いが、い」′れにしてもソー
タ論理部６の１晶７成力法に関１系する。

次に、第５　ｌ′Ｊ、ｌをよって、第４図で示した実際
のデータに、１、るソー１・の処理手Ｍ３ｉ　夕説明す
る。

（・ｆ）は＋：＋−１命令１３によ、っ“Ｃ１・＼りト
ルレジスタＶｊに１１１されたデータ１「１“夕示し７
ている。ごごζ云う上Ｌ・メン＋　ｎｐ冒Ｇ、１５、第
１図、第４Ｉツ１て説明しノこデータＪ１１’、　Ｉの
し：’　−１−７１’ｒ　’ｊに列応しているが、実際
は１３し二ｒ−１の第１上Ｌ・メンＩ・のデータであ・
乙。この時、Ｖｉレジスタに（１１拍されている＋１１
１〕埴は初期値−ζ〆らる全“’　０　”　’Ｃ山？）
。

■■がソー　１’　ＩＩ令１５によって、ソータ論理部
６において人ｊｊされたソー１、処理を示しており、（
ロ）がそのソー１結果を、ストア命令１４によってハク
１ルレジスタＶｋ、　Ｖｋ　−１−１ニ、それぞれＭＩ
Ｄ。

ュータをストｊ”し、た状態を示Ｕ２ている。

７１、発明のソー１命令をフロ行し７て、スｌ　７命令
でベクトルＬ・ジスタにソート結果をストアした場合、
Ｖｋ−ｌＩＬ：Ｓは／−１−Ｍ百にデータがストアされ
るが、Ｖｋには各デ゛−夕のエレメント？ｌｌ、　ｌ、
−：ｉ−の１立置に、そのデータに幻する旧１）館がス
１アされるように制御され、データ、！：　Ｎ　［１１
と力＋９．４応していない所に、本発明の第１のポイン
トがある。

本図４．１おりる（１：Ｉ）＆Ｊ第１回Ｌしのソート処
理■によるソー１−結果を示しており、図から明らかな
如く、ごの時の人力データの旧１）はクリアされている
ので、木ソー　１処［！１裏；ｌ：　Ｎ　Ｉ　１１値と
ｉＪ関係なく、人力データだりのソー　１・結３１３を
；ｉ：、Ｌ、ているに過ぎンｉ′い。

（ハ）し１第２１１月二１のソー１命−１）を実ｉｉす
る為に、・・、りトルレジスクＶｉ、　Ｖｊから、それ
ぞれ旧１〕、及び各レコードのθ（のコニｌノメント）
−−−夕が、ソータ６に人力されることを示している。

そして、この入力データと旧１〕値は、ニレメン１一番
−号（実際はレコーＦ　？！ｔ　”ｊ　）と対応してお
り、■のソート処理は、ごの旧１〕とデータとを連結デ
ータと見てソー１を４１）０〕Ｃある。７・１５発明の
第２のボ・イン１−がこごにある。

そのソー（Ｋ古里が（ニ）て；多）す、（Ｉ−宜）の１
易ぐｉの間しく、ス１ア命令によって、それぞれベクト
ルレシノ、りＶｋ、　Ｖｋ　月に＜ｉｉ納された状態を
示している。そして、νＩｔ　１−１に（Ｊソー１テー
タがソートされた順序で格納されており、Ｖｋには各デ
ータの：１−レメンＦ　１ｌｊ−ｊ；：の位置に、その
デ　タに閂する旧＋１　ｆ＋ｉ“１が（；１に白さ；（
１，いπ）。

Ｍ　Ｉ　Ｄ　（１’Ｈの井出力ｒ’ｌ；についてＣ１１
、第２図で説明し７だ、Ｊ、）に、やれそれのソート処
１甲イハ１１３団にｈｊｌ　Ｊｌ、！ｌ　ｌ１ｆｉとし
て、例えＬＪ昇Ｐ！ｌ′ｆソートの場合！；Ｉ／；−”
　（１”が新ｔｌ　１１］　レジスフ（ＮＩ＋１Ｉｌｌ
ン）８に七ノドされ、ソー１−されたデータをソータ６
から詩ノ出した時に、−一ノ前に読み出され、出力デー
タしラスタ（０１１Ａ　１’＾Ｒ）９にｍ１ｒＬされて
いたデータと、勺ソータθから出力されたデータとが比
較されて、不一致の時のみ利　されろようにして算出さ
Ｊｌ、るので、例えば（ロ）（ニ）の・Ｔｒ−スについ
ζ見ると、ソ＝トデータと１１団１ｉ’１の閏イ′トは
以下の、Ｊ、ノ乙、二なる。

−−ｔ゛ｏｏ　、　ｌ置（汗−、、、、、−、、、（＋
、４（ｉｊ扉−、、、、ｒｉ〜−一七記（／Ｊｔｌｌｌ
ｌ　（ｉｌｌｉを・＼りｌルＩ／　”　／’、りＶ　ｋ
　Ｌ、’：格納゛」る１ハ音ロ１、各データの」−１７
７７１番１弓に夕１応したアルノｌｉ装置にス１．アさ
れ、、：、　、Ｊ、“）に；１１り御される。

その万古４Ｉ４か、ｉ７ｓ　５１”、！１ｃＪＪ　（シ
＋）　、（、ニー）　（７）ｔｌｌｌ）　ｉｎ’１に示
されている。例えＧＪ（ロ）について見ると、アータ冒
Ｈ１ｌｊに対）゛る旧１　ｊｉｆｆは０てあって、該デ
ータの上Ｌ−ノンｉ・番号＆；Ｉ：　（−〇から２であ
るのＣ１そのア１−レス位置のｔｌ　Ｉ　１＋　１ｉ１
ｊか０となっている、二とがわかる。　（ニ）の（夕ｌ
Ｉ′どは、データ「八９８７」に文１′ら°ろ＋１＋ｏ
　Ｉ直は４てあ−、て、該］゛−夕の工Ｌ・メン１ンＩ
？５」口　（ハ）か（：、＋　５　’＋２，５）乙の砿
そのア１−シ・ノ、ｔｉｅ、置のｉｌｌ　１１１直が４
とノ、Ｃつてい・乙、ごの、Ｊ、うにして１１られたソ
　１結里θ月例が、；ｔｓ　６図てあっ“ζ、第４図”
ｅ示し人ンアータ群の、各し−１−１の負°３１と第２
のニレ７ノ二／　＋−Ｊｉ’ｌ’迄のソーｌ結果を示し
たものであＺ）。

■の・か−１−結果を、（＋：＋　）に・ジいて見ると
同＝−〇）　ｉｔ　ｌ　ＩＩ　（Ｉｉ’ｊ（ＩＩＩ　Ｉ
、’、＋　、　同シ人Ｄ　サテｒｔ＋　Ｚｌ　ｔ−とを
意＋＞’ｇ　−３−る）を示すニレメンｌ　？！を号の
う゛−−タか、旧＋１１について２１１！、＋　（、：
Ｉ−レノント１１ν号゛己、１５、Ｃ７）　、　ｌ・１
１１〕３ｔこりいて３個（ニレメン１ｆ１７号ｊ’　＆
、Ｉ１、Ｃ３，（ｉ　）イｆ在してい−Ｃ１，木ノど完
全ソ１１ソー１−が行わ１１．ていノ、１′いごとを示
しＣいる。

然して、■のソートを行うと、（ニ）−Ｃ示され”Ｃい
るように、前回の゛か−１・’Ｃ旧１１値か１でン１１
つノこ２１＋１ｉ＋のデ　タか、ＩＩ　Ｉ　１１１ｉｉ
’ｊ　ｌ　＋　７．　ｌ−、：うｉｂ）　ｔ；＋ンｉ＋
、て、１１す、１１１１回のソー　Ｌ−ｉ、’ＨＩＩＩ
値が；３て山−２Ａｍ３個のｊ’−夕が、Ｍｌｌｌ　（
、ずｊ５，１３＋５にう〕シ）ら１；、（い′Ｃ１少し
ソ　１０）　ｉ’ｉ’ｉ度が向Ｉ：　Ｌ、　’（いイ１
ことか理１’ｌｉ！される。この′１１ｔ；＋ニー１．
記の各ソ　１段１’！！ｒ別のデータと旧１）　４ｉｆ
ｊの門１ｊｉ＋を見て１）Ｊｌ！、　＜埋１す１”ごき
る。

以下間し、１、・）にして、ソー１・を同しし：Ｊ−１
内の第３，４−−−−のニレメンＬ　ｌｌ’ｌ’につい
て実行するごとにより、最終的には総ての１／　ニー１
−　ｌについてのｌｌｉべ替え（ソー１−）を完了−、
Ｊ−Ｚ、ことができる。

本発明し１１．１反数個のエレメント（Ｍパイ１／ニレ
ノンＩｌ’ｉｒ構成されている複−；ｔ＜　＋１１．１
のレー１−ＶからなるデータｌＩ’ｒについて、ソー１
−を行うのに、」二記■ν・■ハ・Ｃ１うｊのソータを
用意し゛（、ソー１を行”う旬に、その１１、）の旧１
ノ値を算出し７、θくのソートの時、前回のソー　１・
時のＮ　Ｉ　ＩＩ値を含めたう一一−夕に幻してソー＋
４’　Ｚ、　Ｊ、・）にして、十記１■グ；シ個のエレ
メント故の回数だのソー　１−をヤ′ｉ′・すｉ、ｌ、
、；　′、、Ｉ　、−とに５１、す、複数１固の、：ｌ
：　Ｉ／ノントを含めノこ？〒しｒ−ｌのソートを、１
’、　ｉｉＪ　Ｍバー（１・ｌ−ｉｉ　ｌ　ｌｌの筒中
）５ずソータで、１ｒｌｉ　’＋中に１ｊ）、）、：ン
しノコＩ）ノで、ＩＶＩの人１きさ６、例、ｊ−ば、ｌ
　バー（１、Ｌ！、　ハ４　Ｉとインた−１り川口）、
ｇ、　Ｉ＋ｔ’ｉ、　６：Ｚ　１−　Ｗ）Ｃとにより、
符ｆノ°１的７．ｉソータ分１７’ｉ　＋ｉＱ置装−Ｙ
″・、どｔ′−かできるので１１−１乙。

（＋：）　発明の４Ｊ＋　３１ｉ Ｊ：）、　ｌ−１Ｉｉｒ−（ＩＩＩ　Ｌ　ｐ６Ｂ明シタ
、）、）に、７４、Ｑ　明ＯＪ　給埋装置に設りられた
ソー１機（：Ｕは、ｉｉＪ変Ｊ＋４データの１に５合を
ソー１’Ｊｒ＋　１１．’５、少なイハ−ｌつ、：ｒ−
ｊ’　Ｋよっ−（、中柱にソー１１榮作を必要７，１′
回り、父だＧ〕、繰り返すノこりで、１；２いゲータ１
．項のデータ１１゛１に幻しても、適用ごきるの−（，
１１’ｉ４辻のソーｔ　Ｆ７作が容易に実Ｑｌできる効
果がある。

【図面の簡単な説明】

第１図（，１ソ　１処叩ので≧１１、・ｋ小ず楯Ｐ’ｉ
ｉ　ｌジノ１．第２図はソータ部の周辺を説明する図、
第３図は本発明の実施に！ν・要な命イ）の形ｊ、（と
動作を説明する１ン１、第４図はソー１・の動作例を説
明する図、ｚｒｊ　５図は実際のデータを用いてソー１
の処叩二ＪＪ１１を示４寸′ｚ１、第６図６１１ソー１
〜結果を示す図ごある。 図面においで、ＩＧ、１上記１．！゛盆・１：置に（ｈ
拍さ・１１．ているデータｔｒｙ：、　２はし「−１命
令によって主Ｊ１２惚↓〕」置から」二記データをｌ：
Ｊ−１−すイノ−・り１ルレジスタｖｊ。 ３はデー−夕の人きさあ示ず識別吊胴Ｉ〕をｄ７債し′
（いる−＼り１月Ｎ・ジスタＶｉ、　４番、１ソート結
果のＮ　Ｉ　１１をｆ＆［内する・、り１ルレジスタＶ
ｋ、　５はソートデータ全ソー　１の順序に格納ずイ）
・・りｌ−ルレジスタＶｋ＋１．Ｇはソータ論理部、’
／　＋、Ｉ上し・ノント番号しジスク（ＩミＮｉ＋　）
　、　Ｅｌは新＋１１１１１．−ジスタくＮ旧１１１？
　）　。 ９は出力デルタレジスフ（ＯＩＩＡＴＡＲ）　、　ｌ（
ｌはＪ、し咬器（Ｃ）、　１１番：に１−の加３？器、
　１２はり−１・ｐＨｔ’Ｌ１３は１ニド−１命令、１
４はストア命仝、１：５はソート命令。 をそれぞれ示す。 １゜Ｉ：、、　ｉ 悌　Ａ　図 寥　２　口 穿　３　日 単　〈７２ （レフート４トラ９ 巣　５　口 ゲ′−ゾ Ｉ（子ｆ） 　ｃＨ Ｉ　Ｂ 　ｉ　Ｂ ／／乙 Ｂ６ ７７ ８７ ３４ ．６　３　ｔ）３３４　５　０３３ｄ−７／　Ａ２Ｂ６
　２　０ｊ、（、Ｉ 菓　乙１図 （＝）

Claims (1)

【特許請求の範囲】
1. （１）データの並べｊ３え１榮作を１ｊう命令を（ｉｉ
   ｉｉえたデータ処理装置において、データ７１Ｙの並べ
   ｔ；″えを行う時、？Ａ、　依１ｉ１．ＩのニレメンＩ
   で１ｔ″ｉ成され゛（いる各し′−１−１＋’の、Ｉ　
   Ｌ−メン１の集合化に幻し′ζ並べ替えを行い、その、
   １１：べ替え結果と、大きさを示す識別子とを、発生さ
   −ｌる（！１１能を白゛すること、り１１′Ｊ、ｆ↑ひ
   と−Ｊる論理装置。 ＋２１　１１４ｊ詐１１１１求の範囲第１１Ｊｉ記；ｌ
   ；ｔｉの論ＩＩＩＩル１２置に、１１いて、用変長う−
   −−タ？１１’の並べ（・：パを行・う場合、１（番ト
   １の並べＪ：１７　；Ｌ　Ｊ：’ｉ冒１によって、光イ
   １゛シフに−１−８記識別−Ｊ’−カ、Ｋ　＋　Ｉ　ｉ
   ｌ’ｆ　１１　ノｌ榮作ニ、ｌ：；　イ’Ｃ１％’ｌ　
   ＬＩＳ　−Ｊ’　ルテータと連結され′Ｃ・１毬べ（（
   えが１ｊわＪ）１、この１Ｍ作を１・′ｉｌ：り返ずこ
   とに、１−って目的の可変１＋４　）−−タＪ１ｒの亜
   ・ぐ替え１：■作を行’＋　ｔ’！ｔ　ｆｉｌＥをイｊ
   するご占り竹ｊ“）□（とする論理装置。