Výsledky vyhledávání - 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 Autor 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…”
Získat plný text

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

“…Applying alpha matting to large images is a challenging task because of its computational complexity…”
Získat plný text

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

Streamlined Swift Allocation Strategies for Sequential Fronthaul Cell-Free Massive MIMO Autor 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…”
Získat plný text

Intrinsic universality in automata networks III: On symmetry versus asynchrony Autor 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…”
Získat plný text

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

“… We establish that the proposed max-gap test has the same sequential and parallel computational complexity as \(\chi^2…”
Získat plný text

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

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

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

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

EPICS: Efficient Parallel Pattern Fault Simulation for Sequential Circuits via Strongly Connected Components Autor 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…”
Získat plný text

High-Level Programming of FPGA-Accelerated Systems with Parallel Patterns Autor 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…”
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

Foundations of block-parallel automata networks Autor 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…”
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

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

CNN based intra channel nonlinear equalization method for WDM CO-OFDM systems Autor 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…”
Získat plný text

Optimising Highly-Parallel Simulation-Based Verification of Cyber-Physical Systems Autor 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…”
Získat plný text

Parallel machine scheduling with a convex resource consumption function Autor 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…”
Získat plný text

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

Získat plný text