Exact Enumeration of Two-Dimensional Closed Random Paths Using a DSP Processor

Abstract

The aim of this paper is to show that Digital Signal Processors (DSPs) can be used to efficiently implement complex algorithms. As an example we have chosen the problem of enumerating closed two-dimensional random paths. An Evaluation Module Board (EVM) for TMS320C6201 fixed-point processor is used. The algorithm is implemented in hand-written parallel assembly language. Some techniques are used to fit the algorithm to the parallel structure of the processor and also to avoid Branch and Condition-Checking tasks. Common optimization methods are also employed to improve the execution speed of the code. These methods are shown to yield a good efficiency in using the maximum computation power of the processor. We use these results to obtain the area distribution of the paths.