並列アルゴリズム (数理計画問題の)のソースを表示
←
並列アルゴリズム (数理計画問題の)
ナビゲーションに移動
検索に移動
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
この操作は、以下のグループに属する利用者のみが実行できます:
登録利用者
。
このページは編集や他の操作ができないように保護されています。
このページのソースの閲覧やコピーができます。
【へいれつあるごりずむ (parallel algorithm)】 複数個のプロセッサをもつ並列計算機上で実行されるアルゴリズム. 計算をプロセッサ間でいかに分担するか, プロセッサ間の通信をいかに減らすかが設計上のポイント. 基本的には, 問題を局所的に解けるように分解することができるとき, 効率良い並列アルゴリズムが得られる(分割統治). その他, リストの各要素の末尾からの順位を求めるポインタジャンピング, 完全2分木上で葉から根へ同一の深さで並列に最小値等を計算していく平衡2分木法等が標準的設計法.
並列アルゴリズム (数理計画問題の)
に戻る。
案内メニュー
個人用ツール
ログイン
名前空間
ページ
議論
変種
表示
閲覧
ソースを表示
履歴表示
その他
検索
案内
メインページ
コミュニティ・ポータル
最近の出来事
最近の更新
おまかせ表示
ヘルプ
ORWikiへのお問い合わせ
OR学会HP
OR学会アーカイブ集
ツール
リンク元
関連ページの更新状況
特別ページ
ページ情報