Advertisement

A Locality Optimizing Algorithm for Developing Stream Programs in Imagine

  • Jing Du
  • Xuejun Yang
  • Canqun Yang
  • Xiaobo Yan
  • Yu Deng
Conference paper

Keywords

Locality Enhancement Dependent Threshold Data Access Pattern Basic Stream Stream Program 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    . Saman Amarasinghe, William. Stream Architectures. In PACT03, September 27, 2003.Google Scholar
  2. 2.
    Brucek Khailany. The VLSI Implementation and Evaluation of Area-and Energy-Effcient Streaming Media Processors. Ph.D. thesis, Stanford University, 2003.Google Scholar
  3. 3.
    Ola Johnsson, et al. Programming & Implementation of Streaming Applications. Master’s thesis, Computer and Electrical Engineering Halmstad University, 2005.Google Scholar
  4. 4.
    B. Khailany et al. Imagine: Media processing with streams. IEEE Micro, 21(2):35-46,March 2001.CrossRefGoogle Scholar
  5. 5.
    . Saman Amarasinghe et al. Stream Languages and Programming Models. In PACT03, September 27, 2003.Google Scholar
  6. 6.
    Peter Raymond Mattson. A Programming System for the Imagine Media Processor. Dept. of Electrical Engineering. Ph.D. thesis, Stanford University, 2002.Google Scholar
  7. 7.
    Nuwan S. Jayasena. Memory Hierarchy Design for Stream Computing. Ph.D. thesis, Stanford University, 2005.Google Scholar
  8. 8.
    . M. J.Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley, 1996.Google Scholar
  9. 9.
    J. Xue. Loop Tiling for Parallelism. Kluwer Academic Publishers, Boston, 2000.MATHGoogle Scholar
  10. 10.
    . Jinwoo Suh, Eun-Gyu Kim, Stephen P. Crago, Lakshmi Srinivasan, and Matthew C. French. A Performance Analysis of PIM, Stream Processing, and Tiled Processing on Memory-Intensive Signal Processing Kernels. In ISCA03, 2003.Google Scholar
  11. 11.
    M. E.Wolf and M. Lam. A loop transformation theory and an algorithm to maximize parallelism. IEEE Transactions on Parallel and Distributed Systems, 2(4):452-471,October 1991.CrossRefGoogle Scholar
  12. 12.
    . Jing Du, Xuejun Yang, et al. Scientific Computing Applications on the Imagine Stream Processor. In ACSAC06, September 6-8, 2006.Google Scholar
  13. 13.
    . Jung Ho Ahn, William J. Dally, et al. Evaluating the Imagine Stream Architecture. In ISCA04, 2004.Google Scholar
  14. 14.
    . Abhishek Das, Peter Mattson, et al. Imagine Programming System User’s Guide 2.0. June 2004.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Jing Du
    • 1
  • Xuejun Yang
    • 2
  • Canqun Yang
    • 3
  • Xiaobo Yan
    • 4
  • Yu Deng
    • 5
  1. 1.School of ComputerNational University of Defense TechnologyChina
  2. 2.School of ComputerNational University of Defense TechnologyChina
  3. 3.School of ComputerNational University of Defense TechnologyChina
  4. 4.School of ComputerNational University of Defense TechnologyChina
  5. 5.School of ComputerNational University of Defense TechnologyChina

Personalised recommendations