Pipline vertical summator ( PVS ) is described as coprocessor which can be plugged into STARAN architecture. PVS is specialized for execution of summing field elements operation and can significantly accelerate solving of many tasks. Below we will consider the principle of its operation.
The filed may be seen as bit matrix:
Denote as N - number of field elements, n - filed capacity.
Sum of all elements equals to
Changing sum order we get
Inner sum equals to number of ones contained in filed slice. Those partial sums are to be added with shift considering slice positions. For this task PVS is used. PVS can be tied to a vector register, than basic architecture will provide means for input output of slices into PVS.