✦ LIBER ✦

A modified and parallelized Viterbi algorithm on hypercube machines

✍ Scribed by Chongguang Tao; Min-You Wu

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 626 KB
Volume: 16
Category: Article
ISSN: 0167-8655
DOI: 10.1016/0167-8655(95)00085-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A randomized parallel algorithm for stri

A randomized parallel algorithm for string matching on hypercube

✍ Kuo-Liang Chung 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 301 KB

A modified Viterbi decoding algorithm fo

A modified Viterbi decoding algorithm for high-rate convolutional codes

✍ Amat, Alexandre Graell i ;Benedetto, Sergio ;Siegel, Paul H. 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB

Development of a parallel computational

Development of a parallel computational fluid dynamics algorithm on a hypercube computer

✍ Mark E. Braaten 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 1010 KB

Pipelined Parallel Prefix Computations,

Pipelined Parallel Prefix Computations, and Sorting on a Pipelined Hypercube

✍ Ernst W. Mayr; C.Greg Plaxton 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 601 KB

Optimal and Efficient Algorithms for Sum

Optimal and Efficient Algorithms for Summing and Prefix Summing on Parallel Machines

✍ Eunice E. Santos 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 360 KB

The problem of designing efficient parallel algorithms for summing and prefix summing for certain classes of the LogP model is studied. We present optimal algorithms for summing and show that any optimal summing algorithm must have a certain inherent structure. Moreover, we present optimal or near-o

Compiler Algorithms for Optimizing Local

Compiler Algorithms for Optimizing Locality and Parallelism on Shared and Distributed-Memory Machines

✍ M. Kandemir; J. Ramanujam; A. Choudhary 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 608 KB

Distributed-memory message-passing machines deliver scalable performance but are difficult to program. Shared-memory machines, on the other hand, are easier to program but obtaining scalable performance with large number of processors is difficult. Recently, scalable machines based on logically shar