WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1999039274) SYSTEM AND METHOD FOR DYNAMIC PRIORITY CONFLICT RESOLUTION IN A MULTI-PROCESSOR COMPUTER SYSTEM HAVING SHARED MEMORY RESOURCES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1999/039274    International Application No.:    PCT/US1999/001843
Publication Date: 05.08.1999 International Filing Date: 29.01.1999
Chapter 2 Demand Filed:    17.08.1999    
IPC:
G06F 13/18 (2006.01)
Applicants: SRC COMPUTERS, INC. [US/US]; 4240 North Nevada Avenue Colorado Springs, CO 80907 (US)
Inventors: HUPPENTHAL, Jon; (US)
Agent: BURTON, Carol, W.; Holland & Hart L.L.P. Suite 3200 555 17th Street P.O. Box 8749 Denver, CO 80201-8749 (US)
Priority Data:
09/018,032 03.02.1998 US
Title (EN) SYSTEM AND METHOD FOR DYNAMIC PRIORITY CONFLICT RESOLUTION IN A MULTI-PROCESSOR COMPUTER SYSTEM HAVING SHARED MEMORY RESOURCES
(FR) SYSTEME ET PROCEDE DE RESOLUTION DYNAMIQUE DE CONFLITS DE PRIORITE DANS UN SYSTEME INFORMATIQUE MULTIPROCESSEUR COMPORTANT DES RESSOURCES DE MEMOIRE PARTAGEES
Abstract: front page image
(EN)A system and method for dynamic priority conflict resolution in a multi-processor computer system having shared memory resources wherein a predetermined priority level for each input port (62) is maintained by each output port (64). When a conflict for a particular output port (64) occurs, the priority levels of the conflicting inputs are evaluated and access is initially granted to the highest priority input. Once this initial access is granted, the priority level of the 'winning' input is then changed to the lowest priority level and the priority of all of the other inputs is increased by one. Inputs not requiring access to a particular output port (64) over a relatively long period of time will resultantly have their priority incremented to the highest level and remain there. If multiple inputs have been incremented to the highest priority, or another form of priority conflict occurs, the input may then default back to its original predetermined priority. In this instance, no input will be blocked indefinitely and the longest wait will then be equal to the time duration for which access is granted, multiplied by the total number of inputs.
(FR)L'invention se rapporte à un système et à un procédé de résolution dynamique de conflits de priorité dans un système informatique multiprocesseur comportant des ressources de mémoire partagées dans lequel un niveau de priorité préétabli associé à chacun des ports d'entrée (62) est maintenu par chaque port de sortie (64). Lorsqu'un conflit se produit au niveau d'un port de sortie (64) particulier, les niveaux de priorité des entrées en conflit sont évalués et l'accès est accordé dans un premier temps à l'entrée de priorité la plus élevée. Une fois que cet accès initial a été accordé, le niveau de priorité de l'entrée gagnante est alors ramené au niveau de priorité le plus bas et la priorité de toutes les autres entrées est incrémentée. Les entrées ne nécessitant pas d'accès à un port de sortie (64) particulier pendant un laps de temps relativement long voit par conséquence leur priorité augmentée jusqu'au niveau le plus élevé et restent à ce niveau de priorité. Si la priorité de multiples entrées a été augmentée jusqu'au niveau le plus élevé de priorité, ou si un autre type de conflit de priorité se produit, l'entrée peut alors être ramenée par défaut à sa priorité originale préétablie. Dans ce cas, aucune entrée n'est bloquée indéfiniment et l'attente la plus longue sera alors égale à la durée pendant laquelle l'accès est accordé, multipliée par le nombre total d'entrées.
Designated States: CA, JP, MX.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)