¿ªÆô×ó²à

ͬ²½FIFOºÍÒì²½FIFO

µç×Ó
ͬ²½FIFOºÍÒì²½FIFO



1.¶¨Òå
¡¡¡¡FIFOÊÇÓ¢ÎÄFirst In First Out µÄËõд£¬ÊÇÒ»ÖÖÏȽøÏȳöµÄÊý¾Ý»º´æÆ÷£¬ËûÓëÆÕͨ´æ´¢Æ÷µÄÇø±ðÊÇûÓÐÍⲿ¶ÁдµØÖ·Ïߣ¬ÕâÑùʹÓÃÆðÀ´·Ç³£¼òµ¥£¬µ«È±µã¾ÍÊÇÖ»ÄÜ˳ÐòдÈëÊý¾Ý£¬Ë³ÐòµÄ¶Á³öÊý¾Ý£¬ ÆäÊý¾ÝµØÖ·ÓÉÄÚ²¿¶ÁдָÕë×Ô¶¯¼Ó1Íê³É£¬²»ÄÜÏñÆÕͨ´æ´¢Æ÷ÄÇÑù¿ÉÒÔÓɵØÖ·Ïß¾ö¶¨¶ÁÈ¡»òдÈëij¸öÖ¸¶¨µÄµØÖ·¡£

¡¡¡¡FIFOÒ»°ãÓÃÓÚ²»Í¬Ê±ÖÓÓòÖ®¼äµÄÊý¾Ý´«Ê䣬±ÈÈçFIFOµÄÒ»¶ËÊÇADÊý¾Ý²É¼¯£¬ ÁíÒ»¶ËÊǼÆËã»úµÄPCI×ÜÏߣ¬¼ÙÉèÆäAD²É¼¯µÄËÙÂÊΪ16λ 100K SPS£¬ÄÇôÿÃëµÄÊý¾ÝÁ¿Îª100K¡Á16bit=1.6Mbps,¶øPCI×ÜÏßµÄËÙ¶ÈΪ33MHz£¬×ÜÏß¿í¶È32bit,Æä×î´ó´«ÊäËÙÂÊΪ 1056Mbps,ÔÚÁ½¸ö²»Í¬µÄʱÖÓÓò¼ä¾Í¿ÉÒÔ²ÉÓÃFIFOÀ´×÷ΪÊý¾Ý»º³å¡£ÁíÍâ¶ÔÓÚ²»Í¬¿í¶ÈµÄÊý¾Ý½Ó¿ÚÒ²¿ÉÒÔÓÃFIFO£¬ÀýÈ絥Ƭ»úλ8λÊý¾ÝÊä³ö£¬¶ø DSP¿ÉÄÜÊÇ16λÊý¾ÝÊäÈ룬ÔÚµ¥Æ¬»úÓëDSPÁ¬½Óʱ¾Í¿ÉÒÔʹÓÃFIFOÀ´´ïµ½Êý¾ÝÆ¥ÅäµÄÄ¿µÄ¡£

¡¡¡¡FIFOµÄ·ÖÀà¸ù¾ùFIFO¹¤×÷µÄʱÖÓÓò£¬¿ÉÒÔ½«FIFO·ÖΪͬ²½FIFOºÍÒì²½FIFO¡£Í¬²½FIFOÊÇÖ¸¶ÁʱÖÓºÍдʱÖÓΪͬһ¸öʱÖÓ¡£ÔÚʱÖÓÑØÀ´ÁÙʱͬʱ·¢Éú¶Áд²Ù×÷¡£Òì²½FIFOÊÇÖ¸¶ÁдʱÖÓ²»Ò»Ö£¬¶ÁдʱÖÓÊÇ»¥Ïà¶ÀÁ¢µÄ¡£

¡¡¡¡FIFOÉè¼ÆµÄÄѵã FIFOÉè¼ÆµÄÄѵãÔÚÓÚÔõÑùÅжÏFIFOµÄ¿Õ/Âú״̬¡£ÎªÁ˱£Ö¤Êý¾ÝÕýÈ·µÄдÈë»ò¶Á³ö£¬¶ø²»·¢ÉúÒæ´¦»ò¶Á¿ÕµÄ״̬³öÏÖ£¬±ØÐë±£Ö¤FIFOÔÚÂúµÄÇé¿öÏ£¬²» ÄܽøÐÐд²Ù×÷¡£ÔÚ¿ÕµÄ״̬ϲ»ÄܽøÐжÁ²Ù×÷¡£ÔõÑùÅжÏFIFOµÄÂú/¿Õ¾Í³ÉÁËFIFOÉè¼ÆµÄºËÐÄÎÊÌâ¡£
640.webp (13).jpg
1.ͬ²½FIFOÖ®VerilogʵÏÖ
¡¡ ͬ²½FIFOµÄÒâ˼ÊÇ˵FIFOµÄ¶ÁдʱÖÓÊÇͬһ¸öʱÖÓ£¬²»Í¬ÓÚÒì²½FIFO£¬Òì²½FIFOµÄ¶ÁдʱÖÓÊÇÍêÈ«Òì²½µÄ¡£Í¬²½FIFOµÄ¶ÔÍâ½Ó¿Ú°üÀ¨Ê±ÖÓ£¬ÇåÁ㣬¶ÁÇëÇó£¬Ð´ÇëÇó£¬Êý¾ÝÊäÈë×ÜÏߣ¬Êý¾ÝÊä³ö×ÜÏߣ¬¿ÕÒÔ¼°ÂúÐźš£ÏÂÃæ·Ö±ð¶Ôͬ²½FIFOµÄ¶ÔÍâ½Ó¿ÚÐźÅ×÷Ò»ÃèÊö£º

1£® ʱÖÓ£¬ÊäÈ룬ÓÃÓÚͬ²½FIFOµÄ¶ÁºÍд£¬ÉÏÉýÑØÓÐЧ£»
2£® ÇåÁ㣬ÊäÈ룬Òì²½ÇåÁãÐźţ¬µÍµçƽÓÐЧ£¬¸ÃÐźÅÓÐЧʱ£¬FIFO±»Çå¿Õ£»
3£® дÇëÇó£¬ÊäÈ룬µÍµçƽÓÐЧ£¬¸ÃÐźÅÓÐЧʱ£¬±íÃ÷Íⲿµç·ÇëÇóÏòFIFOдÈëÊý¾Ý£»
4£® ¶ÁÇëÇó£¬ÊäÈ룬µÍµçƽÓÐЧ£¬¸ÃÐźÅÓÐЧʱ£¬±íÃ÷Íⲿµç·ÇëÇó´ÓFIFOÖжÁÈ¡Êý¾Ý£»
5£® Êý¾ÝÊäÈë×ÜÏߣ¬ÊäÈ룬µ±Ð´ÐźÅÓÐЧʱ£¬Êý¾ÝÊäÈë×ÜÏßÉϵÄÊý¾Ý±»Ð´Èëµ½FIFOÖУ»
6£® Êý¾ÝÊä³ö×ÜÏߣ¬Êä³ö£¬µ±¶ÁÐźÅÓÐЧʱ£¬Êý¾Ý´ÓFIFOÖб»¶Á³ö²¢·Åµ½Êý¾ÝÊä³ö×ÜÏßÉÏ£»
7£® ¿Õ£¬Êä³ö£¬¸ßµçƽÓÐЧ£¬µ±¸ÃÐźÅÓÐЧʱ£¬±íÃ÷FIFOÖÐûÓÐÈκÎÊý¾Ý£¬È«²¿Îª¿Õ£»
8£® Âú£¬Êä³ö£¬¸ßµçƽÓÐЧ£¬µ±¸ÃÐźÅÓÐЧʱ£¬±íÃ÷FIFOÒѾ­ÂúÁË£¬Ã»Óпռä¿ÉÓÃÀ´´æÖüÊý¾Ý¡£
¡¡¡¡ÏÂÃæµÄ¿òͼÖ÷ÒªÃèÊöͬ²½FIFOµÄÄÚ²¿½á¹¹£¬»­³ö¿òͼÓÐÖúÓڶԵ緽ṹµÄÀí½â£¬Í¬ÑùÒ²ÓÐÖúÓÚRTL´úÂëµÄ±àд £º



ͬ²½FIFOµÄVerilog´úÂë Ö®Ò»
ÔÚmodlesimÖÐÑéÖ¤¹ý¡£

/******************************************************
A fifo controller verilog description.
******************************************************/
module fifo(datain, rd, wr, rst, clk, dataout, full, empty);
input [7:0] datain;
input rd, wr, rst, clk;
output [7:0] dataout;
output full, empty;
wire [7:0] dataout;
reg full_in, empty_in;
reg [7:0] mem [15:0];
reg [3:0] rp, wp;
assign full = full_in;
assign empty = empty_in;
// memory read out
assign dataout = mem[rp];
// memory write in
always@(posedge clk) begin
    if(wr && ~full_in) mem[wp]<=datain;
end
// memory write pointer increment
always@(posedge clk or negedge rst) begin
    if(!rst) wp<=0;
    else begin
      if(wr && ~full_in) wp<= wp+1'b1;
    end
end
// memory read pointer increment
always@(posedge clk or negedge rst)begin
    if(!rst) rp <= 0;
    else begin
      if(rd && ~empty_in) rp <= rp + 1'b1;
    end
end
// Full signal generate
always@(posedge clk or negedge rst) begin
    if(!rst) full_in <= 1'b0;
    else begin
      if( (~rd && wr)&&((wp==rp-1)||(rp==4'h0&&wp==4'hf)))
          full_in <= 1'b1;
      else if(full_in && rd) full_in <= 1'b0;
    end
end
// Empty signal generate
always@(posedge clk or negedge rst) begin
    if(!rst) empty_in <= 1'b1;
    else begin
      if((rd&&~wr)&&(rp==wp-1 || (rp==4'hf&&wp==4'h0)))
        empty_in<=1'b1;
      else if(empty_in && wr) empty_in<=1'b0;
    end
end
endmodule


ͼƬ
ͼƬ
ͼƬ

ͬ²½FIFOµÄVerilog´úÂë Ö®¶þ
ÕâÒ»ÖÖÉè¼ÆµÄFIFO£¬ÊÇ»ùÓÚ´¥·¢Æ÷µÄ¡£¿í¶È£¬Éî¶ÈµÄÀ©Õ¹¸ü¼Ó·½±ã£¬½á¹¹»¯¸úÇ¿¡£ÒÔÏ´úÂëÔÚmodelsimÖÐÑéÖ¤¹ý¡£

module fifo_cell (sys_clk, sys_rst_n, read_fifo, write_fifo, fifo_input_data,
                        next_cell_data, next_cell_full, last_cell_full, cell_data_out, cell_full);
                        parameter WIDTH =8;
                        parameter D = 2;
                        input sys_clk;
                        input sys_rst_n;
                        input read_fifo, write_fifo;
                        input [WIDTH-1:0] fifo_input_data;
                        input [WIDTH-1:0] next_cell_data;
                        input next_cell_full, last_cell_full;
                        output [WIDTH-1:0] cell_data_out;
                        output cell_full;
                        reg [WIDTH-1:0] cell_data_reg_array;
                        reg [WIDTH-1:0] cell_data_ld;
                        reg cell_data_ld_en;
                        reg cell_full;
                        reg cell_full_next;
                        assign cell_data_out=cell_data_reg_array;
                        always @(posedge sys_clk or negedge sys_rst_n)
                           if (!sys_rst_n)
                              cell_full <= #D 0;
                           else if (read_fifo || write_fifo)
                              cell_full <= #D cell_full_next;
                        always @(write_fifo or read_fifo or next_cell_full or last_cell_full or cell_full)
                           casex ({read_fifo, write_fifo})
                               2'b00: cell_full_next = cell_full;
                               2'b01: cell_full_next = next_cell_full;
                               2'b10: cell_full_next = last_cell_full;
                               2'b11: cell_full_next = cell_full;
                           endcase
                         always @(posedge sys_clk or negedge sys_rst_n)
                              if (!sys_rst_n)
                                 cell_data_reg_array [WIDTH-1:0] <= #D 0;
                              else if (cell_data_ld_en)
                                 cell_data_reg_array [WIDTH-1:0] <= #D cell_data_ld [WIDTH-1:0];
                         always @(write_fifo or read_fifo or cell_full or last_cell_full)   
                              casex ({write_fifo,read_fifo,cell_full,last_cell_full})
                                  4'bx1_xx: cell_data_ld_en = 1'b1;
                                  4'b10_01: cell_data_ld_en = 1'b1;
                                  default: cell_data_ld_en =1'b0;
                              endcase
                         always @(write_fifo or read_fifo or next_cell_full or cell_full or last_cell_full or fifo_input_data or next_cell_data)
                              casex ({write_fifo, read_fifo, next_cell_full, cell_full, last_cell_full})
                                 5'b10_x01: cell_data_ld[WIDTH-1:0] = fifo_input_data[WIDTH-1:0];
                                 5'b11_01x: cell_data_ld[WIDTH-1:0] = fifo_input_data[WIDTH-1:0];
                                 default: cell_data_ld[WIDTH-1:0] = next_cell_data[WIDTH-1:0];
                              endcase
endmodule



module fifo_4cell(sys_clk, sys_rst_n, fifo_input_data, write_fifo, fifo_out_data,
                  read_fifo, full_cell0, full_cell1, full_cell2, full_cell3);
                  parameter WIDTH = 8;
                  parameter D = 2;
                  input sys_clk;
                  input sys_rst_n;
                  input [WIDTH-1:0] fifo_input_data;
                  output [WIDTH-1:0] fifo_out_data;
                  input read_fifo, write_fifo;
                  output full_cell0, full_cell1, full_cell2, full_cell3;
                  wire [WIDTH-1:0] dara_out_cell0, data_out_cell1, data_out_cell2,
                                   data_out_cell3, data_out_cell4;
                  wire full_cell4;
                  fifo_cell #(WIDTH,D) cell0
                  ( .sys_clk (sys_clk),
                    .sys_rst_n (sys_rst_n),
                    .fifo_input_data (fifo_input_data[WIDTH-1:0]),
                    .write_fifo (write_fifo),
                    .next_cell_data (data_out_cell1[WIDTH-1:0]),
                    .next_cell_full (full_cell1),
                    .last_cell_full (1'b1),
                    .cell_data_out (fifo_out_data [WIDTH-1:0]),
                    .read_fifo (read_fifo),
                    .cell_full (full_cell0)
                   );

                  fifo_cell #(WIDTH,D) cell1
                  ( .sys_clk (sys_clk),
                    .sys_rst_n (sys_rst_n),
                    .fifo_input_data (fifo_input_data[WIDTH-1:0]),
                    .write_fifo (write_fifo),
                    .next_cell_data (data_out_cell2[WIDTH-1:0]),
                    .next_cell_full (full_cell2),
                    .last_cell_full (full_cell0),
                    .cell_data_out (data_out_cell1[WIDTH-1:0]),
                    .read_fifo (read_fifo),
                    .cell_full (full_cell1)
                   );                  
                  fifo_cell #(WIDTH,D) cell2
                  ( .sys_clk (sys_clk),
                    .sys_rst_n (sys_rst_n),
                    .fifo_input_data (fifo_input_data[WIDTH-1:0]),
                    .write_fifo (write_fifo),
                    .next_cell_data (data_out_cell3[WIDTH-1:0]),
                    .next_cell_full (full_cell3),
                    .last_cell_full (full_cell1),
                    .cell_data_out (data_out_cell2[WIDTH-1:0]),
                    .read_fifo (read_fifo),
                    .cell_full (full_cell2)
                   );                  

                  fifo_cell #(WIDTH,D) cell3
                  ( .sys_clk (sys_clk),
                    .sys_rst_n (sys_rst_n),
                    .fifo_input_data (fifo_input_data[WIDTH-1:0]),
                    .write_fifo (write_fifo),
                    .next_cell_data (data_out_cell4[WIDTH-1:0]),
                    .next_cell_full (full_cell4),
                    .last_cell_full (full_cell2),
                    .cell_data_out (data_out_cell3[WIDTH-1:0]),
                    .read_fifo (read_fifo),
                    .cell_full (full_cell3)
                   );     
                   assign data_out_cell4[WIDTH-1:0] = {WIDTH{1'B0}};
                   assign full_cell4 = 1'b0;
endmodule


2.Òì²½FIFOÖ®VerilogʵÏÖ
¡¡¡¡FIFO £¨ÏȽøÏȳö¶ÓÁУ©ÊÇÒ»ÖÖÔÚµç×ÓϵͳµÃµ½¹ã·ºÓ¦ÓÃµÄÆ÷¼þ£¬Í¨³£ÓÃÓÚÊý¾ÝµÄ»º´æºÍÓÃÓÚÈÝÄÉÒì²½ÐÅºÅµÄÆµÂÊ»òÏàλµÄ²îÒì¡£FIFOµÄʵÏÖͨ³£ÊÇÀûÓÃË«¿ÚRAMºÍ¶ÁдµØÖ·²úÉúÄ£¿éÀ´ÊµÏֵġ£FIFOµÄ½Ó¿ÚÐźŰüÀ¨Òì²½µÄдʱÖÓ£¨wr_clk£©ºÍ¶ÁʱÖÓ£¨rd_clk£©¡¢ÓëдʱÖÓͬ²½µÄдÓÐЧ£¨wren£©ºÍдÊý¾Ý£¨wr_data£©¡¢Óë¶ÁʱÖÓͬ²½µÄ¶ÁÓÐЧ£¨rden£©ºÍ¶ÁÊý¾Ý£¨rd_data£©¡£ÎªÁËʵÏÖÕýÈ·µÄ¶ÁдºÍ±ÜÃâFIFOµÄÉÏÒç»òÏÂÒ磬ͨ³£»¹Ó¦¸Ã¸ø³öÓë¶ÁʱÖÓºÍдʱÖÓͬ²½µÄFIFOµÄ¿Õ±êÖ¾£¨empty£©ºÍÂú±êÖ¾£¨full£©ÒÔ½ûÖ¹¶Áд²Ù×÷¡£

1 Òì²½FIFO¹¦ÄÜÃèÊö
¡¡¡¡Í¼1¸ø³öÁËFIFOµÄ½Ó¿ÚÐźźÍÄÚ²¿Ä£¿éͼ¡£
¡¡¡¡ÓÉͼ1¿ÉÒÔ¿´³ö£¬Ð´µØÖ·²úÉúÄ£¿é¸ù¾ÝдʱÖÓºÍдÓÐЧÐźŲúÉúµÝÔöµÄдµØ¾¦£¬¶ÁµØÖ·²úÉúÄ£¿é¸ù¾Ý¶ÁʱÖӺͶÁÓÐЧÐźŲúÉúµÝÔöµÄ¶ÁµØÖ·¡£FIFOµÄ²Ù×÷ÈçÏ£ºÔÚдʱÖÓwr_clkµÄÉýÑØ£¬µ±wrenÓÐЧʱ£¬½«wr_dataдÈëË«¿ÚRAMÖÐдµØÖ·¶ÔÓ¦µÄλÖÃÖУ»Ê¼ÖÕ½«¶ÁµØÖ·¶ÔÓ¦µÄË«¿ÚRAMÖеÄÊý¾ÝÊä³öµ½¶ÁÊý¾Ý×ÜÏßÉÏ¡£ÕâÑù¾ÍʵÏÖÁËÏȽøÏȳöµÄ¹¦ÄÜ¡£
640.jpg

¡¡¡¡Ð´µØÖ·²úÉúÄ£¿é»¹¸ù¾Ý¶ÁµØÖ·ºÍдµØÖ·¹ØÏµ²úÉúFIFOµÄÂú±êÖ¾¡£µ±wrenÓÐЧʱ£¬ÈôдµØÖ·+2=¶ÁµØÖ·Ê±£¬fullΪ1£»µ±wrenÎÞЧʱ£¬ÈôдµØÖ·+ 1=¶ÁµØÖ·Ê±£¬fullΪ1¡£¶ÁµØÖ·²úÉúÄ£¿é»¹¸ù¾Ý¶ÁµØÖ·ºÍдµØÖ·µÄ²î²úÉúFIFOµÄ¿Õ±êÖ¾¡£µ±rdenÓÐЧʱ£¬ÈôдµØÖ·-1=¶ÁµØÖ·Ê±£¬emptyΪ 1£»µ±rdenÎÞЧʱ£¬ÈôдµØÖ·=¶ÁµØÖ·Ê±£¬emptyΪ1¡£°´ÕÕÒÔÉÏ·½Ê½²úÉú±êÖ¾ÐźÅÊÇΪÁËÌáǰһ¸öʱÖÓÖÜÆÚ²úÉú¶ÔÓ¦µÄ±êÖ¾Ðźš£
¡¡¡¡ÓÉÓÚ¿Õ±êÖ¾ºÍÂú±êÖ¾¿ØÖÆÁËFIFOµÄ²Ù×÷£¬Òò´Ë±êÖ¾´íÎó»áÒýÆð²Ù×÷µÄ´íÎó¡£ÈçÉÏËùÊö£¬±êÖ¾µÄ²úÉúÊÇͨ¹ý¶Ô¶ÁдµØÖ·µÄ±È½Ï²úÉúµÄ£¬µ±¶ÁдʱÖÓÍêÈ«Ò첽ʱ£¬¶Ô¶ÁдµØÖ·½øÐбȽÏʱ£¬¿ÉÄܵóö´íÎóµÄ½á¹û¡£ÀýÈ磬ÔÚ¶ÁµØÖ·±ä»¯¹ý³ÌÖУ¬ÓÉÓÚ¶ÁµØÖ·µÄ¸÷λ±ä»¯²¢²»Í¬²½£¬¼ÆËã¶ÁдµØÖ·µÄ²îÖµ£¬¿ÉÄܲúÉú´íÎóµÄ²îÖµ£¬µ¼Ö²úÉú´íÎóµÄÂú±êÖ¾Ðźš£Èô½«Î´Âú±êÖ¾ÖÃΪÂú±ê־ʱ£¬¿ÉÄܽµµÍÁËÓ¦ÓõÄÐÔÄÜ£¬½µµÍдÊý¾ÝËÙÂÊ£»¶ø½«ÂúÖñêÖ¾ÖÃΪδÂúʱ£¬Ö´ÐÐÒ»´Îд²Ù×÷£¬Ôò¿ÉÄܲúÉúÒç³ö´íÎó£¬Õâ¶ÔÓÚʵ¼ÊÓ¦ÓÃÀ´ËµÊǾø¶ÔÓ¦¸Ã±ÜÃâµÄ¡£¿Õ±êÖ¾ÐźŵIJúÉúÒ²¿ÉÄܲúÉúÀàËÆµÄ´íÎó¡£

2 Òì²½FIFOµÄ¸Ä½øÉè¼Æ
¡¡¡¡´ÓÒÔÉÏ·ÖÎöÖпÉÒÔ¿´³ö£¬Òì²½FIFOÖ®ËùÒԻᷢÉú´íÎóÊǹúΪÔÚµØÖ·±ä»¯Ê±£¬ÓÉÓÚ¶àλµØÖ·¸÷λ±ä»¯Ê±¼ä²»Í¬£¬Ò첽ʱÖÓ¶ÔÆä½øÐвÉÑùʱÊýÖµ¿ÉÄÜΪ²»Í¬ÓÚµØÖ·±ä»¯É¥ºóÊýÖµµÄÆäËûÖµ£¬Òì²½²úÉú´íÎóµÄ¿Õ±êÖ¾ºÍÂú±êÖ¾£¬ÒÔÖÂÓÚ²úÉúFIFOµÄ²Ù×÷´íÎó¡£
¡¡¡¡¸ñÀ×ÂëÊÇÒ»ÖÖÔÚÏàÁÚ¼ÆÊýÖµÖ®¼äÖ»ÓÐһλ·¢Éú±ä»¯µÄ±àÂ뷽ʽ¡£¿ÉÒÔ¿´³ö£¬Èô¶ÁдµØÖ·²ÉÓøñÀ×Âë±àÂ뷽ʽ£¬¾Í¿ÉÒÔ½â¾öÉÏÃæµÄÎÊÌâ¡£
¡¡¡¡ÎªÁËÓ¦ÓõÄÁé»î£¬»¹Ôö¼ÓÁËÁ½¸ö±êÖ¾Ðźţ¬½«Âú£¨almosf_full£©±êÖ¾ºÍ¿Õ£¨almost_empty£©±êÖ¾·Ö±ð¶¨ÒåÈçÏ£ºµ±Ð´µØÖ·Óë¶ÁµØÖ·µÄ¾àÀëСÓÚij¸öÔ¤Ïȶ¨ÒåÊýֵʱ£¬almost_fullΪ1£»µ±¶ÁµØÖ·ÓëдµØÖ·µÄ¾àÀëСÓÚÕâ¸öÔ¤Ïȶ¨ÒåµÄÊýֵʱ£¬almost_emptyΪ1¡£
ÊÕ²Ø
ËÍÔÞ
·ÖÏí

·¢±í»Ø¸´

µÇ¼ºó²ÅÄÜÆÀÂÛ

ÆÀÂÛÁÐ±í£¨3£©

E-MU Â¥Ö÷

3 Òì²½FIFOµÄVerilog


Òì²½FIFOµÄVerilog´úÂë Ö®Ò»
Õâ¸öÊÇ»ùÓÚRAMµÄÒì²½FIFO´úÂ룬¸öÈËÈÏΪ´úÂë½á¹¹¼òµ¥Ò×¶®£¬·Ç³£ÊʺÏÓÚ¿¼ÊÔÖÐÌîд¡£¼ÇµÃ10Ô·ݲμÓÍþÊ¢µÄ±ÊÊÔµÄʱºò£¬¾Í¿¼¹ýÒì²½FIFOµÄʵÏÖ¡£Ïëµ±³õÒªÊÇÔçµã¸´Ï°£¬¿ÉÄܾͿÉÒÔͨ¹ýÍþÊ¢µÄ±ÊÊÔÁË¡£

Óë֮ǰµÄÓÃRAMʵÏÖµÄͬ²½FIFOµÄ³ÌÐòÏà±È£¬Òì²½¸üΪ¸´ÔÓ¡£Ôö¼ÓÁ˶Áд¿ØÖÆÐźŵĿçʱÖÓÓòµÄͬ²½¡£´ËÍ⣬ÅпÕÓëÅÐÂúµÄÒ²ÉÔÓв»Í¬¡£

module fifo1(rdata, wfull, rempty, wdata, winc, wclk, wrst_n,rinc, rclk, rrst_n);
parameter DSIZE = 8; parameter ASIZE = 4;
output [DSIZE-1:0] rdata;
output wfull;
output rempty;
input [DSIZE-1:0] wdata;
input winc, wclk, wrst_n;
input rinc, rclk, rrst_n;
reg wfull,rempty;
reg [ASIZE:0] wptr, rptr, wq2_rptr, rq2_wptr, wq1_rptr,rq1_wptr;
reg [ASIZE:0] rbin, wbin;
reg [DSIZE-1:0] mem[0:(1<<ASIZE)-1];
wire [ASIZE-1:0] waddr, raddr;
wire [ASIZE:0] rgraynext, rbinnext,wgraynext,wbinnext;
wire rempty_val,wfull_val;
//-----------------Ë«¿ÚRAM´æ´¢Æ÷--------------------
assign rdata=mem[raddr];
always@(posedge wclk)
if (winc && !wfull) mem[waddr] <= wdata;
//-------------ͬ²½rptr Ö¸Õë-------------------------
always @(posedge wclk or negedge wrst_n)
if (!wrst_n) {wq2_rptr,wq1_rptr} <= 0;
else {wq2_rptr,wq1_rptr} <= {wq1_rptr,rptr};
//-------------ͬ²½wptrÖ¸Õë---------------------------
always @(posedge rclk or negedge rrst_n)
if (!rrst_n) {rq2_wptr,rq1_wptr} <= 0;
else {rq2_wptr,rq1_wptr} <= {rq1_wptr,wptr};
//-------------rempty²úÉúÓëraddr²úÉú-------------------
always @(posedge rclk or negedge rrst_n) // GRAYSTYLE2 pointer
begin
if (!rrst_n) {rbin, rptr} <= 0;
else {rbin, rptr} <= {rbinnext, rgraynext};
end
// Memory read-address pointer (okay to use binary to address memory)
assign raddr = rbin[ASIZE-1:0];
assign rbinnext = rbin + (rinc & ~rempty);
assign rgraynext = (rbinnext>>1) ^ rbinnext;
// FIFO empty when the next rptr == synchronized wptr or on reset
assign rempty_val = (rgraynext == rq2_wptr);
always @(posedge rclk or negedge rrst_n)
begin
if (!rrst_n) rempty <= 1'b1;
else rempty <= rempty_val;
end
//---------------wfull²úÉúÓëwaddr²úÉú------------------------------
always @(posedge wclk or negedge wrst_n) // GRAYSTYLE2 pointer
if (!wrst_n) {wbin, wptr} <= 0;
else {wbin, wptr} <= {wbinnext, wgraynext};
// Memory write-address pointer (okay to use binary to address memory)
assign waddr = wbin[ASIZE-1:0];
assign wbinnext = wbin + (winc & ~wfull);
assign wgraynext = (wbinnext>>1) ^ wbinnext;
assign wfull_val = (wgraynext=={~wq2_rptr[ASIZE:ASIZE-1], wq2_rptr[ASIZE-2:0]}); //:ASIZE-1]
always @(posedge wclk or negedge wrst_n)
if (!wrst_n) wfull <= 1'b0;
else wfull <= wfull_val;
endmodule


ͼƬ
ͼƬ
ͼƬ


¡¡¡¡Òì²½FIFOµÄVerilog´úÂë Ö®¶þ
¡¡¡¡Óëǰһ¶ÎÒì²½FIFO´úÂëµÄÖ÷񻂿±ðÔÚÓÚ£¬¿Õ/Âú״̬±êÖ¾µÄ²»Í¬Ëã·¨¡£

¡¡¡¡µÚÒ»¸öËã·¨£ºClifford E. CummingsµÄÎÄÕÂÖÐÌáµ½µÄSTYLE #1£¬¹¹ÔìÒ»¸öÖ¸Õë¿í¶ÈΪN+1£¬Éî¶ÈΪ2^N×Ö½ÚµÄFIFO£¨Îª±ã·½±È½Ï½«¸ñÀ×ÂëÖ¸Õëת»»Îª¶þ½øÖÆÖ¸Õ룩¡£µ±Ö¸ÕëµÄ¶þ½øÖÆÂëÖÐ×î¸ßλ²»Ò»Ö¶øÆäËüNλ¶¼ ÏàµÈʱ£¬FIFOΪÂú£¨ÔÚClifford E. CummingsµÄÎÄÕÂÖÐÒÔ¸ñÀ×Âë±íʾÊÇǰÁ½Î»¾ù²»Ïàͬ£¬¶øºóÁ½Î»LSBÏàͬΪÂú£¬ÕâÓë»»³É¶þ½øÖƱíʾµÄMSB²»Í¬ÆäËûÏàͬΪÂúÊÇÒ»ÑùµÄ£©¡£µ±Ö¸ÕëÍêÈ«Ïà µÈʱ£¬FIFOΪ¿Õ¡£

¡¡¡¡ÕâÖÖ·½·¨Ë¼Â··Ç³£Ã÷ÁË£¬ÎªÁ˱Ƚϲ»Í¬Ê±ÖÓ²úÉúµÄÖ¸Õ룬ÐèÒª°Ñ²»Í¬Ê±ÖÓÓòµÄÐźÅͬ²½µ½±¾Ê±ÖÓÓòÖÐÀ´£¬¶øÊ¹ÓÃGrayÂëµÄÄ¿µÄ¾ÍÊÇʹÕâ¸öÒ첽ͬ²½»¯µÄ¹ý ³Ì·¢ÉúÑÇÎÈ̬µÄ»úÂÊ×îС£¬¶øÎªÊ²Ã´Òª¹¹ÔìÒ»¸öN+1µÄÖ¸Õ룬Clifford E. CummingsÒ²²ûÊöµÄºÜÃ÷°×£¬ÓÐÐËȤµÄ¶ÁÕß¿ÉÒÔ¿´ÏÂ×÷ÕßÔ­ÎÄÊÇÔõôÂÛÊöµÄ£¬Clifford E. CummingsµÄÕâÆªÎÄÕÂÓÐRev1.1 \ Rev1.2Á½¸ö°æ±¾£¬Á½ÕßÔڱȽÏGrayÂëÖ¸ÕëʱµÄ·½·¨ÂÔÓв»Í¬£¬¸öRev1.2°æ¸üΪ¾«¼ò¡£

¡¡¡¡µÚ¶þÖÖËã·¨£ºClifford E. CummingsµÄÎÄÕÂÖÐÌáµ½µÄSTYLE #2¡£Ëü½«FIFOµØÖ··Ö³ÉÁË4²¿·Ö£¬Ã¿²¿·Ö·Ö±ðÓøßÁ½Î»µÄMSB 00 ¡¢01¡¢ 11¡¢ 10¾ö¶¨FIFOÊÇ·ñΪgoing full »ògoing empty (¼´½«Âú»ò¿Õ)¡£Èç¹ûдָÕëµÄ¸ßÁ½Î»MSBСÓÚ¶ÁÖ¸ÕëµÄ¸ßÁ½Î»MSBÔòFIFOΪ¡°¼¸ºõÂú¡±£¬ÈôдָÕëµÄ¸ßÁ½Î»MSB´óÓÚ¶ÁÖ¸ÕëµÄ¸ßÁ½Î»MSBÔòFIFO Ϊ¡°¼¸ºõ¿Õ¡±¡£

¡¡¡¡ËüÊÇÀûÓý«µØÖ·¿Õ¼ä·Ö³É4¸öÏóÏÞ£¨Ò²¾ÍÊÇËĸöµÈ´óСµÄÇøÓò£©£¬È»ºó¹Û²ìÁ½¸öÖ¸ÕëµÄÏà¶ÔλÖã¬Èç¹ûдָÕëÂäºó¶ÁÖ¸ÕëÒ»¸öÏóÏÞ£¨25%µÄ¾àÀ룬ºÇºÇ£©£¬ ÔòÖ¤Ã÷ºÜ¿ÉÄÜҪдÂú£¬·´Ö®ÔòºÜ¿ÉÄÜÒª¶Á¿Õ£¬Õâ¸öʱºò·Ö±ðÉèÖÃÁ½¸ö±ê־λdirsetºÍdirrst£¬È»ºóÔÚµØÖ·ÍêÈ«ÏàµÈµÄÇé¿öÏ£¬Èç¹ûdirsetÓÐЧ¾Í ÊÇдÂú£¬Èç¹ûdirrstÓÐЧ¾ÍÊǶÁ¿Õ¡£
¡¡¡¡
¡¡¡¡ÕâÖÖ·½·¨¶ÔÉî¶ÈΪ2^N×Ö½ÚµÄFIFOÖ»ÐèNλµÄÖ¸Õë¼´¿É£¬´¦ÀíµÄËÙ¶ÈÒ²½ÏµÚÒ»ÖÖ·½·¨¿ì¡£

¡¡¡¡Õâ¶ÎÊÇ˵Ã÷µÄÔ­»°£¬Ëã·¨Ò»£¬»¹ºÃÀí½â¡£Ëã·¨¶þ£¬ËƺõûÓÐ˵Çå³þ£¬²»Ì«Ã÷°×¡£ÓÐÐËȤµÄ¿ÉÒÔ²é²éÂÛÎÄ£¬ÏêϸÑо¿Ï¡£

¡¡¡¡×ÜÖ®£¬µÚ¶þÖÖд·¨ÊÇÍÆ¼öµÄд·¨¡£ÒòΪÒì²½µÄ¶àʱÖÓÉè¼ÆÓ¦°´ÒÔϼ¸¸öÔ­Ôò½øÐÐÉè¼Æ£º
¡¡¡¡1£¬¾¡¿ÉÄܵĽ«¶àʱÖÓµÄÂß¼­µç·£¨·Çͬ²½Æ÷£©·Ö¸îΪ¶à¸öµ¥Ê±ÖÓµÄÄ£¿é£¬ÕâÑùÓÐÀûÓÚ¾²Ì¬Ê±Ðò·ÖÎö¹¤¾ßÀ´½øÐÐʱÐòÑéÖ¤¡£
¡¡¡¡2£¬Í¬²½Æ÷µÄʵÏÖӦʹµÃËùÓÐÊäÈëÀ´×Ôͬһ¸öʱÖÓÓò£¬¶øÊ¹ÓÃÁíÒ»¸öʱÖÓÓòµÄÒ첽ʱÖÓÐźŲÉÑùÊý¾Ý¡£
¡¡¡¡3£¬ÃæÏòʱÖÓÐźŵÄÃüÃû·½Ê½¿ÉÒÔ°ïÖúÎÒÃÇÈ·¶¨ÄÇЩÔÚ²»Í¬Ò첽ʱÖÓÓò¼äÐèÒª´¦ÀíµÄÐźš£
¡¡¡¡4£¬µ±´æÔÚ¶à¸ö¿çʱÖÓÓòµÄ¿ØÖÆÐźÅʱ£¬ÎÒÃDZØÐëÌØ±ð×¢ÒâÕâЩÐźţ¬±£Ö¤ÕâЩ¿ØÖÆÐźŵ½´ïеÄʱÖÓÓòÈÔÈ»Äܹ»±£³ÖÕýÈ·µÄ˳Ðò¡£

module fifo2 (rdata, wfull, rempty, wdata,
winc, wclk, wrst_n, rinc, rclk, rrst_n);
parameter DSIZE = 8;
parameter ASIZE = 4;
output [DSIZE-1:0] rdata;
output wfull;
output rempty;
input [DSIZE-1:0] wdata;
input winc, wclk, wrst_n;
input rinc, rclk, rrst_n;
wire [ASIZE-1:0] wptr, rptr;
wire [ASIZE-1:0] waddr, raddr;
async_cmp #(ASIZE) async_cmp(.aempty_n(aempty_n),
.afull_n(afull_n),
.wptr(wptr), .rptr(rptr),
.wrst_n(wrst_n));
fifomem2 #(DSIZE, ASIZE) fifomem2(.rdata(rdata),
.wdata(wdata),
.waddr(wptr),
.raddr(rptr),
.wclken(winc),
.wclk(wclk));
rptr_empty2 #(ASIZE) rptr_empty2(.rempty(rempty),
.rptr(rptr),
.aempty_n(aempty_n),
.rinc(rinc),
.rclk(rclk),
.rrst_n(rrst_n));
wptr_full2 #(ASIZE) wptr_full2(.wfull(wfull),
.wptr(wptr),
.afull_n(afull_n),
.winc(winc),
.wclk(wclk),
.wrst_n(wrst_n));
endmodule
module fifomem2 (rdata, wdata, waddr, raddr, wclken, wclk);
parameter DATASIZE = 8; // Memory data word width
parameter ADDRSIZE = 4; // Number of memory address bits
parameter DEPTH = 1<<ADDRSIZE; // DEPTH = 2**ADDRSIZE
output [DATASIZE-1:0] rdata;
input [DATASIZE-1:0] wdata;
input [ADDRSIZE-1:0] waddr, raddr;
input wclken, wclk;
`ifdef VENDORRAM
// instantiation of a vendor's dual-port RAM
VENDOR_RAM MEM (.dout(rdata), .din(wdata),
.waddr(waddr), .raddr(raddr),
.wclken(wclken), .clk(wclk));
`else
reg [DATASIZE-1:0] MEM [0:DEPTH-1];
assign rdata = MEM[raddr];
always @(posedge wclk)
if (wclken) MEM[waddr] <= wdata;
`endif
endmodule
module async_cmp (aempty_n, afull_n, wptr, rptr, wrst_n);
parameter ADDRSIZE = 4;
parameter N = ADDRSIZE-1;
output aempty_n, afull_n;
input [N:0] wptr, rptr;
input wrst_n;
reg direction;
wire high = 1'b1;
wire dirset_n = ~( (wptr[N]^rptr[N-1]) & ~(wptr[N-1]^rptr[N]));
wire dirclr_n = ~((~(wptr[N]^rptr[N-1]) & (wptr[N-1]^rptr[N])) |
~wrst_n);
always @(posedge high or negedge dirset_n or negedge dirclr_n)
if (!dirclr_n) direction <= 1'b0;
else if (!dirset_n) direction <= 1'b1;
else direction <= high;
//always @(negedge dirset_n or negedge dirclr_n)
//if (!dirclr_n) direction <= 1'b0;
//else direction <= 1'b1;
assign aempty_n = ~((wptr == rptr) && !direction);
assign afull_n = ~((wptr == rptr) && direction);
endmodule
module rptr_empty2 (rempty, rptr, aempty_n, rinc, rclk, rrst_n);
parameter ADDRSIZE = 4;
output rempty;
output [ADDRSIZE-1:0] rptr;
input aempty_n;
input rinc, rclk, rrst_n;
reg [ADDRSIZE-1:0] rptr, rbin;
reg rempty, rempty2;
wire [ADDRSIZE-1:0] rgnext, rbnext;
//---------------------------------------------------------------
// GRAYSTYLE2 pointer
//---------------------------------------------------------------
always @(posedge rclk or negedge rrst_n)
if (!rrst_n) begin
rbin <= 0;
rptr <= 0;
end
else begin
rbin <= rbnext;
rptr <= rgnext;
end
//---------------------------------------------------------------
// increment the binary count if not empty
//---------------------------------------------------------------
assign rbnext = !rempty ? rbin + rinc : rbin;
assign rgnext = (rbnext>>1) ^ rbnext; // binary-to-gray conversion
always @(posedge rclk or negedge aempty_n)
if (!aempty_n) {rempty,rempty2} <= 2'b11;
else {rempty,rempty2} <= {rempty2,~aempty_n};
endmodule
module wptr_full2 (wfull, wptr, afull_n, winc, wclk, wrst_n);
parameter ADDRSIZE = 4;
output wfull;
output [ADDRSIZE-1:0] wptr;
input afull_n;
input winc, wclk, wrst_n;
reg [ADDRSIZE-1:0] wptr, wbin;
reg wfull, wfull2;
wire [ADDRSIZE-1:0] wgnext, wbnext;
//---------------------------------------------------------------
// GRAYSTYLE2 pointer
//---------------------------------------------------------------
always @(posedge wclk or negedge wrst_n)
if (!wrst_n) begin
wbin <= 0;
wptr <= 0;
end
else begin
wbin <= wbnext;
wptr <= wgnext;
end
//---------------------------------------------------------------
// increment the binary count if not full
//---------------------------------------------------------------
assign wbnext = !wfull ? wbin + winc : wbin;
assign wgnext = (wbnext>>1) ^ wbnext; // binary-to-gray conversion
always @(posedge wclk or negedge wrst_n or negedge afull_n)
if (!wrst_n ) {wfull,wfull2} <= 2'b00;
else if (!afull_n) {wfull,wfull2} <= 2'b11;
else {wfull,wfull2} <= {wfull2,~afull_n};
endmodule
2010-1-1 11:39:21 »Ø¸´
E-MU Â¥Ö÷
Ô­´´¡¶Ò»Á±Ï¸Ó꾪´ºÃΡ·

1.¶Å¾é»¨¿ª±éɽºì£¬
  Ë®ÖÐÓ³³öÓñÜ½ÈØ¡£
  Ìì±ß»®¹ýÁ÷ÐÇÓ꣬
  ¼Åį´ßÀáÀáÒѿա£
  Ò»Á±Ï¸Ó꾪´ºÃΣ¬
  ³ÕÇéÃàÃà¹ý½­¶«¡£
  ²Ð»¨Â価´ºÒÑĺ£¬
  ÍòǧÏà˼ÇéÒâŨ¡£

2.Ô°Öл¨½¿Õ¹ÓñÈÝ£¬
  Ï¦Ñô»Æ»è²Êϼºì¡£
  Ò»ÍäÃ÷ÔÂÕÕ²Ôñ·£¬
  »¨´Ô¶ÀÉÍÇÎÜ½ÈØ¡£
  ÝºÁ¢Ö¦Í·³ª»¶Çú£¬
  ²Êµû¶Ô¶ÔÈÆ»¨´Ô¡£
  Ò¹Ò¹Ïà˼ÄÑÍü¾ý£¬
  È˼ä³ÕÇéÐÄÏàͨ¡£
2010-1-1 11:39:44 »Ø¸´
ͬ²½FIFOºÍÒì²½FIFO
2010-1-1 11:47:23 »Ø¸´

ÒôƵ·ÖÀà´óÈ«

+ ²é¿´È«²¿·ÖÀà