Massively parallel diagonal-fold tree array processor

Details Massively parallel diagonal-fold tree array processor Massively parallel diagonal-fold tree array processor

1994-12-19

1997-10-28

An, Meng-Ai T.

395 24, G06F 1518

Patent

active

056825447

ABSTRACT:
A massively parallel processor apparatus having an instruction set architecture for each of the N.sup.2 the PEs of the structure. The apparatus which we prefer will have a PE structure consisting of PEs that contain instruction and data storage units, receive instructions and data, and execute instructions. The N.sup.2 structure should contain "N" communicating ALU trees, "N" programmable root tree processor units, and an arrangement for communicating both instructions, data, and the root tree processor outputs back to the input processing elements by means of the communicating ALU trees. The apparatus can be structured as a bit-serial or word parallel system. The preferred structure contains N.sup.2 PEs, identified as PE.sub.column,row, in a N root tree processor system, placed in the form of a N by N processor array that has been folded along the diagonal and made up of diagonal cells and general cells. The Diagonal-Cells are comprised of a single processing element identified as PE.sub.i,j of the folded N by N processor array and the General-Cells are comprised of two PEs merged together, identified as PE.sub.i,j and PE.sub.j,i of the folded N by N processor array. Matrix processing algorithms are discussed followed by a presentation of the Diagonal-Fold Tree Array Processor architecture. The Massively Parallel Diagonal-Fold Tree Array Processor supports completely connected root tree processors through the use of the array of PEs that are interconnected by folded communication ALU trees.

REFERENCES:
patent: 4884193 (1989-11-01), Lang
patent: 5321639 (1994-06-01), Krishnamoorthy et al.

Affiliated with

Also associated with

Rating

Massively parallel diagonal-fold tree array processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Massively parallel diagonal-fold tree array processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Massively parallel diagonal-fold tree array processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1032826