| 主权项 |
1.一种仲裁多个竞争源以存取资料滙流排之方法,上述之方法包括如下步骤:(a)将该多个竞争源之优先权衡値(PWV)分别设定一初始値,而该初始値是根据该竞争源的频宽需求来设定;(b)由该竞争源发出一要求存取讯号;(c)比较该多个竞争源之该分别设定优先权衡値,而到一比较结果;(d)由该比较结果授予其中一竞争源具有资料滙流排之存取权;(e)调整已发出要求存取讯号之该竞争源之优先权衡値,不论该竞争源是否具有该资料滙流排之存取权。2.如申请专利范围第1项所述之方法,其中步骤(e)中,若该竞争源在步骤(d)中已获得该资料滙流排之存取权者,其优先权衡値将被设为其初始値,而该竞争源在步骤(d)中未获得该资料滙流排之存取权者,其优先权衡値将被调整为具较高优先权的値。3.如申请专利范围第1项所述之方法,其中该竞争源若具有相同的优先权衡値,则资料滙流排的存取权将给予等待较久的竞争源。4.如申请专利范围第1项所述之方法,其中该竞争源的该优先权衡値之该初始値是根据一资料滙流排传送一个标准资料传输单位及该竞争源之一最短要求存取之时间区间的关系来设定。5.如申请专利范围第1项或第4项所述之方法,其中该竞争源的该优先权衡値之该初始値可由以下公式设定:PWV=Integer(Ti/To)其中Ti是该竞争源的累积一个标准资料传输单位以待传送所需的时间区间,而To是一资料滙流排送一个标准资料传输单位所需的时间。6.一种仲裁多个竞争源以存取资料滙流排之系统,上述之系统包括:一指定装置,用以将该多个竞争源之优先权衡値设定一初始値,而该初始値是根据该竞争源的频宽需求来设定;一仲裁器,用以接收该多个竞争源发出要求存取讯号,并比较该多个竞争源之该优先权衡値,并授予其中之一竞争源具有该资料滙流排的存取权;一资料更新装置,用以调整已发出要求存取讯号该竞争源之优先权衡値,不论该竞争源是否具有该资料滙流排之存取权。7.如申请专利范围第6项所述之系统,其中该多个竞争源具有相同的该优先权衡値,则该资料滙流排之该存取权给予等待较久的竞争源。8.如申请专利范围第6项所述之系统,其中该仲裁器可将获得该资料滙流排之该存取权之该竞争源之优先权衡値设为其初始値,其他未获该资料滙流排之该存取权的该竞争源之该优先权衡値设为具较高优先权的权値。9.如申请专利范围第6项所述之系统,其中该竞争源之该优先权衡値之该初始値是根据该资料滙流排传送一标准资料传输单位与该竞争源之一最短要求存取之时间区间的关系来设定。10.如申请专利范围第6项所述之系统,其中该竞争源之该优先权衡値之该初始値可由以下公式设定:PWV=Integer(Ti/To)其中Ti是该竞争源的累积一个标准资料传输单位以待传送所需的时间区间,而To是该资料滙流排送一个标准资料传输单位所需的时间。12.一种仲裁多个竞争源以存取资料滙流排的系统,其中每个竞争源有其对应之优先权衡値(PWV),该优先权衡値在一开始时被设为一个初始値,上述的系统包括:复数个第一阶段仲裁器,以接收至少一竞争源所发出要求存取讯号,并输出所选择竞争源的讯号;一第二阶段仲裁器,以接收该复数个第一阶段仲裁器输出的选择竞争源的讯号,并比较该复数个第一阶段仲裁器输出的选择竞争源的讯号之优先权衡値,且依照比较结果将资料滙流排之存取权授予其中之一竞争源,并调整已发出要求存取讯号该竞争源之优先权衡値,不论该竞争源是否具有该资料滙流排之存取权。13.如申请专利范围第12项所述之系统,其中该复数个第一阶段仲裁器采用轮转(round robin)仲裁器。14.如申请专利范围第12项所述之系统,其中该复数个第一阶段仲裁器采用先到先用(first come firstserve)仲裁器。15.如申请专利范围第12项所述之系统,其中该每个竞争源将被分类归入某一群组,以决定该竞争源群组所对应的第一阶仲裁器发出要求存取讯号。16.如申请专利范围第15项所述之系统,其中该每个竞争源是根据其所需的频宽来区分竞争源群组,使得该竞争源群组中的每个竞争源具有相似的频宽特性。17.如申请专利范围第12项所述之系统,其中该竞争源的该优先权衡値之该初始値是根据该竞争源的频宽需求来设定。18.如申请专利范围第12项所述之系统,其中该竞争源的该优先权衡値之该初始値是根据资料滙流排传送一个标准资料传输单位及竞争源之该最短要求存取之时间区间的关系来设定。19.如专利范围第12项或第18项所述之系统,其中该竞争源的该优先权衡値之该初始値是依照如下的公式设定:PWV=Integer(Ti/To)其中Ti是该竞争源的累积一个标准资料传输单位以待传送所需的时间区间,而To是该资料滙流排送一个标准资料传输单位所需的时间。20.一种仲裁多个竞争源以存取资料滙流排的方法,上述方法包括如下之步骤:(a)将每个竞争源设定一个初始优先权衡値;(b)将该竞争源分别归类入复数个竞争源群组中,而该竞争源群组至少包含一个竞争源;(c)该复数个竞争源群组分别对其所对应之第一阶段仲裁器发出资料滙流排之要求存取讯号,而每个第一阶段仲裁器只会收到来自其所属的该竞争源群组内之该竞争源所发出之要求存取讯号;(d)该第一阶段仲裁器会就其所属该竞争源群组的优先权衡値选出一竞争源;(e)该第二阶段仲裁器会比较该第一阶段仲裁器所选出之该竞争源的优先权衡値;(f)该第二阶段仲裁器会依步骤(e)比较结果将资料滙流排的存取权授予其中一竞争源;(g)调整已发出存取资料滙流排要求的该每个竞争源之优先权衡値,不论该竞争源是否获得存取资料滙流排的存取权。21.如申请专利范围第20项所述之方法,其中在步骤(f)中获得资料滙流排存取权的竞争源,该竞争源之优先权衡値在步骤(g)中被设为其初始値,而其他未获得资料滙流排存取权之竞争源,其优先权衡値在步骤(g)中被调整为具有较高优先权的权値。22.如申请专利范围第20项所述之方法,其中该竞争源的优先权衡値之初始値是根据该竞争源的频宽需求来设定。23.如申请专利范围第20项所述之方法,其中该竞争源的初始优先权衡値是根据资料滙流排传送一个标准资料传输单位及竞争源之最短要求存取之时间区间的关系来设定。24.如申请专利范围第20项或第23项所述之方法,其中竞争源的优先权衡値之初始値可依下列公式设定:PWV=Integer(Ti/To)其中Ti是竞争源的累积一个标准资料传输单位以待传送所演的时间区间,而To是资料滙流排送一个标准资料传输单位所需的时间。图式简单说明:第一图为本发明的系统架构方块图。图中说明由一仲裁器控制的多个竞争源存取一个共享资料滙流排的架构。第二图为本发明仲裁机制的方块图。第三图为说明本发明仲裁器操作步骤之流程图。第四图说明本发明重要参数---优先权衡値,其初値的设定。第五图为本发明仲裁机制运作的一个实例。第六图为本发明的两阶段仲裁架构图。第七图为说明本发明两阶段仲裁架构操作步骤之流程图。第八图为本发明两阶段仲裁机制实际应用的一个实施例。 |
