[發明專利]總線數據搜尋方法

無效

• 申請號: 200610036806.1
• 申請日: 2006-07-28
• 公開（公告）號: CN101114242A
• 公開（公告）日: 2008-01-30
• 發明（設計）人: 侯全成
• 申請（專利權）人: 佛山市順德區順達電腦廠有限公司;神達電腦股份有限公司
• 主分類號: G06F11/00
• 分類號: G06F11/00;G06F17/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技朮領域

本發明關于一種波形圖案數據搜尋方法，特別是一種利用均方差(mean square?error，MSE)算法之總線序列數據搜尋方法。

背景技朮

目前在序列信號(例如，PCI-express或SATA)的檢測常通過眼圖(eye diagram)來判斷信號傳輸質量，由示波器量測到一長串的序列數據中去辨識出 某些特定資料區段，配合眼圖的呈現去了解信號傳輸質量，而目前的方式在尋 找特定數據區段時，通過人工的方式移動去比對量測到的序列數據，以人眼來 判斷最相似的波形圖案，以決定欲尋找的數據區段。

請參照中國臺灣專利公告號第535421號，該專利揭露一種新的區塊比對位 移估測(Block-matching?motion?estimation)方法，具有一組大小兩式對稱搜 尋樣版(Search?pattern)，先以大型巢狀搜尋樣版(Large?cellular?search pattern，LCSP)針對搜尋窗口(Search?window)內區塊做大范圍快速搜尋，接著， 以小型方狀搜尋樣版(Small?rectangular?search?pattern，SRSP)針對已被LCSP 所定區域內縮做小范圍精確搜尋，便可得到位移向量位置。因搜尋時使用良好 定義之搜尋樣版，毋需對搜尋窗口做全域搜尋，故可減少搜尋區塊數目；又因 搜尋樣版為對稱性，故在兩步驟間毋需重復已搜尋過之區塊，更可進一步減少 搜尋區塊數目，因此，便可達到既減少搜尋時間，又可正確估測位移之效果。

雖然上述方法提供了一種特定圖形搜尋方法，可以快速找出符合樣版的區 塊資料，但卻無法應用在總線的波形圖案的搜尋過程上。

因此，如何能提供一種總線數據搜尋方法，以于量測取得的數據中快速搜 尋與辨識出特定的數據段，成為研究人員待解決的問題之一。

發明內容

鑒于以上的問題，本發明的主要目的在于提供一種總線數據搜尋方法，通 過計算機演算取得最近似的圖形匹配位置，由此提供測試人員快速搜尋序列數 據，以進行相關的總線測試作業。

因此，為達上述目的，本發明所揭露之總線數據搜尋方法，于總線上量測 取得的波形圖案中搜尋出目標波形圖案，包括有下列步驟：首先，調整波形圖 案與目標波形圖案為一相同數據比對時間間隔；分別量化波形圖案與目標波形 圖案為具有取樣時間點的待比對數據與仿真數據；計算每一個取樣時間點的仿 真數據與待比對數據之差值，以取得第一誤差值，調整仿真數據或待比對數據 至次一個計算基準點；再次計算每一個取樣時間點的仿真數據與待比對數據之 差值，以取得第二誤差值；及當第二誤差值小于第一誤差值時，取出第二誤差 值對應的待比對數據，以決定待比對數據為目標波形圖案，并儲存第二誤差值 于緩存器中。

其中于再次計算每一個取樣時間點之仿真數據與待比對數據之差值，以取 得一第二誤差值之步驟后，更包含有確認次一計算基準點為最終計算基準點之 步驟，于確認次一計算基準點不為最終計算基準點時，則回到調整仿真數據或 待比對數據至次一計算基準點。

其中當第二誤差值不小于第一誤差值時，取出第一誤差值對應的待比對數 據，以決定待比對數據為目標波形圖案。

通過這種總線數據搜尋方法，通過均方差(MSE)算法獲得最佳波形圖案匹配 位置，以于量測數據中辨識出欲尋找的數據區段，由此提升序列數據的搜尋速 度與精確性。

附圖說明

圖1為本發明實施例之總線數據搜尋方法之步驟流程圖；

圖2A為本發明實施例之總線波形圖案比對示意圖；及

圖2B為本發明實施例之總線波形圖案比對示意圖。

具體實施方式

請參照圖1，為本發明實施例之總線數據搜尋方法之步驟流程圖，于總線上 量測取得的波形圖案中搜尋出一目標波形圖案，包含有下列步驟：首先，調整 波形圖案與目標波形圖案為一相同的數據比對時間間隔(步驟100)，由于波形圖 案與目標波形圖案的取樣時間點可能不同，故需先將兩波形圖案的取樣時間點 調整為一致(即相同的數據比對時間間隔)，以進行后續的數據搜尋作業。