Image processing on multicore x86 architectures

IEEE Signal Processing Magazine

Volumn 27, Issue 2, 2010, Pages 97-107

  Kim, Daehyun ^a   Lee, Victor ^b   Chen, Yen Kuang ^b  

^a Intel Throughput Computing Labs ^*  (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAST FOURIER TRANSFORMS; IMAGE PROCESSING;

DEGREE OF PARALLELISM; IMAGE PROCESSING APPLICATIONS; IMPROVE PERFORMANCE; LIMITED BANDWIDTH; MULTI-CORE SYSTEMS; MULTICORE ARCHITECTURES; SEQUENTIAL ALGORITHM; TECHNOLOGY SCALING;

COMPUTER ARCHITECTURE;

EID: 85032751897     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2009.935384     Document Type: Article

References (24)

1. M. Abrash. A first look at the Larrabee new instructions (LRBni) [Online] White Paper. Available: http://www.gpucomputing.org/drdobbs-042909-final.pdf
2. A. Ali, L. Johnsson, and J. Subhlok, "Scheduling FFT computation on SMP and multicore systems," in Proc. Int. Conf. Supercomputing, 2007, pp. 293-301.
3. D. Bailey, "A high-performance FFT algorithm for vector supercomputers," Int. J. Supercomput. Appl., vol.2, no.1, pp. 82-87, 1988.
4. D. Bailey, "FFTs in external or hierarchical memory," J. Supercomput., vol.4, no.1, pp. 23-35, 1990.
5. G. Blake, R. Dreslinski, and T. Mudge, "A survey of multicore architectures," IEEE Signal Processing Mag., vol.26, no.6, pp. 26-37, 2009.
6. C. Breshears (2007). "8 simple rules for designing threaded applications [Online]. Available: http://softwarecommunity.intel.com/articles/ eng/1607.htm
7. A. Chow, G. Fossum, and D. Brokenshire, [Online]. Available: https://www-01.ibm.com/chips/techlib/techlib.nsf/techdocs/ 0AA2394A505EF0FB872570AB005BF0F1 "A programming example: Large FFT on the cell broadband engine," IBM, 2005.
8. J. Cooley and J Tukey, "An algorithm for the machine calculation of complex Fourier series," Math. Computat., vol.19, no.90, pp. 297-301, 1965.
9. P. Duhamel and M. Vetterli, "Faster Fourier transforms: A tutorial review and a state of the art," Signal Process., vol.19, no.4, pp. 259-299, 1990.
10. F. Franchetti and M. Puschel, "Short vector code generation for the discrete Fourier transform," in Proc. Int. Parallel and Distributed Processing Symp., 2002, pp. 20-26.
11. F. Franchetti, M. Puschel, Y. Voronenko, S. Chellappa, and J. Moura, "Discrete Fourier transform on multicore," IEEE Signal Processing Mag., vol.26, no.6, pp. 90-102, 2009.
12. M. Frigo and S. Johnson, "The design and implementation of FFTW3," Proc. IEEE, vol.93, no.2, pp. 216-231, 2005.
13. J. Greene and R. Cooper, "A parallel 64K complex FFT algorithm for the IBM/Sony/Toshiba cell broadband engine processor," in Proc. Int. Conf. Supercomput-ing, 2009, pp. 26-35.
14. R. Rahman, "Fast Fourier transforms in the Intel math kernel library," Intel Corp., 2008.
15. J. Johnson, R. Johnson, D. Rodriguez, and R. Tolimieri, "A methodology for designing, modifying, and implementing Fourier transform algorithms on various architectures," IEEE Trans. Circuits Syst., vol.9, no.4, pp. 449-500, 1990.
16. C. Lin and L. Snyder, Principles of Parallel Programming. Boston, MA: Pearson/Addison Wesley, 2009.
17. C. Loan, Computational Framework of the Fast Fourier Transform. Philadelphia: SIAM, 1987.
18. K. Moreland and E. Angel, "The FFT on a GPU," in Proc. SIGGRAPH/EURO-GRAOHCIS Workshop on Graphics Hardware, 2003, pp. 112-119.
19. M. Püschel, J. Moura, J. Johnson, D. Padua, M. Veloso, B. Singer, J. Xiong, F. Franchetti, A. Gacic, Y. Voronenko, K. Chen, R. Johnson, and N. Rizzolo, "SPIRAL: Code generation for DSP transforms," Proc. IEEE, vol.93, no.2, pp. 232-275, 2005.
20. M. Ren, J. Park, M. Houston, A. Aiken, and W. Dally, "A tuning framework for software-managed memory hierarchies," in Proc. Int. Conf. Parallel Architectures and Compilation Techniques, 2008, pp. 280-291.
21. S. Ryoo, C. Rodrigues, S. Baghsorkhi, D. Kirk, and W. Hwu, "Optimization principles and application performance evaluation of a multithreaded GPU using CUDA," in Proc. 13th ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, 2008, pp. 73-82.
22. L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, M. Abrash, P. Dubey, S. Junkins, A. Lake, J. Sugerman, R. Cavin, R. Espasa, E. Grochowski, T. Juan, and P. Hanrahan, "Larrabee: A many-core x86 architecture for visual computing," in Proc. SIGGRAPH, 2008, pp. 1-15.
23. V. Volkov and B. Kazian. Fitting FFT onto the G80 architecture [Online]. Available: http://www.cs.berkeley.edu/~kubitron/courses/cs258-S08/projects/ reports/project6-report.pdf
24. Intel Corp., Intel Advanced Vector Extensions Programming, Ref. No.319433-006, July 2009. [Online]. Available: http://software.intel.com/file/ 21558