TW523989B - Method of synchronizing clock and device for use in such method - Google Patents

Method of synchronizing clock and device for use in such method Download PDF

Info

Publication number
TW523989B
TW523989B TW88118225A TW88118225A TW523989B TW 523989 B TW523989 B TW 523989B TW 88118225 A TW88118225 A TW 88118225A TW 88118225 A TW88118225 A TW 88118225A TW 523989 B TW523989 B TW 523989B
Authority
TW
Taiwan
Prior art keywords
clock
data
output
indicator
frequency
Prior art date
Application number
TW88118225A
Other languages
English (en)
Inventor
Yoshikazu Kawauch
Original Assignee
Nec Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nec Corp filed Critical Nec Corp
Application granted granted Critical
Publication of TW523989B publication Critical patent/TW523989B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/40Bus structure
    • G06F13/4004Coupling between buses
    • G06F13/4027Coupling between buses using bus bridges
    • G06F13/405Coupling between buses using bus bridges where the bridge performs a synchronising function

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)

Description

523989 A7 B7 五、發明說明c ) 發明背暑 1 .發明領娀 本發明偽有關一種能夠適用於例如一個電腦網路上使 時脈同步之方法及使用此方法的裝置5以便依與第二時 脈同步的方式輸出依與第一時脈同步方式輸入的資料。 2 .相Μ抟術說明 於如第1 2圖所示的習知區域網路(L A Ν )中,個人電腦 3 1丄和3 1 2、封包裝配/解裝配裝置3 2 i和3 2 2 、介面 3 3 i和3 3 2、以及封包發送/接收裝置3 4 i和3 4 2而連 接到一 L A N網路3 5上。於L A N s内,一封包是在個人電腦 與LAN網路之間進行發送/接收資料之用的。 於某些傳輸封包的例子裡,雖則一輸入封包的時脈信 號與一輸出封包的時脈信號之間在頻率上是沒有差異的 ,然而一輸入封包的時脈信號頻率與一輸出封包的時脈 信號頻率之間確實存在著一些變化。同時於某些例子裡 ,即使存在箸如上所逑的差異,一輸入封包的時脈信號 頻率與一輸出封包的時脈信號頻率之間也會有一些變化 。在這種例子裡,為了正確地將一輸入封包送到輸出端 上,必需依與輸出時脈同步的方式輸出依與輸人時脈同 步方式輸入的資料(亦即指的是將資料的時脈從輸入時 脈轉換成輸出時脈)。不過於像封包之類連續資料的例 子裡,時脈的轉換是無法藉偵測由於資料的刪除或複製 所導致的脈波上升或下降。 因為這個理由,如第1 3圔所示,吾人會在L A N的封包 -3 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再 本 頁) 經濟部智慧財產局員工消費合作社印製 523989 A7 _B7_五、發明說明(') 裝配/解裝配裝置3 2ι和3 22上提供一個時脈同步化電 路以供轉換時脈之用。如同第1 3圖中所描繪的,時脈同 經濟部智慧財產局員工消費合作社印製 有偵 含束 路結 電料 化資 步 一 4 路 路電 電生 生産 産器 器示 示.指 指取 寫讀 書 一 一 及 、以 2 4 .、 6 體 4 億路 記電 且器 ;示 化指 始寫 初書 2 4 使 體會 5 億 4 記路 將電 刻生 時産 的器 脈示 時指 換寫 轉書 始 , 開刻 在時 會的 人同 吾相 〇 在 示 以 指化 寫始 書初 的器 化示 始指 初取 已讀 一 使 生會 産47 並路 脈電 時生 入産 輸器 一 示 應指 回取 以讀 化而 始 , 初器 見入 參輸 /f\ 料 器資 示包 指封 取一 讀將 的 已 化到 始直 初 。 已 } 一 2 1 Q : S 生ο 産1ί έ Q 、sns 脈驟 時步 出的 輸中 一 圖 應14 回第 指億將 寫記料 書 ,資 的 CO 包 生 S 封 産驟的 所步入 新Bt(輸 Μ ^ ^ 會"從 資 Κ-2Ϊ而 包 都t號 ,信 此± w K 為ly時 入f 入 雷 輸 輸 J2-T- -113— 寫)o應 書 Q 回 的 S 了 II T 億(^會 記器 4 到示體 藉的 一 出器 到示示 寫標指 書器寫 位示書 單指此 料寫新 資書更 寫的 , 奎曰岀後 輸 5 4 路 電 生 産 器 示内 指之 寫置 奎曰位 從存 由儲 步 (請先閱讀背面之注意事項再填寫本頁) ¾ 訂: 驟 步 束經 結已 料都 資序 一 程 由寫 藉書 是之 人料 吾資 , 包 時封 器有 示所 指否 寫是 書定 此判 新以 * - 6 更 4 次路 一 電 每測 偵 封示 4 此指體 將寫億 會書記 人因的 吾由出 ,藉示 束一標 結到而 未寫器 尚書示 序位指 程單寫 寫料書 書資的 若寫新 。 書更 }續而 6 Λ- . 5 Q 後 4 rm 一 路 的電 料生 束資産 結包器 驟 步 步指 说的 的束 定結 肯寫 是書 定包 判封 的一 上了 束生 結産 勺 y & 貝 序 , 程丨 寫 書 〇 料 内資 之包 置封 位對 存若SQ 儲 驟 子 例 的 是 厂丨 中 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 線_ 523989 A7 _B7_ 五、發明說明(4 ) 令信號(步驟S Q 7 )並饋入一用於處理封包讀取程序的信 號,旦在同一時刻於封包書寫處理程序中,其作業會回 到步驟S Q 3亦即用於輸入封包資料的等候狀態中並等待 後續封包資料的輸入。 當封包讀取的處理程序是落在等待封包資料的狀態的 同一時刻,已落在待機狀態的讀取處理程序會起動以回 應此封包書寫結束的指令信號(於步驟S Q 8中「是」的例 子)。當起動了這個封包讀取的處理程序時,會從藉由 已初始化的讀取指示器標示出的記億體4 2讀取位置上讀 取封包的讀取資料單位(步驟S Q 9 )並將此讀取資料單位 當作已書寫於内之封包的第一讀取資料單位加以輸出。 同時當執行此讀取程序時,將讀取指示器更新為一具有 後續資料單位的讀取指示器(步驟S Q 1 0 )。 種經 這已 新否 更是 次序 一 程 每取 在讀 會之 人料 吾資 包 封若 項 〇 111) 行 Q 施^ 時陟 器定 示判 指的 取束 否 厂 中 1 ix Q S 驟 步 於 /—ν' 束 結 未 尚 序 程 取 讀 人 吾 Λ1/ 子 例 讀 2 4 體 〇 億位 記單 一 料 的資 出取 示讀 標續 而後 器一 示的 指料 取資 讀包 CM. 菠 土土 更此 已取 由讀 藉上 一 置 從位 會 取 經濟部智慧財產局員工消費合作社印製 的 定 肯 是 定 判 的 上 . 目八 結 的), 序子 程例 取 的 讀 J 料是 資卩 包中 封 1 i Q 對 S 若驟 步 驟 步 到 回 會 業 作 於亦 封的 之束 包結 封寫 續書 後包 待封 等會 έ 卩 1失 中到 態收 狀接 -πυ 機 ί 寺 直 的號 取信 讀令 包指 封的 動束 起結 於寫 用書 即包 脈亦 時ί 入出 輸輸 與式 依方 將的 人步 吾同 許脈 允時 會出 序輸 程與 述依 上‘料 ,資 此的 因入 。輸 止式 為方 號步 信同 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 A7 _B7_ 五、發明說明(4 ) 即於輸入或輸出資料時,能夠將資料的時脈從輸入時脈 轉換成輸出時脈)。 不過如上所述,雖則習知的同步電路會允許吾人將依 與輸入時脈同步方式輸入的資料依與輸出時脈同步的方 式輸出,然而為了達成同步,此中只有一種技術可用, 在藉由具有能構成一封包之書寫單位數目的輸入時脈信 號將整個封包書寫到記億體4 2内之後,會藉由具有能構 成一封包之讀取單位數目的輸出時脈信號而讀取此封包 。然而,這種技術為一項缺點所苦亦即無可避免地需要 一由儲存容量構成的封包,以便吾人將依與輸入時脈同 步方式輸入的封包資料依與輸出時脈同步的方式輸出, 如此一來會因為暫時儲存作業而導致延遲了封包的發送 /接收作業。此外,另一項缺點是同步電路會於積體製 程中於半導體晶片上佔據晶片面積的主要部分。 發明槪沭 依上述觀點,本發明之一目的在於提供一種使時脈同 步的方法及使用此方法的裝置,允許依與輸出時脈同步 的方式輸出依與輸入時脈同步方式輸入的資料,因此達 經濟部智慧財產局員工消費合作社印製 法過在 方透 一 的路到 C 步電送 價同 一傳: 售脈第置驟 其時的裝步 低使作存列 降種操儲下 及一下的括 以了 脈出包 ·, 、供時輸,料 化提一與路資 I 型而第入電的-6 微念在輸二給 、概一其第饋 化一從達的置 簡第料接作裝 的的資地操存 置明將立下儲 裝發於獨脈由 步本用夠時存 同依傺能二儲 成 ,一第 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 經濟部智慧財產局員工消費合作社印製 523989 A7 B7 五、發明說明u ) 偵測儲存於儲存裝置内的是否為有效資料; 若得到的是肯定的決定,則更新儲存裝置的接達指示 器以回應此時脈; 若得到的是否定的決定,則重新初始化儲存裝置的接 達指示器以回應此時脈;以及 藉著利用此接達指示器以接達儲存裝置的方法依與第 二時脈同步的方式輸出依與第一時脈同步方式輸入的 資料。 於前逑說明中,有一種較佳模式其中第一時脈的頻率 與第二時脈的頻率是不相同的。 同時,有一種較佳模式其中儲存裝置的儲存容量的寬 度N是由以下於輸出時脈是比輸入時脈更快的情形下導 出的公式(1 )給定之儲存容量寛度以及由以下於輸入時 脈是比輸出時脈更快的情形下導出的公式(2 )給定之儲 存容量寬度的總和; N < η + 1 ...(1) η 含 N ...(2) 其中η= | A-B| XL/max(A,B),Α是第一時脈的頻率, B是第二時脈的頻率,而L·是最大封包長度;且 m a X ( A,B )代表的是若 A g B 則 in a X ( A,B ) = A,若 A < B 則]n a X (A,B ) = B ;且N是一個任意的自然數。 同時,有一種較佳模式其中只在第二電路的接達指示 器上執行重新初始化程序。 同時,有一種較佳模式其中只在第一電路的接達指示 -7 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂: •線· 523989 A7 B7 五、發明說明(& ) 路 電 二 第 和 1 第 在 時 同 是 中 〇 其 序式 程模 化佳 咍較 初種 新一 重有 行 , 執外 上此 器 之 步 同 脈 時 使 用 〇.應 序種 程一 化 了 始供 初提 新而 重念 一Ί既 y/1 執二 上第 器的 示明 指發 達本 接依 的 第置 的裝 作存 操儲 下的 脈出 時輸 一 與 第入 在輸 一 其 從達 料接 資地 將立 於獨 用夠 像能 ,1 置過 裝透 的路 法電 方一 第 在 一 到 送 傳 置置 裝裝 存測 儲偵 效 : 有 括 為 包.,否 中出是 其輸的 ,與内 路入置 電輸裝 二其存 第達儲 的接於 作地存 操立儲 下獨測 脈夠偵 時能以 料 資 定而 肯 , 一 脈 是時 的此 示應 顯回 置以 裝器 測 示 偵指 當達 ,接 置的 裝置 生裝 産存 器儲 示新 指更 達時 接定 一 決 的 裝 存 儲 化 始 初 新 重 時及 定以 決 ·, 的脈 定時 否此 一 應 是 回 的以 示器 顯示 置指 裝達 測接 偵的 當置 達式 接方 ^1) 的 出步 輸同 置脈 裝時 生二 産第 器與 示依 指法 達方 接的 由置 用裝 利存 著儲 藉達 ,接 置以 裝器 一 示 指 率 頻 的 脈 時 1 〇 第 料中 資其 的式 入模 輸佳 式較 方種 步一 同有 脈 , 時中 一 明 第說 與述 依Ια 出於 輸 (請先閱讀背面之注意事項再填寫本頁) --線· 經濟部智慧財產局員工消費合作社印製 寛導 的下 量形 容情 存的 儲快 的更 置脈 裝時 存入 。儲ff 的中比 同其是 相式脈 不模時 是佳出 率較輸 頻種於 的一下 脈有以 時 ,由 二時是 第同 N 與 度 時儲 入之 輸定 於給 下} 以(4 由式 及公 以的 度出 寬導 量下 容形 存情 儲的 之快 ., 定更和 給脈總 }時的 (3出度 式輸寬 公比量 的是容 出脈存 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 A7 B7 五、發明說明( N < η + 1 ...(3) ng N ...(4) 其中n= I A-B| XL/max(A,B),A是第一時脈的頻率, B是第二時脈的頻率,而L是最大封包長度;且 m a X ( A,B )代表的是若 A g B 則 m a X ( A,B ) = A,若 A < B 則 m a X (A,B ) = B ;且N是一任意的自然數。 同時,有一種較佳模式其中只在第二電路的接達指示 器上利用接達指示器産生裝置對接達指示器執行重新初 始化程序。 同時,有一種較佳模式其中只在第一電路的接達指示 請 先 閱 讀 背 面 之 注 意 事 項 再
頁 初 新 重 行 執 器 示 指 達 接 對 置 裝 生 産 器 示 指 達 接 。 用序 利程 上化 器始 路器 電示 二指 第達 和接 一 對 第置 在裝 時生 同産 是器 中示 其指 式達 模接 佳用 較 利 -full·· 種上 一 器 有示 ,指 夕達 此接 的 行式 執圏 本合 結 重簡發附 始明 初說 新蛋 上呈 的而 明圔 明 說 文 下 從 將 點 優 及 性 待 : 、 中 的其 0 DU 5 序 他顯 程 其明 化 及更 經濟部智慧財產局員工消費合作社印製 步 同 脈 時 中 例 施 實 一 第 明 發 ·, 本圖 據塊 根方 示的 顯構 以結 用氣 傺電 圔之 1 路 第電 化 程 流 的 業 作 之 路 電 化 步 同 脈 時 <1— 種 這 示 顯 以 用 偽 圖 2 第 圔 路 電 化 步 同 脈 時 ill 種 ; 這示 有圖 含略 一 簡 到的 寫式 書格 示 串 顯料 以資 用之 傺内 圖體 3 億 第記 之 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 A7 B7 五、發明說明(,) 脈時 時的 出業 輸作 比之 是路 率電 頻化 的步 脈周 時脈 入時 輸的 其作 在操 釋下 解率 來頻 用的 像高 圖更 4 率 第頻 的 圖第 序 容 内 存 儲 的 0 M0 億 記 一 開 展 序 順 間 時 依 是 的 示 顯 高 更 率 頻 的 脈 時 ·, 入業 輸作 比的 是路 率電 頻化 的步 脈同 時脈 出時 輸之 其作 在操 釋下 解率 以頻 , 的 脈時 時的 入業 輸作 比之 是路 率電 頻化 的步 脈同 時脈 出時 輸的 其作 在操 釋下 解率 來頻 用的 傺高 圖更 6 率 ·, 第頻圖 的序 容高 内更 存率 儲頻 的的 0 派 «βθ f/u- ^ 憶時 記入 一 輸 開比 展是 列率 序頻 間的 時脈 依時 是出 的輸 示其 顯在 圖釋 7 解 第以 時 中 施 實 二 ·,,第 業明 作發 的本 路據 電根 化示 步顯 同地 脈概 時大 之以 作用 操像 下圖 率 8 頻第 的 解 的 序 程 業 作 之 路 ; 電 圔化 塊步 方同 的脈 構時 結此 氣示 電顯 之以 路用 電 偽 ; 化圖示 步 9 圖 同第用 脈 釋 時 中 例 施 實 三 第 明 發 ; 本圖 據塊 根方 示的 顯構 地結 概氣 大電 以之 用路 傺電 圖化 ο , 1 步 第同 脈 (請先閱讀背面之注意事項再填寫本頁) 0 --線· 經濟部智慧財產局員工消費合作社印製 第用 釋 示 解 的 序 程 業 作 之 路 電 化 步 同 脈 時 此 示 顯 以 用 係 以 圖 塊 ;方 圖的 塊路 方電 的化 路步 網同 域脈 區時 種知 一 習 示 示 顯顯 以以 用用 傺僳 圖圖 2 3 1 1 第第 及 的 序 次 業 作 之 路 電 化 步 同 脈 時 知 習 示 顯 以 用 {$ 圖 4 1 第 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 A7 B7 五、發明說明(9 實 明 説 地 盡 詳 例 施. 實 cj 1 種 各 用 利 並 示 〇 圖式 附模明 所佳說 照最的 參的例 將明施 下發奮 以本佳 現較 第 例 施 實 步時 同種 脈這 時示 中顯 例以 施用 實像 一 圔 第 2 明第 發 〇 本圖 據塊 根方 示的 顯構 以結 用氣 傺電 圖之 1 路 第電 化 寫式 書格 示串 顯料 以資 用之 傺内 圖體 3 億 第記 。之 圖路 程電 流化 的步 業同 作脈 之時 路種 電這 化有 步含 同一 脈到 是路 率電 頻化 的步 脈同 時脈 入時 輸的 其作 在操 釋下 解率 來頻 用的 偽高 圖更 4 率 第頻 〇 的 示脈 圖時 略出 簡輸 的比 記入 一 輸 開比 展是 序率 順頻 間的 時脈 依時 是出 的輸 示其 顯在 圖釋 5 解 第以 ο 5 圖容 序内 時存 的儲 業的 作體 之億 業脈時 作時的 的入業 路輸作 電比之 化是路 步率電 同頻化 脈的步 時脈同 之時脈 作出時 操輸的 下其作 率在操 頻釋下 的解率 高來頻 更用的 率傺高 頻圖更 的 6 率 脈第頻 時 。的 序 (請先閱讀背面之注意事項再填寫本頁) 訂: •線_ 經濟部智慧財產局員工消費合作社印製 容 内 存率 儲頻 S 勺 &P 體脈 億時 記入 一 輸 開比 展 是 列率 序頻 間的 時脈 依時 是出 的輸 示其 顯在 圔釋 7 解 第以 時 出 輸 與 〇依 業夠 作能 的種 路一 電是 化10 步路 同電 脈化 時步 之同 作脈 操時 下的 率例 頻施 的實 高本 更 配電用 裝此持 解示保 / 所料 配圖資 裝 1 、 包第15 封如路 之且電 路,生 網])産 圖 域 2 器 Μί 示 S見ί 合$寫 結Ϊ蚩? L— 2 出料 1 輸資體 式包億 方封記 白 ·· 步内括 同置包 脈裝路 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 經濟部智慧財產局員工消費合作社印製 523989 A7 B7 五、發明說明() 偵測電路1 6、以及讀取指示器産生電路1 7。 此外於本實施例中,是以根據.1 Ε Ε Ε 8 0 2 . 3 11文件中所 定義的Μ I I界面當作界面3 3 1,3 3 2 (參見第1 2圖)以便 將其内設置有上述時脈同步化電路之區域網路上的各封 包裝配/解裝配裝置連接到一封包發送/接收裝置上。 建造記億體1 2使之能依如第3圖所示之資料串格式獨 立地讀取及書寫,且明確地說此記億體包括一正反器電 路。 代表記億體1 2之儲存容量的串數目「Ν」是由以下於 輸入時脈是比輸出時脈更快的情形下導出的公式(5 )給 定之儲存容量寬度以及由以下於輸出時脈是比輸入時脈 更快的情形下導出的公式(6 )給定之儲存容量寬度的總 和; Ν < η+1 ...(5) N ...(6) 其中輸入時脈的頻率是Α (赫),輸出時脈的頻率是Β (赫),而最大的封包長度是L (每個封包内的時脈數目), 且於公式(5)和(6)中 η= | A-B| XL/max(A,B),當 ASB 則 in a X ( A,B ) = A,若 A < B 則 m a X ( A,B ) = B ;且 N 是一任意 的自然數。 公式(5 )和(6 )代表的是當吾人依與輸出時脈同步的方 式輸出每個封包内與輸入時脈同步的輸入資料時在封包 的輸入與輸出之間所能得到的最大相位差。 如第3圖所示,其串數目為「N」的每一串資料中都 一 1 2 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) «. -I線· 經濟部智慧財產局員工消費合作社印製 523989 A7 B7 五、發明說明(u) 含有T X D場域(4位元)、T X E N場域(1位元)、以及T X E R 場域(1位元)。於第3圔中,依.此在每一場域之後指定 包含1到N的數目或符號。 本實施例中,使用的是Μ I I界面且能夠根據以下說明 得到所需要的串數目。 Μ I I界面上的封包中包括有一前置器、一起始框架定 界器(S F D )、以及一資料框架。此前置器含有7個八元 組,S F D含有1個八元組,而資料框架的最大長度是 15 18個八元組。所以於IEEE 80 2. 3u所定義的ΜΙΙ界面中 ,一封包的最大長度是1 5 2 6個八元組,亦即Μ I I界面中 的3 0 5 2個時脈。若Μ I I界面中時脈的頻率是2 5赫,由於 在時脈同步化電路内的輸入及輸出區段兩者上都允許有 土 1 0 0 P P m ( 1 P P m是1 / 1 0,0 0 0 )的變化,故當輸入時脈1 4 與輸出時脈18在頻率上的差異變得最寬時輸入時脈14或 輸出時脈1 8的頻率A或B會有較高的頻率亦即2 5 . 0 0 2 5赫 ,而當輸入時脈1 4與輸出時脈1 8在頻率上的差異變得最 窄時輸入時脈1 4或輸出時脈1 8的頻率A或B會有較低的 頻率亦即2 4 . 9 9 7 5赫。 藉由將這些頻率A和B以及每一封包内的時脈數目 3 0 5 2代進公式(5 )而得到N ,其結果是N < 2 X 0.6 0 5 + 1 ,而記億體1 2所需要的串數目是3 。 接著,構成時脈同步化電路之書寫指示器産生電路1 5 的作業將會說明如下。在開始時脈同步化電路1 0的作業 時是採用一書寫指示器産生電路1 5以便將書寫指示器初 -1 3 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 丨線· 經濟部智慧財產局員工消費合作社印製 523989 Α7 Β7 五、發明說明(α) 始化,且在同一時刻將一書寫資料單位書寫到記億體1 2 之内。每一次將一書寫資料單位書寫到記億體1 2之内時 ,吾人也會採用此書寫指示器産生電路15而更新書寫指 示器以便從取自已輸入封包的後續儲存資料單位書寫到 記億體1 2之内以回應輸入時脈1 4。此外,書寫指示器産 生電路1 5會將記億體1 2内標示出其資料儲存的位置饋給 到書寫指示器,並於其内將資料串書寫到讀取指示器産 生電路1 7上。 使用資料保持用偵測電路1 6以偵測有效資料是否出現 在儲存於記億體1 2内的資料串中。若存在,則資料保持 用偵測電路1 6會將一讀取指示器的更新用信號輸出到讀 取指示器産生電路1 7上。若不存在,則資料保持用偵測 電路1 6會將一讀取指示器的重新初始化指令信號(以下 也稱為「讀取指示器重新初始化指令信號」)輸出到讀 取指示器産生電路1 7上。此有效資料是由如第3圖所示 資料串中的ΤΧΕΝ場域及TXER場域加以標示。 時脈同步化電路1 〇的作業時是採用一讀取指示器産生 電路1 7以便將讀取指示器初始化,且在同一時刻從資料 保持用偵測電路1 6接收此指示器的更新用信號。每一次 從記憶體1 2内讀取一讀取資料單位時,此電路1 7會更新 讀取指示器以便讀取一取自記億體1 2内已儲存封包的後 續儲存資料單位以回應來自記億體1 2的輸出時脈1 8。當 電路1 7從資料保持用偵測電路1 6接收到一讀取指示器重 設用指令信號,而且在輸出時脈之前瞬間的輸入時脈上 一 1 4 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) --線· 523989 Α7 Β7 經濟部智慧財產局員工消費合作社印製 五、發明說明(Η ) 用於書寫的書寫指不器1 9會從書寫指7Κ器産生電路1 5讀 取來自記億體1 2的讀取資料單位.,故電路1 7會重新初始 化以便將讀取指示器轉為(改變成)已接收的書寫指示器。 書寫指示器産生電路1 5與讀取指示器産生電路1 7傺以 獨立方式操作。書寫指示器産生電路1 5及讀取指示器産 生電路1 7的初始化意指,當從書寫指示器産生電路1 5輸 出的書寫指示器指向記億體1 2内的任意一資料儲存位置 時,則從讀取指示器産生電路1 7輸出的指示器是設定成 使之指向依順行次序以及逆行次序的方向離開記億體1 2 内書寫指示器所指到資料儲存位置相同距離位置上。 於本實施例中,若以記億體1 2當作環狀緩衝器且輸出 和輸出時脈的頻率都具有正常的分布,由於輸入時脈1 4 是比輸出時脈1 8更快的機率是5 0 %,故讀取指示器産生 電路1 7是藉由指向一落在相同距離且依順行次序以及逆 行次序的方向離書寫指示器1 9最遠的資料儲存位置上而 得以初始化。更明確地說,當書寫指示器1 9指向初始資 料儲存位置1上時,讀取指示器的初始資料儲存位置 「m」是等於η / 2 + 1,亦即定位在依順行次序以及逆行次 序的方向離書寫指示器1 9相同距離的位置上。 因此讀取指示器産生電路1 7的初始化意思是,當從資 料保持用偵測電路1 6接收到一讀取指示器重新初始化指 令信號,而且會在輸出時脈之前瞬間的輸入時脈上從書 寫指示器産生電路1 5接收到用於書寫的書寫指示器1 9而 讀取來自記億體1 2的讀取資料單位,將讀取指示器設定 -1 5- (請先閱讀背面之注意事項再填寫本頁) % --線· 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 經濟部智慧財產局員工消費合作社印製 523989 Α7 Β7 五、發明說明(α) 成已接收的書寫指示器。 接下來,將本實施例的作業説.明如下。 在開始時脈同步化電路1 0的作業時,將書寫指示器産 生電路1 5、讀取指示器産生電路1 7、以及記億體1 2初始 化(參見第2圖中的步驟S Ρ 1到S Ρ 2 )。藉由這種初始化作 業,書寫指示器1 9會指向一初始資料儲存位置1而讀取 指示器會指向一初始資料儲存位置「m」(m = η / 2 + 1 )。 將一書寫資料單位[Τ X D場域(4位元)Τ X Ε Ν場域 (1位 元)、以及Τ X E R場域(1位元)]書寫在一資料儲存位置上 ,亦即其上有從書寫指示器産生電路15輸出的書寫指示 器且在書寫之後會將一書寫指示器更新(步驟S Ρ 4 )的位 置。 讀取處理是依獨立而與書寫處理平行的方式而執行的 。讀取處理是從初始化讀取指示器指到的資料儲存位置 開始執行的(步驟S Ρ 5 )。 至於對有效資料是否出現在一讀取資料串中是由資料 保持用偵測電路1 6加以判定的(步驟S Ρ 6 )。當開始讀取 時,清除記億體1 2的内容並將讀取資料串當作一例如將 所有資料設定為零的資料串加以輸出。 因為此記億體内尚無有效資料,資料保持用偵測電路 16會判定其中沒有任何有效資料(步驟SP6中的否定判定) ,且資料保持用偵測電路1 6會輸出一讀取指示器重新初 始化指令信號並使讀取指示器重新初始化(重設)(步驟 S Ρ 7 )。緊接著重新初始化的讀取處理會離開由讀取指示 -1 6 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) . -線· 523989 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(d) 器於記億體1 2内指到的資料儲存位置(依存在於後續時 脈之前瞬間的時脈而書寫之資料儲存位置上使指示器重 新初始化)會藉由回到步驟S P 5而發生重新初始化。 以下將參照第4 - 7圖說明本實施例中記億體1 2之串數 目為3之讀取指示器的重新初始化作業。 於第4圔中,小寫的英文字母「a」到「ηι」代表的是 輸入時脈的上升(用於書寫資料串的時序)而數字「1」 到「1 5」代表的是輸出時脈的上升(用於讀取資料串的 時序)。 第5圖偽用以顯示展開書寫與讀取作業之間在時間順 序上之關係的圖示。於第5圖最左邊縱行中顯示的是具 有二個串容量之記億體12内的一第一串(1)、第二串(2) 、及第三串(3)。第5圖顯示的只是如第4圔所示時序 關傺的一部分。最左邊縱行的右側是依次序定位為且依 序稱為第一、第二、及第三行。每一縱行是交替地代表 著讀取時序及書寫時序,每一縱行内的小寫英文字母代 表的是如第4圖所示的書寫時序,而阿拉伯數字代表的 是如第4圖所示的讀取時序。此外,劃有底線的小寫英 文字母代表的是書寫時序同時顯示已在書寫時序書寫了 有效資料,而未劃底線的小寫英文字母代表的是書寫時 序且未在書寫時序書寫有效資料。 於第5圖中,第一縱行顯示了讀取時序「3」會讀取 記億體12内的第三串。第5圖中,讀取時序「3」之前 瞬間的書寫時序會對應到如第4圖所示的書寫時序「b」 ~ 1 7 - (請先閱讀背面之注意事項再填寫本頁) ¾ 訂: 線· 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 A7 B7 五、發明說明(4 億 記 在 第 的 曲豆 到 取 讀 5 1—-1 路 電 bj生 Γ 産 序器 時示 寫指 書寫 於書 並從 串 表 〇 串 寫 一 書第 行内 進12 上體 1)億 λ{\ 記 路 電 生 産 器 示 指. 取 讀 到 給 饋 之 將 後 然 9 if- 器 示 指 寫 書 〇 的上 記化 上始 序初 時新 種重 這器 在示 ,指 出取 看讀 地一 顯 , 明料 以資 可效 圔有 序何 時任 的有 圖没 4 内 *丨 2 第 1 從體 億 l成 Η變 I改 饋(? 被為 且轉 生器 産示 6 1 指 路取 電讀 測將 偵即 用亦 持上 保17 料路 資電 由生 是産 號器 信示 令指 指取 本的 著化 表始 代初 變新 改重 的已 器將 示 。 指業 寫作 書化 C 始 點初 地新 的重 器的 示 示 指顯 寫所 書中 時 取 讀 内 架 框串 行三 縱第 一 的 第内 、、 2 於 1 示體 顯億 為記 示是 標的 器令 示指 序
例指中 施取其 /{V (請先閱讀背面之注意事項再填寫本頁) --¾ 的 下 底 字 數 示是藉 顯器在 行示 C 縱指 1 三取器 第讀示 。的指 J J 取 cr4讀 Γ :, 的 序 罾時-ib 時?0=始 irΐ 書 新 1 ο 6 I s 是4.已 的 Γ 的 示序明 顯時說 行取中 縱讀行 二一縱 第是 一 的第 的資 }效 (1有 串定 一 判 6 第 1 的路 内電 12測 體偵 億用 記持 了保 行料 執資 1 由 器藉 示 , 指後 取之 讀業 個作 這取 由讀 出重 有同 沒相 為的 因明 ,說 的已 示 中 顯行 所縱 圔一 序同 時如 之現 圔實 4 故 第 , 同料 如資 。效 在有 存何 的任 料現 · 線- 經濟部智慧財產局員工消費合作社印製 讀顯 將器 ,示 的指 到取 看讀 所的 中化 行始 縱初 三新 第重 從已 同將 如並 果 -I 結4 厂.. ο 業為 作示 化顯 始序 初時 新取 下 底 字 數 個 UU 看 所 中 〇 行内 縱行 三縱 第的 和應 二對 第於 在示 行顯 執果 中結 行些 4J縱這 卩五將 序第 。 時和業 取四作 讀第同 為於相 示 的 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 A7 B7 五、發明說明(7 ) 縱效 述有 前定 行判 執當 中 , 行是 縱的 七指 第.» 或異 六差 第此 於 。 外業 之作 點同 異相 差的 下到 以看 了所 除中 行 時 中 1—I /fv 串 1 第 的 内 體 億 記 彳在 書 ί弟J 於 e 在卩 存串 實料 確資 料一 資將 時 寫 書 於 為 因 序上 Θ 厂 不 故 以的 所中 〇 行 新縱 更 t 以第 加於 +1示 由顯 是 } 1---1 只 丨 而值 化數 始新 初更 新已 重的 器器 示 示 6 指指卩 取取序 讀讀時 將將取 是,讀 下 底 有七 行第 進和 序六 時第 取複 讀重 一 是 每只 的故 中 , 一了 灼 //1 縱定 十肯 二是 第都 到定 直判 後的 之在 對存 為料 因資 效 時 取 讀 中 行 。縱 明一 說十 其二 略第 省於 此示 據顯 ,在 業的 作繪 同描 相所 的中 明圔 說 1 中第 行如 縱 明器 說 示 逑指 上取 從讀 ,致 料導 資而 效生 有發 何 會 任化 有始 沒初 内新 12重 體 , 億出 記看 於地 由顯 , 明 中以 序可 會 序 器時 示取 指讀 寫中 書行 一 縱 出一 示十 標二 上第 序為 時示)ο 的顯 { 間是字 瞬器數 前示個 之指一 器寫的 示書下 指個底 取這 -Π 讀 。14 更 率 頻 的 脈 時 出 輸 比 是 率 〇 頻業 的作 脈化 時始 入初 輸新 3J t 一S1 明 S 說的 , 下 來形 下 清 接之 高 (請先閱讀背面之注意事項再填寫本頁) ¾ 訂: 線· 經濟部智慧財產局員工消費合作社印製 顯傺 中關 圖的 5 間 和之 4 業 第作 到取 應讀 對與 以寫 列書 序内 2 間 1 時體 依億 為記 各開 圖展 7 圔 和序 6 時 第的 示 脈第 時的 出包 輸封 之將 化是 始於 初由 新 , 重中 已理 個處 多寫 更書 或的 一 行 著執 跟而 緊脈 應時 回入 為輸 於一 的 内中 體其 億即 記亦 於定 現判 出的 是定 料肯 資出 效作 有 會 且16 内路 體電 憶測 記偵 於用 寫持 書保 串料 料資 資故 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 A7 B7 五、發明說明(J) (請先閱讀背面之注意事項再填寫本頁) 存在著有效資料並輸出一讀取指示器更新用信號(步驟 s P 6中「是」的情形)。為了回應由資料保持用偵測電路 1 6輸出的讀取指示器更新用信號,而藉由在讀取指示器 上加「1」將讀取指示器更新(步驟S P 8 )。此外,可以使 用讀取指示器重新初始化信號的倒置符號當作讀取指示 器更新用信號。 連續地施行書寫指示器及讀取指示器的更新作業(步 驟 S P 4 和 S P 8 )。 藉由依序對書寫指示器施行更新作業,而依序將構成 封包的每一資料串書寫到資料的一個儲存位置上,亦即 已更新書寫指示器所指到的位置上。 同時,藉由依序對讀取指示器施行更新作業,而依序 從記億體1 2輸出一將所有資料設定為零的資料串且最後 此讀取指示器會指到讀取指示器的初始數值1上。輸出 每一輸出資料直到藉由當作一資料串的讀取指示器將 「指到的是書寫指示器的初始數值1」更新為例如一將 所有資料設定為零的資料串,並將之當作輸出資料1 3加 以輸出。 經濟部智慧財產局員工消費合作社印製 因此,為了回應緊跟著存在於一資料位置(亦即由讀 取指示器所指到書寫指示器的初始數值1處)後之輸出 時脈的N次輸出時脈,依序從由每一讀取指示器所指到 的每一資料儲存位置讀取N段資料串(亦即從儲存著封 包之第一資料串的一資料儲存位置算起的N段資料儲存 位置)。當依與輸出時脈同步的方式輸出依與輸入時脈 -2 0 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 經濟部智慧財產局員工消費合作社印製 A7 B7_ 五、發明說明(θ ) 同步方式輸入的資料時,會將構成一所用封包的資料串 數目P ( P = k Ν,k是一任意的正數)書寫到記億體1 2之内 直到將它們全部讀取到為止5並重複使用這値具有N串記 億體容置的記憶β。 此造成了以頻率為Α [赫]的輸人時脈在記億體1 2的輸入 端上接收到之封包的資料串能在不致刪除或複製資料Φ 下以頻率為B [赫]的輸出時脈輸出到記億體1 2的輸出端 上。 在不致刪除或複製封包資料下,依與頻率為B [赫]的 輸出時脈同步的方式輸出依與頻率為A [赫]的輸入時脈 同步的方式輸入的封包資料(亦即能夠將頻率為A [赫] 的輸入時脈轉換成頻率為B [赫]的輸出時脈)。 因此根據本實施例,即使將輸入時脈1 4和輸出時脈1 8 設定成具有相同的頻率,然而因為每一時脈源在頻率穩 定性上的變化,使得輸入時脈1 4與輸出時脈1 8之間會發 生頻率上的差異,故能夠將依與輸入時脈1 4同步的方式 輸入的封包資料輸出到輸出時脈1 8上。 假定某一封包的最大封包長度是L (比如用於同步作業 所需要的儲存容量),習知的時脈同步化電路會要求儲 存容量具有某一封包的最大封包長度是「L」,不過根 據本實施例能夠使所需要的儲存記億體減少(L - N )個串 。儲存容量的減少能夠使傳輸中延遲縮短。 另外,本實施例之結構的優點是將時脈同步化電路合 併到一半導體晶片上。 -2 1 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) -線· 523989 A7 B7 五、發明說明( 要數 需個 業這 作中 步路 同電 的化 内步 2 1 同 體脈 億時 記的 是知 應習 效於 用 Ο 有 3 的是 定目 特數 種串 一 的 有到 用 容引 存會 儲少 的減 到量 用大 要的 需上 中量 業容 作存 步儲 同在 使 〇 /Ό 多 Φ/ 能 . 9 5 CD 以了 所少 。減 52地 3 量 是大 目 量 且上 而 Η , 晶 短體 縮導 地半 量 一 大到 遲併 延合 的路 中電 業化 作步 輸同 傳脈 包時 封將 使地 是利 只有 不為 的極 致還
例 施 實二 第 riL 時 中 例 施 實二 第 明 發 本 據 根 示 顯 地 概 大 以 用 偽 圔 8 第 解 的 序 程 業 作 之 。路 示電 圔化 塊步 方同 的脈 構時 結此 氣示 電顯 之以 路用 電傺 化圖 步 9 同第 脈 由 是 異 差 大 極 的 構 結 的 例 施 實 第 與 構 結 的 〇 例 示施 圖實 用本 釋 内存 1 在 體即 億亦 記 2 於 器 存示 儲指 料取 資讀 效 一 有將 將 , 已刻 否時 是的 出同 作相 術在 技且 理 , 處定 寫判 書的 記給 從饋 上 A 脈17 時路 出電 輸生 的産 間器 瞬示 前指 之取 脈讀 時從 入 , 輸串 化料 始資 初的 新取 重讀 i 2 已 1 於體 在億 上 定 否 的 到 測 偵 6 ix 路 電 湏 偵 用 持 15保 路料 電資 生由 産到 器應 示對 指別 寫分 書使 du 至 (請先閱讀背面之注意事項再填寫本頁) · --線· 經濟部智慧財產局員工消費合作社印製 書書 一 到 或給 號饋 6 信 1 令路 指電 化測 始偵 初用 新持 重保 器 料 示資 指從 寫 , 書號 一 信 的新 定更 決器 定示 肯指 或寫 路 S 電驟 生步 産 : 器含 示包 指中 寫示 圖有 用將 釋中 解理 的處 圖寫 9 書 第於 於否 ,是 以定 所判 〇 中 上其 持 , 保號 料信 資令 從指 中化 其始 ,初 7A新 P 匿 S 2 驟器 步示 ;指 内寫 12書 體一 億出 記輸 6 於 1 存路 儲電 料測 資偵 效用 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 A7 經濟部智慧財產局員工消費合作社印製 B7_五、發明說明(/ ) 並且藉由饋給在存在於已重新初始化輸入時脈之前瞬間 的輸出時脈上産生的一個讀取指示器2 G 5將書寫指示器 重新初始化指令信號從讀取指示器産生電路1 7 A輸出到 書寫指不器座生電路1 5 A上。 此外,除了上述説明之外本實施例的結構是與第一實 施例的結構相同的。據此,相同的參考字母會標示如第 1和2圖所示的對應零件。 接下來,將於第8和3圔中説明第二實施例的作業。 第二實施例之作業與第一實施例之作業的相同之處是 在作業開始時將記億體1 2、書寫指示器、以及讀取指示 器全部初始化以施行初始化作業(步驟S P 1和S P 2 ),並將 資料串書寫到記億體1 2之内(步驟S P 3 )。 藉由資料保持用偵測電路1 6作出是否已將有效資料儲 存於記億體1 2内的判定(步驟S P 6 A )。 在經歴了預定時間之後將封包輸入且將封包内的第一 資料串書寫到記億體1 2内已初始化或是重新初始化書寫 指示器所指到的資料儲存位置之内,由資料保持用偵測 電路1 6得到一否定的決定,且當藉由資料保持用偵測電 路1 6産生一書寫指示器重新初始化指令信號並在存在於 用來産生書寫指示器重新初始化指令信號之輸入時脈之 前瞬間的輸出時脈上讀取一讀取指示器2 0時,將此決定 從讀取指示器産生電路1 7 A饋給到書寫指示器産生電路 1 5 A上,書寫指示器産生電路1 5上會將書寫指示器轉換 成讀取指示器以便將書寫指示器初始化。 -2 3- (請先閱讀背面之注意事項再填寫本頁) % 0 --線- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 經濟部智慧財產局員工消費合作社印製 A7 B7_ 五、發明說明(〆) 當吾人將封包内的第一資料串書寫到記億體1 2内已初 始化或是重新初始化書寫指示器所指到的資料儲存位置 之内時,由資料保持用偵測電路1 6得到一肯定的決定且 從資料保持用偵測電路1 6輸出一書寫指器更新信號 (步驟S P 6 A中「是」的情形)。為了回應這個肯定的決定 ,採用書寫指示器産生電路1 5 A只以+ 1更新書寫指示器 (步驟S P 4 )然後再開始書寫封包的資料串。之後依與上 逑相同的方式施行封包中最後一資料串的書寫作業。 結束封包中最後一資料串的書寫作業之後而在後續封 包到達之前,重複一從步驟 S P 3、S P 6 A、S P 7 A回到步驟 S P 3的迺路。於依與書寫處理獨立的方式施行讀取處理 ,在同步作業開始時將讀取指示器初始化之後(步驟SP 2) ,讀取記億體1 2内讀取指示器為每一個輸出時脈指到的 資料儲存位置(步驟S P 5 )並將讀取指示器更新(步驟S P 8 )。 因此根據本實施例,即使將輸入時脈1 4和輸出時脈1 8 設定成具有相同的頻率,然而因為每一時脈源在頻率穩 定性上的變化,使得輸入時脈14與輸出時脈18之間會發 生頻率上的差異,故能夠將依與輸入時脈1 4同步的方式 輸入的封包資料輸出到輸出時脈1 8上。 假定某一封包的最大封包長度是L (比如用於同步作業 所需要的儲存容量),習知的時脈同步化電路會要求儲 存容量具有某一封包的最大封包長度是「L」,不過根 據本實施例能夠使所需要的儲存記億體減少(L - N)個串 。儲存容量的減少能夠使傳輸中延遲縮短。 — 2 4- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂·- i線- 經濟部智慧財產局員工消費合作社印製 523989 A7 B7 五、發明說明(y) 另外,本實施例之結搆的優點是將時脈同步化電路合 併到一半導體晶片上。 有一種特定的有用效應是記億體12内的同步作業需要 甩到的串數目是3 。於習知的時脈同步化電路中這個數 目是3 D 5 2。所以,能夠使同步作業中需要用到的儲存容 量大量地減少了 9 9 . 0 %。在儲存容量上的大量減少會引 致的不只是使封包傳輸作業中的延遲大量地縮短而且還 極為有利地將時脈同步化電路合併到一半導體晶片上。 [第三實施例] 第1 Q圖傷用以大概地顯示根據本發明第三實施例中時 脈同步化電路之電氣結構的方塊圖示。第1 1圔像用以顯 示此時脈同步化電路之作業程序的解釋用圖示。 本實施例的結構與第一實施例的結構的極大差異是由 書寫處理技術作出是否已將有效資料儲存於記億體1 2内 的判定,且在相同的時刻,將一讀取指示器2 0亦即在存 在於已重新初始化輸入時脈之前瞬間的輸出時脈上從記 億體1 2讀取的資料串,從讀取指示器産生電路1 7 A饋給 到書寫指示器産生電路15A上,並將一讀取指示器20亦 卽在存在於已重新初始化輸入時脈之前瞬間的輸入時脈 上書寫到記億體1 2上的資料串,從書寫指示器産生電路 1 5 A饋給到讀取指示器産生電路1 7 A上。 使分別對應到由資料保持用偵測電路1 6偵測到的否定 或肯定決定的一書寫指示器重新初始化指令信號或一書 寫指示器更新信號,從書寫指示器産生電路1 5 A饋給到 -2 5 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) · -線- 523989 A7 B7 五、發明說明(4 驟 步 含 包 中 示 〇 圔 上用 A 釋 17解 路的 電圔 生 1 産第 器於 示 , 指以 取所 讀 記輸 >、 6 忘 1 存路 儲電 料 測 資偵 效用 有持 將保 中料 理資 處從 寫中 書其 於 , 否7A 是SP 定驟 判步 中 ; 其内寫 2 t ,1 書 6A體一 SP憶出 器取 示讀 指一 取取 讀讀 一 上 用脈 利時 當出 且輸 並的 , 間 fir 信 1刖 令之 指脈 化時 始入 初輸 新於 重在 器存 示在 指20 路 電 生 〇 産脈 器時 示的 指號 取 信 讀令 由指 此化 在始 ,初 位新 單重 料器 資示 指 寫 書 出 輸 實第 一 如 第示 與標 是會 構母 結字 的考 例參 施的 實同 本相 外 , 之此 明據 說 。 逑的 上同 了 相 除構 ,結 外的 此例 施 〇 是 業處 作之 的同 例相 施的 實業 二作 第之 明例 說施 中實 〇 圔 一 件 1 第 零和與 應10業 對第作 的於之 示將例 所,施 圖來實 Ί—- 1 下三 和接第
示和 指P1 权 S 。 賣驟P3 S1步SP 、的驟 以 中步 、圖丨 器 1 内 指 ί 1 寫業體 書作億 、 化記 12始到 體初寫 億行書 記施串 將以料 時化資 始始將 開初並 業部 , 作全2) 在器 S 儲 料 資 效 有 將 已 否 是 出 作 8 1Χ 路 電 測定 偵判 用的 持内 保12 料體 資億 由記 藉於 存 步 (請先閱讀背面之注意事項再填寫本頁) . -線· 經濟部智慧財產局員工消費合作社印製 資指 一 寫 第書 的化 内始 包 初 封新 將重 且 是 入或 輸化 包始 封初 將已 後内 * 2 之 1 或體 時億 業記 作到 始寫 開書 在串 電産 測器 偵示 用指 持取 保讀 料由 資當 由且 内號 之 信 置令 位指 存 化 儲始 料初 資新 的重 -πϋ 1 妾 i 指生 所産 8 器 1 示路 初的 新生 重産 器上 示脈 指時 寫出 書輸 出的 輸間 來瞬 用前 於之 在脈 存時 在入 了 輸 給之 饋號 A 信 7 V 1 令 路指 電化 生始 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 經濟部智慧財產局員工消費合作社印製 A7 B7_ 五、發明說明() 一讀取指示器2 0時,採用書寫指示器産生電路1 5 A而依 如上所逑的方式藉由將書寫指示.器轉換成讀取指示器而 將書寫指示器初始化。 對讀取指示器施行類似的重新初始化作業。也就是説 ,在開始作業時或之後將封包輸入且將封包内的第一資 料串書寫到記億體1 2内已初始化或是重新初始化書寫指 示器所指到的資料儲存位置之内,由資料保持用偵測電 路1 6産生一重新初始化指令信號,且當由書寫指示器産 生電路1 5 A饋紿了在存在於用來輸出讀取指示器重新初 始化指令信號之輸出時脈之前瞬間的輸入時脈上産生的 一書寫指示器1 9時,採用讀取指示器産生電路1 7而依如 上所逑的方式藉由將讀取指示器轉換成書寫指示器而將 讀取指示器初始化。 當吾人將封包内的第一資料串書寫到記億體1 2内已初 始化或是重新初始化書寫指示器所指到的資料儲存位置 之内時,會從資料保持用偵測電路1 6輸出一書寫指示器 更新信號(步驟S P 6 A中「是」的情形)。為了回應這値書 寫指示器更新信號,採用書寫指示器産生電路1 5 A只以 + 1更新書寫指示器(步驟S P 4 )然後再開始書寫封包的資 料串。依舆上述相同的方式施行封包中最後一資料串的 書寫作業。結束封包中最後一資料串的書寫作業之後而 在後續封包到達之前,重複一從步驟S P 3、S P 6 A .、S P 7 A 回到步驟S P 3的迴路。 於依與書寫處理獨立的方式施行讀取處理。讀取處理 -27- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) · 經濟部智慧財產局員工消費合作社印制衣 523989 A7 B7 五、發明說明(汕) 是從已初始化讀取指示器所指到的資料儲存位置開始的 (步驟s P 5 )。是否已將有效資料.儲存於記億體1 2内是藉 由資料保持用偵測電路1 6而判定的(步驟S P 6 A )。當開始 讀取作業時,清除記億體12的内容並將讀取資料串當作 一例如將所有資料設定為零的資料串力B以輸出。 由於記億體1 2内尚無有效資料,資料保持用偵測電路 1 6會判定其中沒有任何有效資料(亦即否定的判定)(步 驟S P 6中「否」的情形3且依與第一實施例相同的方式 施行使讀取指示器重新初始化(重設〉的作業。在程序回 到步驟S P 5之後方執行讀取作業。 連續地施行讀取指示器的重新初始化作業直到書寫了 封包的第一資料串為止。在用來將第一資料串書寫到記 億體1 2之内的輸入時脈出現之後,由於記億體1 2内存在 著有效資料,故判定其中存在著有效資料而導致從資料 保持用偵測電路1 6輸出一讀取指示器更新用信號(步驟 S P 6中「是」的情形)。藉由將+ 1加到此讀取指示器上而 更新了此讀取指示器(步驟S P 8 )。 連續地施行書寫指示器及讀取指示器的更新作業(步 驟 S P 4 和 S P 8 )。 藉由依序對書寫指示器施行更新作業,而依序將構成 封包的每一資料串書寫到資料的一値儲存位置上,亦即 已更新書寫指示器所指到的位置上。 同時,藉由依序對讀取指示器施行更新作業,而依序 從記億體12將所有無效資料當作輸出資料加以輸出,最 -28- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) .. -線· 523989 經濟部智慧財產局員工消費合作社印製 A7 B7_ 五、發明說明(V ) 後此讀取指示器會到達一其上已由書寫指示器書寫了封 包之資料串的資料儲存位置。在.讀取指示器到達此資料 儲存位置之前,藉由記億體1 2的初始化作業清除資料串 ,例如將一所有資料設定為零的資料串當作輸出資料1 3 加以輸出,不過當讀取指示器到達此資料儲存位置時, 依序將封包的資料串當作輸出資料1 3加以輸出。 因此,將構成一個將要施行同步作業之封包的資料串 數目書寫到記億體1 2之内直到將它們全部讀取到為止, 並重複使用這個具有Ν串記億體容量的記億體。 在依與輸出時脈同步的方式將依與輸入時脈同步方式 輸入的資料輸出之後,繼續同時於書寫指示器及讀取處理 中執行指示器的重新初始化作業直到輸入了後續封包為 止。 這造成了以頻率為Α [赫]的輸入時脈接收到的資料串 能在不致刪除或複製資料串下以頻率為B [赫]的輸出時 脈輸出到記億體1 2的輸出端上。也就是說,在不致刪除 或複製封包資料下,依與頻率為B [赫]的輸出時脈同步 的方式輸出依與頻率為A [赫]的輸入時脈同步的方式輸 入的封包資料(亦即能夠將頻率為A [赫]的輸入時脈轉 換成頻率為B [赫]的輸出時脈)。 因此根據本實施例,即使將輸入時脈1 4和輸出時脈1 3 設定成具有相同的頻率,然而因為每一時脈源在頻率穩 定性上的變化5使得輸入時脈1 4與輸出時脈1 8之間會發 生頻率上的差異,故能夠將依與輸入時脈1 4同步的方式 -2 9 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閲讀背面之注意事項再填寫本頁) . -_線_ 523989 經濟部智慧財產局員工消費合作社印製 A7 B7_ 五、發明說明(j ) 輸入的封包資料輸出到輸出時脈1 8上。 假定某一封包的最大封包長度是L (比如用於同步作業 所需要的儲存容量),習知的時脈同步化電路會要求儲 存容量具有某一封包的最大封包長度是「L」5不過根 據本實施例能夠使所需要的儲存記億體減少(L - N )個串 。儲存容量的減少能夠使傳輸中延遲縮短。 另外,本實施例之結構的優點是將時脈同步化電路合 併到一半導體晶Η上。 有一種特定的有用效應是記億體1 2内的同步作業需要 用到的串數目是3 。於習知的時脈同步化電路中這個數 目是3 0 5 2。所以,能夠使同步作業中需要用到的儲存容 量大量地減少了 9 9 . 0 %。在儲存容量上的大量減少會引 致的不只是使封包傳輸作業中的延遲大量地縮短而且還 極為有利地將時脈同步化電路合併到一半導體晶片上。 很明顯地本發明並不局限於上述各實施例,而能在不 偏離本發明所附申請專利範圍之精神及架構下作各種改 變及修正。例如,本發明可以在輸入時脈1 4和輸出時脈 1 8具有不同頻率的情形或是在輸入時脈1 4和輸出時脈1 8 具有不同而可變頻率的情形下施行。 同時,本發明在輸入和輸出時脈中有變化或是差異的 情形下不只能在區域網路的技術領域中施行而且也能在 數位信號傳輸的技術領域中施行。 此外於這些例子裡,是以能夠獨立接達其輸入和輸出 的半導體記億體當作此記億體。 -3 0 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂-· -線· 523989 A7 B7 五、發明說明(巧) 不 體 硬 了 括 包 路 電 化0 步體 同軟 脈 了 時括 , 包 中能 例可 施分 實部 各些 述某 上 中 於其 過 和取 入讀 輸 和 在器 使示 即指 成寫 造書 建使 是夠 路能 電也 化時 步異 同差 脈率 時頻 ,有 明間 發之 本脈 據時 根出 輸 依入 少輸 減式 夠方 匕匕 疠 會 与 故同 ,脈 化時 始入 初# 新 與 重依 者出 兩輸 是式 或方 一 的 意步 任同 的脈 中時 器出 示 輸 指與 很少減 不改 日權 異減度 在種22先 差地幅 能各 月優 的量大。而作10的 上大量價 ,下 年件 率人容售例構98文 頻吾存其施架19號 在許儲低實及 以22。 若允使降各神 是83獻 是這夠並述精 圍31文 別。能化上之 範0-考 特的也型於圍 利 參 。大這微限範 專平為 置 量極 。及局利 請第列 位 容是遲化不專 申案件 存 存額延簡並請 的請文 儲 儲量的路明申 案申該 料 的的中電發附 請利將 資 要少業化本所 申專此明始 需減作步地明。本本在說初 所所輸同顯發正,日,號 料 ,傳使明本修後的礎符 資時包 ,很離及最出基考 的小封少 偏變 提為參 (請先閱讀背面之注意事項再填寫本頁) -,¾ 經濟部智慧財產局員工消費合作社印製 路 電 化 步 同 脈 時 路 電 生 産 器 示 指 料 料脈寫 資體資時書 入億出入 輸 記輸輸 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 523989 A7 B7 五、發明說明(V ) 16.....資料保持用偵測電路 1 7,1 7 A,4 7 .....讀取指示器産.生電路 1 8,4 8 β ..…輸出時脈 1 9,....書寫指示器 20.....讀出指示器 (請先閱讀背面之注意事項再填寫本頁) -I線· 經濟部智慧財產局員工消費合作社印製 -32- 3 1 1 ,31 2 •個 人 電 腦 3 2 1 ,322 •封 包 裝 配/ 解 裝 配 裝置 3 3 1 ,3 3 2 •介 面 3 4 1 ,342 包 發 送/ 接 收 裝 置 3 5 …網 路 4 6 …_資 料結 束偵測電路 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)

Claims (1)

  1. 523989 A 8 B8 C8 D8 魅 六、申請專利範圍 第8811 822 5號「使時脈同步之方法及使用此方法之裝置」 專利案 (90年4月27日修正) 六申請專利範圍: 1·一種使時脈同步之方法,係用於將資料從一在第一時 脈下操作的第一電路透過一能夠獨立地接達其輸入與 輸出的儲存裝置傳送到一在第二時脈下操作的第二電 路,包括下列步驟: 儲存由該第一儲存裝置饋給的資料; 偵測儲存於該儲存裝置內的該資料是否爲有效資 料; 若得到的是肯定的決定,則更新儲存裝置的第二電 路側之接達指示器以回應該第二時脈; 若得到的是否定的決定,則進行將儲存裝置的該第 二或第一電路側的接達指示器變更爲該第一或第二電 路側之接達指示器當作內容的重新初始化,以回應該 第二或第一時脈;以及 藉著利用此接達指示器以接達儲存裝置的方法依 與第二時脈同步的方式輸出依與第一時脈同步方式輸 入的資料。 2. 如申請專利範圍第1項之使時脈同步之方法,其中該 第一時脈的頻率是與該第二時脈的頻率是不同的。 3. 如申請專利範圍第1或2項之使時脈同步之方法,其 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財是局員工消費合作社印製 ΙΦ------、玎------0Φ-------------- 523989 經濟部智慧財4局員工消費合作社印製 B8 C8 D8 六、申請專利範圍 中該儲存裝置的儲存容量的寬度N是由以下於輸出時 脈是比輸入時脈更快的情形下導出的公式U )給定之 儲存容量寬度以及由以下於輸入時脈是比輸出時脈更 快的情形下導出的公式(2)給定之儲存容量寬度的總 和; N< n+1 ...(1) N ...(2) 其中n= I Α·Β| XL/max(A,B), A是第一時脈的頻 率,B是第二時脈的頻率,而L是最大封包長度; 且max(A,B)代表的是若Α$Β則max(A,B)= A,若A <B則raax(A,B)=B;且N是一個任意的自然數。 4. 一種使時脈同步之裝置,係用於將資料從一在第一時 脈下操作的第一電路透過一能夠獨立地接達其輸入與 輸出的儲存裝置傳送到一在第二時脈下操作的第二電 路,其中包括: 一儲存裝置,能夠獨立地接達其輸入與輸出; 一偵測裝置,以偵測儲存於儲存裝置內的是否爲有 效資料; 一接達指示器產生裝置,當偵測裝置顯示的是一個 肯定的決定時更新儲存裝置的該第二電路側之接達指 示器,以回應此第二時脈,而當偵測裝置顯示的是一 個否定的決定時進行將儲存裝置的第二或第一電路側 的接達指示器變更爲第一或第二電路側之接達指示器 -2- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁)
    523989 A8 B8 C8 D8 六、申請專利範圍 爲內容的重新初始化,以回應此第二或第一時脈;以 及一裝置,藉著利用由接達指示器產生裝置輸出的指 示器以接達儲存裝置使與第一時脈同步的方式輸入至 儲存裝置的資料與第二時脈同步方式輸出。 5. 如申請專利範圍第4項之使時脈同步之裝置,其中該 第一時脈的頻率是與該第二時脈的頻率是不同的。 6. 如申請專利範圍第4或5項之使時脈同步之裝置,其 中該儲存裝置的儲存容量的寬度N是由以下於輸出時 脈是比輸入時脈更快的情形下導出的公式(3 )給定之 儲存容量寬度以及由以下於輸入時脈是比輸出時脈更 快的倩形下導出的公式(4)給定之儲存容量寬度的總 和; N < n+1 -..(3) n ^ N ...(4) 其中η= I Α-Β| XL/max(A,B),Α是第一時脈的頻 率,B是第二時脈的頻率,而L是最大封包長度; 且max(A,B)代表的是若A-B則max(A,B)= A,若A < B則max(A,B)= B;且N是一任意的自然數。 本紙張足度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) ------訂------線赢 經濟部智慧財4局員工消費合作社印製
TW88118225A 1998-10-22 1999-10-21 Method of synchronizing clock and device for use in such method TW523989B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP31832298A JP3447586B2 (ja) 1998-10-22 1998-10-22 クロック同期化方法及びその装置

Publications (1)

Publication Number Publication Date
TW523989B true TW523989B (en) 2003-03-11

Family

ID=18097900

Family Applications (1)

Application Number Title Priority Date Filing Date
TW88118225A TW523989B (en) 1998-10-22 1999-10-21 Method of synchronizing clock and device for use in such method

Country Status (5)

Country Link
US (1) US6519709B1 (zh)
JP (1) JP3447586B2 (zh)
KR (1) KR100346675B1 (zh)
CN (1) CN1157024C (zh)
TW (1) TW523989B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633972B2 (en) * 2001-06-07 2003-10-14 Intel Corporation Method and apparatus for utilizing static queues in processor staging
JP3542574B2 (ja) * 2001-08-28 2004-07-14 Necマイクロシステム株式会社 システムクロック同期化回路
US6952791B2 (en) * 2001-12-03 2005-10-04 Broadcom Corporation Method and circuit for initializing a de-skewing buffer in a clock forwarded system
US6895481B1 (en) 2002-07-03 2005-05-17 Cisco Technology, Inc. System and method for decrementing a reference count in a multicast environment
JP2005101771A (ja) * 2003-09-22 2005-04-14 Matsushita Electric Ind Co Ltd クロック乗せ替え回路および方法
JP2006279326A (ja) * 2005-03-28 2006-10-12 Naohiko Yasui パケット送受信装置
CN101227689B (zh) * 2007-12-27 2011-01-19 华为技术有限公司 信息上报方法及装置
JP6190699B2 (ja) * 2013-11-12 2017-08-30 株式会社メガチップス Emi低減回路

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61196497A (ja) 1985-02-26 1986-08-30 Toshiba Corp メモリ制御回路
JPH0481142A (ja) 1990-07-24 1992-03-13 Fujitsu Ltd 脱落重複判定信号出力回路
US5742760A (en) * 1992-05-12 1998-04-21 Compaq Computer Corporation Network packet switch using shared memory for repeating and bridging packets at media rate
JPH0669913A (ja) 1992-06-18 1994-03-11 Fujitsu Ltd クロック乗換回路
JPH066333A (ja) 1992-06-19 1994-01-14 Fujitsu Ltd クロック乗換回路
JPH0730528A (ja) 1993-07-09 1995-01-31 Fujitsu Ltd クロック乗換回路
US5555524A (en) * 1995-02-13 1996-09-10 Standard Microsystems Corporation Semi-synchronous dual port FIFO
US5668767A (en) * 1995-12-29 1997-09-16 Cypress Semiconductor Corp. Polled FIFO flags
US5956748A (en) * 1997-01-30 1999-09-21 Xilinx, Inc. Asynchronous, dual-port, RAM-based FIFO with bi-directional address synchronization
US6101329A (en) * 1997-02-18 2000-08-08 Lsi Logic Corporation System for comparing counter blocks and flag registers to determine whether FIFO buffer can send or receive data
US5982741A (en) * 1998-09-17 1999-11-09 Tut Systems, Inc. Method and apparatus for automatically reducing cross-talk between wires coupled to a common network device
TW406265B (en) 1998-09-23 2000-09-21 Ind Tech Res Inst Structure and method of asynchronous dual port FIFO memory

Also Published As

Publication number Publication date
KR100346675B1 (ko) 2002-07-27
CN1252658A (zh) 2000-05-10
JP2000134188A (ja) 2000-05-12
KR20000029266A (ko) 2000-05-25
CN1157024C (zh) 2004-07-07
US6519709B1 (en) 2003-02-11
JP3447586B2 (ja) 2003-09-16

Similar Documents

Publication Publication Date Title
TW523989B (en) Method of synchronizing clock and device for use in such method
Orr Structured systems development
TW476069B (en) Placement and routing for array device
CN108510313A (zh) 一种信息转化率的预测、信息推荐方法和装置
TW583680B (en) Algorithmically programmable memory tester with history FIFO's that aid in ERROR analysis and recovery
Ibarra Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata
TW486695B (en) Semiconductor memory
O’Riordan et al. A hybrid classical-quantum workflow for natural language processing
Maurer Money as token and money as record in distributed accounts
TW476070B (en) Semiconductor memory device and write data masking method thereof
TW479345B (en) Memory device and coupling noise eliminating device
CN108230130A (zh) 日切数据验证的方法、装置和电子设备
CN110457010A (zh) 基于协作平台批量更改任务单的方法及装置
KR910014825A (ko) 데이타 처리 시스템 및 메모리 어레이 테스팅 처리 방법
Rossheim Report on proposed American standard flowchart symbols for information processing
CN109783200A (zh) 数据处理方法、装置及设备
TW424227B (en) Signal decoding device and method thereof
Heathcote et al. 'A'level computing
CN104537075B (zh) Yaffs文件系统在NorFlash中的应用方法
EP0160944A2 (en) System function simulation method and apparatus
JPS58202476A (ja) 単語学習機
TW206288B (en) Expandable FIFO
TWM550451U (zh) 於開戶後依據借款資料自動轉帳之系統
JP2580877B2 (ja) データフロー計算機のライトモジュール
JPH06274313A (ja) エラスティック・ストア・メモリの障害検出回路

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees