より具体的な例として、二つの行列の加算を考える。データ並列性を実現するためには、CPU A は行列の前半のすべての要素を加算し、CPU B は行列の後半のすべての要素を加算する。二つのプロセッサが並列に動作するため、行列の加算は(理想的な場合)単一の CPU で同じ処理を実行する場合の半分の時間で完了する。
完全グラフ
完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 n {\displaystyle n~} 頂点の完全グラフは、 K n {\displaystyle K_{n}~} で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ