Extended Control Flow Graph Based Performance Optimization Using Scratch-Pad Memory

2005 ◽  
Author(s):  
Pu Hanlai ◽  
Ling Ming ◽  
Jin Jing
Keyword(s):  
Performance Optimization ◽  
Control Flow ◽  
Control Flow Graph ◽  
Flow Graph ◽  
Scratch Pad Memory

EXTENDED CONTROL FLOW GRAPH BASED PERFORMANCE AND ENERGY CONSUMPTION OPTIMIZATION USING SCRATCH-PAD MEMORY

2009 ◽  
Vol 18 (04) ◽  
pp. 697-711
Author(s):  
XUEXIANG WANG ◽  
HANLAI PU ◽  
JUN YANG ◽  
LONGXING SHI
Keyword(s):  
Energy Consumption ◽  
Greedy Algorithm ◽  
Directed Graph ◽  
Execution Time ◽  
Control Flow ◽  
Control Flow Graph ◽  
Flow Graph ◽  
Scratch Pad Memory ◽  
Energy Consumption Optimization ◽  
Time And Energy

A Scratch-Pad memory (SPM) allocation method to improve the performance of a specified application while reducing its energy consumption is presented in this paper. Integrated in the design is an extended control flow graph (ECFG) built directly from the application's instruction flow. The application of the design is transformed into a directed graph that consists of nodes and relationships. Likewise, to provide a solution in decreasing the overhead of moving nodes to SPM, the design is enhanced with a refined greedy algorithm based on ECFG. An experiment is conducted to prove the feasibility and efficiency of the method. The results indicate that the method indeed improves performance by an average of 11% and consumes lesser energy by an average of 28%. This is in comparison to previous research which based on the control flow graph (CFG) method. The latter was discovered to have disregarded the relationships of nodes. In conclusion, the application's execution time and energy consumption were reduced by an average up to 56% and 69% respectively, compared to a non-SPM environment.

Sign in / Sign up

Export Citation Format

Share Document