Scanning systems using tree structures

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 3642516, 36422941, G06F 700, G06F 1516

Patent

active

053275799

ABSTRACT:
A scanning system using tree structures is constituted by a propagation operating unit array having a tree structure in which propagation units are formed into groups on each layer, and each group of the propagation operating units is connected to a propagation operating unit belonging to the higher adjacent layer, and an interface element array connected to the propagation operating units of the lowermost layer. Each of the propagation operating units is constituted by a plurality of cascaded propagation elements. Each propagation element includes first and second selectors for selecting input signals DA.sub.i and DB.sub.i from the lower adjacent layer in accordance with two propagation signals from the immediately forwarding propagation element and a third selector for selecting two propagation signals from an adjacent propagation element in accordance with an input signal U from the upper adjacent layer. The interface element includes an ALU for performing scan operating with respect to a data array consisting of part of an input scan target data array and "0", and a data array consisting of the part of the input scan target data array and "1". The interface element supplies outputs from the ALU as DA.sub.l and DB.sub.l, to the propagation operating unit of the lowermost layer of the tree-like propagation operating unit array.

REFERENCES:
IRE Transactions on Electronics Computers, vol. EC-11, Jun., pp. 340-345 (1962).
International Conference on Parallel Processing, pp. 355-362, Aug. (1987).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Scanning systems using tree structures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scanning systems using tree structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scanning systems using tree structures will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-803761

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.