東方算程譚

Oriental Code Talk ── επιστημηが与太をこく、弾幕とは無縁のシロモノ。

目次

Blog 利用状況

ニュース

著作とお薦めの品々は

著作とお薦めの品々は
東方熱帯林へ。

あわせて読みたい

わんくま

  1. 東京勉強会#2
    C++/CLI カクテル・レシピ
  2. 東京勉強会#3
    template vs. generics
  3. 大阪勉強会#6
    C++むかしばなし
  4. 東京勉強会#7
    C++むかしばなし
  5. 東京勉強会#8
    STL/CLRによるGeneric Programming
  6. TechEd 2007 @YOKOHAMA
    C++・C++/CLI・C# 適材適所
  7. 東京勉強会#14
    Making of BOF
  8. 東京勉強会#15
    状態遷移
  9. 名古屋勉強会#2
    WinUnit - お気楽お手軽UnitTest

CodeZine

  1. Cで実現する「ぷちオブジェクト指向」
  2. CUnitによるテスト駆動開発
  3. SQLiteで組み込みDB体験(2007年版)
  4. C++/CLIによるCライブラリの.NET化
  5. C# 1.1からC# 3.0まで~言語仕様の進化
  6. BoostでC++0xのライブラリ「TR1」を先取りしよう (1)
  7. BoostでC++0xのライブラリ「TR1」を先取りしよう (2)
  8. BoostでC++0xのライブラリ「TR1」を先取りしよう (3)
  9. BoostでC++0xのライブラリ「TR1」を先取りしよう (4)
  10. BoostでC++0xのライブラリ「TR1」を先取りしよう (5)
  11. C/C++に対応した、もうひとつのUnitTestFramework ─ WinUnit
  12. SQLiteで"おこづかいちょう"
  13. STL/CLRツアーガイド
  14. マージ・ソート : 巨大データのソート法
  15. ヒープソートのアルゴリズム
  16. C++0xの新機能「ラムダ式」を次期Visual Studioでいち早く試す
  17. .NETでマンデルブロ集合を描く
  18. .NETでマンデルブロ集合を描く(後日談)
  19. C++/CLI : とある文字列の相互変換(コンバージョン)
  20. インテルTBBによる選択ソートの高速化
  21. インテルTBB3.0 によるパイプライン処理
  22. Visual C++ 2010に追加されたSTLアルゴリズム
  23. Visual C++ 2010に追加されたSTLコンテナ「forward_list」
  24. shared_ptrによるObserverパターンの実装
  25. .NETでマンデルブロ集合を描く(番外編) ── OpenCLで超並列コンピューティング
  26. StateパターンでCSVを読む
  27. 状態遷移表からStateパターンを自動生成する
  28. 「ソートも、サーチも、あるんだよ」~標準C++ライブラリにみるアルゴリズムの面白さ
  29. インテルTBBの同期メカニズム
  30. なぜsetを使っちゃいけないの?
  31. WPFアプリケーションで腕試し ~C++でもWPFアプリを
  32. C++11 : スレッド・ライブラリひとめぐり
  33. Google製のC++ Unit Test Framework「Google Test」を使ってみる
  34. メールでデータベースを更新するココロミ
  35. Visitorパターンで遊んでみたよ
  36. Collection 2題:「WPFにバインドできる辞書」と「重複を許す検索set」
  37. Visual C++ 2012:stateless-lambdaとSQLiteのぷち拡張
  38. 「Visual C++ Compiler November 2012 CTP」で追加された6つの新機能

@IT

  1. Vista時代のVisual C++の流儀(前編)Vista到来。既存C/C++資産の.NET化を始めよう!
  2. Vista時代のVisual C++の流儀(中編)MFCから.NETへの実践的移行計画
  3. Vista時代のVisual C++の流儀(後編) STL/CLRによるDocument/Viewアーキテクチャ
  4. C++開発者のための単体テスト入門 第1回 C++開発者の皆さん。テスト、ちゃんとしていますか?
  5. C++開発者のための単体テスト入門 第2回 C++アプリケーションの効率的なテスト手法(CppUnit編)
  6. C++開発者のための単体テスト入門 第3回 C++アプリケーションの効率的なテスト手法(NUnit編)

AWARDS


Microsoft MVP
for Visual Developer - Visual C++


Wankuma MVP
for いぢわる C++


Nyantora MVP
for こくまろ中国茶

Xbox

Links

記事カテゴリ

書庫

日記カテゴリ

OpenMPておいしいの?

ネタ元 → Windows 7に対応し、並列化サポートも強化された「インテル C++ コンパイラー 11.1」

記事の内容はともかくも、OpenMPておいしいの?
ネタ元のサンプル程度だと、Intel TBB とか Parallel Patterns Library の方が簡単だしわかりやすい。

もっとややこしいことやるとなれば TBB/PPLではできない
細かなチューニングとかそんなのができるのかしら...


/* 
 * ネタ元にあったサンプルを VC++10: PPL で書いてみた
 */
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <ppl.h> // Parallel Patterns Library
using namespace std;
int main() {
  srand( static_cast<unsigned int> ( time( NULL ) ) ); //ランダムに生成
  const int maxCount = 100; //最大数
  const int maxNumber = 100;
  const int magicNumber = maxNumber << 1; //終了を示す値
  int* numbers0 = new int[ maxCount ]; 
  generate_n(numbers0, maxCount, [=]()->int{return rand()%maxNumber + 1; });
  numbers0[rand()%maxCount] = magicNumber;
  int* numbers1 = new int[ maxCount ]; 
  generate_n(numbers1, maxCount, [=]()->int{return rand()%maxNumber + 1; });
  numbers1[rand()%maxCount] = magicNumber;
  long int sum0, sum1;
  // serial execution
  sum0 = sum1 = 0;
  for ( int i = 0; numbers0[i] != magicNumber; ++i ) sum0 += numbers0[i];
  for ( int i = 0; numbers1[i] != magicNumber; ++i ) sum1 += numbers1[i];
  cout << sum0 + sum1 << endl;
  // parallel execution
  sum0 = sum1 = 0;
  Concurrency::parallel_invoke(
    [&]()->void{ for ( int i = 0; numbers0[i] != magicNumber; ++i ) sum0 += numbers0[i];},
    [&]()->void{ for ( int i = 0; numbers1[i] != magicNumber; ++i ) sum1 += numbers1[i];}
  ); // ほぉら、こんなに簡単♪
  cout << sum0 + sum1 << endl;
  delete[] numbers0;
  delete[] numbers1;
}

投稿日時 : 2009年12月3日 11:58

コメントを追加

# re: OpenMPておいしいの? 2009/12/03 13:08 はつね

例の人の記事をみるたびに、えぴさんが最初っから記事書いた方がメーカーさんも読者も編集部みんなハッピーな機がするのですけれど(笑

# re: OpenMPておいしいの? 2009/12/03 13:29 とっちゃん

OpenMP の利点を説くとしたら...TBBとは異なり標準であるということですかね。

同じバージョンのOpenMPに対応していれば、コンパイラ(および実行環境)に左右されないというのは、かなり意味がありますが...

TBBを持っていけないところって今では、一部のUNIX系とメインフレーム系、それとゲームコンソールと、組み込み関連くらいな気がしますねw

# re: OpenMPておいしいの? 2009/12/03 13:30 egtra

VC 2005が出た頃はPPLとかなかったのでOpenMPが比較的お手軽な選択肢でした。また、Intel TBBは分かりませんが、PPLは固定回数のループに弱いようです。
http://msdn.microsoft.com/en-us/library/dd998048(VS.100).aspx
http://social.msdn.microsoft.com/Forums/en-US/parallelcppnative/thread/f34e6c18-92c6-4328-99ee-458a9134284b

# re: OpenMPておいしいの? 2009/12/03 13:52 επιστημη

んー...CodeZineのばやい、編集部から
「これこれこーゆーネタで書いてね!」
てゆーオファーが来るわけぢゃねーですからねー

# re: OpenMPておいしいの? 2009/12/03 14:03 επιστημη

> TBBを持っていけないところっ

TBB-homeのdownload/Contribution
Archive覗いてみるとWindows/Linux以外にも:
QNX, ハコサブロー, PowerPC, FreeBSD
にportされちょりますねぇ。

> PPLは固定回数のループに弱いようしくしく

へー、そなんだー
追試せなあかんかな。

# re: OpenMPておいしいの? 2010/03/22 13:41 OKおじさん

parallel for にしろ task にしろ、シリアルなプログラムからロジックを変更しないまま並列化できるところがおいしいのではないでしょうか。

タイトル
名前
URL
コメント