JPH04153764A - 分散ｃｐｕの処理高速化方式 - Google Patents
分散ｃｐｕの処理高速化方式Info
- Publication number
- JPH04153764A JPH04153764A JP2277760A JP27776090A JPH04153764A JP H04153764 A JPH04153764 A JP H04153764A JP 2277760 A JP2277760 A JP 2277760A JP 27776090 A JP27776090 A JP 27776090A JP H04153764 A JPH04153764 A JP H04153764A
- Authority
- JP
- Japan
- Prior art keywords
- sub
- processing
- cpu
- cpus
- processing time
- 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
- 238000000034 method Methods 0.000 claims abstract description 17
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 239000013256 coordination polymer Substances 0.000 description 1
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明はローカルエリアネットワークで接続した分散
ＣＰＵシステムに訃いて、同一の処理要求を異なる方法
で実行するサブＣＰＵ０中で、処理時間の最も短いもの
だけを選択する分散ＣＰＵの処理高速化方式に関する。
ＣＰＵシステムに訃いて、同一の処理要求を異なる方法
で実行するサブＣＰＵ０中で、処理時間の最も短いもの
だけを選択する分散ＣＰＵの処理高速化方式に関する。
第３図は従来の分散ＣＰＵシステム金示すブロック図で
ある。同図において、１はホストＣＰＵ、２はローカル
エリアネットワーク、３は複数のサブＣＰＵ４ａ〜４ｎ
からなるＣＰＵ群であり、ホストＣＰＵ１とはローカル
エリアネットワーク２を介して接続している。このホス
ト ＣＰＵ １およびサブＣＰＵ４ａ〜４ｎはそれぞれ
ローカルエリアネットワークにおける固有アドレス全付
与されている。そして、このサブＣＰ０４ａ〜４ｎは個
別の機能を持ち、ホスト ＣＰＵ １からの処理要求に
応じてその処理を実行したのち、処理結果をホスト Ｃ
ＰＵ １に返す。そして、このホスト ＣＰＵ １はサ
ブＣＰＵが分散する処理を必要とする場合には、該当す
る処理を実行するサブＣＰＵ固有のアドレスを付加した
処理要求メツセージをローカルエリアネットワーク２上
に送出する。各サブＣＰＵＪａ〜４１では各自の固有ア
ドレスと一致する処理要求メツセージを受信し念場合に
はその該当する処理を実行し、アドレスの一致しない処
理要求メツセージは廃棄するものである。
ある。同図において、１はホストＣＰＵ、２はローカル
エリアネットワーク、３は複数のサブＣＰＵ４ａ〜４ｎ
からなるＣＰＵ群であり、ホストＣＰＵ１とはローカル
エリアネットワーク２を介して接続している。このホス
ト ＣＰＵ １およびサブＣＰＵ４ａ〜４ｎはそれぞれ
ローカルエリアネットワークにおける固有アドレス全付
与されている。そして、このサブＣＰ０４ａ〜４ｎは個
別の機能を持ち、ホスト ＣＰＵ １からの処理要求に
応じてその処理を実行したのち、処理結果をホスト Ｃ
ＰＵ １に返す。そして、このホスト ＣＰＵ １はサ
ブＣＰＵが分散する処理を必要とする場合には、該当す
る処理を実行するサブＣＰＵ固有のアドレスを付加した
処理要求メツセージをローカルエリアネットワーク２上
に送出する。各サブＣＰＵＪａ〜４１では各自の固有ア
ドレスと一致する処理要求メツセージを受信し念場合に
はその該当する処理を実行し、アドレスの一致しない処
理要求メツセージは廃棄するものである。
この従来の分散ＣＰＵシステムでは、各サブＣＰＵに搭
載されたプログラムのアルゴリズムによっては特定の処
理要求に対して処理時間が長くなるという欠点があった
。
載されたプログラムのアルゴリズムによっては特定の処
理要求に対して処理時間が長くなるという欠点があった
。
この発明に係る分散ＣＰＵの処理高速化方式は、ホスト
ＣＰＵからの処理要求をサブＣＰＵが実行する場合、
複数のサブＣＰＵが同一の処理要求に対して異なるアル
ゴリズムで並列に処理を実行し、処理時間の短いサブＣ
ＰＵの処理結果だけを選択するようＫしたものである。
ＣＰＵからの処理要求をサブＣＰＵが実行する場合、
複数のサブＣＰＵが同一の処理要求に対して異なるアル
ゴリズムで並列に処理を実行し、処理時間の短いサブＣ
ＰＵの処理結果だけを選択するようＫしたものである。
この発明は同一の処理要求を異なる方法で実行するサブ
ＣＰＵの中で、処理時間の最も短いものだｆｆｔ−選択
することによシ、システム全体の処理時間を短縮するこ
とができる。
ＣＰＵの中で、処理時間の最も短いものだｆｆｔ−選択
することによシ、システム全体の処理時間を短縮するこ
とができる。
〔実施例〕
第１図はこの発明に係る分散ＣＰＵの処理高速化方式の
一実施例を示す構成図である。同図において、５および
６は同一機能を有し、ホストＣＰＵ １からの処理要求
に対して同じ結果全返すが、処理の実現方法が異なるサ
ブＣＰＵであり、その処理の流れス會第２図に示し、例
えばサブＣＰＵの機能が表の逐次検索である場合サブＣ
ＰＵ５では表の先頭から検索し、サブＣＰＵ６では表の
最後から検索する処理全実行する。７１〜７ｎはこのサ
ブＣＰＵ５おヨヒサ７’ＣＰＵ５から構成したサブＣＰ
Ｕグループ、８はこのすブＣＰＵグループ７ａ〜７ｎで
構成したサブＣＰＵ群である。
一実施例を示す構成図である。同図において、５および
６は同一機能を有し、ホストＣＰＵ １からの処理要求
に対して同じ結果全返すが、処理の実現方法が異なるサ
ブＣＰＵであり、その処理の流れス會第２図に示し、例
えばサブＣＰＵの機能が表の逐次検索である場合サブＣ
ＰＵ５では表の先頭から検索し、サブＣＰＵ６では表の
最後から検索する処理全実行する。７１〜７ｎはこのサ
ブＣＰＵ５おヨヒサ７’ＣＰＵ５から構成したサブＣＰ
Ｕグループ、８はこのすブＣＰＵグループ７ａ〜７ｎで
構成したサブＣＰＵ群である。
次に、上記構成による分散ＣＰＵの処理高速化方式の動
作について第２図を参照して説明する。まず、サブＣＰ
Ｕ５およびサブＣＰＵ Ｓはローカルエリアネットワー
ク２上で、同一のアドレスを有し、ホストＣＰＵ１から
の処理要求を同時に実行する。
作について第２図を参照して説明する。まず、サブＣＰ
Ｕ５およびサブＣＰＵ Ｓはローカルエリアネットワー
ク２上で、同一のアドレスを有し、ホストＣＰＵ１から
の処理要求を同時に実行する。
まず、ステップＳｌで、サブＣＰＵ５およびサブＣＩ’
Ｕ６はホストＣＰＵ１ からの処理要求メツセージを受
信すると、ステップＳ、てこの該当する処理を実行する
。そして、ステップＳ３で、この処理終了後、同一サブ
ＣＰＵグループ内の他のサブＣＰＵに処理終了通知を発
行し、ステップＳ４で、ホストＣＰＵＩに対して処′ｆ
Ｍ結果を応答して処理を終了する。そして、サブＣＰＵ
では、ホストＣＰＵ１からの処理要求に応じた処理を実
行中、他のサブＣＰＵからの終了通知を非同期に監視し
、処理終了通知を検出した時点で、実行中の処理を強制
終了する。
Ｕ６はホストＣＰＵ１ からの処理要求メツセージを受
信すると、ステップＳ、てこの該当する処理を実行する
。そして、ステップＳ３で、この処理終了後、同一サブ
ＣＰＵグループ内の他のサブＣＰＵに処理終了通知を発
行し、ステップＳ４で、ホストＣＰＵＩに対して処′ｆ
Ｍ結果を応答して処理を終了する。そして、サブＣＰＵ
では、ホストＣＰＵ１からの処理要求に応じた処理を実
行中、他のサブＣＰＵからの終了通知を非同期に監視し
、処理終了通知を検出した時点で、実行中の処理を強制
終了する。
また、藺述し九表の逐次検索の例では検索データが表の
どこに位置するかで、サブＣＰＵ ＳとサブＣＰＵ６で
処理時間に差がある。そして、処Ｂ１時間の短いサブＣ
ＰＵの処理だけを選択することＫよシ、サブＣＰＵでの
検索時間を短縮することができる。
どこに位置するかで、サブＣＰＵ ＳとサブＣＰＵ６で
処理時間に差がある。そして、処Ｂ１時間の短いサブＣ
ＰＵの処理だけを選択することＫよシ、サブＣＰＵでの
検索時間を短縮することができる。
以上詳細に説明したように、この発明に係る分散ＣＰＵ
の処理高速化方式によれば、ホスト ＣＰＵからの処理
要求をサブＣＰＵが実行する場合に、複数のサブＣＰＵ
が同一の処理要求に対して異なるアルゴリズムで並列に
処理を実行し、処理時間の短いサブＣＰＵの処理結果だ
け全選択することによシ全体の処理時間を短縮すること
ができる効果がある。
の処理高速化方式によれば、ホスト ＣＰＵからの処理
要求をサブＣＰＵが実行する場合に、複数のサブＣＰＵ
が同一の処理要求に対して異なるアルゴリズムで並列に
処理を実行し、処理時間の短いサブＣＰＵの処理結果だ
け全選択することによシ全体の処理時間を短縮すること
ができる効果がある。
第１図はこの発明に係る分散ＣＰＵの処理高速化方式の
一！！施例を示す構成図、第２図は第１図のサブＣＰＵ
の処理動作の流れ図、＠３図は従来の分散ＣＰＵシステ
ムを示すブロック図である。 １−−、−ホｘトＣＰＵ、２−−＠−ローカルエリアネ
ットワーク、５および６＠・・・サブＣＰＵ。 ７ａ〜７ｎΦ・・・サブＣＰＵグループ、ａ・・拳・サ
ブＣＰＵ群。 特許出願人 日本電気株式会社
一！！施例を示す構成図、第２図は第１図のサブＣＰＵ
の処理動作の流れ図、＠３図は従来の分散ＣＰＵシステ
ムを示すブロック図である。 １−−、−ホｘトＣＰＵ、２−−＠−ローカルエリアネ
ットワーク、５および６＠・・・サブＣＰＵ。 ７ａ〜７ｎΦ・・・サブＣＰＵグループ、ａ・・拳・サ
ブＣＰＵ群。 特許出願人 日本電気株式会社
Claims (1)
- １台のホストＣＰＵと複数のサブＣＰＵがローカルエリ
アネットワークで接続した分散ＣＰＵシステムにおいて
、ホストＣＰＵからの処理要求をサブＣＰＵが実行する
場合、複数のサブＣＰＵが同一の処理要求に対して異な
るアルゴリズムで並列に処理を実行し、処理時間の短い
サブＣＰＵの処理結果だけを選択することを特徴とする
分散ＣＰＵの処理高速化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2277760A JPH04153764A (ja) | 1990-10-18 | 1990-10-18 | 分散ｃｐｕの処理高速化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2277760A JPH04153764A (ja) | 1990-10-18 | 1990-10-18 | 分散ｃｐｕの処理高速化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04153764A true JPH04153764A (ja) | 1992-05-27 |
Family
ID=17587955
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2277760A Pending JPH04153764A (ja) | 1990-10-18 | 1990-10-18 | 分散ｃｐｕの処理高速化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04153764A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0895911A (ja) * | 1994-09-21 | 1996-04-12 | At & T Corp | 移動用コンピュータ装置とホストコンピュータとの間の処理の効率的分散方法と装置 |
| JP2001265803A (ja) * | 2000-03-22 | 2001-09-28 | Mitsubishi Electric Corp | データベースアクセス高速化システム及びデータベースアクセス高速化方法 |
| US7543091B2 (en) | 2004-09-22 | 2009-06-02 | Kabushiki Kaisha Toshiba | Self-organized parallel processing system |
| US7587716B2 (en) | 2003-02-21 | 2009-09-08 | Sharp Kabushiki Kaisha | Asymmetrical multiprocessor system, image processing apparatus and image forming apparatus using same, and unit job processing method using asymmetrical multiprocessor |
| JP4930907B2 (ja) * | 2005-09-30 | 2012-05-16 | 富士ゼロックス株式会社 | 自己同期型の処理ユニットを有するシステム |
| JP2017511939A (ja) * | 2014-03-11 | 2017-04-27 | アイイーエックス グループ，インコーポレーテッド | データ同期及びフェイルオーバ管理のためのシステム及び方法 |
-
1990
- 1990-10-18 JP JP2277760A patent/JPH04153764A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0895911A (ja) * | 1994-09-21 | 1996-04-12 | At & T Corp | 移動用コンピュータ装置とホストコンピュータとの間の処理の効率的分散方法と装置 |
| JP2001265803A (ja) * | 2000-03-22 | 2001-09-28 | Mitsubishi Electric Corp | データベースアクセス高速化システム及びデータベースアクセス高速化方法 |
| US7587716B2 (en) | 2003-02-21 | 2009-09-08 | Sharp Kabushiki Kaisha | Asymmetrical multiprocessor system, image processing apparatus and image forming apparatus using same, and unit job processing method using asymmetrical multiprocessor |
| US7543091B2 (en) | 2004-09-22 | 2009-06-02 | Kabushiki Kaisha Toshiba | Self-organized parallel processing system |
| US7913006B2 (en) | 2004-09-22 | 2011-03-22 | Kabushiki Kaisha Toshiba | Self-organized parallel processing system |
| JP4930907B2 (ja) * | 2005-09-30 | 2012-05-16 | 富士ゼロックス株式会社 | 自己同期型の処理ユニットを有するシステム |
| JP2017511939A (ja) * | 2014-03-11 | 2017-04-27 | アイイーエックス グループ，インコーポレーテッド | データ同期及びフェイルオーバ管理のためのシステム及び方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0352490B1 (en) | A technique for parallel synchronization | |
| CN112286917B (zh) | 数据处理方法、装置、电子设备和存储介质 | |
| JPH04153764A (ja) | 分散ｃｐｕの処理高速化方式 | |
| JPS63142431A (ja) | パイプライン制御方式 | |
| JPH08137703A (ja) | タスク切替装置 | |
| JP2734373B2 (ja) | 指紋照合処理装置 | |
| GB2030331A (en) | Real-time Data Processing System for Processing Time Period Commands | |
| JPS62186328A (ja) | ソ−ト処理方式 | |
| Pramanik et al. | A hardware pattern matching algorithm on a dataflow | |
| JPH0448348A (ja) | 分散更新処理方式 | |
| JP3085371B2 (ja) | 連想記憶メモリ検索回路 | |
| JPH0261728A (ja) | プログラム間の共有データ処理方式 | |
| JPH04273353A (ja) | 複数相手システムへのデータファイル一括転送装置 | |
| JPS6391785A (ja) | 並列処理型デ−タ照合処理装置 | |
| JPS61259320A (ja) | コンピユ−タにおけるタイマ管理方式 | |
| JPH02113363A (ja) | マルチプロセッサシステムにおけるタイムスライス制御方式 | |
| JPH04233068A (ja) | スケジューリング方法 | |
| JPH06103028A (ja) | データソート処理システム | |
| Hwan | A Note on the Minimization of the Expected Makespan and the Expected Flow Time in M Machine Flow Shops with Blocking | |
| JPH01279352A (ja) | 出力制御方式 | |
| JPH0418658A (ja) | 機能分散型計算機システム | |
| JPH0495163A (ja) | データ検索システム | |
| JPH0454544A (ja) | メモリアクセス制御装置 | |
| JPH0194469A (ja) | 並列処理方式 | |
| JPS6349248B2 (ja) |