A dynamic frequency linear array processor for image processing

In this paper, we propose a dynamic frequency linear array processor, DFLAP, for real-time image processing applications. The architecture uses a novel concept of dynamic frequency clocking which allows the chip to operate between, a maximum frequency of 400 MHz and a minimum frequency of 50 MHz based on the operation being performed. The dynamic clocking scheme is especially useful in the contest of image processing applications where certain tasks require only logic functions while others require only additions and certain others multiplication or division. The proposed architecture provides speedup by supporting two levels of parallelism and using variable frequency single clock cycle operations. DFLAP provides parallelism at the array level using multiple processing elements (PEs) and at a functional level allowing concurrent use of various units in the PE. The array architecture contains N PEs, where the image size is N/spl times/N and each PE in turn contains an a-bit arithmetic/logic unit, an 8/spl times/8 single-cycle multiplier, a shifter, a neighbor communication unit, a 32/spl times/8 dual port SRAM and a dynamic clocking unit (DCU). The DCU an each PE enables dynamic switching of clock frequencies. The dynamic clocking scheme provided a speedup ranging from 1.5 to 3 over the uni-frequency clocking for various low level pattern recognition and image processing algorithms that were mapped onto the chip.

[1]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[2]  Aihua Li,et al.  VLSI design of multi-rate arrays for DSP algorithm , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[3]  N. Ranganathan,et al.  A Two-dimensional Systolic Array Processor for Image Processing , 1992, The Fifth International Conference on VLSI Design.

[4]  Mary Jane Irwin,et al.  MGAP applications in machine perception , 1995, Proceedings of Conference on Computer Architectures for Machine Perception.

[5]  Michael J. B. Duff Computing Structures for Image Processing , 1983 .

[6]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[7]  Greg Welch,et al.  A survey of power management techniques in mobile computing operating systems , 1995, OPSR.