Reducing memory space consumption through dataflow analysis

dc.citation.epage177en_US
dc.citation.issueNumber4en_US
dc.citation.spage168en_US
dc.citation.volumeNumber37en_US
dc.contributor.authorOzturk, O.en_US
dc.date.accessioned2016-02-08T09:50:57Z
dc.date.available2016-02-08T09:50:57Z
dc.date.issued2011en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractMemory is a key parameter in embedded systems since both code complexity of embedded applications and amount of data they process are increasing. While it is true that the memory capacity of embedded systems is continuously increasing, the increases in the application complexity and dataset sizes are far greater. As a consequence, the memory space demand of code and data should be kept minimum. To reduce the memory space consumption of embedded systems, this paper proposes a control flow graph (CFG) based technique. Specifically, it tracks the lifetime of instructions at the basic block level. Based on the CFG analysis, if a basic block is known to be not accessible in the rest of the program execution, the instruction memory space allocated to this basic block is reclaimed. On the other hand, if the memory allocated to this basic block cannot be reclaimed, we try to compress this basic block. This way, it is possible to effectively use the available on-chip memory, thereby satisfying most of instruction/data requests from the on-chip memory. Our experiments with this framework show that it outperforms the previously proposed CFG-based memory reduction approaches. © 2011 Elsevier Ltd. All rights reserved.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T09:50:57Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2011en
dc.identifier.doi10.1016/j.cl.2011.07.001en_US
dc.identifier.issn1477-8424en_US
dc.identifier.urihttp://hdl.handle.net/11693/21772en_US
dc.language.isoEnglishen_US
dc.publisherPergamon Pressen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.cl.2011.07.001en_US
dc.source.titleComputer Languages, Systems and Structures: an international journalen_US
dc.subjectCFGen_US
dc.subjectCompileren_US
dc.subjectDataflow analysisen_US
dc.subjectMemoryen_US
dc.subjectApplication complexityen_US
dc.subjectBasic blocksen_US
dc.titleReducing memory space consumption through dataflow analysisen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Reducing memory space consumption through dataflow analysis.pdf
Size:
675.13 KB
Format:
Adobe Portable Document Format
Description:
Full printable version