Opportunities for parallelism when implementing algorithms in VHDL — a case study — Shift-Or

Field Programmable Gate Arrays (FPGAs) are becoming pervasive in High Performance Computing systems, making it possible for developers to implement algorithms (or at least portions of algorithms) directly in hardware using Hardware Description Languages. The Shift-Or algorithm for exact string matching was implemented using VHDL on a XILINX FPGA. This paper discusses some of the opportunities for performance improvement offered by VHDL that were used when implementing the Shift-Or algorithm.