Stream programming on general-purpose processors

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn , Issue , 2005, Pages 343-354

  Gummaraju, Jayanth ^a   Rosenblum, Mendel ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Hyper threading; Prefetching; Stream architectures programming

Indexed keywords

EQUIVALENT PROGRAMS; HYPER-THREADING; PREFETCHING; STREAM ARCHITECTURES/PROGRAMMING;

BENCHMARKING; COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING; CONFORMAL MAPPING; IMAGE CODING; PROGRAM COMPILERS; PROGRAM PROCESSORS; STORAGE ALLOCATION (COMPUTER);

GENERAL PURPOSE COMPUTERS;

EID: 33749377408     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MICRO.2005.32     Document Type: Conference Paper

References (30)

1. U. Kapasi, W. Daily, S. Rixner, J. Owens, and B. Khailany, "The Imagine stream processor," in Proceedings of Int'l Conference on Computer Design, Sep 2002.
2. W. Dally, P. Hanrahan, M. Erez, T. J. Knight, F. Labonte, J-H A., N. Jayasena, U. J. Kapasi, A. Das, J. Gummaraju, and I. Buck, "Merrimac: Supercomputing with streams," in Supercomputing (SC), Phoenix, Arizona, November 2003.
3. M. B. Taylor, J. Kim, J. Miller, D. Wentzlaff, F. Ghodrat, B. Greenwald, H. Hoffman, P. Johnson, Jae-Wook Lee, W. Lee, A. Ma, A. Saraf, M. Seneski, N. Shnidman, V. Strumpen, M. Frank, S. Amarasinghe, and A. Agarwal, 'The Raw microprocessor: a computational fabric for software circuits and general-purpose programs," IEEE Micro, vol. 22, pp. 25-35, March 2002.
4. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan, "Brook for GPUs: Stream computing on graphics hardware," in Proceedings of SIGGRAPH, 2004.
5. M. Gordon, W. Thies, M. Karczmarek, J. Lin, A. Meli, C. Leger, A. Lamb, J. Wong, H. Hoffman, D. Maze, and S. Amarasinghe, "A stream compiler for communication-exposed architectures," in Int'l Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 2002.
6. J. Owens, U. Kapasi, P. Mattson, B. Towles, B. Serebrin, S. Rixner, and W. Dally, "Media processing applications on the Imagine stream processor," in Proceedings of the IEEE Int'l Conference on Computer Design, Sep 2002.
7. H. P. Hofstee, "Power efficient processor architecture and the Cell processor," in Proceedings of the 11th Int'l Symposium on High Performance Computer Architecture, Feb 2005.
8. T.J. Earth, "Simplified discontinuous Galerkin methods for systems of conservation laws with convex extension," in Discontinuous Galerkin Methods, vol. 11 of Lecture Notes in Computational Science and Engineering. Springer-Verlag, Heidelberg, 1999.
9. M. Fatica, A. Jameson, and J. Alonso, "Streamflo: an Euler solver for streaming architectures," in IAA Paper 2004-1090, 42nd Aerospace Sciences Meeting and Exhibit Conference, Jan 2004.
10. Y. Kallinderis and A. Vidwans, "Generic parallel adaptive-grid Navier-Stokes algorithm," AIM Journal, vol. 32, 1994.
11. W. Thies, M. Karczmarek, and S. Amarasinghe, "Streamlt: A language for streaming applications," in Int'l Conference on Compiler Construction, Apr. 2002.
12. I. Buck, "Brook Specification v0.2," merrimac.stanford.edu/ brook/brookspec-v0.2.pdf, October 2003.
13. P. Mattson, W. Thies, L. Hammond, and M. Vahey, "Streaming Virtual Machine specification 1.0," Tech. Rep., 2004, http://www.morphware.org.
14. E. A. Lee and D. G. Messerschmitt, "Static scheduling of synchronous data flow programs for digital signal processing," IEEE Transactions on Computers, January 1987.
15. F. Labonte, P. Mattson, I. Buck, C. Kozyrakis, and M. Horowitz, "The Stream Virtual Machine," in Proceedings of the 2004 Int'l Conference on Parallel Architectures and Compilation Techniques, France, September 2004.
16. T. Chilimbi, M. Hill, and J. Larus, "Cache conscious structure layout," in Programming Languages Design and Implementation, May 1999.
17. P. Mattson, A Programming System for the Imagine. Media Processor, Ph.D. thesis, Stanford University, 2002.
18. D. T. Marr, F. Binnas, D. L. Hill, G. Hinton, D. A. Koufaty, J. A. Miller, and M. Upton, "Hyper-threading technology architecture and microarchitecture," Intel Technology Journal, vol. 6, Issue 1, 2002.
19. D. I. Pullin and D. J. Hill, "Computational methods for shock-driven turbulence and LES of the Richtmyer-Meshkov instability," USNCCM, 2003.
20. Mode Piezoceramic Actuators, "Active constrained layer damping with extension and shear," citeseer.ist.psu.edu/641428.httnl.
21. N. Goharian, T. El-Ghazawi, D. Grosstnan, and A. Chowdhury, "On the enhancements of a sparse matrix information retrieval approach," Int'l Conference on Parallel and Distributed Processing, Techniques and Applications (PDPTA), 2000.
22. "Gromacs," www.gromacs.org.
23. A. W. Lim and M. S. Lam, "Maximizing parallelism and minimizing synchronization with affine transforms," in Proceedings of the Annual Symposium on Principles of Programming Languages, 1997.
24. C. Ding and K. Kennedy, "Improving effective bandwidth through compiler enhancement of global cache reuse," Journal on Parallel and Distributed Computing, 2004.
25. M. Kandemir, A. Choudhary, J. Ramanujam, and P. Banerjee, "Improving locality using loop and data transformations in an integrated framework," in Int'l Symposium on Microarchitecture, 1998.
26. D. Kim, S. Liao, P. Wang, J. Cuvillo, X. Tian, X. Zou, H. Wang, D. Yeung, M. Girkar, and J. Shen, "Physical experimentation with prefetching helper threads on Intel's hyper-threaded processors," in Int'l Symposium on Code Generation and Optimization, March 2004.
27. J. Collins, H. Wang, D. Tullsen, C. Hughes, Y. Lee, D. Lavery, and J. Shen, "Speculative precomputation: Long-range prefetching of delinquent loads," in Proceedings of 28th Int'l Symposium on Computer Architecture, July 2001.
28. D. Callahan, K. Kennedy, and A. Porterfield, "Software prefetching," in Fourth Int'l Conference on Architectural Support for Programming Languages and Operating Systems, Apr 1991.
29. D. Ortega, M. Valero, and E. Ayguade, "A novel renaming mechanism that boosts software prefetching," in Int'l Conference on Supercomputing, 2001.
30. J.B. Carter, W.C. Hsieh, L.B. Stoller, M.R. Swanson, L. Zhang, and S.A. McKee, "Impulse: Memory system support for scientific applications," Journal of Scientific Programming, vol. 7, 1999.