0

並列タスクとして実行したい次の関数があります。

void WuManberFinder::find()

だから私は次のように書いた：

void WuManberFinder::Parallel_find()
{

 tbb::task_group g;

 for(auto i = 0; i != tbb::tbb_thread::hardware_concurrency(); ++i) 
 {
  g.run(find);
 }

   g.wait();

 }

しかし、それは私に次のエラーを与えます：

wumanber.cc:139:17: error: no matching function for call to ‘tbb::task_group::run(<unresolved overloaded function type>)’
wumanber.cc:139:17: note: candidates are:
/usr/include/tbb/task_group.h:209:10: note: void tbb::task_group::run(const F&) [with F = void (thru::matching::WuManberFinder::*)()]
/usr/include/tbb/task_group.h:209:10: note:   no known conversion for argument 1 from ‘&lt;unresolved overloaded function type>’ to ‘void (thru::matching::WuManberFinder::* const&)()’
/usr/include/tbb/task_group.h:151:10: note: template<class F> void tbb::internal::task_group_base::run(tbb::task_handle<F>&)

シリアルコードは次のとおりです（まだ完成していません）。

 void WuManberFinder::find() {    
    while(m_pos <= m_text2.size()) {        
        string bgram = m_text2.substr(m_pos - m_B, m_B);
        shift_type::iterator i = m_shift.find(bgram);           
    if (i == m_shift.end())
        {// shared variable lock
        m_pos += m_lmin - m_B + 1;
        }// unlock
    else {

        if (i->second == 0) {

            vector<size_t>& list = m_hash[bgram];
            // Verify all patterns in list against the text.

            //shared variable lock
            ++m_pos;
            //unlock         

            for (size_t j = 0; j < list.size(); ++j) {
                string const& str = m_patterns[list[j]];
                m_find_pos = m_pos - str.size() - 1;
                size_t k = 0;

                for (; k < str.size(); ++k)
                    if (str[k] != m_text2[m_find_pos + k])
                        break;

                if (k == str.size()) {
                    m_find_pattern_index = list[j];
                 //  cout << "***" << m_patterns[m_find_pattern_index] <<endl;
                   // return true
                   // shared variable lock
                   m_intrusions++;
                   // unlock
                }
            }
        }
        else
           { // access m_pos shared critical section
            m_pos += i->second;
           } // access m_pos shared critical section
    }
    }

   // return false;  nothing found
     }

これは奇妙に思えるかもしれませんが、主なアイデアは、このタイプの複数のタスクで文字列をトラバースすることです。共有変数はposです。ヒントを教えていただけますか？

4

2 に答える 2

3

あなたがしていることは良い考えではないと思いますが、 find が何をすべきかを知らずにもっとうまく説明することはできません。そのコードを機能させるには、次のようにする必要があります。

g.run(std::bind(&WuManberFinder::find, this));
于 2012-04-09T18:59:52.540 に答える
3

TBB を使用して検索を並列化したい場合は、TBBのparallel_reduce. 投稿されたコードでロックとクリティカル セクションについてすべて言及しているため、使用する価値のある高レベルの TBB 機能を実際に活用できていません。

于 2012-04-09T19:27:31.000 に答える