Stack Space Analysis for ARM Executables
| dc.contributor.advisor | Dr. Xiaosong Ma, Committee Member | en_US |
| dc.contributor.advisor | Dr. Yan Solihin, Committee Member | en_US |
| dc.contributor.advisor | Dr. Alexander Dean, Committee Chair | en_US |
| dc.contributor.author | Ramachandran, Shankar | en_US |
| dc.date.accessioned | 2010-04-02T18:01:13Z | |
| dc.date.available | 2010-04-02T18:01:13Z | |
| dc.date.issued | 2008-05-16 | en_US |
| dc.degree.discipline | Computer Engineering | en_US |
| dc.degree.level | thesis | en_US |
| dc.degree.name | MS | en_US |
| dc.description | North Carolina State University Theses Electrical and Computer Engineering. | |
| dc.description.abstract | Bounding maximum stack depth for embedded system applications is essential in order to avoid conditions such as stack overflow. Stack usage information is useful for allocating the stack into a memory hierarchy. Prior work in stack space analysis addresses specific issues such as handling interrupts and target ISAs other than ARM. In this thesis, we propose a methodology for stack space analysis based on euler tour traversal of the call graph to determine the maximum stack depth of the application, good preemption points for tasks and hotspots in stack depth. Our main contribution is Astute (A STack UTilization Estimator), a tool that implements our methodology for stack space analysis of ARM executables. We also study the effects of compiler optimization on maximum stack depth of an embedded system application and benchmark programs. | en_US |
| dc.format | Thesis (M.S.)--North Carolina State University. | |
| dc.identifier.other | etd-05102008-170748 | en_US |
| dc.identifier.uri | http://www.lib.ncsu.edu/resolver/1840.16/1140 | |
| dc.rights | I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dis sertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. | en_US |
| dc.subject | ARM | en_US |
| dc.subject | stack space analysis | en_US |
| dc.title | Stack Space Analysis for ARM Executables | en_US |
| dcterms.abstract | Keywords: ARM, stack space analysis. | |
| dcterms.extent | viii, 50 pages : illustrations (some color) |
Files
Original bundle
1 - 1 of 1
