Výsledky vyhledávání - sequential and parallel computing complexity

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

Získat plný text

Achieving High Performance on Supercomputers with a Sequential Task-based Programming Model Autor 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…”
Získat plný text

Models of Computer Calculations Autor 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…”
Získat plný text

A Parallel Iterative Linear Quadratic Controller for Autonomous Trajectory Optimization Autor 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…”
Získat plný text

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

“…We present parallel and sequential dense QR factorization algorithms that are both…”
Získat plný text

Hadoop Based Parallel Binary Bat Algorithm for Network Intrusion Detection Autor 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…”
Získat plný text

PESC ‐ Parallel Experience for Sequential Code Autor 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…”
Získat plný text

Performance Analysis of Sequential Experimental Design for Calibration in Parallel Computing Environments Autor 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…”
Získat plný text

GPU Accelerated Parallel Algorithm of Sliding-Window Belief Propagation for LDPC Codes Autor 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…”
Získat plný text

Leveraging Difference Recurrence Relations for High-Performance GPU Genome Alignment Autor 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…”
Získat plný text

Exploring diverse network threats on cyber-physical systems Autor 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…”
Získat plný text

Path storage in the particle filter Autor 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…”
Získat plný text

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

“… MLTQS comprises parallel and sequential scheduling stages, optimizing combinations of parallel tasks and resources…”
Získat plný text

Parallel iterated posterior linearization smoother for estimation of battery parameters and state of charge in logarithmic time Autor 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…”
Získat plný text

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

“… When simple operations are applied in parallel this is given a new twist. We prove that for any…”
Získat plný text

FS-TRA: Evaluating Sequential Circuit Reliability via a Fanout-Source Tracking and Reduction Approach Autor 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…”
Získat plný text

Acceleration of Bi-objective Optimization of Data-parallel Applications for Performance and Energy on Heterogeneous Hybrid Platforms Autor 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…”
Získat plný text

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

“… 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…”
Získat plný text

Parallel PSO for Efficient Neural Network Training Using GPGPU and Apache Spark in Edge Computing Sets Autor 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…”
Získat plný text

Computational power of sequential spiking neural P systems with multiple channels Autor 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…”
Získat plný text