Method and system for avoiding blocking in a data processing system having a sort-merge network
US5680608A · kind A · utility
17Cited by
7References
5Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 6, 1995 |
| Grant date | Oct 21, 1997 |
| Priority date | — |
| Expiry date | Feb 6, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/52
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a system having producer and consumer processes, a producing process look ahead in its outgoing data stream to ensure that there is data available to consumers on all outgoing streams. The producer looks ahead by keeping a data array in its memory space with an entry for each connected consumer. When the outgoing data stream becomes blocked, the producer searches the array for empty connections. Then, the producer scans the outgoing data stream for messages to send over the empty connections and sends such messages. Periodically, the producer checks the original connection to see if the blocking condition has ended.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.