[發明專利]均衡系數搜索算法

無效

• 申請號: 201310714653.1
• 申請日: 2013-12-20
• 公開（公告）號: CN103885907A
• 公開（公告）日: 2014-06-25
• 發明（設計）人: 麥克爾·霍普古德;黃偉杰;維沙·梅塔;希滕德拉·杜塔
• 申請（專利權）人: 輝達公司
• 主分類號: G06F13/20
• 分類號: G06F13/20
• 代理公司: 北京市磐華律師事務所 11336
• 代理人: 董巍;謝栒

1.一種用于分析用于高速總線的均衡系數的計算機實現方法，所述方法包括：

選擇均衡系數的映射圖上的起始點，其中所述映射圖上的每個點包括不同的均衡系數集；

測量使用與所述起始點相關聯的均衡系數集所傳送的信號的眼高以及與所述映射圖上的相對于所述起始點的每個相鄰點相關聯的眼高，其中所述與相鄰點相關聯的眼高是基于使用與所述相鄰點相關聯的均衡系數集所傳送的信號的；以及

在從所述起始點到與最大眼高相關聯的相鄰點的第一方向上在所述映射圖上行走，其中與所述相鄰點相關聯的眼高大于或等于與所述起始點相關聯的眼高。

2.根據權利要求1所述的方法，進一步包括：

將與最大眼高相關聯的相鄰點指定為當前橫斷點；以及

在從所述當前橫斷點到所述映射圖上的相對于所述當前橫斷點的相鄰點的第一方向上在所述映射圖上行走，其中與所述相鄰點相關聯的眼高大于或等于與所述當前橫斷點相關聯的眼高。

3.根據權利要求2所述的方法，其中重復所述指定以及在第一方向上在所述映射圖上行走的步驟，直到到達所述映射圖上的當前橫斷點，此處與所述映射圖上的相對于所述當前橫斷點的相鄰點相關聯的眼高小于與所述當前橫斷點相關聯的眼高。

4.根據權利要求3所述的方法，進一步包括：

測量與所述映射圖上的相對于所述當前橫斷點的每個相鄰點相關聯的眼高，其中所述與相鄰點相關聯的眼高是基于使用與所述相鄰點相關聯的均衡系數集所傳送的信號的；以及

在從所述當前橫斷點到與最大眼高相關聯的相鄰點的第二方向上在所述映射圖上行走，其中與所述相鄰點相關聯的眼高大于或等于與所述當前橫斷點相關聯的眼高。

5.根據權利要求2所述的方法，其中重復所述指定以及在第一方向上在所述映射圖上行走的步驟直到退出條件被滿足。

6.根據權利要求5所述的方法，其中所述退出條件包括：

如果所測量的眼高高于預定的閾值，則退出；

如果已經探訪過預定數目的點，則退出；

如果已經超過預定的時限，則退出；或者

如果與所述當前橫斷點相鄰的每個點具有比與所述當前橫斷點相關聯的眼高更低的眼高，則退出。

7.根據權利要求1所述的方法，其中選擇所述起始點包括：

將所述映射圖劃分成多個區域；

測量每個區域中的一個點的眼高；以及

選擇具有最高眼高的點作為所述起始點。

8.根據權利要求1所述的方法，其中選擇所述起始點包括：

沿所述均衡系數的映射圖迭代地行走到至少一個新點；以及

測試由所述至少一個新點所表示的均衡系數集。

9.根據權利要求8所述的方法，其中當退出條件已被滿足時選擇所述起始點。

10.一種計算設備，包括：

處理器；以及

存儲器，其耦連到所述處理器并且包括軟件應用，所述軟件應用當由所述處理器執行時使所述處理器：

選擇均衡系數的映射圖上的起始點，其中所述映射圖上的每個點包括不同的均衡系數集；

測量使用與所述起始點相關聯的均衡系數集所傳送的信號的眼高以及與所述映射圖上的相對于所述起始點的每個相鄰點相關聯的眼高，其中與所述相鄰點相關聯的眼高是基于使用與所述相鄰點相關聯的均衡系數集所傳送的信號的；以及

在從所述起始點到與最大眼高相關聯的相鄰點的第一方向上在所述映射圖上行走，其中與所述相鄰點相關聯的眼高大于或等于與所述起始點相關聯的眼高。