Patent US10990562B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
US10990562B2 Active / In Force US ⏱️ 12.2 years remaining

System and method of asymmetric system description for optimized scheduling

Assignee: Dell Products LP
•
Filing: 2019-01-11
•
Granted: 2021-04-27
•
Expires: 2039-01-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An information handling system includes processors disposed in sockets, and interconnect links providing point-to-point links between the sockets. One of the processors determines an arrangement of the processors, memories and the interconnect links, and determines a value for each of the processors, each of the memories, and each of the interconnect links. The processor calculates interconnect link bandwidth values for each of the interconnect links based at least in part on the determined value and the arrangement of the processors, the memories and the interconnect links. The processor also populates an interconnect bandwidth table using the interconnect link bandwidth values.

Inventors

  • 👤 Andrew Butcher
  • 👤 Stuart Allen Berke

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 07:25
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/1605; G06F13/1652; G06F13/1657; G06F13/18; G06F13/38; G06F13/40; G06F13/4004; G06F13/4022; G06F13/42; G06F13/4204; G06F13/4221; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17337; G06F15/17343; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5027; G06F9/5038; H; H04; H04L; H04L41/00; H04L41/08; H04L41/0896; G06F2213/00; G06F2213/0026

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 297 words
An asymmetric information handling system comprising: a system board having a plurality of sockets; a plurality of processors, each processor disposed in a respective socket; a plurality of interconnect links configured to provide point-to-point links between at least some of the sockets; and a plurality of memories corresponding to the processors; wherein one of the processors is operable to: determine an arrangement of the processors, the memories, and the interconnect links wherein the arrangement includes a plurality of system localities, and wherein each system locality includes one of the processors and one of the memories; determine a first value for the each of the processors, a second value for each of the memories, and a third value for each of the interconnect links, wherein the first value of the each processor is based on a weighted processor bandwidth capacity of the each processor, wherein the second value of the each memory is based on a weighted memory bandwidth capacity of the each memory, and wherein the third value of the each interconnect link is based on a weighted interconnect link bandwidth capacity of the each interconnect link; calculate interconnect link bandwidth values for the each of the interconnect links based at least in part on the first value of the each processor, the second value of the each memory, and the third value of the each interconnect link; and populate an interconnect bandwidth table using the interconnect link bandwidth values, wherein an operating system executing on the asymmetric information handling system prioritize resources of the asymmetric information handling system by selecting an interconnect link having maximum available bandwidth from the interconnect bandwidth table, and wherein the operating system allocates processes among a subset of the system localities in the asymmetric information handling system based on the prioritization.
Claim 2
Dependent Claim 297 words
An asymmetric information handling system comprising: a system board having a plurality of sockets; a plurality of processors, each processor disposed in a respective socket; a plurality of interconnect links configured to provide point-to-point links between at least some of the sockets; and a plurality of memories corresponding to the processors; wherein one of the processors is operable to: determine an arrangement of the processors, the memories, and the interconnect links wherein the arrangement includes a plurality of system localities, and wherein each system locality includes one of the processors and one of the memories; determine a first value for the each of the processors, a second value for each of the memories, and a third value for each of the interconnect links, wherein the first value of the each processor is based on a weighted processor bandwidth capacity of the each processor, wherein the second value of the each memory is based on a weighted memory bandwidth capacity of the each memory, and wherein the third value of the each interconnect link is based on a weighted interconnect link bandwidth capacity of the each interconnect link; calculate interconnect link bandwidth values for the each of the interconnect links based at least in part on the first value of the each processor, the second value of the each memory, and the third value of the each interconnect link; and populate an interconnect bandwidth table using the interconnect link bandwidth values, wherein an operating system executing on the asymmetric information handling system prioritize resources of the asymmetric information handling system by selecting an interconnect link having maximum available bandwidth from the interconnect bandwidth table, and wherein the operating system allocates processes among a subset of the system localities in the asymmetric information handling system based on the prioritization.
Claim 3
Dependent Claim 27 words
The asymmetric information handling system of claim 1 , wherein the each of the processors has a local memory that is accessible to all of the processors.
Claim 4
Dependent Claim 27 words
The asymmetric information handling system of claim 1 , wherein the interconnect link bandwidth values are further based on an architecture of the asymmetric information handling system.
Claim 5
Dependent Claim 41 words
The asymmetric information handling system of claim 1 , wherein the arrangement of the processors, the memories and the interconnect links includes a division of the processors and the memories into groups, wherein each group includes one processor and one memory.
Claim 6
Dependent Claim 26 words
The asymmetric information handling system of claim 4 , wherein the one processor is further operable to determine all possible pairings between each of the groups.
Claim 7
Dependent Claim 29 words
The asymmetric information handling system of claim 4 , wherein each of the groups further includes at least one of a data drive and a peripheral component interconnect express.
Claim 8
Independent Claim 274 words
A method to augment a scheduler of an asymmetric information handling system, the method comprising: determining an arrangement of a plurality of processors, a plurality of memories and a plurality of interconnect links, wherein the arrangement includes a plurality of system localities, and wherein each system locality includes one of the processors and one of the memories; determining a first value for each processor of the processors, a second value for each memory of the memories, and a third value for each interconnect link of the interconnect links, wherein the first value of the each processor is based on a weighted processor bandwidth capacity of the processor, wherein the second value of the each memory is based on a weighted memory bandwidth capacity of the each memory, and wherein the third value of the interconnect link is based on a weighted interconnect link bandwidth capacity of the each interconnect link; calculating an interconnect link bandwidth value for each of the interconnect links providing point-to-point links between at least some of the system localities, based at least in part on the first value of the each processor, the second value of the each memory, and the third value of the each interconnect link; and populating a hardware memory with an interconnect bandwidth table using the interconnect link bandwidth values, wherein an operating system executing on the asymmetric information handling system prioritizes resources of the asymmetric information handling system, by selecting an interconnect link having maximum available bandwidth from the interconnect bandwidth table and wherein the operating system processes among a subset of the system localities in the asymmetric information handling system based on the prioritization.
Claim 9
Independent Claim 274 words
A method to augment a scheduler of an asymmetric information handling system, the method comprising: determining an arrangement of a plurality of processors, a plurality of memories and a plurality of interconnect links, wherein the arrangement includes a plurality of system localities, and wherein each system locality includes one of the processors and one of the memories; determining a first value for each processor of the processors, a second value for each memory of the memories, and a third value for each interconnect link of the interconnect links, wherein the first value of the each processor is based on a weighted processor bandwidth capacity of the processor, wherein the second value of the each memory is based on a weighted memory bandwidth capacity of the each memory, and wherein the third value of the interconnect link is based on a weighted interconnect link bandwidth capacity of the each interconnect link; calculating an interconnect link bandwidth value for each of the interconnect links providing point-to-point links between at least some of the system localities, based at least in part on the first value of the each processor, the second value of the each memory, and the third value of the each interconnect link; and populating a hardware memory with an interconnect bandwidth table using the interconnect link bandwidth values, wherein an operating system executing on the asymmetric information handling system prioritizes resources of the asymmetric information handling system, by selecting an interconnect link having maximum available bandwidth from the interconnect bandwidth table and wherein the operating system processes among a subset of the system localities in the asymmetric information handling system based on the prioritization.
Claim 10
Dependent Claim 23 words
The method of claim 7 , wherein one of the interconnect link bandwidth values is an average interconnect link bandwidth allocation per device.
Claim 11
Dependent Claim 34 words
The method of claim 7 , wherein calculating the interconnect bandwidth value includes summing of the first value of the each processor and the second value of the each memory for each system locality.
Claim 12
Independent Claim 211 words
A method for optimizing an asymmetric information handling system, the method comprising: determining system localities in the asymmetric information handling system, wherein at least one of the system localities includes a processor and a memory; calculating a first value of the processor and a second value of the memory for each of the system localities, wherein the first value of each processor is based on a weighted processor bandwidth capacity of the each processor and wherein the second value of each memory is based on a weighted memory bandwidth capacity of the memory; determining possible pairings of the system localities; calculating a bandwidth value for each of a plurality of interconnect links providing point to point link between each of the possible pairings based on the first value of each processor and the second value of each memory; and populating an interconnect bandwidth table stored in a hardware memory using the calculated bandwidth values, wherein an operating system executing on the asymmetric information handling system prioritizes resources of the asymmetric information handling system by selecting an interconnect link having maximum available bandwidth from the interconnect bandwidth table, and wherein the operating system allocates processes among a subset of the system localities in the asymmetric information handling system based on the prioritization.
Claim 13
Independent Claim 211 words
A method for optimizing an asymmetric information handling system, the method comprising: determining system localities in the asymmetric information handling system, wherein at least one of the system localities includes a processor and a memory; calculating a first value of the processor and a second value of the memory for each of the system localities, wherein the first value of each processor is based on a weighted processor bandwidth capacity of the each processor and wherein the second value of each memory is based on a weighted memory bandwidth capacity of the memory; determining possible pairings of the system localities; calculating a bandwidth value for each of a plurality of interconnect links providing point to point link between each of the possible pairings based on the first value of each processor and the second value of each memory; and populating an interconnect bandwidth table stored in a hardware memory using the calculated bandwidth values, wherein an operating system executing on the asymmetric information handling system prioritizes resources of the asymmetric information handling system by selecting an interconnect link having maximum available bandwidth from the interconnect bandwidth table, and wherein the operating system allocates processes among a subset of the system localities in the asymmetric information handling system based on the prioritization.
Claim 14
Dependent Claim 20 words
The method of claim 10 , wherein each of the bandwidth values is an interconnect link bandwidth allocation per device.
Claim 15
Dependent Claim 22 words
The method of claim 10 , wherein each of the bandwidth values is a maximum spare bandwidth capacity of each interconnect link.
Claim 16
Dependent Claim 23 words
The method of claim 10 , further comprising consulting the interconnect bandwidth table to prioritize which memory to use for a requesting processor.
Claim 17
Dependent Claim 24 words
The method of claim 10 , further comprising consulting the interconnect bandwidth table to prioritize a data drive to use for a requesting processor.
Claim 18
Dependent Claim 18 words
The method of claim 10 , wherein each of the system localities includes one processor and one memory.
Claim 19
Dependent Claim 42 words
The method of claim 10 , further comprising: determining that an arrangement of the asymmetric information handling system has been altered; recalculating interconnect link bandwidth values for each interconnect link for each of the possible pairings; and repopulating the interconnect bandwidth table.
Claim 20
Dependent Claim 22 words
The method of claim 16 , wherein the repopulated interconnect bandwidth table is used in reprioritizing memory distribution among processes during scheduling.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2024-04-26 2024-10-26 2025-04-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2028-04-26 2028-10-26 2029-04-27 $3760.00 Pending Window
11.5 Years (Year 12) 2032-04-26 2032-10-26 2033-04-27 $7700.00 Pending Window

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag