Excavating
Patent
1989-03-31
1991-05-28
Atkinson, Charles E.
Excavating
364200, 3642689, 3642819, G06F 1118
Patent
active
050200593
ABSTRACT:
An interconnection scheme among the processing elements ("PEs") of a multiprocessor computing architecture realizes, through PE reconfiguration, both fault tolerance and a wide variety of different processing topologies including binary trees and linear systolic arrays. By using a novel variant on a tree expansion scheme, the invention also allows for arbitrary up-sizing of the PE count to build virtually any size of tree network, with each size exhibiting same high degree of fault tolerance and reconfigurability. The invention may be practiced with 4-port PEs arrayed in a module comprising a 4.times.4 board-mounted PE lattice. Each PE has four physical ports, which connect to the similar ports of its lattice neighbors. Each PE has an internal capability to be configured to route signals to or from any of its neighbors. Thus, for tree topologies, any of the four neighbors of a given PE may be selected as the parent of the given PE; and any or all of the remaining three neighboring PEs may be selected as the child(ren) PEs. The PE ports are configured under the control of a remote host, which establishes an initial desired PE topology. The operability of the PEs is tested, and information on faulty PEs or communications paths is used to enable or disable nodes as necessary by revising the PE port configurations. The nodes thus are reorganized and can run or continue running, on a degraded basis.
REFERENCES:
patent: 3959638 (1976-05-01), Blum et al.
patent: 4314349 (1982-02-01), Batcher
patent: 4503535 (1985-03-01), Budde et al.
patent: 4698807 (1987-10-01), Marwood et al.
patent: 4860201 (1989-08-01), Stolfo et al.
patent: 4868818 (1989-09-01), Madan et al.
patent: 4907232 (1990-03-01), Harper et al.
Gorin Allen L.
Makofsky Patrick A.
Morton Nancy
Oliver Neal C.
Shively Richard R.
AT&T Bell Laboratories
Atkinson Charles E.
Graves Charles E.
LandOfFree
Reconfigurable signal 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 Reconfigurable signal processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reconfigurable signal processor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-41136