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

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

2001-02-07

arxiv.org/abs/physics/0102016v1

Physics

Computational Physics

5 pages, Pdf, two tables

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Exact Enumeration of Two-Dimensional Closed Random Paths Using a DSP Processor does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exact Enumeration of Two-Dimensional Closed Random Paths Using a DSP Processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exact Enumeration of Two-Dimensional Closed Random Paths Using a DSP Processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-461892