Dynamic Load Balancing with theRe nement - Tree Partition
نویسنده
چکیده
Dynamic load balancing is considered in the context of adaptive multilevel methods for partial diierential equations on networks of workstations or PCs. An approach that periodically repartitions the grid is taken. A partitioning algorithm based on the reenement tree of the adaptive grid is presented and analyzed in terms of the most important properties of grid partitioners.
منابع مشابه
Dynamic Structured Grid Hierarchy Partitioners Using Inverse Space-Filling Curves
This paper discusses partitioning of dynamic structured grid hierarchies, occuring in structured adaptive mesh re nement (SAMR) applications. When a SAMR method is executed on a parallel computer, the work load will change dynamically. Thus, there is need for dynamic load balancing. Inverse spacelling curve partitioning (ISP) is appealing for load balancing in parallel SAMR, because of its spee...
متن کاملHierarchical Partitioning and Dynamic Load Balancing for Scientific Computation
Cluster and grid computing has made hierarchical and heterogeneous computing systems increasingly common as target environments for large-scale scientific computation. A cluster may consist of a network of multiprocessors. A grid computation may involve communication across slow interfaces. Modern supercomputers are often large clusters with hierarchical network structures. For maximum efficien...
متن کاملParallel Classification for Data Mining on Shared-Memory Multiprocessors
We present parallel algorithms for building decision-tree classifiers on shared-memory multiprocessor (SMP) systems. The proposed algorithms span the gamut of data and task parallelism. The data parallelism is based on attribute scheduling among processors. This basic scheme is extended with task pipelining and dynamic load balancing to yield faster implementations. The task parallel approach u...
متن کاملThe Reenement-tree Partition for Parallel Solution of Partial Diierential Equations
Dynamic load balancing is considered in the context of adaptive multilevel methods for partial diierential equations on distributed memory multiproces-sors. An approach that periodically repartitions the grid is taken. The important properties of a partitioning algorithm are presented and discussed in this context. A partitioning algorithm based on the reenement tree of the adaptive grid is pre...
متن کاملResearch on Dynamic Load Balancing Technology Based on Simulation Terminal Pool
Distributed traffic simulation system is usual used in large-scale traffic simulation, so the load balancing of the simulation terminals has now becoming the hot spot of research. A fixed number of simulation terminals were used to realize the load balancing of distributed traffic simulation system typically. But it’s not flexible enough. Therefore, we proposed the dynamic load balancing based ...
متن کامل