恥ずかしい並列線形問題(各反復が多くの計算を行い、すべて他の反復から独立している for ループ)のコア数を増やすと、効率が低下します( Ts/(p*Tp) としての効率)どういうわけか線形的に尊重しますコア数に
実際には、スレッドのスケジューリング、OS、およびキャッシュの問題が実装を大幅に遅くする可能性があることを知っています。
私はスピードアップを得ることができると付け加えることができ、理論上の問題には線形スピードアップがあり、理論的には p が増加するにつれて効率が 1 になります。
質問: OS、スレッド スケジューリング、メモリ アクセス、およびその他の種類の技術的な制限は、プロセッサの数が増えるにつれて、アルゴリズムの効率にどのように影響しますか???? それはまったく影響を与えるべきですか?