内存读取/写入仲裁方法

摘要

本发明的内存读取/写入仲裁方法至少包括：提供仲裁器；提供具有数个读取命令要求的读取要求先进先出(FIFO)队列；提供具有数个写入命令要求的写入要求FIFO队列；执行判断步骤以产生优先权，其中判断步骤包括有：执行第一副判断步骤以决定这些写入命令要求中的一个具有较这些读取命令要求中的一个高的优先权且被优先递送，或者是符合适当的第一步骤条件下写入命令要求被递送至第二副判断步骤；执行第二副判断步骤以决定读取命令要求具有较来自于第一副判断步骤的写入命令要求高的优先权，或是来自于第一副判断步骤的写入命令要求具有较读取命令要求高的优先权。

主权项

1、一种内存读取/写入仲裁方法，应用在一内存控制器中，该内存读取/写入仲裁方法包括：提供一仲裁器；提供一读取要求FIFO队列，其中该读取要求FIFO队列包含数个读取命令要求；提供一写入要求FIFO队列，其中该写入要求FIFO队列包含数个写入命令要求；以及执行一判断步骤以决定该写入要求FIFO队列中的一写入命令要求，或该读取要求FIFO队列中的一读取命令具有一较高的优先权，其中该判断步骤至少包括：执行一第一副判断步骤以获得一Cmd_Wrt_Req_Mask信号，且当该Cmd_Wrt_Req_Mask信号使能时，该读取命令要求具有较该写入命令要求高的优先权，另外，当该Cmd_Wrt_Req_Mask信号符合数个第一步骤条件的至少一个而未使能时，该写入命令要求将往前送至被一第二副判断步骤处理，这些第一步骤条件至少包括：a.CmdWrt_Req_Cnt≥Wrt_Req_Cnt_High_Threshold：其中该CmdWrt_Req_Cnt参数用以记录这些写入命令要求的一数量，而该Wrt_Req_Cnt_High_Threshold参数为这些写入命令要求的该数量的一高门槛；b.CmdRd_Req_Pend_Cnt＜CmdRd_Req_Low_Threshold：其中该CmdRd_Req_Pend_Cnt参数用以记录这些读取命令要求的一等待数量，而该CmdRd_Req_Low_Threshold参数为这些读取命令要求的该等待数量的一低门槛；c.CmdRd_Req_Idle_Timer＞CmdRd_Req_Idle_Time_Threshold：其中该CmdRd_Req_Idle_Timer参数用以计算和记录该读取要求FIFO队列的一闲置时间，而该CmdRd_Req_Idle_Time_Threshold参数为该读取要求FIFO队列的该闲置时间的一门槛；以及d.CmdRd_Line_Hit信号激活，其中一信号用以监测数种读取命中信号，当这些读取命中信号出现时，该CmdRd_Line_Hit信号激活；以及对来自于该第一副判断步骤的该写入命令要求和该读取命令要求执行该第二副判断步骤以获得一Mem_Gnt_Wrt_Window信号，且当该Mem_Gnt_Wrt_Window信号未使能时，该读取命令要求具有较该写入命令要求高的优先权而被往前递送，当该Mem_Gnt_Wrt_Window信号符合数个第二步骤条件之一个而使能时，该写入命令要求具有较该读取命令要求高的优先权被往前递送，这些第二步骤条件至少包括：a.Continuous_CmdWrt_Low_Threshold＜Continuous_CmdWrt_Number＜Continuous_CmdWrt_High_Threshold和Page_Addr_Current_CmdWrt_Req＝＝Page_Addr_Opened：其中该Continuous_CmdWrt_Number参数用以记录这些写入命令要求中数个连续写入命令要求的一数量，该Continuous_CmdWrt_High_Threshold参数为这些连续写入命令要求的该数量的一高门槛，而该Continuous_CmdWrt_Low_Threshold参数为这些连续写入命令要求的该数量的低高门槛，该Page_Addr_Current_CmdWrt_Req参数为目前这些写入命令要求的一写入命令要求所存取的一页地址，而该Page_Addr_Opened参数为过去这些写入命令要求和这些读取命令要求存取时所开启的一页地址；以及b.Continuous_CmdWrt_Number＜Continuous_CmdWrt_Low_Threshold。