Výsledky vyhledávání - multithreaded algorithms*

GraphCT: Multithreaded Algorithms for Massive Graph Analysis Autor 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…”
Získat plný text

Performance enhancement of high degree Charlier polynomials using multithreaded algorithm Autor 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…”
Získat plný text

A Multithreaded Algorithm for the Computation of Sample Entropy Autor 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…”
Získat plný text

Performance assessment of multithreaded quicksort algorithm on simultaneous multithreaded architecture Autor Mahafzah, Basel A.

“… In this paper, one of the efficient and quick algorithms, the Quicksort, is applied as a parallel multithreaded algorithm on SMT architecture, where virtual parallelization has been achieved using the POSIX threads (Pthreads) library…”
Získat plný text

Multithreaded Algorithms for Lossless Intra Compression of Point Cloud Geometry Based on the Silhouette 3d Coder Autor 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…”
Získat plný text

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

“… of parallel algorithms. This paper presents a new general validated energy complexity model for parallel (multithreaded) algorithms…”
Získat plný text

The Cache Complexity of Multithreaded Cache Oblivious Algorithms Autor Frigo, Matteo, Strumpen, Volker

“…We present a technique for analyzing the number of cache misses incurred by multithreaded cache oblivious algorithms on an idealized parallel machine in which each processor has a private cache…”
Získat plný text

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

“…In this paper, we present a novel asynchronous multithreaded algorithm for the maximum network flow problem…”
Získat plný text

A Multithreaded Algorithm for Sparse Cholesky Factorization on Hybrid Multicore Architectures Autor 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…”
Získat plný text

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

“… problems, breadth-first search, st-connectivity and shortest paths for unweighted graphs, on multithreaded…”
Získat plný text

Reduced-Bandwidth Multithreaded Algorithms for Sparse Matrix-Vector Multiplication Autor 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…”
Získat plný text

A Novel Multithreaded Algorithm for Extracting Maximal Chordal Subgraphs Autor 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…”
Získat plný text

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

“… The BFS algorithm is applied over the multiple processors to optimize the functional response…”
Získat plný text

Algorithms for Balanced Graph Colorings with Applications in Parallel Computing Autor 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…”
Získat plný text

Microprocessor-based integration of microfluidic control for the implementation of automated sensor monitoring and multithreaded optimization algorithms Autor Ezra, Elishai, Maor, Idan, Bavli, Danny, Shalom, Itai, Levy, Gahl, Prill, Sebastian, Jaeger, Magnus S., Nahmias, Yaakov

“…Microfluidic applications range from combinatorial synthesis to high throughput screening, with platforms integrating analog perfusion components, digitally…”
Získat plný text

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

“…Tracking causality (or happened-before relation) between events is useful for many applications such as debugging and recovery from failures. Consider a…”
Získat plný text

Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures Autor 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…”
Získat plný text

Multithreaded Algorithms for Maximum Matching in Bipartite Graphs Autor 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…”
Získat plný text

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

“…Anisotropic mesh adaptation is a powerful way to directly minimise the computational cost of mesh based simulation. It is particularly important for…”
Získat plný text

The Construction of an Universal Linearized Control Flow Graph for Static Code Analysis of Algorithms Autor 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…”
Získat plný text