Patent · US Expired

Methods of selecting simultaneously transmitted messages in a multiprocessor system

US4956772A · kind A · utility

79Cited by
8References
19Claims
0Family size

Assignee

Inventor

Key dates

Filing dateNov 3, 1988
Grant dateSep 11, 1990
Priority date
Expiry dateNov 3, 2008

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99945
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A multiprocessor system intercouples the processors with an active logic network having a plurality of priority determining nodes. Messages applied concurrently to the network in groups are sorted, using the data content of the meassages, to a single or common priority message which is distributed to all the processors with a predetermined total network delay time. Losing messages are again retried concurrently in groups at a later time. Message routing is determined by local acceptance or rejection of messages at the processors, based upon destination data in the messages. All messages occupy places in a coherent priorty scheme and are transferred in contending groups with prioritization on the network. Using data, status, control and response messages, and different multiprocessor modes, the system is particularly suited for configuration in a relational data base machine having capability for maintaining an extended data base and handling complex queries.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.