Embedded software memory optimization based on the DSL and topological sort

V. H. Pham; Binh Ngoc Nguyen; Thanh Ngoc Pham

doi:10.1117/12.2011266

20 March 2013 Embedded software memory optimization based on the DSL and topological sort

V. H. Pham, Binh Ngoc Nguyen, Thanh Ngoc Pham

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.

Citation Download Citation

V. H. Pham, Binh Ngoc Nguyen, and 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); https://doi.org/10.1117/12.2011266

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available