Title :
Static memory allocation by pointer analysis and coloring
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Abstract :
Modern systems-on-chips often allocate more silicon real-estate to memory than logic. The minimization of on-chip memory becomes increasingly important for the reduction of manufacturing cost. In this paper, we present a new technique that minimizes memory usage. Incorporated in a behavioral synthesis tool that synthesizes general-purpose C programs, this technique is fully automated and does not rely on users to explicitly specify dataflow information. Experimental results show that significant improvements can be achieved for the benchmark set
Keywords :
cache storage; graph colouring; minimisation; storage allocation; behavioral synthesis tool; coloring; general-purpose C programs; memory usage minimisation; onchip memory; pointer analysis; static memory allocation algorithm; system-on-chip; Consumer electronics; Costs; Hardware; Logic; Manufacturing; Minimization; Programming profession; Random access memory; Silicon; Software performance;
Conference_Titel :
Design, Automation and Test in Europe, 2001. Conference and Exhibition 2001. Proceedings
Conference_Location :
Munich
Print_ISBN :
0-7695-0993-2
DOI :
10.1109/DATE.2001.915121