Real time image processing on parallel arrays for gigascale integration

作者: D. Scott Wills , Sek Meng Chai

DOI:

关键词: Systolic arrayParallel arrayVery-large-scale integrationComputer engineeringData parallelismDigital signal processingParallel computingImage processingComputer scienceData stream miningLocality

摘要: Portable multimedia systems require high performance, efficiency, and the ability to exploit future gigascale VLSI technology. Limits of fixture on-chip interconnect, as projected in National Technology Roadmap for Semiconductors (NTRS), increase communication costs prevent scaling existing architectural approaches. New architectures must better physical data locality reduce demand on global interconnects. This dissertation presents a system-level approach localize computation an efficient computing platform. Research contributions include system models that capture interconnect-demand describe technologies, systolic synthesis procedures map algorithms area I/O arrays using planar streams. The average 60% more accurate predictions wire than stochastic models. A new architecture is presented streams by processing where it falls. this thesis provide three times performance over previous techniques. Simulation results show can additional speedups 16 exploiting parallelism. array approximately two orders magnitude power DSP general-purpose microprocessors.

参考文章(77)
Steve Fu, Michael J. Flynn, Performance and Area Analysis of Processor Configurations with Scaling of Technology Stanford University. ,(1994)
H. T. Kung, Lawrence M. Ruane, David W. L. Yen, A Two-Level Pipelined Systolic Array for Convolutions VLSI Systems and Computations. pp. 255- 264 ,(1981) , 10.1007/978-3-642-68402-9_28
Michael J. Flynn, Johannes M. Mulder, Nhon T. Quach, An area-utility model for on-chip memories and its application Stanford University. ,(1990)
Frederick Clair Hennie, Iterative Arrays of Logical Circuits ,(1961)
Thomas Kailath, Vwani Prasad Roychowdhury, Derivation, extensions and parallel implementation of regular iterative algorithms Stanford University. ,(1989)
George Karypis, Ananth Grama, Vipin Kumar, Anshul Gupta, Introduction to parallel computing: design and analysis of algorithms Benjamin-Cummings Publishing Co., Inc.. ,(1994)
Charles E Leiserson, H T Kung, Systolic Arrays for (VLSI). ,(1978)
Monica Sin-Ling Lam, A Systolic Array Optimizing Compiler ,(1989)
Hung-ju Lee, Jyh-Charn S. Liu, Andrew K. Chan, Charles K. Chui, Parallel implementation of wavelet decomposition/reconstruction algorithms SPIE's International Symposium on Optical Engineering and Photonics in Aerospace Sensing. ,vol. 2242, pp. 248- 259 ,(1994) , 10.1117/12.170029