[发明专利]具有增强的存储器清除的多计算机系统

说明书

技术领域

本发明涉及计算，尤其涉及经由通信网络互连的多个计算机的同时操作。

背景技术

以本申请人的名义公布的、公布号为WO 2005/103926的国际专利申请PCT/AU2005/000580(代理所卷号为5027F-WO)(公布号为2005-0262313的美国专利申请11/111,946与其对应)公开了被编写成仅在单计算机上执行的应用程序的不同部分如何能够在多个计算机的对应的不同计算机上基本同时地操作。该同时操作到本申请的优先权日为止尚未在商业上使用。题目为“Computer Architecture Method of Operation forMulti-Computer Distributed Processing and Co-ordinated Memory andAsset Handling”的美国专利申请11/259885所对应的国际专利申请PCT/AU2005/001641(代理所卷号为5027F-D1-WO)，以及在本申请人名义下的、截至本申请的优先权日未公布的国际专利申请PCT/AU2006/000532(代理所卷号为5027F-D2-WO)还揭示了更多的细节。上述每一个在先申请的说明书内容通过交叉引用全部结合在本说明书中。

简要地说，上述专利说明书公开了被编写成仅在单计算机上操作的至少一个应用程序能够在每个均具有独立的本地存储器的若干计算机上被同时操作。该程序的操作所需的存储器位置在每个计算机的独立的本地存储器中被复制。每次在应用程序将新数据写到任一复制的存储器位置时，传输该新数据，并且将其存储在每个计算机的每个对应的存储器位置。因此，不考虑可能的传输延迟，每个计算机的本地存储器与每个其它计算机的本地存储器的内容基本相同，并且被更新以保持如此。由于所有应用程序通常读取数据比它们产生待写的新数据要频繁得多，所以上述方案使得能够在计算速度方面实现较大的优势。尤其是，该策略使得通过商用通信网络互连的两个或更多商用计算机能够同时操作，从而在被编写成仅在单计算机上执行的应用程序下运行。

在许多情况下，上述方案能令人满意地工作。这尤其适用于程序员意识到可能有更新延迟并因而可调整程序的流程以将其解决的情况。然而，存在使用陈旧的内容或值而不是最新的内容而可能引起问题的情况。

上述通过引用并入的说明书公开了延迟对全部对应的存储器位置的清除，直到全部计算机已停止访问特定存储器位置。一旦最后的计算机不再需要访问特定的本地存储器位置，该本地存储器位置可以被清除(或回收)，并且全部其它机器上的全部对应的存储器位置也可以被清除(或回收)。

本发明的目的是希望加速多计算机系统中本地存储器位置的清除或回收，从而允许这样的存储器位置更快地被重新分配给未来的任务。

发明内容

根据本发明的第一方面，公开了一种禁用固有存在于多个计算机的每一个计算机中的本地存储器清除过程的方法，所述多个计算机中每个计算机具有自己的对应的独立本地存储器，每个计算机基本同时地执行被编写成在仅仅单个计算机上执行的应用程序的对应的不同部分，且每个计算机通过通信网络连接以允许对应的存储器位置的更新，所述方法包括步骤：

(i)将所述本地存储器的存储器位置分为第一可达性类和第二类，在第一可达性类中，本地存储器位置在所述计算机中的被选中的计算机或全部计算机上被复制，因此需要通过所述通信网络，用能访问的其它计算机的对应存储器位置的变化来进行更新，以维护基本存储器一致性，在第二类中，本地存储器位置只存在于本地计算机中，因此不需要更新；

(ii)对于所述第二类存储器位置，允许所述固有本地存储器清除过程自由操作；

(iii)对于所述第一类存储器位置，禁用所述固有本地存储器清除过程；和

(iv)将所述第一类存储器位置中不能被所述计算机中除具有所述可降级第一类存储器位置的本地计算机之外的任何计算机所引用的任何第一类存储器位置从所述第一类降级到所述第二类。