| 主权项 |
1.一种用于记忆体存取介面仲裁器之优先伫列排 序方法,其方法至少包含下列步骤: 计算该优先伫列中之每一个存取要求之可等待时 间和周期数; 计算该优先伫列中之总周期数;以及 比较每一个存取要求之可等待时间与总周期数; 其中若有一存取要求之可等待时间小于该总周期 数,则该存取要求需在该优先伫列中多排序一次。 2.如申请专利范围第1项之用于记忆体存取介面仲 裁器之优先伫列排序方法,其中若该优先伫列之每 一个存取要求之可等待时间皆大于该总周期数,则 依该优先伫列的排序执行存取要求。 3.如申请专利范围第1项之用于记忆体存取介面仲 裁器之优先伫列排序方法,其中当该存取要求多排 序一次时,更包含计算两相同存取要求间隔最长周 期数,并与可等待时间比较,若可等待时间小于间 隔最长周期数,则该存取要求需在优先伫列中再多 排序一次。 4.如申请专利范围第1项之用于记忆体存取介面仲 裁器之优先伫列排序方法,其中每多排序一个存取 要求,则需重新计算新的总周期数,重新与可等待 时间比较,若有另一存取要求之可等待时间小于该 总周期数,则该存取要求需在该优先伫列中多排序 一次。 5.如申请专利范围第1项之用于记忆体存取介面仲 裁器之优先伫列排序方法,其中多加入排序的存取 要求在优先伫列的位置为使得重复排列之相同存 取要求每个间隔周期数平均之位置。 6.如申请专利范围第1项之用于记忆体存取介面仲 裁器之优先伫列排序方法,其中该方法可用于一仲 裁机制中。 7.如申请专利范围第6项之用于记忆体存取介面仲 裁器之优先伫列排序方法,其中该仲裁机制尤指光 碟控制器之仲裁器,而该光碟控制器可以为数位影 音光碟播放器(DVD player)或唯读光碟机(CD-ROM),或可 重复读写光碟机(CD-RW),或唯读数位影音光碟机(DVD- ROM),或可重复读写数位影音光碟机(DVD-RW)。 8.一种用于记忆体存取介面仲裁器的不同优先等 级存取要求的仲裁方法,其步骤至少包含: 输入复数个存取要求; 将复数个存取要求依照用于记忆体存取介面仲裁 器的优先伫列的排序方法,分类成为复数个不同优 先等级;以及 将每一个优先等级之复数个存取要求分别排列成 优先伫列; 其中,该复数个存取要求可是系统需求之不同,依 照该用于记忆体存取介面仲裁器的优先伫列的排 序方法,动态调整该复数个存取要求之优先等级。 9.如申请专利范围第8项之用于记忆体存取介面仲 裁器的不同优先等级存取要求的仲裁方法,其中优 先伫列之排序方法至少包含下列步骤: 计算复数个存取要求每一个之可等待时间和周期 数; 计算复数个存取要求之总周期数;以及 将复数个存取要求每一个可等待时间与总周期数 比较; 其中,若有存取要求之可等待时间小于总周期数, 则该存取要求需在优先伫列中多排序一次,若无, 则依照优先伫列的排序执行存取要求。 10.如申请专利范围第9项之用于记忆体存取介面仲 裁器的不同优先等级存取要求的仲裁方法,其中更 包含计算两相同存取要求间隔最长周期数,并与可 等待时间比较,若可等待时间小于间隔最长周期数 ,则该存取要求需在优先伫列中再多排序一次。 11.如申请专利范围第9项之用于记忆体存取介面仲 裁器的不同优先等级存取要求的仲裁方法,其中每 多排序一个存取要求,则需重新计算新的总周期数 ,重新与可等待时间比较,若有另一存取要求之可 等待时间小于该总周期数,则该存取要求需在该优 先伫列中多排序一次。 12.如申请专利范围第9项之用于记忆体存取介面仲 裁器的不同优先等级存取要求的仲裁方法,其中新 加入排序的存取要求在优先伫列的位置为使得重 复排列之相同存取要求每个间隔周期数平均之位 置。 13.如申请专利范围第8项之用于记忆体存取介面仲 裁器的不同优先等级存取要求的仲裁方法,其中每 个存取要求以个别之要求序号排列于优先伫列中 。 14.如申请专利范围第8项之用于记忆体存取介面仲 裁器的不同优先等级存取要求的仲裁方法,其中更 包含选择其中之一个优先伫列的其中之一个存取 要求执行,同时叫出下一个拥有优先权之存取要求 等待。 15.如申请专利范围第8项之用于记忆体存取介面仲 裁器的不同优先等级存取要求的仲裁方法,其中当 一优先等级优先伫列之所有存取要求都执行完毕 之后,执行次一优先等级优先伫列其中之一个存取 要求,接着再回到最高等级之优先伫列中执行存取 要求。 16.一种仲裁存取要求之仲裁装置,至少包含有: 复数个存取要求选择器一其中每一个存取要求选 择器分别接收该复数个存取要求;以及 一所有权选择器,连结至该复数个存取要求选择器 ,当一存取要求正在执行时,会发出要求指出下一 个存取要求之讯号; 其中,该仲裁装置有优先等级,而该复数个存取要 求选择器皆从复数个存取要求中选择出一个欲归 类成该优先等级之存取要求,同时该所有权选择器 分别接收由该复数个存取要求多工器所选择之复 数个存取要求并将之排列成优先伫列。 17.如申请专利范围第16项之仲裁存取要求之仲裁 装置,其中更包含有一优先权设定暂存器,连结至 该复数个存取要求选择器,用以设定要求序号,表 何存取要求属于该优先等级。 18.如申请专利范围第17项之仲裁存取要求之仲裁 装置,其中更包含有一所有权多工器,用以根据在 优先伫列中的排列位置找出对应的存取序号。 19.如申请专利范围第16项之仲裁存取要求之仲裁 装置,其中该所有权选择器更包含有一下一所有权 选择单元,用以当收到该要求指出下一个存取要求 之讯号时,将下一个欲执行的存取要求的位置指出 来。 20.如申请专利范围第16项之仲裁存取要求之仲裁 装置,其中更包含一或闸,用以判断该优先等级是 否有存取要求要发出,若有,则将该存取要求排入 较该优先等级高一优先等级之最后一个优先伫列 位置中,其输入端分别连结于该复数个存取要求选 择器与该所有权选择器之间,输出端则连结至高一 优先等级之所有权选择器中。 21.如申请专利范围第16项之仲裁存取要求之仲裁 装置,其中更包含有一两输入及闸,一输入端连结 至该所有权选择器判断是否有发出要指出下一个 存取要求位置的讯号,另一输入端连结一判断讯号 ,判断该下一个要执行的存取要求是否就是该优先 伫列中最后一个位置的存取要求,而输出端连结至 次一优先等级之所有权选择器,当两输入端皆为是 (高为准)时,将次一优先等级下一个存取要求叫出 等待。 22.如申请专利范围第16项之仲裁存取要求之仲裁 装置,其中该装置之选择器可以多工器实现。 23.如申请专利范围第16项之仲裁存取要求之仲裁 装置,其中至少一个不同优先等级之该仲裁装置可 以组合成一仲裁机制,该仲裁机制可以是一仲裁器 。 24.如申请专利范围第23项之仲裁存取要求之仲裁 装置,其中该仲裁器可在光碟控制器记忆体介面中 之仲裁器,该光碟控制器可为数位影音光碟播放器 (DVD player)或唯读光碟(CD-ROM),或可重复读写光碟(CD- RW),或唯读数位光碟(DVD-ROM),或可重复读写数位光 碟(DVD-RW)。 25.一种仲裁存取要求之仲裁器,至少包含有: 复数个仲裁装置,依优先等级的不同而区分; 其中,每个不同等级的仲裁装置至少包含: 复数个存取要求选择器,每一个存取要求选择器分 别接收该复数个存取要求;以及 一所有权选择器,连结至该复数个存取要求选择器 ,当一存取要求正在执行时,会发出要求指出下一 个存取要求之讯号; 其中,该复数个存取要求选择器每一个皆从复数个 存取要求中选择出一个欲归类成该优先等级之存 取要求,同时该所有权选择器分别接收由该复数个 存取要求多工器所选择之复数个存取要求并将之 排列成优先伫列。 26.如申请专利范围第25项之仲裁存取要求之仲裁 器,其中更包含有一优先权设定暂存器,连结至该 复数个存取要求选择器,用以设定要求序号,表何 存取要求属于该优先等级。 27.如申请专利范围第26项之仲裁存取要求之仲裁 器,其中更包含有一所有权多工器,用以根据在优 先伫列中的排列位置找出对应的存取序号。 28.如申请专利范围第25项之仲裁存取要求之仲裁 器,其中该所有权选择器更包含有一下一所有权选 择单元,用以当收到该要求指出下一个存取要求之 讯号时,将下一个欲执行的存取要求的位置指出来 。 29.如申请专利范围第25项之仲裁存取要求之仲裁 器,其中更包含有一或闸,用以判断该优先等级是 否有存取要求要发出,若有,则将该存取要求排入 较该优先等级高一优先等级之最后一个优先伫列 位置中,其输入端每别连结于该复数个存取要求选 择器与该所有权选择器之间,输出端则连结至高一 优先等级之所有权选择器中。 30.如申请专利范围第25项之仲裁存取要求之仲裁 器,其中更包含有一两输入及闸,一输入端连结至 该所有权选择器判断是否有发出要指出下一个存 取要求位置的讯号,另一输入端连结一判断讯号, 判断该下一个要执行的存取要求是否就是该优先 伫列中最后一个位置的存取要求,而输出端连结至 次一优先等级之所有权选择器,当两输入端皆为是 (高为准)时,将次一优先等级下一个存取要求叫出 等待。 31.如申请专利范围第25项之仲裁存取要求之仲裁 器,其中该仲裁装置之选择器可以多工器实现。 32.如申请专利范围第25项之仲裁存取要求之仲裁 器,其中该仲裁器可在光碟控制器记忆体介面中之 仲裁器,该光碟控制器可为数位影音光碟播放器( DVD player)或唯读光碟(CD-ROM),或可重复读写光碟(CD- RW),或唯读数位光碟(DVD-ROM),或可重复读写数位光 碟(DVD-RW)。 图式简单说明: 第一图系显示一般FIFO伫列排序与存取示意图; 第二图系显示本发明之不同优先等级优先伫列执 行流程图; 第三图系显示本发明之优先伫列排序方法的直流 流程图; 第四图系显示本发明之存取要求仲裁器的示意图; 第五图系显示本发明之高优先等级仲裁装置的示 意图; 第六图系显示本发明之中优先等级仲裁装置的示 意图; 第七图系显示本发明之低优先等级仲裁装置的示 意图。 |
