Search Results - Parallel and Time Complexity

Barcode Recognition Using Sequential and Parallel Approach by Kusur, Chidanand S., Shirdhonkar, M. S.

“… for the detection and recognition of barcodes from the videos of racks of books. The proposed system showed that, the parallel approach is time efficient in comparison…”
Get full text

TOP: Trajectory Optimization via Parallel Optimization Towards Constant Time Complexity by Yu, Jiajun, Chen, Nanhe, Liu, Guodong, Xu, Chao, Gao, Fei, Cao, Yanjun

“… The proposed framework reduces the time complexity to <inline-formula><tex-math notation="LaTeX">O(1)</tex-math></inline-formula> per iteration with respect to the number of segments, compared…”
Get full text

On parallel time in population protocols by Czumaj, Artur, Lingas, Andrzej

“…The parallel time of a population protocol is defined as the average number of required interactions in which an agent in the protocol participates, i.e…”
Get full text

Defining Asymptotic Parallel Time Complexity of Data-dependent Algorithms by Fritzsche, Paula, Rexachs, Dolores, Luque, Emilio

“… As a consequence, the end-users of these systems have a vested interest in defining the asymptotic time complexity of parallel algorithms to predict their performance on a particular parallel computer…”
Get full text

Imperative Process Algebra and Models of Parallel Computation by Middelburg, Cornelis A.

“…Studies of issues related to computability and computational complexity involve the use of a model of computation…”
Get full text

Bandwidth enhancement in delta sigma modulator transmitter using low complexity time-interleaved parallel delta sigma modulator by Majd, Nasser Erfani, Ghafoorifard, Hassan, Mohammadi, Abbas

“… In this research, the bandwidth of DSM-transmitter is increased four times by using low complexity four-branch time-interleaved parallel DSM without the need for increasing clock speed…”
Get full text

Time Complexity of Training DNNs With Parallel Computing for Wireless Communications by Cong, Pengyu, Yang, Chenyang, Han, Shengqian, Han, Shuangfeng, Wang, Xiaoyun

“… While DNNs have demonstrated the ability to reduce the time complexity of inference, their training often incurs a high computational cost…”
Get full text

A parallel multi-unit resource deadlock detection algorithm with O ( log 2 ( min ( m , n ) ) ) overall run-time complexity by Xiao, Xiang, Lee, Jaehwan John

“… To address the application deadlock problem in current and future MPSoCs, this article proposes a parallel multi-unit resource deadlock detection algorithm, incorporating four contributions: (1…”
Get full text

A complexity analysis of parallel scheduling unit-time jobs with in-tree precedence constraints while minimizing the mean flow time by Wang, Tianyu, Bellenguez-Morineau, Odile

“…This paper deals with a particular scheduling problem. We consider unit-time jobs and in-tree precedence constraints while minimizing the mean flow time…”
Get full text

Low Complexity Parallel Carrier Frequency Offset Estimation Based on Time-Tagged QPSK Partitioning for Coherent Free-Space Optical Communication by Zhang, Siqi, Wang, Liqian, Liu, Kunfeng, Ding, Shuang

“…) communication, we propose a parallel carrier frequency offset estimation (FOE) scheme based on time-tagged QPSK partitioning (TTQP…”
Get full text

The Complexity of Parallel Machine Scheduling of Unit-Processing-Time Jobs under Level-Order Precedence Constraints by Wang, Tianyu, Bellenguez-Morineau, Odile

“…In this paper, we prove that parallel machine scheduling problems where jobs have unit processing time and level-order precedence constraints are NP-complete, while minimizing the makespan or the total completion time…”
Get full text

PS-GS: Group-Wise Parallel Rendering with Stage-Wise Complexity Reductions for Real-Time 3D Gaussian Splatting by Jo, Joongho, Park, Jongsun

“…) in both rendering speed and image quality. Despite its advantages, running 3D-GS on mobile or edge devices in real-time remains challenging due to large computational complexity…”
Get full text

Dense SDM (12-Core \times 3-Mode) Transmission Over 527 km With 33.2-ns Mode-Dispersion Employing Low-Complexity Parallel MIMO Frequency-Domain Equalization by Shibahara, Kohki, Doohwan Lee, Kobayashi, Takayuki, Mizuno, Takayuki, Takara, Hidehiko, Sano, Akihide, Kawakami, Hiroto, Miyamoto, Yutaka, Ono, Hirotaka, Oguma, Manabu, Abe, Yoshiteru, Matsui, Takashi, Fukumoto, Ryohei, Amma, Yoshimichi, Hosokawa, Tsukasa, Matsuo, Shoichiro, Saitoh, Kunimasa, Yamada, Makoto, Morioka, Toshio

“…). We first discuss the advantages of parallel MIMO FDE technique in long-haul SDM transmission systems in terms of the computational complexity, and then, compare the complexity required for parallel…”
Get full text

QTMS: A quadratic time complexity topology-aware process mapping method for large-scale parallel applications on shared HPC system by Yan, Baicheng, Xiao, Limin, Qin, Guangjun, Yang, Zhang, Dong, Bin, Yu, Haonan, Wu, Hongyu

“…•A quadratic time complexity topology-aware process mapping method is proposed.•The method is effective for process mapping on shared HPC systems…”
Get full text

Stimulus complexity and prospective timing: Clues for a parallel process model of time perception by Aubry, Florent, Guillaume, Nicolas, Mogicato, Giovanni, Bergeret, Laure, Celsis, Pierre

“…Whereas many studies have considered the role of attention in prospective timing, fewer have established relations between movement complexity and prospective timing…”
Get full text

Complexity of interval minmax regret scheduling on parallel identical machines with total completion time criterion by Drwal, Maciej, Rischke, Roman

“…We consider the problem of scheduling jobs on parallel identical machines, where only interval bounds of processing times of jobs are known…”
Get full text

Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics by Tyurin, Alexander

“…In distributed stochastic optimization, where parallel and asynchronous methods are employed, we establish optimal time complexities under virtually any computation behavior of workers/devices/CPUs…”
Get full text

m -ary Balanced Codes With Parallel Decoding by Pelusi, Danilo, Elmougy, Samir, Tallini, Luca G., Bose, Bella

“… In fact, the decoding time complexity is O(1) digit operations. These schemes are a generalization to the m-ary alphabet of Knuth's complementation method with parallel decoding. Let ( n w…”
Get full text

Multivariate CNN-LSTM Model for Multiple Parallel Financial Time-Series Prediction by Widiputra, Harya, Mailangkay, Adele, Gautama, Elliana

“… in assessing the global economic and financial situation, making it a critical topic to monitor over time…”
Get full text

Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model by Tyurin, Alexander, Richtárik, Peter

“… While the minimax complexities are well known for sequential optimization methods, the theory of parallel optimization methods is less explored…”
Get full text