| 主权项 |
1.一种仲裁器(Arbiter),供仲裁一滙流排之资料传送运算,该滙流排连接复数个第一主装置、复数个第二主装置、复数个第一从属装置以及复数个第二从属装置,其中该些第一主装置之优先权高于该些第二主装置之优先权,且该些第一从属装置之优先权高于该些第二从属装置之优先权,该仲裁器至少包含:一正向仲裁装置,至少包含:一第二阶段仲裁模组,对该些第二主装置发出的至少一滙流排使用请求进行判断,选择一候选第二主装置;以及一第一阶段仲裁模组,对该候选第二主装置以及该些第一主装置发出的至少一滙流排使用请求进行判断,选择一授权主装置,其中该授权主装置被允许经由该滙流排对该些第一从属装置以及该些第二从属装置进行资料传送运算;以及一反向仲裁装置,对该些第一从属装置发出的至少一滙流排使用请求进行判断,选择出一授权从属装置,其中该授权从属装置被允许经由该滙流排对该些第一主装置进行反向资料传送运算。2.如申请专利范围第1项所述之仲裁器,其中该第一阶段仲裁模组包含至少一筛检程式(filter),以筛选该候选第二主装置与该些第一主装置发出的至少一滙流排使用请求。3.如申请专利范围第2项所述之仲裁器,其中该筛检程式为一从属装置忙碌状态过滤单元,用以忽略该些滙流排使用请求中之资料传送运算之目标为处于忙碌状态之该些从属装置者。4.如申请专利范围第2项所述之仲裁器,其中该筛检程式为一请求控制过滤单元,当该滙流排处于一锁定状态时,该请求控制过滤单元会忽略其他该些主装置发出的该些滙流排使用请求。5.如申请专利范围第4项所述之仲裁器,其中该些滙流排使用请求为配对读写运算滙流排使用请求。6.如申请专利范围第2项所述之仲裁器,其中该筛检程式为一最后请求控制过滤单元,当以一流脉冲进行资料传送运算时,该最后请求控制过滤单元遮罩该流脉冲(Stream Burst)之最后一个时脉的请求,以达成一滙流排管线(pipeline)仲裁。7.如申请专利范围第1项所述之仲裁器,其中该第二阶段仲裁模组系采用固定优先权演算法(fixedpriority algorithm)来选择该候选第二主装置。8.如申请专利范围第1项所述之仲裁器,其中该第一阶段仲裁模组系采用单回圈仲裁演算法(Round Robin)来选择该授权主装置。9.如申请专利范围第1项所述之仲裁器,其中该反向仲裁装置系采用固定优先权演算法(fixed priorityalgorithm)来选择该授权从属装置。10一种仲裁器,供仲裁一滙流排之资料传送运算,该滙流排连接复数个主装置以及复数个从属装置,该仲裁器至少包含:一正向仲裁装置,对该些主装置发出的至少一滙流排使用请求进行判断,选择一授权主装置,其中该授权主装置被允许经由该滙流排对该些从属装置进行资料传送运算;以及一反向仲裁装置,对该些从属装置发出的至少一滙流排使用请求进行判断,选择出一授权从属装置,其中该授权从属装置被允许经由该滙流排对该些主装置进行反向资料传送运算。11.如申请专利范围第10项所述之仲裁器,其中该正向仲裁装置系采用单回圈仲裁演算法(Round Robin)来选择该授权主装置。12.如申请专利范围第10项所述之仲裁器,其中该反向仲裁装置系采用固定优先权演算法(fixed priorityalgorithm)来选择该授权从属装置。13.一种仲裁方法,在一仲裁时间中仲裁一滙流排之资料传送运算,该滙流排连接复数个主装置以及复数个从属装置,其中该仲裁时间分为一闲置状态、一长间隔周期时间以及一短间隔周期时间,该仲裁方法至少包含:当该仲裁时间处于该闲置状态,且该些主装置所发出之滙流排使用请求仅为一低优先顺序滙流排使用请求时,该仲裁时间切换为该长间隔周期时间;当该仲裁时间处于该闲置状态,且该些主装置所发出之滙流排使用请求包含该低优先顺序滙流排使用请求以及一高优先顺序滙流排使用请求时,该仲裁时间切换为该短间隔周期时间;当仲裁时间处于该长间隔周期时间或该短间隔周期时间,且该些主装置所发出之滙流排使用请求不包含该低优先顺序滙流排使用请求以及该高优先顺序滙流排使用请求时,该仲裁时间切换为该闲置状态;当该仲裁时间处于该长间隔周期时间,且该些主装置所发出之滙流排使用请求为该高优先顺序滙流排使用请求时,该仲裁时间切换为该短间隔周期时间;以及当该仲裁时间处于该短间隔周期时间,且该些主装置所发出之滙流排使用请求仅为该低优先顺序滙流排使用请求时,该仲裁时间切换为该长间隔周期时间。14.如申请专利范围第13项所述之仲裁方法,其中该低优先顺序滙流排使用请求为一一般读写滙流排使用请求。15.如申请专利范围第13项所述之仲裁方法,其中该高优先顺序滙流排使用请求为一要求锁定滙流排读写配对运算滙流排使用请求或一强制性读写滙流排使用请求。16.一种反向仲裁方法,在复数个第一从属装置回传资料至复数个第一主装置时仲裁一滙流排之资料传送运算,该滙流排连接一仲裁器、该些第一主装置、复数个第二主装置、该些第一从属装置以及复数个第二从属装置,其中该些第一主装置之优先权高于该些第二主装置之优先权,且该些第一从属装置之优先权高于该些第二从属装置之优先权,该反向仲裁方法至少包括:该些第一从属装置发出至少一滙流排使用请求;该些第一从属装置所发出之滙流排使用请求包含一低优先顺序滙流排使用请求以及一高优先顺序滙流排使用请求时,选择发出该高优先顺序滙流排使用请求之从属装置为一授权从属装置,其中该授权从属装置被允许经由该滙流排对该些第一主装置进行反向资料传送运算;以及该些第一从属装置所发出之滙流排使用请求仅为该低优先顺序滙流排使用请求时,授权发出该低优先顺序滙流排使用请求之从属装置经由该滙流排对该些第一主装置进行反向资料传送运算。17.如申请专利范围第16项所述之反向仲裁方法,其中该低优先顺序滙流排使用请求为一反向一般读写滙流排使用请求。18.如申请专利范围第16项所述之反向仲裁方法,其中该高优先顺序滙流排使用请求为一强制性反向读写滙流排使用请求。图式简单说明:第1图绘示本发明一实施例的滙流排系统结构图;第2图绘示本发明一实施例的仲裁器结构示意图;第3图绘示本发明一实施例之第二阶段仲裁的一时序图;第4图绘示本发明一实施例之筛检程式工作原理图;第5图绘示本发明一实施例之筛检程式的从属装置忙碌状态过滤单元之时序图;第6图绘示本发明一实施例之筛检程式的滙流排锁定控制过滤单元之时序图;第7图绘示本发明一实施例之筛检程式的最后请求控制过滤单元之时序图;第8图绘示本发明一实施例之正向仲裁时机时序图;第9图绘示本发明一实施例的仲裁状态机工作原理图;以及第10图绘示本发明一实施例的反向仲裁时机时序图。 |
