[发明专利]均衡系数搜索算法

说明书

技术领域

本发明总地涉及数据传送，并且更具体地，涉及用于使用均衡系数搜索算法实施信道均衡调训的方法。

背景技术

诸如外围部件接口（PCI）或PCI express（PCIe）的典型的数据连接器允许计算机系统内的不同处理单元彼此交换数据。例如，常规计算机系统可包括跨PCIe总线与图形处理单元（GPU）交换数据的中央处理单元（CPU）。

当信号跨数据连接器在传送信道上传送时，一些频率分量可能比其它分量衰减更多，这可能使信号在接收端处难以辨认。随着传送速度变得更快，传送可能由于噪声效应更严重而变得更易于出错。在高速传送信道中，信号质量是至关重要的。减轻该倾向的一个技术是对信道进行“均衡”使得输入端处信号的频率域属性如实地再现在输出端处，产生较少错误。高速串行通信协议比如PCIe使用均衡器来准备数据信号用于传送。

可以对信道的传送端和接收端二者实施均衡。对于传送均衡而言，可以在发送信号以尝试克服将由信道所引入的失真之前在传送端处重塑信号。在接收端处，可对信号进行修复以改进信号质量。

对于PCIe中的传送均衡而言，公知为均衡系数的两个参数可以用来调谐传送器。典型的系统可以具有数百个均衡系数的组合，并且这些组合中的一些组合将产生比其它组合更好的均衡结果。信号质量在高速传送信道中是至关重要的，因此系数的最优集合对于确保准确传送是极其重要的。在均衡过程期间，必须选择满足系统的性能要求的系数的一个组合。此外，必须在固定的时限内选择该组合，使得系统可以启动或开始其它过程。测试系数的每一个组合以找到最佳的一个是不可行的，因为该方法通常将花费太多时间。此外，用来测试系数的组合的子集的当前方法经常将导致选择次优的组合。

因此，本领域需要的是以更高效的方式测试和选择用于高速总线的均衡系数的技术。

发明内容

本发明的一个实施例阐述了用于分析用于高速数据总线的均衡系数的方法。方法包括在均衡系数的映射图（map）上选择起始点以及测量使用与起始点相关联的均衡系数集所传送的信号的眼高以及与相对于起始点的映射图上的每个相邻点相关联的眼高。与相邻点相关联的眼高是基于使用与相邻点相关联的均衡系数集所传送的信号的。方法还包括在从起始点到与最大眼高相关联的相邻点的第一方向在映射图上行走，其中与相邻点相关联的眼高大于或等于与起始点相关联的眼高。

有利地，使用上述技术选择均衡系数虑及对满足系统要求的质量标准的系数的较快选择。

附图说明

因此，可以详细地理解本发明的上述特征，并且可以参考实施例得到对如上面所简要概括的本发明更具体的描述，其中一些实施例在附图中示出。然而，应当注意的是，附图仅示出了本发明的典型实施例，因此不应被认为是对其范围的限制，本发明可以具有其他等效的实施例。

图1是示出了配置为实现本发明的一个或多个方面的计算机系统的框图；

图2是根据本发明的一个实施例的、用于图1的计算机系统的并行处理子系统的框图；

图3是所发射信号和所接收信号的常规例示；

图4是产生错误的所发射数据和所接收数据的常规例示；

图5是根据本发明的一个实施例的、在均衡之前和之后接收端处的信号的例示；

图6是来自示波器的眼图的常规例示；

图7是根据本发明的一个实施例的、均衡系数的映射图的例示；

图8A和8B示出了根据本发明的一个实施例的、用于对均衡系数的映射图实施粗粒度搜索的一个技术；

图9是根据本发明的一个实施例的、对均衡系数的映射图实施粗粒度搜索的另一个技术的例示；

图10是根据本发明的一个实施例的、用于对均衡系数的映射图实施细粒度搜索的技术的例示；

图11是根据本发明的一个实施例的、示出用于信道均衡调训的示范性多道方法的流程图；

图12是根据本发明的一个实施例的、示出用于实施粗粒度搜索的示范性技术的流程图；

图13是根据本发明的一个实施例的、示出用于实施粗粒度搜索的另一个示范性技术的流程图；以及

图14是根据本发明的一个实施例的、示出用于实施细粒度搜索的示范性技术的流程图。

具体实施方式

在下面的描述中，将阐述大量的具体细节以提供对本发明更透彻的理解。然而，本领域的技术人员应该清楚，本发明可以在没有一个或多个这些具体细节的情况下得以实践。在其他实例中，未描述公知特征以避免对本发明造成混淆。

系统概述