An efficient parallel-processing method for transposing large matrices in place

IEEE Transactions on Image Processing

Volumn 8, Issue 9, 1999, Pages 1265-1275

  Portnoff, Michael R ^a,b  

^a IEEE   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Corner turn; Fast algorithms; Image formation; Image processing; Matrix transpose; Parallel processing; Seismic migration; Synthetic aperture radar

Indexed keywords

EID: 0006282746     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.784438     Document Type: Article

References (10)

1. E. G. Cate and D. W. Twigg, "Algorithm 513: Analysis of in-situ transpose," ACM Trans. Math. Softw., vol. 3, pp. 104-110, Mar. 1977.
2. J. F. Claerbout, Imaging the Earth's Interior, Oxford, U.K.: Blackwell Scientific, 1985.
3. J. C. Curlander and R. N. McDonough, Synthetic Aperture Radar. New York: Wiley, 1991.
4. C. V. Jakowatz Jr. et al., Spotlight-Mode Synthetic Aperture Radar, Boston, MA: Kluwer, 1996.
5. G. Birkhoff and S. MacLane, A Survey of Modern Algebra, 3rd ed. New York: MacMillan, 1965.
6. I. N. Herstein, Topics in Algebra. Lexington, MA: Xerox College Publishing, 1964.
7. M. R. Portnoff, "An efficient method for transposing large matrices and its extension to separable processing of two-dimensional signals," IEEE Trans. Image Processing, vol. 2, pp. 122-124, Jan. 1993.
8. K. A. Robbins and S. Robbins, Practical UNIX Programming: A Guide to Concurrency, Communication, and Multithreading. Englewood Cliffs, NJ: Prentice-Hall, 1996.
9. B. Lewis and D. J. Berg, Threads Primer. Englewood Cliffs, NJ: Prentice-Hall, 1996.
10. S. Kleiman, D. Shah, and B. Smaalders, Programming with Threads. Englewood Cliffs, NJ: Prentice-Hall, 1996.