Share Email Print

Proceedings Paper

Embedded software memory optimization based on the DSL and topological sort
Author(s): V. H. Pham; Binh Ngoc Nguyen; Thanh Ngoc Pham
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 20 March 2013
PDF: 6 pages
Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 876849 (20 March 2013); doi: 10.1117/12.2011266
Show Author Affiliations
V. H. Pham, Vietnam National Univ. (Viet Nam)
Binh Ngoc Nguyen, Vietnam National Univ. (Viet Nam)
Thanh Ngoc Pham, Vietnam National Univ. (Viet Nam)

Published in SPIE Proceedings Vol. 8768:
International Conference on Graphic and Image Processing (ICGIP 2012)
Zeng Zhu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?