Address transformation in a cluster computer system

Claim 2

A cluster computer system comprising: A) a plurality of clusters, each said cluster including: 1) a plurality of processors, each said processor having inherent limitations on the range of memory which is directly addressable by a processor address field, said processor address field being divided into higher order and lower order segments, each said processor including: a) a primary cache; and b) an address translator; and 2) a secondary cache; B) a memory having a capacity which exceeds the range each said processor is inherently capable of directly addressing, said memory being addressable by a memory address field, said memory address field exceeding said processor address field, said memory address field being divided into higher order and lower order segments; C) means establishing a cluster number for each said cluster; D) means coupling said plurality of clusters, via said secondary caches, to said memory; and E) each said address translator in each said processor in each said cluster being coupled between said primary cache in its said processor and said secondary cache in its said cluster, said address translator including first address translation logic responsive to processor address field and cluster number information in said primary cache in its said processor, said first translation logic comprising means responsive to the digital state of a predetermined indicator bit in said higher order segment of said processor address field by effecting one of two address transformations; 1) if said predetermined indicator bit is a first digital value: a) forcing the two lowest order bits of said higher order segment of said memory address field to a first logic level; b) copying the two lowest order bits of said higher order segment of said processor address field to two higher order bits of said higher order segment of said memory address field; and c) copying the contents of said lower order segment of said processor address field to said lower order segment of said memory address field; thereby specifying a region of memory addressable by all said clusters; and 2) if said predetermined indicator bit is a second digital value: a) copying the two lowest order bits of said higher order segment of said processor address field to the two lowest order bits of said higher order segment of said memory address field; b) copying the cluster number to two higher order bits of said higher order segment of said memory address field; and c) copying the contents of the lower order segment of said processor address field to said lower order segment of said memory address field; thereby specifying a region of memory addressable only by the cluster identified by said cluster number.

Claim 3

The cluster computer system of claim 1 in which said higher order segment of said processor address field comprises three bits and in which said higher order segment of said memory address field comprises at least five bits.

Claim 4

The cluster computer system of claim 2 in which the most significant bit of said higher order segment of said processor address field is employed as said predetermined indicator bit.

Claim 5

The cluster computer system of claim 3 which further includes means for establishing a cluster member number for each said processor in each said cluster and in which said cluster member number of a specific processor is sent to said secondary cache in said cluster in which said specific processor resides when a memory request is made by said specific processor such that said secondary cache in said cluster in which said specific processor resides can identify which of said processors in its said cluster a response to said memory request is to be made.

Claim 6

A cluster computer system comprising: A) a plurality of clusters, each said cluster including: 1) a plurality of processors, each said processor having inherent limitations on the range of memory which is directly addressable by a processor address field, said processor address field being divided into higher order and lower order segments, each said processor including: a) a primary cache; and b) an address translator; and 2) a secondary cache; B) a memory having a capacity which exceeds the range each said processor is inherently capable of directly addressing, said memory being addressable by a memory address field, said memory address field exceeding said processor address field, said memory address field being divided into higher order and lower order segments; C) means establishing a cluster number for each said cluster; D) means coupling said plurality of clusters, via said secondary caches, to said memory; and E) each said address translator in each said processor in each said cluster being coupled between said primary cache in its said processor and said secondary cache in its said cluster, said address translator including second address translation logic responsive to memory address field information, said second translation logic comprising means responsive to the digital states of predetermined indicator bits in said memory address field, which predetermined indicator bits are of a lower order than the most significant bit thereof, by effecting one of two address transformations; 1) if said predetermined indicator bits are both a first digital value: a) forcing a predetermined bit of said higher order segment of said processor address field to a first logic level; b) copying two higher order bits of said higher order segment of said memory address field to the two lowest order bits of said higher order segment of said processor address field; and c) copying the contents of the lower order segment of said memory address field to said lower order segment of said processor address field; thereby specifying a memory region containing information accessible by all said clusters; and 2) if either of said predetermined indicator bits are a second digital value: a) comparing higher order bits, representing a target cluster, in said higher order segment of said memory address field to a cluster number; b) if said higher order bits in said higher order segment of said memory address field match said cluster number: i) copying the two lowest order bits of said higher order segment of said memory address field to the two lowest order bits of said higher order segment of said processor address field in at least one of said processors in said cluster identified by said cluster number; and ii) copying the contents of said lower order segment of said memory address field to said lower order segment of said processor address field in at least one of said processors in said cluster identified by said cluster number; and c) if said higher order bits in said higher order segment of said memory address field do not match said cluster number, inhibiting transfer of the contents of said memory address field to said processor address fields in all said processors in said cluster identified by said cluster number; thereby specifying a memory region containing information accessible only by the cluster specified by said cluster number.

Claim 7

A cluster computer system comprising: A) a plurality of clusters, each said cluster including: 1) a plurality of processors, each said processor having inherent limitations on the range of memory which is directly addressable by a processor address field, said processor address field being divided into higher order and lower order segments, each said processor including: a) a primary cache; and b) an address translator; and 2) a secondary cache; B) a memory having a capacity which exceeds the range each said processor is inherently capable of directly addressing, said memory being addressable by a memory address field, said memory address field exceeding said processor address field, said memory address field being divided into higher order and lower order segments; C) means establishing a cluster number for each said cluster; D) means coupling said plurality of clusters, via said secondary caches, to said memory; and E) each said address translator in each said processor in each said cluster being coupled between said primary cache in its said processor and said secondary cache in its said cluster, said address translator including second address translation logic responsive to memory address field information, said second translation logic comprising means responsive to the digital states of predetermined indicator bits in said memory address field, which predetermined indicator bits are of a lower order than the most significant bit thereof, by effecting one of two address transformations; 1) if said predetermined indicator bits are both a first digital value: a) forcing a predetermined bit of said higher order segment of said processor address field to a first logic level; b) copying two higher order bits of said higher order segment of said memory address field to the two lowest order bits of said higher order segment of said processor address field; and c) copying the contents of the lower order segment of said memory address field to said lower order segment of said processor address field; thereby specifying a memory region containing information accessible by all said clusters; and 2) if either of said predetermined indicator bits are a second digital value: a) comparing higher order bits, representing a target cluster, in said higher order segment of said memory address field to a cluster number; b) if said higher order bits in said higher order segment of said memory address field match said cluster number: i) copying the two lowest order bits of said higher order segment of said memory address field to the two lowest order bits of said higher order segment of said processor address field in at least one of said processors in said cluster identified by said cluster number; and ii) copying the contents of said lower order segment of said memory address field to said lower order segment of said processor address field in at least one of said processors in said cluster identified by said cluster number; and c) if said higher order bits in said higher order segment of said memory address field do not match said cluster number, inhibiting transfer of the contents of said memory address field to said processor address fields in all said processors in said cluster identified by said cluster number; thereby specifying a memory region containing information accessible only by the cluster specified by said cluster number.

Claim 8

The cluster computer system of claim 5 in which said higher order segment of said processor address field comprises three bits and in which said higher order segment of said memory address field comprises at least five bits.

Claim 9

The cluster computer system of claim 6 in which the two least significant bits of said higher order segment of said memory address field are employed as said predetermined indicator bits.

Claim 10

The cluster computer system of claim 7 which further includes means for establishing a cluster member number for each said processor in each said cluster and in which said cluster member number of a specific processor is sent to said secondary cache in said cluster in which said specific processor resides when a memory request is made by said specific processor such that said secondary cache in said cluster in which said specific processor resides can identify which of said processors in its said cluster a response to said memory request is to be made.

Claim 11

A cluster computer system comprising: A) a plurality of clusters, each said cluster including: 1) a plurality of processors, each said processor having inherent limitations on the range of memory which is directly addressable by a processor address field, said processor address field being divided into higher order and lower order segments, each said processor including: a) a primary cache; and b) an address translator; and 2) a secondary cache; B) a memory having a capacity which exceeds the range each said processor is inherently capable of directly addressing, said memory being addressable by a memory address field, said memory address field exceeding said processor address field, said memory address field being divided into higher order and lower order segments; C) means establishing a cluster number for each said cluster; D) means coupling said plurality of clusters, via said secondary caches, to said memory; and E) each said address translator in each said processor in each said cluster being coupled between said primary cache in its said processor and said secondary cache in its said cluster, said address translator including first address translation logic responsive to processor address field and cluster number in said primary cache in its said processor, said first translation logic comprising means responsive to the digital state of a first predetermined indicator bit in said higher order segment of said processor address field, which said first predetermined indicator bit is of a lower order than the most significant bit thereof, by effecting one of two address transformations; 1) if said first predetermined indicator bit is a first digital value: a) forcing the two lowest order bits of said higher order segment of said memory address field to a first logic level; b) copying the two lowest order bits of said higher order segment of said processor address field to two higher order bits of said higher order segment of said memory address field; and c) copying the contents of said lower order segment of said processor address field to said lower order segment of said memory address field; thereby specifying a region of memory addressable by all said clusters; and 2) if said first predetermined indicator bit is a second digital value: a) copying the two lowest order bits of said higher order segment of said processor address field to the two lowest order bits of said higher order segment of said memory address field; b) copying the cluster number to two higher order bits of said higher order segment of said memory address field; and c) copying the contents of the lower order segment of said processor address field to said lower order segment of said memory address field; thereby specifying a region of memory addressable only by the cluster identified by said cluster number; and F) said address translator further including second address translation logic responsive to memory address field information, said second translation logic comprising means responsive to the digital states of second and thirds predetermined indicator bits in said memory address field, which second and third predetermined indicator bits are of a lower order than the most significant bit thereof, by effecting one of two address transformations; 1) if said second and third predetermined indicator bits are both a first digital value: a) forcing a predetermined bit of said higher order segment of said processor address field to a first logic level; b) copying two higher order bits of said higher order segment of said memory address field to the two lowest order bits of said higher order segment of said processor address field; and c) copying the contents of the lower order segment of said memory address field to said lower order segment of said processor address field; thereby specifying a memory region containing information accessible by all said clusters; and 2) if either of said second and third predetermined indicator bits are a second digital value: a) comparing higher order bits, representing a target cluster, in said higher order segment of said memory address field to a cluster number; b) if said higher order bits in said higher order segment of said memory address field match said cluster number: i) copying the two lowest order bits of said higher order segment of said memory address field to the two lowest order bits of said higher order segment of said processor address field in at least one of said processors in said cluster identified by said cluster number; and ii) copying the contents of said lower order segment of said memory address field to said lower order segment of said processor address field in at least one of said processors in said cluster identified by said cluster number; and c) if said hiker order bits in said higher order segment of said memory address field do not match said cluster number, inhibiting transfer of the contents of said memory address field to said processor address fields in all said processors in said cluster identified by said cluster number; thereby specifying a memory region containing information accessible only by the cluster specified by said cluster number.

Claim 12

A cluster computer system comprising: A) a plurality of clusters, each said cluster including: 1) a plurality of processors, each said processor having inherent limitations on the range of memory which is directly addressable by a processor address field, said processor address field being divided into higher order and lower order segments, each said processor including: a) a primary cache; and b) an address translator; and 2) a secondary cache; B) a memory having a capacity which exceeds the range each said processor is inherently capable of directly addressing, said memory being addressable by a memory address field, said memory address field exceeding said processor address field, said memory address field being divided into higher order and lower order segments; C) means establishing a cluster number for each said cluster; D) means coupling said plurality of clusters, via said secondary caches, to said memory; and E) each said address translator in each said processor in each said cluster being coupled between said primary cache in its said processor and said secondary cache in its said cluster, said address translator including first address translation logic responsive to processor address field and cluster number in said primary cache in its said processor, said first translation logic comprising means responsive to the digital state of a first predetermined indicator bit in said higher order segment of said processor address field, which said first predetermined indicator bit is of a lower order than the most significant bit thereof, by effecting one of two address transformations; 1) if said first predetermined indicator bit is a first digital value: a) forcing the two lowest order bits of said higher order segment of said memory address field to a first logic level; b) copying the two lowest order bits of said higher order segment of said processor address field to two higher order bits of said higher order segment of said memory address field; and c) copying the contents of said lower order segment of said processor address field to said lower order segment of said memory address field; thereby specifying a region of memory addressable by all said clusters; and 2) if said first predetermined indicator bit is a second digital value: a) copying the two lowest order bits of said higher order segment of said processor address field to the two lowest order bits of said higher order segment of said memory address field; b) copying the cluster number to two higher order bits of said higher order segment of said memory address field; and c) copying the contents of the lower order segment of said processor address field to said lower order segment of said memory address field; thereby specifying a region of memory addressable only by the cluster identified by said cluster number; and F) said address translator further including second address translation logic responsive to memory address field information, said second translation logic comprising means responsive to the digital states of second and thirds predetermined indicator bits in said memory address field, which second and third predetermined indicator bits are of a lower order than the most significant bit thereof, by effecting one of two address transformations; 1) if said second and third predetermined indicator bits are both a first digital value: a) forcing a predetermined bit of said higher order segment of said processor address field to a first logic level; b) copying two higher order bits of said higher order segment of said memory address field to the two lowest order bits of said higher order segment of said processor address field; and c) copying the contents of the lower order segment of said memory address field to said lower order segment of said processor address field; thereby specifying a memory region containing information accessible by all said clusters; and 2) if either of said second and third predetermined indicator bits are a second digital value: a) comparing higher order bits, representing a target cluster, in said higher order segment of said memory address field to a cluster number; b) if said higher order bits in said higher order segment of said memory address field match said cluster number: i) copying the two lowest order bits of said higher order segment of said memory address field to the two lowest order bits of said higher order segment of said processor address field in at least one of said processors in said cluster identified by said cluster number; and ii) copying the contents of said lower order segment of said memory address field to said lower order segment of said processor address field in at least one of said processors in said cluster identified by said cluster number; and c) if said hiker order bits in said higher order segment of said memory address field do not match said cluster number, inhibiting transfer of the contents of said memory address field to said processor address fields in all said processors in said cluster identified by said cluster number; thereby specifying a memory region containing information accessible only by the cluster specified by said cluster number.

Claim 13

The cluster computer system of claim 9 in which said higher order segment of said processor address field comprises three bits and in which said higher order segment of said memory address field comprises at least five bits.

Claim 14

The cluster system of claim 10 in which the most significant bit of said higher order segment of said processor address field is employed as said predetermined indicator bit and in which the two least significant bits of said higher order segment of said memory address field are employed as said predetermined indicator bits.

Claim 15

The cluster computer system of claim 11 which further includes means for establishing a cluster member number for each said processor in each said cluster and in which said cluster member number of a processor is sent to said secondary cache in said cluster in which said specific processor resides when a memory request is made by said specific processor such that said secondary cache in said cluster in which said specific processor resides can identify which of said processors in its said cluster a response to said memory request is to be made.