Suchergebnisse - parallel in-place algorithms
-
1
HI-FFT: Heterogeneous Parallel In-place Algorithm for Large-scale 2D-FFT
ISSN: 2169-3536, 2169-3536Veröffentlicht: Piscataway IEEE 01.01.2021Veröffentlicht in IEEE access (01.01.2021)“… To accelerate large-scale 2D-FFT computation, we propose a Heterogeneous parallel In-place 2D-FFT algorithm, HI-FFT …”
Volltext
Journal Article -
2
GPU-ArraySort: A Parallel, In-Place Algorithm for Sorting Large Number of Arrays
ISSN: 2332-5690Veröffentlicht: IEEE 01.08.2016Veröffentlicht in Proceedings of the International Conference on Parallel Processing (01.08.2016)“… Our algorithm performs in-place operations and makes minimum use of any temporary run-time memory …”
Volltext
Tagungsbericht -
3
Fast In-Place Suffix Sorting on a Multicore Computer
ISSN: 0018-9340, 1557-9956Veröffentlicht: New York IEEE 01.12.2018Veröffentlicht in IEEE transactions on computers (01.12.2018)“… designs a fast linear-time and in-place parallel algorithm called pSACAK, for sorting the suffixes …”
Volltext
Journal Article -
4
Parallel In-Place Algorithms: Theory and Practice
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 01.03.2021Veröffentlicht in arXiv.org (01.03.2021)“… Therefore, it is desirable to design parallel in-place algorithms that use sublinear (or even polylogarithmic …”
Volltext
Paper -
5
PI-sqrt: novel parallel implementations of in-place sequence rotation on multicore systems
ISSN: 1386-7857, 1573-7543Veröffentlicht: New York Springer US 01.02.2023Veröffentlicht in Cluster computing (01.02.2023)“… . 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 …”
Volltext
Journal Article -
6
NDPA: A generalized efficient parallel in-place N-Dimensional Permutation Algorithm
ISSN: 1110-0168Veröffentlicht: Elsevier B.V 01.09.2015Veröffentlicht in Alexandria engineering journal (01.09.2015)“… 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 …”
Volltext
Journal Article -
7
In-Place Parallel-Partition Algorithms using Exclusive-Read-and-Write Memory
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 08.07.2020Veröffentlicht in arXiv.org (08.07.2020)“… We present an in-place algorithm for the partition problem that has linear work and polylogarithmic span …”
Volltext
Paper -
8
Lazy-Merge: A Novel Implementation for Indexed Parallel K -Way In-Place Merging
ISSN: 1045-9219Veröffentlicht: IEEE 01.07.2016Veröffentlicht in IEEE transactions on parallel and distributed systems (01.07.2016)“… 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 …”
Volltext
Journal Article -
9
In-place algorithms for computing a largest clique in geometric intersection graphs
ISSN: 0166-218X, 1872-6771Veröffentlicht: Elsevier B.V 11.12.2014Veröffentlicht in Discrete Applied Mathematics (11.12.2014)“… 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 …”
Volltext
Journal Article -
10
Efficient in-place sorting algorithms using feasible parallel machine models
ISBN: 0818674601, 9780818674600ISSN: 1087-4089Veröffentlicht: IEEE 1996Veröffentlicht in Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96) (1996)“… 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 …”
Volltext
Tagungsbericht -
11
Lazy-Merge: A Novel Implementation for Indexed Parallel -Way In-Place Merging
ISSN: 1045-9219, 1558-2183Veröffentlicht: New York The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 01.07.2016Veröffentlicht in IEEE transactions on parallel and distributed systems (01.07.2016)“… 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 …”
Volltext
Journal Article -
12
PARMA-CC: A family of parallel multiphase approximate cluster combining algorithms
ISSN: 0743-7315, 1096-0848Veröffentlicht: Elsevier Inc 01.07.2023Veröffentlicht in Journal of parallel and distributed computing (01.07.2023)“… ) demand for efficient data clustering algorithms that can effectively utilize the increasing computational capacities of modern hardware …”
Volltext
Journal Article -
13
Towards Parallel Learned Sorting
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 14.08.2022Veröffentlicht in arXiv.org (14.08.2022)“… We introduce the In-Place Parallel Learned Sort (IPLS) algorithm and compare it extensively against other sorting approaches …”
Volltext
Paper -
14
Parallel hybrid bispectrum-multi-frame blind deconvolution image reconstruction technique
ISSN: 1861-8200, 1861-8219Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.08.2019Veröffentlicht in Journal of real-time image processing (01.08.2019)“… The bispectrum SI technique is used in place of the multi-frame ensemble averaging to initialize the iterative parallel MFBD algorithm …”
Volltext
Journal Article -
15
Fast in-place, comparison-based sorting with CUDA: a study with bitonic sort
ISSN: 1532-0626, 1532-0634, 1532-0634Veröffentlicht: Chichester, UK John Wiley & Sons, Ltd 01.05.2011Veröffentlicht in Concurrency and computation (01.05.2011)“… ) 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 …”
Volltext
Journal Article -
16
An efficient parallel-processing method for transposing large matrices in place
ISSN: 1057-7149Veröffentlicht: New York, NY IEEE 01.09.1999Veröffentlicht in IEEE transactions on image processing (01.09.1999)“… We have developed an efficient algorithm for transposing large matrices in place …”
Volltext
Journal Article -
17
Incremental feature selection: Parallel approach with local neighborhood rough sets and composite entropy
ISSN: 0031-3203Veröffentlicht: Elsevier Ltd 01.03.2025Veröffentlicht in Pattern recognition (01.03.2025)“… 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 …”
Volltext
Journal Article -
18
An in-place min–max priority search tree
ISSN: 0925-7721Veröffentlicht: Elsevier B.V 01.04.2013Veröffentlicht in Computational geometry : theory and applications (01.04.2013)“… 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 …”
Volltext
Journal Article -
19
Tunnel: Parallel-inducing sort for large string analytics
ISSN: 0167-739XVeröffentlicht: 01.12.2023Veröffentlicht in Future generation computer systems (01.12.2023)Volltext
Journal Article -
20
An Algorithm for the Sequence Alignment with Gap Penalty Problem using Multiway Divide-and-Conquer and Matrix Transposition
ISSN: 0020-0190, 1872-6119Veröffentlicht: Elsevier B.V 01.01.2022Veröffentlicht in Information processing letters (01.01.2022)“… 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 …”
Volltext
Journal Article

