Suchergebnisse - sequential and parallel computing complexity

  1. 1

    Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up von Luccio, F., Pagli, L.

    ISSN: 1432-4350, 1433-0490
    Veröffentlicht: 01.01.1998
    Veröffentlicht in Theory of computing systems (01.01.1998)
    Volltext
    Journal Article
  2. 2

    Achieving High Performance on Supercomputers with a Sequential Task-based Programming Model von Agullo, Emmanuel, Aumage, Olivier, Faverge, Mathieu, Furmento, Nathalie, Pruvost, Florent, Sergent, Marc, Thibault, Samuel Paul

    ISSN: 1045-9219, 1558-2183
    Veröffentlicht: IEEE 18.12.2017
    “… The emergence of accelerators as standard computing resources on supercomputers and the subsequent architectural complexity increase revived the need for high-level parallel programming paradigms …”
    Volltext
    Journal Article
  3. 3

    Models of Computer Calculations von Zadiraka, Valerii, Khimich, Oleksandr, Shvidchenko, Inna

    ISSN: 2707-4501, 2707-451X
    Veröffentlicht: V.M. Glushkov Institute of Cybernetics 30.09.2022
    Veröffentlicht in Kìbernetika ta komp'ûternì tehnologìï (Online) (30.09.2022)
    “… Introduction. The complexity of computational algorithms for solving typical problems of computational, applied, and discrete mathematics is analyzed from the perspective of the theory of computation, depending …”
    Volltext
    Journal Article
  4. 4

    A Parallel Iterative Linear Quadratic Controller for Autonomous Trajectory Optimization von Dai, Cheng, Su, Jie, Wang, Jian

    ISSN: 1934-1768
    Veröffentlicht: Technical Committee on Control Theory, Chinese Association of Automation 28.07.2024
    Veröffentlicht in Chinese Control Conference (28.07.2024)
    “… ). Specifically, we utilize parallel computing techniques to break down the sequential dynamic programming procedure of ILQR into parallel computing units, which improves the temporal complexity of the algorithm from \mathcal{O}(N) to \mathcal{O}(\log N …”
    Volltext
    Tagungsbericht
  5. 5

    Communication-optimal Parallel and Sequential QR and LU Factorizations von Demmel, James, Grigori, Laura, Hoemmen, Mark, Langou, Julien

    ISSN: 1064-8275, 1095-7197
    Veröffentlicht: Philadelphia Society for Industrial and Applied Mathematics 01.01.2012
    Veröffentlicht in SIAM journal on scientific computing (01.01.2012)
    “… We present parallel and sequential dense QR factorization algorithms that are both …”
    Volltext
    Journal Article
  6. 6

    Hadoop Based Parallel Binary Bat Algorithm for Network Intrusion Detection von Natesan, P., Rajalaxmi, R. R., Gowrison, G., Balasubramanie, P.

    ISSN: 0885-7458, 1573-7640
    Veröffentlicht: New York Springer US 01.10.2017
    Veröffentlicht in International journal of parallel programming (01.10.2017)
    “… optimized solutions of classification through existing sequential computing environment. Using a parallel computing model and a nature inspired feature selection …”
    Volltext
    Journal Article
  7. 7

    PESC ‐ Parallel Experience for Sequential Code von Santos, Henrique C. T., Souza, Luciano S., Carvalho, Jonathan H. A., Ferreira, Tiago A. E.

    ISSN: 1532-0626, 1532-0634
    Veröffentlicht: Hoboken, USA John Wiley & Sons, Inc 25.06.2025
    Veröffentlicht in Concurrency and computation (25.06.2025)
    “… Sequential codes need to be converted to parallel versions to optimize the use of these resources …”
    Volltext
    Journal Article
  8. 8

    Performance Analysis of Sequential Experimental Design for Calibration in Parallel Computing Environments von Sürer, Özge, Wild, Stefan M

    ISSN: 2331-8422
    Veröffentlicht: Ithaca Cornell University Library, arXiv.org 01.12.2024
    Veröffentlicht in arXiv.org (01.12.2024)
    “… The expansion of parallel computing environments--from multicore personal computers to many-node servers to large-scale cloud computing environments--can lead to further calibration efficiency gains …”
    Volltext
    Paper
  9. 9

    GPU Accelerated Parallel Algorithm of Sliding-Window Belief Propagation for LDPC Codes von Shan, Bowei, Fang, Yong

    ISSN: 0885-7458, 1573-7640
    Veröffentlicht: New York Springer US 01.06.2020
    Veröffentlicht in International journal of parallel programming (01.06.2020)
    “… of SWBP’s computing complexity. Different from sequential SWBP, we simultaneously compute the metrics of different window sizes in parallel, which enables us to quickly find the best window size …”
    Volltext
    Journal Article
  10. 10

    Leveraging Difference Recurrence Relations for High-Performance GPU Genome Alignment von Zeni, Alberto, Onken, Seth, Santambrogio, Marco Domenico, Samadi, Mehrzad

    Veröffentlicht: ACM 13.10.2024
    “… while decreasing the associated cost, emphasizing the need for fast and accurate software to perform sequence analysis, given the quadratic complexity of exact pairwise algorithms …”
    Volltext
    Tagungsbericht
  11. 11

    Exploring diverse network threats on cyber-physical systems von Prasad, K. Rajendra, Kumar, R. Raja, Suneel, Sajja, Nuvvusetty, Rajasekhar, Nishitha, Durgam

    ISSN: 0972-0529, 2169-0065
    Veröffentlicht: 01.09.2025
    “… Because of their intrinsic interconnectedness and complexity, CPS are extremely vulnerable to different types of cyberattacks, which can negatively affect their dependability, security, and performance …”
    Volltext
    Journal Article
  12. 12

    Path storage in the particle filter von Jacob, Pierre E., Murray, Lawrence M., Rubenthaler, Sylvain

    ISSN: 0960-3174, 1573-1375
    Veröffentlicht: Boston Springer US 01.03.2015
    Veröffentlicht in Statistics and computing (01.03.2015)
    “… This article considers the problem of storing the paths generated by a particle filter and more generally by a sequential Monte Carlo algorithm …”
    Volltext
    Journal Article
  13. 13

    Scheduling dependent-tasks over cloud-edge-end: a mutant Grey Wolf optimization approach with levy flight and random walk von Cai, Junpeng, Wu, Yingbo

    ISSN: 1386-7857, 1573-7543
    Veröffentlicht: New York Springer US 01.11.2025
    Veröffentlicht in Cluster computing (01.11.2025)
    “… MLTQS comprises parallel and sequential scheduling stages, optimizing combinations of parallel tasks and resources …”
    Volltext
    Journal Article
  14. 14

    Parallel iterated posterior linearization smoother for estimation of battery parameters and state of charge in logarithmic time von Yang, Rui, García-Fernández, Ángel F., Lee, Che-Rung

    ISSN: 2352-152X
    Veröffentlicht: Elsevier Ltd 20.10.2025
    Veröffentlicht in Journal of energy storage (20.10.2025)
    “… Notably, the parallel algorithm achieves O(logN) span complexity, where N is the number of time steps, significantly improving computational efficiency over sequential …”
    Volltext
    Journal Article
  15. 15

    Sequential vs. parallel complexity in simple gene assembly von Langille, Miika, Petre, Ion

    ISSN: 0304-3975, 1879-2294
    Veröffentlicht: Amsterdam Elsevier B.V 17.04.2008
    Veröffentlicht in Theoretical computer science (17.04.2008)
    “… When simple operations are applied in parallel this is given a new twist. We prove that for any …”
    Volltext
    Journal Article
  16. 16

    FS-TRA: Evaluating Sequential Circuit Reliability via a Fanout-Source Tracking and Reduction Approach von Xiao, Jie, Wu, Zecheng, Lou, Jungang

    ISSN: 0278-0070, 1937-4151
    Veröffentlicht: New York IEEE 01.12.2024
    “… The input vector-oriented reliability estimation of sequential circuits plays an important role in predicting their reliability boundaries and identifying their reliability-critical gates …”
    Volltext
    Journal Article
  17. 17

    Acceleration of Bi-objective Optimization of Data-parallel Applications for Performance and Energy on Heterogeneous Hybrid Platforms von Manumachu, Ravi Reddy, Khaleghzadeh, Hamidreza, Lastovetsky, Alexey

    ISSN: 2169-3536, 2169-3536
    Veröffentlicht: Piscataway IEEE 01.01.2023
    Veröffentlicht in IEEE access (01.01.2023)
    “… -performance computing platforms and cloud computing infrastructures. In this work, we highlight the crucial challenges to accelerate model-based methods proposed …”
    Volltext
    Journal Article
  18. 18

    A Fast Multiple Longest Common Subsequence (MLCS) Algorithm von Qingguo Wang, Korkin, Dmitry, Yi Shang

    ISSN: 1041-4347, 1558-2191
    Veröffentlicht: New York, NY IEEE 01.03.2011
    Veröffentlicht in IEEE transactions on knowledge and data engineering (01.03.2011)
    “… Although significant efforts have been made to address the problem and its special cases, the increasing complexity and size of biological data require more efficient methods applicable to an …”
    Volltext
    Journal Article
  19. 19

    Parallel PSO for Efficient Neural Network Training Using GPGPU and Apache Spark in Edge Computing Sets von Capel, Manuel I., Salguero-Hidalgo, Alberto, Holgado-Terriza, Juan A.

    ISSN: 1999-4893, 1999-4893
    Veröffentlicht: Basel MDPI AG 01.09.2024
    Veröffentlicht in Algorithms (01.09.2024)
    “… ) problem by approximating a given objective. The expensive fitness evaluation and updating of particle positions can be supported more effectively by parallel processing …”
    Volltext
    Journal Article
  20. 20

    Computational power of sequential spiking neural P systems with multiple channels von Lv, Zeqiong, Yang, Qian, Peng, Hong, Song, Xiaoxiao, Wang, Jun

    ISSN: 2523-8906, 2523-8914
    Veröffentlicht: Singapore Springer Singapore 01.12.2021
    Veröffentlicht in Journal of membrane computing (01.12.2021)
    “… Spiking neural P systems with multiple channels (SNP-MC systems, for short) are a kind of distributed parallel computing devices, inspired by the way that neurons communicate by means of spikes as well as one or more synaptic channels …”
    Volltext
    Journal Article