Multiprogrammed multiprocessor system with lobally controlled communication and signature controlled scheduling
US6763519B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 5, 1999 |
| Grant date | Jul 13, 2004 |
| Priority date | — |
| Expiry date | May 5, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/5014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A multiprogrammed multiprocessor system comprises a plurality of processors and some communications resources such as networks through which the processors communicate with each other. A plurality of tasks may be executed on the system, and the allocation of the communications resources among the tasks is globally controlled. The allocation of resources among the tasks running on the system can be dependent on the signature of the tasks, where one component of a task signature is a measure of the communication resources needed by the task. The scheduling of a task running on the system may also be dependent on the signature of the task. The allocation of communications resources can be globally controlled using a variety of techniques including: packet injection into the communications resources using periodic strobing or using global flow control; using global implicit acknowledgments; by destination scheduling; by pacing; or by prioritized communication scheduling. Error recovery overheads can be amortized over a plurality of jobs running at one node. A user interface allows a plurality of service level options to be specified by a user, where the system can guarantee that the se…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.