发明名称 存取共用系统资源的排序方法与其桥接系统
摘要 本发明是一种存取共用系统资源的排序方法与其桥接系统,使得多项主控装置在共用一些系统资源的时候,可享有较高的传输速率,并确保执行结果的正确性。该排序方法包括提供每一笔存取交易一个主控装置编码值与一个交易编码值。本发明让各个主控装置享有不同的存取优先权,并在确保执行结果正确的情况下,提供较高存取共用资源的速率。
申请公布号 TW521186 申请公布日期 2003.02.21
申请号 TW090118272 申请日期 2001.07.26
申请人 威盛电子股份有限公司 发明人 林振荣
分类号 G06F13/38 主分类号 G06F13/38
代理机构 代理人 詹铭文 台北市中正区罗斯福路二段一○○号七楼之一
主权项 1.一种存取一共用系统资源的排序方法,用以决定由复数个主控装置所发出之复数个交易来存取该共用资源的优先顺序,该方法包括下列步骤:提供每一该交易一交易编码値用以决定该些交易的一次序;提供每一该交易一主控装置编码値,系作为区分每一该交易系由该些主控装置其中之一所发起;以及取得具有相同该主控装置编码値的该些交易并根据该些交易编码値存取该共用系统资源。2.如申请专利范围第1项所述之方法,其中该些交易包括复数个写入交易与复数个读取交易。3.如申请专利范围第2项所述之方法,其中提供每一该交易该交易编码値包括下列步骤:提供该些交易中之一第一笔交易的该交易编码値为0;当每一该读取交易之前一笔交易为该读取交易时,该交易编码値加1;当每一该读取交易之前一笔交易为该写入交易时,该交易编码値加0;当每一该写入交易之前一笔交易为该读取交易时,该交易编码値加1;以及当每一该写入交易之前一笔交易为该写入交易时,该交易编码値加0。4.如申请专利范围第3项所述之方法,其中根据该些交易编码値存取该共用系统资源,包括下列步骤:由该些交易之中选则该些交易编码値中最小的该交易编码値所对应的该交易来存取该共用系统资源;以及当二个以上的该些交易中具有最小的该交易编码値时,先以该些写入交易来存取该共用系统资源,再以该读取交易来存取该共用系统资源。5.如申请专利范围第1项所述之方法,更搭配一AGP滙流排所提供的一清除(Flush)讯号与一阻隔(Fence)讯号,确保存取交易动作的执行顺序。6.一种存取一共用系统资源的桥接系统,包括:至少一主控装置,该至少一主控装置会发出复数个写入交易以及复数个读取交易;一第一滙流排,耦接至该至少一主控装置;一桥接器,耦接至该第一滙流排,用以传递该些读取交易以及该些写入交易;一第二滙流排耦接至该桥接器;以及一晶片组,耦接至该第二滙流排与该共用系统资源,用以选择该至少一主控装置其中之一所发出的该些读取交易以及该些写入交易来存取该共用系统资源。7.如申请专利范围第6项所述之桥接系统,其中该第一滙流排系为一PCI滙流排。8.如申请专利范围第6项所述之桥接系统,其中该第二滙流排系为一AGF滙流排。9.如申请专利范围第6项所述之桥接系统,其中该晶片组一滙流排系为一PCI滙流排。10.如申请专利范围第6项所述之桥接系统,其中每一该读取交易以及每一该写入交易都具有一交易编码値用以决定一次序。11.如申请专利范围第10项所述之桥接系统,其中每一该读取交易以及每一该写入交易都具有一主控装置编码値用以对应至该至少一主控装置其中之一。12.如申请专利范围第10项所述之桥接系统,其中该晶片组包括:一读取伫列,用以储存该些读取交易之该些主控装置编码値以及该些交易编码値;一写入伫列,用以储存该些写入交易之该些主控装置编码値以及该些交易编码値;复数个主控装置读取伫列,每一该主控装置读取伫列储存具有相同的该些主控装置编码値所对应的该些读取交易的该些交易编码値;以及复数个主控装置写入伫列,每一该主控装置写入伫列储存具有相同的该些主控装置编码値所对应的该些写入交易的该些交易编码値。图式简单说明:第1图系显示习知多项主动装置存取一共用记忆体装置之系统示意图;第2图系绘示本发明较佳实施例之一种透过AGP滙流排存取共用记忆体的系统示意图;以及第3图系显示根据本发明较佳实施例之控制晶片组内部伫列的交易排序示意图。
地址 台北县新店市中正路五三三号八楼