スキャンパターン

このディレクトリー下には、書籍の5章と8章で紹介されるスキャンパターンの実装が含まれます。

一覧

書籍中のリスト番号

ファイル

説明

5.14

serial/inclusive_scan.h

包括的スキャンのシリアル実装

5.15

serial/exclusive_scan.h

排他的スキャンのシリアル実装

5.16

openmp/openmp_scan.h

排他的スキャンのOpenMP実装

追加

serial/serial_pack.h

パックパターンのシリアル実装

8.17

cilkplus/cilk_scan.h

タイル化された並列スキャンの最上位コード

追加

cilkplus/split.h

本書 8.11 (286ページ)で述べたsplit 関数の実装

8.18

cilkplus/upsweep.h

Cilk Plus にいけるタイル化された並列スキャンのための上方走査

8.19

cilkplus/downsweep.h

Cilk Plus にいけるタイル化された並列スキャンのための下方走査

8.20

cilkplus/pack.h

リスト8.17 cilk_scan 関数でのパックパターン実装

追加

common/test_scan.cpp

テストと時間計測用の実行コード

 

戻る