Výsledky vyhledávání - parallel complexity; distributed algorithm

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

“… time complexity to conclude with the practical goal of designing distributed algorithms…”
Získat plný text

Low-complexity CRC-aided early stopping unit for parallel turbo decoder Autor 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…”
Získat plný text

Task scheduling algorithm for distributed environment based on signal-driven Autor 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…”
Získat plný text

Task scheduling algorithm for distributed environment based on signal-driven Autor 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…”
Získat plný text

THE COMMUNICATION COMPLEXITY OF DISTRIBUTED COMPUTING AND A PARALLEL ALGORITHM FOR POLYNOMIAL ROOTS Autor 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…”
Získat plný text

A parallel multi-unit resource deadlock detection algorithm with O ( log 2 ( min ( m , n ) ) ) overall run-time complexity Autor 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…”
Získat plný text

A parallel multi-unit resource deadlock detection algorithm with Olog2(min(m, n)) overall run-time complexity Autor XIANG XIAO, JAEHWAN JOHN LEE

Získat plný text

Parallel Construction of Suffix Trees and the All-Nearest-Smaller-Values Problem Autor 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…”
Získat plný text

PLDLS: A novel parallel label diffusion and label Selection-based community detection algorithm based on Spark in social networks Autor 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…”
Získat plný text

Energy-Efficient Edge Computing Service Provisioning for Vehicular Networks: A Consensus ADMM Approach Autor 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…”
Získat plný text

Content caching at the wireless network edge: A distributed algorithm via belief propagation Autor 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…”
Získat plný text

Distributed Online En-Route Caching Autor 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…”
Získat plný text

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

“… The two low-complexity distributed spectrum…”
Získat plný text

Taming the complexity of biological pathways through parallel computing Autor 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…”
Získat plný text

IRS-Enhanced Parallel Offloading or Direct Offloading: An Online Semi-Distributed Optimization for Latency Sensitive MEC Autor 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…”
Získat plný text

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

“…? We propose three variants of a low-complexity distributed strategy that require little information exchange between neighboring sensors…”
Získat plný text

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

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

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

“…The virtualized resource allocation (mapping) algorithm is the core issue of network virtualization technology…”
Získat plný text

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

“… An algorithm for solving this problem is proposed. Estimates of the time and hardware complexity of this algorithm…”
Získat plný text

Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments Autor 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…”
Získat plný text