ノード障害時のネットワーク型コンピュータ上でのバイトニックソート
スポンサーリンク
概要
- 論文の詳細を見る
数千から数万個のプロセッサをネットワーク結合した超並列処理方式においては,1個のノード障害が処理全体に致命的な影響を与える場合がある.バイトニックソートは超並列処理方式のネットワーク型コンピュータのソーティングにおいては効率的な手法であるが,ノードの1個にでも障害がある場合には一般的にソーティングは不可能となる.本論文では,超並列処理方式においてノード障害時にバイトニックソートを行うための一方式を示す.本方式は,ハードウェアではなくアルゴリズムに冗長性をもたせた手法を適用しており,ネットワークの結合方式に依存するものではないし,コスト的にも数万個のノードプロセッサの追加に比べ有利であると考えられる.データの比較のための並列処理上のステップ数は,障害のないときに比べ約2倍程度となる.また,具体的なネットワークの形状としてスタティックなリンク数3の単純な結合方式である有弦環結合を取り上げ,その上での適用方法を示す.
- 社団法人電子情報通信学会の論文
- 1993-09-25
著者
関連論文
- 情景画像からの文字抽出(画像認識, コンピュータビジョン)
- 情景画像からの文字抽出(文字とドキュメントの認識・理解)
- B-008 UML/OCLからSQLへの変換(ソフトウェア,一般論文)
- B-030 3Dシミュレーション画面を用いた開発支援ツール(B分野:ソフトウェア)
- 拡張擬似木パターンマッチング問題に対するビット並列アルゴリズム
- あるファジィ集合族のコンパクト性
- ある階層型ニューラルネットワーク集合のコンパクト性
- 制御量制約のある非線形追従制御の一解法
- ファジィ集合族のコンパクト性について
- 3-リンク系の非線形追従制御問題の一解法
- 非線形追従制御の一解法
- 四輪独立駆動型全方向移動ロボットの運動学と走行特性
- 制限されたラベルをもつ木に対するビット並列型木パターン照合アルゴリズム
- D-002 XMLデータの暗号化に対応した安全な検索方法の提案(データベース,一般論文)
- 文字列上のビット並列法を利用した木パターン照合アルゴリズム
- 拡張正規表現所属問題および検索問題に対するDFA型アルゴリズムの効率的な実装について
- 拡張正規表現所属問題に対するDFAに基づいたアルゴリズム
- 動的に演算定義が可能な拡張正規表現照合システム
- オートマトンを利用した拡張正規表現照合アルゴリズムの実験的評価
- 正規表現をNFAへ変換するためのビット並列アルゴリズム
- A-033 正規表現をNFAに変換するためのアルゴリズムについて(A.モデル・アルゴリズム・プログラミング)
- 準拡張正規表現からNFAへの新しい変換法と近似照合問題への応用
- 準拡張正規表現に対する新しい有限オートマトンモデルについて(オートマトン理論, 言語理論)
- 拡張正規表現照合のためのビット並列アルゴリズム
- 拡張正則表現に対する近似文字列照合問題
- 拡張正則表現に対する文字列照合アルゴリズムの実験的評価
- 拡張正則表現に対する認識アルゴリズム
- 活性炭の透過電子顕微鏡像からのファジィテンプレートによる境界抽出法
- 炭素材料の透過電子顕微鏡像への画像処理とファジィ推論の応用
- 交代有限オートマトンから他の有限オートマトンへの変換について
- 拡張正則表現と入力同期式交代有限オートマトンの関係について
- 正規表現からコンパクトなオートマトンを構成するための一手法
- ニューラルネットワークを用いた局所的な気象予測法について
- 高速K-means法を用いたカラー画像の色量子化
- D-11-169 カラー画像からの文字抽出法としてのファジィクラスタリング
- ε動作を持つ交代有限オートマトンからのε動作の除去について
- 高速化K-meansクラスタリングを用いたカラー画像の色量子化
- 遺伝的アルゴリズムを用いたファジイ推論の最適化の収束性
- ファジィ推論の遺伝的アルゴリズムを用いた最適化
- 非線形フィードバックと不動点問題
- ファジー集合論を用いた画像処理
- 3ポート超並列コンピュータ上での2つの並列演算方式
- 人工筋アクチュエータマニピュレータのロバスト制御
- 人工筋アクチュエータマニピュレータのVSS軌道制御法
- 未知パラメータを含む最適制御問題のためのこう配法
- ファジィ集合族のコンパクト性とファジィ最適制御の存在
- ロボットマニピュレ-タのロバストコントロ-ラの一構成法
- 有界なパラメータを含む最適制御問題のためのこう配法
- 環グループ完全結合ネットワークの性質
- ノード障害時のネットワーク型コンピュータ上でのバイトニックソートの改良法
- ファジィテンプレートを基にしたファジィ位相とその画像処理への応用
- 合成リカッチ変換によるある非線形最適制御問題の数値計算法とマニピュレータ制御問題への応用
- 合成リカッチ変換による非線形最適制御問題の数値計算法 : 終端時刻未知問題
- 積分多様体と弱非線形制御系
- 積分多様体を解にもつ弱非線形レギュレータ問題の解析
- 制御量制約と終端拘束をもつ非線形最適制御問題の数値計算法
- 弱非線形微分方程式系の作る積分多様体と最適レギュレータへの応用
- 故障ノードを持つ並列コンピュータ上での効率的なソーティングアルゴリズム
- 障害のある並列コンピュータ上でのソーティングアルゴリズム
- Nearest Neighbor Mesh ハイパーキューブ網の性質
- リアクティブシステムの要求仕様におけるタイミングの記述法
- ステートフェンス図 : リアクティブシステム設計のための一図式表現
- イベントトレース図を用いた安全性分析
- ある階層型ニューラルネットワーク集合のコンパクト性とニューラルネットワークによるある最適制御の存在
- Nearest Neighborメッシュ網の階層的性質
- ノード障害時のネットワーク型コンピュータ上でのバイトニックソート
- ステップ数を増やさずにできるノード障害時のネットワーク型コンピュータ上でのバイトニックソート
- リンク障害時の有弦環結合コンピュータにおけるソーティング
- D-039 ビジネスプロセスモデリングにおける時間制約条件の導入(データベース,一般論文)
- D-038 表明のUML/OCLからSQL/Triggerへの変換(データベース,一般論文)
- 情景画像からの文字抽出(文字とドキュメントの認識・理解)
- 交代有限オートマトンと拡張正則表現
- リバーサル限定交代チューリング機械の領域計算量
- リバーサル限定交代チューリング機械における交代数の能力について
- リバーサル限定交代チューリング機械の交代数について(計算量理論)
- 弱非線形差分方程式の解を含む低次元多様体とレギュレータ問題
- 終端拘束のある最適制御問題の不動点定理による数値計算法
- 不動点定理による最適制御問題の数値解法の簡易化
- 不動点定理を用いたある最適制御問題の数値計算法
- D-4-1 XMLデータの暗号化に対応した安全な木パターン照合方法の提案(D-4.データ工学,一般セッション)
- 記号列のラベルをもつ拡張擬似木パターンマッチング
- 正規表現からコンパクトなオートマトンを構成するための一手法
- 多方向走査型SMFによるランダム値インパルス性雑音除去
- 8隣接格子網の性能評価
- 記号列のラベルをもつ拡張擬似木パターンマッチング (コンピュテーション)
- わずかにランダム性をもつソ-スからのランダム性の抽出
- 決定性時間と非決定性時間の分割に関する一考察
- プロトコル検証システムの設計と実現方式
- 時間と葉の数を限定した1テ-プオルタネ-ティングチュ-リング機械
- リバ-サル計算量上でのATMとNTM間の能力の比較
- 時間,葉,領域限定とATMとリバ-サル,領域限定とNTMとの関係
- 時間-葉限定オ-ルタネ-ション
- 記号列のラベルをもつ拡張擬似木パターンマッチング
- Rechnungsmethod fur optimale Steuerungsprobleme mit Endzwang mittels Festpunkttheorems
- 双対型positionオートマトンを用いたコンパクトなDFA表現
- 正規表現に対するビット並列型検索アルゴリズム
- 多方向走査平均処理と2×2雑音検出器を組み合わせたスイッチングメジアンフィルタ(画像)
- 双対型 position オートマトンを用いたコンパクトなDFA表現
- 多方向走査平均処理と2×2雑音検出器を組み合わせたスイッチングメジアンフィルタ
- 正規表現に対するビット並列型検索アルゴリズム