×

Method and system for managing resource allocation in non-uniform resource access computer systems

  • US 7,313,795 B2
  • Filed: 05/27/2003
  • Issued: 12/25/2007
  • Est. Priority Date: 05/27/2003
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method of managing resource allocation in a computer system having a plurality of resources coupled together through one or more paths, the plurality of resources including a first resource and a second resource, the computer implemented method comprising:

  • a) determining access costs of accessing the first resource from the second resource wherein each of the access costs represents cost of access of the first resource from the second resource through each of the paths therebetween and access costs of the second resource from the first resource are different from the access costs of the first resource from the second resource;

    b) forming a hierarchical data structure comprising said access costs between each resource in the plurality of resources, the hierarchical data structure includes the paths connecting each of the resources, each of the paths having a number to represent an access cost, the hierarchical data structure is formed by nodes including access cost groups, the access cost groups having an access cost between pairs of the plurality of resources; and

    c) traversing said hierarchical data structure to determine a path between the first resource and the second resource, the path having a least access cost and available to enable access to the second resource from the first resource.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×