Memory coloring: A compiler approach for scratchpad memory management

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn 2005, Issue , 2005, Pages 329-338

  Li, Lian ^a,b   Gao, Lin ^a   Xue, Jingling ^a,b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH-COLOURING ALGORITHMS; MEMORY MANAGEMENT; REGISTER FILE; SCRATCHPAD MEMORY (SPM);

ALGORITHMS; COMPUTER HARDWARE; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; COSTS; DATA TRANSFER; PROGRAM COMPILERS;

STORAGE ALLOCATION (COMPUTER);

EID: 33746767557     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.2005.27     Document Type: Conference Paper

References (21)

1. A. J. Appel. Modern Compiler Implementation in C. Cambridge University Press. 1998.
2. A. W. Appel and L. George. Optimal spilling for CISC machines with few registers. In PLDI '01: Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, pages 243-253, New York. NY, USA, 2001. ACM Press.
3. O. Avissar, R. Barua, and D. Stewart. An optimal memory allocation scheme for scratch-pad-based embedded systems. ACM Trans. on Embedded Computing Sys., 1(1):6-26, 2002.
4. P. Briggs. Register Allocation via Graph Coloring. PhD thesis, Rice University, April 1992.
5. P. Briggs, K. D. Cooper, and L. Torczon. Improvements to graph coloring register allocation. ACM Trans. Program. Lang. Syst., 16(3):428-455, 1994.
6. G. J. Chaitin. Register allocation & spilling via graph coloring. In SIGPLAN '82: Proceedings of the 1982 SIGPLAN symposium on Compiler construction, pages 98-101, New York, NY, USA, 1982. ACM Press.
7. S. Chatterjee, V. V. Jain, A. R. Lebeck, S. Mundhra, and M. Thottethodi. Nonlinear array layout for hierarchical memory systems. In ACM International Conference on Supercomputing (ICS'99), pages 444-453, Rhodes, Greece, Jun. 1999.
8. F. C. Chow and J. L. Hennessy. The priority-based coloring approach to register allocation. ACM Trans. Program. Lang. Syst., 12(4):501-536, 1990.
9. K. D. Cooper and T. J. Harvey. Compiler-controlled memory. In ASPLOS-VIII: Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, pages 2-11, New York, NY, USA, 1998. ACM Press.
10. L. George and A. W. Appel. Iterated register coalescing. ACM Trans. Program. Lang. Syst., 18(3):300-324, 1996.
11. J. D. Hiser and J. W. Davidson. Embarc: an efficient memory bank assignment algorithm for retargetable compilers. In Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools, pages 182-191. ACM Press, 2004.
12. M. Kandemir, J. Ramanujam, J. Irwin. N. Vijaykrishnan, I. Kadayif, and A. Parikh. Dynamic management of scratchpad memory space. In Proceedings of the 38th conference on Design automation, pages 690-695. ACM Press, 2001.
13. G.-Y Lueh, T. Gross, and A.-R. Adl-Tabatabai. Fusion-based register allocation. ACM Trans. Program. Lang. Syst., 22(3):431-470, 2000.
14. The SUIF Compiler Group. SUIF: An infrastructure for research on parallelizing and optimizing compilers. http://suif.stanford.edu.
15. P. R. Panda, N. D. Dutt, and A. Nicolau. Efficient utilization of scratch-pad memory in embedded processor applications. In Proceedings of the 1997 European conference on Design and Test, page 7. IEEE Computer Society, 1997.
16. J. Sjödin and C. von Platen. Storage allocation for embedded processors. In Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems, pages 15-23. ACM Press, 2001.
17. M. Smith. Extending SUIF for machine-dependent optimizations. 1996.
18. M. D. Smith, N. Ramsey, and G. Holloway. A generalized algorithm for graph-coloring register allocation. In Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation, pages 277-288. ACM Press. 2004.
19. B. Steensgaard. Points-to analysis in almost linear time. In POPL '96: Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 32-41. ACM Press, 1996.
20. S. Udayakumaran and R. Barua. Compiler-decided dynamic memory allocation for scratch-pad based embedded systems. In CASES '03: Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, pages 276-286. ACM Press, 2003.
21. M. J. Wolfe. Iteration space tiling for memory hierarchies. In G. Rodrigue, editor, Parallel Processing for Scientific Computing, pages 357-361, Philadelphia PA. 1987.