A Parallel Adaptive Gauss-Jordan Algorithm
The Journal of Supercomputing
Parallel LU Decomposition on a Transputer Network
Proceedings of the Shell Conference on Parallel Computing
An algebraic approach to network coding
IEEE/ACM Transactions on Networking (TON)
Minimum-cost multicast over coded packet networks
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Code torrent: content distribution using network coding in VANET
MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
Comprehensive view of a live network coding P2P system
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
XORs in the air: practical wireless network coding
IEEE/ACM Transactions on Networking (TON)
Security Broadcast Based on Linear Network Coding in WSN
CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 03
Performance of commercial multimedia workloads on the Intel Pentium 4: A case study
Computers and Electrical Engineering
Parallelized Network Coding with SIMD Instruction Sets
ISCSCT '08 Proceedings of the 2008 International Symposium on Computer Science and Computational Technology - Volume 01
Random network coding on the iPhone: fact or fiction?
Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
A secure model for controlling the hubs in P2P wireless network based on trust value
Computer Communications
Network Applications on Simultaneous Multithreading Processors
IEEE Transactions on Computers
On Improving Parallelized Network Coding with Dynamic Partitioning
IEEE Transactions on Parallel and Distributed Systems
Computers and Electrical Engineering
Codecast: a network-coding-based ad hoc multicast protocol
IEEE Wireless Communications
IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast
IEEE Transactions on Information Theory
Design and evaluation of random linear network coding Accelerators on FPGAs
ACM Transactions on Embedded Computing Systems (TECS)
Hi-index | 0.00 |
Due to the decoding complexity of network coding, there have been concerns on adopting network coding in the practical P2P systems. To provide rapid decoding speed in practical network coding systems, various multi-threaded approaches which successfully exploit hardware supported TLP have been proposed. Among those parallel approaches, a dynamic partitioning method is known to be the best solution so far. However, the algorithm dynamically changes workload distribution and inherently contains some limits to utilize the SIMD instruction set which are designed to work on a fixed size of data. In this paper, we present a new data manipulation method to utilize SIMD instruction sets, which can be successfully integrated into the dynamic partitioning of thread-level workload distribution. With exploiting both SIMD and thread-level parallelism, we achieve the speed-up of 10.86 using eight running threads compared to the serial algorithm.