专利名称：总线系统以及其操作方法
技术领域：
本发明是关于非依序(out-of-order)执行的总线系统的操作方法，且尤其是关 于在非依序执行的总线系统中依据相依限制条件建立相依链接的方法。
背景技术：
传统的总线协议均以依序(in-order)的方式执行，例如先进高效能总线(AHB， Advanced High performance BUS)，即依据各指令的先后顺序来依序执行。然而，这样 的执行方式会有个缺点，就是当有一笔较大的数据交易(transaction)时会延误后续许 多笔数据交易，而当系统越来越庞大时，依序执行的总线架构将不敷使用。因此，目前大 型的系统转而采用非依序(out-of-order)执行的总线系统，例如先进延伸接口 (AXI， AdvancedeXtensible Interface)与开放核心协议(0CP，0pen Core Protocol)总线系统。 这些非依序执行的总线系统可以使总线上的主控装置(master)与从属装置(slave)能有 更多的空间去处理传送自总线的指令。在非依序执行的总线系统中，数据的顺序并非依序 排列，例如通过总线系统的指令通道(commandcha皿el)传送的指令，与通过总线系统的写 入数据通道(write-data channel)传送而相应于该指令的写入数据并非依序进入从属装 置中，因此，线程识别码(threadID)或标签识别码(tagID)便经常被用来处理这些非依序 进入而又互相关联的指令。然而，当这些线程识别码或标签识别码不依序地在总线上传送 时，将无法使相关的指令被依序执行，因而容易产生错误。 美国公开专利第2007/0067549号案(此后简称为549号专利案)中曾提出相关的 解决方法，其采用传统的先进先出概念解决。为了避免未完成(outstanding)的写入指令 与其后的读取指令可能发生数据危障(datahazard) ，549号专利案将该未完成的写入指令 的相关信息暂存在先进先出存储器中，当检查出其后续的读取操作会有数据危障发生时， 则暂停该读取操作，直到该未完成写入指令已被完成后再执行暂停中的读取操作，以避免 数据危障发生。此方法仍存在一些问题，例如当该读取操作暂停时，该读取操作之后的所有 读取操作亦暂停执行，即便先执行它们亦不会发生数据危障。从而，可得知若采用549号专 利的方法将使系统整体的效能降低。
发明内容
为解决上述问题，本发明提出一种应用于非依序(out-of-order)执行的总线系 统的操作方法，以提升系统的整体效能、避免数据危障。该方法包括依据相依限制条件将 使用总线系统的指令链接成具有先后顺序的相依链接；以及依据各相依链接对该些指令进 行先后顺序的处理。 本发明还提出一种总线系统，包括指令暂存器，接收并暂存新进指令，其中该新 进指令至少包括一链接标记；以及相依链接产生器，耦接至该指令暂存器，依据该新进指令 N个链接标记的相依限制条件产生N个相依链接，且N为任意正整数；其中，该新进指令所 包括的每一链接标记皆是用以表示该新进指令与多个先前尚未执行的新进指令之间的先后顺序的链接关系。
图1是依据本发明的一实施例的总线系统的操作方法的流程图。 图2是依据本发明的一实施例的存储器调度器的方块图。 图3是显示利用单一相依限制条件所建立的相依指令链接中一指令的结构。 图4是说明存储器调度器在不同时间接收到的各指令之间的链接关系。 图5是显示利用单一相依限制条件所建立的相依指令链接中一指令的另一结构。 图6是显示利用单一相依限制条件所建立的相依指令链接中一指令的又另一结构。 图7是显示利用两个相依限制条件所建立的相依指令链接中各指令的结构。 图8是说明存储器调度器200在不同时间接收到的各指令之间的链接关系。 图9是依据本发明的一实施例来对总线上传输的数据进行追踪除错的示意图。
[主要元件标号说明]
110、120、130步骤200存储器调度器
210指令暂存器220相依链接产生器
230指令选择器240链接关系移除器
300、500、600、 700指令310、710、720末端标记
320、520、620、 730指令内容330、530、740、 750链接标记
510起始标记610优先权标记
具体实施例方式
图1是依据本发明的一实施例的总线系统的操作方法的流程图。总线系统的操作 方法100包含下列步骤 步骤110 :依据至少一相依限制条件将使用该总线系统的多个指令链接成具有先 后顺序的至少一相依链接； 步骤120 :依据每一相依链接对该些指令进行该先后顺序的处理；以及 步骤130 :依据相关链接标记重设已执行的指令所属的相依链接。
总线系统的操作方法100将搭配以下各图与各实施例详细说明如下。 图2是依据本发明的一实施例的存储器调度器的方块图。存储器调度器200包含
指令暂存器(request queue) 210、相依链接产生器220、指令选择器230以及链接关系移除器240。其中，相依链接产生器220是耦接至指令暂存器210，指令选择器230是耦接至指令暂存器210，而链接关系移除器240是耦接至指令暂存器210与指令选择器230。存储器调度器200是耦接至非依序执行总线(未显示于图2)，依据至少一相依限制条件将使用该总线系统的多个指令彼此链接成具有先后顺序的至少一个相依链接，再依据各相依链接选出有资格被执行(serve)的指令，以使得可依据该先后顺序对该些指令进行处理。
总线上的指令是非依序地被传递，为了避免发生数据危障等错误，一些有相依性(d印endency)的指令应依序地被执行，而各指令彼此之间是否有相依性，得从各指令的线程识别码(thread ID)、存储器页码(memory pagenumber)等消息来判断。例如，根据总线协议(bus protocol)，具有相同线程识别码(例如线程识别码均为0)的各指令具有相依性，又如存取同一存储器页码的各指令间亦有相依性，此规定可避免数据危障的发生。因此，得以根据线程识别码或存储器页码作为相依限制条件以建立相依链接，请注意到，上述仅作为范例说明之用，而本领域技术人员当得以采用其它相依限制条件以判断各指令间的相依性。 指令暂存器210自总线上接收并储存指令R。图3是显示利用单一相依限制条件所建立的相依指令链接中一指令的结构。储存在指令暂存器210的指令300具有多个字段，分别用以记录末端标记310、指令内容320与链接标记330，请注意到图3所示的指令300的各字段顺序仅为说明之用，不应视为本发明的限制。末端标记310用以说明该指令是否为所属相依链接的末端，指令内容320储存该指令欲执行的内容，链接标记330用以指示该指令与储存在指令暂存器210的多个先前尚未执行的指令之间的依先后顺序的链接关系，在一实施例中，当链接标记330显示指令300与其它指令皆无链接关系时，则指令300是至少一相依链接的起始端。 图4是说明存储器调度器200在不同时间接收到的各指令之间的链接关系。假设在时间T5时，指令暂存器210中已经储存了线程识别码为0且分别在时间T0、T1、T3收到的指令R0 (0) 、 Rl (0) 、 R3 (0)，以及储存了线程识别码为1且分别在时间T2、 T4收到的指令R2 (1) 、 R4 (1)，其中指令R0 (0)的链接标记是说明其并不向前链接至任何指令，换言之，其为线程识别码为0的相依链接(简称为第一链接)的起始端，R1(0)的链接标记是说明其是链接在指令R0(0)之后，R3(0)的链接标记是说明其是链接在指令Rl(O)之后，而R3(0)的末端标记是说明其是其为第一链接的末端；此外，指令R2(1)的链接标记是说明其并不向前链接至任何指令，亦即，其为线程识别码为1的相依链接(简称为第二链接)的起始端，R4(1)的链接标记是说明其是链接在指令R2(1)之后，而R2(1)的末端标记是说明其是其为第二链接的末端。在时间T5时，存储器调度器200又接收到线程识别码为0的新进指令R5，并将其储存在指令暂存器210之中。依据相依限制条件(如线程识别码0、1)，相依链接产生器220寻找线程识别码为0的链接的末端，即指令R3 (0)，使新进指令R5链接于第一链接的末端，设定指令R5的链接标记为链接至指令R3 (0)(如步骤110)，并设定其末端标记为第一链接的末端，且更改指令R3(0)的末端标记使其不再为第一链接的末端。请注意到，若指令R5的线程识别码为l，则相依链接产生器220以类似于上述的方法将其链接至第二链接的末端；若指令暂存器210中并无任何指令与指令R5的线程识别码相同，即新进指令R5不符任一相依限制条件时，相依链接产生器220设定指令R5的链接标记使其成为新建链接的起始端，并设定指令R5的末端标记使其同时成为新建链接的末端。
至于执行指令方面，指令选择器230依据储存在指令暂存器210中尚未被执行的各指令与相应的相依链接选出有资格被执行的指令，指令选择器230必须从各个链接的起始指令当中，挑选出一个予以执行，如指令R0 (0)，指令选择器230输出有资格被执行的指令RO(O)，代表指令RO(O)已得以被执行(如步骤120)，而链接关系移除器240则依据各指令的链接标记寻找链接至指令RO(O)的指令Rl(O)，如指令Rl(O)的链接标记是指出其是链接在指令R(O)之后，则链接关系移除器240移除指令R1(0)并重设指令Rl(O)的链接标记，使其取代指令选择器230已执行的指令RO(O)而递补成为第一链接的起始指令(如步骤130)。当指令选择器230再次挑选得被执行的指令时，则指令选择器230得依据指令Rl(O)的链接标记将指令Rl (0)选为得被执行的指令，并输出指令Rl(O)以供执行。
图5是显示利用单一相依限制条件所建立的相依指令链接中一指令的另一结构。储存在指令暂存器210的指令500具有多个字段，分别记录起始标记510、指令内容520与链接标记530，请注意到，图5所示的指令500的各字段顺序仅为说明之用，不应视为本发明的限制。起始标记510是用以说明该指令是否为相依链接的起始指令，指令内容520则储存该指令欲执行的内容，而链接标记530是用以指示该指令与储存在指令暂存器210的其它指令的链接关系，例如总线系统中有第一指令与第二指令，而该第一指令的链接标记是指出该第一指令是链接在该第二指令之前。本领域技术人员当可在前述指令300的相依链接建立与选择执行指令的相关说明的教导之下，以指令500形式的指令进行相依链接建立与选择执行指令，因此为求简洁起见，于此将不再赘述。 图6是显示利用单一相依限制条件所建立的相依指令链接中一指令的又另一结构。储存在指令暂存器210的指令600具有多个字段，分别记录优先权标记610与指令内容620，请注意到图6所示的指令600的各字段顺序仅为说明之用，不应视为本发明的限制。优先权标记610是用以说明该指令在所属的任一相依链接中的该先后顺序，而指令内容620为该指令欲执行的内容。本领域技术人员当可在前述指令300的相依链接建立与选择执行指令的相关说明的教导之下，以具有指令600形式的指令进行相依链接建立与选择执行指令，因此为求简洁起见，于此将不再赘述。 除了使用单一个相依限制条件建立使用总线系统的各指令间的相依性之外，亦可
使用多个相依限制条件来建立相依性，例如一并依据线程识别码与存储器页码来建立相依性。图7是显示利用两个相依限制条件所建立的相依指令链接中各指令的结构。储存在指令暂存器210的指令700具有多个字段，分别记录第一末端标记710、第二末端标记720、指令内容730、第一链接标记740与第二链接标记750，请注意到，图7所示的指令700的各字段顺序仅为说明之用，不应视为本发明的限制。第一末端标记710是用以说明该指令是否为依据第一相依限制条件(例如线程识别码)而建立的第一相依链接的第一末端指令，第二末端标记720是用以说明该指令是否为依据第二相依限制条件(例如存储器页码)而建立的第二相依链接的第二末端指令，指令内容730是储存该指令欲执行的内容，第一链接标记740是用以说明该指令与储存在指令暂存器210的其它指令的在第一相依限制条件方面的链接关系，以及第二链接标记750是用以说明该指令与储存在指令暂存器210的其它指令的在第二相依限制条件方面的链接关系。 图8是说明存储器调度器200在不同时间接收到的各指令之间的链接关系。假设在时间T3时，指令暂存器210中已经储存了分别在时间TO、 Tl、 T2收到的指令RO(O)PO、R1(0)P1、R2(1)P0。指令R0(0)P0、R1(0)P1的线程识别码为0，指令RO (0) P1、R2 (1) Pl的存 储器页码为0，而指令Rl (O)Pl的存储器页码为1，其中指令RO (O)PO的第一链接标记是说 明其先前并无链接任何线程识别码为0的指令，故其为线程识别码为0的相依链接(简称 为第一链接)的起始指令，而指令RO(O)PO的第二链接标记说明其先前并无链接任何存储 器页码为0的指令，其为存储器页码为0的相依链接(简称为第二链接)的起始指令。
指令R1(0)P1的第一链接标记指出，在线程识别码的相依限制条件方面，其是链 接在指令R0(0)P0之后，而指令R1(0)P1的第一末端标记说明其亦为第一链接的末端指令； 而指令R1(0)P1的第二链接标记指出，在存储器页码的相依限制条件方面，其先前并无链 接任何存储器页码为1的指令，其为存储器页码为1的相依链接(简称为第三链接)的起 始指令，而指令R1(0)P1的第二末端标记说明其亦为第三链接的末端指令。
指令R2(1)P0的第一链接标记是说明其先前并无链接任何线程识别码为1的指 令，故其为线程识别码为1的相依链接(简称为第四链接)的起始指令，而指令R2(1)P0的 第一末端标记说明其亦为第四链接的末端指令。而指令R2(1)P0的第二链接标记说明在存 储器页码的相依限制条件方面，其是链接在指令RO (0)PO之后，而指令R2 (1)P2的第二末端 标记说明其亦为第二链接的末端指令。 第一、二、三、四链接是相依链接产生器220依据新进指令链接标记的相依限制条 件所产生的四个相依链接，请注意到，相依链接产生器220得依据新进指令N个链接标记的 相依限制条件产生N个相依链接，且N为任意正整数，而相依链接产生器220更得依据该新 进指令所包括的N个末端标记来表示该新进指令为该N个相依链接的末端指令，以下将以 新进指令详细说明之。 在时间T3时，存储器调度器200又接收到线程识别码为0且存储器页码为0的指 令R3(0)P0，并将其储存在指令暂存器210之中。依据各相依限制条件(如线程识别码0、 1)，相依链接产生器220寻找线程识别码为0的链接的末端指令，即指令Rl (0) Pl，使新进指 令R3 (0) P0链接于第一链接的末端，设定指令R3 (0) P0的第一链接标记为链接至指令Rl (0) Pl，并设定其第一末端标记为第一链接的末端指令，且更改指令Rl (O)Pl的第一末端标记 使其不再为第一链接的末端指令。依据各相依限制条件(如存储器页码0、1)，相依链接产 生器220寻找存储器页码为0的链接的末端指令，即指令R2(1)P0，使新进指令R3(0)P0链 接于第二链接的末端，设定指令R3 (0) P0第二链接标记为链接至指令R2 (1) P0，并设定其第 二末端标记为第二链接的末端指令，且更改指令R2(1)P2的第二末端标记使其不再为第二 链接的末端指令。 请注意到，若指令暂存器210中并无任何指令与新进指令的线程识别码相同，即 该新进指令不符任一相依限制条件时，则相依链接产生器220设定新进指令的第一链接标 记以使其在线程识别码的相依限制条件方面成为新建链接的起始端，并设定新进指令的第 一末端标记以使其成为该新建链接的末端；若指令暂存器210中并无任何指令与新进指令 的存储器页码相同，则相依链接产生器220设定新进指令的第二链接标记使其在存储器页 码的相依限制条件方面成为新建链接的起始端，并设定新进指令的第二末端标记使其成为 该新建链接的末端。 至于执行指令方面，指令选择器230依据储存在指令暂存器210中尚未被执行的 各指令与多个相依链接选出有资格被执行的指令，指令选择器230判读多个(如N个)相依链接所包含的N个链接标记，根据所属的链接标记判断该指令是否为起始指令，并找出N 个相依链接起始端的M个起始指令，并挑选出其中之一予以执行，其中M个起始指令皆至少 包含一链接标记表示其为已可被执行的起始指令，且M、 N为正整数，M小于N。例如，指令 R0(0)P0在各相依限制条件方面(线程识别码与存储器页码)的链接标记均指出其为起始 指令，则指令R0 (0)P0即为有资格被执行的指令，而指令Rl (0)Pl在存储器页码方面则为起 始指令，但是在线程识别码方面并非是起始指令，故指令Rl (0)Pl不是有资格被执行的指 令。在另一实施例中，若指令R1(0)P1在各相依限制条件方面的链接标记有多数指出其为 起始指令，则指令R0 (0)P0亦为有资格被执行的指令。在又一实施例中，若指令Rl (0)Pl在 各相依限制条件方面的链接标记至少一个链接标记指出其为起始指令，则指令R0(0)P0亦 为有资格被执行的指令。假设指令选择器230输出有资格被执行的指令R0 (0)P0，而链接关 系移除器240则依据各指令的各链接标记寻找在各相依限制条件方面链接在指令R0(0)P0 后的指令，在线程识别码方面，指令Rl (0)Pl的第一链接标记是指出其是链接在指令R0 (0) P0之后，链接关系移除器240重设指令Rl (O)Pl的第一链接标记，使其取代已执行的指令 R0(0)P0成为第一链接的起始指令；在存储器页码方面，指令R2(1)P0的第二链接标记是指 出其是链接在指令RO (0) PO之后，链接关系移除器240重设指令R2 (1) PO的第二链接标记， 使其取代已执行的指令RO(O)PO成为第二链接的起始指令。 此外，指令700得具有类似于指令500的形式，即具有对应多个相依限制条件的多 个起始标记以及对应多个相依限制条件的多个链接标记，而其中的链接标记是说明该指令 是链接在哪些指令之前，本领域技术人员当可在前述实施例的教导之下，轻易地了解此种 形式的指令要如何建立相依链接与执行，因此为求简洁起见，于此将不再赘述。
再者，指令700得具有类似于指令600的形式，即具有对应多个相依限制条件的多 个优先权标记，而其中的优先权标记是说明该指令在各相依限制条件方面所建立的相依链 接中的先后顺序，本领域技术人员当可在前述实施例的教导之下，轻易地了解此种形式的 指令要如何建立相依链接与执行，因此为求简洁起见，于此将不再赘述。
要在多线程且非依序执行的总线上进行传输对齐(transfer alignment)也是一 项很困难的工作，然而，若欲对总线上传输的数据进行除错追踪(debugtracing)，又非得进 行传输对齐不可。本发明的一实施例是利用建立指令间相依性的技术来对总线上传输的 数据进行除错追踪。图9是依据本发明的一实施例对总线上传输的数据进行除错追踪的 示意图。如图所示，总线具有指令通道(command channel)CC、写入数据通道(write data channel)WC与响应通道(response channel) DC。在指令通道CC上，从时间TO到T5分别出 现了指令R0到R5，其中指令R0(0)、R5(0)的线程识别码均为0，指令R1 (1) 、R2 (1) 、R4 (1)的 线程识别码均为1，以及指令R3(2)的线程识别码为2。线程识别码相同的指令必须依序执 行，因而将线程识别码作为相依限制条件，在时间T2时，除错追踪模块(未显示于图9)发 现总线上的指令R2(1)与指令Rl(l)有相同的线程识别码，故在其指令暂存器(未显示于 图9)中设定指令R2(1)的链接标记以说明其是链接至指令R1(1)，设定R2(1)的末端标记 以说明其是线程识别码为1的相依链接(简称为第一链接)的末端指令，并重设指令Rl(l) 的末端标记以说明其不再是第一链接的末端指令；在时间T4时，除错追踪模块发现总线上 的指令R4(1)与指令R1(1)、指令R2(1)的线程识别码均为l，便根据上述的类似操作来使 指令R4(1)成为第一链接的末端指令，并修改第一链接的链接关系。
在时间T5时，响应通道DC出现一笔响应数据Dl (1)，其线程识别码为1，且总线 中未完成(outstanding)的指令Rl (1)、指令R2 (1)、指令R4 (1)的线程识别码均为l，而依 据前述关于利用末端标记与链接标记的方法得以判定出这三个指令中只得执行起始指令 Rl(l)，因此可以判定指令Rl(l)与响应数据Dl(l)为同一笔交易，故通过上述方法即可完 成追踪并记录总线的数据交易。请注意到，本领域技术人员当可在前述各实施例的教导下， 利用多个相依限制条件对总线进行除错追踪，或者利用有关起始标记、链接标记、优先权标 记等方法对总线进行除错追踪，于此不再赘述。 综上所述，本发明的实施例提供了利用至少一相依限制条件在非依序执行的多线 程总线系统中建立各指令间相依性的方法，从而在对各指令进行相关处理时，得以依据各 指令间的相依性进行，以减少数据危障发生的机率。 以上所述仅为本发明的较佳实施例，凡依本发明权利要求范围所做的均等变化与 修饰，皆应属本发明的涵盖范围。
权利要求
一种总线系统的操作方法，包含有依据至少一相依限制条件将使用该总线系统的多个指令链接成具有先后顺序的至少一相依链接；以及依据每一相依链接对该些指令进行该先后顺序的处理。
2. 根据权利要求1所述的方法，还包括依据每一相依限制条件，使新进指令链接于至少一相依链接的末端，或在该新进指令 不符任一相依限制条件时，将该新进指令设定为第一相依链接的起始端，而该新进指令亦 同时为该第一相依链接的末端。
3. 根据权利要求1所述的方法，其中该些指令各自至少包含一标记，用以代表每一指 令是否为所属相依链接的末端。
4. 根据权利要求1所述的方法，其中该些指令各自至少包含一标记，用以代表每一指 令与另一指令的链接关系。
5. 根据权利要求4所述的方法，其中当该标记显示第一指令与其它指令皆无链接关系 时，该第一指令则是至少一相依链接的起始端。
6. 根据权利要求1所述的方法，其中依据每一相依链接对该些指令进行该先后顺序的 处理，包括若第一指令为第一相依链接的起始指令，执行该第一指令；以及重设该第一相依链接，使第二指令取代已执行的该第一指令成为该第一相依链接的起 始指令。
7 根据权利要求6所述的方法，其中该第一指令至少包含一第一标记，用以指出该第 一指令链接在该第二指令之前，或该第二指令至少包含一第二标记，用以指出该第二指令 链接在该第一指令之后。
8. 根据权利要求1所述的方法，其中该些指令各自至少包含一标记，用以代表每一指 令在所属的任一相依链接中的该先后顺序。
9. 根据权利要求3所述的方法，其中依据至少一相依限制条件将使用该总线系统的多 个指令链接成具有先后顺序的至少一相依链接，包括寻找第一指令，其中该第一指令所包含的第一标记表示该第一指令位于第一相依链接 的末端；将对应于该第一相依链接的新进指令链接至该第一指令之后； 设定该新进指令的标记为该第一相依链接的末端。
10. 根据权利要求7所述的方法，其中当该第一标记或该第二标记表示该第一指令为 该第一相依链接的起始指令时，执行该第一指令。
11. 根据权利要求6所述的方法，还包括寻找表示该第一指令为该第一相依链接的起始指令的标记。
12. 根据权利要求6所述的方法，还包括判读多个相依链接所包含的多个标记；以及 根据该些标记判断该第一指令是否执行；其中，该些标记是用以表示该第一指令是否为该些相依链接的起始指令，且该些相依 链接包括该第一相依链接。
13. 根据权利要求12所述的方法，其中若该些标记均表示该第一指令为该第一相依链 接的起始指令，则执行该第一指令。
14. 根据权利要求12所述的方法，其中若该些标记多数表示该第一指令为该第一相依 链接的起始指令，则执行该第一指令。
15. 根据权利要求1所述的方法，其中该相依限制条件包括线程识别码、存储器页码以 及数据危障等至少其中之一。
16. 根据权利要求1所述的方法，其中该总线系统依据该先后顺序对该些指令进行存 储器调度以及进行除错追踪等至少其中之一。
17. 根据权利要求1所述的方法，应用于非依序执行的总线系统。
18. —种总线系统，包括指令暂存器，接收并暂存新进指令，其中该新进指令至少包括一链接标记；以及 相依链接产生器，耦接至该指令暂存器，依据该新进指令N个链接标记的相依限制条件产生N个相依链接，且N为任意正整数；其中，该新进指令所包括的每一链接标记皆是用以表示该新进指令与多个先前尚未执行的新进指令之间的先后顺序的链接关系。
19. 根据权利要求18所述的总线系统，其中该相依链接产生器还依据该新进指令所包 括的N个末端标记来表示该新进指令为该N个相依链接的末端指令。
20. 根据权利要求18所述的总线系统，还包括指令选择器，耦接至该指令暂存器，用以从该些尚未执行的新进指令中找出该N个相 依链接起始端的M个起始指令，并挑选出其中之一予以执行，其中该M个起始指令皆至少包 括一链接标记表示该M个起始指令已可执行，且M为小于等于N的正整数。
21. 根据权利要求20所述的总线系统，还包括链接关系移除器，耦接至该指令暂存器以及该指令选择器，用以移除该指令选择器所 执行的第一起始指令，并依据该第一起始指令的相依限制条件递补至少一新的起始指令。
22. 根据权利要求18所述的总线系统，是非依序执行的总线系统。
全文摘要
一种应用于非依序执行的总线系统的操作方法，包含有依据相依限制条件将使用总线系统的指令链接成具有先后顺序的相依链接；以及依据各相依链接对该些指令进行先后顺序的处理。
文档编号G06F13/28GK101739370SQ20081017482
公开日2010年6月16日 申请日期2008年11月5日 优先权日2008年11月5日
发明者张育铭 申请人:瑞昱半导体股份有限公司