✦ LIBER ✦

Parallel matrix product algorithm in the de Bruijn network using emulation of meshes of trees

✍ Scribed by Dominique Barth

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 1003 KB
Volume: 22
Category: Article
ISSN: 0167-8191
DOI: 10.1016/s0167-8191(96)00064-6

No coin nor oath required. For personal study only.

✦ Synopsis

We present an algorithm computing the product of two square matrices in the de Bruijn network by using emulation: the algorithm is based on a [(d -1)/2]-embedding of meshes of d-ary trees into de Bruijn graphs and also on a mapping of particular trees.