如何通过使用PEOPLE并行化“while”循环

时间:2014-12-15 16:46:23

标签: visual-c++ parallel-processing ppl

我需要并行化#34;而#34;通过PPL循环。我在MS VS 2013中的Visual C ++中有以下代码。

int WordCount::CountWordsInTextFiles(basic_string<char> p_FolderPath, vector<basic_string<char>>& p_TextFilesNames)
{
    // Word counter in all files.
    atomic<unsigned> wordsInFilesTotally = 0;
    // Critical section.
    critical_section cs;

    // Set specified folder as current folder.
    ::SetCurrentDirectory(p_FolderPath.c_str());

    // Concurrent iteration through p_TextFilesNames vector.
    parallel_for(size_t(0), p_TextFilesNames.size(), [&](size_t i)
    {
        // Create a stream to read from file.
        ifstream fileStream(p_TextFilesNames[i]);
        // Check if the file is opened
        if (fileStream.is_open())
        {
            // Word counter in a particular file.
            unsigned wordsInFile = 0;

            // Read from file.
            while (fileStream.good())
            {
                string word;
                fileStream >> word;
                // Count total number of words in all files.
                wordsInFilesTotally++;
                // Count total number of words in a particular file.
                wordsInFile++;
            }

            // Verify the values.
            cs.lock();
            cout << endl << "In file " << p_TextFilesNames[i] << " there are " << wordsInFile << " words" << endl;
            cs.unlock();
        }
    });
    // Destroy critical section.
    cs.~critical_section();

    // Return total number of words in all files in the folder.
    return wordsInFilesTotally;
}

此代码通过外部循环中的std :: vector进行并行迭代。并行性由concurrency :: parallel_for()算法提供。但是这段代码也嵌套了#34;而#34;执行从文件读取的循环。我需要并行化这个嵌套的#34;而#34;环。如何嵌套&#34; while&#34;循环可以通过PPL进行并行化。请帮忙。

1 个答案:

答案 0 :(得分:0)

当用户High Performance Mark在他的评论中提示时,来自同一ifstream实例的并行读取将导致未定义和不正确的行为。 (有关更多讨论,请参阅问题"Is std::ifstream thread-safe & lock-free?"。)您使用此特定算法基本上处于并行化限制。

作为旁注,即使并行读取多个不同的文件流也不会真正加快速度,如果它们都是从同一个物理卷读取的话。磁盘硬件实际上只能支持如此多的并行请求(通常一次不超过一个,排队在忙碌时进入的任何请求)。对于更多背景知识,您可能需要查看Mark Friedman的Top Six FAQs on Windows 2000 Disk Performance;性能计数器是特定于Windows的,但大多数信息都是通用的。