TW385386B - Method for enhancing data transmission in parity based data processing systems. - Google Patents
Method for enhancing data transmission in parity based data processing systems. Download PDFInfo
- Publication number
- TW385386B TW385386B TW087100033A TW87100033A TW385386B TW 385386 B TW385386 B TW 385386B TW 087100033 A TW087100033 A TW 087100033A TW 87100033 A TW87100033 A TW 87100033A TW 385386 B TW385386 B TW 385386B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- signal
- timing
- latch
- receiving device
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Transfer Systems (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Description
I 第87100033號專利申請案 A7 1 f t ^ 中文說明書修正頁(88年8月) B7 i - 五、發明説明(7 ) 煩請委< i V之 rj正。 經濟部中央標準局貝工消费合作社印装 f * β. 步化和有效的改良時序信號之方法的流程圖 圖式元件對照表 V, 10··· 20··· 22'24··· 26、28 … 30··· 32… 34-· 40… 42、44 … 46、48 … 50… 106 ' 108 122 、 124 130 、 134· 發明的詳細斂诫 特別請參考圖式’其中相似的數目代表相似的特徵 和結構元件》請看圖1,該圖顯示一資料傳輸系統1〇 ’其係由一傳輸裝置20和一接收裝置40組成。兩個資 料匯流排30和32與該傳輸20和接收裝裝置4〇轉合。第 一資料匯流排30傳送一第一資料位元組(資料位"元〇_7) 資料傳輸系統; 52、! 54“· 輸出之時序信號; 傳輸裝置; 60… 記憶緩衝器(FEFC〇 ; 資料傳輸邏輯; 62… FIFO資料匯流排; 收發器; 64… 控制信號; 第一資料匯流排; 70… 八位元資料閂鎖器; 第二資料匯流排; 72- 單一位元同位閂鎖器; 時序信號; 80… 八位元資料閂鎖器; 接收裝置; 82… 記憶體緩衝器; 收發器; 100、 102…資科位元組; 資料傳輸邏輯; 時序產生器; 104.· '時序信號; 110、112、114、116 126、140、142、144、 、120、 146… '時間間隔; 資料位元組; 132、 136...時序信號。 (請先閲讀背面之注意事項再填寫本頁)
-10-
A7 A7 五 、發明説明(1 發明領诚 更關= 理系統内所做的資料傳輸, 系統中傳輸資料之方用m一同位位元以做錯誤修正的 發明背景 , 資料處理系統—般包含—中央處理單元或處理器,以管 理在和該處理❻合的不同的週邊裝置之間的資訊或資 ^移動。為能管理資科之移動,f料處理系統―般接受請 ,自使用者控制的輸入裝置之資料、存取資料儲存裝置 之資料、修正一中夫處理單元内之資料、和將資料存回 料儲存裝置等H此資料歧祕社彳、和朗是可以 改變的一由完全包含一或多個電路系統之内的小系統變為 可在乡個距離甚遠的裝置之間傳送大的資料區塊的大系統 。因而,中央處理單元之大小和範圍也可以由小的微處理 器改變為複數個大的主處理單元。 經濟部中央榡準局員工消費合作社印製 位於資料處理系統内的中央處理單元或處理器基本上是 做為管理該系統的中央的控制裝置。該處理器控制周圍的 元件、電路、記憶體和/或裝置,它接收來自週邊裝置的信 號和資訊1以該資訊為基本做決定和依該決定而採取動作 。在某些情況下,由處理器所採取的行動係有關於提供響 應給週邊裝置。 " 資訊在處理器和週邊裝置之間的傳送基本上是經由和處 理器及週邊裝置互連的傳輸線而送出資料的方式進行。該 資訊是由通訊信號和/或資料位元組组合而成.,且可以雙^ -4- 本紙張尺度適用中國國家標準(CN’S ) Α4規格(21〇X297公釐) 8« 第87100〇33號專利申請案 中文說明書修正頁(88年8月1 A7 B7 彡、發明説明(73 ) 規請養;s'i.'..:i之 經濟部中央標準局貝工消费合作杜印裝 a 8. 和一第一同步位元P0,第二資料匯流排32則傳送—第 二資料位元組(資料位元8-15)和一第二同步位元ρι。 該傳輸裝置20包括一共用的時序信號34、用以閂鎖資 料鏈内的每個資料位元組的資科傳輸邏輯22、24,和 用以使該資料鏈内的每個被閂鎖的資料位元組和資料 醒流排30、32產生介面之收發器26、28。該接收裝置 40亦包括用以使來自於資料匯流排3〇、32的資料键内 的每個資料位元組產生介面,以及用以閂鎖資料位70 組的資料傳輸邏輯46、48 » 一典型的資料傳輸系統亦需要一信號以同步 一資料位元組和資料匯流排的閂鎖和解鎖〇 / 般’資料傳輸系統使用一時序信號以達此目的 。因此,這類的資料傳輸系統須在傳輸2 〇和接 收裝置40之間設有一額外的信號線,以送出該 時序信號。但是,圖i所示的資料傳輸系統丨〇在 傳輸裝置20和接收裝置40之間不需要三額外的 信號線,因為時序信號34是由使用同位位元位 置的方式沿資料匯流排3 0、3 2而傳送的。在傳 輸裝置20上,該共用的時序信號34是搞合於對 應每個資料匯流排30、32的資料傳輪邏輯22、24的。 -10a - 本紙張尺度適用中國國家橾率(CNS ) Α4规格(210X297公釐) (請先W讀背面之注意事項其填寫本萸)
的或單向的方式在該傳輪線之間傳送。同步信號或時序信 號通常伴隨著此通難號和/或資料而自傳輸裝置送到接收 裝置上。這些同步或時序信號可協調在傳輸和接收裝置之 ,,送的資訊的時序,並使該傳輸線上的資料生效。這些 信號通知接收裝置此信號線或資料匯流排上含有有效的^ Λ,並使接收裝置閂鎖在該信號線或資料匯流排上的資訊 〇 當資料由1輸裝置傳送到接收裝置時,時序信號在時間 上必須與該資料同步。此也就是說,時序脈波的有效邊緣 必須時間上能適切地和資料匯流排包含有效資料的間隔對 齊。此時序同步在傳輪裝置上是直向前進的。在傳輪裝置 上的電路可設計以適當地對齊該時序信號和該有效資料。 但是,要想在接收裝置上對齊該時序信號和有效資料則是 一件較困難的事。傳輸的延遲會使和資料位元組有關的時 序信號歪斜,目前所使用的時序技術使用一個在時間上比 有效資料之時間週期還要窄的時序脈波,以克服在資料傳 輸期間所發生的時間歪斜的間題。時序信號通常是有效資 料的時間間隔的一半》 、 其他會增加接收裝置的時間歪斜之問題的因素尚有·使用 一單一時序信號以傳送多個資料位元組、加長傳送端和接 收端裝置之間的距離以及增加資料的傳輸速率。如果在接 收端處的時序信號和資料之間的時間歪斜變得太大,則時 序腺波會試著在資料為一無效值時使資料匯流排生效,或 者在資料對應於傳送佇列中的一不正確位元組處使資料1 |______ -5- 本纸張尺度適财關家縣(CNS ) Α4規格(21GX297公釐)
流排生效。 徒由一傳送端傳送至1一接收裝置之技術係 時序信號以同步多個^料位元組。使用單-的時序脈波也會產生時間歪斜的問題。基本上,在接收裝 置上的第二個資料位元組在時間上會以和第—個資料位元 組或時序信號不同的方式歪斜,縮窄時序脈波只會部份地 解決接收裝置上所增加的時間歪斜的問題,此外,對相同 的資料率而言’較_時序脈波會需要—較高的頻率或是 一較快的時序信號。有效的資料轉換系統會降低時序頻率 和資料速率的不同β 目前的資料傳送系統亦要求資料在傳輸端和接收裝置之 間的較長距離之間傳輪。較長的傳輸距離會增加接收裝置 上的資料和時序信號之間的時間歪斜。如早先已說明者, 時間歪斜的增加會在接收裝置上製造出資料有效性的問題 。時序脈波的有效邊緣可以和資料匯流排上的某一點對齊 ,該點上4資料是無效的或是傳送仵列内的錯誤的資料位 元組。此外’有效的資料傳送系統要求一較高的資料速率 ,如此會需要一較快的時序信號。一較小的時序脈波聯合 一較大的時間歪斜亦構成了接收裝置上的資料有效性的問 題。 資料傳送系統通常使用一同位位元以偵測當資料於傳送 端和接收裝置之間傳送時所發生的資料誤差。一習於本行 技藝之士應明白該同位位元是用以偵測資料傳輸誤差的一 有效的技術,且是資料傳輸系統中所經常使用的。傳輸裝 經濟部中央標準局員工消費合作社印袈 A7 ~~-________B7 五、發明説明(4 ) 置通常產生和每個傳送的f料位元組所特定的同位位元, 並可分開地問鎖資料匯流排上的同位位元。該同位位元伴 隨著資料位元組由傳輸裝置傳至接收裝置上’並由時序信 號將之問鎖於接枚裝置的資料匿流排上。接收裝置亦使^ 相同的技術以檢查所收到的每個資料位元組的同位值,並 將此預期的同位值與所收到的資料位元組的實際同位值比 較。若這些同位值不相等,财標示一同位值誤差,表矛 資料的傳輸期間有一誤差發生。 ^ 饮由此可見,需要一方法和系統,以提供一改良的時序信 號使接收裝置上的資料生效,錢在㈣傳輸㈣,在 料和時序信號之間的時間歪斜得以減小。本發明係在一用 以在-傳輸裝置和-接收裝置之間傳送—時序信號的資料 ,流排内提供一同位位元位堇。使用同位位元以送出時序 信號的方式可減小時序信號和f料之間在f料傳輸期間所 發生的時間歪斜,而提供較高的資料傳送速率,並允許 輪和接收裝置之間有較長的距離。本發明亦使用一變化的 ,置=偵測資料傳輸誤差,因為同位位元現已不再用來偵
發明概I
本發明的一目的在於提供一改良的方法和裝置,以使 沿著一資料匯流排之同位位元位置以傳送一資料時序作 的方式同步化由一傳輸裝置傳送到一接收裝置的資科A 本發明的第一個實施例是提供一可同步化在一傳輪 和—接收裝置之間傳送的資料之改良方法。本方法首】 -7-. 本紙張尺度適用中關家標準(CNS ) Α4Λ格(210X297公釐)
---------- --良 II <請先閲讀背面之注意事項再填寫本頁} 訂 J — - I I · .n -I · • I «.1 ill 五、發明説明(5 ) 傳輸裝置上產生一時序信號。接著該時序信號被問鎖於— 使該傳輸裝置和接收裝置連接的f科匯流内的—同位位置 内’然後使該時序錢和資料位元組沿著錢排傳送到該 接裝置上。接收裝置接收了該時序信號和資料位元組,並 使用該時序信號問鎖住來自資料匯流排的伴谴的資料位元 組。本方法對資料流内的每一個資料位元組重覆此一順序 。而在資料流結束時,本方法產生誤差偵測碼,並使這些 誤差偵測碼以資料位元組的方式由傳輪裝置傳送到接收裝 置上。接著該接收裝置使用這些誤差偵測碼以決定是否在 傳輸裝置傳輸資料流至接收裝置期間發生了任何誤差。 經濟部中央標準局員工消費合作社印製 本發明的另一個實施例是提供一改良的資料傳輪系統, 以同步化在一傳輸裝置和一接收裝置之間傳送的資料。本 系統包括一耦合於該傳輸和接收裝置之間的資料匯流排β 該資料匯流排包括一用以隨著資料傳送一同位位元的位置 。一在傳輸裝置上產生的時序信號被閂鎖至該資料匯流排 内的該同位位元位置内。此時序信號和資料位元組接著沿 著資料匯流排而被傳送到該接收裝置上。此接收裝置包括 使用在資料匯流排的同位位元位置内傳送的時序信號以問 鎖資料的邏輯。該被傳送的時序信號係被辑合至該問鎖邏 輯的時序上,而該資料匯流排内的資料位元位置則被麵合 於該閂鎖邏輯内的資料淳上。画此,該時序信號在接收裝 置上使伴隨的資料位元生效。該傳輸和接收裝置尚包括用 以產生誤差偵測碼的邏輯。該揍收裝置尚包含一比較器, 以碟遇在接收裝置上計算的誤差偵測碼和由該傳輸裝置上 -8- 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) 傳送的碼相符。 本發明提供一改良的系統和技術,以在一傳輸和一接牧 裝置之間傳輪一時序信號和資料,其中該時序信號係使名 接收裝置處的資料生效。本發明使用一位於—資料匯流内 ,同位位元位置以在該傳輸和接收裝置之間傳送該時序_ 號β使用位於一資料匯流排内之同位位元位置以發出該^ 序信號的方式可減少資料傳輸期間,於該時序信號和^制 之間所發生的時間歪斜,它可提供較高的資料/ 並能允許傳送和接收裝置之間有較長的距離。 、 本發明之前述和其他的目的、特徵和優點將可由下文 之本發明的一較佳實施例之描述而更為明顯,該 所附圖式所示。 圖式之餹诫 圖1所示為實施本發明的一使用不同的特徵之資料傳輸系 統的方塊圖。 ' 圖2A所示為包含於圖1之資料傳輸系統内的傳輸 的資料傳輸邏輯的方塊圖。 、Ύ 圖23Β所示為包含於圖1之資料傳輸系統内的接收裝 的資料傳輸邏輯的方塊圖。 ㈣吹裝置中 經濟部中央標準局員工消費合作社印裝 厨3所示為在一典型的習知資料傳輸系統内所發生 門 歪斜之問題的時序圖。 ^ al 圖4所示為和實施本發明的一使用刊特徵的資 統有關的最小時間歪斜之時序圖。 ' 圖5所示為一用以提供使圖丨之資料傳輸系統内的資料同
本紙張尺度㈣中關家轉(CNS ) (~210x297^t I 第87100033號專利申請案 A7 1 f t ^ 中文說明書修正頁(88年8月) B7 i - 五、發明説明(7 ) 煩請委< i V之 rj正。 經濟部中央標準局貝工消费合作社印装 f * β. 步化和有效的改良時序信號之方法的流程圖 圖式元件對照表 V, 10··· 20··· 22'24··· 26、28 … 30··· 32… 34-· 40… 42、44 … 46、48 … 50… 106 ' 108 122 、 124 130 、 134· 發明的詳細斂诫 特別請參考圖式’其中相似的數目代表相似的特徵 和結構元件》請看圖1,該圖顯示一資料傳輸系統1〇 ’其係由一傳輸裝置20和一接收裝置40組成。兩個資 料匯流排30和32與該傳輸20和接收裝裝置4〇轉合。第 一資料匯流排30傳送一第一資料位元組(資料位"元〇_7) 資料傳輸系統; 52、! 54“· 輸出之時序信號; 傳輸裝置; 60… 記憶緩衝器(FEFC〇 ; 資料傳輸邏輯; 62… FIFO資料匯流排; 收發器; 64… 控制信號; 第一資料匯流排; 70… 八位元資料閂鎖器; 第二資料匯流排; 72- 單一位元同位閂鎖器; 時序信號; 80… 八位元資料閂鎖器; 接收裝置; 82… 記憶體緩衝器; 收發器; 100、 102…資科位元組; 資料傳輸邏輯; 時序產生器; 104.· '時序信號; 110、112、114、116 126、140、142、144、 、120、 146… '時間間隔; 資料位元組; 132、 136...時序信號。 (請先閲讀背面之注意事項再填寫本頁)
-10-
8« 第87100〇33號專利申請案 中文說明書修正頁(88年8月1 A7 B7 彡、發明説明(73 ) 規請養;s'i.'..:i之 經濟部中央標準局貝工消费合作杜印裝 a 8. 和一第一同步位元P0,第二資料匯流排32則傳送—第 二資料位元組(資料位元8-15)和一第二同步位元ρι。 該傳輸裝置20包括一共用的時序信號34、用以閂鎖資 料鏈内的每個資料位元組的資科傳輸邏輯22、24,和 用以使該資料鏈内的每個被閂鎖的資料位元組和資料 醒流排30、32產生介面之收發器26、28。該接收裝置 40亦包括用以使來自於資料匯流排3〇、32的資料键内 的每個資料位元組產生介面,以及用以閂鎖資料位70 組的資料傳輸邏輯46、48 » 一典型的資料傳輸系統亦需要一信號以同步 一資料位元組和資料匯流排的閂鎖和解鎖〇 / 般’資料傳輸系統使用一時序信號以達此目的 。因此,這類的資料傳輸系統須在傳輸2 〇和接 收裝置40之間設有一額外的信號線,以送出該 時序信號。但是,圖i所示的資料傳輸系統丨〇在 傳輸裝置20和接收裝置40之間不需要三額外的 信號線,因為時序信號34是由使用同位位元位 置的方式沿資料匯流排3 0、3 2而傳送的。在傳 輸裝置20上,該共用的時序信號34是搞合於對 應每個資料匯流排30、32的資料傳輪邏輯22、24的。 -10a - 本紙張尺度適用中國國家橾率(CNS ) Α4规格(210X297公釐) (請先W讀背面之注意事項其填寫本萸) 該資料傳輸邏輯22、24將-資料位元组問鎖至該資料匯法 排30、32上,並將一時序信號閂鎖於資料匯流排3〇、3: ,同位位το位置上 '接著,每個資料位元組和時序信號穴 著資料匯^排30、32而傳送至接收裝置⑽上。在該接收穿 置40上’貝料傳輸邏輯46、48使用同步位元位置内所對肩 的時序L號來生效和問鎖來自該資料匯流排%、32的每伯 資料位元組。 參考圓2A所示,該方塊圖係用以描述在傳輸裝置2〇上辦 資料傳輸邏輯22、24。-記憶體緩衝器(FIF〇)6()中包令 有欲被傳送到該接收裝置4〇的資料鏈。此記憶體緩衝器6( 包括至少兩個輸出:-含有欲被送至接收裝置的資料位天 組的™0資料匯流排62,和_指示記憶體㈣將有效資 料放在該?^:0資料匯流排62之控制信號64。該打?〇資料 匯流排62將該記憶體緩衝器6〇的輪出麵合於一八位資 ,的―f料輸入上。資料可利用的控制信號64則 耦。於一早一位元同位閂鎖器72的一資料輪入上。 經#中央梯準f 作杜印 上述的資料傳輸邏輯22、24亦包含一時序產生器5〇。一 生器使該傳輸系統2㈣的共用時序信號3讀 個輸出的時序信號52、54。第―個時序信號52提=該共 用,時序㈣34相同㈣率,並連接到該騎元的資二 鎖器70的時序輸出上。第二個時序信號54以該共用時序 號34的頻率之兩倍操作,並連接至該單一 、’二 上:上述之共用時序信號34作為每“ίί 机排3〇、32的諸傳輸邏輯22、24之—共用的時序^ A7 B7 發明説明( ’並提供分開的資料匯流排3〇、32之間的同步。 請 先 閲 讀 背 之 注 意 事 項 再為 填, 寫 本 頁 訂 該八位元的資料閂鎮器7〇包括一個八位元的輸出,它與 傳輸裝置20的收發器26、28之輸入連接。此外,該單一位 元的同位閂鎖器72之輸出與收發器26、28之輸入連接。一 般來講,一同位位元是在該FIF〇記憶體緩衝器6〇内產生 的,並被閂鎖至該單一位元的同位閂鎖器72,且經收發器 26、28而傳送到該資料匯流器3〇、32上。但是,本發明 使用資料匯流排3 0、3 2内的同位位元位置來傳送一使接收 裝置40上之資料生效和同步的時序信號。時序產生器▲生 兩個時序信號52、54,該信號與傳輸裝置2〇内的共用時序 同步。該第一時序信號52使FiF〇資料匯流排62的資料位 元組時序至該八位元的資料閂鎖器7〇上。第二個時序信號 54以該共用時序信號34的頻率之兩倍操作,它使來自於該 FIFO s己憶體緩衝器6〇的資料可利用控制信號轉換為一 資料時序信號’以於資料匯流排3 〇的同位位元位置上傳送 到該接收裝置40上。. 經濟部中央標準局貝工消費合作社印製 一習於本行技藝之士應了解不需於資料傳輸邏輯中使用 兩個分開的時序信號52、5〇另―個未顯示的實施例則可 使用-個時序信號。在此結構中,資料位元只是被問鎖於 該八位元的資料Η鎖器70内達兩個該單_時序㈣的週波 。這可由在該八位元的資料閂鎖器7〇的資料輸入上使用一 多工器即可達成。資料閃鎖器7〇的資料輪出以一資料輸入 2方式反绩至該多工器上。該多工器的另_個資料輸入則 被連接至記憶體緩衝_的資料輸出上。來自該記憶體緩 -12- ( CNs TA4m. ( 210X297^ ·)~ ----— _ 經濟部中央標準局男工消費合作社印家 、發明説明(10 衝器之資料可利用的控制信號64被耦合至該多工器的時序 輸入上。該單一的時序信號連接該八位元的位元資料閂鎖 器70和單一位元的同位閂鎖器兩者的時序輸入端上。 參考圖2B所示’該圖所示的方塊圖係說明在接收裝置4〇 上的資料傳輸邏輯46、48。一八位元的記憶體閂鎖器8〇之 資料輸入端上接收來自收發器42、44之資料位元組。輸入 於此八位元的資料閂鎖器的時序輸入係以經收發器42、 44反饋的方式與資料匯流排3〇、32的同位位元位置連接。 該資料閂鎖器8 0尚包含一八位元的輸出,以將被傳輪的資 料位元組傳輸到接收裝置4〇上的一記憶體緩衝器82上。在 此結構中,資料匯流排3 〇、32内的同位位元位置包含用來 同步和生效接收裝置40上之資料位元組之時序信號,並連 接到資料閂鎖器80的時序輸入上。如前所述,在資料時序 k號和資料位元組之間的時間歪斜在接收裝置4 〇上可大大 地減少’因為該資料時序信號伴隨著資料匯流排3〇、32的 同位位元位置内之資料位元組。 圖3所示之時序圖係說明一般不使用資料匯流排内之同位 位το位位置以傳送資料時序或有效信號的資料傳輸系統中 所發生的時間歪斜的問題。在傳輸裝置2〇端上的兩個資料 位元組100、102包含用於一時間週斯txl〇6的有效資料值 。一時序彳§號10 4在一等於資料間隔1 〇 6之一半的時間間隔 tx/2 108中操作。此時序信號1〇4之降緣使該資料位元組 100、104生效。理想狀態下,若在降緣使資料位元缸生效 的情況下,該時序信號1 〇4的觸發緣必須與該時間間隔的 -(請先聞讀背面之注意事項再填寫本頁}
-13 Α7 Β7 經濟部中央標準局負工消費合作社印裝 五、發明説明(11 ) 中點對齊’在該中點上資料位元組100、102包含有效值。 兩偭時間間隔tsull〇*thidl2測量資料值在該時序信號的 有效邊緣上必須穩定的最小時間。第一個時間間隔丨工〇 表不在時序信號1〇4的閂鎖邊緣之前有有效資料值的最小 時間。而第二個時間間隔tsuU2則指示在時序信號1〇4的 閂鎖邊緣之後資料值必須穩定的最小時間。 在傳輸裝置20上,圖3顯示了兩個由一單一的時序信號 104時序的資料位元組1〇〇、1〇2。若無時間歪斜的現象發 生’則tsullO和tsuii2應等於時序間隔以/2 1〇8。但是, ,用此典型的資料時序技術之資料傳輸系統通常在該兩僻 貝料位兀組100、102内的有效資料值之時間間隔1〇6之間 會發生載止。此截止或時間歪斜在當有效資料間隔丨落 後時序fs號104時會降低丨5111 1〇。若資料位元組1〇〇、1〇2 的有效資科時間間隔超出時序信號104時,該時間歪斜則 會降低thldlU。因此,tsill 1〇*tlUdl 12兩者皆會因為當 用於資料位元組1〇〇的有效時間間隔1〇6超出時序信號1〇4 以及用於另一個資料位元組i 〇2的時間間隔1〇6落後時序信 號104時所發生的時間歪斜而被減少。 在接收裝置40處,圖3顯示如何放大時間歪斜。在分開 的資料匯流排30、32上傳輸資料位元組100、1〇2和時序 仏號104通常會導致資料位元組1〇〇、1〇2相關於時序信號 104的進一步位移。一增加的位移尚會縮短接收裝置4〇上 的tsul 10和thldl 12。此時,第一個資料位元組1〇〇會超前 該時序信號104和第二資料位元組1〇2會落後該時序信號。 -14- <請先閱讀背面之注意事項再填寫本頁) .1Τ 本紙張尺度適用中國國家榡準((^5)八4^格(210\297公着) A7 ___ B7 五、發明説明(12 ) 時間的位移會導致UullO和thidiu成為其理想值汰/2 108之比例值。在幾種時間歪斜的例子中,匕“⑺和/或 thldll2可達到零。若tsullO達到零,則在接收裝置4〇的 資料傳輸邏輯46、48可閂鎖位資料佇列中的無效或未決定 性資料或是前一個資料位元組,而儲存資料位元組的第二 個複本》邴樣地,若thid達到零,資料傳輸邏輯46、48可 閂鎖住資料鏈内的無效的、或無決定性的資料或是下個資 料位元組,因而跳過本佇列中的現有資料位元組。 圖4之時序圖係說明本發明如何改進在傳輸裝置2 〇和接 收裝置40之間傳輸資料期間所發生的時間歪斜之問題。如 圖所示,分開的有效資料之時間間隔以〇 12〇和txl 124係 用於母個資料位元組130、134。該資料位元組130、134 是沿著一分開的資料匯流排30、32而傳幹。此外,一時序 k號132、136伴隨著每個資料位元組,其設於 每個資料匯流排.30、32内的同位位元位置中。再者,每個 時序信號的週期txO/2 122和txl/2 126等於所對應的有效 寅料時間間隔1 20、1 2 4。該每個時序信號1 3 2、1 3 6的降 緣使個別的資料匯流排3 〇、32上之資料位元組1 3〇、1 34 經濟部中央標準局貞工消费合作社印装 生效。正因為在對應的資料匯流排3〇、32的同位位元位置 内有一分開的時序信號132、136伴隨著對應的資料位元組 130、134 ’因而在傳輸裝置2〇端’在時序信號132、136 和有效資料的時間間隔12〇、124之間的時間歪斜可達最小 〇 在接收·裝置40處,本時序圖表示即使該兩個資料位元組 -15- 本纸張尺度通用 ( CNsTa4%# ( 210X297^« ) 五、發明説明( 13 A7 B7 經濟部中央標率局貝工消費合作社印製 130和134之間存有時序信號丨32,如何使時序信號132和 資料位元組130之間的時間歪斜最小。使用位於每個資料 匯流排3 0、3 2内的同位位元位置以傳輸資料有效性或資料 時序信號的方式可使資料位元組13〇、134和其對應的時序 L號13 2、13 6之間的時間位移.最小。因此.,每個時序信號132、136的設定和保持時間tsul4〇、144和tMdl42、 146可接近於最佳值,等於時序週期tx〇/2 122和饮1/2 126。只要小小的減少tsui4〇、144和thldl42、146,即 可實際地去除資料佇列中時序無效性、或無決定性資料或 不正確的資料位元组的潛在問題。 參考圖5所示’該流程圖係說明一使用一資料匯流排3 〇 内之同位位元位置使一資料時序、生效信號自一傳輸裝置 20傳送到一接收裝置40上之方法。步驟2 1〇時在傳輸裝置 20上產生一來自於一記憶體緩衝器的資料可利用信號μ 的Μ料時序信號,在步驟220時’一已轉換的共用時序信 號54將此資料時序問鎖至一單一位元的同位問鎖器72上。 步驟230使用第二轉換的共甩時序信號52將來自該記憶體 緩衝器6 0之資料位元組閂鎖至一資料閂鎖器7 〇上。步驟 240時,資料位元組和資料時序信號皆被载入資料匯流排 3 0中。在同位閂鏔器移動該資料時序信號至資料匯流排的 同位位元位置的同時’資料閂鎖器7〇亦將資料位元組移至 資料匯流排的資料部分上。步驟250時,將該時序信號和 資料位元組沿著資料匯流排3 0而傳送到該接收裝置4〇上。 在步驟260時’接收裝置40接收該資料時序信號和資料位 -16- 國家梯準(CNS ) Α4祕(2ΙΟχ297公釐 n· n (I n n K n «^1 IL n I -J : (请先閲讀背面之注意事項再填寫本頁)
,1T . -I 1 HI- - mi · A7 _____ B7 五 '發明説明(14 ) 元組’並使用該資料時序信號以使伴隨的資料位元組 ,並將之閂鎖至一資料閂鎖器80上。 步韓27G決定是否資料仵列内的所有f料位元組皆 該傳輸裝置20傳輪到接收裝置4〇中。若沒有,則本方法回 到步驟210 ’以傳輪資料鍵内的第二個資料位元組。否 步雜2 80於傳輸裝置2〇處產生一週波性的剩餘檢查 (CRC)或誤差碼。步驟29〇計算在接收裝置4〇上的一預g CRC或誤差碼。步驟3〇叫,將該產生的CRC以資料位元 組的方式由傳輸裝置20傳到接收裝置4〇上。然後在步 300時比較所傳輸的CRC和預定的CRC,以決定在傳輸裝 置20和接故裝置4〇之間傳輸資料鏈時是否發生了誤差。 雖然本發明已經由參考其較佳實施例的方式說明之,但 應了解習於本行技藝之士可因此而於其形式或細節上做不 同的修正,但不脫離本發明之精神和範疇。例如,本發明 的實施顯示有兩個資料匯流排同時地傳送兩個資料位元組 ,並且在一對應的同位位元位置内具有兩個資料時序信號 ^但是,本發明也可用來同時傳送多於兩個資料位元組的 資料,例如在四個資料匯流排上傳送四個資料位元組,每 個育料位元組包含一用以傳輪一資料時序信號的同位位元 位置。本結構可有效地使資料傳輸率變為兩倍,但不會増 加資料時序信號所需的頻率。 -17- 本紙張级遑用中關家標準(CNS ) A4胁(21〇><297公釐)
Claims (1)
- 經濟部中央標準局員工消費合作社印製 A8 B8 C8 DS 六、申請專利範園 1. 一種使用於一資料傳輪系統中之方法,該資料傳輪系统 具有一傳輪袁置、一接收裝置和一耦合於該傳輪裝置和 該接收裝置之間的資料匯流排,該方法用以使在接收裝 置端之資料位元信號同步,此方法包含下列步驟: (a)在該傳輪裝置端上產生一資料時序信波; <b)同時地將該資料時序信號閂鎖到該資料匯流排内的_ 同位位元位置上和將一資料信號組閂鎖到該資料匯流排 内的一組資料位元位置内; (c) 沿著該資料匯流排傳輸該資蚪信號和該資料時序信號 ;和 (d) 使用該同位位元位置内之資料時序信號在該接收裝置 上接收該資料信號,以閂鎖來自該資料匯流排内的資料 位元位置中的資料信號。 2. 根據申請專利範圍第I項之方法,尚包含: (e) 在該傳輪裝置上,根據先前由該傳輸裝置傳到該接收 裝置的資料信號而產生一組誤差檢查信號;和 (〇沿著該資料匯流排的資料位元位置傳送該誤差檢查信 號至該接收裝翼上。 3. 根據申請專利範圍第2項之方法,尚包含: (g) 在該接收裝置上,根據先前在該接收裝置上所收到的 資料信號決定一組預定的誤差檢查信號;和 (h) 比較該預定的誤差檢查信號和該誤差檢鲞信號,以,決 定由該傳輪裝置傳送該資料信號至該接收裝置的期間是 否發生了 一誤差。 -18- 本紙張尺度逋用中國國家橾準(CNS ) Α4規格(2丨0X297公釐〉 ί請先閲讀背面之注意事項再填寫本頁}A8 δ8 C8 __ D8 Λ申請專利範園 4· 一種使用於一資料傳輪系統中之傳輪裝置中之資料傳輸 器,該資料傳輪系統具有一傳輸裝置、一接收裝置和一 耦合於該傳輸裝置和該接收裝置之間的資料匯流排,該 資料傳輸器包含: 一記憶體緩衝器,用以鍺存資料和產生一資料時序信號 » 一資料閂鎖器,與該記憶體緩衝器輛合’尚與該資料匯 流排内的一組資料位元位置耦合; 一同位閂鎖器,與該資料匯流排内的一同位位元位置耦 合;和 一時序產生器’用以產生一時序信號,該時序產生窸與 該同位閂鎖器耦合,並與該資料閂鎖器耦合,該時序信 號係用來使該資料閂鎖至該資料閂鎖器中,並進一步地 使該資料時序信號閂嶺至該同位閂鎖器中。 5.根據申請專利範圍第4項之資料傳輸器,其中該記憶韙 緩衝器尚包含資料輸入端、資料輸出端、一時序輸入端 和一資料時序輪出端。 經濟部中央標準局負工消費合作社印装 6·根據申請專利範圍第5項之資料傳輸器,其中該資料閂鎖 器尚包含資料輸入端、資料輪出端和一時序輸入端’該 資料輸入端連接該記憶體緩衝器的資料輸出端,該資料 輪出端連接該資料匯流排内之資料位元位置。 7.根據申請專利範圍第6項之資料傳輸器,其中該同位閂鎖 器尚包含一資料輸入端、一資料輸出端和一時序輪人端 ’該資料輪入端連接該記憶體緩衝器的資料輸出端,該 -ί9- 本紙张尺度逋用中國國家榡準(CNS)从胁(2丨〇)<297公董) 8 888 ABCD 六、申請專利範圍 資料輪出端連接該資料匯流排内之同位位元位置。 8.根據申請專利範面第7項之資料傳輪器,其中該時序產生 器尚包含一時序輪入端和一時序輸出端,該時序輸入端 連接該資料閂鎖器之該時序輸入端和尚連接轉同位閂鎖 器的該時序輪入端。 9 一種資料傳輪系統,包含: 一傳輪裝置,以傳輸資料信號; 一接收裝置,以接收資料信號;和 一資料匯流排,耦合於該傳輪裝置和該接收裝置之間, 該資料匯流排包括資料位元位置和一同位位元位置; 其中該傳輪裝置產生一資料時序信號,並將該資料時序 信號隨著資料信號而傳輸’該資料信號被傳送到該資料 匯流排的資料位元位置中,該資料時序信號被傳輪到該 資料匯流排的同位位元位置中,並用以閂鎖該接收裝置 的資料信號》 10. 根據申請專利範圍第9項之資料傳輸系統,其中該傳輸 裝置尚包含: 經濟部中央標準局貝工消费合作社印拏 一收發器,與該資料匯流排耦合,該收發器調整該資料 信號和資料時序信號內的信號強度,以沿著該資料匯流 排而傳輪至該接收裝置上;和 一資料傳輸器’與該收發器耦合,該資料傳輪器盍生該 資料信號和該資料時序信號。 11. 根據申請專利範圍第9,項之資料傳輸系統,其中該接收 裝置尚包含: -20- 本紙張^_度逋用中國國家操準((^)八4規格(210父297公釐) --Γ :--7.---.—Η-装 ~^-- (請先聞讀背面之注意事項再填寫本頁) 訂 _ 08 A8 B8 C8 、申請專#彳細 經濟部中央標牟局員工消費合作社印製 一與該資料匯流耦合之收發器,該收發器調整由該資料 匯流排所收到的該資料信號和資料時序信號内的信號強 度;和 —與該收發器耦合之資料接收器,該資料接收器使用該 資料匯流内之同位位元位置之資料時序信號以閂鎖來自 該資料匯流的資料位置内的資料信號。 12·根據申請專利範圍第10項之資料傳輸系統,其中該資料 傳輪器尚包含: 一記憶體緩衝器,用以儲存資料和產生一資料時序信號 一資料閂鎖器.,與該記憶體緩衝器耦合,尚舆該資料匯 流排内的資料位元位置耦合; 一同位閂鎖器,與該資料匯流排内的一同位位元位置耦 合; 一時序產生器’用以產生一時序信號,該時序產生器與 該同位閂鎖器耦合’並與該資料問鎖器耦合,該時序信 號係用來使該資料閂鎖至該資料閂鎖器中,並進一步地 使該資料時序信號問鎖至該同位閂鎖器中。 13.根據申請專利範圍第11項之黉料傳輸系統,其中該資料 接收器尚包含: 一接收資料閂鎖器’真有資料輸入端和一時序輸入端, 該接收資料閂鎖器與該資料匯流排耦合,該資料輸入端 與該資料匯流内的資料位元位置耦合、該時序輪入與該 資料匯流排内的同位位元位置耦合》 -21 - 本紙張尺度逋用中國國家標準(匚灿)六4規格(210父297公釐_) --”----^-- (請先閑讀背面之注意事項再填寫本頁) —. A8 B8 C8 D8 申請專利範圍 14. 根據申請專利範圍第9項之資料体輪系統,其中在該資料 信號已完全地被傳到該接收裝置時,該傳輸裝置接著產 生一組誤差檢查信號,該傳輪裝置沿著該資料匯流排而 將該誤差信號傳送到該接收裝置上。 15. 根據申請專利範圍第14項之資料傳輸系統,其中在當該 資料信號已完全地被該接收裝置所接收時,該接收裝置 接著產生一組預定的誤差檢查信號,該接收裝置接著比 較該預定的謨差檢查信號和自諄傳輸裝置所收到的誤差 檢查信號’以決定在資料信號於該傳輸和接收裝置之間 傳輸時是否發生了誤差。 Ί. y----η-裝-- (請先閲讀背面之注意事項再填寫本頁) 訂 Η4 經濟部中央標準局貝工消費合作社印裝 -22 本紙張尺度適用中國國家揉準(CNS ) Α4規格(210X297公釐)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/780,570 US5928375A (en) | 1997-01-08 | 1997-01-08 | Method for enhancing data transmission in parity based data processing systems |
Publications (1)
Publication Number | Publication Date |
---|---|
TW385386B true TW385386B (en) | 2000-03-21 |
Family
ID=25119960
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW087100033A TW385386B (en) | 1997-01-08 | 1998-01-03 | Method for enhancing data transmission in parity based data processing systems. |
Country Status (4)
Country | Link |
---|---|
US (1) | US5928375A (zh) |
JP (1) | JPH10214238A (zh) |
KR (1) | KR100250550B1 (zh) |
TW (1) | TW385386B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19733748C2 (de) * | 1997-08-04 | 1999-07-15 | Bosch Gmbh Robert | Datenübertragungsvorrichtung |
US6085285A (en) * | 1997-11-13 | 2000-07-04 | International Business Machines Corporation | Intermixing different devices along a single data communication link by placing a strobe signal in a parity bit slot |
US6286125B1 (en) * | 1999-02-27 | 2001-09-04 | Maxtor Corporation | Method and system for generating and transferring error detection information over a bus |
US6587988B1 (en) * | 1999-12-22 | 2003-07-01 | Intel Corporation | Dynamic parity inversion for I/O interconnects |
US20170075759A1 (en) * | 2015-09-11 | 2017-03-16 | Kabushiki Kaisha Toshiba | Memory system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5155735A (en) * | 1988-03-31 | 1992-10-13 | Wang Laboratories, Inc. | Parity checking apparatus with bus for connecting parity devices and non-parity devices |
US5257391A (en) * | 1991-08-16 | 1993-10-26 | Ncr Corporation | Disk controller having host interface and bus switches for selecting buffer and drive busses respectively based on configuration control signals |
US5461701A (en) * | 1992-12-18 | 1995-10-24 | Microsoft Corporation | System and method for peripheral data transfer |
-
1997
- 1997-01-08 US US08/780,570 patent/US5928375A/en not_active Expired - Fee Related
- 1997-09-30 KR KR1019970050295A patent/KR100250550B1/ko not_active IP Right Cessation
-
1998
- 1998-01-03 TW TW087100033A patent/TW385386B/zh not_active IP Right Cessation
- 1998-01-05 JP JP10000063A patent/JPH10214238A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
JPH10214238A (ja) | 1998-08-11 |
US5928375A (en) | 1999-07-27 |
KR19980069981A (ko) | 1998-10-26 |
KR100250550B1 (ko) | 2000-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW380338B (en) | Serial data communication between integrated circuits | |
TW311190B (zh) | ||
US4450572A (en) | Interface for serial data communications link | |
US7328359B2 (en) | Technique to create link determinism | |
US3893072A (en) | Error correction system | |
US20120183024A1 (en) | Digital signal transfer method and apparatus | |
WO1998054645A1 (en) | Continuous byte-stream encoder/decoder using frequency increase and cyclic redundancy check | |
EP0629067B1 (en) | 4B6B Coding | |
TW385386B (en) | Method for enhancing data transmission in parity based data processing systems. | |
JPS6046868B2 (ja) | ディジタル・フェ−ズ・ロック・ル−プ回路 | |
US5734341A (en) | Encoding digital data | |
EP0629066B1 (en) | Checksum arrangement | |
US3804982A (en) | Data communication system for serially transferring data between a first and a second location | |
US5142538A (en) | Link protocol for rs 232 communications | |
TW201427349A (zh) | 同步序列資料傳輸方法與電路裝置 | |
EP1050105B1 (en) | A pulse edge detector with double resolution | |
US5128677A (en) | Apparatus and method for transferring data along a serial data bus | |
RU126162U1 (ru) | УСТРОЙСТВО КОММУНИКАЦИОННОГО ИНТЕРФЕЙСА ДЛЯ СЕТИ Space Wire | |
RU103013U1 (ru) | Устройство коммуникационного интерфейса | |
GB1598798A (en) | Data transfer system | |
JPH01208924A (ja) | エラー検出及び報告装置 | |
TW403872B (en) | Auto-line connected network device | |
JPS5983429A (ja) | 情報転送装置 | |
EP1919120A1 (en) | Data/strobe encoding scheme circuit and data/strobe encoding method | |
GB2029170A (en) | Error detection and correction system |
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 |