Suchergebnisse - sequential and parallel computational complexity

  1. 1

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

    ISSN: 1532-0626, 1532-0634
    Veröffentlicht: Hoboken Wiley Subscription Services, Inc 25.03.2024
    Veröffentlicht in Concurrency and computation (25.03.2024)
    “… We present the computational complexity analysis of sequential and parallel models. The paper considers two different parallel implementations …”
    Volltext
    Journal Article
  2. 2

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

    ISSN: 1057-7149, 1941-0042, 1941-0042
    Veröffentlicht: United States IEEE 01.02.2018
    Veröffentlicht in IEEE transactions on image processing (01.02.2018)
    “… Applying alpha matting to large images is a challenging task because of its computational complexity …”
    Volltext
    Journal Article
  3. 3

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

    ISSN: 0885-7458, 1573-7640
    Veröffentlicht: New York Springer US 01.10.2017
    Veröffentlicht in International journal of parallel programming (01.10.2017)
    “… 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 …”
    Volltext
    Journal Article
  4. 4

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

    ISSN: 2169-3536, 2169-3536
    Veröffentlicht: Piscataway IEEE 2025
    Veröffentlicht in IEEE access (2025)
    “… ), often hinder its scalability by increasing fronthaul load and computational complexity as the number of APs and user equipment (UEs) grows …”
    Volltext
    Journal Article
  5. 5

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

    ISSN: 0304-3975, 1879-2294
    Veröffentlicht: Elsevier B.V 29.12.2024
    Veröffentlicht in Theoretical computer science (29.12.2024)
    “… 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 …”
    Volltext
    Journal Article
  6. 6

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

    ISSN: 2331-8422
    Veröffentlicht: Ithaca Cornell University Library, arXiv.org 03.06.2019
    Veröffentlicht in arXiv.org (03.06.2019)
    “… We establish that the proposed max-gap test has the same sequential and parallel computational complexity as \(\chi^2 …”
    Volltext
    Paper
  7. 7

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

    ISSN: 0927-0256, 1879-0801
    Veröffentlicht: Elsevier B.V 25.10.2023
    Veröffentlicht in Computational materials science (25.10.2023)
    “… [Display omitted] •Frontal cellular automata reduce the computational time complexity …”
    Volltext
    Journal Article
  8. 8

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

    ISSN: 2523-8906, 2523-8914
    Veröffentlicht: Singapore Springer Singapore 01.12.2021
    Verö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
  9. 9

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

    ISSN: 2169-3536, 2169-3536
    Veröffentlicht: Piscataway IEEE 2025
    Veröffentlicht in IEEE access (2025)
    “… Sequential recommendation models are used to predict users' next top-K preferred items based on their historical interactions …”
    Volltext
    Journal Article
  10. 10

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

    ISSN: 0960-3174, 1573-1375
    Veröffentlicht: Boston Springer US 01.03.2015
    Verö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
  11. 11

    EPICS: Efficient Parallel Pattern Fault Simulation for Sequential Circuits via Strongly Connected Components von 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

    Veröffentlicht: IEEE 22.06.2025
    “… 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 …”
    Volltext
    Tagungsbericht
  12. 12

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

    ISSN: 0885-7458, 1573-7640, 1573-7640
    Veröffentlicht: New York Springer US 01.08.2024
    Veröffentlicht in International journal of parallel programming (01.08.2024)
    “… 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 …”
    Volltext
    Journal Article
  13. 13

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

    ISSN: 2352-152X
    Veröffentlicht: Elsevier Ltd 20.10.2025
    Verö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
  14. 14

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

    ISSN: 0304-3975, 1879-2294
    Veröffentlicht: Elsevier B.V 22.12.2025
    Veröffentlicht in Theoretical computer science (22.12.2025)
    “… 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 …”
    Volltext
    Journal Article
  15. 15

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

    ISSN: 1532-0626, 1532-0634
    Veröffentlicht: Hoboken, USA John Wiley & Sons, Inc 25.06.2025
    Verö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
  16. 16

    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 von Tverdyi, Dmitrii

    ISSN: 2079-3197, 2079-3197
    Veröffentlicht: Basel MDPI AG 01.11.2025
    Veröffentlicht in Computation (01.11.2025)
    “… 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 α …”
    Volltext
    Journal Article
  17. 17

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

    ISSN: 1068-5200
    Veröffentlicht: Elsevier Inc 01.11.2025
    Veröffentlicht in Optical fiber technology (01.11.2025)
    “… 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 …”
    Volltext
    Journal Article
  18. 18

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

    ISSN: 0098-5589, 1939-3520
    Veröffentlicht: New York IEEE 01.09.2023
    Veröffentlicht in IEEE transactions on software engineering (01.09.2023)
    “… Cyber-Physical Systems (CPSs), i.e. , systems comprising both software and physical components, arise in many industry-relevant application domains and often …”
    Volltext
    Journal Article
  19. 19

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

    ISSN: 0377-2217, 1872-6860
    Veröffentlicht: Amsterdam Elsevier B.V 16.08.2006
    Veröffentlicht in European journal of operational research (16.08.2006)
    “… 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 …”
    Volltext
    Journal Article
  20. 20