load partitioning
RSS load partitioningSort by: Relevance | Date
Average-Case Analysis of Isospeed Scalability of Parallel Computations on Multiprocessors
White Paper For several typical classes of task graphs, including iterative computations, search trees, partitioning algorithms, and diamond dags, it derive the growth rate of the number of tasks as well as isospeed scalability in keeping constant average-speed. [11 Jul 2008]
Route Table Partitioning and Load Balancing for Parallel Searching With TCAMs
White Paper In order to distribute the lookup requests among multiple TCAM chips, a smart partitioning approach called pre-order splitting divides the route table into multiple sub-tables for parallel processing. [10 Jul 2008]
Hierarchical Partitioning and Dynamic Load Balancing for Scientific Computation
White Paper This paper focus on partitioning and dynamic load balancing, in particular on hierarchical procedures implemented within the Zoltan Toolkit, guided by DRUM, the Dynamic Resource Utilization Model. Preliminary results show that hierarchical... [10 Jul 2008]
A Refinement-Tree Based Partitioning Method for Dynamic Load Balancing With Adaptively Refined Grids
White Paper Numerical results comparing it with several popular partitioning methods show that it computes partitions in an amount of time similar to fast load balancing methods like recursive coordinate bisection, and with mesh quality similar to slower... [10 Jul 2008]
New Challenges in Dynamic Load Balancing
White Paper Data partitioning and load balancing are important components of parallel computations. But the load-balancing problem is not yet solved completely; new applications and architectures require new partitioning features. [10 Jul 2008]
Dynamic Load Balancing for Adaptive Scientific Computations Via Hypergraph Repartitioning
White Paper The paper describes an implementation of a parallel multilevel partitioning algorithm within the Zoltan load-balancing toolkit, which is the first code for dynamic load balancing based on hypergraph partitioning. [10 Jul 2008]
Hypergraph-Based Dynamic Load Balancing for Adaptive Scientific Computations
White Paper It describes an implementation of a parallel multilevel repartitioning algorithm within the Zoltan load-balancing toolkit, which is the first code for dynamic load balancing based on hypergraph partitioning. [10 Jul 2008]
A Repartitioning Hypergraph Model for Dynamic Load Balancing
White Paper Repartitioning differs from static load balancing (partitioning) due to the additional requirement of minimizing migration cost to move data from an existing partition to a new partition. In parallel adaptive applications, the computational... [10 Jul 2008]
A Static Load-Balancing Scheme for Parallel XML Parsing on Multicore CPUs
White Paper This paper introduces a new static partitioning and load-balancing mechanism. By using a static, global approach, it reduces synchronization and load-balancing overhead, thus improving performance over dynamic schemes for a large class of XML... [10 Jul 2008]
Decentralized Load Balancing for Highly Irregular Search Problems
White Paper The work load distribution process of the parallel application is based on a dynamic partitioning of the search space and a peer-to-peer communication framework. This paper presents a Dynamic Load Balancing (DLB) policy for problems characterized... [10 Jul 2008]
Load Balancing on a Grid Using Data Characteristics
White Paper In this paper, an efficient partitioning scheme is developed for a grid environment to increase performance by measuring the characteristics of the data. The paper uses public information about the distribution of U.S.zip codes and last names to... [10 Jul 2008]
Load Balancing and Data Locality in Adaptive Hierarchical N-Body Methods: Barnes-Hut, Fast Multipole, and Radiosity
White Paper This paper studies the partitioning and scheduling techniques required to obtain effective parallel performance on applications that use a range of hierarchical N-body applications. Hierarchical N-body methods, which are based on a fundamental... [10 Jul 2008]
Towards Dynamic Load Balancing Using Page Migration and Loop Re-Partitioning on Omni/SCASH
White Paper Such a cluster environment, there may be load imbalances due to several reasons and misplacement of data which bring performance bottlenecks. To overcome these problems, some dynamic load balancing mechanisms are needed. [10 Jul 2008]
Traffic-Based Load Balance for Scalable Network Emulation
White Paper This paper formulates load balance as a graph partitioning problem and applies classical graph partitioning algorithms to it. The primary challenge in this approach is how to extract useful information from the network emulation and present it to... [10 Jul 2008]
Load Balancing Algorithm for Parallel Vision System Using COTS PCs and Networks
White Paper Image partitioning method using the equal area criterion has been used for load distribution in parallel vision processing. Since the load is not the pixels but the feature points for high-level vision operations, the paper propose an image... [10 Jul 2008]
