Energy Estimation of Nested Loop Programs
Hannig F, Teich J (2002)
Publication Type: Conference contribution
Publication year: 2002
Edited Volumes: Annual ACM Symposium on Parallel Algorithms and Architectures
Conference Proceedings Title: Proceedings 14th Annual ACM Symposium on Parallel Algorithms and Architectures
Event location: Winnipeg, Manitoba
Abstract
An energy estimation methodology when mapping nested loop programs onto fine grained VLSI architectures is proposed. Regular loop algorithms with uniform data dependencies have some power consumption-friendly properties. E.g., using linear allocation and scheduling functions (loop transformations) results in distributed computations and communication between nearest neighbor processors. So, data can be stored locally in each processor which is essential for low power VLSI designs. We show that the chosen mapping has a significant influence on the consumed energy. Our estimation approach identifies statements with decreased operand switching activity. For these statements with reduced activity, a lower power consumption value can be directly obtained from a generated table based model to refine the estimation. Experimental results fortify the significant influence of the mapping (loop transformation).
Authors with CRIS profile
Frank Hannig
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Jürgen Teich
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Related research project(s)
How to cite
APA:
Hannig, F., & Teich, J. (2002). Energy Estimation of Nested Loop Programs. In Proceedings 14th Annual ACM Symposium on Parallel Algorithms and Architectures. Winnipeg, Manitoba, CA.
MLA:
Hannig, Frank, and Jürgen Teich. "Energy Estimation of Nested Loop Programs." Proceedings of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2002),, Winnipeg, Manitoba 2002.
BibTeX: Download