| 主权项 |
1.一种通讯途径的仲裁方法,包括: 预定多数个请求者其中之一将来用以存取的一授 予,以使该请求者进入由该些请求者所共享之一通 讯途径,其中共享该通讯途径之该些请求者系基于 一指示而定,而该指示系指出该些请求者其中之一 在一现行存取过程中系被授予进入该通讯途径的 。 2.如申请专利范围第1项所述之通讯途径的仲裁方 法,其中预定该些请求者其中之一将来用以存取的 该授予之步骤包括: 提供该指示,以指出该些请求者其中之一在该现行 存取的过程中,依据一可程式优先权列表系被授予 进入该通讯途径的,其中该可程式优先权列表系用 以储存多数个优先权向量,而该些优先权向量系用 以个别指出该些请求者的相关优先权。 3.如申请专利范围第2项所述之通讯途径的仲裁方 法,其中该优先权向量包括每一该些请求者之优先 权。 4.如申请专利范围第2项所述之通讯途径的仲裁方 法,更包括: 更新一现行优先权,其中该现行优先权系在该现行 存取过程中对该通讯途径进行存取,而该现行存取 系以使用该指示来提供该通讯途径之一下一存取 授予的优先权値为基础。 5.一种通讯途径的仲裁方法,包括: 授予多数个请求者其中之一存取权,以使其进入由 该些请求者共享之一通讯途径,其中该些请求者系 基于一现行优先权向量而共享该通讯途径,而该现 行优先权向量包括每一该些请求者之现行优先权 値; 在当次的存取过程中提供一指示给包括该现行优 先权向量之优先权向量的一可程式列表,以指出该 些请求者其中之一系被授予存取该通讯途径; 从利用该指示之该可程式列表中提供一下一优先 权向量; 利用该下一优先权向量来更新该现行优先权向量, 以提供一已更新现行优先权向量;以及 基于已更新之现行优先权向量,并因应该些请求者 所发出之请求而提供存取该通讯途径之一授予给 该些请求者其中之一。 6.如申请专利范围第5项所述之通讯途径的仲裁方 法,其中提供存取授予权的步骤更包括: 依据一递回式优先权法而提供该授予。 7.如申请专利范围第5项所述之通讯途径的仲裁方 法,其中提供存取授予权的步骤更包括: 依据一群组优先权法而提供该授予。 8.如申请专利范围第5项所述之通讯途径的仲裁方 法,其中提供存取授予权的步骤更包括: 依据一群组优先权法以及一递回式优先权法而提 供该授予。 9.如申请专利范围第5项所述之通讯途径的仲裁方 法,其中提供存取授予权的步骤更包括: 依据一固定优先权法而提供该授予。 10.如申请专利范围第1项所述之通讯途径的仲裁方 法,其中该通讯途径包括一滙流排,其适于使用在 一电脑系统中。 11.一种通讯途径的仲裁电路,包括: 一授予判定单元,适于授予存取权给多数个请求者 其中之一,以使其能够存取由该些请求者所共享之 一通讯途径,其中该些请求者系基于一现行优先权 向量而共享该通讯途径,而该现行优先权向量包括 每一该些请求者之一现行优先权値,且该授予判定 单元适于提供一指示,以指出在当次存取过程中, 该些请求者其中之一系被授予存取该通讯途径; 一优先权向量之可程式列表,适于利用该指示而提 供一下一优先权向量,其中该优先权向量包括该现 行优先权向量; 一优先权更新单元,适于利用该指示而更新该现行 优先权向量,以提供一已更新之现行优先权向量; 以及 一优先权暂存档案单元,适于在当次存取过程中提 供该现行优先权向量,并储存该已更新之现行优先 权向量,以于将来的存取过程中,用以因应该些请 求者所发出之请求而授予该些请求者其中之一存 取该通讯途径。 12.如申请专利范围第11项所述之通讯途径的仲裁 电路,其中该优先权向量包括一递回式优先权法。 13.如申请专利范围第11项所述之通讯途径的仲裁 电路,其中该优先权向量包括一群组优先权法。 14.如申请专利范围第11项所述之通讯途径的仲裁 电路,其中该优先权向量包括一群组优先权法以及 一递回式优先权法。 15.一种通讯途径仲裁的电脑程式产品,包括: 一电脑可读媒体,收录有一电脑可读程式码,其中 该电脑可读程式产品包括: 适于授予多数个请求者其中之一该通讯途径之存 取权的电脑可读程式码,其中该些请求者系基于包 括每一该些请求者之现行优先权値的一现行优先 权向量而共享该通讯途径; 适于在当次的存取过程中提供一指示的电脑可读 程式码,其中该指示系提供给包括该现行优先权向 量的优先权向量之一可程式列表,以指出该些请求 者其中之一系被授予存取该通讯途径; 适于提供一下一优先权向量之电脑可读程式码,其 中该下一优先权向量系从使用该指示之该可程式 列表所提供; 适于使用该下一优先权向量而更新该现行优先权 向量,以提供一已更新之现行优先权向量的电脑可 读程式码;以及 适于提供该通讯途径之一存取授予给该些请求者 其中之一的电脑可读程式码,其中该存取授予系基 于该已更新之现行优先权向量,并依据该些请求者 所发出之请求而提供。 16.如申请专利范围第15项所述之通讯途径仲裁的 电脑程式产品,其中适于提供一授予之该电脑可读 程式码包括适于依据一递回式法而提供该授予之 电脑可读程式码。 17.如申请专利范围第15项所述之通讯途径仲裁的 电脑程式产品,其中适于提供一授予之该电脑可读 程式码包括适于依据一群组优先权法而提供该授 予之电脑可读程式码。 18.如申请专利范围第15项所述之通讯途径仲裁的 电脑程式产品,其中适于提供一授予之该电脑可读 程式码包括适于依据一群组优先权法以及递回式 法而提供该授予之电脑可读程式码。 19.如申请专利范围第15项所述之通讯途径仲裁的 电脑程式产品,其中适于提供一授予之该电脑可读 程式码包括适于依据一固定优先权法而提供该授 予之电脑可读程式码。 20.如申请专利范围第15项所述之通讯途径仲裁的 电脑程式产品,其中该通讯途径包括一滙流排,其 适于配置及使用在一电脑系统中。 图式简单说明: 图1绘示为本发明之某些实施例中仲裁器的方块示 意图。 图2绘示为本发明之某些实施例中滙流排仲裁的演 算表。 图3绘示为本发明之某些实施例中图1的优先权表 单元。 图4绘示为本发明之某些实施例中图1的优先权更 新单元。 图5绘示为本发明之某些实施例中图1的优先权暂 存档案单元。 图6A绘示为本发明之某些实施例中使用递回式滙 流排仲裁方法的滙流排仲裁表。 图6B绘示为本发明之某些实施例中使用递回式滙 流排仲裁方法的滙流排仲裁表之说明图。 图7绘示为本发明之实施例中优先权更新单元之方 块图,用以说明当等于"1"的指标讯息依据图6A之滙 流排仲裁操作而输出时,优先权向量的更新操作。 图8绘示为本发明之实施例中的优先权暂存档案单 元,且对于主ID来说,新优先权向量系依据图7之结 果而在优先权暂存档案单元中重新排列。 图9绘示为本发明之实施例中的优先权暂存档案单 元,当等于"0"的指标讯息依据图6A之滙流排仲裁操 作而输出时,对主ID来说,新优先权向量系在优先权 暂存档案单元内重新排列。 图10绘示为本发明之实施例中的优先权暂存档案 单元,当等于"3"的指标讯息依据图6A之滙流排仲裁 操作而输出时,对主ID来说,新优先权向量系在优先 权暂存档案单元内重新排列。 图11A绘示为本发明之实施例中使用固定优先权滙 流排仲裁法之滙流排仲裁表。 图11B绘示为本发明之实施例中使用固定优先权滙 流排仲裁法之滙流排仲裁表的方块图。 图12A绘示为本发明之实施例中使用群组优先权滙 流排仲裁法的滙流排仲裁表,其中请求者A与请求 者B所组成的群组其优先权系高于请求者C与请求 者D所组成之群组的优先权。 图12B绘示为本发明之实施例中使用群组优先权滙 流排仲裁法之滙流排仲裁表的方块图。 图13A绘示为本发明之实施例中使用一种滙流排仲 裁法的滙流排仲裁表,其中请求者C与请求者D系同 样具有落后于请求者B的优先权阶级。 图13B绘示为本发明之实施例中使用群组优先权滙 流排仲裁法之滙流排仲裁表的方块图。 |
