| 主权项 |
1.一种具有自我判断重置之缓冲记忆体控制方法, 包括下列步骤: 因应一溢流而启动一判断程序; 经该判断程序产生一结果;以及 根据该结果决定是否重置该缓冲记忆体; 其中,该判断程序包括下列步骤: 预估一资料恢复时间; 计算在该资料恢复时间内将损失的资料量; 比较该将损失的资料量与一参考値;以及 若该将损失的资料量大于该参考値,则该结果为重 置该缓冲记忆体。 2.如申请专利范围第1项之方法,其中该预估一资料 恢复时间的步骤包括下列步骤: 从一读出位址与一写入位址在三个或更多个时间 点的値预估未来该读出位址与写入位址到达一相 同値的时间点;以及 以该读出位址与写入位址到达一相同値的时间点 和该溢流发生的时间点之间的时间间隔当作该资 料恢复时间。 3.如申请专利范围第2项之方法,其中该三个或更多 个时间点包括该溢流发生的时间点、在其第一时 间间隔以前的时间点、以及在其第二时间间隔以 后时间点。 4.如申请专利范围第3项之方法,其中该第一时间间 隔与第二时间间隔实质上相等。 5.如申请专利范围第1项之方法,其中该预估一资料 恢复时间的步骤包括下列步骤: 计算一读出速率与一写入速率在该溢流发生时的 第一差値; 计算该读出速率的变动率与该写入速率的变动率 之间的第二差値;以及 以该第一差値对该第二差値的比乘以2当作该资料 恢复时间。 6.如申请专利范围第5项之方法,更包括将该第二差 値近似为2的幂次方。 7.如申请专利范围第1项之方法,其中该参考値实质 上等于在该溢流发生时重置该缓冲记忆体所损失 的资料量。 8.一种具有自我判断重置之缓冲记忆体控制方法, 包括下列步骤: 计算一读出位址与一写入位址之间的差値; 比较该差値与第一参考値; 若该差値大于该第一参考値,则重置该缓冲记忆体 ,否则继续以下步骤; 因应一溢流而启动一判断程序; 经该判断程序产生一结果;以及 根据该结果决定是否重置该缓冲记忆体; 其中,该判断程序包括下列步骤: 预估一资料恢复时间; 计算在该资料恢复时间内将损失的资料量; 比较该将损失的资料量与第二参考値;以及 若该将损失的资料量大于该第二参考値,则该结果 为重置该缓冲记忆体。 9.如申请专利范围第8项之方法,其中该第一参考値 实质上等于该缓冲记忆体的大小除以一整数。 10.如申请专利范围第8项之方法,其中该第一参考 値是可调整的。 11.如申请专利范围第8项之方法,其中该预估一资 料恢复时间的步骤包括下列步骤: 从一读出位址与一写入位址在三个或更多个时间 点的値预估未来该读出位址与写入位址到达一相 同値的时间点;以及 以该读出位址与写入位址到达一相同値的时间点 和该溢流发生的时间点之间的时间间隔当作该资 料恢复时间。 12.如申请专利范围第11项之方法,其中该三个或更 多个时间点包括该溢流发生的时间点、在其第一 时间间隔以前的时间点、以及在其第二时间间隔 以后时间点。 13.如申请专利范围第12项之方法,其中该第一时间 间隔与第二时间间隔实质上相等。 14.如申请专利范围第8项之方法,其中该预估一资 料恢复时间的步骤包括下列步骤: 计算一读出速率与一写入速率在该溢流发生时的 第一差値; 计算该读出速率的变动率与该写入速率的变动率 之间的第二差値;以及 以该第一差値对该第二差値的比乘以2当作该资料 恢复时间。 15.如申请专利范围第14项之方法,更包括将该第二 差値近似为2的幂次方。 16.如申请专利范围第8项之方法,其中该第二参考 値实质上等于在该溢流发生时重置该缓冲记忆体 所损失的资料量。 17.一种具有自我判断重置之缓冲记忆体控制方法, 包括下列步骤: 计算一读出速率的变动率与一写入速率的变动率; 计算一读出位址与一写入位址之间的差値; 比较该差値与第一参考値; 若该写入速率的变动率小于该读出速率的变动率, 或者该差値大于该第一参考値,则重置该缓冲记忆 体,否则继续以下步骤; 因应一溢流而启动一判断程序; 经该判断程序产生一结果;以及 根据该结果决定是否重置该缓冲记忆体; 其中,该判断程序包括下列步骤: 预估一资料恢复时间; 计算在该资料恢复时间内将损失的资料量; 比较该将损失的资料量与第二参考値;以及 若该将损失的资料量大于该第二参考値,则该结果 为重置该缓冲记忆体。 18.如申请专利范围第17项之方法,其中该第一参考 値实质上等于该缓冲记忆体的大小除以一整数。 19.如申请专利范围第17项之方法,其中该第一参考 値是可调整的。 20.如申请专利范围第17项之方法,其中该预估一资 料恢复时间的步骤包括下列步骤: 从一读出位址与一写入位址在三个或更多个时间 点的値预估未来该读出位址与写入位址到达一相 同値的时间点;以及 以该读出位址与写入位址到达一相同値的时间点 和该溢流发生的时间点之间的时间间隔当作该资 料恢复时间。 21.如申请专利范围第20项之方法,其中该三个或更 多个时间点包括该溢流发生的时间点、在其第一 时间间隔以前的时间点、以及在其第二时间间隔 以后时间点。 22.如申请专利范围第21项之方法,其中该第一时间 间隔与第二时间间隔实质上相等。 23.如申请专利范围第17项之方法,其中该预估一资 料恢复时间的步骤包括下列步骤: 计算一读出速率与一写入速率在该溢流发生时的 第一差値; 计算该读出速率的变动率与该写入速率的变动率 之间的第二差値;以及 以该第一差値对该第二差値的比乘以2当作该资料 恢复时间。 24.如申请专利范围第23项之方法,更包括将该第二 差値近似为2的幂次方。 25.如申请专利范围第17项之方法,其中该第二参考 値实质上等于在该溢流发生时重置该缓冲记忆体 所损失的资料量。 26.一种具有自我判断重置之缓冲记忆体控制装置, 包括: 一写入资料控制器,产生一写入位址给该缓冲记忆 体; 一读出资料控制器,产生一读出位址给该缓冲记忆 体; 一溢流侦测器,在该读出位址与写入位址相等时计 算在一资料恢复时间内将损失的资料量,若该将损 失的资料量大于一参考値,则产生一溢流信号;以 及 一重置控制器,因应该溢流信号而产生一重置信号 给该写入资料控制器与该读出资料控制器,据以重 置该缓冲记忆体。 27.如申请专利范围第26项之装置,其中该溢流侦测 器更包括在该读出位址与该写入位址之间的差値 大于一参考値时,产生该溢流信号。 28.如申请专利范围第26项之装置,其中该溢流侦测 器更包括在一写入速率的变动率小于一读出速率 的变动率,或者该读出位址与该写入位址之间的差 値大于一参考値时,产生该溢流信号。 图式简单说明: 图1显示缓冲记忆体在正常操作下写入及读出之位 址的变化的示意图; 图2显示系统在遭受外力影响时,写入及读出之位 址与速率的变化的示意图; 图3显示根据本发明的一个实施例,其预估资料恢 复时间的示意图;以及 图4显示根据本发明的具有自我判断重置之缓冲记 忆体控制装置的一个实施例。 |
