Abstract
Growing power consumption and communication delay are motivating architectural features that disclose on-chip communication to a compiler. Coarse grained reconfigurable architectures (CGRAs) are one example of communication disclosed architectures. In these architectures, the compiler forms dataflow graphs that specify how the architecture executions instruction codes on its processing elements.
In this work, we propose an energy efficient algorithm that performs automatically mapping applications onto a CGRA. We design the code mapping algorithm with two heuristics: (1) critical path estimates, and (2) data path proximity in processing elements of a CGRA. We use a greedy based approach to explore possible mappings and to find an optimal mapping on a CGRA. We show that the proposed algorithm achieves near optimal quality mappings for all multimedia kernel codes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kim, Y., Kiemb, M., Park, C., Jung, J., Choi, K.: Resource Sharing and Pipelining in Coarse-Grained Reconfigurable Architecture for Domain-Specific Optimization. In: Proceedings of DATE (2005)
Park, H., Fan, K., Kudlur, M., Mahlke, S.: Modulo Graph Embedding: Mapping Applications onto Coarse-Grained Reconfigurable Architectures. In: Proceedings of CASES (2006)
Mei, B., Vernalde, S., Verkest, D., De Man, H., Lauwereins, R.: DRESC: A Retargetable Compiler for Coarse-Grained Reconfigurable Architectures. In: Proceedings of CFP (2002)
Lee, C.G., Stoodley, M.G.: Simple vector microprocessors for multimedia applications. In: Proceedings of MICRO 31 (1998)
da Silva, M.V., Ferreira, R., Garcia, A., Cardoso, J.M.P.: Mesh mapping exploration for coarse grained reconfigurable array architectures. In: Proceedings of Reconfigurable Computing and FPGA’s (2006)
Lee, J.-E., Choi, K., Dutt, N.D.: An algorithm for mapping loops onto coarse-grained reconfigurable architectures. In: Proceedings of LCTES (2003)
Venkataramani, G., Najjar, W., Kurdahi, F., Bagherzadeh, N., Bohm, W.: A Compiler Framework for Mapping Applications to a Coarse-grained Reconfigurable Computer Architecture. In: Proceedings of CASES (2001)
Singh, H., Lee, M., Lu, G., Kurdahi, F., Bagherzadeh, N., Filho, E.: Morphosys: an integrated reconfigurable system for data parallel and computation-intensive applications. IEEE Trans. on Computers 59(5), 465–481 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Youn, J., Cho, D. (2012). A Delay and Distance Aware Code Mapping Technique for Coarse-Grained Reconfigurable Array Processors. In: Lee, G., Howard, D., Ślęzak, D., Hong, Y.S. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Communications in Computer and Information Science, vol 310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32692-9_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-32692-9_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32691-2
Online ISBN: 978-3-642-32692-9
eBook Packages: Computer ScienceComputer Science (R0)