Loading...
Please wait, while we are loading the content...
Similar Documents
Heuristics for offset assignment in embedded processors
| Content Provider | Semantic Scholar |
|---|---|
| Author | Mahapatra, Siba Sankar |
| Copyright Year | 2005 |
| Abstract | This thesis deals with the optimization of program size and performance in current generation embedded digital signal processors (DSPs) by the design of optimal memory layouts for data. Given the tight constraints on the size, power consumption, cost and performance of these processors, the minimization of the code size in terms of the number of instructions required and the associated reduction in execution time are important. Several DSPs provide limited addressing modes and the layout of data, known as offset assignment, plays a critical role in determining the code size and performance. Even the simplest variant of the offset assignment problem is NP-complete. Research effort in this area has focused on the design, implementation and evaluation of effective heuristics for several variants of the offset assignment problem. One of the most important factors in the determination of the size, and hence, the execution time of a code is the number of instructions required to access the variables stored in the processor memory. The indirect addressing mode common in DSPs requires memory accesses to be realized through address registers that hold the address of the memory location to be accessed. The architecture provides instructions for adding to and subtracting from the values of the address registers to compute the addresses of subsequent data that need to be accessed. In addition, some DSP processors include multiple memory banks that allow increased parallelism in memory access. Proper partitioning of variables across memory banks is critical to effectively using the increased parallelism. The work reported in this thesis aims to evolve efficient methods for designing memory layouts under the conditions of availability of one address register (SOA) or of |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://digitalcommons.lsu.edu/cgi/viewcontent.cgi?article=4551&context=gradschool_theses |
| Alternate Webpage(s) | http://etd.lsu.edu/docs/available/etd-01262005-135906/unrestricted/Mahapatra_thesis.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
