Výsledky vyhľadávania - multithreaded algorithm

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

“… Two algorithms are presented, the first algorithm evenly distributes the rows in a sequential manner (straightforward…”
Získať plný text

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

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ískať 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ískať 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ískať 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ískať 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ískať 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ískať plný text

An Optimal Vector Clock Algorithm for Multithreaded Systems Autor 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…”
Získať 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ískať plný text

A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm Autor 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…”
Získať 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ískať 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ískať 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ískať plný text

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

“…We describe in this paper an implementation of the Barnes-Hut algorithm on multicore clusters…”
Získať 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ískať plný text

A Multithreaded Initial Detailed Routing Algorithm Considering Global Routing Guides Autor 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…”
Získať plný text

A multithreaded parallel upwind sweep algorithm for the SN transport equations discretized with discontinuous finite elements Autor 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…”
Získať 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ískať plný text