| 主权项 |
1.一种用于记忆体相干性之方法,包含: 在多节点系统中,将对资料区块之拷贝的请求从第 一对等节点传送给多个节点; 将资料区块的拷贝从第二对等节点传送给第一对 等节点,并传送一确认给起始节点;以及 从起始节点传送完成讯息给第一节点,以指示来自 第一对等节点的请求之完成。 2.如申请专利范围第1项的方法,其中,将对资料区 块之拷贝的请求从第一对等节点传送给多个节点 包含从第一对等节点经由按顺序起始通道传送给 起始节点。 3.如申请专利范围第1项的方法,其中,从第二对等 节点传送给第一对等节点之资料区块的拷贝为资 料区块的独有拷贝。 4.一种用于记忆体相干性之方法,包含以下步骤: 在多节点系统中,将对资料区块之拷贝的请求从第 一对等节点传送给多个节点; 将资料区块的拷贝从第二对等节点传送给第一对 等节点,并传送一确认给起始节点;以及 从起始节点传送完成讯息给第一节点,以指示来自 第一对等节点的请求之完成,并将与资料区块之拷 贝相关的快取线去配置。 5.如申请专利范围第4项的方法,其中,将对资料区 块之拷贝的请求从第一对等节点传送给多个节点 包含从第一对等节点经由按顺序起始通道传送给 起始节点。 6.如申请专利范围第4项的方法,其中,从第二对等 节点传送给第一对等节点之资料区块的拷贝为资 料区块的独有拷贝。 7.一种用以支援分散式快取记忆体相干性冲突排 解之系统,包含: 复数个对等节点,系连接至起始节点,由快取记忆 体相干性协定所监督,而快取记忆体相干性协定系 至少部分根据藉由起始节点来解决复数个对等节 点间的冲突,如果发生以下情况: 接收到所有复数个确认讯息,以及 接收到一转移(Xfer)讯息或向前传送讯息,及 转移(Xfer)讯息被送出,或该讯息为冲突链中的最后 一个讯息; 则,起始节点收回冲突的请求,并从冲突链中移除 冲突因子。 8.如申请专利范围第7项的系统,另包含如果发生以 下情况: 接收到所有复数个确认讯息,及 所有复数个冲突都被找到,以及 冲突链中复数个待解决的冲突不是转移或向前传 送的目标,以及 转移(Xfer)讯息被送出,或该讯息为冲突链中的最后 一个讯息; 则,起始节点收回冲突的请求,并从冲突链中移除 冲突算子。 9.如申请专利范围第7项的系统,其中,该冲突讯息 仅含有原始事务的事务ID。 10.如申请专利范围第7项的系统,其中,该冲突讯息 含有原始事务的事务ID以及冲突事务的事务ID。 11.一种用以支援分散式快取记忆体相干性冲突排 解之系统,包含: 至少一连接至复数个对等节点的源节点,复数个对 等节点连接至起始节点,由快取记忆体相干性协定 所监督,快取记忆体相干性协定至少部分根据藉由 起始节点来解决复数个对等节点间的冲突,源节点 请求至少一快取线的拷贝,如果发生以下情况: 如果快取线为在向前传送、独有或修改状态其中 之一的快取线,并侦测到至少一个冲突,且接收到 完成而没有接收到转移(Xfr)讯息; 则,源节点断定资料确认讯息。 12.如申请专利范围第11项的系统,其中,该快取记忆 体相干性协定协助在冲突期间,冲突链中的每一个 事务启动一资料确认循环。 13.如申请专利范围第12项的系统,其中,该资料确认 循环包含将E_CMP_XFER讯息变换成E_CMP_Confliet讯息。 14.如申请专利范围第12项的系统,另包含如果发生 以下情况: 所有进来的请求都被阻挡在资料确认讯息之断定 与资料讯息之完成的接收之间; 则,源节点断定一资料确认讯息。 15.一种用以解决写回竞争冲突的方法,包含: 在多节点系统中,将对资料区块之拷贝的请求从第 一对等节点传送给多个节点; 将经修改之资料区块之拷贝的快取线(写回线)被 写入记忆体中的请求,从第二对等节点传送给起始 节点;以及 在起始节点处解决第一对等节点与第二对等节点 间的写回竞争冲突。 16.如申请专利范围第15项的方法,其中,从第二对等 节点到起始节点的写回请求系经由中序起始通道 来予以传送的。 17.如申请专利范围第15项的方法,其中,第二对等节 点及第三对等节点产生I_ACK讯息,以回应第一节点 的请求。 18.如申请专利范围第15项的方法,其中,解决写回竞 争冲突包含起始节点将藉由以下步骤来解决冲突: 以完成CMP讯息回应给第二对等节点,而完成CMP讯息 指示经修改之资料写回记忆体之完成;以及 以I_DATA_CMP讯息回应第一对等节点,而I_DATA_CMP讯息 包括资料区块之拷贝及指示来自第一对等节点之 请求的完成。 19.一种为两实质上同时发生之请求之所有权的请 求解决竞争冲突的方法,包含: 在多节点系统中,将对资料区块之拷贝的请求从第 一对等节点传送给多个节点; 在多节点系统中,将对相同资料区块之拷贝的请求 从第二对等节点传送给多个节点; 在起始节点处解决第一对等节点与第二对等节点 之间的竞争冲突。 20.如申请专利范围第19项的方法,其中,从第一及第 二对等节点到起始节点的请求系经由按顺序起始 通道来予以传送的。 21.如申请专利范围第15项的方法,其中,该解决竞争 冲突包含起始节点将藉由以下步骤来解决冲突: 在起始节点处接收来自第一及第二对等节点的I_ ACK_Conflict讯息,以指示所请求之快取线有一共同待 解决的请求;以及 从第三对等节点送出E_Data讯息给第一对等节点,以 指示第三对等节点具有所请求资料的独有拷贝,且 第三对等节点将资料的独有拷贝向前传送给第一 对等节点;第三对等节点送出E_ACK讯息给起始节点, 以指示其已将所请求之资料的独有拷贝向前传送 给第一对等节点; 从第三对等节点送出I_ACK讯息给起始节点,以回应 第二对等节点的请求,因其在送出资料的独有拷贝 给第一对等节点之后,已使所请求的资料无效;以 及 经由起始节点发出I_CMP讯息给第二对等节点及发 出E_CMP_XFER(第二节点ID)讯息给第一对等节点来解 决竞争冲突;E_CMP_XFER(第二节点ID)讯息致使第一对 等节点将资料的独有拷贝转移到第二对等节点。 图式简单说明: 图1提供支援读取事务之协定之概念性举例说明的 实施例。 图2提供支援写回竞争冲突之协定的概念性举例说 明的实施例。 图3提供支援两个请求间,请求所有权之竞争冲突 之协定的概念性说明的实施例。 图4提供支援两个请求间,请求所有权之延迟冲突 之协定的概念性举例说明的实施例。 图5系用于源节点演算法之方法的流程图的实施例 。 图6系用于起始节点演算法之方法的流程图的实施 例。 图7系节点之实施例的方块图。 图8系多处理器系统的实施例。 |
