Search Results - sequential and parallel computational complexity

Implementation and evaluation of two parallel computational models for the simulation of a long‐haul DWDM system limited by FWM by Sánchez‐Lara, Rafael, López‐Martínez, José L., Trejo‐Sánchez, Joel A., Offerhaus, Herman L., Álvarez‐Chávez, José A.

“… We present the computational complexity analysis of sequential and parallel models. The paper considers two different parallel implementations…”
Get full text

Parallel Block Sequential Closed-Form Matting With Fan-Shaped Partitions by Lee, Yongsik, Yang, Seungjoon

“…Applying alpha matting to large images is a challenging task because of its computational complexity…”
Get full text

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

“… in order to obtain optimized detection rate. The MapReduce programming model of Hadoop improves computational complexity, the Parallel Binary Bat algorithm optimizes the prominent features selection and parallel…”
Get full text

Streamlined Swift Allocation Strategies for Sequential Fronthaul Cell-Free Massive MIMO by Conceicao, Filipe, Gomes, Marco, Silva, Vitor, Dinis, Rui

“…), often hinder its scalability by increasing fronthaul load and computational complexity as the number of APs and user equipment (UEs) grows…”
Get full text

Intrinsic universality in automata networks III: On symmetry versus asynchrony by Ríos-Wilson, Martín, Theyssier, Guillaume

“…An automata network is a finite assembly of interconnected entities endowed with a set of local maps defined over a common finite alphabet. These relationships…”
Get full text

Gap-Measure Tests with Applications to Data Integrity Verification by Le, Truc, Uhlmann, Jeffrey

“… We establish that the proposed max-gap test has the same sequential and parallel computational complexity as \(\chi^2…”
Get full text

Frontal cellular automata for modelling microstructure evolution: Computational complexity analysis by Svyetlichnyy, Dmytro

“…[Display omitted] •Frontal cellular automata reduce the computational time complexity…”
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

SERLogic: A Logic-Integrated Framework for Enhancing Sequential Recommendations by Fan, Lihang

“…Sequential recommendation models are used to predict users' next top-K preferred items based on their historical interactions…”
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

EPICS: Efficient Parallel Pattern Fault Simulation for Sequential Circuits via Strongly Connected Components by Wang, Mingjun, Wang, Hui, Mu, Jianan, Zhang, Xinyu, Sun, Bin, Wen, Yihan, Liu, Zizhen, Gu, Feng, Gao, Jun, Liang, Shengwen, Ye, Jing, Li, Xiaowei, Li, Huawei

“… Prior approaches have focused on reducing computational complexity and optimizing CPU hardware usage by minimizing redundant computations during fault propagation and leveraging bit-level parallel…”
Get full text

High-Level Programming of FPGA-Accelerated Systems with Parallel Patterns by Birath, Björn, Ernstsson, August, Tinnerholm, John, Kessler, Christoph

“… SkePU is a skeleton programming framework based on a set of programming constructs implementing computational parallel patterns, while presenting a sequential interface to the programmer…”
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

Foundations of block-parallel automata networks by Perrot, Kévin, Sené, Sylvain, Tapin, Léah

“…We settle the theoretical ground for the study of automata networks under block-parallel update modes, which are somehow dual to the block-sequential ones, but allow for repetitions of automaton updates…”
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

An Analysis of the Computational Complexity and Efficiency of Various Algorithms for Solving a Nonlinear Model of Radon Volumetric Activity with a Fractional Derivative of a Variable Order by Tverdyi, Dmitrii

“…The article presents a study of the computational complexity and efficiency of various parallel algorithms that implement the numerical solution of the equation in the hereditary α…”
Get full text

CNN based intra channel nonlinear equalization method for WDM CO-OFDM systems by Fang, Xi, Wang, YunZhang, Liu, LingYu, Xu, YueDing, Liu, YuXiang

“… Traditional nonlinear compensation methods, such as the high-order Volterra series, can address some of these challenges but are limited by high computational complexity and insufficient accuracy…”
Get full text

Optimising Highly-Parallel Simulation-Based Verification of Cyber-Physical Systems by Mancini, Toni, Melatti, Igor, Tronci, Enrico

“…Cyber-Physical Systems (CPSs), i.e. , systems comprising both software and physical components, arise in many industry-relevant application domains and often…”
Get full text

Parallel machine scheduling with a convex resource consumption function by Shabtay, Dvir, Kaspi, Moshe

“…We consider some problems of scheduling jobs on identical parallel machines where job-processing times are controllable through the allocation of a nonrenewable common limited resource…”
Get full text

Unbiased Optimal Stopping via the MUSE by Zhou, Zhengqing, Wang, Guanyang, Blanchet, Jose H., Glynn, Peter W.

Get full text