US5577204A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel processing computer system interconnections utilizing unidirectional communication links with separate request and response lines for direct communication or using a crossbar switching device
Assignee: Samsung Electronics Co Ltd
•
Filing: 1993-12-15
•
Granted: 1996-11-19
•
Expires: 2013-12-15
Abstract
Abstract There is disclosed a shared multiprocessing system with several nodes, or processing units, interconnected together for communication purposes by a dual channeled crossbar switch. Several such multichannel crossbar switches can be linked together to form a large cohesive processing system where processing units from one node can access memory from another node on the same crossbar or from another node on a different crossbar. The interconnection between crossbars is accomplished by a circular ring. In operation, the system allows for long memory latencies while not increasing the length of short (local) memory latencies. This is accomplished by storing the bulk of long latency requests at the local processing unit and only sending the request when there is an actual availability of communication capacity to handle the long latency request.
Inventors
- 👤 Tony M. Brewer
- 👤 Thomas L. Watson
- 👤 David M. Chastain
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 16:44
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17375; G06F13/00; G06F13/14; G06F13/16; G06F13/1605; G06F13/1652; G06F13/1657; G06F13/1663; G06F13/38; G06F13/40; G06F13/4004; G06F13/4022
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
233 words
A communication system for interconnecting a plurality of individual computing units, each unit including a processor and a memory, said system comprising means, including a first crossbar, for interconnecting a first group of said computing units for the interchange of data packets, each said unit of said first group connected to an individual port of said crossbar link, and each said data packet including an address portion and a working data portion, said crossbar including means at each port for delivering a data packet from said processor to a first unidirectional request portion of said crossbar; means at each said port of said crossbar for delivering a data packet from said request portion of said unidirectional link to said memory; means at each said port for delivering a data packet from said memory to a first unidirectional response portion of said crossbar; and means at each said port of said crossbar for delivering a data packet from said unidirectional response portion of said unidirectional link to said processor; and a unidirectional ring separate from said crossbar for connecting each said computing unit to other computing units not connected to said crossbar, said ring including a communication controller associated with each said unit and a transmission network connectable to a plurality of said other units; and said communication controller having a dual unidirectional communication connection with a coherent memory controller in each said unit.
Claim 2
Dependent Claim
233 words
A communication system for interconnecting a plurality of individual computing units, each unit including a processor and a memory, said system comprising means, including a first crossbar, for interconnecting a first group of said computing units for the interchange of data packets, each said unit of said first group connected to an individual port of said crossbar link, and each said data packet including an address portion and a working data portion, said crossbar including means at each port for delivering a data packet from said processor to a first unidirectional request portion of said crossbar; means at each said port of said crossbar for delivering a data packet from said request portion of said unidirectional link to said memory; means at each said port for delivering a data packet from said memory to a first unidirectional response portion of said crossbar; and means at each said port of said crossbar for delivering a data packet from said unidirectional response portion of said unidirectional link to said processor; and a unidirectional ring separate from said crossbar for connecting each said computing unit to other computing units not connected to said crossbar, said ring including a communication controller associated with each said unit and a transmission network connectable to a plurality of said other units; and said communication controller having a dual unidirectional communication connection with a coherent memory controller in each said unit.
Claim 3
Dependent Claim
39 words
The system set forth in claim 1 further comprising means, including a dual unidirectional link, for communicating response and request data packets between said memory and said processor within each said computing unit without connection to said first crossbar.
Claim 4
Dependent Claim
102 words
The system set forth in claim 1 further comprising means for directing access from a requesting one of said units to a responding one of said units for the exchange of data between said units; means operative in response to a busy condition of said access directing means for storing at said access directing means an indication of the address of said requesting unit and for storing at said requesting unit the full packet of data to be processed at said responding unit; and means operative in response to the availability of said access directing means for retransmitting said stored data packet.
Claim 5
Dependent Claim
30 words
The system set forth in claim 3 wherein said retransmitting means includes means controlled in part by transmission of said address to said requesting unit from said access directing means.
Claim 6
Dependent Claim
23 words
The system set forth in claim 1 wherein said network is a ring looping through all said communication controllers connected to said network.
References Cited (Backward Citations)
US4731878A
Cited
US5398317A
Cited
US5297269A
Cited
US5191578A
Cited
US5274782A
Cited
US5410654A
Cited
US5359715A
Cited
US5475858A
Cited
US5394555A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-19 | 2000-05-20 | 2000-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-19 | 2004-05-20 | 2004-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-19 | 2008-05-20 | 2008-11-19 | $7700.00 | Window Closed / Lapsed |