Distributed mechanism for the fast scheduling of shared objects and apparatus
US5428781A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 16, 1993 |
| Grant date | Jun 27, 1995 |
| Priority date | — |
| Expiry date | Dec 16, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/167
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a loosely coupled multiprocessor environment wherein a plurality of processors (2) are attached to a shared intelligent memory (1), a distributed scheduling mechanism for scheduling of source processors (4) with respective server processes (5) to be executed by the processors (2) upon their attachment to a data message queue (3) contained in the shared intelligent memory (1), the processes (4, 5) using data messages enqueued into, respectively dequeued from said memory (1). According to this scheduling mechanism, an independent scheduler (6) is dedicated to each of the processes of a process group, and all the schedulers monitor the status of the data message queue, and upon receipt of an empty-to-non-empty E-NE signal, the least busy scheduler dequeues shared data from the queue, so that it can be processed by its associated process, without however, loosing fault-tolerance in case of a particular processor failing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.