METHOD AND SYSTEM FOR RESOLUTION OF TRANSACTION COLLISIONS TO ACHIEVE GLOBAL COHERENCE IN A DISTRIBUTED SYMMETRIC MULTIPROCESSOR SYSTEM

摘要

A DISTRIBUTED SYSTEM STRUCTURE FOR A LARGE-WAY, SYMMETRIC MULTIPROCESSOR SYSTEM USING A BUS-BASED CACHE-COHERENCE PROTOCOL IS PROVIDED. THE DISTRIBUTED SYSTEM STRUCTURE CONTAINS AN ADDRESS SWITCH, MULTIPLE MEMORY SUBSYSTEM, AND MULTIPLE MASTER DEVICES, EITHER PROCESSORS, I/O AGENTS, OR COHERENT MEMORY ADAPTERS, ORGANIZED INTO A SET OF NODES SUPPORTED BY A NODE CONTROLLER. THE NODE CONTROLLER RECEIVERS COMMANDS FROM A MASTER DEVICE, COMMUNICATIONS WITH A MASTER DEVICE AS ANOTHER MASTER DEVICE OR AS A SLAVE DEVICE, AND QUEUES COMMANDS RECEIVED FROM A MASTER DEVICE. THE NODE CONTROLLER HAS A DETERMINISTIC DELAY BETWEEN LATCHING A SNOOPED COMMAND BROADCAST BY THE ADDRESS SWITCH AND PRESENTING THE COMMAND TO THE MASTER DEVICES ON THE NODE CONTROLLER''S MASTER DEVICE BUSES. SINCE THE ACHIEVEMENT OF COHERENCY IS DISTRIBUTED IN TIME AND SPACE, THE NODE CONTROLLER HELPS TO MAINTAIN CACHE COHERENCY FOR COMMANDS BY CONTRIBUTING ONE OR MORE INPUTS INTO A DETERMINATION OF A COHERENCY RESPONSE FOR COMMANDS BASED ON THE TYPES OF COMMANDS AND THE PHASES OF COMMANDS QUEUED WITHIN THE NODE CONTROLLER. A RESPONSE COMBINATION BLOCK LOGICALLY COMBINES, GENERATES, AND THE TRANSMITS COMMAND STATUS SIGNALS AND COMMAND RESPONSE SIGNALS ASSOCIATED WITH COMMANDS ISSUED BY MASTER DEVICES. THE SYSTEM IS ABLE TO ACHIEVE THE CORRECT ORDER OF COMPLETE FOR TRANSACTIONS USING THERE COHERENCY INPUTS.FIG. 4