Search Results - parallel complexity; distributed algorithm

Lempel–Ziv Data Compression on Parallel and Distributed Systems by De Agostino, Sergio

“… time complexity to conclude with the practical goal of designing distributed algorithms…”
Get full text

Low-complexity CRC-aided early stopping unit for parallel turbo decoder by Kim, Hyeji, Lee, Youngjoo, Kim, Ji-Hoon

“…A low-complexity distributed cyclic redundancy check (CRC) architecture for the CRC-aided early stopping unit is proposed…”
Get full text

THE COMMUNICATION COMPLEXITY OF DISTRIBUTED COMPUTING AND A PARALLEL ALGORITHM FOR POLYNOMIAL ROOTS by TIWARI, PRASOON

“…In the first part of the thesis, we begin with a discussion of the minimum communication requirements in some distributed networks. The main result is a…”
Get full text

Task scheduling algorithm for distributed environment based on signal-driven by Yu XIN, Jing YANG, Zhi-qiang XIE

“…) in the scheduling time.This algorithm with low complexity is compatible with the distributed architecture of IaaS,because of utilizing dual system control mode.The effectiveness and practicality of this algorithm is verified by experiment…”
Get full text

Task scheduling algorithm for distributed environment based on signal-driven by Xin, Yu, Yang, Jing, Xie, Zhi-Qiang

“…In order to optimize the performance of user services in IaaS, the task scheduling algorithm for IaaS based on signal-driven is proposed, by which CS (control subsystem) and NS…”
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 parallel multi-unit resource deadlock detection algorithm with Olog2(min(m, n)) overall run-time complexity by XIANG XIAO, JAEHWAN JOHN LEE

Get full text

Parallel Construction of Suffix Trees and the All-Nearest-Smaller-Values Problem by Flick, Patrick, Aluru, Srinivas

“… Recent works mostly target low core-count shared-memory implementations but achieve suboptimal complexity, and prior distributed-memory parallel algorithms have quadratic worst-case complexity…”
Get full text

PLDLS: A novel parallel label diffusion and label Selection-based community detection algorithm based on Spark in social networks by Roghani, Hamid, Bouyer, Asgarali, Nourani, Esmaeil

“… Parallel and distributed algorithm with high accuracy and low computational complexity is one of the essential issues in the community detection field…”
Get full text

Energy-Efficient Edge Computing Service Provisioning for Vehicular Networks: A Consensus ADMM Approach by Zhou, Zhenyu, Feng, Junhao, Chang, Zheng, Shen, Xuemin

“… and handover, is still an open issue. In this paper, we study the energy-efficient workload offloading problem and propose a low-complexity distributed solution based on consensus alternating direction method of multipliers…”
Get full text

Content caching at the wireless network edge: A distributed algorithm via belief propagation by Juan Liu, Bo Bai, Jun Zhang, Letaief, Khaled B.

“… A belief propagation based distributed algorithm is proposed to solve the cache placement problem, where the parallel computations are performed…”
Get full text

Distributed Online En-Route Caching by Gharaibeh, Ammar, Khreishah, Abdallah, Khalil, Issa, Wu, Jie

“… In this work, we present a low complexity, distributed, and online caching algorithm based on content popularity…”
Get full text

Optimal Dynamic Spectrum Management Algorithms for Multi-User Full-Duplex DSL by Verdyck, Jeroen, Lanneer, Wouter, Tsiaflakis, Paschalis, Coomans, Werner, Patrinos, Panagiotis, Moonen, Marc

“… The two low-complexity distributed spectrum…”
Get full text

Taming the complexity of biological pathways through parallel computing by Ballarini, Paolo, Guido, Rosita, Mazza, Tommaso, Prandi, Davide

“…) or the simulation of a stochastic model, is commonly computed in a centralised fashion. In recent times, research efforts moved towards the definition of parallel/distributed algorithms as a means to tackle the complexity of biological models analysis…”
Get full text

IRS-Enhanced Parallel Offloading or Direct Offloading: An Online Semi-Distributed Optimization for Latency Sensitive MEC by Chen, Guolin, Huang, Xiaoxia

“… offloading and intelligent reflecting surface (IRS)-enhanced parallel offloading, thereby minimizing overall latency, improving resource utilization and adapting to varying conditions…”
Get full text

Target localization accuracy improvement via sensor mobility by Ababneh, Ahmad A.

“…? We propose three variants of a low-complexity distributed strategy that require little information exchange between neighboring sensors…”
Get full text

Convergence Analysis of Iterative Decoding for Binary CEO Problem by Razi, Abolfazl, Abedi, Ali

“…) problem, is considered. A low-complexity Distributed Joint Source Channel Coding (D-JSCC) based on the Parallel Concatenated Convolutional Codes…”
Get full text

Multimedia resource allocation strategy of wireless sensor networks using distributed heuristic algorithm in cloud computing environment by Yang, Jian, Xiang, Zhen, Mou, Lisha, Liu, Shumu

“…The virtualized resource allocation (mapping) algorithm is the core issue of network virtualization technology…”
Get full text

Stochastic identification of the “Object-attribute” table based on the modified Rabiner’s method by Shalagin, S, Nurutdinova, A

“… An algorithm for solving this problem is proposed. Estimates of the time and hardware complexity of this algorithm…”
Get full text

Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments by Yang, Jiyan, Meng, Xiangrui, Mahoney, Michael W.

“… In this way, exabytes (1018 bytes) of data are being created on a daily basis. Extracting value from these data, however, requires scalable implementations of advanced analytical algorithms beyond simple data processing, e.g…”
Get full text