Loading patent…
AssigneesHyundai Electronics America, NCR Corporation
InventorsRodney A. DeKoning, Timothy E. Hoglund
Estimating the term…
Resource allocation logic for a computer system including a plurality of processors which share access to, and control of, a plurality of resources, such as disk drive units or busses. The resource allocation logic coordinates the execution of requests received from the processors to avoid resource sharing inefficiencies and deadlock situations. The allocation logic maintains a "request" queue for each processor, seeking to satisfy all requests quickly and fairly. The queues contain an entry corresponding to each request received from its corresponding processor and an identification of resources that are required by the entry's corresponding request. The allocation logic also maintains a "resources available" status array of resources which are not currently in use by any processors, or are not reserved for future use by any processors. The logic repeatedly compares each entry in the request queues with the entries in the resources available status array to detect an entry in the request queue identifying resources all of which are contained in the resources available status array. Once the allocation logic can satisfy a particular request, it signals a grant to the requesting processor for the resources requested. The requested resources are removed from the resources available status array. Upon conclusion of execution of the granted request, the resources are again released to the resource allocation logic for utilization by other resource requests. Additionally, each request queue contains a list age indicating the relative age of each request queue with respect to the other request queues, and each entry in the request queues includes a request age indicating the relative age of each entry in a request queue with respect to other entries in the request queue. In examining the request queues to identify I/O requests for execution, priority is awarded to entries based on the relative ages of the request queues and request queue entries.
In a computer system including a plurality of requesting agents and a plurality of resources, said requesting agents sharing access to and control over said resources, a method for coordinating the execution of I/O requests received from requesting agents to avoid resource sharing inefficiencies and deadlock situations, said method comprising the steps of:
In a computer system including a plurality of requesting agents and a plurality of resources, said requesting agents sharing access to and control over said resources, a method for coordinating the execution of I/O requests received from requesting agents to avoid resource sharing inefficiencies and deadlock situations, said method comprising the steps of:
In a computer system including a plurality of requesting agents and a plurality of resources, said requesting agents sharing access to and control over said resources, a method for coordinating the execution of I/O requests received from requesting agents to avoid resources sharing inefficiencies and deadlock situations, said method comprising the steps of:
In a disk array system including a plurality of disk array controllers and a plurality of disk drives and busses under the control of a plurality of processors, a method for coordinating the operation of said disk array controllers, said method comprising the steps of:
In a computer system including a plurality of requesting agents and a plurality of resources, said requesting agents sharing access to and control over said resources, a method for coordinating the execution of I/O requests received from requesting agents, said method comprising the steps of:
A system for coordinating the activity of a plurality of controllers in a disk array subsystem having a plurality of disk drives, busses, and processors associated therewith, said system comprising:
In a computer system having a plurality of requesting agents and a plurality of resources, said plurality of requesting agents sharing access to and control over said plurality of resources, a system for coordinating the the execution of I/O requests received from said plurality of requesting agents to avoid resource sharing inefficiencies and deadlock situations, said system comprising:
Dependencies are inferred from the claim text.