Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 112 for “"Load Imbalance"”.
-
A Study of Load Imbalance for Parallel Reservoir Simulation with Multiple Partitioning Strategies
… is not always easy to obtain from case to case. Load imbalance caused by mesh partitioning and message passing through connections between partitions are the main reasons that prevent successful parallel implementation. This thesis introduces several mesh partitioning methods that assign …
-
Adaptive load balancing for HPC applications
… affect the performance of many applications is load imbalance. Applications are increasingly becoming sophisticated and are using irregular structures and adaptive refinement techniques, resulting in load imbalance. Moreover, systems are becoming more complex. The number of cores per node is …
-
The work/exchange model: a generalized approach to dynamic load balancing
… One such problem is to distribute the workload among processors in such a way that minimum execution time is obtained. The common approach is to use a load balancer to distribute equal or nearly equal quantities of workload on each processor. Unfortunately, this approach relies on a naive …
-
Efficient hardware and software assist for many-core performance
… to address three important scalability limiters: load imbalance, barrier latency and increasing on-chip packet latency. First, I introduce a debugging framework for load imbalance called LIME. The LIME framework uses profiling, statistical analysis and control flow graph analysis to automatically …
-
Load Balance and Resource Efficiency in Communication Networks
… today’s network. This study investigates both load balancing and resource efficiency in network management. For load balancing, one unfavorable situation is that the active traffic uses a portion of the equal-cost paths instead of all. The root causes of load imbalance are not easily identified …
-
Topology-aware load balancing for performance portability over parallel high performance systems
… can be affected by performance problems such as load imbalance and costly communications, and overheads coming from the task mapping algorithm. Load imbalance is a result of irregular and dynamic load behaviors, where the amount of work to be processed varies depending on the task and the step of …
-
Smart Planning and Operation in Cellular Networks
… we look at improving performance by handling load imbalance and hotspots in the network. To do so, we propose a heuristic that modifies the power map (from the planning stage) by allocating subchannels to BSs, and specifying for each BS the transmit power to use on the subchannels. The …
-
Providing Insight into the Performance of Distributed Applications Through Low-Level Metrics
… possible performance for a wide variety of workloads. When dealing with brand new technologies, it can be difficult to understand how these technologies work and why they work the way they do. One of the more prevalent approaches to providing insight into modern hardware and software is to …
-
Dynamic load-balancing : a new strategy for weather forecast models
… available computing power. One of such issues is load imbalance, i.e., the uneven distribution of load across the processors of the parallel machine. Since weather models are typically synchronous applications, that is, all tasks synchronize at every time-step, the execution time is determined by …
-
Universal power line conditioner with digital signal processor-based control
… features, selectable by program, are either load-generated harmonics or harmonics plus var. In the next phase of the project, additional compensation functions will be added, including load imbalance and transients.</p>
-
A distributed rule-based expert system for large event stream processing
… RBSs in the current big data era, such as the load imbalance due to their distribution methods, and low parallelism originated from the continuous operator model. To address these issues, we propose a new architecture for distributing rule engines. This architecture adopts the dynamic job …
-
Measurement and Analysis of GPU-accelerated Applications at Exascale
… Finally, I discuss three categories of load imbalance in Quicksilver discovered by our trace tool, and optimizations that target each source of imbalance. To address one category of the load imbalance, I designed a work-stealing algorithm for GPU threads to compact the work among them. …
-
Mitigating the Cost, Performance, and Power Overheads Induced by Load Variations in Multicore Cloud Servers
<p>Load variations whether in space or time pose a significant challenge to system designers. These load variations may induce inefficiencies such as load imbalance and over-provisioning, resulting in performance/power/cost overheads. The goal of my research is to mitigate such variation-induced …
-
Predicting Thread Criticality and Frequency Scalability for Active Load Balancing in Shared Memory Multithreaded Applications
… (TLP). But these parallel programs have inherent load imbalance between threads due to synchronization which degrades performance as well as energy consumption. The solution is to develop energy efficient algorithms which can detect and reduce this imbalance to maximize performance while still …
-
Radar data processing using a distributed computational system
… Model (DCEM). To reduce the penalties of load imbalance we propose a distributed dynamic load balance heuristic called Object Reincarnation (OR). To validate the research we first compare our decomposition with an identified alternative using the proposed DCEM model and then develop a …
-
The automatic implementation of a dynamic load balancing strategy within structured mesh codes generated using a parallelisation tool
… that the automatic implementation of a dynamic load balancing (DLB) strategy within a parallel SPMD (single program multiple data) structured mesh application code is possible. It details how DLB can be effectively employed to reduce the level of load imbalance in a parallel system without …
-
Tiling Optimization For Nested Loops On Gpus
… programming component of the algorithm. Both the load imbalance and exceeding memory capacity issues are addressed in our GPU solution. We present performance results to demonstrate how our proposed design improves the GPU utilization and makes it possible to solve large higher-dimensional dynamic …
-
Analytical Modeling of High Performance Reconfigurable Computers: Prediction and Analysis of System Performance.
… of the reconfigurable device, application load imbalance, background user load, basic message passing communication, and processor heterogeneity. Three fork-join class of applications, a Boolean Satisfiability Solver, a Matrix-Vector Multiplication algorithm, and an Advanced Encryption …
-
The effect of contention on the scalability of page-based software shared memory systems
… contention, and show a balanced communication load. In contrast, programs that scaled poorly suffered from large memory latency increases due to contention and communication imbalance. We use two existing protocols, Princeton's home-based protocol and the TreadMarks protocol, and a third novel …
-
Automatic parallelization tools and their applications
… we put some efforts in analyzing and reducing load imbalance.</p>
Page 1 of 6