0

"ppl.h" ヘッダーの Concurrency::parallel_for アルゴリズムについて質問があります。この例は、Ivor Horton の著書「Beginning Visual C++ 2010」からのものです。

完全な .cpp ファイルへのリンク: http://media.wiley.com/product_ancillary/83/04705008/DOWNLOAD/500880ch13.zip "Ch13/Ex13_03/Ex13_03.cpp"

この特定の例では、並列計算を使用してマンデルブロ集合を構築する方法を示しています。

それを処理する関数は次のとおりです。

void DrawSetParallelFor(HWND hWnd)
{

// setting interface here
HDC hdc(GetDC(hWnd));
RECT rect;
GetClientRect(hWnd, & rect);

// getting width and height of our window
int imageHeight(rect.bottom);
int imageWidth(rect.right);

// defining variables and constants
const double realMin(-2.1); // Minimum real value
double imaginaryMin(-1.3); // Minimum imaginary value
double imaginaryMax(+1.3); // Maximum imaginary value
double realMax(realMin+(imaginaryMax-imaginaryMin)*imageWidth/imageHeight);
double realScale((realMax-realMin)/(imageWidth-1));
double imaginaryScale((imaginaryMax-imaginaryMin)/(imageHeight-1));

// defining critical section
Concurrency::critical_section cs; // Mutex for BitBlt() operation

// starting parallel loop
Concurrency::parallel_for(0, imageHeight, [&](int y)
{
   // locking code
   cs.lock();
      HDC memDC = CreateCompatibleDC(hdc);
      HBITMAP bmp = CreateCompatibleBitmap(hdc, imageWidth, 1);
   cs.unlock();

   HGDIOBJ oldBmp = SelectObject(memDC, bmp);

   double cReal(0.0), cImaginary(0.0);
   double zReal(0.0), zImaginary(0.0);

   zImaginary = cImaginary = imaginaryMax - y*imaginaryScale;

   // filling horizontal rows with colored pixels
   for(int x = 0; x < imageWidth; ++x)
   {
      zReal = cReal = realMin + x*realScale;
      SetPixel(memDC, x, 0, Color(IteratePoint(zReal, zImaginary, cReal, cImaginary)));
   }

   // locking again 
   cs.lock();
      BitBlt(hdc, 0, y, imageWidth, 1, memDC, 0, 0, SRCCOPY);
   cs.unlock();

   // deleting objects
   SelectObject(memDC, oldBmp);
   DeleteObject(bmp);
   DeleteDC(memDC);
});

   ReleaseDC(hWnd, hdc);
}

基本的に、この関数は、関数で計算されているマンデルブロ集合をレンダリングしIteratePointます。

ピクセルの水平行はランダムな順序でレンダリングされます。私の質問はConcurrency::parallel_for、ウィンドウのどの領域（つまり、ピクセルの「y」水平行のセット）がどのコアによってレンダリングされるかをアルゴリズムがどのように正確に決定するかです。

ps 実際の例はこちら: http://hotfile.com/dl/137661392/d63280a/MANDELBROT.rar.html

お時間をいただきありがとうございます！

4

2 に答える 2

0

これは、各コードのスレッドが生成されるときにコンパイラによって処理されます。コンパイラは、コアへの命令の配布を担当します。

詳細はこちら：

http://www.multicoreinfo.com/research/papers/whitepapers/intel-opti-mc.pdf

http://arco.e.ac.upc.edu/wiki/images/b/b4/Madriles_isca09.pdf

于 2011-12-16T15:06:22.590 に答える