🧔🏾 👨🏿‍🔬 🕰️ スケジュールはいくらですか 👨🏽‍🚒 ⛹🏼 🤳🏾

アルゴリズムの情報グラフ（TGA）の階層型並列形式（LPF）の再編成に関する計算実験の基本データは、以前の出版物に記載されています。現在の出版物の目的は、変換自体の計算の複雑さと結果のスケジュールの品質の観点から、並列プログラムを実行するためのスケジュールの開発に関する研究の最終結果を示すことです。この作業は、検討中の領域で明確に定義された研究サイクルの結果です。

前述のように、この場合の計算の複雑さ（BT）は、YAPFを再編成するプロセスでの層から層へのオペレーターの移動の単位で計算されます。このアプローチは、数値配列の順序付け（ソート）操作のBTを決定するための従来の方法に近いものです。欠点は、順列の要素を決定するための手順の複雑さを考慮に入れていないことです。

なぜなら受け入れられているモデルでは、YAPFは実際に並列プログラムの演算子の実行順序を決定します（演算子は層のグループで1つずつ実行されます）。短縮のために、省略形「YAPF」を次のように使用することがあります。並列プログラムを実行するための計画（スケジュール）の概念の同義語。明らかな理由から、より大きなサイズのデータを処理するときに得られた結果の正確さが維持されることを前提として、比較的少量のデータで研究が実施されました。この出版物に記載されている研究は、割り当てられたタスクを解決するために利用可能なツールの機能を実証することを目的としています。必要に応じて、Data-Flowモジュールでアルゴリズムを記述およびデバッグすることにより、任意のアルゴリズムを調査することができます。その後、情報グラフの形式でSPF @ホームモジュールにインポートしてさらに処理します。

LPF変換の主な目標として、最大コード密度（実際には、並列コンピューティングシステムで使用可能な個々のコンピューターの最大負荷）を取得することを引き続き検討します。ちなみに、VLIWアーキテクチャコンピュータの非常に長いマシンワードの「バンドル」にあるNOP命令の数が多すぎるという、よく知られている邪悪な皮肉な声明が関連しているのは、まさにこれらの概念です。完全にシーケンシャルなコードのセクションがあります。非常に長い単語のギャップは、正式には何らかの操作で埋める必要があります-「ダミー」）..。

以前と同様に、Lua言語で実装され、YPFの変換を制御する、開発されたヒューリスティックメソッド（単にヒューリスティックと呼ばれることもあります）を参照します。また、電卓の並列フィールドで複数のプロセスのコマンドを同時に実行する可能性も考慮していません（ただし、理論的には、これによりコード密度が増加する可能性があります）。

引用された研究では、オペレーターの層（通常は汎用レジスター）間でデータを一時的に保存するための実際のメモリ量の制限が考慮されていませんでした。この制限により、取得したソリューション（および宣言された目的でのRAMの使用）が悪化する可能性があります。 -パフォーマンスを低下させるため）。一方、シミュレーションでは、レジスタファイルの妥当なサイズを見積もることができます。