1996-04-24
1997-11-18
Donaghue, Larry D.
3952001, 39520003, G06F 1580, G06F 1516
Patent
active
056897227
ABSTRACT:
The multipipeline multiprocessor includes communication hardware and parallel communication algorithms that are free of contention but also optimal in the sense that communication time is minimized for any vector computation task. This apparatus makes use of a hypercube processor interconnection network that has the capability to transmit on all wires simultaneously. A set of optimal routing algorithms for any of a plurality of communication tasks are either computed or stored in a memory to direct the interprocessor communication. Each computation task is defined as a plurality of sub-tasks, each sub-task defining a particular hypercube interconnection of the processors. The execution of the plurality of sub-tasks on the hypercube interconnection network implements the computation task. Selecting the plurality of sub-tasks in a manner that interconnects the processors in a non-blocking manner also reduces the communication time, since the activation of the hypercube interconnections are expeditiously accomplished, since no crosspoint switch settings must be computed.
REFERENCES:
patent: 4621339 (1986-11-01), Wagner et al.
patent: 4730322 (1988-03-01), Pollara-Bozzola
patent: 4811214 (1989-03-01), Nosenchuck et al.
patent: 4855903 (1989-08-01), Carleton et al.
patent: 4868830 (1989-09-01), Pollara-Bozzola
patent: 5038386 (1991-08-01), Li
patent: 5301104 (1994-04-01), Yalamanchili
"Computer Architecture and Parallel Processing", Hwang et al. 1984, pp. 755-787, Eddy Machine (pp. 760-761).
Lee, M., et al., Network Facility for a Reconfigurable Computer Architecture, 1985, University of Texas at Austin (pp. 264-271).
Donaghue Larry D.
University Corporation For Atmospheric Research
LandOfFree
Multipipeline multiprocessor system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multipipeline multiprocessor system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multipipeline multiprocessor system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1574077