Architecture and programming of a VLIW style programmable video signal processor

The architecture and programming aspects of a programmable video signal processor are discussed. The processor is an integrated circuit that has a modular architecture with a number of programmable, pipelined processing elements. Networks of these processors can be programmed conveniently with the aid of dedicated programming tools. In this paper the emphasis is on the scheduling of video algorithms and the micro code generation for a network of video signal processors. Due to the periodic nature of the video algorithms and the small periods that are involved, successive executions of the video algorithm have to be interleaved in time. We present a novel solution approach to the scheduling problem using phase assignment as the central part. Results of this approach are presented for industrially significant video applications.

[1]  P.J. Hynes,et al.  A programmable 1400 MOPS video signal processor , 1989, 1989 Proceedings of the IEEE Custom Integrated Circuits Conference.

[2]  James A. McHugh,et al.  Algorithmic Graph Theory , 1986 .

[3]  Edward A. Lee,et al.  Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing , 1989, IEEE Transactions on Computers.

[4]  David S. Johnson,et al.  Approximation Algorithms for Bin-Packing — An Updated Survey , 1984 .

[5]  Ulrich Dr Ing Schmidt,et al.  Data-driven array processor for video signal processing , 1990 .

[6]  Gerrit A. Slavenburg,et al.  CREATE-LIFE: a modular design approach for high performance ASICs , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[7]  Jan Karel Lenstra,et al.  Periodic Multiprocessor Scheduling , 1991, PARLE.

[8]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[9]  C.M. Huizer,et al.  A general-purpose video signal processor: architecture and programming , 1989, Proceedings 1989 IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[10]  Thomas P. Barnwell,et al.  Cyclo-static multiprocessor scheduling for the optimal realization of shift-invariant flow graphs , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Emile H. L. Aarts,et al.  Scheduling in programmable video signal processors , 1991, 1991 IEEE International Conference on Computer-Aided Design Digest of Technical Papers.