uart 16550 FIFO問題

addn

各位 大大
0 p6 i. G' ^  F$ i請問有人知道uart 16550 的FIFO的電路結構嗎

因為以前有用vhdl做一8250的功能
想加上FIFO ,變成16550的功能
所以才會想了解16550 FIFO的電路結構
5 h. S" \3 J( N# [0 O6 v
依照data sheet看起來似乎是用異步fifo
寫入跟讀出fifo可以同時操作
# v+ o' L, p4 f# P7 g  B0 b. f! _
可是我想到的fifo結構如果同時寫入跟讀出的話,就有機會
會發生full,empty,level trigger判斷錯誤,如下圖所示

tommywgt

非常抱歉, 這個本來的討論被我不小心刪了才要害你重貼, 那天回了很多, 這次我就回的簡潔一點好了
3 }2 B$ T$ D7 J
0 @1 ?5 @8 z- D! S# V, J
) O6 D( |+ g2 o/ D對於類似因不同clock所引起的問題我的看法有二個:
1) 使用handshake來完成資料交換 (包括status)
% V, Q0 _+ F$ {3 ?3 W7 d2) 使用較高的clock
  ?/ r  S- A  i
由於第2點你已經有提過了, 所以我就針對第2點討論好了
: X, R: u( T& c$ c2 O+ p& [使用較高的clock可以有二個方式:
1) 使用二個clock之間較高的那一個
2) 使用更高的clock

% x( g2 N( f! }" _2 X8 s無論是選1或2, 都會遇到你說的那個問題
- F6 {1 G* `* e. Z" [我們的目的是不管選用哪種方式都希望可以很穩定的讀取到正確的資料, 接下來我們以RX FIFO來討論好了
! {" l4 J. m9 `假設我們在/RD時(讀STATUS)剛好有一筆資料進到RX buffer, 可能對empty及full造成以下幾個可能
5 K) p4 s7 o' \, P0 \1) 本來emptyl變成沒有empty
! O$ n; `5 {& N$ p/ R: V  p2) 本來沒有full變成full
3) 本來不是empty而且buffer也還夠所以empty跟full都沒改變

% @: b+ A+ \" A0 g& ~對於case2, 3因為不會造成任何問題, 所以估且不加以討論, 討論case 1的話會發現在/RD出現時有可能
1) /RD讀到empty, 故CPU會以為沒資料而去處理別的事, 過會兒再來讀status時才把資料捉走
# j/ {( w8 Q! R& J2) /RD讀到沒有empty, 程式直接捉走FIFO的資料

我只能說以上二種情況也不會有問題的, 主要的原因是這幾個信號都是1 bit.
' o; X8 c0 q7 p# v% p9 P, {" l7 c  @
; b0 f) [6 N/ b8 |$ Y6 _再回到你顧慮的問題討論
假設說這個status是超過1 bit, 例如: buffer資料的長度, 假設FIFO長度是8的話, 那麼這個值要有3 bits類似的情況發生在/RD時有可能因為011->100時讀到111, 這個也是你圖中所表示的問題, 針對類似的問解決方法應該不少, 我在這提出一個個人的看法 (這個問題用handshake的方法也是可以解決的)

. N/ @0 @+ e9 `9 ?. G' G7 j下圖是說將資料多COPY一份, 這一份資料的UPDATE跟原來的資料差了一個clock cycle
假設在/RD時剛好發生資料改變的話, 只有一個值會有問題, 透過VOTE找出沒問題的那二個再決定輸出哪一個穩定的值即可

以上, 希望會有幫助

tommywgt

類似因為不同clock而造成的問題在設計時常會遇到

有人有別的好答案嗎?

addn

您好

感謝版主 大大的講解,提供解決方式的參考
- U# f4 U/ x. q4 o# g7 t
我這邊還是有一些問題

: n1 b' h6 |2 `0 b  P8 G" L1 O1.
RX FIFO
8 [. `5 I9 S3 H4 j! @4 X0 B! Rwrite_ptr變動對/RD empty的影響就如同大大所講的
: x8 E- K' w1 i2 x, D/ r) ~2 kcpu對於錯誤的empty只是延遲下次在來讀FIFO資料,並不會
造成嚴重的錯誤
8 ^$ n8 Q0 k& l& [2 E# T! ]$ a可是
; J5 ^9 f2 d% W( a" Iread_ptr變動對於寫入FIFO full的影響就很嚴重了
當要寫入FIFO時誤判FIFO 滿了,這時就會造成溢位的動作

2.
; r  o' {, V' a2 _16550有TIGGER LEVEL功能,可以設定當FIFO收到1,4,8或14筆資料時
6 O9 L. P# f  k7 z, J' i5 {去觸發中斷輸出腳INTR
這樣勢必要有TRIGGER_LEVEL_FLG邏輯來指出是否符合條件
" y: H6 q5 |1 B$ x0 a9 c3 ^這TRIGGER_LEVEL_FLG也要根據變動的write_ptr和read_ptr來決定
這樣INTR輸出不是就有機會產生毛刺在write_ptr和read_ptr變動時
那要怎麼消除這毛刺現象呢
" A6 {6 v; ^7 [3 X
. ~9 h3 g2 M' m3 H  T$ {1 E, w6 {3.
1 a# S/ k3 p) N$ W6 I4 m5 g如果加上handshake的話,那時序動作可能就會跟16550有些差異了

tommywgt

其實在早期我遇到這類的問題也是用這樣子的方法, 近來我不太使用這個方法了, 這個方法一定可行, 但是就如你問題所說的, 會有一大堆timing的問題, 一個沒有注意到就會留下bugs
2 E2 _* f' ~" B: c
你的思考很周詳, 顧慮也都沒有錯, 繞在一堆timing打轉時, 腦袋一定很吃力.

回到我本來的答案, 加以修改還是可以解決你的問題, 在一堆timing打轉時, 一定要非常小心什麼時候會出現什麼信號, 以及這個信號跟別的一大堆信號之間的關係, 只要這些關係都弄清楚的話的, 自然會慢慢的有答案, 在找到不會有問題的答案之前已經不知道跑了多少次的模擬了. 我講的這些你一定很清楚而且感同身受...

7 C8 ^- H6 A! {) F1 u有人說做演算法實現的人比較厲害, 看看這麼多的問題, 幾乎不會出現在演算法實現上, 所以我常常覺得不認同這句話. 一些AE在使用別人設計的IC時常會不保留的直接批評, 殊不知IC designer在這上面花了多少苦心, 深深害怕一個不小心, 多少心血就要再來一次...

對於你的問題我可以給另一個建議: 很多時候我們常會思考說, 當什麼信號或者狀態出現時, 要做什麼相對的回應, 只是我覺得這個回應不見得必須是即時的. 舉個例子, 在/RD出現時並不是非得把對的資料送出去不可, 在/RD的falling edge到rising edge之間的時間還很長, 資料只要在rising edge加上setup time時間之前送出去就可以確保資料的正確無誤(當然是愈早愈好), 這中間還有好長的時間可以做很多事的. 要啟動一個事件去做一件事也不見得只有一個狀態, 例如在/RD之前, /CS一定會先出現, 這中間一定還有什麼好處可以做什麼事的(這只是個假設, 因為有時會遇到AE把/CS直接接地或者讓/CS跟/RD, /WR一起出現的CASE)

# {, M0 ^- R4 w% C* D) L! u  K另外你可能對我講的handshake有點誤解, 很抱歉應該是我沒講清楚造成的
5 R; B, A2 ~) t( g5 a: D* q在research上有個電路叫asynchronize circuit直接翻譯就變成了非同步電路, 講非同步電路有時會令人誤解, 有時講非同步電路時講的是單純的類似ripper counter那類的電路, 在research上的非同步電路是利用一些handshake的方法來完成, 資料的交換之間並沒有clock, 當然也可以快速且正確的完成工作, 跟16550的時序是沒有任何關係, 就算你整個設計都用asynchronize circuit來完成, 還是可以做到interface timing跟16550完全相容.
至少目前, 我遇到這類問題時都用這樣子的方法來實現, 硬體不見得比較大, 電路也比較穩定.
% q7 e  f  B2 I- ~8 s' E6 ?, {
講了這麼多似乎沒有直接回答你的問題, 不過討論這類的問題常需要一來一回的, 這樣PO文似乎不太有效率, 所以我先分享一些我的經驗給你看看, 看是否對你會有所幫助.

addn

您好
感謝版主 大大的建議及經驗分享
8 o) G- g3 `/ s9 o+ S對於數位設計的確讓人傷腦筋
0 R5 ~& {. Y& |有一大堆的情況都要考慮進去
需要發很大的心力在設計電路的穩定性上

大大可否對於handshake在這裡與FIFO搭配使用
再進一步說明一下呢
2 w# y: t: A$ B2 n0 D
* a  [/ V+ z& `2 u* Z0 O我的想法是這樣不曉得對不對
7 l; `3 n# w8 T$ h- k# ~當要寫入FIFO前先通知/RD電路暫時不要改變read_ptr讀取FIFO
寫入FIFO後再通知/RD電路可正常動作
反之讀出FIFO對於寫入電路也用一樣的機制

tommywgt

意思並沒差太多
" z' ~2 y9 `% f7 Q3 C( n4 n" R
! \  _$ @$ i6 o! n換個方式講好了
在狀態改變時, 總是要有相對應的信號出現, 但是別的電路對於這個信號是否需要立即處理可以視情況決定, 而這個信號會停留多久也是看你的設計決定. 一個信號出現時間不管經過多少個clock cycle在 "電路上都很容易解讀為只出現一次" .
" y+ W3 G1 B  W這也是個解決的好方式.

addn

您好
7 b/ d3 C% `, }' W  Y
可是這樣還有問題我搞不懂
* A/ i6 A! U8 m) K% G6 m
  寫入端有16Xbaud可以當clock可以達成交握動作
. N$ v8 v1 \2 y- y  讀取端邏輯,沒有讀取端的clock只有/RD脈波
& H" v3 l+ u: z9 j8 b# X  當/RD來時就表示一定要讀取,而且沒辦法
% @4 ]; `1 w4 t! Y' n6 a# h1 _( k  產生及判斷交握訊號

tommywgt

需要我寫個code貼上來嗎?

addn

您好

這部分我實在想不出來
3 X! _, E( w0 C! _+ z: o如果版主 大大可以提供參考例子,那最好不過了

謝謝

bosscck

原帖由 tommywgt 於 2007-3-1 14:07 發表
- W  |5 G, G) {# L& X類似因為不同clock而造成的問題在設計時常會遇到

( _( o; M8 u) b# _4 Z) a& [有人有別的好答案嗎?

, n" z% |) t4 F, ]; h* N

& i3 B: S* x- r/ a時序的問題這方面我去找找看,我學過我會去翻翻資料.這兩天回覆

bosscck

原帖由 bosscck 於 2007-3-6 22:10 發表
% }- g* ^4 _% h6 ^" n8 T
( u0 t9 z/ b3 I' ~6 b) p

6 x, j$ Y; A: |6 u' O4 @: \時序的問題這方面我去找找看,我學過我會去翻翻資料.這兩天回覆

bosscck

原帖由 bosscck 於 2007-3-6 22:19 發表

bosscck

原帖由 bosscck 於 2007-3-6 22:19 發表
, A% v1 U; @8 c" x- n* K! l

bosscck

原帖由 bosscck 於 2007-3-6 22:20 發表
5 y' u1 e" \* b2 N& E3 h4 R0 H

bosscck

原帖由 bosscck 於 2007-3-6 22:20 發表

bosscck

clock問題,一般來說都會設計成"A主" B,C,D.....跟隨A"clock

/ b; g: ]% _0 p, f6 \3 w: j新產品通常都是跟隨舊產品clock,除非新品有更好的clock產生器.

tommywgt

嗯...感謝你把standard cell based design flow貼出來, 可以給沒做過digital IC的人瞭解一下下

tommywgt

addn大大
7 Z( ]3 B9 j3 P$ s# z
7 v# h& ?5 V$ Y" s其實我這一陣子好忙, 所以常常有點無力感...

0 t& n8 \* G6 L& D! ~' P4 ]; T你想一下這個東東, 如果再沒答案的話我再PO個CODE上來好嗎?
7 `) [" z5 ^" W+ p& B
, W9 t: N6 p* [/ C. S0 Z- B你可以試著把那個ptr改成gray code counter看看嗎?

addn

版主 大大 等你有空在幫我解答就好了啦
* m( c& E! F: y4 c3 ^8 o! V
我有找到一些對岸的異步FIFO文章,有興趣可以參考看看
( q/ H3 h* y! P: lhttp://www.21ic.com/news/html/70/show1661.htm
' i* D: |5 f1 yhttp://blog.21ic.com/user1/1202/archives/2006/23787.html
根據文章用格雷碼當ptr的count是可以大大降低亞穩太被取樣到的概率
可是還是會有最高兩位元同時發生變化的情形,這是不是表示使用格雷
1 B( v" O/ C  _! z碼後還是無法百分百保證正確呢

還有trigger level要如何由格雷碼的read_ptr,write_ptr去判斷呢