Methods and apparatus for a coherence transformer for connecting computer system coherence domains

Abstract: An apparatus for facilitating the sharing of memory blocks, which has local physical addresses at a computer node, between the computer node and an external device. The apparatus includes snooping logic configured for coupling with a common bus of the computer node. The snooping logic is configured to monitor, when coupled to the common bus, memory access requests on the common bus. There is also included a snoop tag array coupled to the snooping logic. The snoop tag array includes tags for tracking all copies of a first plurality of memory blocks of the memory blocks cached by the external device. Further, there is included a protocol transformer logic coupled to the snooping logic for enabling the apparatus, when coupled to the external device, to communicate with the external device using a protocol suitable for communicating with the external device.

Description: The present invention relates to a method and an apparatus for sharing memory among coherence domains of computer systems. The sharing of memory among multiple coherence domains presents unique coherence problems. To facilitate a discussion of these coherence problems, Fig. 1 shows a computer node 100 representing, e.g., a computer node in a more complex computer system. Within computer node 100, there are shown a plurality of processing nodes 102, 104, and 106 coupled to a common bus 108. Each of processing nodes 102, 104, and 106 represents, for example, a discrete processing unit that may include, e.g., a processor and its own memory cache. The number of processing nodes provided per computer node 100 may vary depending on needs, and may include any arbitrary number although only three are shown herein for simplicity of illustration. Within computer node 100, a common bus 108 is shown coupled to a memory module 110, which represents the memory space of computer node 100 and may be implemented using a conventional type of memory such as dynamic random access memory (DRAM). Memory module 110 is typically organized into a plurality of uniquely addressable memory blocks 112. Each memory block of memory module 110, e.g., memory block 112(a) or memory block 112(b), has a local physical address (LPA) within computer node 100, i.e., its unique address maps into the memory space of computer 100. Each memory block 112 represents a storage unit for storing data, and each may be shared among processing nodes 102, 104, and 106 via common bus 108. Of course, there may be provided as many memory blocks as desired to satisfy the storage needs of computer node 100. In some cases, many memory modules 110 may be provided by computer node 100. As is known to those skilled in the art, computer processors, e.g., processor 116 within processing node 102, typically operates at a faster speed than the speed of the memory module 110. To expedite access to the memory blocks 112 of memory module 110, there is usually provided with each processing node, e.g., processing node 102, a memory cache 114. A memory cache, e.g., memory cache 114, takes advantage of the fact that a processor, e.g., processor 116, is more likely to reference memory addresses that it recently references than other random memory locations. Further, memory cache 114 typically employs faster memory and tends to be small, which further contributes to speedy operation. Within memory cache 114, there exists a plurality of block frames 118 for storing copies of memory blocks, e.g., memory blocks 112. Each block frame 118 has an address portion 120 for storing the address of the memory block it cached. If the unique address of memory block 112(a) is, e.g., FF5h, this address would be stored in address portion 120 of a block frame 118 when memory block 112(a) of memory module 110 is cached into memory cache 114. There is also provided in block frame 118 a data portion 122 for storing the data value of the cached memory block. For example, if the value stored in memory block 112(a) was 12 when memory block 112(a) was cached into block frame 118, this value 12 would be stored in data portion 122 of block frame 118. Also provided in block frame 118 is a status tag 124 for storing the state of the memory block it cachcd. Examples of such states are, e.g., E, S, and I, representing respectively exclusive, shared, and invalid. The meanings of these states are discussed in greater detail herein. A processing node may hold an exclusive copy of a memory block in its cache when it is the only entity having a valid copy. Such exclusive copy may potentially be different from its counterpart in memory module 110, e.g., it may have been modified by the processing node that cached it. Alternatively, a processing node may possess a shared, read-only copy of a memory block. When one processing node, e.g., processing node 102, caches a shared copy of a memory block, e.g., memory block 112(a), other processing nodes, e.g., processing nodes 104 and 106, may also possess shared copies of the same memory block. If a memory block is never cached in a processing node or it was once cached but is no longer cached therein, that processing node is said to have an invalid copy of the memory block. No valid data is contained in the block frame when the state associated with that block frame is invalid. The coherence problem that may arise when memory block 112 is shared among the processing nodes of Fig. I will now be discussed in detail. Assuming that processing node 102 caches a copy of memory block 112(a) into its memory cache 114 to change the value stored in memory block 112 from 12 to 13. Typically, when the value is changed by a processing node such as processing node 102, that value is not updated back into memory module 110 immediately. Rather, the updating is typically performed when memory cache 114 of processing node 102 writes back the copy of memory block 112(a) it had earlier cached. Now suppose that before memory cache 114 has a chance to write back the changed value of memory block 112(a), i.e., 13, into memory module 110, processing node 104 wishes to reference memory block 112(a). Processing node 104 would first ascertain in its own memory cache 132 to determine whether a copy of memory block 112(a) had been cached therein earlier. Assuming that a copy of memory block 112(a) has never been cached by processing node 104, a cache miss would occur. Upon experiencing the cache miss, processing node 104 may then proceed to obtain a copy of memory block 112(a) from memory module 110. Since the changed value of memory block 112(a) has not been written back into memory module 110 by processing node 102, the old value stored in memory block 112(a), i.e., 12, would be acquired by processing node 104. This problem is referred to herein as the coherence problem and has the potential to provide erroneous values to processing nodes and other devices that share a common memory. Up to now, the sharing of memory blocks 112 is illustrated only with reference to devices internal to computer node 100, i.e., devices such as processing nodes 102, 104, and 106 that are designed to be coupled to common bus 108 and communicate thereto employing the same communication protocol. There may be times when it is necessary to couple computer node 100 to other external devices, e.g., to facilitate the expansion of the computer system. Oftentimes, the external devices may employ a different protocol from that employed on common bus 108 of computer node 100 and may even operate at a different speed. External device 140 of Fig. 1 represents such an external device. For discussion purposes, external device 140 may represent, for example, an I/O device such as a gateway to a network. Alternatively, external device 140 may be, for example, a processor such as a Pentium Pro™ microprocessor (available from Intel. Corp. of Santa Clara, California), representing a processor whose protocol and operating speed may differ from those on common bus 108. As a further example, external device 140 may represent a distributed shared memory agent for coupling computer node 100 to other entities having their own memory spaces, e.g., other computer nodes having their own memory modules. Via the distributed shared memory agent, the memory blocks within computer node 100 as well as within those other memory-space-containing entities may be shared. Although an external device may need to share the data stored in memory module 100, it is typically not possible to couple an external device, such as external device 140, directly to common bus 108 to allow external device 140 to share the memory blocks in memory module 110. The direct coupling is not possible due to, among others, the aforementioned differences in protocols and operating speeds. An article by D Lenoski et al entitled "The Stanford Dash Multiprocessor" , as published in Computer, Volume 25, No. 3, March 1992, at pages 63-79, describes a shared-memory multiprocessor called Dash (Directory Architecture for Shared Memory) that was under development at Stanford University. The article explains that premise of the architecture employed was to provide a scalable high-performance machine with a single address space and coherent caches. The Dash architecture was based on a set of clusters connected by a general interconnection network. Directory memory contains pointers to the clusters currently caching each memory line. The Dash system organisation provided a degree of freedom in selecting a specific cache-coherence protocol. The article further describes that the Dash system implements an invalid validation-based cache-coherence protocol. A directory keeps summary information for each memory block cached locally or externally specifying its state and the clusters that are caching it. Second-level processor caches are responsible for bus snooping and maintaining coherence among the caches in the cluster. As an alternative, a small directory cache is also envisaged Coherence is maintained using an Illinois or MESI (Modified, Exclusive, Shared, Invalid) protocol. Directory logic implements a directory-based coherence protocol and connects the clusters within the system. A directory controller (DC) board includes DC logic that initiates all outbound network requests and replies. A performance monitor counts and traces a variety of intra- and inter-cluster events. The DC board also includes request and reply outbound network logic. A reply controller (RC) board includes a reply controller that tracks outstanding requests made by local processors and receives and buffers replies from remote clusters using a remote access cache. A pseudo-CPU buffers incoming requests and issues them to the cluster bus. The RC board also includes inbound network logic. The remote access cache is organised as a 128-Kbyte direct-mapped snoopy cache with 16-byte cache lines. An article by B O'Krafka et al entitled "An Empirical Evaluation of Two Memory-Efficient Directory Methods", as published in the Proceedings of the Annual International Symposium on Computer Architecture, Seattle, May 28-31 1990, No. SYMP.17, IEEE at pages 138-147, provides an empirical evaluation of two memory-efficient directory methods for maintaining coherent caches in large shared memory multiprocessors. This article describes that cache consistency methods proposed to date may be divided into four classes: those in which shared writeable data is uncached, "snooping" protocols (for shared-bus systems), directory systems, and software assisted techniques. The article categorises the first three classes as hardware based techniques. Hardware techniques enforce consistency in a manner which requires no special cache control instructions to be inserted in program object code. The article describes how software techniques, on the other hand, rely on a sophisticated compiler to determine how to manage the memory hierarchy at compile time and to generate appropriate cache controlled instructions. Paragraph 3.4 of this article describes a scheme in which the amount of tag memory is reduced by using a quantity of tags much smaller than the number of main memory blocks. The tags are stored in an associative tag cache indexed by block address. More specifically, two caches of different tag sizes are provided at each bank of the distributed main memory: a large cache with small tags capable of holding the identities of small number of cached copies, and a small cache with full sized tags. When no tags are free, a cached block must be invalidated and its tag re-allocated. When a block is first referenced, it is allocated a small tag. When the number of copies of a block exceed the number of copies supported by the small tags, a large tag is allocated and the small tag is freed. European application EP-A-0,801,349 is a co-pending application in the name of Sun Microsystems, Inc, with a priority date of 8 April 1996, a filing date of 25 March 1997, and a date of publication of 15 October 1997. This earlier filed co-pending application describes an efficient streamlined cache coherent protocol for a multiprocessor multi-cache computing system. Each subsystem includes at least one processor and an associated cache and directory. The subsystems are coupled to a global interconnect via global interfaces. In one embodiment, each global interface includes a request agent, a directory agent and a slave agent. The request agent provides a subsystem with a mechanism for sending read and write requests to the directory agent of another system. The directory agent is responsible for accessing and updating its home directory. The slave agent is responsible for responding to requests from the directory agent of another subsystem. Each subsystem also includes a blocker. Each blocker is coupled to a directory agent and is associated with a home directory. All requests for a cache line are screened by the blocker associated with each home directory. Blockers are responsible for blocking new requests for a cache line until an outstanding request for that cache line has been serviced. In view of the foregoing, what is needed is an improved method and apparatus for permitting memory blocks having a local physical address (LPA) in a particular computer node to be shared, in an efficient and error-free manner, among interconnected entities such as other processing nodes and external devices. Various respective aspects and features of the invention are defined in the appended claims. Embodiments of the invention can provide a novel method and apparatus for efficiently solving coherence problems when memory blocks having local physical addresses (LPA) in a particular computer node of a computer system are shared by other nodes of the system as well as by external entities coupled to that computer node. One embodiment of the invention provides a method in a computer system having a computer node which has a common bus, for permitting an external device that is external to the computer node to share memory blocks having local physical addresses in a memory module at the computer node. Sharing is permitted irrespective whether the external device and the common bus both employ a common protocol and irrespective whether the external device and the common bus both operate at the same speed. The method includes the step of obtaining, through a coherence transformer coupled to the common bus, a first copy of a first memory block having a local physical address in the memory module on behalf of the external device. The obtain step of this embodiment includes the step of receiving, using the coherence transformer, a first memory access request for the first memory block from the external device. There is further included the step of acquiring, using the coherence transformer, the first copy of the first memory block from the common bus. Additionally, there is included the step of tracking, using a tag of a snoop tag array associated with the coherence transformer, a state of the first copy of the first memory block at the external device, the state includes one of an exclusive, a shared, and an invalid states. Further, there is the step of sending the first copy of the first memory block from the coherence transformer to the external device. The invention will now be described by way of example with reference to the accompanying drawings, throughout which like parts are referred to by like references, and in which: Fig. 1 shows, for discussion purposes, a computer system representing, e.g., a computer node in a more complex computer system. Fig. 2 shows, in accordance with one aspect of the present invention, a coherence transformer block. Fig. 3 shows, in accordance with one aspect of the present invention, a tag array within the coherence transformer of Fig. 2. Fig. 4 shows in greater detail, in accordance with one aspect of the present invention, the format of a typical memory access request on common bus 108. Fig. 5 shows in greater detail, in accordance with one aspect of the present invention, the format of a typical response to the request of Fig. 4. Fig. 6 shows, in one embodiment of the present invention, the various available states that may be stored in the state fields of the tags in the tag array. Fig.7 illustrates, in one embodiment of the present invention, selected transactions performed by the coherence transformer in response to memory access requests on the common bus. Fig. 8 illustrates, in one embodiment of the present invention, selected transactions performed by the coherence transformer in response to memory access requests from one of the external devices. Exemplary embodiments of the invention are described for permitting memory blocks having local physical addresses (LPA) in a particular computer node to be shared, in an efficient and error-free manner, among interconnected entities such as other computer systems and external devices. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be obvious, however, to one skilled in the art, that the present invention may be practiced without some or all of these specific details. In other instances, well known structures and process steps have not been described in detail in order not to unnecessarily obscure the present invention. In accordance with one embodiment of the present invention, there is provided a coherence transformer for coupling a computer node, e.g., computer node 100, to an external device. The coherence transformer permits an external device, which may employ a different protocol from that employed by computer node 100 and may even operate at a different speed, to access memory blocks having local physical addresses at computer node 100. In one aspect of the present invention, the coherence transformer tracks the memory blocks cached by the external device. The coherence transformer then monitors memory access requests on the bus of computer node 100. If one of the memory access requests on the bus of computer node 100 pertains to a memory block currently cached by an external device, the coherence transformer can intervene to provide the latest copy of that memory block, thereby avoiding a coherence problem. The operational details of the coherence transformer may be better understood with reference to the drawings that follow. Referring now to Fig. 2, there is provided, in accordance with one embodiment of the present invention, a coherence transformer 200 for coupling computer node 100 to one of a plurality of external devices 202, 204, and 206. Note that although only one of each type of external device (202, 204, or 206) is shown for ease of illustration, there may in fact exist many external devices of each type coupled to coherence transformer 200. Via coherence transformer 200, the contents of the memory blocks of memory module 110, e.g., memory blocks 112, may be accessed by any of external devices 202, 204, and 206. In accordance with one embodiment of the present invention, memory blocks of memory module 110 may be shared by the external devices although these external devices employ protocols and operate at speeds different from those on common bus 108 of computer node 100. External device 202 may represent, for example, an I/O device such as a gateway to a computer network that may obtain a few memory blocks 112 at a time from memory module 110 via coherence transformer 200. External device 204 may represent, for example, a coherence domain such as a processor, whose internal protocol and operating speed may differ from that running on common bus 108. Examples of differences include differences in block sizes and signaling. External device 206 may represent, for example, a distributed shared memory agent device. Distributed shared memory agent device 206 may include logic circuitry for connecting computer node 100 to other distributed shared memory (DSM) domains such as other computer nodes to facilitate the sharing of memory blocks among different DSM domains and with computer node 100. Further, distributed shared memory agent device 206 may permit a processing node 102 in computer node 100 to access both memory block 112 within its local memory module 110 as well as memory blocks associated with memory modules within computer nodes 150, 160, and 170, and vice versa. The use of distributed shared memory agent 206 creates the illusion that there is a centralized shared memory resource that the processors within computer nodes 100, 150, 160, and 170 may access although this centralized memory resource is physically implemented and distributed among different computer nodes. Coherence transformer 200 may communicate with common bus 108 of computer node 100 via a coherence transformer link 220. On the external domain, coherence transformer 200 may communicate with any of the external devices, e.g., any of external devices 202, 204, and 206, via links 222, 224, and 226 using a protocol that is appropriate for the external device with which it communicates. Referring now to Fig. 3, there is shown, in one embodiment, the functional units within coherence transformer 200. In one embodiment, the functional units are implemented as digital logic circuits. As can be appreciated by those skilled in the art, however, these functional units may be implemented either in hardware (digital or analog) or in software, depending on needs. Within coherence transformer 200, there is shown a snoop tag array 250, representing the mechanism for keeping track of the memory blocks accessed by a device on the external side, e.g., one of external devices 202, 204, and 206. Within snoop tag array 250, there is shown a plurality of tags 253, 254, 256, and 258. There may be as many tags in snoop tag array 250 as there are memory blocks cached externally. As will be discussed in greater detail later, the provision of a tag for every memory block externally cached minimizes any impact on the bandwidth of common bus 108 when a memory block in memory module 110 is externally cached, i.e., cached by one of the external devices. Of course, the number of tags in snoop tag array 250 may vary depending on needs . and may represent any arbitrary number. There is coupled to snoop tag array 250 snooping logic 260, representing the logic, in hardware and/or software, employed to monitor memory access requests on common bus 108 on Fig. 1. In one embodiment, snooping logic 260 is substantially similar to the conventional snooping logic employed in each of processing nodes 102, 104, and 106 for permitting those processing nodes to monitor memory access requests on common bus 108. Within each tag, e.g., tag 253, there is a state field 252(a) and an address field 252(b). In one embodiment, state field 252(a) may store one of three states although additional states may be employed if desired. These three states are: I(invalid), S(shared), and E(exclusive and potentially modified). Address field 252(b) stores the address of the memory block cached, thereby permitting coherence transformer 200 to track which memory block has been cached by an external device. The I, S, E states are employed to track which copy of a given memory block (specified by address field 252(b)) is currently cached externally. It should be apparent to those skilled in the art from the foregoing that some type of protocol conversion may be necessary to permit devices and systems utilizing different protocols and/or operating at different speeds to share memory blocks. Protocol transformer logic 262 represents the logic, implemented in hardware and/or software, that permits coherence transformer 200 to communicate with an external device, e.g., one of external devices 202, 204, and 206. Protocol transformer logic 262 may be omitted, for example, if the external device employs the same protocol as that employed in computer node 100 or operates at the same speed. Keep in mind that the specific protocol employed to communicate with a specific external device may vary greatly depending on the specification of the protocol employed by that external device. As will be discussed in greater detail herein, it is assumed that communication for the purpose of sharing memory blocks with the external devices can be accomplished using a generalized protocol known as the X-protocol. The adaptation of the described X-protocol to a specific external device should be readily apparent to those skilled in the art given this disclosure. Fig. 4 shows in greater detail in accordance with one embodiment of the present invention the format a memory access request 400, representing a typical memory access request output by, for example, one of the processing nodes in computer node 100 or by coherence transformer 200 on common bus 108 to request a memory block. Memory access request 400 typically includes a type field 402, an address field 404, a source ID field (SID) 406, and an own flag 408. Type field 402 specifies the type of memory access request being issued. A requesting entity; e.g., one of the processing nodes in computer node 100, may issue a request for an exclusive copy of a memory block by issuing a request-to-own (RTO) type of memory access request. Once the exclusive copy is obtained, the requesting entity may then either read from or write to the cached copy of the memory block to cause it to be different from its counterpart in memory module 110. A requesting entity may also issue a request for a shared, read-only copy of a memory block by issuing a read-to-share (RTS) type of memory access request. Alternatively, a requesting entity may issue a request to common bus 108 to ask permission to write back to memory module 110 (via a write back or "WB" type of memory access request) an exclusive copy of a memory block it earlier cached. Address field 404 specifies the address of the memory block requested by memory access request 400. Source ID field 406 specifies the identity of the entity that issues memory access request 400. Own flag 408 represent the flag bit that is normally reset until one of the entities, other than memory module 110, that is capable of servicing a memory access request, e.g., one of processing nodes 102-106 or coherence transformer 200, sets own flag 408. An entity coupled to common bus 108 may wish to set own flag 408 to indicate that the current memory access request should not be serviced by memory module 110, i.e., one of the entities capable of caching that memory block has done so and may potentially has a newer copy than that in memory module 110. Fig. 5 shows in greater detail in accordance with one embodiment of the present invention the format of a response 500. Response 500 is typically issued by the entity responding to an earlier issued memory access request, e.g., one having the format of memory access request 400 of Fig. 4. As is shown in Fig. 5, response 500 includes a source ID (SID) field 502, representing the unique ID of the requesting entity to which the response should be sent. In one embodiment, SID field 502 is substantially similar in content to the SID data contained in source ID field 406 of Fig. 4. The use of the source ID permits coherence transformer 200 to communicate directly with common bus 108 and entitles coherence transformer 200 to rely on the mechanism of common bus 108 to forward the response, using the SID, to the appropriate final destination. Response 500 further includes a data field 504, representing the content of the requested memory block. Referring back now to Figs. 2 and 3, when there is a memory access request, e.g., one having a format of memory access request 400 of Fig. 4, on common bus 108, coherence transformer 200 (via coherence transformer link 220) monitors this memory access request and checks address field 404 of the memory access request against the addresses of the memory blocks cached by one of the external devices. With reference to Fig. 3, this checking is performed, in one embodiment, by comparing address field 404 against the addresses stored in address fields 252(b) of the tags within the snoop tag array 250. If there is an address match, the state of the matched tag is then checked to ascertain whether the memory block cached by the external device is of the appropriate type to service the outstanding memory access request. This is because an external device may currently have only an invalid copy of a memory block and would therefore be incapable of servicing either a RTO or a RTS memory access request. If the state of the matched tag indicates that the externally cached memory block is the appropriate copy for servicing the outstanding memory access request, snooping logic 260 of coherence transformer 200 may then set own flag 408 to signify that the default response should be overridden, i.e., memory module 110 should not respond to the outstanding memory access request since there may be a more current copy cached by one of the external devices. Own flag 408 of memory access request 400, while logically associated with the memory access request, is skewed in time therefrom in one embodiment. In this manner, the own flag may arrive a few cycles later than the rest of the memory access request to allow time for entities, such as coherence transformer 200, to ascertain whether they should respond to the memory access request with a more recent copy of the requested memory block than that available in memory module 110. Coherence transformer 200 then obtains the appropriate copy of the requested memory block from the external device, using its knowledge of which external device currently holds the most recent copy. Coherence transformer 200 then formulates a response 500 to return the appropriate copy of the requested memory block to common bus 108 to be forwarded to the requesting entity, i.e., one identified by the source ID in the issued memory access request. As mentioned earlier, whenever memory block 112 is cached by one of the external devices, a tag is created for that memory block in snoop tag array 250 of coherence transformer 200 to keep track of which memory block of computer node 100 has been cached by the external devices and (in state field 252(a) of the matching tag) which type of copy was actually cached. Fig. 6 shows, in one embodiment of the present invention, the various available states that may be stored in state field 252(a) of the tags of snoop tag array 250. In Fig. 6, three possible states are shown: I, S, and E, signifying respectively that an invalid, shared, and exclusive copy of a memory block is being cached by an external device. When the state in the tag is I, the external devices do not have a copy of the requested memory block even if there is a match between the incoming address and one of the addresses stored in snoop tag array 250. If the state in the matching tag is S, at least one of the external devices owns a shared, read-only copy of the requested memory block. If the state in the matching tag is E, one of the external devices owns an exclusive copy of the requested memory block, which it can use to respond to, for example, a RTO memory access request. Further, the external device owning the exclusive copy can unilaterally modify this copy without having to inform other bus entities attached to common bus 108. The operation of coherence transformer 200 may be more clearly understood with reference to Figs. 7 and 8. Fig. 7 illustrates, in one embodiment of the present invention, selected transactions performed by coherence transformer 200 in response to memory access requests on common bus 108. RTO Request on Bus Referring now to Fig. 7, when a RTO memory access request is issued by one of the bus entities on common bus 108 (as the term is used hereinafter, a "bus entity" refers to any entity such as a processing unit or any other device that is coupled to common bus 108 for sharing a memory block), this RTO memory access request is forwarded to all bus entities, including coherence transformer 200. Coherence transformer 200 then ascertains whether the address of the requested memory block matches one of the addresses stored in snoop tag array 250 of coherence transformer 200. If there is an address match, the current state of the matching tag is then ascertained to determine whether the copy cached by one of the external devices is of the appropriate type for responding to the memory access request on common bus 108. If the memory access request is a request for an exclusive copy of a memory block (a RTO) or a request for a shared copy of a memory block (a RTS), and the current state of the matching tag is I (invalid), coherence transformer 200 ignores the RTO memory access request since the memory block that was once cached is now an invalid copy. If the memory access request on common bus 108 is a RTO (the first RTO of this transaction) and the current tag is S, coherence transformer 200 needs to_ invalidate the shared external copy or copies currently cached by one or more of the external devices. This invalidation is illustrated in Fig. 7 by the XINV command, which is a X-protocol invalid command directed at every external device currently having a shared external copy. Following the invalidation, the new state of the memory block in the external device is invalid (New State = I). Upon confirmation that the external device has invalidated its shared copy of the requested memory block (via the X-protocol command XINV_ack), coherence transformer 200 then downgrades the state of the matching tag to invalid (New State = I) to reflect thc fact that there is no longer a valid external copy. Coherence transformer 200 then obtains a copy of this requested memory block from computer node 100 and invalidates all internal copies cached by bus entities within computer node 100. Both these actions are accomplished when coherence transformer 200 issues a RTO command (the second RTO of this transaction) to common bus 108 and receives the requested data (via the RTO_data response to the second RTO). The copy of the requested memory block is then sent to common bus 108 to be forwarded to the entity that originally issues the RTO memory access request (via the RTO_data response to the first RTO). Note that the use of the XINV command advantageously invalidates all shared copies of the requested memory block cached by the external device(s). Further, the use of the RTO request by coherence transformer 200 to common bus 108 advantageously ensures that all shared copies within computer node 100 are invalidated and obtains the required memory block copy to forward to the requesting entity. The current state of the matching tag may be an E when a RTO memory access request appears on common bus 108. The E state signifies that an external device currently caches an exclusive (and potentially modified) copy of the memory block being requested. In this case, coherence transformer 200 may obtain the exclusive (and potentially modified) copy of the requested memory block from the external device and return that copy to the entity that originally issues the RTO request on common bus 108. As shown in Fig. 7, coherence transformer 200 may issue a RTO-like transaction using the X-protocol XRTO transaction to request the exclusive copy of the memory block, which is currently being cached by one of the external devices. If there are multiple external devices coupled to coherence transformer 200, there may be provided with coherence transformer 200 conventional logic, in one embodiment, to allow coherence transformer 200 to determine which external device currently holds the desired exclusive copy of the requested memory block. The requested copy of the memory block is then returned to coherence transformer 200 from the external device that currently holds it (using the XRTO_data command, which is analogous to the aforementioned RTO_data except accomplished using the X-protocol). Further, the external copy that was previous cached by the external device is downgraded to an invalid copy. This downgrade is tracked in the matching tag in snoop tag array 250, thereby changing the state to I (New State = I). After coherence transformer 200 receives the exclusive copy of the requested memory block from the external device that previously cached it, coherence transformer 200 formulates a response to the original RTO, using e.g., using an RTO_data response in a format similar to that shown in Fig. 5, to furnish the requested exclusive copy of the memory block to common bus 108 to be forwarded to the entity that originally issued the RTO memory access request. RTS Request on Bus If the memory access request on common bus 108 represents a request for a shared, read-only copy of a memory block, i.e., a RTS (the first RTS) and the current state of the matching tag is I (invalid), coherence transformer 200 will ignore the outstanding RTS memory access request even if there is a match between the incoming address and one of the addresses stored in the tags of snoop tag array 250. On the other hand, if the current state of the matching tag is S (i.e., one or more of the external devices currently cache shared, read-only copies of the requested memory block), coherence transformer 200 may, in one embodiment, obtain the shared, read-only copy of the requested memory block from computer node 100 itself, e.g., by issuing a RTS request to common bus 108 (the second RTS request). After coherence transformer 200 receives the shared, read-only copy from computer node 100 (via the RTS_data response to the second RTS), it then forwards the copy to common bus 108 to be forwarded to the bus entity that originally issues the RTS command (via the RTS_data response to the first RTS). If the memory access request on common bus 108 is a RTS and the current state of the matching tag is E, coherence transformer 200 may obtain the copy of the memory block that is currently exclusively owned by one of the external devices. Further, coherence transformer 200 may downgrade that external copy to a shared copy, and return the data to common bus 108 to be forwarded to the entity that originally issued the RTS memory access request. To accomplish the foregoing, coherence transformer 200 may issue a X-protocol RTS-like transaction (XRTS) to the external device that currently exclusively owns the requested memory block. That external device will return the copy it previously owns as an exclusive copy to coherence transformer 200 (XRTS_data) and also downgrade the external copy from an exclusive copy to a shared .copy (New State = S in the matching tag). When coherence transformer 200 receives the copy of the memory block from the external device, it can forward that copy to common bus 108 (via the RTS_data command) to be forwarded to the entity that originally issue the RTS memory access request. WB Request on Bus If the memory access request on common bus 108 represents a write back (WB) request, i.e., signifying that a bus entity coupled to common bus 108, other than coherence transformer 200, wishes to write back the exclusive copy of the memory block it currently owns. In this situation, the response of coherence transformer 200 depends on the state of the copy of the memory block currently cached by the external device. Generally, the entity that issues the write back memory access request owns the exclusive copy of that memory block, and any copy that may have been cached by an external device earlier must be invalid by the time the write back memory access request is asserted by its owner on common bus 108. Consequently, the current state in the matching tag, if any, should be I (invalid), in which case coherence transformer 200 does nothing and ignores the outstanding write back transaction on common bus 108. If, for some reason, the current state of a matching tag is S or E, an error condition would be declared since there cannot be another shared or exclusive copy in the system if the write back entity already has an exclusive copy of the memory block. The resolution of this error condition is conventional and may include, for example, flagging the error and performing a software and/or a hardware reset of the system. Coherence transformer 200 not only interacts with the processing nodes within computer node 100 to respond to memory access requests issued by those processing nodes, it also interacts with the external devices, e.g., one of external devices 202, 204, and 206, in order to service memory access requests pertaining to memory blocks having local physical addresses within computer node 100. Fig. 8 illustrates, in accordance with one embodiment, selected transactions performed by coherence transformer 200 in response to memory access requests from one of the external devices. In Fig. 8, the memory access requests are issued by one of the external devices, e.g., one of devices 202, 204, or 206, to coherence transformer 200. If another external device currently caches the required copy of the requested memory block, this memory access request may be handled by logic circuitry provided with coherence transformer 200 without requiring the attention of coherence transformer 200 itself. On the other hand, if another external device does not have the valid copy of the requested memory block to service the external memory access request, coherence transformer 200 then causes a memory access request to appear on common bus 108, using a protocol appropriate to computer node 100, so that coherence transformer 200 can obtain the required copy of the requested memory block on behalf of the requesting external device. Further, since a copy of the memory block is now cached by an external device, this memory block is now tracked in a tag in snoop tag array 250 of coherence transformer 200. In one embodiment, the coherence transformer always asserts the own flag on bus transactions for blocks that are externally cached as exclusive or may be externally cached as shared. This advantageously allows the coherence transformer to take more time to correctly handle such requests. XRTO Request Referring now to Fig. 8, when an external device issues a memory access request to obtain an exclusive copy of a memory block having a local physical address within computer node 100, e.g., memory block 112(a), coherence transformer 200 first determines whether the address of the requested memory block matches one of the addresses stored in snoop tag array 250 of coherence transformer 200. If there is a match, the current state of the tag that matches the incoming address, i.e., the matching tag, is then ascertained to determine whether an external device, e.g., any of the external devices that couple to coherence transformer 200, has cached a copy of the requested memory block. If the current state of the matching tag is I (invalid), coherence transformer 200 proceeds to obtain the requested memory block from common bus 108. This is because a current state invalid (I) indicates that none of the external devices currently caches a valid (whether a shared, read-only copy or an exclusive copy) of the requested memory block. Further, since the requested memory block will be cached by the requesting external device, e.g., I/O device 202, after the current memory access request is serviced, this requested memory block needs to be tracked within snoop tag array 250 of coherence transformer 200 so that the next memory access request pertaining to this memory block can be serviced by coherence transformer 200 on behalf of the external device, e.g., I/O device 202, which then has an exclusive (and potentially modified) copy. To track the cached memory block in snoop tag array 250, a tag within snoop tag array 250 may need to be allocated to store the address of the cached memory block, along with the state of the copy (e.g., E, S, or I). If there is an unused tag in snoop tag array 250, e.g., one of the tags has a current state invalid or is simply unused, this unused tag may be employed for tracking the newly cached memory block. Fig. 8 shows this situation wherein the old tag has state I, and no action is required to make the tag available for use . On the other hand, when there are no unused tags in snoop tag array 250, the embodimentmay unallocate a tag so that it may be utilized to track the newly cached memory block. A currently valid tag may be unallocated by writing back the corresponding cached external copy of the memory block to memory module 110. The selection of an appropriate externally cached memory block to be written back can be performed using any conventional techniques, e.g., first in first out (FIFO) or least recently used (LRU). If the tag to be unallocated currently has a state S, i.e., an external device currently caches a shared, read-only of the memory block corresponding to the tag to be unallocated, coherence transformer 200 merely instructs this external device to invalidate its shared, read-only copy (via the X-protocol XINV command). Upon confirmation that the external device has invalidated its shared, read-only copy as requested (via the X-protocol XINV_ack command), the unallocated tag, which now has a state I, may then be employed to track the newly cached memory block. On the other hand, if the tag to be unallocated currently has a state E, i.e., an external device currently caches an exclusive (and potentially modified) copy of the memory block corresponding to the tag to be unallocated, coherence transformer 200 obtains a copy of this externally cached exclusive copy and further downgrades this external copy from and exclusive to an invalid copy (via the X-protocol XRTO). Upon receipt of the exclusive (and potentially modified) copy of the memory block and confirmation that the external device has indeed invalidated its external exclusive copy as requested (via the XRTO_data command), coherence transformer 200 then performs a write back (by issuing a WB request, followed by the WB_data command to common bus 108). Thereafter, the unallocated tag, which now has a state I, may then be employed to track the newly cached memory block. Referring back to the case in Fig. 8 where there exists a XRTO memory access request from an extemal device and the current state of the matching tag is I or there is no tag that matches, coherence transformer 200 acts as another bus entity coupled to common bus 108, i.e., it communicates with common bus 108 using a protocol appropriate to computer node 100 to issue a memory access request for an exclusive copy of the requested memory block. In other words, coherence transformer simply issues a RTO memory access request to common bus 108. The presence of the request-to-own (RTO) memory access request on common bus 108 causes one of the bus entities, e.g., one of processing nodes 102, 104, and 106, or memory module 110, to respond with the latest copy of the requested memory block (RTO_data transaction in Fig. 8). After coherence transformer 200 receives the exclusive copy of the requested memory block from common bus 108, it then forwards this exclusive copy to the requesting external device using a protocol that is appropriate for communicating with the requesting external device (generalized as the X-protocol XRTO_data command herein). Further, the new state of the tag that tracks this requested memory block is now upgraded to an E state, signifying that an external device is currently caching an exclusive (and potentially modified) copy of this memory block. If one of the external devices, e.g., I/O device 202, issues a read-to-own memory access request (using the X-protocol XRTO) for a given memory block and a shared, read-only copy of that memory block has already been cached by a sister external device, e.g., coherent domain device 204, there would already be a tag in snoop tag array 250 for tracking this memory block. However, the state of such tag will reflect a S copy since the sister external device only has a shared read-only copy. In this case, there is no nced to allocate a new tag to track the requested memory block. Coherence transformer must still invalidate all other shared copies of this memory block in computer node 100 and on the sister external devices, as well as upgrade the state of the matching tag to an E state. To invalidate the shared copies at the sister external devices, coherence transformer 200 may issue an invalidate command (XINV) to those sister external devices and wait for the acknowledged message (XINV_ack). To invalidate shared, read-only copies of the requested memory block on the bus entities in computer node 100, coherence transformer 200 issues a request-to-own (RTO) memory access request to common bus 108. This RTO command both obtains a copy of the requested memory block (RTO_data transaction) and invalidates the shared, read-only copies cached by the bus entities in computer node 100. After coherence transformer 200 receives the copy of the requested memory block from common bus 108 (via the RTO_data transaction), coherence transformer 200 may then forward this copy to the requesting external device to service the XRTO memory access request (XRTO_data transaction). Further, the state associated with the matching tag in snoop tag array 250 may be upgraded from a S (shared) state to an E (exclusive) state. If the memory access request received by coherence transformer 200 is a request for an exclusive memory block (XRTO) from an external device and a sister external device is currently caching the exclusive copy of that memory block, logic circuitry provided with coherence transformer 200 preferably obtains the requested memory block from the sister external device to satisfy the XRTO request without requiring the attention of coherence transformer 200 itself. As a general rule, if there are more than one external devices, they may, in one embodiment, resolve memory access requests by passing copies of memory blocks among themselves before asking for it from common bus 108 (via coherence transformer 200). On the other hand, if the XRTO memory access request for a memory block comes from an external device that already is currently caching the exclusive copy of the same requested memory block, an error condition exists as shown in Fig. 8. The error condition may be handle using a variety of conventional techniques, e.g., flag the error and/or perform a software or hardware reset. Further, in one embodiment, the coherence transformer could handle XRTO's to externally cache blocks by forwarding requests to sibling devices. XRTS Request When an external device issues a memory access request to obtain a shared, read-only copy of a memory block having a local physical address within computer node 100 such as memory block 112(a) (via an XRTS command), coherence transformer 200 first determines whether the address of the requested memory block matches one of the addresses stored in snoop tag array 250 of coherence transformer 200. If there is a match, the matching tag is then ascertained to determine whether an external device, e.g., any of the external devices that couple to coherence transformer 200, has cached a copy of the requested memory block. If the current state of the matching tag is I (invalid), coherence transformer 200 proceeds to obtain the requested memory block from common bus 108. This is because a current state invalid (I) indicates that none of the external devices currently caches a valid (whether a shared, read-only copy or an exclusive copy) of the requested memory block. Further, since the requested memory block will be cached by the requesting external device, e.g., I/O device 202, after the current memory access request is serviced, this requested memory block needs to be tracked within snoop tag array 250 of coherence transformer 200. A tag within snoop tag array 250 may need to be allocated to store the address of the cached memory block, along with the state of the copy (i.e., S). If there is an unused tag in snoop tag array 250, e.g., one of the tag has a current state invalid or is simply unused, this unused tag may be employed for tracking the newly cached memory block. Fig. 8 shows this situation wherein the old tag has a state I, and no action is required to make the tag available for use . On the other hand, when there are no unused tags in snoop tag array 250, the method preferably unallocate a tag so that it may be utilized to track the newly cached memory block. The actions required for unallocating a currently valid tag is discussed earlier in connection with the XRTO transaction. Referring back to the case in Fig. 8 where there exists a XRTS memory access request from an external device and the current state of the matching tag is I or there is no tag that matches, coherence transformer 200 may act simply as another bus entity coupled to common bus 108, i.e., it communicates with common bus 108 using a protocol appropriate to computer node 100 to issue a memory access request for a shared, read-only copy of the requested memory block. In other words, coherence transformer simply issues a RTS memory access request to common bus 108. The presence of the request-to-share (RTS) memory access request on common bus 108 causes one of the bus entities, e.g., one of processing nodes 102, 104, and 106, or memory module 110, to respond with the shared copy of the requested memory block (RTS_data transaction in Fig. 8). After coherence transformer 200 receives the shared, read-only copy of the requested memory block from common bus 108, it then forwards this shared, read-only copy to the requesting external device using a protocol that is appropriate for communicating with the requesting external device (generalized as the X-protocol XRTS_data command herein). Further, the new state of the tag that tracks this requested memory block is now upgraded to a S state, signifying that an external device is currently caching a shared, read-only copy of this memory block. If one of the external devices, e.g., I/O device 202, issues a read-to-share memory access request (using the X-protocol XRTS) for a given memory block and a shared, read-only copy of that memory block has already been cached by a sister external device, e.g., coherent domain device 204, there would already be a tag in snoop tag array 250 for tracking this memory block. Further, the state of such tag will reflect a S copy. In this case, there is no need to allocate a new tag to track the requested memory block. In one embodiment, logic circuitry associated with coherence transformer 200 may obtain the shared, read-only copy of the requested memory block from the sister external device to satisfy the outstanding XRTO request. In this embodiment, no action on common bus 108 is required. In another embodiment, coherence transformer 200 may obtain the requested shared, read-only copy of the requested memory block from the bus entities in computer node 100 by issuing, as shown in Fig. 8, a request-to-share (RTS) memory access request to common bus 108. After coherence transformer 200 receives the shared, read-only copy of the requested memory block from common bus 108 (RTS_data transaction), coherence transformer 200 may then forward this copy to the requesting external device to service the XRTS memory access request (XRTS_data transaction). Further, the state associated with the matching tag in snoop tag array 250 is maintained at a S (shared) state. If the memory access request received by coherence transformer 200 is a request for a shared, read-only copy of a memory block (XRTS) from an external device and a sister external device is currently caching the exclusive copy of that memory block, logic circuitry provided with coherence transformer 200 preferably obtains the requested memory block from the sister external device (and downgrades the previously existing exclusive copy) to satisfy the XRTS request without requiring the attention of coherence transformer 200 itself. On the other hand, if the XRTS memory access request comes from an external device that already is currently caching the exclusive copy of the requested memory block, an error condition exists as shown in Fig. 8. The error condition may be handle using a variety of conventional techniques, e.g., flag the error and/or perform a software or hardware reset. XWB Request If the memory access request received by coherence transformer 200 is a write back transaction (X-protocol XWB transaction), i.e., an external device wishes to write back the exclusive copy of a memory block it currently owns, the actions of coherence transformer 200 depends on the state of the copy of the memory block currently cached by the external device. Generally, the external device that issues the write back transaction owns the exclusive copy of that memory block, and the current state of the matching tag in snoop tag array 250 should show an E (exclusive) state. Consequently, if the current state in the matching tag is I (invalid) or S (shared, read_only), an error condition exists as shown in Fig. 8. Again, this error condition may be handle using a variety of conventional techniques, including flagging the error and/or performing a software or hardware reset. If the current state of the matching tag in snoop tag array 250 is an E (exclusive) state, coherence transformer 200 proceeds to receive the data to be written back (via the X-protocol XWB_data command) and issues a WB memory access request to common bus 108, to be followed up by the data (WB_data). Further, the external copy of the requested memory block is downgraded accordingly from an exclusive copy to an invalid copy (New State = I). To further clarify the details regarding the generalized X-protocol, which is employed by coherence protocol 200 in communicating with each external device, Tables 1 and 2 illustrate selected X-protocol requests and X-protocol responses. It should be borne in mind that Tables 1 and 2 are shown for illustration purposes only and other requests and responses may also be provided depending on needs. As mentioned earlier, the adaptation of the disclosed generalized X-protocol transactions to work with a specific external coherence domain will depend greatly on the specification of the protocol employed by the specific external device and is generally within the skills of one skilled in the art. In Table 1, the X-protocol requests, the actions represented by the requests, and possible responses thereto are shown. In Table 2, the X-protocol responses and the actions represented by the responses are shown. Table 2 further specifies whether a given response will be accompanied by data. REQUEST ACTION POSSIBLE RESPONSES XRTO Get exclusive copy of memory block XRTO_data, XRTO_nack XRTS Get shared, read-only copy of memory block XRTS_data, XRTS_nack XINV Invalidate copy of memory block XINV_ack XWB Request to write back currently cached exclusive copy of memory block XWB_ack, XWB_nack RESPONSES ACTION DATA? XRTO_data Reply with exclusive copy of memory block Y XRTO_nack Not acknowledged, retry XRTO progenitor N XRTS_data Reply with shared copy of memory block Y XRTS_nack Not acknowledged, retry XRTS progenitor N XINV_ack acknowledged N XWB_ack acknowledged, permitting XWB_data N XWB_data write back with exclusive copy of memory block Y Advantageously, the use of a coherence transformer and the tightly-coupled request-response transactions permit external devices, which may employ protocols different from the protocol on common bus 108 of computer node 100 to share memory blocks which have local physical addresses within computer node 100. In this manner, coherence transformer 200 insulate computer node 100 and the external devices from one another, allowing them to share memory blocks despite their difference in protocols. Further, the explicit handshaking provided by the tightly coupled request-response pairs makes this sharing possible even if the external devices may each be operating at a different operating speed from that on common bus 108. In a system in which coherence transformer 200 facilitates such memory block sharing, there is a essentially no effect on performance within computer node 100 when an external device does not cache a memory block. When an external device caches fewer memory blocks then there are tags in snoop tag array 250 of coherence transformer 200, the effect on the overall system performance is fairly minimal. This is because when there are fewer externally-cached memory blocks than there are available tags in snoop tag array 250, no additional transactions employing common bus 108, i.e., write backs to unallocate tags, are required to service a memory access request. The latency in responding to outstanding memory access requests on common bus 108 is due in part from the delay required for coherence transformer 200 to examine tags in snoop tag array 250 to determine whether coherence transformer 200 should intervene to service a memory access request on common bus 108. In view of this fact, the overall system latency can be kept to a minimum by choosing the appropriate number of tags in snoop tag array 250 in view of the number of memory blocks expected to be cached at any given time by the external devices. Even when there are more memory blocks cached by the external devices than there are tags in snoop tag array 250 of coherence transformer 200, the system still can advantageously service the memory access requests by performing write backs of externally cached memory blocks (to unallocate tags to facilitate tracking of externally cached memory blocks). Although some performance penalty is involved, the overall goal of facilitating the sharing of memory blocks between computer node 100 and the external devices, each of which may employ a different protocol and operate at a different speed, is still achieved. Note that neither the external devices nor computer node 100 need to accommodate tags to participate in memory sharing. Only coherence transformer 200 needs to employ and track tags to avoid coherence problems. Consequently, this feature of coherence transformer 200 advantageously permits a given computer node 100 to work with a wide range of existing external devices to facilitate memory sharing without requiring any modification to the external devices or to computer node 100. While this invention has been described in terms of exemplary embodiments, it will be appreciated that there are many alternative ways of implementing the methods and apparatuses of the claimed invention. By way of example, some systems may provide the effect of a common bus without requiring a physical bus (e.g., a set of broadcast wires). The KSR-1 from Kendall Square Research of Massachusetts is one such example. References to a common bus are therefore intended to be so interpreted.

Claims: A coherency transformer (200) for facilitating the sharing of memory blocks (112) between a computer node (100) and at least one external device (202, 204, 206), said computer node inclucling at least one processing node (102,104,106) and a memory module (110) interconnected via a common bus (108), each processing node in said computer node including snooping logic operable to monitor memory access requests on said common bus, said memory blocks having local physical addresses at said computer node, the coherence transformer being configured to couple the common bus of computer node to said external device (5) comprising: snooping logic (260) configured for coupling with said common bus of said computer node, said snooping logic being configured to monitor, when coupled to said common bus, memory access requests on said common bus; a snoop tag array (250) coupled to said snooping logic, said snoop tag array having tags (253-258) for tracking only copies of memory blocks of said memory blocks that are or have been cached by said external device, wherein each tag of said tags in said snoop tag array tracks both an address of a memory block and a state of a copy of said memory block at said external device, wherein said state can be any one of an exclusive, a shared and an invalid state; and protocol transformer logic (262) configured for coupling with said external device and coupled to said snooping logic to enable, when coupled to said external device, communication with said external device using a protocol suitable for communicating with said external device. The coherence transformer of claim 1, wherein said snooping logic further includes logic for ascertaining whether a first memory access request on said common bus pertains to a first memory block tracked by said snoop tag array. The coherence transformer of claim 2, further including logic for responding to said first memory access request, on behalf of said external device, if said first memory access request pertains to said first memory block tracked by said snoop tag array. The coherence transformer of any preceding claim, wherein said protocol transformer logic further includes logic for servicing a first memory access request from said external device, said first memory access pertaining to one of said memory blocks. The apparatus of claim 4, further including logic for unallocating a first tag of said snoop tag array to enable said one of said memory blocks to be tracked in said snoop tag array, said first tag being employed to track another one of said memory block prior to being unallocated. A computer system having a computer node and at least one external device, said computer node including at least one proccesing node and a memory module interconnected via a common bus, each processing node including snooping logic operable to monitor memory access requests on said common bus, and memory blocks having local physical addresses at said computer node, said external device and said computer node being capable of sharing said memory blocks, wherein said computer node comprises a coherence transformer according to any preceding claim. A method applied in a computer system having a computer node and at least one external device (202, 204, 206) said computer node including at least one processing node (102,104,106) and a memory module (110) interconnected via a common bus (108), each processing node in said computer node including snooping logic operable to monitor memory access requests on said common bus, the method enabling an external device to share memory blocks (112) having local physical addresses in said memory module at said computer node irrespective whether said external device and said common bus both employ a common protocol and irrespective whether said external device and said common bus both operate at the same speed, said method employing a coherence transformer (200) according to any one of claims 1 to 5 coupled between said common bus and said external device, said method comprising: monitoring memory access requests on said common bus using snooping logic (260) of said coherence transformer; obtaining, through the coherence transformer, a first copy of a first memory block having a local physical address in said memory module on behalf of said external device, said obtaining including: receiving, using said coherence transformer, a first memory access request for said first memory block from said external device; acquiring, using said coherence transformer, said first copy of said first memory block from said common bus; tracking, using a tag of said snoop tag array (250) of said coherence transformer, a state of said first copy of said first memory block at said external device, wherein said state can be any one of an exclusive, a shared, and an invalid state, and said snoop tag array has tags (253-258) for tracking only copies of memory blocks that are or have been cached externally; and sending said first copy of said first memory block from said coherence transformer to said external device; protocol transformer logic (262) of said coherence transformer insulating said computer node from any protocol difference between a first protocol employed by said external device and a second protocol employed on said common bus. The method of claim 7 wherein said step of obtaining said first copy of said first memory block further comprising the step of unallocating said tag in said snoop tag array prior to said tracking step. The method of claim 8, wherein said step of unallocating said tag comprises: retrieving, using said coherence transformer, a first copy of a second memory block from said external device, said second memory block being different from said first memory block; invalidating, using said coherence transformer, a copy of said second memory block at said external device; and writing, using said coherence transformer, said first copy of said second memory block to said memory module via said common bus, thereby unallocating said tag. The method of any of claims 7 to 9, further comprising the step of responding, through said coherence transformer, to a second memory access request on said common bus on behalf of said external device, comprising: using said monitoring of memory access requests on said common busto determine whether a second memory access request of said memory access requests on said common bus pertains to any one of memory blocks tracked in tags of said snoop tag array; and responding to said second memory access request, using said coherence transformer, if said second memory access request pertains to a second memory block, said second memory block representing said one of memory blocks tracked in said tags of said snoop tag array. The method of claim 10, wherein said coherence transformer responds to said second memory access request only if a tag tracking said second memory block in said snoop tag array indicates that a first copy of said second memory block is valid at said external device. The method of claim 11, wherein said second memory access request is a request for an exclusive copy and said tag tracking said second memory block indicates that said first copy of said second memory block at said external device is an exclusive copy of said second memory block, said step of responding to said second memory access request comprises: obtaining, using said coherence transformer, a second copy of said second memory block from said first copy of said second memory block at said external device; invalidating said first copy of said second memory block at said external device; and forwarding said second copy of said second memory block from said coherence transformer to said common bus to enable a progenitor of said second memory access request to obtain said second copy of said second memory block. The method of claim 11, wherein said second memory access request is a request for an exclusive copy and said tag tracking said second memory block indicates that said first copy of said second memory block at said external device is a shared copy of said second memory block, said step of responding to said memory access request comprises: invalidating said first copy of said second memory block at said external device; obtaining, using said coherence transformer, a second copy of said second memory block from said computer node via said common bus; invalidating, using said coherence transformer, any valid copy of said second memory block in said computer node; and forwarding said second copy of said second memory block from said coherence transformer to said common bus to enable a progenitor of said second memory access request to obtain said second copy of said second memory block. The method of claim 11, wherein said second memory access request is a request for a shared copy and said tag tracking said second memory block indicates that said first copy of said second memory block at said external device is a shared copy of said second memory block, said step of responding to said memory access request comprises: obtaining, using said coherence transformer, a second cop of said second memory block from said computer node via said common bus; and forwarding said second copy of said second memory block from said coherence transformer to said common bus to enable a progenitor of said second memory access request to obtain said second copy of said second memory block. The method of claim 11, wherein said second memory access request is a request for a shared copy and said tag tracking said second memory block indicates that said first copy of said second memory block at said external device is an exclusive copy of said second memory block, said step of responding to said memory access request comprises: obtaining, using said coherence transformer, a second copy of said second memory block from said external device; changing said tag tracking said second memory block to indicate that said first copy of said memory block at said external device is a shared copy of said second memory block; and forwarding said second copy of said second memory block from said coherence transformer to said common bus to enable a progenitor of said second memory access request to obtain said second copy of said second memory block.

Inventors: HAGERSTEIN ERIK E, HILL MARK DONALD, WOOD DAVID A, HAGERSTEIN,ERIK E, HILL , MARK DONALD, WOOD , DAVID A.
Applicants: SUN MICROSYSTEMS INC, SUN MICROSYSTEMS, INC.
Application year: 1997
Main classification: G06F12
IPC codes: G06F12