20 March 2013 Embedded software memory optimization based on the DSL and topological sort
Author Affiliations +
Proceedings Volume 8768, International Conference on Graphic and Image Processing (ICGIP 2012); 876849 (2013) https://doi.org/10.1117/12.2011266
Event: 2012 International Conference on Graphic and Image Processing, 2012, Singapore, Singapore
Abstract
Nowadays, the powerful development of embedded software, the optimizing embedded software play an important role. The evaluation and optimization in the design phase of embedded software brings many benefits. In this paper, we propose a new method to optimize the occupied memory of embedded software in the design phase based on DSL, T4 and Topological sort. A program is a chain of Tasks and the relationship between each Task. The program is specified by the dependence graph that is a directed graph. Each node in directed graph describes a Task, each Task consists of specification information such as name, input, output. Each edge describes the relationship between two Tasks. The programs working by order of Task in the different Topo chain does not change the result but the occupied memory and performances are difference. From the dependence graph, we can find many Topo chains, and each of them will have amount of occupied memory in difference. From the Topo chains on the directed graph, we built the memory evaluation function to find the best Topo chain which has the smallest amount of occupied memory.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
V. H. Pham, V. H. Pham, Binh Ngoc Nguyen, Binh Ngoc Nguyen, Thanh Ngoc Pham, Thanh Ngoc Pham, } "Embedded software memory optimization based on the DSL and topological sort", Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 876849 (20 March 2013); doi: 10.1117/12.2011266; https://doi.org/10.1117/12.2011266
PROCEEDINGS
6 PAGES


SHARE
Back to Top