アルゴリズムと計算量

このカテゴリの用語

デッドロック英語表記: Deadlock 概要デッドロックとは、並列処理や分散システムにおいて、複数のプロセスやスレッドが互いに相手が占有しているリソースの解放を待ち続け、その結果、どの処理も永久に進行できなくなる状 […]

スケジューリング英語表記: Scheduling 概要私たちがここで扱う「スケジューリング」とは、アルゴリズムと計算量 → 並列・分散アルゴリズム → ロードバランシングという非常に具体的な文脈における、トラフィック […]

動的再分配英語表記: Dynamic Redistribution 概要動的再分配（Dynamic Redistribution）とは、並列処理や分散システムにおいて、タスクやデータが処理ノード間で偏ってしまった際に […]

DFS (深さ優先探索)（DFS: ディーエフエス）英語表記: DFS (Depth-First Search) 概要 DFS（深さ優先探索）は、グラフや木構造といったデータ構造を系統的に探索するための基本的なアルゴリ […]

バリア同期英語表記: Barrier Synchronization 概要バリア同期は、並列処理や分散システムにおける一貫性（Consistency）と同期（Synchronization）を確保するために用いられる […]

メモリ一貫性英語表記: Memory Consistency 概要メモリ一貫性とは、複数のプロセッサやスレッドが共有メモリにアクセスする際に、それらの操作（読み書き）がどのような順序で他のプロセッサに見えるかを定義す […]

ワークシェアリング英語表記: Work-Sharing 概要ワークシェアリングとは、並列・分散アルゴリズムの分野において、システム内の計算資源（プロセッサやサーバーなど）間で処理負荷を動的に均等化するためのロードバラ […]

BSP モデル（BSP: ビーエスピー）英語表記: BSP Model (Bulk Synchronous Parallel Model) 概要 BSPモデル（Bulk Synchronous Parallel Mod […]

MapReduce 英語表記: MapReduce 概要 MapReduceは、テラバイト級、ペタバイト級といった超大量のデータを複数のコンピュータ（ノード）に分散させ、並列処理によって高速に集計・処理するための、非常に […]

PRAM モデル（PRAM: ピーラム）英語表記: PRAM Model (Parallel Random Access Machine Model) 概要 PRAMモデルは、「アルゴリズムと計算量」の分野において、並 […]