JPH04180124A - ソート処理装置 - Google Patents
ソート処理装置Info
- Publication number
- JPH04180124A JPH04180124A JP30936590A JP30936590A JPH04180124A JP H04180124 A JPH04180124 A JP H04180124A JP 30936590 A JP30936590 A JP 30936590A JP 30936590 A JP30936590 A JP 30936590A JP H04180124 A JPH04180124 A JP H04180124A
- Authority
- JP
- Japan
- Prior art keywords
- data
- merge
- sorted
- sort
- cell
- 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
- 239000000872 buffer Substances 0.000 claims abstract description 23
- 238000010586 diagram Methods 0.000 description 7
- 230000001174 ascending effect Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
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/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/36—Combined merging and sorting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/22—Indexing scheme relating to groups G06F7/22 - G06F7/36
- G06F2207/222—Binary data tree
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 (1)
- 入力データを保持する一対のバッファと、同一対のバッ
ファに貯えられたデータ相互を比較する比較器と、同比
較器の比較結果に従い上記一対のバッファのうち、いず
れか一方のバッファに貯えられたデータを選択するセレ
クタとを具備して、ソートされた一対のデータの集まり
をマージソートするｎ−１個（但しｎ−１＝３以上の奇
数）のマージセルを２進木の形に接続し、ｎ個の既にソ
ートされているデータの集まりを上記ｎ−１個のマージ
セルによりマージソート処理することを特徴としたソー
ト処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30936590A JPH04180124A (ja) | 1990-11-15 | 1990-11-15 | ソート処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30936590A JPH04180124A (ja) | 1990-11-15 | 1990-11-15 | ソート処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04180124A true JPH04180124A (ja) | 1992-06-26 |
Family
ID=17992127
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30936590A Pending JPH04180124A (ja) | 1990-11-15 | 1990-11-15 | ソート処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04180124A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6330559B1 (en) | 1998-06-19 | 2001-12-11 | Mitsubishi Denki Kabushiki Kaisha | Merge sorting apparatus with comparison nodes connected in tournament tree shape |
| WO2001071483A3 (en) * | 2000-03-21 | 2002-03-14 | Texas Instr Santa Rosa Inc | Determinaton of a minimum or maximum value in a set of data |
| CN104932864A (zh) * | 2015-06-25 | 2015-09-23 | 许继电气股份有限公司 | 基于流水线进程的归并排序方法及使用该方法的阀控装置 |
-
1990
- 1990-11-15 JP JP30936590A patent/JPH04180124A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6330559B1 (en) | 1998-06-19 | 2001-12-11 | Mitsubishi Denki Kabushiki Kaisha | Merge sorting apparatus with comparison nodes connected in tournament tree shape |
| WO2001071483A3 (en) * | 2000-03-21 | 2002-03-14 | Texas Instr Santa Rosa Inc | Determinaton of a minimum or maximum value in a set of data |
| CN104932864A (zh) * | 2015-06-25 | 2015-09-23 | 许继电气股份有限公司 | 基于流水线进程的归并排序方法及使用该方法的阀控装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5621908A (en) | Parallel sorting system to reduce the amount of communication between processing devices | |
| US3863224A (en) | Selectively controllable shift register and counter divider network | |
| JPH04180124A (ja) | ソート処理装置 | |
| US20190243785A1 (en) | Arbitrating circuitry and method | |
| US4651301A (en) | Circuit arrangement for performing rapid sortation or selection according to rank | |
| US20020116425A1 (en) | Sort processing method and sort processing apparatus | |
| JPS6142031A (ja) | ソ−ト処理装置 | |
| EP0244958A2 (en) | Sorter method and apparatus using multiple column merger | |
| Cooper et al. | Efficient selection on a binary tree | |
| JPH0926872A (ja) | パイプラインマージソータ | |
| JPS59123048A (ja) | ソ−ト処理装置 | |
| JPS627579B2 (ja) | ||
| JP4158264B2 (ja) | ソート・マージ処理装置およびソート・マージ回路 | |
| JPH09128241A (ja) | ファジーロジックプロセッサの言語入力値の所属関数値に対する配列方法および装置 | |
| JPH07120264B2 (ja) | ソート処理装置 | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| JPH08171479A (ja) | ソート装置 | |
| RU79692U1 (ru) | Устройство пирамидальной сортировки чисел | |
| JPS627578B2 (ja) | ||
| JPS59229643A (ja) | ソ−ト演算回路 | |
| JP2626087B2 (ja) | 並列尤度演算装置 | |
| JPH0620070A (ja) | 並列データ処理装置 | |
| JPH0580977A (ja) | データ処理装置 | |
| JPH08305678A (ja) | 並列ソート方式 | |
| JPS5882336A (ja) | 情報整列装置 |