dorsal/arxiv
View SchemaExact Enumeration of Two-Dimensional Closed Random Paths Using a DSP Processor
| Authors | B. Afsari, N. Sadeghi-Meybodi, S. Rouhani |
|---|---|
| Categories | |
| ArXiv ID | physics/0102016 |
| URL | https://arxiv.org/abs/physics/0102016 |
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.
{
"annotation_id": "9e01b470-7189-4616-8632-389d9acc689f",
"date_created": "2026-03-02T18:00:32.031000Z",
"date_modified": "2026-03-02T18:00:32.031000Z",
"file_hash": "684992ac79c0e004ae64eecef42841cbe08414bf35ca7e51f92cab05a83e00af",
"private": false,
"record": {
"abstract": "The aim of this paper is to show that Digital Signal Processors (DSPs) can be\nused to efficiently implement complex algorithms. As an example we have chosen\nthe problem of enumerating closed two-dimensional random paths. An Evaluation\nModule Board (EVM) for TMS320C6201 fixed-point processor is used. The algorithm\nis implemented in hand-written parallel assembly language. Some techniques are\nused to fit the algorithm to the parallel structure of the processor and also\nto avoid Branch and Condition-Checking tasks. Common optimization methods are\nalso employed to improve the execution speed of the code. These methods are\nshown to yield a good efficiency in using the maximum computation power of the\nprocessor. We use these results to obtain the area distribution of the paths.",
"arxiv_id": "physics/0102016",
"authors": [
"B. Afsari",
"N. Sadeghi-Meybodi",
"S. Rouhani"
],
"categories": [
"physics.comp-ph",
"cond-mat.stat-mech"
],
"title": "Exact Enumeration of Two-Dimensional Closed Random Paths Using a DSP Processor",
"url": "https://arxiv.org/abs/physics/0102016"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "51221451-2bba-4eed-bb9d-c5cbebc125fc",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}