PIPELINE SYSTEM WITH PARALLEL DATA IDENTIFICATION

Abstract: A pipeline system which is suitable for the processing of data accompanied by data identifying signals comprises interconnected modules which process the data and which transfer the data to one another under the control of control means. Data processing in a module introduces a delay of the data. For correct data processing in a module, the data identifying signals must be in synchronism with the data. In a pipeline system in accordance with the invention, the data identifying signals are applied in parallel to all modules, these signals being delayed in a module by a delay means until the data whereto the signals relate have reached the relevant module. The foregoing has the advantage that the number of connections between the modules is reduced.

Description: The invention relates to a pipeline system for the processing of data accompanied by data identifying signals, which pipeline system comprises: a) data processing modules, b) communication means for interconnecting the modules, c) control means for controlling the pipeline system via a control connection whereto the modules are connected, d) a memory for the storage of information concerning a configuration of the pipeline system and also concerning a processing delay introduced by each module, which memory is connected to the control means, e) for at least one module a delay means for delaying the data identifying signals. A data processing pipeline system of this kind is known from Proc. IEEE "First International Conference on Supercomputing Systems", St. Petersburg, Florida, U.S.A., December 16-20, 1985, pages 476-484, and is constructed as an image processing system. The known system comprises modules which are interconnected via a network of adjustable switch elements. The connections between the modules can be modified by way of this network. The modules and the network are controlled via a computer which is coupled thereto via a control bus. As is known, a module in a pipeline system simultaneously receives data, processes data and outputs data. The data identifying signals applied to the module serve to enable the module to recognize groups of coherent data. The data and the data identifying signals are applied in synchronism to the input of the pipeline system. When a module executes operations on the data which require a given period of time, the data on the output of the module would no longer be in synchronism with the data identifying signals if the latter were not delayed by an amount corresponding to the duration of execution. Therefore, each module in a pipeline system according to the present state of the art comprises a delay means for the data identifying signals. The network enables an arbitrary combination of connections between said modules and imparts the desired flexibility to the system. A drawback of the known system is formed by the large number of communication lines interconnecting the modules via the network. The processed data as well as the delayed data identifying signals are transferred from each module to the subsequent modules in the processing structure. It is an object of the invention to provide a simpler pipeline system which comprises a smaller number of connections between the modules. To achieve this, a pipeline system in accordance with the invention is characterized in that there are provided means for applying the data identifying signals in parallel to the delay means which, in operation provide a delay to the data identifying signals for each respective module, which said delay corresponds to the sum of the processing delays introduced by those of the modules which precede said respective module in the configuration of the pipeline system. When the data identifying signals are applied in parallel to the modules, these signals are delayed by the delay means present in at least one module until the data whereto the data identifying signals relate have reached the respective module. For each individual module the delay incurred by the data identifying signals equals the sum of the processing delays introduced by the data processing in all preceding modules wherethrough the data have been conducted on their way to the relevant module, in as far as these preceding modules are connected in series in the processing structure. Because the data identifying signals in a pipeline system in accordance with the invention are not transferred from one module to another, a number of connections between the modules is saved. It is also an object of the invention to provide a flexible pipeline system. To achieve this, a pipeline system in accordance with the invention is also characterized in that the delay means are adjustable via the control means. In order to enable the control means to adjust the correct cumulative delay in the delay means, the delay is calculated on the basis of the information concerning the configuration of the pipeline system and the processing delay of each module. A pipeline system in accordance with the invention is highly flexible because, after a reconfiguration or extension which is recognized by the control means, only renewed adjustment of the delay means for each module will be required. An embodiment of a pipeline system in accordance with the invention is also characterized in that the communication means comprise a bus whereto the modules are connected. A bus system represents a simple and inexpensive communication means. A bus system increases the flexibility of a pipeline system in accordance with the invention in that, in the case of a possible reconfiguration and extension, the modules need only be connected to a common supply lead for the data identifying signals, a common control connection for connection to the control means, and a common bus for transferring and receiving the data. This results in a simple architecture. The invention will be described in detail hereinafter with reference to a drawing; therein: Figure 1 shows an image processing system constructed as pipeline system in accordance with the invention, Figure 2 shows pixels of an input image, Figure 3 shows two examples of accompanying data identifying signals in an image processing system. Of an image processing pipeline system in accordance with the invention Figure 1 shows an input module 10, data processing modules 11, 12 and 13, a control CPU 14, and a system memory 15. The modules are interconnected via data buses 21, 22 and 23 and are also connected to the CPU 14 and the memory 15 via a control bus 24. The output signal of a camera 25 is processed so as to form digital image data by an input module IM. In synchronism with the image data, the input module 10 applies the data identifying signals to the signal bus 26. The data identifying signals contain information as regards the data in dependence of which the data are processed by a data processing module as will be described hereinafter. The delay means provided for each data processing module are connected to a signal bus 26. The data identifying signals are applied in parallel to the delay means 31, 32 and 33. In the processing structure shown in Figure 1, the module 11 receives the data directly from the input module 10, via the data bus 21. The data identifying signals are transferred to the data processing module 11 without being delayed by the delay means 31. The processing of the data received by the module 11 requires some time. Consequently, the processed data are output by the module 11 after a first delay with respect to the input as well as with respect to the data identifying signals. The module 12 receives the processed data from the module 11 via the data bus 22. The relevant delay means 32 impart a delay equal to the first delay to the data identifying signals. During the processing of the data in the module 12, the data and the data identifying signals are in synchronism again. The data processed by the module 12 reach the module 13, via the data bus 23. In comparison with the data identifying signals, the data stream has been delayed by the sum of the first delay and the second delay when it is received by the module 13. Delay means 33 impart a delay equal to the sum of the first and the second delay to the data identifying signals, so that synchronized processing of the data takes place in the module 13. The data processing modules and the delay means are connected to the control CPU 14 and the system memory 15 via the control bus 24. In the case of a reconfiguration or extension of the pipeline system, the delays for the data identifying signals are adjusted again on the basis of information concerning the configuration of the pipeline system and the processing delay per module. It is assumed that the digital image data is generated by means of the raster scan method. The raster scan method generates serial data. The serial data contain the information of the pixels in a sequence in accordance with the scanning path through the image. The scanned lines and the pixels therein, therefore, are serially arranged. Data identifying signals identify, for example the individual lines within the serial data. When an input image transformed by the processing operations executed in the pipeline system is composed again, a coherent output image will be obtained by converting the processed data into the identified lines again. Other data identifying signals indicate, for example a selected part (window) of the input image, on the representative data of which special operations are executed. Further possibilities exist in that data identifying signals can select pixels or lines for the benefit of subsampling, or indicate which lines are situated within a selected part of the input image. Figures 2 and 3 show examples of image data and the data identifying signals accompanying the image data. Figure 2 shows an input image consisting of four lines, each of which comprises nine pixels. The image is converted into serial data by scanning, for example one row after the other from the top downwards, and per row from left to right. The numerals in the pixels denote the scanning sequence. The image line L1 comprises the pixels P1 to P9, the image line L2 comprises the pixels P10 to P18, the image line L3 comprises the pixels P19 to P27, and the image line L4 comprises the pixels P28 to P36. A window W enables selection of a part of the image. Therein there are selected the pixels P4, P5, P6, P13, P14, P15, P22, P23 and P24. The serial image data are shown in Figure 3. The data are denoted by the same references as the pixels in Figure 2. The sequence correponds to the scanning sequence: the pixel P1 is the first pixel scanned and the pixel P36 is the last pixel scanned. The window W comprises data blocks which are separated from one another in the serial representation as indicated. Accompanying data identifying signals are shown on the same time base. During the scanning of the image, the signal PV which indicates that the data relates to a single input image is present. The signal LV indicates the individual image lines in the data. The data indentifying signal WV indicates the data selected by the window. An image processing system is described in greater detail in United States Patent Application No. 819,572 (PHN 11.259) in the name of Applicant which is incorporated herein by way of reference.

Claims: A pipeline system for the processing of data accompanied by data identifying signals, which pipeline system comprises; a) data processing modules, b) communication means for interconnecting the modules, c) control means for controlling the pipeline system via a control connection whereto the modules are connected, d) a memory for the storage of information concerning the configuration of the pipeline system and also concerning a processing delay introduced by each module, which memory is connected to the control means, e) for each module a delay means for delaying the data identifying signals, characterized in that there are provided means for applying the data identifying signals in parallel to the delay means, said delay means providing, in operation, a delay to the data identifying signals for each respective module, which said delay corresponds to the sum of the processing delays introduced by those of the modules which precede said respective module in the configuration of the pipeline system. A pipeline system as claimed in Claim 1, characterized in that the delay means are adjustable via the control means. A pipeline system as claimed in Claim 1 or 2, characterized in that the communication means comprise a bus whereto the modules are connected. An image processing system which is constructed as a pipeline system as claimed in any of the preceding Claims. A module suitable for use in a pipeline system as claimed in Claim 1, 2, 3 or 4, comprising delay means for the data identifying signals, characterized in that the delay means are adjustable.

Inventors: BERNSEN, JOHANNES ARNOLDUS CORNELIS, PERSOON, ERIC HENDRIK
Applicants: N.V. PHILIPS' GLOEILAMPENFABRIEKEN
Application year: 1988
Main classification: G06F15
IPC codes: G06F9, G06T1, G06F15