Video
Đăng bởi Ban biên tập OpenER ·
Tác giả giữ toàn bộ bản quyền (All Rights Reserved) — không phải giấy phép mở. Bạn vẫn xem và học miễn phí trên OpenER; muốn tái sử dụng cần xin phép tác giả.
In this video, we will be covering a new circuit that we introduced in FPGA Lab 5, the FIFO.
Trong video này, chúng ta sẽ tìm hiểu một mạch mới mà chúng ta đã giới thiệu trong FPGA Lab 5, đó là FIFO.
The FIFO, which stands for First In First Out, is a data buffering circuit that is commonly used in many digital designs to transfer data between two blocks.
FIFO, viết tắt của First In First Out (vào trước ra trước), là một mạch đệm dữ liệu thường được dùng trong nhiều thiết kế số để truyền dữ liệu giữa hai khối.
Let's take a look at the following block diagram, which is taken from a Xilinx FIFO manual. Imagine that there is some block A which needs to send data to some other block B.
Hãy xem sơ đồ khối sau đây, được lấy từ tài liệu hướng dẫn FIFO của Xilinx. Hãy tưởng tượng có một khối A nào đó cần gửi dữ liệu đến một khối B khác.
The FIFO consists of a block of memory which holds the data to be transferred between these two blocks.
FIFO gồm một khối bộ nhớ chứa dữ liệu cần truyền giữa hai khối này.
When block A is ready to transmit data to block B, it will request a write operation by setting the write enable high and providing the data to send through the FIFO's input pin D in.
Khi khối A sẵn sàng truyền dữ liệu cho khối B, nó sẽ yêu cầu thao tác ghi bằng cách đặt write enable lên mức cao và đưa dữ liệu cần gửi qua chân đầu vào D in của FIFO.
Now when block B is ready to receive data from block A, it will request a read operation by setting the read enable high and getting the output from the FIFO's pin D out.
Khi khối B sẵn sàng nhận dữ liệu từ khối A, nó sẽ yêu cầu thao tác đọc bằng cách đặt read enable lên mức cao và lấy đầu ra từ chân D out của FIFO.
One advantage of the FIFO is that the timing of A's write operations and B's read operations are somewhat decoupled and can occur independently, as long as the FIFO is not empty or full.
Một ưu điểm của FIFO là thời điểm các thao tác ghi của A và các thao tác đọc của B được tách rời phần nào và có thể xảy ra độc lập, miễn là FIFO không rỗng hoặc không đầy.
If the FIFO is full, then there is no available memory to write the new data to, so no writes will occur.
Nếu FIFO đầy, thì không còn bộ nhớ trống để ghi dữ liệu mới, nên sẽ không có thao tác ghi nào xảy ra.
On the other hand, if the FIFO is empty, then there is no new data to read, so no reads will occur.
Ngược lại, nếu FIFO rỗng, thì không có dữ liệu mới để đọc, nên sẽ không có thao tác đọc nào xảy ra.
For the control logic for this lab, your job is only to implement the full and empty flags, so feel free to ignore the other signals below in this figure.
Đối với logic điều khiển trong bài lab này, nhiệm vụ của bạn chỉ là cài đặt các cờ full và empty, nên bạn cứ bỏ qua các tín hiệu khác trong hình bên dưới.
Now in the next slides, we'll take a look at some example waveforms to get a better idea of how the FIFO operates under different conditions.
Trong các slide tiếp theo, chúng ta sẽ xem một số dạng sóng ví dụ để hiểu rõ hơn về cách FIFO hoạt động trong các điều kiện khác nhau.
So in this example, we have a FIFO of depth 2, which means that our FIFO memory only contains two addresses, and hence two data values that could be stored at any given time.
Trong ví dụ này, chúng ta có một FIFO có độ sâu 2, nghĩa là bộ nhớ FIFO chỉ chứa hai địa chỉ, và do đó tại mỗi thời điểm chỉ lưu được hai giá trị dữ liệu.
So here we have some example scenarios and we'll walk through these eight different cases. The waveform is divided into three groups of signals.
Ở đây chúng ta có một số tình huống ví dụ và sẽ lần lượt xem qua tám trường hợp khác nhau này. Dạng sóng được chia thành ba nhóm tín hiệu.
The first group contains the FIFO's input signals, which consist of the clock, reset, write and read enable, and the input data to write to.
Nhóm đầu tiên chứa các tín hiệu đầu vào của FIFO, gồm xung clock, reset, write enable và read enable, và dữ liệu đầu vào cần ghi.
Then the next group of signals are the FIFO outputs, which are empty and full, which denote whether the FIFO is empty or full, respectively.
Nhóm tiếp theo là các tín hiệu đầu ra của FIFO, gồm empty và full, cho biết FIFO đang rỗng hay đầy tương ứng.
As well as a signal D out, which is the data read from the FIFO.
Cùng với tín hiệu D out, là dữ liệu đọc ra từ FIFO.
Finally, we have some internal signals that we could keep track of, which are the write and read pointers.
Cuối cùng, chúng ta có một số tín hiệu nội bộ có thể theo dõi, đó là các con trỏ ghi và con trỏ đọc.
So let's look at the first case, which is reset.
Hãy xem trường hợp đầu tiên, là reset.
During the reset phase, the FIFO is forced to be empty, which is done by setting empty to be one, and also setting the read and write pointers to the same value.
Trong giai đoạn reset, FIFO bị buộc ở trạng thái rỗng, được thực hiện bằng cách đặt empty bằng một, đồng thời đặt con trỏ đọc và con trỏ ghi về cùng một giá trị.
Note that in this case, we don't care what values were previously in the FIFO memory. We don't specifically have to set those to any value. Zeros or one states, they could be as is.
Lưu ý rằng trong trường hợp này, chúng ta không quan tâm trước đó bộ nhớ FIFO chứa giá trị nào. Chúng ta không nhất thiết phải đặt chúng về giá trị cụ thể nào. Trạng thái không hay một đều được, cứ để nguyên cũng không sao.
Then let's look at case two, where we have our first write operation.
Tiếp theo, hãy xét trường hợp hai, khi ta có thao tác ghi đầu tiên.
Note that at this time, on the rising edge of the clock, the write pointer has a value zero, which means that the address that we should write to for this operation is to address zero.
Lưu ý rằng lúc này, tại sườn lên của xung nhịp, con trỏ ghi có giá trị không, nghĩa là địa chỉ mà ta cần ghi vào trong thao tác này là địa chỉ không.
So initially, our values in the FIFO memory are both X, but during this write operation, we update this to be value A.
Ban đầu, các giá trị trong bộ nhớ FIFO đều là X, nhưng trong thao tác ghi này, ta cập nhật giá trị đó thành A.
Because this was a successful write operation, we increment the write pointer from zero to one.
Vì đây là một thao tác ghi thành công, ta tăng con trỏ ghi từ không lên một.
And now that we have some valid data within the memory, empty must be toggled from one to zero.
Và giờ trong bộ nhớ đã có dữ liệu hợp lệ, empty phải được chuyển từ một về không.
On the next clock cycle, we have another write, this time writing some value B.
Ở chu kỳ xung nhịp kế tiếp, ta có một thao tác ghi nữa, lần này ghi giá trị B.
Our FIFO memory initially contains the value A at address zero, and some unknown state at address one.
Bộ nhớ FIFO ban đầu chứa giá trị A ở địa chỉ không, và một trạng thái chưa biết ở địa chỉ một.
And note this time, that the write pointer is initially one.
Và lưu ý lần này, con trỏ ghi ban đầu bằng một.
And hence, we write the value B into address one. Again, this was a successful write operation, so the write pointer must be incremented by one.
Do đó, ta ghi giá trị B vào địa chỉ một. Một lần nữa, đây là thao tác ghi thành công, nên con trỏ ghi phải được tăng thêm một.
But because the depth is two, the pointer overflows and becomes zero.
Nhưng vì độ sâu là hai, con trỏ bị tràn và trở về không.
At this point, note that both addresses contain valid values A and B that have yet to be read.
Tại thời điểm này, lưu ý rằng cả hai địa chỉ đều chứa giá trị hợp lệ là A và B chưa được đọc.
So now we know that the FIFO is full, and the output should be toggled as such, as is seen here in the waveform.
Vậy giờ ta biết FIFO đã đầy, và đầu ra phải được chuyển trạng thái tương ứng, như bạn thấy trong dạng sóng ở đây.
On the next cycle, we attempt to write again, this time writing some value C.
Ở chu kỳ tiếp theo, ta thử ghi lần nữa, lần này ghi giá trị C.
But note that our FIFO memory contains both valid values A and B, and we see that the FIFO is still full, which means that because the FIFO is full, the write operation is ignored.
Nhưng lưu ý rằng bộ nhớ FIFO chứa cả hai giá trị hợp lệ A và B, và ta thấy FIFO vẫn đầy, nghĩa là vì FIFO đã đầy, thao tác ghi bị bỏ qua.
So you see that the write pointer has not been updated, the memory has not been updated, so the overall state of the FIFO remains unchanged.
Vậy bạn thấy con trỏ ghi không được cập nhật, bộ nhớ cũng không được cập nhật, nên trạng thái chung của FIFO không thay đổi.
In the next case, we'll look at an example of a read.
Ở trường hợp tiếp theo, ta sẽ xem một ví dụ về thao tác đọc.
So your FIFO memory contains A and B, your read pointer is initially zero, and this determines which address to read from, and load to DOUT.
Bộ nhớ FIFO của bạn chứa A và B, con trỏ đọc ban đầu bằng không, và nó xác định địa chỉ cần đọc để nạp vào DOUT.
So in that case, this is address zero, which means the DOUT should be A, because this was a successful read, the read pointer gets incremented to one, and now that A has been read, or we have read from address zero, note that this will now be some invalid data.
Trong trường hợp này đó là địa chỉ không, nghĩa là DOUT phải là A, vì đây là một lần đọc thành công, con trỏ đọc được tăng lên một, và giờ A đã được đọc, tức là ta đã đọc từ địa chỉ không, lưu ý rằng chỗ này giờ sẽ là dữ liệu không hợp lệ.
And accordingly, full must now be changed from one to zero.
Và do đó, full bây giờ phải được đổi từ một về không.
Then we have a little bit more interesting case, where we have a simultaneous read and write.
Sau đó ta có một trường hợp thú vị hơn một chút, đó là đọc và ghi đồng thời.
So first, let's fill in the initial values for the memory again, which are just A and B.
Trước hết, hãy điền lại các giá trị ban đầu của bộ nhớ, chỉ là A và B.
And let's look at the pointer values.
Và hãy xem các giá trị của con trỏ.
Which are zero for the write, and then one for the read.
Con trỏ ghi bằng không, còn con trỏ đọc bằng một.
So what that means is, we should write the value of D to address one, and we should read the value at address one, which is B, and send that to DOUT.
Điều đó có nghĩa là ta phải ghi giá trị của D vào địa chỉ một, và đọc giá trị tại địa chỉ một, tức là B, rồi gửi nó ra DOUT.
So, A gets updated to D, B now becomes invalid, and note that both write and read operations are valid, because the FIFO was not empty, and it was not full.
Vậy A được cập nhật thành D, còn B bây giờ trở nên không hợp lệ, và lưu ý rằng cả thao tác ghi lẫn thao tác đọc đều hợp lệ, vì FIFO không rỗng và cũng không đầy.
So read and write pointers should be updated accordingly. Note again that the read pointer overflows from one to zero.
Do đó con trỏ đọc và con trỏ ghi phải được cập nhật tương ứng. Lưu ý lại rằng con trỏ đọc bị tràn từ một về không.
Then this is followed by another read operation, where initial values are D and B.
Tiếp theo là một thao tác đọc nữa, với các giá trị ban đầu là D và B.
Recall that from the previous cycle, the value at address one was invalid.
Hãy nhớ rằng từ chu kỳ trước, giá trị tại địa chỉ một là không hợp lệ.
You see that in this case, the read pointer is initially zero, which means DOUT should be D, and the read pointer should be incremented from zero to one,
Bạn thấy rằng trong trường hợp này, con trỏ đọc ban đầu bằng không, nghĩa là DOUT phải là D, và con trỏ đọc phải được tăng từ không lên một,
and next time, this address is also invalid.
và lần sau, địa chỉ này cũng không hợp lệ.
And now that we no longer have any valid data within our FIFO memory, empty should be raised, and changed from zero to one.
Và bây giờ, khi trong bộ nhớ FIFO không còn dữ liệu hợp lệ nào nữa, tín hiệu empty phải được bật lên, đổi từ không thành một.
In our final case, we have another read operation, where the FIFO memory still contains the values D and B, but note that since we have already read from both rows, all the data is invalid, and the FIFO is empty.
Ở trường hợp cuối cùng, ta có thêm một thao tác đọc nữa, khi bộ nhớ FIFO vẫn chứa các giá trị D và B, nhưng lưu ý rằng vì ta đã đọc xong cả hai hàng, nên toàn bộ dữ liệu không còn hợp lệ, và FIFO đang rỗng.
So because the FIFO is empty, no reads can occur, and this read operation is ignored.
Vì vậy, do FIFO rỗng, nên không thể thực hiện đọc, và thao tác đọc này bị bỏ qua.
So that concludes the walkthrough of the FIFO.
Vậy là ta đã xong phần minh họa từng bước về FIFO.
Đăng nhập để đánh giá học liệu này.
Đăng nhập để bình luận — chưa ai bình luận về học liệu này.
Không có khóa học liên quan.