ホームページ バックエンド開発 PHPチュートリアル マルチコア プログラミングにおける負荷分散の問題_PHP チュートリアル

マルチコア プログラミングにおける負荷分散の問題_PHP チュートリアル

Jul 20, 2016 am 11:05 AM
cpu 確保する 配布する 複数 マルチコア バランス パフォーマンス プログラミング 欲しい 負荷 問題

マルチコア CPU で複数の CPU のパフォーマンスを最大限に活用するには、各 CPU に割り当てられたタスクの負荷バランスが適切であることを確認する必要があります。そうしないと、一部の CPU が実行され、他の CPU がアイドル状態になり、マルチコア CPU の利点が活かされなくなります。


適切な負荷分散を実現するには、通常、静的負荷分散と動的負荷分散の 2 つのソリューションがあります。


1.静的負荷分散


静的負荷分散では、プログラムを並列実行可能な複数の部分に手動で分割する必要があり、分割された部分が均等に分散して実行できるようにする必要があります。つまり、高い加速係数を達成するには、ワークロードを複数のタスク間で均等に分散する必要があると言われています。


数学的に言えば、静的負荷分散問題は NP 完全問題であり、1972 年から 1983 年にかけて Richard M. Karp、Jeffrey D. Ullman、Christos H. Papadimitriou、M. Garey、D. Johnson らによって確認されました。いくつかの異なる制約の下での静荷重問題の NP 完全性が実証されています。


NP 完全問題は数学の難しい問題ですが、NP 完全問題は通常、解くための非常に効果的な近似アルゴリズムを見つけることができるため、タイトルで述べた難しい問題ではありません。


2. 動的負荷分散


動的負荷分散とは、負荷分散の目的を達成するために、プログラムの実行プロセス中にタスクを割り当てることです。実際には、静的な負荷分散では解決できない問題が多くあります。たとえば、ループの数が外部から入力される場合、ループの数は事前にわかりません。静的な負荷分散分割戦略を実装するのは困難です。


動的負荷分散におけるタスクのスケジューリングは、通常、システムによって実装されます。プログラマは、通常、動的分散スケジューリング戦略を選択することしかできず、実際のタスクには多くの不確実な要素があるため、スケジューリングアルゴリズムを変更することはできません。動的負荷分散は最適に行われるため、確立された負荷分散要件を満たさない場合があります。


3. 負荷分散の問題は何ですか?


負荷分散の問題は、負荷分散の程度を達成する必要があるということではありません。各 CPU に割り当てられたタスクの実行時間に多少のギャップがあっても、CPU コアの数が増加すると、合計の実行時間は長くなるからです。その結果、CPU コアの数が増えると加速係数も増加します。


負荷分散の難しさは、プログラム内の多数の並列実行ブロックをプログラマが分割する必要があることです。もちろん、デュアルコアや 4 コアなど、CPU コアの数が少ない場合、この分割は行われません。非常に難しい。しかし、コアの数が増えると、分割の粒度はさらに細かくなります。コアの数が 16 を超えると、プログラマはタスクをどのように分割するかにおそらく混乱するでしょう。たとえば、逐次実行されるコードを 128 コアの CPU で実行すると、手動で 128 個のタスクに分割する必要があり、その分割の困難さは容易に想像できます。


負荷分割の誤差は、CPU コアの数が増えるほど大きくなります。たとえば、16 時間単位かかるプログラムを 4 つのタスクに分割して実行すると、各タスクの平均負荷実行時間は 4 時間単位になります。誤差を 1 時間単位に分割すると、加速係数は 16/(4 1)=3.2 となり、理想的な状況での加速係数 4 の 80% になります。しかし、16 コア CPU で実行した場合、特定のタスクの除算誤差が 0.5 時間単位であれば、加速係数は 16/(1 0.5) = 10.67 となり、これはタスクの理想的な加速係数の 66.7% に過ぎません。図16に示すように、コア数がさらに増加すると、誤差が増幅されて理想加速係数に対する加速係数の比率が低下する。


負荷分割の問題は、CPU やソフトウェアのアップグレードにも反映されます。たとえば、4 コア CPU では負荷分割はバランスがとれていますが、8 コアや 16 コア CPU では負荷が分散される可能性があります。またアンバランス。ソフトウェアのバージョンアップでも同様で、ソフトウェアに機能が追加されると負荷バランスが崩れ、バランスをとるために負荷を再分割する必要があり、ソフトウェア設計の難易度や手間が大幅に増加します。


ロックが使用されている場合、一見バランスが取れているように見える一部の負荷が、ロックの競合によりアンバランスになる可能性があります。


4. 負荷分散の対策


計算量が少ないソフトウェアの場合、負荷分散が悪くても実際にはあまり影響はありません。負荷分散 考慮する必要があるのは、計算負荷が大きく大規模なソフトウェアであり、複数のコアを有効に活用してパフォーマンスを向上させるために、複数のコアで負荷分散する必要があります。


大規模なソフトウェアの場合、負荷分散戦略は、従来の方法のように特定のローカルなプログラムやアルゴリズムを対象とするのではなく、並列ブロックを分割するマクロ分割方法を開発し、ソフトウェアシステム全体のレベルから分割することです。並列分解。通常、ローカル プログラムを数十を超えるタスクに分解して実行するのは困難です。


もう 1 つの対処戦略はツール レベルです。つまり、コンパイル ツールは並列ブロックの手動分解を支援し、適切な分解ソリューションを見つけることができます。この点に関してインテルはある程度の努力を行ってきましたが、ツールの機能をより強力にするためにはさらなる努力が必要です。コア数が多い場合に対応します。


www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/445099.html技術記事マルチコア CPU で複数の CPU のパフォーマンスを最大限に活用するには、各 CPU に割り当てられたタスクの負荷バランスが適切であることを確認する必要があります。それ以外の場合は、一部の CPU が実行されており、他の CPU は実行されています...
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

144コア、3DスタックSRAM:富士通、次世代データセンタープロセッサMONAKAの詳細を発表 144コア、3DスタックSRAM:富士通、次世代データセンタープロセッサMONAKAの詳細を発表 Jul 29, 2024 am 11:40 AM

7月28日の当サイトのニュースによると、海外メディアTechRaderは、富士通が2027年に出荷予定の「FUJITSU-MONAKA」(以下、MONAKA)プロセッサを詳しく紹介したと報じた。 MONAKACPUは「クラウドネイティブ3Dメニーコア」アーキテクチャをベースとし、Arm命令セットを採用しており、AIコンピューティングに適しており、メインフレームレベルのRAS1を実現できます。富士通は、MONAKAはエネルギー効率と性能の飛躍的な向上を達成すると述べた。超低電圧(ULV)技術などの技術のおかげで、CPUは2027年には競合製品の2倍のエネルギー効率を達成でき、冷却には水冷が必要ない; さらに、プロセッサのアプリケーションパフォーマンスが相手の2倍に達することもあります。命令に関しては、MONAKAにはvectorが搭載されています。

リークにより、Intel Arrow Lake-U、-H、-HX、-S の主要な仕様が明らかに リークにより、Intel Arrow Lake-U、-H、-HX、-S の主要な仕様が明らかに Jun 15, 2024 pm 09:49 PM

IntelArrowLake は、LunarLake と同じプロセッサ アーキテクチャに基づいていると予想されており、つまり、Intel の新しい Lion Cove パフォーマンス コアが経済的な Skymont 効率コアと組み合わされることになります。

Intel CPU サイズとコアのスケジューリングの問題、12 世代を超える CPU サイズとコアの最適化設定 Intel CPU サイズとコアのスケジューリングの問題、12 世代を超える CPU サイズとコアの最適化設定 Jun 19, 2024 am 01:42 AM

Inteli5-12600 以降の CPU、i5-13400 以降の CPU には、「大きいコアと小さいコア」のスケジューリングの問題により、P コア パフォーマンス コア (大きいコア) と E コア エネルギー効率コア (小さいコア) が搭載されています。実際、システムは現在のシーンに対処するために、古い CPU をディスパッチする必要はないと考えています。古いコアが休んでいて動作していません。以下のエディターでは、この問題を解決する方法を説明します。デスクトップに新しいテキスト ドキュメントを作成し、次の内容をコピーして 1.reg として保存し、右クリックして結合します。 WindowsRegistryEditorVersion5.00[HKEY_LOCAL_MACHINE\SY]

Intel 第 13 世代および第 14 世代プロセッサの安定性の問題の解決策 Intel 第 13 世代および第 14 世代プロセッサの安定性の問題の解決策 Jun 18, 2024 pm 06:01 PM

第 13 世代と第 14 世代のプロセッサでは、ゲームのクラッシュ、ブルー スクリーン、コンピューターの自動再起動などの障害が発生していましたが、以前は nvidia のグラフィック カードが原因であると考えられていましたが、最近ではインテルのプロセッサが原因であることが判明しました。マザーボードと BIOS システムのメーカーは、第 13/14 世代プロセッサの安定性の問題を非難しました。 Intel も解決策を提案しています。以下のエディターで見てみましょう。第13世代および第14世代Coreプロセッサーの電圧、周波数、消費電力、安定性に関する600および700シリーズのマザーボードのBIOSの設定オプションが誤って設定されているか、設定値が公式の範囲外である可能性があります。インテルによって許可されているため、プロセッサーの動作が不安定になるか、そのリスクが高まります (下図を参照)。

Intel、LGA9324 Oak Stream-AP プラットフォームが Diamond Rapids Xeon プロセッサをサポートしていることを確認 Intel、LGA9324 Oak Stream-AP プラットフォームが Diamond Rapids Xeon プロセッサをサポートしていることを確認 Aug 22, 2024 am 11:16 AM

8月22日の当サイトのニュースによると、Xプラットフォームユーザーの포시포시さん(@harukz5719)は、Intelが公式WebサイトのDESIGN-iNTOOLSstoreにLGA9324-OKS-APプラットフォームの電源テストに適したアダプタボードを2枚掲載していることに気づいた。 ▲REDバージョンに加えてBLUバージョンのアダプターボードもインテルはこれら2製品の説明で、LGA9324-OKS-APOakStreamプラットフォームがDiamondRapidsをサポートしていると書いており、これはXeon 6以降の次世代Xeonパフォーマンスコア「GraniteRapids」の存在を明確に裏付けています。プロセッサと対応するプラットフォーム。 DiamondRapids プロセッサーと OakStream プラットフォームに関する最新情報

情報筋によると、AMD Krackan Point CPUはRyzen AI 300シリーズの一部であり、来年発売される予定だという 情報筋によると、AMD Krackan Point CPUはRyzen AI 300シリーズの一部であり、来年発売される予定だという Jul 11, 2024 pm 01:36 PM

7 月 3 日のこの Web サイトのニュースによると、ブロガーの Jinzhu Upgrade Package は最近、Weibo アップデートの下の返信で、AMD KrackanPoint プロセッサは Ryzen AI300 製品ラインの一部であり、来年発売される予定であると述べました。 AMD は 2024 台北国際コンピュータ ショーで RyzenAI300 プロセッサを発表しました。現在発売されている 2 つの製品は StrixPoint シリーズに基づいています。コア仕様は次のとおりです。 AMD RyzenAI9HX370: 12 コア (4×Zen5+8×Zen5c) CPU、16CU。スケール RDNA3.5 アーキテクチャ Radeon890M コア ディスプレイ、AMD RyzenAI9365: 10 コア (4×Zen5+6×Zen5c) CPU、12CU スケール

AMD Ryzen 9000シリーズデスクトッププロセッサのリリース遅延の理由が明らかに:トップカバーのシルクスクリーンエラー AMD Ryzen 9000シリーズデスクトッププロセッサのリリース遅延の理由が明らかに:トップカバーのシルクスクリーンエラー Jul 29, 2024 pm 02:42 PM

XプラットフォームソースHXL(@9950pro)のニュースと海外メディアTom'sHardwareの記事に基づく7月29日の当ウェブサイトのニュースによると、トップカバーのシルクスクリーンエラーがAMDがRyzenのリリースを遅らせた理由の1つであるとのこと9000デスクトッププロセッサ。この販売の延期が他の問題にも関連しているかどうかはまだ確認されていません。 AMDは以前、発表の中で、最終検査プロセス中に、チャネルパートナーに送られた生産ユニットの最初のバッチがAMDの品質期待を完全には満たしていないことが判明し、Ryzen 9000シリーズデスクトッププロセッサの小売供給が一時的に遅れると述べた。このうち、Ryzen 79700XおよびRyzen 59600Xプロセッサーは8月8日に発売され、Ryzen 99950XおよびRyzen 99900Xプロセッサーは8月15日に発売されます。 HXL

MagicX XU Mini M: 分解により、宣伝されていた RK3562 ではなく RK3326 CPU が明らかに、MagicX はサードパーティ開発者との関係を断つ MagicX XU Mini M: 分解により、宣伝されていた RK3562 ではなく RK3326 CPU が明らかに、MagicX はサードパーティ開発者との関係を断つ Sep 01, 2024 am 06:30 AM

最近 MagicX XU Mini M を購入した方は、このニュースは驚くかもしれません。新しくリリースされたハンドヘルド コンソールのハードウェアとソフトウェアの分解により、宣伝されている RK3562 CPU が実際にはスペックの低い古い RK3326 プロセッサであることが明らかになりました。

See all articles