Suchergebnisse - sequential and parallel computing complexity
-
1
Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up
ISSN: 1432-4350, 1433-0490Veröffentlicht: 01.01.1998Veröffentlicht in Theory of computing systems (01.01.1998)Volltext
Journal Article -
2
Achieving High Performance on Supercomputers with a Sequential Task-based Programming Model
ISSN: 1045-9219, 1558-2183Veröffentlicht: IEEE 18.12.2017Veröffentlicht in IEEE transactions on parallel and distributed systems (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
Models of Computer Calculations
ISSN: 2707-4501, 2707-451XVeröffentlicht: V.M. Glushkov Institute of Cybernetics 30.09.2022Verö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
A Parallel Iterative Linear Quadratic Controller for Autonomous Trajectory Optimization
ISSN: 1934-1768Veröffentlicht: Technical Committee on Control Theory, Chinese Association of Automation 28.07.2024Verö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
Communication-optimal Parallel and Sequential QR and LU Factorizations
ISSN: 1064-8275, 1095-7197Veröffentlicht: Philadelphia Society for Industrial and Applied Mathematics 01.01.2012Verö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
Hadoop Based Parallel Binary Bat Algorithm for Network Intrusion Detection
ISSN: 0885-7458, 1573-7640Veröffentlicht: New York Springer US 01.10.2017Verö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
PESC ‐ Parallel Experience for Sequential Code
ISSN: 1532-0626, 1532-0634Veröffentlicht: Hoboken, USA John Wiley & Sons, Inc 25.06.2025Verö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
Performance Analysis of Sequential Experimental Design for Calibration in Parallel Computing Environments
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 01.12.2024Verö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
GPU Accelerated Parallel Algorithm of Sliding-Window Belief Propagation for LDPC Codes
ISSN: 0885-7458, 1573-7640Veröffentlicht: New York Springer US 01.06.2020Verö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
Leveraging Difference Recurrence Relations for High-Performance GPU Genome Alignment
Veröffentlicht: ACM 13.10.2024Veröffentlicht in 2024 33rd International Conference on Parallel Architectures and Compilation Techniques (PACT) (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
Exploring diverse network threats on cyber-physical systems
ISSN: 0972-0529, 2169-0065Veröffentlicht: 01.09.2025Veröffentlicht in Journal of discrete mathematical sciences & cryptography (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
Path storage in the particle filter
ISSN: 0960-3174, 1573-1375Veröffentlicht: Boston Springer US 01.03.2015Verö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
Scheduling dependent-tasks over cloud-edge-end: a mutant Grey Wolf optimization approach with levy flight and random walk
ISSN: 1386-7857, 1573-7543Veröffentlicht: New York Springer US 01.11.2025Verö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
Parallel iterated posterior linearization smoother for estimation of battery parameters and state of charge in logarithmic time
ISSN: 2352-152XVeröffentlicht: Elsevier Ltd 20.10.2025Verö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
Sequential vs. parallel complexity in simple gene assembly
ISSN: 0304-3975, 1879-2294Veröffentlicht: Amsterdam Elsevier B.V 17.04.2008Verö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
FS-TRA: Evaluating Sequential Circuit Reliability via a Fanout-Source Tracking and Reduction Approach
ISSN: 0278-0070, 1937-4151Veröffentlicht: New York IEEE 01.12.2024Veröffentlicht in IEEE transactions on computer-aided design of integrated circuits and systems (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
Acceleration of Bi-objective Optimization of Data-parallel Applications for Performance and Energy on Heterogeneous Hybrid Platforms
ISSN: 2169-3536, 2169-3536Veröffentlicht: Piscataway IEEE 01.01.2023Verö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
A Fast Multiple Longest Common Subsequence (MLCS) Algorithm
ISSN: 1041-4347, 1558-2191Veröffentlicht: New York, NY IEEE 01.03.2011Verö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
Parallel PSO for Efficient Neural Network Training Using GPGPU and Apache Spark in Edge Computing Sets
ISSN: 1999-4893, 1999-4893Veröffentlicht: Basel MDPI AG 01.09.2024Verö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
Computational power of sequential spiking neural P systems with multiple channels
ISSN: 2523-8906, 2523-8914Veröffentlicht: Singapore Springer Singapore 01.12.2021Verö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