Suchergebnisse - multithreaded 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

Performance enhancement of high degree Charlier polynomials using multithreaded algorithm von 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 …”
Volltext

A Multithreaded Algorithm for the Computation of Sample Entropy von 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 …”
Volltext

Performance assessment of multithreaded quicksort algorithm on simultaneous multithreaded architecture von 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 …”
Volltext

Multithreaded Algorithms for Lossless Intra Compression of Point Cloud Geometry Based on the Silhouette 3d Coder von 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 …”
Volltext

The Cache Complexity of Multithreaded Cache Oblivious Algorithms von 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 …”
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

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

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

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

“… The BFS algorithm is applied over the multiple processors to optimize the functional response …”
Volltext

A Multithreaded Algorithm for Sparse Cholesky Factorization on Hybrid Multicore Architectures von 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 …”
Volltext

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

“… problems, breadth-first search, st-connectivity and shortest paths for unweighted graphs, on multithreaded …”
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

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

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

A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm von 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 …”
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

Reduced-Bandwidth Multithreaded Algorithms for Sparse Matrix-Vector Multiplication von 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 …”
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. Traditional coloring …”
Volltext

Multithreaded and Reconvergent Aware Algorithms for Accurate Digital Circuits Reliability Estimation von Ibrahim, Walid, Ibrahim, Hazem

“… Until recently, reliability was not considered to be a major design concern for circuit designers, except in the case of space and mission critical …”
Volltext

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

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