Suchergebnisse - Multithreaded graph algorithms

GraphCT: Multithreaded Algorithms for Massive Graph Analysis von Ediger, David, Jiang, Karl, Riedy, E. Jason, Bader, David A.

“… We present GraphCT, a scalable framework for graph analysis using parallel and multithreaded algorithms on shared memory platforms …”
Volltext

CRONO: A Benchmark Suite for Multithreaded Graph Algorithms Executing on Futuristic Multicores von Ahmad, Masab, Hijaz, Farrukh, Shi, Qingchuan, Khan, Omer

“… Algorithms operating on a graph setting are known to be highly irregular and unstructured …”
Volltext

Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures von Halappanavar, Mahantesh, Pothen, Alex, Azad, Ariful, Manne, Fredrik, Langguth, Johannes, Khan, Arif

“… Executing irregular, data-intensive workloads on multithreaded architectures can result in performance losses and scalability problems …”
Volltext

A Multithreaded-BFS Algorithm for Optimizing the Graph Computation in Multicore Processing System von Juneja, Kapil, Khurana, Dhiraj

“… Graphs are the most complex data structure that involves heavy mathematical computations …”
Volltext

Graph coloring algorithms for multi-core and massively multithreaded architectures von Çatalyürek, Ümit V., Feo, John, Gebremedhin, Assefaw H., Halappanavar, Mahantesh, Pothen, Alex

“… ► We target multi-core platforms and a massively multithreaded system. ► We present two different kinds of multithreaded algorithms for graph coloring …”
Volltext

Algorithms for Balanced Graph Colorings with Applications in Parallel Computing von Hao Lu, Halappanavar, Mahantesh, Chavarria-Miranda, Daniel, Gebremedhin, Assefaw H., Panyala, Ajay, Kalyanaraman, Ananth

“… Graph coloring-in a generic sense-is used to identify subsets of independent tasks in parallel scientific computing applications …”
Volltext

Software and Algorithms for Graph Queries on Multithreaded Architectures von Berry, J.W., Hendrickson, B., Kahan, S., Konecny, P.

“… Search-based graph queries, such as finding short paths and isomorphic subgraphs, are dominated by memory latency …”
Volltext

Multithreaded Algorithms for Maximum Matching in Bipartite Graphs von Azad, A., Halappanavar, M., Rajamanickam, S., Boman, E. G., Khan, A., Pothen, A.

“… We design, implement, and evaluate algorithms for computing a matching of maximum cardinality in a bipartite graph on multicore and massively multithreaded computers …”
Volltext

Multithreaded Algorithms for Matching in Graphs with Application to Data Analysis in Flow Cytometry von Azad, A., Pothen, A.

“… We have developed several classes of multithreaded algorithms for maximum cardinality matching and achieved good speedups on three shared memory machines on a representative set of large real-world and synthetic graphs …”
Volltext

Graph Coloring Algorithms for Muti-core and Massively Multithreaded Architectures von Catalyurek, Umit, Feo, John, Gebremedhin, Assefaw, Halappanavar, Mahantesh, Pothen, Alex

“… computing, distance-1 graph coloring. We introduce two different kinds of multithreaded heuristic algorithms for the stated, NP-hard, problem …”
Volltext

A Novel Multithreaded Algorithm for Extracting Maximal Chordal Subgraphs von Halappanavar, M., Feo, J., Dempsey, K., Ali, H., Bhowmick, S.

“… In this paper, we present a novel multithreaded algorithm to extract a maximal chordal sub graph from a general graph …”
Volltext

On parallel push–relabel based algorithms for bipartite maximum matching von Langguth, J., Azad, A., Halappanavar, M., Manne, F.

“… •Competitive with the parallel Pothen–Fan algorithm. We study multithreaded push–relabel based algorithms for computing maximum cardinality matching in bipartite graphs …”
Volltext

Competing all-pairs shortest paths algorithms for sparse / dense graphs: implementation and comparison von Prihozhy, A. A., Karasik, O. N.

“… For comparison, we have taken Dijkstra's algorithm with dynamically varying binary heap, which solves the APSP prob-lem purely in parallel by repeatedly executing on all vertices of the graph …”
Volltext

An Unequal Caching Strategy for Shared-Memory Graph Analytics von Chen, YuAng, Chung, Yeh-Ching

“… When a graph analytics algorithm is multithreaded, the thread time is highly diversified, indicating an uneven work distribution …”
Volltext

Inexact subgraph isomorphism in MapReduce von Plantenga, Todd

“… Inexact subgraph matching based on type-isomorphism was introduced by Berry et al. [J. Berry, B. Hendrickson, S. Kahan, P. Konecny, Software and algorithms for graph queries on multithreaded architectures …”
Volltext

Fast Lagrangian Relaxation-Based Multithreaded Gate Sizing Using Simple Timing Calibrations von Sharma, Ankur, Chinnery, David, Reimann, Tiago, Bhardwaj, Sarvesh, Chu, Chris

“… Our gate sizer is multithreaded and is equipped with parallelization enabling techniques, namely mutual exclusion edge (MEE …”
Volltext

An Optimal Vector Clock Algorithm for Multithreaded Systems von Zheng, Xiong, Garg, Vijay

“… We give an algorithm in this paper that uses a hybrid of thread and object components. Our algorithm is guaranteed to return the minimum number of components necessary for vector clocks …”
Volltext

Magiclock: Scalable Detection of Potential Deadlocks in Large-Scale Multithreaded Programs von Yan Cai, Chan, W. K.

“… (containing no deadlock occurrence) of large-scale multithreaded programs. Magiclock iteratively eliminates removable lock dependencies before potential deadlock localization …”
Volltext

Parallel multithreaded IDA heuristic search: algorithm design and performance evaluation von Mahafzah, Basel A.

“… Based on these facts, this paper presents a parallel multithreaded approach for the well-known iterative deepening A* (IDA …”
Volltext

An Asynchronous Multithreaded Algorithm for the Maximum Network Flow Problem with Nonblocking Global Relabeling Heuristic von Hong, Bo, He, Zhengyu

“… In this paper, we present a novel asynchronous multithreaded algorithm for the maximum network flow problem …”
Volltext