仲裁装置及其方法
专利汇可以提供仲裁装置及其方法专利检索，专利查询，专利分析的服务。并且一种仲裁装置，适用于接收多个 电路 所发出的多个存取要求，并决定出这些电路的其一进行存取，包含：一排序器，根据一 帧 位置 信号 决定出一存取优先权序列，该存取优先权序列包括有一优先存取类别及一次要存取类别，其中，该帧位置信号表示一显示帧中所包含多个图层的位置配置关系，且各该图层的数据由相对应的该多个电路所产生；及一仲裁器，依据该存取优先权序列以及该至少一个存取要求以决定出这些电路的其一进行存取。此外，一种仲裁方法也被公开。，下面是仲裁装置及其方法专利的具体信息内容。
1.一种仲裁装置，适用于接收多个电路所发出的多个存取要求，并决定 出该多个电路的其一进行相对应的存取，包含：
一排序器，接收一帧位置信号，根据该帧位置信号以决定出一存取优先 权序列，其中，该存取优先权序列包括有一优先存取类别以及一次要存取类 别，该优先存取类别与该次要存取类别与该帧位置信号有关，其中，该帧位 置信号表示一显示帧中所包含多个图层的位置配置关系，且各该图层的数据 由相对应的该多个电路所产生；及
一仲裁器，接收该存取优先权序列以及接收来自该多个电路的至少一个 存取要求，并依据该存取优先权序列以及该至少一个存取要求以决定出该多 个电路的其一进行相对应的存取。
2.如权利要求1所述的仲裁装置，其中该排序器接收一数据量消息以得 知这些图层的相对应数据消耗状态，以调整该存取优先权序列。
3.如权利要求1所述的仲裁装置，其中该帧位置信号包括一座标消息， 该座标消息表示目前显示帧所包含多个图层中正在执行处理的位置。
4.如权利要求3所述的仲裁装置，其中这些存取要求中与该帧位置信号 相对应的图层划分到该优先存取类别，其余划分到该次要存取类别。
5.如权利要求4所述的仲裁装置，其中若这些存取要求中的至少二存取 要求被划分到该优先存取类别，则该优先存取类别所包含的存取要求分别具 有不同的存取顺序，且如果这些存取要求中的至少二存取要求被划分到该次 要存取类别，则该次要存取类别所包含的存取要求分别具有不同的存取顺 序。
6.如权利要求2所述的仲裁装置，其中该排序器根据该数据量消息来决 定该优先存取类别及该次要存取类别中的存取要求的存取顺序。
7.如权利要求1所述的仲裁装置，其中该排序器更判断是否有存取要求 对应到解压缩处理，且对应到解压缩处理的该存取要求的对应数据缓冲存放 量少于一特定值时，则该排序器使该存取要求具有最高存取优先权。
8.如权利要求1所述的仲裁装置，更包含：
一存取控制器，耦接该仲裁器，并依据该仲裁器的输出来执行存取动作。
9.如权利要求2所述的仲裁装置，其中，该排序器更接收一仲裁选择消 息，并根据该仲裁选择消息来决定该存取优先权序列。
10.一种仲裁方法，适用于接收多个电路所发出的多个存取要求，并决定 出该多个电路的其一进行相对应的存取，包括以下步骤：
接收一帧位置信号；
依据该帧位置信号决定一存取优先权序列；及
依据该存取优先权序列以及接收来自该多个电路的至少一个存取要求 以决定出该多个电路的其一进行相对应的存取；
其中，该存取优先权序列包括有一优先存取类别以及一次要存取类别， 该优先存取类别与该次要存取类别与该帧位置信号有关，而该帧位置信号表 示一显示帧中所包含多个图层的位置配置关系，且各该图层的数据由相对应 的该多个电路所产生。
11.如权利要求10所述的仲裁方法，更包括以下步骤：
接收一数据量消息；及
根据该数据量消息以得知这些图层的相对应数据消耗状态，以调整该存 取优先权序列。
12.如权利要求10所述的仲裁方法，其中该帧位置信号更包括一座标消 息，且该座标消息表示目前显示帧所包含多个图层中正在执行处理的位置。
13.如权利要求12所述的仲裁方法，更包括以下步骤：
依据该帧位置信号来将这些存取要求中与该帧位置信号相对应的图层 划分到该优先存取类别，其余划分到该次要存取类别；
其中若这些存取要求中的至少二存取要求被划分到该优先存取类别，则 该优先存取类别所包含的存取要求分别具有不同的存取顺序，且如果这些存 取要求中的至少二存取要求被划分到该次要存取类别，则该次要存取类别所 包含的存取要求分别具有不同的存取顺序。
14.如权利要求11所述的仲裁方法，更包括以下步骤：
根据该数据量消息来决定该优先存取类别及该次要存取类别中的存取 要求的存取顺序。
15.如权利要求10所述的仲裁方法，其中该决定一存取优先权序列的步 骤更包括以下步骤：
将这些存取要求中有进行解压缩处理且对应到解压缩处理的该存取要 求的对应数据缓冲存放量少于一特定值时，则使该存取要求具有最高存取优 先权。
16.如权利要求10所述的仲裁方法，更包括以下步骤：
提供一存取控制器，用以执行一存取动作；
其中，该存取动作为依据该存取优先权序列以及接收来自该多个电路的 至少一个存取要求所决定出该多个电路的其一的相对应的存取。
17.如权利要求11所述的仲裁方法，更包括以下步骤：
接收一仲裁选择消息，并根据该仲裁选择消息来决定该存取优先权序 列。
技术领域
本发明涉及一种仲裁装置及其方法，特别涉及一种具有动态优先权配置 的仲裁装置及其方法。
背景技术
现行虽有许多种已知的仲裁方式，如：固定优先权(fixed-priority)法、循 环(round-robin)法，以及权重式循环(weighted round-robin)法等等，然而面对 多样的显示应用，如果采用某种特定仲裁方式，却不一定是最佳的设计，如： 一帧上有视频图像跟字幕，字幕的位置可能在视频图像的上面(即字幕需比 视频图像更早获得数据)，亦可能在视频图像的下面(即比视频图像晚拿到数 据即可)。
上述已知的特定仲裁方式有其缺点，例如：当需先取得数据(例如是： 位于帧上面的数据)，其取得数据的时间较可稍后取得数据(例如是：位于帧 下面的数据)的图层晚，则会造成寄存该可稍后取得数据的时间变长，因此 系统需要设计更大容量的寄存器以确保能提供足够数据量来维持实时的播 放，且没有立即(实时)得到所须的数据，也不利于实时播放的功能。在所需 数据寄存的时间越长，表示寄存器的容量可能就需要越大。因为每一图层皆 对应一寄存器。此外，当图层越多时，则所需的寄存器亦十分可观。
由上可知，已知的仲裁方式为避免帧显示之实时性受到影响，须搭配大 容量的缓冲器以确保帧播放顺畅。换句话说，已知的仲裁方式会大幅提升电 路的面积及成本，而为一十分不经济的解决方式，故亟需一有效的仲裁机制 来解决上述的问题。
发明内容
在是，本发明仲裁装置，适用于接收多个电路所发出的多个存取要求， 并决定出该多个电路的其一进行相对应的存取，包含：一排序器，接收一帧 位置信号，根据该帧位置信号以决定出一存取优先权序列，其中，该存取优 先权序列包括有一优先存取类别以及一次要存取类别，该优先存取类别与该 次要存取类别与该帧位置信号有关，其中，该帧位置信号表示一显示帧中所 包含多个图层的位置配置关系，且各该图层的数据由相对应的该多个电路所 产生；及一仲裁器，接收该存取优先权序列以及接收来自该多个电路的至少 一个存取要求，并依据该存取优先权序列以及该至少一个存取要求以决定出 该多个电路的其一进行相对应的存取。
而本发明仲裁方法，适用于接收多个电路所发出的多个存取要求，并决 定出该多个电路的其一进行相对应的存取，包括以下步骤：接收一帧位置信 号；依据该帧位置信号决定一存取优先权序列；及依据该存取优先权序列以 及接收来自该多个电路的至少一个存取要求以决定出该多个电路的其一进 行相对应的存取；其中，该存取优先权序列包括有一优先存取类别以及一次 要存取类别，该优先存取类别与该次要存取类别与该帧位置信号有关，而该 帧位置信号表示一显示帧中所包含多个图层的位置配置关系，且各该图层的 数据由相对应的该多个电路所产生。
附图说明
图1是一本发明仲裁装置与其他元件配合使用的优选实施例的方块图；
图2是一本发明仲裁方法与其他元件所执行的方法的优选实施例的流程 图；及
图3是一显示帧的示意图。
【主要元件符号说明】
1 周边装置
11 处理单元
111 缓冲器
12 处理单元
121 缓冲器
13 处理单元
131 缓冲器
14 处理单元
141 缓冲器
15 显示信息单元
16 仲裁装置
165 排序器
166 仲裁器
167 存取控制器
17 叠置单元
2 周边装置
21 存取控制器
3 周边装置
31 存取控制器
4 周边装置
41 存取控制器
5 存储单元
6 屏幕
61～64 步骤
631 子步骤
7 显示帧
71 第一图示
72 第二图示
73 第三图示
74 第四图示
91 使用者输入消息
92 位置配置消息
93 叠置座标消息
94 仲裁选择消息
95 数据消耗速度
具体实施方式
周边装置1除了包括仲裁装置16外，也包括一显示信息单元15、多个 电路(在本实施例中，为处理单元11～14(例如：处理单元11为用以处理字幕， 而处理单元12为用以处理游标等等))、一叠置(Blending)单元17及多个与处 理单元11～14相对应的缓冲器111～141。
仲裁装置16具有一排序器165、一仲裁器166及一存取控制器167。而 叠置单元17能送出一叠置座标消息93到排序器165，以便让仲裁装置16 知道屏幕6上目前正在进行处理的显示帧7的位置，例如第M列的第N行， 表示为(M，N)。本实施例中，存取控制器21、31、41及167是直接存储器存 取(DMA)控制器，且不以此为限。
假设本范例的周边装置1是多媒体芯片，其他周边装置2、3及4分别 是MPEG解码器、第一视频解码器及第二视频解码器。而存储单元5预先存 放OSD数据，且显示帧7如图3所示。处理单元11、12、13及14分别透 过缓冲器111、121、131和141接收MPEG解码器2、第一视频解码器3、 第二视频解码器4的数据以及OSD数据，并分别对应于显示帧7的第一图 示71、第二图示72、第三图示73和第四图示74。
请参阅图2，本发明仲裁方法的优选实施例与上述其他元件执行的动作 包含以下步骤：
步骤61：
显示信息单元15接收一使用者输入消息91，以产生一位置配置消息92 而传递到排序器165、叠置单元17与处理单元11～14。其中，位置配置消息 92代表各个处理单元11～14的输出在显示帧7的配置情形。
步骤62：
排序器165接收一帧位置信号，其中该帧位置信号包含有位置配置消息 92和叠置座标消息93。其中，排序器165根据位置配置消息92得知目前显 示帧7中多个图层的配置位置，并再依据叠置座标消息93得知处理单元 11～14中的运算哪些是与目前显示帧7相关，来将与目前显示帧7相关的处 理单元11～14所发出的存取要求划分到具有较高存取优先权的一优先存取类 别，而其余处理单元11～14所发出的存取要求划分到具有较低存取优先权的 次要存取类别，其中属于该优先存取类别中的这些存取要求其排序会优先于 该次要存取类别中的这些存取要求。此外，排序器165将处理单元11～14所 处理数据的数据消耗速度95视为一数据量消息。排序器165尚会依据其相 对应的缓冲器111～141的数据存放量状况以及相对应的数据消耗速度95来 进行排序。但值得注意的是，在其他实施例中，也可以依据实际使用状况， 排序上述处理单元11～14的存取要求为此优先存取类别中的最高位或任一顺 位。
步骤63：
排序器165对该优先存取类别及该次要存取类别进行排序，而产生一存 取优先权序列。
步骤64：
仲裁器166依据该存取优先权序列以及处理单元11～14发出的存取要 求，以决定这些存取要求的存取顺序；接着，存取控制器167依据该存取优 先权序列自存储单元5读取相关数据到对应缓冲器111～141中；然后，叠置 单元17依据位置配置消息92将处理单元11～14的输出进行适当的混叠，以 产生显示帧7；最后，重复步骤61到步骤64，直到周边装置1结束数据传 输。
在一实施例中，步骤63更包括以下子步骤：
子步骤631：
排序器165判断是否有处理单元11～14正进行解压缩处理且其相对应的 缓冲器111～141的数据量低于一特定值，如果有，则给予此处理单元11～14 的存取要求最高的优先权，或一指定的优先权顺序。由于进行数据解压缩所 需时间是十分难以估算的，因此其相对应的数据消耗速度95亦十分难以预 估，所以只要相对应的缓冲器111～141的数据存放量少于该特定值，排序器 165就会给予此处理单元11～14的存取要求较高的优先权，以便优先处理来 确保帧能顺畅播放。在一实施例中，排序器165接收一仲裁选择消息94，并 根据该仲裁选择消息94而选择某一种仲裁方式，例如是：固定优先权 (fixed-priority)法、循环(round-robin)法，以及权重式循环(weighted round-robin) 法。
为能更清楚本发明的特点，举一例说明，请参阅图3，当该叠置座标消 息93显示现正处理显示帧7位置(A，B)，由于位置(A，B)涵盖第一图示71和 第四图示74，其中处理单元11、12、13及14的数据消耗速度95由快至慢 依序是处理单元12、处理单元13、处理单元14及处理单元11，本应将处理 单元12、13的存取要求排得较处理单元11、14的存取要求的优先，但排序 器165弹性地将处理单元11、14的存取要求归纳到优先存取类别，而处理 单元12、13的存取要求归纳到次要存取类别，换句话说，本发明会依据现 行帧播放状况而动态且弹性地调整处理单元11～14存取要求的优先次序，如 此方能使帧能顺畅播放，以确保能达到最佳的播放效果。
在此范例中，如果处理单元14的数据消耗速度95较处理单元11快， 则在优先存取类别中的排序是处理单元14的存取要求优于处理单元11的存 取要求。
如果处理单元13正进行解压缩处理且其相对应缓冲器131的数据量大 于该特定值，所以预设其排序为次要存取类别中的最末位，因此，排序器165 最后决定出的存取优先权序列为：处理单元14、处理单元11、处理单元12、 处理单元13的存取要求。若处理单元13正进行解压缩处理且其相对应缓冲 器131的数据量小于该特定值，所以依据子步骤631，会预设其排序为最高 的优先权。因此，排序器165最后决定出的存取优先权序列可为：处理单元 13、处理单元14、处理单元11、处理单元12的存取要求。但值得注意的是， 排序器165也可将处理单元13的存取要求排序为次要存取类别中的最上位 或是提升为优先存取类别。
值得注意的是，本发明的步骤并不一定要依序执行。可视实际需求而作 种种置换与变化，此等皆为本领域中具有通常知识者所知悉，故在此不再赘 述。此外，值得注意的是，本发明的仲裁装置16与方法不限于用于直接存 储器存取(DMA)技术中，也可用于其他需要仲裁存取要求的技术中。
综上所述，排序器165能衡量叠置单元17的叠置情形、处理单元11～14 的数据消耗速度95，并适当给予需解压缩处理的处理单元11～14最高优先 权，使得整体数据传输效率提高，并确实达成本发明的目的。
以上所描述的，仅为本发明的优选实施例而已，当不能以此限定本发明 实施的范围，即大凡依本发明权利要求书及发明说明内容所作的简单的等效 变化与修饰，皆仍属本发明专利涵盖的范围内。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 寻呼方法和设备 | 2020-05-14 | 432 |
| 内存读取/写入仲裁方法 | 2020-05-13 | 987 |
| 从第一装置到至少一个第二装置在以太网内传输可预先确定优先分类级的数据包的方法 | 2020-05-15 | 437 |
| 内存读取/写入仲裁方法 | 2020-05-12 | 316 |
| 独立处理多个指令流、软式控制各指令流的处理功能的多程序流程同时处理器 | 2020-05-11 | 812 |
| 在多个无线电话系统中公用的频率 | 2020-05-12 | 464 |
| 具优先权的随机存取方法、资源配置方法及碰撞解决方法 | 2020-05-13 | 991 |
| 从第一装置到至少一个第二装置在以太网内传输可预先确定优先分类级的数据包的方法 | 2020-05-15 | 221 |
| 一种关于财务云平台的成对组合测试用例生成方法 | 2020-05-13 | 837 |
| 无线接入网络系统、及无线接入方法 | 2020-05-11 | 494 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
