Heuristic Load Balancing for CFD Codes Executed in Heterogeneous Computing Environments
نویسندگان
چکیده
A graph partitioning-based heuristic load-balancing algorithm known as the Largest Task First with Minimum Finish Time and Available Communication Costs is modified to take into account the dynamic nature and heterogeneity of current large-scale distributed computing environments, like Grids. The modified algorithm is applied to facilitate load balancing of a known CFD code used to model crystal growth.
منابع مشابه
Dynamic Load Balancing Applications on a Heterogeneous Unix/nt Cluster
This study involves parallel computing and dynamic load-balancing applications on heterogeneous computer systems using our previously developed tools. A large-scale turbomachinery CFD code is chosen as the application code implemented on a cluster of Unix/IBM RS6000 and Windows NT/Pentium II workstations. The objective here is to be able to run large-scale codes routinely for solving problems o...
متن کاملStatic Load Balancing for CFD Simulations on a Network of Workstations
In distributed simulations, the delivered pelformanee of networks of heterogeneous computers degrades severely if the computations arc? not load balanced. In this work we consider the distributed simulation of TURNS (Transonic Unsteady Rotor Navier Stokes), a 3 0 space CFD code. We propose a load balancing heuristic for simulations on networks of hcterogeneous workstations. Our algorithm takes ...
متن کاملA Dynamic Load Balancing Algorithm for a Heterogeneous Computing Environment
Heterogeneous computing opens up new challenges and opportunities in fields such as parallel processing, design of algorithms for applications, partitioning and mapping of parallel tasks, interconnection network technology and the design of heterogeneous programming environments. Lots of load balancing algorithms have been proposed and experimented with in the past years for homogeneous paralle...
متن کاملAnalysing the Impact of Heterogeneity with Greedy Resource Allocation Algorithms for Dynamic Load Balancing in Heterogeneous Distributed Computing System
Heterogeneous Distributed systems have been an active research area in computer science for the last two decade, task allocation and load balancing have been a major issue associated with such systems. The load-balancing problem, attempts to compute the assignment with smallest possible makespan (i. e. the completion time at the maximum loaded computing node). This paper presents and discusses ...
متن کاملPerformance Evaluation of Static and Dynamic Load Balancing Schemes for a Parallel Computational Fluid Dynamics Software (CFD) Application (FLUENT) Distributed across Clusters of Heterogeneous Symmetric Multiprocessor Systems
Computational Fluid Dynamics (CFD) applications are “highly parallelizable” and can be distributed across a cluster of computers. However, because computation time can vary with the distributed part (mesh), the system loads are unpredictable and processors can have widely different computation speeds. Load balancing (and thus computational efficiency) across a heterogeneous cluster of processor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Scalable Computing: Practice and Experience
دوره 7 شماره
صفحات -
تاریخ انتشار 2006