Výsledky vyhledávání - parallel in-place algorithms

HI-FFT: Heterogeneous Parallel In-place Algorithm for Large-scale 2D-FFT Autor Kang, Homin, Lee, Jaehong, Kim, Duksu

“… To accelerate large-scale 2D-FFT computation, we propose a Heterogeneous parallel In-place 2D-FFT algorithm, HI-FFT…”
Získat plný text

GPU-ArraySort: A Parallel, In-Place Algorithm for Sorting Large Number of Arrays Autor Awan, Muaaz Gul, Saeed, Fahad

“… Our algorithm performs in-place operations and makes minimum use of any temporary run-time memory…”
Získat plný text

Fast In-Place Suffix Sorting on a Multicore Computer Autor Lao, Bin, Nong, Ge, Chan, Wai Hong, Xie, Jing Yi

“… designs a fast linear-time and in-place parallel algorithm called pSACAK, for sorting the suffixes…”
Získat plný text

Parallel In-Place Algorithms: Theory and Practice Autor Gu, Yan, Obeya, Omar, Shun, Julian

“… Therefore, it is desirable to design parallel in-place algorithms that use sublinear (or even polylogarithmic…”
Získat plný text

PI-sqrt: novel parallel implementations of in-place sequence rotation on multicore systems Autor Hashem, Mervat, Li, Kenli, Salah, Ahmad

“… . In this work, we propose the blend rotation, which is a parallel-friendly and in-place algorithm that combines the merits of these three rotation algorithm…”
Získat plný text

NDPA: A generalized efficient parallel in-place N-Dimensional Permutation Algorithm Autor Ali, Muhammad Elsayed, El-shehaby, Saleh, Abougabal, Mohamed S.

“… This paper proposes an efficient in-place N-dimensional permutation algorithm. The algorithm is based on a novel 3D transpose algorithm that was published recently…”
Získat plný text

In-Place Parallel-Partition Algorithms using Exclusive-Read-and-Write Memory Autor Kuszmaul, William, Westover, Alek

“…We present an in-place algorithm for the partition problem that has linear work and polylogarithmic span…”
Získat plný text

Lazy-Merge: A Novel Implementation for Indexed Parallel K -Way In-Place Merging Autor Salah, Ahmad, Kenli Li, Keqin Li

“… In this research, we propose Lazy-Merge, a novel implementation of sequential in-place k-way merging algorithms, that can be utilized in their parallel counterparts…”
Získat plný text

In-place algorithms for computing a largest clique in geometric intersection graphs Autor De, Minati, Nandy, Subhas C., Roy, Sasanka

“…In this paper, we study the problem of designing in-place algorithms for finding the maximum clique in the intersection graphs of axis-parallel rectangles and disks in R2…”
Získat plný text

Efficient in-place sorting algorithms using feasible parallel machine models Autor Zheng, S.Q., Calidas, B., Yanjung Zhang

“…We present a simple and general parallel sorting scheme, ZZ-sort, which can be used to derive a class of efficient in-place sorting algorithms on realistic parallel machine models…”
Získat plný text

Lazy-Merge: A Novel Implementation for Indexed Parallel -Way In-Place Merging Autor Salah, Ahmad, Li, Kenli, Li, Keqin

“… In this research, we propose Lazy-Merge, a novel implementation of sequential in-place [Formula Omitted]-way merging algorithms, that can be utilized in their parallel counterparts…”
Získat plný text

PARMA-CC: A family of parallel multiphase approximate cluster combining algorithms Autor Keramatian, Amir, Gulisano, Vincenzo, Papatriantafilou, Marina, Tsigas, Philippas

“…) demand for efficient data clustering algorithms that can effectively utilize the increasing computational capacities of modern hardware…”
Získat plný text

Towards Parallel Learned Sorting Autor Carvalho, Ivan

“… We introduce the In-Place Parallel Learned Sort (IPLS) algorithm and compare it extensively against other sorting approaches…”
Získat plný text

Parallel hybrid bispectrum-multi-frame blind deconvolution image reconstruction technique Autor Hajmohammadi, Solmaz, Nooshabadi, Saeid, Archer, Glen E., Bos, J. P., Struther, Allan

“… The bispectrum SI technique is used in place of the multi-frame ensemble averaging to initialize the iterative parallel MFBD algorithm…”
Získat plný text

Fast in-place, comparison-based sorting with CUDA: a study with bitonic sort Autor Peters, Hagen, Schulz-Hildebrandt, Ole, Luttenberger, Norbert

“…) there is a demand for high‐performance parallel sorting algorithms that fit with the characteristics of the modern GPU‐architecture. We present a high‐performance…”
Získat plný text

An efficient parallel-processing method for transposing large matrices in place Autor Portnoff, M.R.

“…We have developed an efficient algorithm for transposing large matrices in place…”
Získat plný text

Incremental feature selection: Parallel approach with local neighborhood rough sets and composite entropy Autor Xu, Weihua, Ye, Weirui

“… However, traditional rough set-based feature selection algorithms encounter significant challenges, especially when processing large-scale incremental data and adapting to the dynamic nature of real…”
Získat plný text

An in-place min–max priority search tree Autor De, Minati, Maheshwari, Anil, Nandy, Subhas C., Smid, Michiel

“… We show that this data structure can be made in-place, i.e., it can be stored in an array such that each entry stores only one point of the point set and no entry is stored in more than one location of that array…”
Získat plný text

Tunnel: Parallel-inducing sort for large string analytics Autor Du, Zhihui, Zhang, Sen, Bader, David A.

Získat plný text

An Algorithm for the Sequence Alignment with Gap Penalty Problem using Multiway Divide-and-Conquer and Matrix Transposition Autor Shubham, Prakash, Surya, Ganapathi, Pramod

“…We present a cache-efficient parallel algorithm for the sequence alignment with gap penalty problem for shared-memory machines using multiway divide-and-conquer and not-in-place matrix transposition. Our r…”
Získat plný text