which book teaching parallel VHDL algorithm?

Hi,

You could focus your search for parallel algorithms based on the type of application (e.g., Bioinformatics, Cryptography, Molecular dynamics, etc.), as many of these problem domains have publications that have used multiple FPGAs (or single ones) to implement parallel & distributed algorithms.

Depending on what your objective is (research or commercial), you could also look in literature for "reconfigurable computing" or "custom computing" that uses FPGAs. There are many annual conferences on the topic, and the proceedings are available on the web (look for "FCCM Conference", for example).

One point to note: almost *any* algorithm can be parallelized. If you are familiar with object-oriented programming techniques, you'll see how you can apply some of that experience to thinking about making such "separation of concerns", as done in software, to guide you in thinking about parallel hardware--whether you employ concurrency, pipelining, etc to construct parallel algorithms.

There are many forms of parallelism: a good text on computer architecture (look for Henessey and Patterson's Computer Organization text as a good example) will give the taxonomy of different types of parallelism. Starting with computer architecture will give you an overview; although you'll read mostly about microprocessors, you'll also be introduced to SIMD, MIMD styles of parallel/distributed architectures, many which have been implemented on FPGAs in the research literature in the last decade or so.

Note about VHDL: it is inherently parallel in its use as a language. Use of separate processes within an Entity/Architecture gives you parallelism, as each process is triggered and executes independently of others. Use of multiple components (entity/architecture pairs) that implement some form of concurrency gives you parallelism. If you focus on writing VHDL code in styles that are optimal for logic synthesis, you will have the basis for building larger, more concurrent design units. Check out VHDL books by Ashenden, Designers Guide to VHDL (which I've used on my VHDL course)

Hope this helps.

regds,

jim