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 PDF

Info

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
Application number
TW087100033A
Other languages
English (en)
Inventor
Gregg Steven Lucas
Juan Antonio Yanes
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Application granted granted Critical
Publication of TW385386B publication Critical patent/TW385386B/zh

Links

Classifications

    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed 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)

  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公釐)
TW087100033A 1997-01-08 1998-01-03 Method for enhancing data transmission in parity based data processing systems. TW385386B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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