Computing system fabric and routing configuration and description

• US 8,805,981 B2
• Filed: 03/25/2003
• Issued: 08/12/2014
• Est. Priority Date: 03/25/2003
• Status: Active Grant

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Willoughby, Brian D., Mattress, Michael V.
• Primary Examiner(s): Daftuar, Saket K
• Application Number:
  US10/396,667
• Publication Number:
  US 20040193706A1
• Time in Patent Office: 4,158 Days
• Field of Search: 709238-239, 709/223, 713 1- 2
• US Class Current: 709/223
• CPC Class Codes: G06F 15/177 Initialisation or configuration control processor initialisation G06F9/4405
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A technique for configuring a computing system that allows for multiple computing systems and device populations to be supported by a single BIOS implementation is presented. In one embodiment, the technique includes processing topology map parameters that describe physical connections of a computing system, wherein the computing system includes a plurality of processing nodes; determining routing paths for traffic between the plurality of processing nodes; and determining a population of the plurality of processing nodes. In one embodiment, the determining the routing paths is performed during BIOS build time. In another embodiment, the determining the routing paths is performed during BIOS run time.

Claims

1. A method of configuring a computing system comprising:

processing topology map parameters that describe physical connections of the computing system, wherein the computing system includes a plurality of processing nodes;

determining routing paths for traffic between the plurality of processing nodes;

in the computing system, determining a population of the plurality of processing nodes using communication links coupling processing nodes of the computing system, wherein determining the population includes determining whether individual nodes of the plurality of processing nodes are populated with a corresponding device; and

loading the routing paths according to the population into a node table of at least one populated processing node,

wherein the determining the population of the plurality of processing nodes comprises sequentially checking for population and stopping the checking upon finding a first unpopulated processing node.

2. The method as recited in claim 1, wherein the determining the routing paths is performed during BIOS build time.

3. The method as recited in claim 1, wherein the determining the population occurs after the determining the routing paths.

4. The method as recited in claim 3, further comprising loading the routing paths into a node table in each of the plurality of processing nodes.

5. The method as recited in claim 1, wherein the loading is terminated upon encountering a first unpopulated processing node.

6. The method as recited in claim 4, further comprising after the determining the population, modifying the node table in each of the plurality of processing nodes wherever the node table references an unpopulated node.

7. The method as recited in claim 1, wherein the determining the routing paths is performed during BIOS run time.

8. The method as recited in claim 1, wherein the determining the population occurs prior to determining the routing paths.

10. The method as recited in claim 8, wherein the routing paths are loaded into the node table of each processing node as the routing paths are determined.

11. The method as recited in claim 1, wherein the determining the routing paths comprises determining the routing of request, response, and broadcast packets between the plurality of processing nodes and the method further comprises separately storing routing information respectively corresponding to request, response, and broadcast packets in respective node tables in each of the processing nodes.

12. The method as recited in claim 11, wherein broadcast packets are received only once by each of the plurality of processing nodes.

13. The method as recited in claim 1, wherein the determining the routing paths comprises performing a distance algorithm to find a shortest routing path.

14. The method as recited in claim 1, wherein the determining the population of the plurality of processing nodes comprises determining the population of every processing node.

30. The method as recited in claim 5, further comprising after stopping loading the routing paths, setting to default values node registers for nodes at and above the first unpopulated processing node.

31. The method as recited in claim 1 further comprising,

as unpopulated nodes are encountered, renumbering processing nodes so that processing node numbering remains sequential.

9. A method of configuring a computing system comprising:

processing topology map parameters that describe physical connections of the computing system, wherein the computing system includes a plurality of processing nodes;

determining routing paths for traffic between the plurality of processing nodes;

in the computing system, determining a population of the plurality of processing nodes using communication links coupling processing nodes of the computing system, wherein determining the population includes determining whether individual nodes of the plurality of processing nodes are populated with a corresponding device;

loading the routing paths according to the population into a node table of at least one populated processing node,

wherein the determining the population occurs prior to determining the routing paths,

renumbering the plurality of processing nodes when one of the plurality of processing nodes is unpopulated.

15. The method as recited in claim 9, wherein the determining the population of the plurality of processing nodes comprises sequentially checking for population and stopping the checking upon finding a first unpopulated processing node.

16. A computer program product for configuring a system comprising:

a set of software instructions stored on computer readable storage media, the set of software instructions configured to;

process topology map parameters that describe physical connections of a computing system, wherein the computing system includes a plurality of processing nodes;

determine routing paths for traffic between the plurality of processing nodes; and

determine whether individual nodes of the plurality of processing nodes are populated with a corresponding device to thereby determine a population of the plurality of processing nodes,

wherein the set of software instructions to determine the population of the plurality of processing nodes is configured to sequentially check for population and stop the checking upon finding a first unpopulated processing node.

17. The computer program product as recited in claim 16, wherein the set of software instructions is configured to determine the routing paths during BIOS build time.

18. The computer program product as recited in claim 16, wherein the set of software instructions is configured to determine the population after determining the routing paths.

19. The computer program product as recited in claim 18, wherein the set of software instructions is further configured to load the routing paths into a node table in each of the plurality of processing nodes.

20. The computer program product as recited in claim 19, wherein the set of software instructions is configured to terminate the loading upon encountering a first unpopulated processing node.

21. The computer program product as recited in claim 19, wherein the set of software instructions is further configured to modify the node table in each of the plurality of processing nodes wherever the node table references an unpopulated node after determining the population.

22. The computer program product as recited in claim 16, wherein the set of software instructions is configured to determine the routing paths during BIOS run time.

23. The computer program product as recited in claim 16, wherein the set of software instructions is configured to determine the population prior to determining the routing paths.

24. The computer program product as recited in claim 23, wherein the set of software instructions is further configured to renumber the plurality of processing nodes when one of the plurality of processing nodes is unpopulated.

25. The computer program product as recited in claim 23, wherein the set of software instructions to determine the routing paths is configured to load the routing paths into a node table of each processing node as the routing paths are determined.

26. The computer program product as recited in claim 16, wherein the set of software instructions to determine the routing paths is configured to determine the routing of request, response, and broadcast packets between the plurality of processing nodes and to separately store routing information respectively corresponding to request, response, and broadcast packets in respective node tables in each of the processing nodes.

27. The computer program product as recited in claim 26, wherein the set of software instructions to determine the routing paths is configured to send broadcast packets only once to each of the plurality of processing nodes.

28. The computer program product as recited in claim 16, wherein the set of software instructions to determine the routing paths is configured to perform a distance algorithm to find a shortest routing path.

29. The computer program product as recited in claim 16, wherein the set of software instructions to determine the population of the plurality of processing nodes is configured to determine the population of every processing node.

32. An apparatus comprising:

a computing system including a plurality of processing nodes,

wherein the computing system is configured to process topology map parameters that describe physical connections of the computing system, determine routing paths for traffic between the plurality of processing nodes, and determine whether individual nodes of the plurality of processing nodes are populated with a corresponding device,

wherein each of the plurality of processing nodes comprises;

a processor;

crossbar circuitry;

a memory controller;

a plurality of link interfaces; and

a node table including one node register for each possible processing node of the computing system,

wherein the computing system is configured to sequentially check for population and stop the checking upon finding a first unpopulated processing node.

33. The apparatus as recited in claim 32, wherein the computing system is configured to determine the routing paths during BIOS build time.

34. The apparatus as recited in claim 32, wherein the computing system is configured to determine the population after determining the routing paths.

35. The apparatus as recited in claim 34, wherein the computing system is configured to load the routing paths into the node table of each of the plurality of processing nodes.

36. The apparatus as recited in claim 35, wherein the computing system is configured to terminate the loading upon encountering a first unpopulated processing node.

37. The apparatus as recited in claim 35, wherein the computing system is configured to modify the node table in each of the plurality of processing nodes wherever the node table references an unpopulated node.

38. The apparatus as recited in claim 32, wherein the computing system is configured to determine the routing paths during BIOS run time.

39. The apparatus as recited in claim 32, wherein the computing system is configured to determine the population prior to determining the routing paths.

40. The apparatus as recited in claim 39, wherein the computing system is configured to renumber the plurality of processing nodes when one of the plurality of processing nodes is unpopulated.

41. The apparatus as recited in claim 40, wherein the computing system is configured to load the routing paths into the node table of each processing node as the routing paths are determined.

42. The apparatus as recited in claim 32, wherein the computing system is configured to determine the routing of request, response, and broadcast packets between the plurality of processing nodes and separately store routing information respectively corresponding to request, response, and broadcast packets in respective node tables in each of the processing nodes.

43. The apparatus as recited in claim 42, wherein broadcast packets are received only once by each of the plurality of processing nodes.

44. The apparatus as recited in claim 32, wherein the computing system is configured to perform a distance algorithm to find a shortest routing path.

45. The apparatus as recited in claim 32, wherein the computing system is configured to determine the population of every processing node.