parallel-processing - pthread を使用すると実行時間が長くなります。改善のための提案

Question

次のようなコードがありました。

 for(i=0;i<NumberOfSteps;i++)
{
    for(k=0;k<NumOfNodes;k++)
    {

        mark[crawler[k]]++;
        r = rand() % node_info[crawler[k]].num_of_nodes;
        crawler[k] = (int)DataBlock[node_info[crawler[k]].index+r][0];
    }
}

複数のスレッドで負荷を分散できるように変更しました。今、それはこのように見えます、

for(i=0;i<NumberOfSteps;i++)
{
    for(k=0;k<NumOfNodes;k++)
    {            
        pthread_mutex_lock( &mutex1 );
        mark[crawler[k]]++;
        pthread_mutex_unlock( &mutex1 );

        pthread_mutex_lock( &mutex1 );
        r = rand() % node_info[crawler[k]].num_of_nodes;
        pthread_mutex_unlock( &mutex1 );

        pthread_mutex_lock( &mutex1 );
        crawler[k] = (int)DataBlock[node_info[crawler[k]].index+r][0];
        pthread_mutex_unlock( &mutex1 );
   }
}

共有変数を保護するためにミューテックスが必要です。私の並列コードの方が遅いことがわかりました。しかし、なぜ ？ミューテックスが原因ですか？

これはおそらくキャッシュラインのサイズと関係があるのでしょうか?