QLSA-MOEADの統合は,異質なコンピューティング環境における正確なタスクスケジューリングを目的としています
Abla Saad1, Osama Abd El-Raouf2, Mohiy Hadhoud3
1Faculty of AI, Machine Intelligence Dept, Minufiya University, Shebeen El-Kom, Egypt. abla.saad@ci.menofia.edu.eg.
Scientific reports
|February 17, 2026
まとめ
この研究では,異質コンピューティングにおける効率的なワークフロースケジューリングのための新しいフレームワークであるQLSA-MOEADを紹介しています. タスクスケジューリングを最適化し,完了時間を最小化し,リソースの使用を最大化し,既存の方法よりも優れたパフォーマンスを発揮します.
科学分野:
- コンピュータサイエンス コンピュータサイエンス
- 人工知能 (AI) とは,人工知能 (AI) のことです.
- 高性能コンピューティング
背景:
- 異質なコンピューティング (CPU,GPU,FPGA) は,ハードウェアの多様性と複雑な依存関係のためにスケジューリングの課題を提起します.
- 既存の方法は,製造期間を最小化し,資源利用率を最大化するなどの矛盾する目標と闘っています.
- CyberShakeのような現実世界のワークフローは,エネルギー消費などの追加の目標を導入します.
研究 の 目的:
- 異質なコンピューティング環境のための効率的なタスクスケジューリングフレームワークを開発する.
- ワークフローのスケジューリングにおけるマルチオブジェクトの最適化問題に対処するために,メイドパン,リソース利用,エネルギー消費を含む.
- Q-ラーニング,シミュレートアニリング,MOEA/Dを組み合わせたハイブリッドのアプローチを提案し,スケジューリングのパフォーマンスを向上させる.
主な方法:
- 多目的の最適化問題としてワークフロースケジューリングの策定.
- QLSA-MOEADの開発,Q-learning,シミュレートアニリング,MOEA/Dを統合したハイブリッドフレームワーク.
- 合成 (FFT, Molecular) と現実 (CyberShake, Montage) のワークフローに関するフレームワークを評価する.
主要な成果:
- QLSA-MOEADは優れたパフォーマンスを示し,14/16のFFT/分子ケースで最高のソリューション品質を達成し,CyberShakeのベースラインを上回りました.
- このフレームワークは,リアルタイムのタスク到着を伴う大規模な Montage ワークフローでのスケーラビリティを示しました.
- Q-learningは,迅速な意思決定を可能にし,応答時間は0.80-1.70msの間でありました.
結論:
- QLSA-MOEADは,異質なシステムにおける静的およびダイナミックなワークフロースケジューリングのための効果的なソリューションです.
- ハイブリッドアプローチは,探査と採掘のバランスを保ち,堅牢で高品質なスケジュールの決定につながります.
- フレームワークのパフォーマンスは,包括的な評価と統計テストを通じて検証されました.
関連する概念動画
Parallel Processing
791
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
791
Multimachine Stability
587
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
587
Distributed Loads: Problem Solving
1.1K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.1K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
356
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
356
Machines: Problem Solving II
685
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
685
Machines: Problem Solving I
732
A toggle clamp is a mechanical device commonly used for holding and clamping objects in various applications, such as woodworking, metalworking, and assembly operations. Consider a toggle clamp subjected to a force of 200 N at the handle. The vertical clamping force can be calculated, provided the dimensions of the toggle clamp are known.
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
732

