✦ LIBER ✦

Probabilistic parallel prefix computation

✍ Scribed by J.H. Reif

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 909 KB
Volume: 26
Category: Article
ISSN: 0898-1221
DOI: 10.1016/0898-1221(93)90089-e

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallel prefix computation with few pro

Parallel prefix computation with few processors

✍ Ömer Eǧecioǧlu; Çetin Kaya Koç 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 471 KB

Parallel prefix computation on a pyramid

Parallel prefix computation on a pyramid computer

✍ L. Cinque; G. Bongiovanni 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 241 KB

Reconfigurable hardware solution to para

Reconfigurable hardware solution to parallel prefix computation

✍ Jin Hwan Park; H. K. Dai 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 962 KB

Depth-size trade-offs for parallel prefi

Depth-size trade-offs for parallel prefix computation

✍ Marc Snir 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 723 KB

Parallel prefix computation on extended

Parallel prefix computation on extended multi-mesh network

✍ Prasanta K. Jana; B. Damodara Naidu; Shailendra Kumar; Monish Arora; Bhabani P. 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 333 KB

Parallel biological sequence comparison

Parallel biological sequence comparison using prefix computations

✍ Srinivas Aluru; Natsuhiko Futamura; Kishan Mehrotra 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 217 KB

We present practical parallel algorithms using prefix computations for various problems that arise in pairwise comparison of biological sequences. We consider both constant and affine gap penalty functions, full-sequence and subsequence matching, and space-saving algorithms. Commonly used sequential