Search Results - sequential and parallel computing complexity

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

Get full text

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

“…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…”
Get full text

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

“…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…”
Get full text

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

“…). 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…”
Get full text

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

“…We present parallel and sequential dense QR factorization algorithms that are both…”
Get full text

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

“… optimized solutions of classification through existing sequential computing environment. Using a parallel computing model and a nature inspired feature selection…”
Get full text

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

“… Sequential codes need to be converted to parallel versions to optimize the use of these resources…”
Get full text

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

“… 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…”
Get full text

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

“… 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…”
Get full text

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

“… 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…”
Get full text

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

“… 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…”
Get full text

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

“…This article considers the problem of storing the paths generated by a particle filter and more generally by a sequential Monte Carlo algorithm…”
Get full text

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

“… MLTQS comprises parallel and sequential scheduling stages, optimizing combinations of parallel tasks and resources…”
Get full text

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

“… Notably, the parallel algorithm achieves O(logN) span complexity, where N is the number of time steps, significantly improving computational efficiency over sequential…”
Get full text

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

“… When simple operations are applied in parallel this is given a new twist. We prove that for any…”
Get full text

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

“…The input vector-oriented reliability estimation of sequential circuits plays an important role in predicting their reliability boundaries and identifying their reliability-critical gates…”
Get full text

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

“…-performance computing platforms and cloud computing infrastructures. In this work, we highlight the crucial challenges to accelerate model-based methods proposed…”
Get full text

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

“…) problem by approximating a given objective. The expensive fitness evaluation and updating of particle positions can be supported more effectively by parallel processing…”
Get full text

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

“…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…”
Get full text

Hierarchical computing for hierarchical models in ecology by McCaslin, Hanna M., Feuka, Abigail B., Hooten, Mevin B., O'Hara, Robert B.

“… We present a recursive Bayesian computing (RB) method that can be used to fit Bayesian models efficiently in sequential MCMC stages to ease computation and streamline hierarchical inference…”
Get full text