Suchergebnisse - parallel in-place algorithms

  1. 1

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

    ISSN: 2169-3536, 2169-3536
    Veröffentlicht: Piscataway IEEE 01.01.2021
    Verö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. 2

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

    ISSN: 2332-5690
    Veröffentlicht: IEEE 01.08.2016
    “… Our algorithm performs in-place operations and makes minimum use of any temporary run-time memory …”
    Volltext
    Tagungsbericht
  3. 3

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

    ISSN: 0018-9340, 1557-9956
    Veröffentlicht: New York IEEE 01.12.2018
    Verö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. 4

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

    ISSN: 2331-8422
    Veröffentlicht: Ithaca Cornell University Library, arXiv.org 01.03.2021
    Verö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. 5

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

    ISSN: 1386-7857, 1573-7543
    Veröffentlicht: New York Springer US 01.02.2023
    Verö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. 6

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

    ISSN: 1110-0168
    Veröffentlicht: Elsevier B.V 01.09.2015
    Verö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. 7

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

    ISSN: 2331-8422
    Veröffentlicht: Ithaca Cornell University Library, arXiv.org 08.07.2020
    Verö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. 8

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

    ISSN: 1045-9219
    Veröffentlicht: IEEE 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. 9

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

    ISSN: 0166-218X, 1872-6771
    Veröffentlicht: Elsevier B.V 11.12.2014
    Verö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. 10

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

    ISBN: 0818674601, 9780818674600
    ISSN: 1087-4089
    Veröffentlicht: IEEE 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. 11

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

    ISSN: 1045-9219, 1558-2183
    Veröffentlicht: New York The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 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. 12

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

    ISSN: 0743-7315, 1096-0848
    Veröffentlicht: Elsevier Inc 01.07.2023
    Verö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. 13

    Towards Parallel Learned Sorting von Carvalho, Ivan

    ISSN: 2331-8422
    Veröffentlicht: Ithaca Cornell University Library, arXiv.org 14.08.2022
    Verö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. 14

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

    ISSN: 1861-8200, 1861-8219
    Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.08.2019
    Verö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. 15

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

    ISSN: 1532-0626, 1532-0634, 1532-0634
    Veröffentlicht: Chichester, UK John Wiley & Sons, Ltd 01.05.2011
    Verö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. 16

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

    ISSN: 1057-7149
    Veröffentlicht: New York, NY IEEE 01.09.1999
    Verö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. 17

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

    ISSN: 0031-3203
    Veröffentlicht: Elsevier Ltd 01.03.2025
    Verö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. 18

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

    ISSN: 0925-7721
    Veröffentlicht: Elsevier B.V 01.04.2013
    Verö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. 19
  20. 20

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

    ISSN: 0020-0190, 1872-6119
    Veröffentlicht: Elsevier B.V 01.01.2022
    Verö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