Search Results - "multithreaded algorithms"

GraphCT: Multithreaded Algorithms for Massive Graph Analysis by 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…”
Get full text

Multithreaded Algorithms for Lossless Intra Compression of Point Cloud Geometry Based on the Silhouette 3d Coder by Komatsu, Otho T., Medeiros, Edil, Alves, Lucas M., Peixoto, Eduardo

“… sequences. Additionally, we propose and analyze two multithreaded algorithms based on the S3D coder, namely S3D-Subtree (S3D-S) and S3D-Subtree + TopTree (S3D-ST…”
Get full text

ICE: A General and Validated Energy Complexity Model for Multithreaded Algorithms by Vi Ngoc-Nha Tran, Phuong Hoai Ha

“… of parallel algorithms. This paper presents a new general validated energy complexity model for parallel (multithreaded) algorithms…”
Get full text

Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2 by Bader, D.A., Madduri, K.

“…Graph abstractions are extensively used to understand and solve challenging computational problems in various scientific and engineering domains. They have…”
Get full text

Reduced-Bandwidth Multithreaded Algorithms for Sparse Matrix-Vector Multiplication by Buluç, A., Williams, S., Oliker, L., Demmel, J.

“… In this paper, we present a new multithreaded algorithm for the symmetric case which potentially cuts the bandwidth requirements in half while exposing lots of parallelism in practice…”
Get full text

Algorithms for Balanced Graph Colorings with Applications in Parallel Computing by 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. Traditional coloring…”
Get full text

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

“… As computers with larger numbers of slower cores dominate the commodity processor market, the design of multithreaded algorithms to solve large matching problems becomes a necessity…”
Get full text

Scalable multithreaded algorithms for mutable irregular data with application to anisotropic mesh adaptivity by Rokos, Georgios

“…Anisotropic mesh adaptation is a powerful way to directly minimise the computational cost of mesh based simulation. It is particularly important for…”
Get full text

The Construction of an Universal Linearized Control Flow Graph for Static Code Analysis of Algorithms by Bitner, V. A., Zaborovsky, N. V.

“…This paper presents the description of a possible way to build the universal linearized control flow graph which is supposed to be architecture-independent and…”
Get full text

A Novel Multithreaded Algorithm for Extracting Maximal Chordal Subgraphs by 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…”
Get full text

Multithreaded Algorithms for Matching in Graphs with Application to Data Analysis in Flow Cytometry by 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…”
Get full text

ICE: A General and Validated Energy Complexity Model for Multithreaded Algorithms by Vi Ngoc-Nha Tran, Ha, Phuong Hoai

“… of parallel algorithms. This paper presents a new general validated energy complexity model for parallel (multithreaded) algorithms…”
Get full text

Interactive direct volume rendering on desktop multicore processors by Wang, Qin, JaJa, Joseph

“…We present a new multithreaded implementation for the computationally demanding direct volume rendering (DVR) of volumetric data sets on desktop multicore…”
Get full text

Multithreaded algorithms for pricing a class of complex options by Thulasiram, R.K., Litov, L., Nojumi, H., Downing, C.T., Gao, G.R.

“…In this paper, we study multithreaded algorithms for pricing American Style options…”
Get full text

Database transitive closure: A performance study of multithreaded algorithms by Young-Myers, Helene Wen-Hsin

“… The use of threads provides significant performance improvement. A number of multithreaded algorithms to calculate the transitive closure of database relations are designed and implemented for this study…”
Get full text

Performance enhancement of high degree Charlier polynomials using multithreaded algorithm by Mahmmod, Basheera M., Flayyih, Wameedh N., Abdulhussain, Sadiq H., Sabir, Firas A., Khan, Bilal, Alsabah, Muntadher, Hussain, Abir

“…Discrete orthogonal polynomials (DOPs) have gained significant research attention owing to their crucial role in digital signal processing applications such as…”
Get full text

A Multithreaded Algorithm for the Computation of Sample Entropy by Manis, George, Bakalis, Dimitrios, Sassi, Roberto

“…Many popular entropy definitions for signals, including approximate and sample entropy, are based on the idea of embedding the time series into an…”
Get full text

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

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

A Multithreaded Algorithm for Sparse Cholesky Factorization on Hybrid Multicore Architectures by Tang, Meng, Gadou, Mohamed, Ranka, Sanjay

“…We present a multithreaded method for supernodal sparse Cholesky factorization on a hybrid multicore platform consisting of a multicore CPU and GPU. Our…”
Get full text

Low Thread-Count Gustavson: A Multithreaded Algorithm for Sparse Matrix-Matrix Multiplication Using Perfect Hashing by Elliott, James J., Siefert, Christopher M.

“…Sparse matrix-matrix multiplication is a critical kernel for several scientific computing applications, especially the setup phase of algebraic multigrid. The…”
Get full text