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 91 for “"Graph Processing"”.
-
Graph Processing on GPU
… the state-of-the-art GPGPU techniques over large graph mining. By understanding the limitations of heterogeneous hardware, triangulation, as a representative of graph mining algorithms, was implemented to be accelerated by many-core GPUs. Afterwards, a synchronous iterative GPU-accelerated graph …
-
GPU-ACCELERATED GRAPH PROCESSING
… practical GPU utilization as an accelerator for graph processing and propose a systematic solution to solve these challenges. To fill the gap of graph structures in supporting dynamic updates on the GPU, we propose GPMA, which avoids the entire graph rebuilding for every single update. To …
-
PARALLEL GRAPH PROCESSING ON GPUS
Graph is a useful data model that has been used in various domains. Despite its great importance, graph processing is faced with great challenges that make it difficult to achieve scalable and efficient data processing. As the recently prevalent processors, i.e., graphics processing units (GPUs), …
-
Scalable Graph Processing With SIGNAL/COLLECT
… models. Many of these tasks involve processing data that has a natural graph representation. Whilst the opportunities are there in the form of access to processing resources and data sets, the way we write software has largely not caught up. Many use MapReduce for scalable processing, …
-
Advanced semantics for accelerated graph processing
Large-scale graph applications are of great national, commercial, and societal importance, with direct use in fields such as counter-intelligence, proteomics, and data mining. Unfortunately, graph-based problems exhibit certain basic characteristics that make them a poor match for conventional …
-
Systems and Algorithms for Dynamic Graph Processing
… interactions could be naturally represented as graph data. Several emerging applications rely on graph data, such as the semantic web, social networks, bioinformatics, finance, and trading among others. These applications require graph querying capabilities which are often implemented in graph …
-
Optimizing graph processing execution on NUMA machines
… growth of interconnected data built on top of graph data structures, with graph applications processing large amounts of information. Graph algorithms, such as Breadth-First-Search (BFS) and PageRank (PR), directly benefit several fields, such as scientific computing, neuroscience, and social …
-
Graph Processing in Main-Memory Column Stores
… applications leverage the advantages of a graph data model, such as the offered schema flexibility and an explicit representation of relationships between entities. As a consequence, companies are confronted with the challenge of storing, manipulating, and querying terabytes of graph data …
-
Asynchronous dynamic graph processing with real-time analysis
… transactions has led to the widespread use of graph-based representations for data analysis of these networks. However, traditional high-performance computing (HPC) solutions designed for static graphs are inefficient and impractical for dynamic graphs that evolve over time. This approach leads …
-
Scale-free graph processing on a NUMA machine
The importance of high-performance graph processing to solve big data problems targeting high-impact applications is greater than ever before. Graphs incur highly irregular memory accesses which leads to poor data locality, load imbalance, and data-dependent parallelism. Distributed graph …
-
Optimizing Differential Computation for Large-Scale Graph Processing
… by entities and their relationships. Graphs naturally emerge as the most intuitive abstraction for modeling these datasets. Many practical applications seek the ability to share computations across multiple snapshots of evolving graphs to efficiently perform analyses, such as …
-
On Improving Distributed Pregel-like Graph Processing Systems
… that can execute algorithms to process large graphs has led to the creation of many graph processing systems. However, existing systems suffer from two major issues: (1) poor performance due to frequent global synchronization barriers and limited scalability; and (2) lack of support for graph …
-
Accelerator Architectures for Deep Learning and Graph Processing
<p>Deep learning and graph processing are two big-data applications and they are widely applied in many domains. The training of deep learning is essential for inference and has not yet been fully studied. With data forward, error backward, and gradient calculation, deep learning training is a more …
-
Algorithm-Level Optimizations for Scalable Parallel Graph Processing
Efficiently processing large graphs is challenging, since parallel graph algorithms suffer from poor scalability and performance due to many factors, including heavy communication and load-imbalance. Furthermore, it is difficult to express graph algorithms, as users need to understand and …
-
Approximate failure recovery in distributed graph processing systems
Distributed graph processing systems are an emerging area of big data systems. As graphs continue to grow in size and prevalence, these systems must become faster and more scalable. However, after failures, distributed graph processing systems either largely rely on proactive fault tolerance …
-
Panther : a memory-centric accelerator for webscale graph processing
Web-scale graph analytics used in applications such as social network recommendations, fraud detection, knowledge-graph reasoning, and large-scale search are fundamentally limited by irregular, data-dependent memory accesses. These access patterns do not align well with cache hierarchies and leave …
-
Efficient Failure Recovery in Large-scale Graph Processing Systems
… how to make sure the reliability of large-scale graph processing systems. Traditional rollback recovery mechanisms in distributed system have been studied in various forms by a wide range of researchers, but not many of them are actually applied in real systems. To address these challenges, in …
-
Vertex-and-edge ordering for faster parallel graph processing
Graph structured data, which models complex relationships, describes data in myriad domains, such as social network analysis, protein structure analysis, and supply chain management. As the size of graph data grows, researchers develop modern systems to handle massive datasets with trillions of …
-
Bounded Asynchrony and Nested Parallelism for Scalable Graph Processing
Processing large-scale graphs has increasingly become a critical component in a variety of fields, from scientific computing to social analytics. The size of graphs of interest are becoming explosively large, preventing them from fitting into the memory of a single-processor system and highlighting …
-
Using Workload Characterization to Guide High Performance Graph Processing
Graph analytics represent an important application domain widely used in many fields such as web graphs, social networks, and Bayesian networks. The sheer size of the graph data sets combined with the irregular nature of the underlying problem pose a significant challenge for performance, …
Page 1 of 5