Method for improving the execution efficiency of frequently communicating processes utilizing affinity process scheduling by identifying and assigning the frequently communicating processes to the same processor
US5826079A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 5, 1996 |
| Grant date | Oct 20, 1998 |
| Priority date | — |
| Expiry date | Jul 5, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5033
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for assigning processes to processors within a multi-processor computer system employing a sleep/wakeup facility whereby a first process requiring information from a second process is placed into a "sleep" state by said computer system until said second process is able to provide said required information, said first process thereupon being awakened by said computer system so that said first process may continue processing with the required information. The method comprising the steps of identifying a pair of processes which frequently exchange wakeup requests, and assigning the processes within the pair of processes to the same processor within the multi-processor computer system for execution. To identify frequently communicating processes, the method of the present invention maintains a record of each "wakeup" request issued by the computer system, the record including: an identification of the process on whose behalf said wakeup request is issued; and an identification of the process to which said wakeup request is issued. The records are periodically examined to determine a count of the number of wakeup requests between pairs of processors. Should the number of wakeup…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.