Search Results - multithreaded algorithm

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

“… Two algorithms are presented, the first algorithm evenly distributes the rows in a sequential manner (straightforward…”
Get full text

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

“… Especially when large amounts of data are processed, or when parameter tuning is employed premising a large number of executions, the necessity of fast computation algorithms becomes urgent…”
Get full text

Performance assessment of multithreaded quicksort algorithm on simultaneous multithreaded architecture by 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…”
Get full text

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

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-BFS Algorithm for Optimizing the Graph Computation in Multicore Processing System by Juneja, Kapil, Khurana, Dhiraj

“… The BFS algorithm is applied over the multiple processors to optimize the functional response…”
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…”
Get full text

The Cache Complexity of Multithreaded Cache Oblivious Algorithms by 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…”
Get full text

An Optimal Vector Clock Algorithm for Multithreaded Systems by 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…”
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

A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm by Kim, Youngho, Na, Joong Chae, Park, Heejin, Sim, Jeong Seop

“…Given two strings X (|X|=m) and Y (|Y|=n) over an alphabet Σ, the edit distance between X and Y can be computed in O(mn/t) time with the help of the…”
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

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

“… problems, breadth-first search, st-connectivity and shortest paths for unweighted graphs, on multithreaded…”
Get full text

Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures by 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…”
Get full text

Design of a Multithreaded Barnes-Hut Algorithm for Multicore Clusters by Junchao Zhang, Behzad, Babak, Snir, Marc

“…We describe in this paper an implementation of the Barnes-Hut algorithm on multicore clusters…”
Get full text

Microprocessor-based integration of microfluidic control for the implementation of automated sensor monitoring and multithreaded optimization algorithms by 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…”
Get full text

A Multithreaded Initial Detailed Routing Algorithm Considering Global Routing Guides by Sun, Fan-Keng, Chen, Hao, Chen, Ching-Yu, Hsu, Chen-Hao, Chang, Yao-Wen

“… not violation-free after initial routing. This paper presents a novel initial detailed routing algorithm to consider industrial design-rule constraints and optimize the total wirelength and via count…”
Get full text

A multithreaded parallel upwind sweep algorithm for the SN transport equations discretized with discontinuous finite elements by Zong, Zhi-Wei, Cheng, Mao-Song, Yu, Ying-Chi, Dai, Zhi-Min

“… A multithreaded parallel upwind sweep algorithm for S N transport was proposed to achieve a more accurate geometric description and improve the computational efficiency…”
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