| 主权项 |
1.一种资料滙流排之仲裁方法,实施一种电脑系统 中之读 、写交易,包含一系统滙流排,多数个处理机,与资 料/ 指令滙流排通讯,其步骤如下:(a)如果一个处理器 想要 执行读取指令,则上述的处理器执行读取指令,步 骤包含 :(1)抓取指令滙流使用权杖;(2)读取指令送上指令 滙流 后,释出指令滙流并等待此读取的回应资料;(b)如 果一 个处理器执行写入交易,则上述处理器执行写入交 易步骤 包含:(1)抓取指令滙流使用权杖;(2)取样第一个及 第二 个信号,第一信号在表明状态时表示资料滙流被使 用中, 第二信号在表明状态时,表示对于读取指令的回应 正等待 但未使用资料滙流;(3)如果第一信号和第二信号两 者都 不在表明状态,则释出指令滙流,及将写入资料送 上资料 滙流;(4)如果第一信号和第二信号其中只有一个在 表明 状态,另一个不在表明状态,保持住指令滙流和表 明第三 信号,此第三个信号表示写入资料正等待但尚未能 使用资 料滙流,而当第一信号从表明状态变成非表明状态 后,使 第三信号为非表明,将写入指令送上指令滙流,释 出指令 滙流,并且将写入资料送上资料滙流;(5)如果第一 信号 和第二信号都在表明状态,保持住指令滙流和表明 上述第 三信号,当第一信号从表明状态到非表明状态二次 后,使 第三信号成非表明,将写入指令占上指令滙流,释 出指令 滙流,并且将写入资料送上资料滙流;(c)如果一个 处理 器想要提供有序的分离式的回应给读取指令,并且 此种反 应是在先需求先反应的分离读取反应排队前端,则 此处理 器执行回应步骤包含:(1)表明上述第二信号,(2)取 样上 述第一和第三信号,(3)如果第一和第三信号是在非 表明 状悬,则使第二信号在非表明状态,将读取反应资 料送上 资料滙流,(4)如果第一和第三信号其中只有一个在 表明 状态,当第一信号由表明状态到非表明状态后,使 第二信 号为非表明状态并且将回应资料送上资料滙流,(5) 如第 一和第三信号都在表明状态,则等待至第一信号由 表明状 态到非表明状态二次后,使第二信号为非表明,将 回应资 料送上资料滙流。2.如申请专利范围1之方法,其中 一个处理器送出读取指 令或执行一个写入交易,必先赢得某种仲裁以使用 指令滙 流。3.如申请专利范围2之方法,其中上述之处理器 以分散式 方法执行上述的仲裁。4.一种电脑系统包含:解多 工指令、资料滙流排、多数个 处理机和一仲裁方法以确保相对应写入指令之写 入资料和 相对应读取指令的回应资料都能公平地使用上述 资料滙流 ,包含之实施步骤:表明一个写入需求信号以指明 写入资 料正等待上述资料滙流,上述写入需求信号保证不 会有超 过一个在资料滙流上的目前交易和一个正等待中 的读取回 应会在写入交易前使用资料滙流,并且表明一个读 取回应 需求信号,以指明一个处理器有等待使用上述资料 滙流的 读取回应,此读取回应是在先需求先反应的排队前 头,此 上述读取回应需求信号保证不会有超过一个在资 料滙流上 的交易和正等待中的写入资料会在此回应前使用 资料滙流 |
