[发明专利]具有部分存储器更新的改进的机器体系结构

说明书

技术领域

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

背景技术

以本申请人的名义公布的、公布号为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)从所述第二组中升级所述第一组中的存储器位置开始引用(referto)的任何存储器位置；

(iv)在所述计算机中除了当在所述第二组中时所述升级的第二组位置物理上所在的计算机之外的所有其他计算机中，复制所述升级的第二组位置；

(v)将所述复制、升级的第二组位置分配给所述第一组，以及

(vi)利用对所述计算机中的任何计算机的第一组位置所做的任何变化，基本同时地更新所述计算机中的其它计算机的所述第一组位置。

根据本发明的第二方面，公开一种多计算机系统，其中被编写成仅在单个计算机上执行的至少一个应用程序的不同部分均在多个计算机中的对应的计算机上基本同时地执行，所述多个计算机中的每个计算机具有独立的本地存储器，并且所有计算机通过通信网络互连，其中，存在于所述本地存储器中的存储器位置被分成两组：第一组存储器位置，其中每个被复制在每个所述计算机上；以及第二组存储器位置，其中每个仅出现在所述计算机中的、每个所述第二组存储器位置物理上所在的特定计算机中，所述系统包括：经由所述通信网络把对一个计算机中的所述第一组的存储器位置所做的任何变化更新到所述其它计算机的所有其它的对应存储器位置的存储器更新装置；以及升级装置，将所述第二组中由于所述应用程序的执行而现在由所述第一组的存储器位置引用的任何存储器位置从所述第二组升级到所述第一组。

根据本发明的第三方面，公开一种适于与至少一个其它计算机合作以执行上述方法或构成上述计算机系统的单计算机。