The invention pertains to serializing local and remote references to a portion of a shared memory to optimize sequencing of requests in a switch-based, multi-processor system in which the local and remote references can occur concurrently. Usually, local accesses are typically much faster than remote accesses. Thus, in the interest of performance, both local and remote accesses are permitted to occur concurrently in the multiprocessing system. However, in one instance a local access can cause deadlock problems for a remote access. In addition, problems associated with coherency of the shared memory can also arise. Thus, in order to prevent deadlock problems and to maintain coherency of a shared memory, if a local reference to an address of memory has been forwarded to a switch, in this instance a hierarchical switch, then all subsequent references to that address of memory are forwarded to the hierarchical switch. The hierarchical switch has ordering properties that maintain the received order of inputs.

Die Erfindung betrifft serializing lokal und Remotehinweise auf einem Teil eines geteilten Gedächtnisses, um das Der Reihe nach ordnen von Anträgen in Schalter-gegründet, Mehrprozessorsystemsystem zu optimieren, in dem die lokalen und Remotehinweise gleichzeitig auftreten können. Normalerweise sind lokale Zugänge gewöhnlich viel schneller als Fernzugriffe. So im Interesse der Leistung, lokal und der Fernzugriffe werden die Erlaubnis gehabt, um im Simultanverarbeitung System gleichzeitig aufzutreten. Jedoch in einem Fall kann ein lokaler Zugang Einriegelschloßprobleme für einen Fernzugriff verursachen. Zusätzlich können die Probleme, die mit Kohärenz des geteilten Gedächtnisses verbunden sind, auch entstehen. So zwecks Einriegelschloßprobleme werden zu verhindern und Kohärenz eines geteilten Gedächtnisses beizubehalten, wenn ein lokaler Hinweis auf einer Adresse des Gedächtnisses auf einem Schalter, in diesem Fall ein hierarchischer Schalter, dann alle folgenden Hinweise auf dieser Adresse des Gedächtnisses nachgeschickt worden ist, zum hierarchischen Schalter nachgeschickt. Der hierarchische Schalter hat bestelleneigenschaften, die den empfangenen Auftrag der Eingänge beibehalten.