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 29 for “"Data dependencies"”.
-
Stabilized Explicit Time Integration for Parallel Air Quality Models
… levels of industrial facilities. The input data for the air quality models are very large and encompass various environmental conditions like wind speed, turbulence, temperature and cloud density. Most air quality models are based on advection-diffusion equations. These differential …
-
A hybrid static/dynamic approach to scheduling stream programs
… consist of actors that operate on streams of data. To execute on multiple cores, actors are scheduled for parallel execution while satisfying data dependencies between actors. In StreamIt, the compiler analyzes data dependencies between actors at compile-time and generates a static schedule …
-
Weak Calibration and Image-Based Rendering Algorithms
… involves equations with bilinear or higher-order data dependencies and we show how to efficiently estimate its parameters by adapting Leedan's and Meer's technique for bilinear estimation problems.
-
Automated Runtime Analysis and Adaptation for Scalable Heterogeneous Computing
… suffer from limited parallelism and fine-grained data dependencies. Specifically, compared to the state-of-the-art methods, such an adaptive parallel execution achieves up to an order-of-magnitude speedup on the target HPC systems while preserving the inherent data dependencies of user …
-
MPI-based scalable computing platform for parallel numerical application
… involves a variety of challenges in dealing with data partitioning, workload balancing, data dependencies, and synchronization. Many numerical applications share the need for an underlying parallel framework for parallelization on multi-core/multi-machine hardware. In this thesis, a computing …
-
A comparative study of shared memory parallelism on regular and irregular data structures using OpenMP and Galois
Task and/or data parallelism can be exploited in most applications on today's multi-core processors. However, inefficient data organization, data dependencies, and hardware constraints limit scalable parallelization of these applications. In this thesis, performance and the impact of some …
-
Simplifying multiple-statement reductions with the polyhedral model
… can generate incorrect code that violates the data dependencies of the original, unoptimized program. In this work, we identify and formalize the multiple-statement reduction problem as a bilinear optimization problem. We present a heuristic optimization algorithm for these reductions, and we …
-
A Scalable Architecture For Hardware Acceleration of Large Sparse Matrix Calculations
… because of its inherent parallelism and lack of data dependencies. In this work, we look specifically at solving very large matrix equations in the form of Ax = b. Here A is a sparse matrix with dimensions of 1 million x 1 million with 6 entries per row. X is the vector we are solving for, and b …
-
High Speed and Low-Complexity Hardware Architectures for Elliptic Curve-Based Crypto-Processors
… whenever parallelization fails due to the data dependencies amongst lower level arithmetic computations. Our comparison results show that our proposed multiplier architectures outperform the counterparts available in the literature. Furthermore, fast computation of point multiplication on …
-
DF-DTM :explorando redundância de tarefas em dataflow
… still need to be studied in the context of the Dataflow [1–4] model, which has been gaining traction in the high-performance computing community, due to its inherent parallelism. Dataflow programs are represented by directed graphs where nodes are instructions or tasks and edges denote data …
-
Control Flow Merging: A Compiler Transformation to Mitigate Branch Misprediction by Branch Elimination
… however, this peak is rarely reached because data, structural, and control flow hazards can stall the pipeline and interrupt execution. Branch prediction is widely adopted in modern architectures to mitigate control flow hazards, yet even sophisticated predictors struggle to handle branches …
-
Exploring Performance Portability for Accelerators via High-level Parallel Patterns
… preserves the essential information, such as data dependencies, types, etc., for subsequent parallelization and optimization. From parallel patterns to actual codes, we use a series of automation frameworks and transformations to determine which levels of parallelism can be used, what optimal …
-
Efficient Implementation of Stochastic Inference on Heterogeneous Clusters and Spiking Neural Networks
… performing computation on large quantities of data. With this inspiration, a comprehensive multi-pronged approach is employed to study and efficiently implement neuromorphic inference model using heterogeneous clusters to address the problem using traditional Von Neumann architectures and by …
-
Multimodal learning and language models for enhanced knowledge representations
… graph representation learning, and tabular data analysis. However, these successes have predominantly relied on abundant, single-modal datasets, often overlooking the inherently multimodal and structurally complex nature of real-world data. Real-world data typically combines multiple …
-
Design and evaluation of an optimistic CPU: the warp engine
… outcomes of control decisions, and the values of data in memory, returning results early. This thesis investigates the requirements of an architecture that speculates on control flow decisions and data values to improve performance through instruction level parallelism. A new architecture, the …
-
Code Generation for Extreme Scale Parallel Systems
… in the presence of complex control flow and data dependencies. This thesis presents compiler transformations that enable efficient vector parallelism in the presence of common kinds of complex dependencies. To enable efficient multiprocessor parallelism, this thesis develops compiler …
-
Secure multicast for power grid communications
… and verifies configuration conformance from data dependencies in system specifications. We present an analytic publish-subscribe model, which formally depicts the relationships between data objects, publishers, subscribers and group controllers in a secure multicast system. Based on the …
-
Memory Optimizations for Distributed Stream-based Applications
… applications manage large quantities of data and exhibit unique production and consumption patterns that set them apart from general-purpose applications. This dissertation examines possible ways of creating more efficient memory management schemes. Specifically, it looks at the memory …
-
DESIGN OF A MULTI DSP SYSTEM FOR IMAGE PROCESSING
… their computation and communication needs, a data flow linear array pipeline communication network is chosen for the parallel architecture. This architecture is designed to supp01t computationally intensive applications that require movement of massive amount of data among processors as well …
-
Parallel and vector algorithms in nonlinear structural dynamics using the finite element method
… for dealing with complications such as data dependencies and are not equipped to recognize opportunities to restructure code to achieve a higher level of concurrency and a consistently efficient vector length. Because of this, compiler optimized finite element code written for sequential …
Page 1 of 2