JP2588932B2 - ソート処理装置 - Google Patents
ソート処理装置Info
- Publication number
- JP2588932B2 JP2588932B2 JP63129022A JP12902288A JP2588932B2 JP 2588932 B2 JP2588932 B2 JP 2588932B2 JP 63129022 A JP63129022 A JP 63129022A JP 12902288 A JP12902288 A JP 12902288A JP 2588932 B2 JP2588932 B2 JP 2588932B2
- Authority
- JP
- Japan
- Prior art keywords
- sorting
- data
- storage device
- processing
- devices
- 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 - Lifetime
Links
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明はデータのソーティング処理を高速に実行す
るためのメモリ装置を備えた電子計算機システムにおけ
るソート処理装置に関するものである。
るためのメモリ装置を備えた電子計算機システムにおけ
るソート処理装置に関するものである。
ソーティング処理は計算機システムにおいて頻繁に利
用される基本的な操作である。その利用は多岐に渡る
が、データベース等の大容量データを対象とする場合に
は一般にソーティング開始時点で主記憶上にデータが揃
っていることは期待できず、二次記憶上のデータを一旦
主記憶に転送する必要がある。この転送時間は大きなオ
ーバーヘッドになると予想され、ソーティング処理はこ
の転送時間を利用して行うことが考えられる。
用される基本的な操作である。その利用は多岐に渡る
が、データベース等の大容量データを対象とする場合に
は一般にソーティング開始時点で主記憶上にデータが揃
っていることは期待できず、二次記憶上のデータを一旦
主記憶に転送する必要がある。この転送時間は大きなオ
ーバーヘッドになると予想され、ソーティング処理はこ
の転送時間を利用して行うことが考えられる。
第３図は、電子通信学会論文誌、J66−Ｄ（1983年３
月333ページ）図１に示された従来のハードウェアソー
タの構成図の一例であり、P1〜P5はソートプロセッサ、
M1〜M5は各ソートプロセッサP1〜P5が使用するメモリ装
置である。
月333ページ）図１に示された従来のハードウェアソー
タの構成図の一例であり、P1〜P5はソートプロセッサ、
M1〜M5は各ソートプロセッサP1〜P5が使用するメモリ装
置である。
次に動作について説明する。今、Ｎ（＝2n）個のレコ
ードのソートを行うものとする。２−way mergeを行う
ソートプロセッサをｎ（＝log2N）台用意し、１次元状
に結合する。第ｉ番のソートプロセッサPiは2i-1レコー
ド分のメモリを持つ。すなわちメモリ装置M1は１レコー
ド分、メモリ装置M2は２レコード分、メモリ装置M5は24
＝16レコード分のメモリをそれぞれ持つ。Ｎ個のレコー
ドはシリアルに第１番目のソートプロセッサP1に入力さ
れ、第ｉ番目のソートプロセッサPiは第ｉ−１番目のソ
ートプロセッサPi-1から送られてくる2i-1個のレコード
からなるソートされたストリングを２本マージして2iレ
コードからなる一本のストリングを生成し、第ｉ＋１番
目のソートプロセッサPi+1へ送出する。
ードのソートを行うものとする。２−way mergeを行う
ソートプロセッサをｎ（＝log2N）台用意し、１次元状
に結合する。第ｉ番のソートプロセッサPiは2i-1レコー
ド分のメモリを持つ。すなわちメモリ装置M1は１レコー
ド分、メモリ装置M2は２レコード分、メモリ装置M5は24
＝16レコード分のメモリをそれぞれ持つ。Ｎ個のレコー
ドはシリアルに第１番目のソートプロセッサP1に入力さ
れ、第ｉ番目のソートプロセッサPiは第ｉ−１番目のソ
ートプロセッサPi-1から送られてくる2i-1個のレコード
からなるソートされたストリングを２本マージして2iレ
コードからなる一本のストリングを生成し、第ｉ＋１番
目のソートプロセッサPi+1へ送出する。
このように第３図のハードウェアソータはパイプライ
ンマージソートを順に実行していく。
ンマージソートを順に実行していく。
第４図は従来のソート処理装置を採用した計算機シス
テムの構成を示すブロック図である。図において、１は
第３図に示したハードウェアソータに相当するものであ
り、ソートプロセッサP1〜Pnと第２の記憶装置としての
メモリ装置M1〜Mnとを有する。２はデータ処理に必要な
データを格納する第１の記憶装置としての主記憶装置、
３はメモリ装置Mn-2〜Mnのデータを主記憶装置２に転送
する処理を行うとともに主記憶装置２をアクセスして演
算・制御を行うCPU（中央処理装置）、４はデータファ
イルを格納したディスク装置、５はディスク装置４とハ
ードウェアソータ１とを制御するディスク／ソータ制御
装置、６はハードウェアソータ１とシステムバス７との
間のデータ転送制御を行うDMA制御装置である。８はシ
ステムバス７とDMA制御装置６との間の転送路、９はシ
ステムバス７と主記憶装置２との間の転送路、10はシス
テムバス７とCPU3との間の転送路、11はディスク装置４
とディスク／ソータ制御装置５との間の転送路、12はデ
ィスク／ソータ制御装置５とハードウェアソーダ１との
間の転送路、13はシステムバス７とディスク／ソータ制
御装置５との間の転送路である。
テムの構成を示すブロック図である。図において、１は
第３図に示したハードウェアソータに相当するものであ
り、ソートプロセッサP1〜Pnと第２の記憶装置としての
メモリ装置M1〜Mnとを有する。２はデータ処理に必要な
データを格納する第１の記憶装置としての主記憶装置、
３はメモリ装置Mn-2〜Mnのデータを主記憶装置２に転送
する処理を行うとともに主記憶装置２をアクセスして演
算・制御を行うCPU（中央処理装置）、４はデータファ
イルを格納したディスク装置、５はディスク装置４とハ
ードウェアソータ１とを制御するディスク／ソータ制御
装置、６はハードウェアソータ１とシステムバス７との
間のデータ転送制御を行うDMA制御装置である。８はシ
ステムバス７とDMA制御装置６との間の転送路、９はシ
ステムバス７と主記憶装置２との間の転送路、10はシス
テムバス７とCPU3との間の転送路、11はディスク装置４
とディスク／ソータ制御装置５との間の転送路、12はデ
ィスク／ソータ制御装置５とハードウェアソーダ１との
間の転送路、13はシステムバス７とディスク／ソータ制
御装置５との間の転送路である。
次に動作について説明する。ソーティングすべきレコ
ードデータがディスク装置４内にある場合は、ディスク
／ソータ制御装置５は転送路11,12を用いてそのレコー
ドデータをハードウェアソータ１に入力する。ハードウ
ェアソータ１は第３図で説明したアルゴリズムに基づき
ソーティングを行い、このソーティング結果をデータは
DMA制御装置６の制御に従って転送路８、システムバス
７および転送路９を経由して主記憶装置２に格納され
る。一方、ソーティングすべきレコードデータが主記憶
装置９内にある場合は、転送路９、システムバス７およ
び転送路13を経由してディスク／ソータ制御装置５にそ
のレコードデータが入力され、ディスク／ソータ制御装
置５の制御に従ってそのレコードデータは転送路12を通
してハードウェアソータ１に入力される。その後は、上
記と同様の処理によりソーティング結果データが主記憶
装置２に格納される。ソーティングすべきレコードデー
タの容量が少なくて、例えばソートプロセッサPn-1でソ
ーティング処理が終了した場合は、最終段のソートプロ
セッサPnはメモリ装置Mnを用いず、ソーティング済のレ
コードデータをそのまま通過させ、DMA制御装置６に転
送する。これにより、DMA制御装置６はソーティング結
果データをシステムバス７を経由して主記憶装置２に格
納する。
ードデータがディスク装置４内にある場合は、ディスク
／ソータ制御装置５は転送路11,12を用いてそのレコー
ドデータをハードウェアソータ１に入力する。ハードウ
ェアソータ１は第３図で説明したアルゴリズムに基づき
ソーティングを行い、このソーティング結果をデータは
DMA制御装置６の制御に従って転送路８、システムバス
７および転送路９を経由して主記憶装置２に格納され
る。一方、ソーティングすべきレコードデータが主記憶
装置９内にある場合は、転送路９、システムバス７およ
び転送路13を経由してディスク／ソータ制御装置５にそ
のレコードデータが入力され、ディスク／ソータ制御装
置５の制御に従ってそのレコードデータは転送路12を通
してハードウェアソータ１に入力される。その後は、上
記と同様の処理によりソーティング結果データが主記憶
装置２に格納される。ソーティングすべきレコードデー
タの容量が少なくて、例えばソートプロセッサPn-1でソ
ーティング処理が終了した場合は、最終段のソートプロ
セッサPnはメモリ装置Mnを用いず、ソーティング済のレ
コードデータをそのまま通過させ、DMA制御装置６に転
送する。これにより、DMA制御装置６はソーティング結
果データをシステムバス７を経由して主記憶装置２に格
納する。
従来のソート処理装置は上述したように動作するの
で、例えばソーティング処理がPi（ｉ＜ｎ）段のソート
プロセッサで終了した場合はPi+1〜Pn段のソートプロセ
ッサはソーティング処理を行わず、ソーティング済レコ
ードデータをそのまま通過させ、更にCPUによって起動
されたDMA制御装置の制御に従ってシステムバスを経由
して主記憶装置にそのデータを転送しなくてはならな
い。このように従来のソーティング処理方式では、ソー
ティング済レコードデータを主記憶装置に転送するには
中央処理装置、DMA制御装置およびシステムバスなどの
構成要素を用いるため、計算機システムのデータ処理速
度が低下するという問題点があった。
で、例えばソーティング処理がPi（ｉ＜ｎ）段のソート
プロセッサで終了した場合はPi+1〜Pn段のソートプロセ
ッサはソーティング処理を行わず、ソーティング済レコ
ードデータをそのまま通過させ、更にCPUによって起動
されたDMA制御装置の制御に従ってシステムバスを経由
して主記憶装置にそのデータを転送しなくてはならな
い。このように従来のソーティング処理方式では、ソー
ティング済レコードデータを主記憶装置に転送するには
中央処理装置、DMA制御装置およびシステムバスなどの
構成要素を用いるため、計算機システムのデータ処理速
度が低下するという問題点があった。
この発明は上記のような問題点を解消するためになさ
れたもので、ソーティング済レコードデータ（ソーティ
ング結果データ）を直接にソータ用のメモリ装置（第２
の記憶装置）からアクセスすることによりソーティング
処理時間を短縮し、計算機システムの処理速度の向上を
図れるソート処理装置を得ることを目的とする。
れたもので、ソーティング済レコードデータ（ソーティ
ング結果データ）を直接にソータ用のメモリ装置（第２
の記憶装置）からアクセスすることによりソーティング
処理時間を短縮し、計算機システムの処理速度の向上を
図れるソート処理装置を得ることを目的とする。
この発明に係るソート処理装置（ハードウェアソータ
１）は、データ処理に必要なデータを格納する第１の記
憶装置（主記憶装置２またはディスク装置４）と、中央
処理装置（CPU3）の制御により上記第１の記憶装置から
送られてくるデータを入力し、ソーティング処理するデ
ータの量を順次多く扱えるよう１段目から最後段目まで
一次元状に結合された複数のソーティング処理装置（ソ
ートプロセッサP1〜Pn）と、当該各ソーティング処理装
置毎に対応して設けられ、それぞれ対応するソーティン
グ処理装置でのソーティング処理に必要なデータ記憶容
量を持つ複数の第２の記憶装置（メモリ装置M1〜Mn）と
を備えたソート処理装置において、上記各ソーティング
処理装置のうちの最後段から数えていくつかのソーティ
ング処理装置（例えば、ソートプロセッサPn,Pn-1,
Pn-2）は、上記第１の記憶装置から送られてくるデータ
量が少なくてソーティング処理が前段のソーティング処
理装置にて終了した場合に、当該前段のソーティング処
理装置から転送されてくるソーティング結果データ（ソ
ーティング済みレコードデータ）を自己の第２の記憶装
置に格納するよう構成され、かつ、このように構成され
たソーティング処理装置に対応する第２の記憶装置（例
えば、メモリ装置Mn,Mn-1,Mn-2）には、上記中央処理装
置が当該第２の記憶装置に格納されるソーティング結果
データを直接にアクセスできるように入出力ポート（1
4,15,16）を設けるようにしたことを特徴とするもので
ある。
１）は、データ処理に必要なデータを格納する第１の記
憶装置（主記憶装置２またはディスク装置４）と、中央
処理装置（CPU3）の制御により上記第１の記憶装置から
送られてくるデータを入力し、ソーティング処理するデ
ータの量を順次多く扱えるよう１段目から最後段目まで
一次元状に結合された複数のソーティング処理装置（ソ
ートプロセッサP1〜Pn）と、当該各ソーティング処理装
置毎に対応して設けられ、それぞれ対応するソーティン
グ処理装置でのソーティング処理に必要なデータ記憶容
量を持つ複数の第２の記憶装置（メモリ装置M1〜Mn）と
を備えたソート処理装置において、上記各ソーティング
処理装置のうちの最後段から数えていくつかのソーティ
ング処理装置（例えば、ソートプロセッサPn,Pn-1,
Pn-2）は、上記第１の記憶装置から送られてくるデータ
量が少なくてソーティング処理が前段のソーティング処
理装置にて終了した場合に、当該前段のソーティング処
理装置から転送されてくるソーティング結果データ（ソ
ーティング済みレコードデータ）を自己の第２の記憶装
置に格納するよう構成され、かつ、このように構成され
たソーティング処理装置に対応する第２の記憶装置（例
えば、メモリ装置Mn,Mn-1,Mn-2）には、上記中央処理装
置が当該第２の記憶装置に格納されるソーティング結果
データを直接にアクセスできるように入出力ポート（1
4,15,16）を設けるようにしたことを特徴とするもので
ある。
例えば、ソーティング処理が最後段の１つ前段のソー
ティング処理装置にて終了した場合に当該ソーティング
処理装置から転送されてくるソーティング結果データを
自己の第２の記憶装置に格納する機能を最後段のソーテ
ィング処理装置に持たせ、最後段のソーティング処理装
置の第２の記憶装置に入出力ポートを設けた場合、、最
後段の１つ前段のソーティング処理装置から最後段のソ
ーティング処理装置に送られてくるソーティング結果デ
ータは、最後段のソーティング処理装置の第２の記憶装
置に格納され、入出力ポートを介して中央処理装置でア
クセスできる。また、このような機能を、最後段の１つ
前段のソーティング処理装置に持たせたとして当該ソー
ティング処理装置の第２の記憶装置に入出力ポートを設
ければ、最後段の２つ手前のソーティング処理装置から
当該ソーティング処理装置に送られてくるソーティング
結果データは、当該ソーティング処理装置の第２の記憶
装置に格納され、上記と同様に入出力ポートを介して中
央処理装置でアクセスできる。つまり、各ソーティング
処理装置のうちの最後段から数えていくつかのソーティ
ング処理装置に上述した機能を持たせ、かつ、このよう
に構成されたソーティング処理装置に対応する第２の記
憶装置に入出力ポートを設けることにより、中央処理装
置は、ソーティング済みの結果データを早くアクセスで
きる。
ティング処理装置にて終了した場合に当該ソーティング
処理装置から転送されてくるソーティング結果データを
自己の第２の記憶装置に格納する機能を最後段のソーテ
ィング処理装置に持たせ、最後段のソーティング処理装
置の第２の記憶装置に入出力ポートを設けた場合、、最
後段の１つ前段のソーティング処理装置から最後段のソ
ーティング処理装置に送られてくるソーティング結果デ
ータは、最後段のソーティング処理装置の第２の記憶装
置に格納され、入出力ポートを介して中央処理装置でア
クセスできる。また、このような機能を、最後段の１つ
前段のソーティング処理装置に持たせたとして当該ソー
ティング処理装置の第２の記憶装置に入出力ポートを設
ければ、最後段の２つ手前のソーティング処理装置から
当該ソーティング処理装置に送られてくるソーティング
結果データは、当該ソーティング処理装置の第２の記憶
装置に格納され、上記と同様に入出力ポートを介して中
央処理装置でアクセスできる。つまり、各ソーティング
処理装置のうちの最後段から数えていくつかのソーティ
ング処理装置に上述した機能を持たせ、かつ、このよう
に構成されたソーティング処理装置に対応する第２の記
憶装置に入出力ポートを設けることにより、中央処理装
置は、ソーティング済みの結果データを早くアクセスで
きる。
第１図はこの発明の一実施例に係るソート処理装置を
採用した計算機システムの構成を示すブロック図であ
る。第１図において、第４図に示す構成要素に対応する
ものには同一の符号を付し、その説明を省略する。第１
図において、14,15,16はハードウェアソータ１内の第２
の記憶装置としてのメモリ装置Mn-2,Mn-1,Mnに設けられ
た入出力ポートであり、システムバス７にそれぞれ接続
されている。この実施例のCPU3は第１の記憶装置として
の主記憶装置と同様にメモリ装置Mn-2,Mn-1,Mnをそれぞ
れ直接にアクセスすることができる。
採用した計算機システムの構成を示すブロック図であ
る。第１図において、第４図に示す構成要素に対応する
ものには同一の符号を付し、その説明を省略する。第１
図において、14,15,16はハードウェアソータ１内の第２
の記憶装置としてのメモリ装置Mn-2,Mn-1,Mnに設けられ
た入出力ポートであり、システムバス７にそれぞれ接続
されている。この実施例のCPU3は第１の記憶装置として
の主記憶装置と同様にメモリ装置Mn-2,Mn-1,Mnをそれぞ
れ直接にアクセスすることができる。
次に動作について説明する。ソーティングすべきレコ
ードデータの総容量がハードウェアソータ１の最終段の
メモリ装置Mnの容量より小さいとする。ディスク装置４
内にあるソーティングすべきレコードデータは、ディス
ク／ソータ制御装置５の制御により転送路11,12を用い
てハードウェアソータ１に入力される。ハードウェアソ
ータ１は、前述のアルゴリズムに従いソーティング処理
を行う。例えば、このソーティング処理がソートプロセ
ッサPn-1で終了すると、このソートプロセッサPn-1はソ
ーティング結果データをソートプロセッサPnへ転送す
る。最終段のそのソートプロセッサPnは、ソーティング
結果データを、自体の出力データとしてDMA制御装置６
には転送せず、最終段のメモリ装置Mnに格納する。この
様子が第２図に示されており、17がメモリ装置Mnに格納
されたソーティング済のレコードデータの集合体（ソー
ティング結果データ）であるｑ このようにしてメモリ装置Mnに格納されたソーティン
グ結果データは、CPU3のアクセスにより取り出される。
即ち、第１図に示すようにメモリ装置Ｍは入出力ポート
16を介してシステムバス７に接続されているので、中央
処理装置３は転送路10、システムバス７および入出力ポ
ート16を経由してメモリ装置Mnをアクセスでき、ソーテ
ィング結果データ17を直接に取り込むことができる。
ードデータの総容量がハードウェアソータ１の最終段の
メモリ装置Mnの容量より小さいとする。ディスク装置４
内にあるソーティングすべきレコードデータは、ディス
ク／ソータ制御装置５の制御により転送路11,12を用い
てハードウェアソータ１に入力される。ハードウェアソ
ータ１は、前述のアルゴリズムに従いソーティング処理
を行う。例えば、このソーティング処理がソートプロセ
ッサPn-1で終了すると、このソートプロセッサPn-1はソ
ーティング結果データをソートプロセッサPnへ転送す
る。最終段のそのソートプロセッサPnは、ソーティング
結果データを、自体の出力データとしてDMA制御装置６
には転送せず、最終段のメモリ装置Mnに格納する。この
様子が第２図に示されており、17がメモリ装置Mnに格納
されたソーティング済のレコードデータの集合体（ソー
ティング結果データ）であるｑ このようにしてメモリ装置Mnに格納されたソーティン
グ結果データは、CPU3のアクセスにより取り出される。
即ち、第１図に示すようにメモリ装置Ｍは入出力ポート
16を介してシステムバス７に接続されているので、中央
処理装置３は転送路10、システムバス７および入出力ポ
ート16を経由してメモリ装置Mnをアクセスでき、ソーテ
ィング結果データ17を直接に取り込むことができる。
上記実施例によれば、メモリ装置は入出力ポートによ
りマルチポートのアクセスパスを得ることができるので
主記憶装置と同様に直接アクセスが可能となり、これに
よりソーティング済レコードデータをソートプロセッサ
により当該メモリ装置への書き込み後、直接にソーティ
ング結果データとして中央処理装置が取り込める。した
がって、メモリ装置は主記憶装置として利用可能とな
り、ソーティング結果データをDMA制御装置等のDMA転送
手段により主記憶装置に転送する必要がなくなり、デー
タ処理速度の向上を図れる。
りマルチポートのアクセスパスを得ることができるので
主記憶装置と同様に直接アクセスが可能となり、これに
よりソーティング済レコードデータをソートプロセッサ
により当該メモリ装置への書き込み後、直接にソーティ
ング結果データとして中央処理装置が取り込める。した
がって、メモリ装置は主記憶装置として利用可能とな
り、ソーティング結果データをDMA制御装置等のDMA転送
手段により主記憶装置に転送する必要がなくなり、デー
タ処理速度の向上を図れる。
なお、上記実施例ではソーティングすべきレコードデ
ータがディスク装置内にあり、ソーティング結果データ
を主記憶として中央処理装置がアクセスする例について
説明したが、ソーティングすべきレコードデータは主記
憶装置にあってもよく、さらにソーティング結果として
ハードウェアソータのメモリ装置に格納されたレコード
データは主記憶からディスク装置へのデータ転送といっ
た通常の方式を用いてディスクファイルとして格納して
もよい。また、上記実施例では最終段のメモリ装置Mnに
ソーティング結果データを格納する例を示したが、ソー
ティングのデータ容量がメモリ装置Mn-1の容量よりも小
さい場合は、ソーティング結果データをメモリ装置Mn-1
に格納して主記憶として読み出してもよい。また、ソー
ティングのデータ量が、メモリ装置Mn-2の容量よりも小
さい場合は、メモリ装置Mn-2に格納されたソーティング
結果データを、入出力ポート14を介してCPU3でアクセス
できることはもちろんである。したがって上記実施例で
は、ソートプロセッサP1〜Pnのうち、最後段のソートプ
ロセッサPn,最後段から１段前のソートプロセッサPn-1,
さらにその前段のソートプロセッサPn-2に対応するメモ
リ装置Mn,Mn-1,Mn-2に、これらメモリ装置に格納される
ソーティング結果データをCPU3で直接にアクセスできる
ように入出力ポート14,15,16を設け、かつ、上記各ソー
トプロセッサPn,Pn-1,Pn-2には、ソーティング処理が前
段のソートプロセッサにて終了した場合に、当該前段の
ソートプロセッサから転送されてくるソーティング結果
データ（すなわちソーティング済みの結果データ）を自
己のメモリ装置に格納するよう構成するということ，つ
まりは、各ソートプロセッサP1〜Pnのうちの最後段から
数えていくつかのソートプロセッサは、第１の記憶装置
から送られてくるデータ量が少なくてソーティング処理
が前段のソートプロセッサにて終了した場合に当該前段
のソートプロセッサから転送されてくるソーティング結
果データ（すなわちソーティング済みレコードデータ）
を自己のメモリ装置に格納するよう構成され、かつ、こ
のように構成されたソートプロセッサのメモリ装置に
は、CPU3が当該メモリ装置に格納されるソーティング結
果データを直接にアクセスできるように入出力ポートを
設けるようにしたので、CPU3が、ソーティング済みの結
果データを早くアクセスでき、結果的に、ソーティング
処理時間が短くなる。
ータがディスク装置内にあり、ソーティング結果データ
を主記憶として中央処理装置がアクセスする例について
説明したが、ソーティングすべきレコードデータは主記
憶装置にあってもよく、さらにソーティング結果として
ハードウェアソータのメモリ装置に格納されたレコード
データは主記憶からディスク装置へのデータ転送といっ
た通常の方式を用いてディスクファイルとして格納して
もよい。また、上記実施例では最終段のメモリ装置Mnに
ソーティング結果データを格納する例を示したが、ソー
ティングのデータ容量がメモリ装置Mn-1の容量よりも小
さい場合は、ソーティング結果データをメモリ装置Mn-1
に格納して主記憶として読み出してもよい。また、ソー
ティングのデータ量が、メモリ装置Mn-2の容量よりも小
さい場合は、メモリ装置Mn-2に格納されたソーティング
結果データを、入出力ポート14を介してCPU3でアクセス
できることはもちろんである。したがって上記実施例で
は、ソートプロセッサP1〜Pnのうち、最後段のソートプ
ロセッサPn,最後段から１段前のソートプロセッサPn-1,
さらにその前段のソートプロセッサPn-2に対応するメモ
リ装置Mn,Mn-1,Mn-2に、これらメモリ装置に格納される
ソーティング結果データをCPU3で直接にアクセスできる
ように入出力ポート14,15,16を設け、かつ、上記各ソー
トプロセッサPn,Pn-1,Pn-2には、ソーティング処理が前
段のソートプロセッサにて終了した場合に、当該前段の
ソートプロセッサから転送されてくるソーティング結果
データ（すなわちソーティング済みの結果データ）を自
己のメモリ装置に格納するよう構成するということ，つ
まりは、各ソートプロセッサP1〜Pnのうちの最後段から
数えていくつかのソートプロセッサは、第１の記憶装置
から送られてくるデータ量が少なくてソーティング処理
が前段のソートプロセッサにて終了した場合に当該前段
のソートプロセッサから転送されてくるソーティング結
果データ（すなわちソーティング済みレコードデータ）
を自己のメモリ装置に格納するよう構成され、かつ、こ
のように構成されたソートプロセッサのメモリ装置に
は、CPU3が当該メモリ装置に格納されるソーティング結
果データを直接にアクセスできるように入出力ポートを
設けるようにしたので、CPU3が、ソーティング済みの結
果データを早くアクセスでき、結果的に、ソーティング
処理時間が短くなる。
〔発明の効果〕 以上のように本発明のソート処理装置では、各ソーテ
ィング処理装置のうちの最後段から数えていくつかのソ
ーティング処理装置に、ソーティング処理が前段のソー
ティング処理装置にて終了した場合に当該前段のソーテ
ィング処理装置から転送されてくるソーティング結果デ
ータを自己の第２の記憶装置に格納する機能を持たせ、
このように構成されたソーティング処理装置に対応する
第２の記憶装置に、中央処理装置が直接にアクセスでき
るように入出力ポートを設けたので、ソーティング結果
データは第１の記憶装置と同様に第２の記憶装置をアク
セスすることにより読み出され、これによりソーティン
グ処理時間が短くなり、したがって計算機システムの処
理速度の向上が図れるという効果が得られる。
ィング処理装置のうちの最後段から数えていくつかのソ
ーティング処理装置に、ソーティング処理が前段のソー
ティング処理装置にて終了した場合に当該前段のソーテ
ィング処理装置から転送されてくるソーティング結果デ
ータを自己の第２の記憶装置に格納する機能を持たせ、
このように構成されたソーティング処理装置に対応する
第２の記憶装置に、中央処理装置が直接にアクセスでき
るように入出力ポートを設けたので、ソーティング結果
データは第１の記憶装置と同様に第２の記憶装置をアク
セスすることにより読み出され、これによりソーティン
グ処理時間が短くなり、したがって計算機システムの処
理速度の向上が図れるという効果が得られる。
第１図はこの発明の一実施例に係るソート処理装置を採
用した計算機システムのの構成を示すブロック図、第２
図はこの実施例においてメモリ装置へのデータ格納を説
明するための図、第３図は従来のハードウェアソータの
構成を示すブロック図、第４図は従来のソート処理装置
を採用した計算機システムの構成を示すブロック図であ
る。 M1〜Mn……メモリ装置（第２の記憶装置）、２……主記
憶装置（第１の記憶装置）、３……CPU（中央処理装
置）、14,15,16……入出力ポート、17……ソーティング
結果データ。
用した計算機システムのの構成を示すブロック図、第２
図はこの実施例においてメモリ装置へのデータ格納を説
明するための図、第３図は従来のハードウェアソータの
構成を示すブロック図、第４図は従来のソート処理装置
を採用した計算機システムの構成を示すブロック図であ
る。 M1〜Mn……メモリ装置（第２の記憶装置）、２……主記
憶装置（第１の記憶装置）、３……CPU（中央処理装
置）、14,15,16……入出力ポート、17……ソーティング
結果データ。
Claims (1)
- 【請求項１】データ処理に必要なデータを格納する第１
の記憶装置と、中央処理装置の制御により上記第１の記
憶装置から送られてくるデータを入力し、ソーティング
処理するデータの量を順次多く扱えるよう１段目から最
後段目まで一次元状に結合された複数のソーティング処
理装置と、当該各ソーティング処理装置毎に対応して設
けられ、それぞれ対応するソーティング処理装置でのソ
ーティング処理に必要なデータ記憶容量を持つ複数の第
２の記憶装置とを備えたソート処理装置において、 上記各ソーティング処理装置のうちの最後段から数えて
いくつかのソーティング処理装置は、上記第１の記憶装
置から送られてくるデータ量が少なくてソーティング処
理が前段のソーティング処理装置にて終了した場合に、
当該前段のソーティング処理装置から転送されてくるソ
ーティング結果データを自己の第２の記憶装置に格納す
るよう構成され、かつ、このように構成されたソーティ
ング処理装置に対応する第２の記憶装置には、上記中央
処理装置が当該第２の記憶装置に格納されるソーティン
グ結果データを直接にアクセスできるように入出力ポー
トを設けるようにしたことを特徴とするソート処理装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63129022A JP2588932B2 (ja) | 1988-05-26 | 1988-05-26 | ソート処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63129022A JP2588932B2 (ja) | 1988-05-26 | 1988-05-26 | ソート処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01297722A JPH01297722A (ja) | 1989-11-30 |
| JP2588932B2 true JP2588932B2 (ja) | 1997-03-12 |
Family
ID=14999215
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63129022A Expired - Lifetime JP2588932B2 (ja) | 1988-05-26 | 1988-05-26 | ソート処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2588932B2 (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6386043A (ja) * | 1986-09-30 | 1988-04-16 | Mitsubishi Electric Corp | ソ−ト機構を有するメモリ装置 |
-
1988
- 1988-05-26 JP JP63129022A patent/JP2588932B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01297722A (ja) | 1989-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4514826A (en) | Relational algebra engine | |
| US4365292A (en) | Array processor architecture connection network | |
| US5247665A (en) | Data base processing apparatus using relational operation processing | |
| JPS6053896B2 (ja) | デ−タ処理装置のメモリシステム | |
| US5187783A (en) | Controller for direct memory access | |
| CA1306544C (en) | High speed relational data base processor | |
| JP2588932B2 (ja) | ソート処理装置 | |
| JPH02500692A (ja) | マルチプロセッサコンピュータにおける演算要素の統合 | |
| JPH0581337A (ja) | データ処理装置 | |
| JPH0551933B2 (ja) | ||
| JPS59214977A (ja) | デ−タ処理装置 | |
| JPH0581342A (ja) | データ処理装置 | |
| JPS62186328A (ja) | ソ−ト処理方式 | |
| JPH0580977A (ja) | データ処理装置 | |
| JPH0521262B2 (ja) | ||
| JPS58146935A (ja) | ソ−ト処理装置 | |
| JPS635432A (ja) | マイクロプロセツサ | |
| JPH0690711B2 (ja) | メモリアクセス制御方式 | |
| JPS62184561A (ja) | 入出力バツフア制御装置 | |
| JPH02157934A (ja) | 可変長データ処理装置 | |
| JPH0580976A (ja) | データ処理装置 | |
| JPH05197778A (ja) | 論理シミュレーション方式 | |
| JPS60175143A (ja) | マイクロプログラム制御装置 | |
| JPS6167142A (ja) | デ−タ流再配列機構 | |
| JPH0719207B2 (ja) | 大容量ソ−ト処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071205 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081205 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081205 Year of fee payment: 12 |