高级竞争检测制造技术

公开了一种多计算机系统，其中ｎ个计算机（Ｍ１，Ｍ２…Ｍｎ）均运行被编写成仅在单个计算机上执行的单个应用程序的不同部分。通过用对被寻址的存储器位置进行的每个改变来更新所有计算机，使每个计算机的本地存储器保持基本相同。由于互连所有计算机的通信网络的传送延迟和等待时间，当两个或更多机器基本上同时更新相同存储器位置时，竞争出现。公开了竞争检测和解决。使用指示每个存储器位置被更新的累积次数的计数值（９９）。在当前所存储计数值和传入更新计数值相同的情况下指示竞争。公开了回声抑制的方法和回声拒绝的方法。尤其是公开了在连续顺序传送到相同存储器位置（Ｄ）的情况下将计数值递增二。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及计算，尤其检测涉及与地址存储器有关的计算活动中的竟 争，但不限于这种活动。本专利技术在通过通信网络互接的、优选为在复制共享存储器结构中^Mt的多个计算机的同时操作方面找到了具体应用，但本 专利技术不限于此。
技术介绍
以本申请人的名义、以/>开号WO 2005/103926(^>开号为 2005-0262313的美国专利申请11/111,946与之对应)公布的国际专利申请 PCT/AU2005/000580(代理所案号5027F-WO)公开了被编写为只在单个 计算机上运行的应用程序的不同部分怎样基本上同时地在多个计算机中 的相应不同计算机上操作。到本申请的优先权日为止，该同时操作尚未商 业使用。均以本申请人的名义并且到本申请的优先权日为止均未公布的国 际专利申请PCT/AU2005/001641(WO2006/110，937)(代理所案号 5027F國Dl-WO)和PCT/AU2005/000532(WO2006/110，957)(代理所案号 5027F-D2-WO)也公开了进一步的细节。这里，出于各种目的，每个上述 在先申请的说明书的内M过交叉索引被整理到本说明书中。概括地说，上述专利说明书公开了可以同时在均具有独立^L^储器 的若干计算机上操作被编写成仅在单个计算机上操作的至少 一个应用程 序。在每个计算机的独立本地存储器中复制该程序的操作所需的存储器位 置。每当应用程序向任何复制的存储器位置写入新数据时，该新数据被传 送和存储在每个计算机的每个对应存储器位置。因而，除传输延迟的可能 性外，每个计算机具有本地存储器，其内容基本上与每个其它计算机的本 地存储器相同并且被更新以保持相同。由于所有应用程序读取数据通常比 其导致写入新数据更频繁，所以上述方案允许实现计算速度方面的非常实 质性的优点。尤其是，该策略使得能够操作通过商品通信网络互接的两个 或更多商品计算机，从而同时根据被编写为仅在单个计算机上运行的应用 程序来运行'在许多情况下，上述方案可令人满意地工作。这特别适用于程序员知 道可能有更新延迟并且因而能够调整程序的流程以对此加以应对的情况。 然而，在对任意存储器位置进行任何改变时更新每个4^#储器的需要可 产生竟争，其中从不同源以同时或准同时的方式更相应存储器位置。这能 够产生竟争状态或相似异常状态。这种状态也能够在其它计算、信息处理、 电子和电气工程情形中出现。专利技术的起源本专利技术的起源是至少部分地克服上述困难的期望。
技术实现思路
根据本专利技术的第 一方面，公开了 一种在通过借以发送存储器更新消息 的通信链路互连的至少两个物理位置中的每个处更新至少一个存储器位置的内容的方法，所述方法包括步骤(i)使msE数据与每个存储器更新消息关联，所述^i数据使得物理位 置能够被更新以發汪所述更新消息。根据本专利技术的另 一方面，公开了 一种用于在通过借以发送存储器更新 消息的通信链路互连的至少两个物理位置中的每个处更新至少一个存储 器位置的内容的系统，其中每个所述存储器更新消息具有与^M目关的 数据，所述^数据使得物理位置能够被更新以验证所述更新消息。根据本专利技术的另 一个方面，公开了 一种包括多个计算机的多计算机系 统，其中每个计算机通过至少一个通信网络互连，并且均执M编写成在 单个计算机上执行的应用程序的不同部分，均具有独立本*储器，其中 至少一个存储器位置在每个所述本地存储器中被复制，和一种检测复M 储器更新中的竟争的方法，其中能够基本上同时M多个源更新具有特定 位置标识符并且在至少两个计算机上复制的存储器位置，所述方法包括步 骤(i)对执行更新的信号或分组使用更新格式，所述格式包括要更新的存 储器位置的特定标识符、用来更新所述存储器位置的内容和更新源的驻留 更新计数，所述计数包括指示所述更新源被更新的时机的顺序的数，所述 时机包含当前更新，(ii) 针对每个复制的存储器位置，存储先前发送或接收的更新的更新 计数，(iii) 比较与要更新的复制存储器位置相关的驻留更新计数和当前所接 收的更新信号或分组的更新计数，和(iv) 在所比较的更新计数相同的情况下指示竟争情形。根据本专利技术的另一方面，公开了一种包括多个计算机的多计算机系 统，其中每个计算机通过至少一个通信网络互连，并且均执行被编写成在 单个计算机上执行的应用程序的不同部分，均具有独立本*储器，其中 至少一个存储器位置在每个所述本地存储器中被复制，和检测复本存储器更新中的竟争的系统，所述系统包括至少一个存储器位置，其具有特定 位置标识符，在至少两个计算机上被复制，并且在机器修改其复本值时被更新以保持基4^目似；多个源，其中每个源能够更新所述存储器位置并且对执行更新的信号或分组使用更新格式，所述格式包括要更新的存储器位 置的特定标识符、要用来更新所述存储器位置的内容和更新源的驻留更新 计数，所述计数包括指示所述更新源被更新的时机的顺序的数，所述时机包含当前更新；与每个所述存储器位置相关的存储装置，其中存储先前所 接收的更新的更新计数；比较装置，用于比较先前存储的更新计数和当前 所接收的更新信号或分组的更新计数；和与所述比较装置连接的竟争指示 装置，用于在所比较的更新计数相同的情况下指示竟争情形。根据本专利技术的另 一个方面，公开了 一种包括多个计算机的多计算机系 统，其中每个计算机通过至少一个通信网络互连，并且均执M编写成在 单个计算机上执行的应用程序的不同部分，均具有独立本地存储器，其中 至少一个存储器位置在每个所W地存储器中被复制，和一种复本存储器 更新的方法，其中能够基本上同时地从多个源更新具有特定位置标识符并 且在至少两个计算机上复制的存储器位置，所述方法包括步骤(i) 对执行更新的信号或分组使用更新格式，所述格式包括要更新的存 储器位置的特定标识符、用来更新所述存储器位置的内容和更新源的驻留 更新计数，所述计数包括指示所述更新源被更新的时机的顺序的数，所述 时机包含当前更新，(ii) 针对每个复制的存储器位置存储先前发送或接收的更新的更新 计数，(iii) 比较与要更新的复制存储器位置相关的当前驻留更新计数和当前所接收的更新信号或分组的更新计数，和(iv)如果当前所接收的更新计数大于当前驻留更新计数，则用当前所 接收的数据内容改写相关复制存储器位置，并且用当前所接收的更新计数 改写当前驻留更新计数，或(V)如果当前所接收的更新计数小于当前驻留更新计数，则不用当前所接收的数据内容改写相关复制存储器位置，并且不用当前所接收的更新 计数改写当前驻留更新计数，或(vi)如果当前所接收的更新计数等于当前驻留更新计数，则指示竟争情形。根据本专利技术的另一方面，公开了一种包括多个计算机的多计算机系统，其中每个计算机通过至少一个通信网络互连，并且均执##:编写成在 单个计算机上执行的应用程序的不同部分，均具有独立本*储器，其中至少一个存储器位置在每个所述本地存储器中被复制，和用于复M储器更新的系统，所述系统包括至少一个存储器位置，其具有特定位置标识 符，在至少两个计算机上被复制，并且在机器修改其复本值时被更新以保 持基4^目似；多个源，其中每个源能够更新所述存储器位置并JJ^执行更 新的信号或分组使用更新格式，所述格式包括要更新的存储器位置的本文档来自技高网...

【技术保护点】
一种在通过借以发送存储器更新消息的通信链路互接的至少两个物理位置中的每个处更新至少一个存储器位置的内容的方法，所述方法包括步骤：　（ｖｉ）使验证数据与每个存储器更新消息关联，所述验证数据使得物理位置能够被更新以验证所述更新消息。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：约翰马修霍尔特，
申请(专利权)人：瓦拉泰克有限公司，
类型：发明
国别省市：AU[澳大利亚]