具体实施方式

图1为依据本发明一实施例的一读取重排序缓冲器(read re-order buffer,RRB)20在一读取操作中的某些实施细节，其中该读取重排序缓冲器可耦接于一原子化器(atomizer)10与一存储装置30之间。如图1所示，标示「读取指令请求」的箭头可表示该读取操作中读取指令请求的方向，标示「读取数据响应」的箭头可表示该读取操作中读取数据响应的方向。在存储装置30接收固定的突发长度(burst length)进行访问控制的情况下，原子化器10读取带有交易(transaction)辨识码(identifier,ID)诸如标签(tag)辨识码指令，再将交易(transaction)进行截断(chop)处理以产生具有上述固定的突发长度的多个突发截断指令，并且赋予该多个突发截断指令的每一者一索引诸如rrb_index，再将带有索引rrb_index的标签辨识码储存于该读取重排序缓冲器。存储装置30可读取带有索引rrb_index的突发截断指令并据以响应带有rrb_index的有效数据，以容许读取重排序缓冲器20储存带有索引rrb_index的有效响应，其中存储装置30可用乱序(out-of-order)的方式响应数据以优化整体的读取效能(例如最小化读取延迟时间及提高动态乱序存取的使用率)，而存储装置30的例子可包含随机存取内存(random access memory,RAM)例如静态随机存取内存(static RAM,SRAM)以及动态随机存取内存(dynamic RAM,DRAM)。在某些实施例中，读取重排序缓冲器20可利用一先进先出(first in first out,FIFO)缓冲器来实施，而原子化器10可取得读取重排序缓冲器20的底部条目的标签诸如标帜(flag)及这个底部条目的索引(在图1中标示为「RRB底部条目的标帜、索引」)，并且自读取重排序缓冲器20的顶部取得包含有标签辨识码的有效响应(在图1中标示为「自RRB顶部取得有效响应(包含标签辨识码)」)，以容许原子化器10有序地(in-order)响应带有标签辨识码的数据。

在某些实施例中，存储装置30可用不同的突发长度来进行访问控制，因此原子化器10可使用一封装器(wrapper)来取代，以在不对标签辨识码进行截断处理的状况下将完整的指令传送至存储装置30，但本发明不限于此。为便于理解，以下实施例可用存储装置30以固定的突发长度进行访问控制的情况来说明。

图2为依据本发明一实施例的一种借助于一交易辨识码的至少一属性(attribute)来控制数据响应的系统100的示意图。如图2所示，系统100可包含一从装置140以及一或多个主装置诸如N个主装置120_1、…及120_N，其中N为正整数。从装置140可包含一原子化器141、一读取重排序缓冲器142以及一存储装置143，其中原子化器10、读取重排序缓冲器20以及存储装置30可分别作为图1所示的原子化器141、读取重排序缓冲器142以及存储装置143的例子。在本实施例中，存储装置143可用来储存数据。在本实施例中，该一或多个主装置诸如主装置120_1、…及120_N可通过一传输接口电路160(例如片上网络(Network-on-Chip,NoC)或总线/互联(interconnection)电路)耦接至从装置140，以取得储存于存储装置143中的数据。例如，主装置120_1可通过主接口162_1耦接至传输接口电路160，主装置120_N可通过主接口162_N耦接至传输接口电路160，而从装置140可通过从接口164耦接至传输接口电路160，但本发明不限于此。在本实施例中，主装置120_1、…及120_N中的任一主装置(例如主装置120_n，其中n为1与N之间的任意整数)可将上述至少一属性连同该交易辨识码一并传送至从装置140。例如，主装置120_1可利用其内的主核心电路发送一交易辨识码诸如标签辨识码Master_Tag_ID(0)，并且利用其内的核心封装器通过扩充字段的方式加入标签辨识码Master_Tag_ID(0)的属性Is_unique_ID(0)，而主接口162_1可再通过扩充字段的方式加入标签辨识码Master_Tag_ID(0)的属性Master_ID(0)；依此类推，主装置120_N可利用其内的主核心电路发送一交易辨识码诸如标签辨识码Master_Tag_ID(N)，并且利用其内的核心封装器通过扩充字段的方式加入标签辨识码Master_Tag_ID(0)的属性Is_unique_ID(N)，而主接口162_N可再通过扩充字段的方式加入标签辨识码Master_Tag_ID(0)的属性Master_ID(0)。其中标签辨识码Master_Tag_ID(n)可表示自主装置120_n内的主核心电路发出的交易辨识码，属性Is_unique_ID(n)可指出标签辨识码Master_Tag_ID(n)在整个系统100中是否为唯一(unique)的，而属性Master_ID(n)则指出Master_Tag_ID(n)是自主装置120_n发出。

详细来说，若任两个交易辨识码是相同的，表示这两个交易辨识码必须要有序地响应对应的数据(例如依照一预定顺序响应)；而若这两个交易辨识码是相异的，表示这两个交易辨识码的对应的数据可进行重排序(例如不必依照上述预定顺序响应)以优化数据响应的效率。当某个指令具有快速取得响应数据的需求时，系统开发者可赋予这个指令一唯一的辨识码，表示此辨识码所对应的响应数据可被重排序，以在最小化延迟时间的情况下响应数据。

为了使从装置140能在不内建查找表(lookup table)的情况下判断标签辨识码Master_Tag_ID(n)在系统100中是否为唯一的辨识码，主装置120_n可将属性Is_unique_ID(n)连同标签辨识码Master_Tag_ID(n)自主装置120_n一并传送至从装置140。依据属性Is_unique_ID(n)，从装置140可判断是否利用多个数据路径中的一特定数据路径将对应于标签辨识码Master_Tag_ID(n)的数据自存储装置143响应至主装置120_n，其中该特定数据路径是该多个数据路径中具有最大传输效率的数据路径。例如，当属性Is_unique_ID(n)指出标签辨识码Master_Tag_ID(n)在系统100中不是唯一的(例如Is_unique_ID(n)为「0」)，读取重排序缓冲器142可自存储装置143接收对应于标签辨识码Master_Tag_ID(n)的数据，以容许这个数据以有序的方式(例如依照上述预定顺序)自从装置140响应至主装置120_n。又例如，当属性Is_unique_ID(n)指出标签辨识码Master_Tag_ID(n)在系统100中是唯一的(例如Is_unique_ID(n)为「1」)，从装置140可利用一旁通(bypass)路径以将对应于标签辨识码Master_Tag_ID(n)的数据自存储装置143直接响应至主装置120_n而避免通过读取重排序缓冲器142来传送。这表示对应于唯一的交易辨识码的数据不会因为在读取重排序缓冲器142中的其他数据尚未备妥而无法响应，从而确保唯一的交易辨识码的数据响应效率。

图3为依据本发明一实施例的一种借助于标签辨识码Tag_ID的至少一属性来控制数据响应的方法的工作流程，图4为依据本发明一实施例的图2所示的从装置140在标签辨识码Tag_ID在系统100中是唯一的情况下的某些实施细节，而图5为依据本发明一实施例的图2所示的从装置140在标签辨识码Tag_ID在系统100中不是唯一的情况下的某些实施细节，其中在本实施例中标签辨识码Tag_ID的长度小于或等于存储装置140进行访问控制时的突发长度。需注意的是，图3所示的工作流程只是为了说明的目的，并非本发明的限制，其中一或多个步骤可在该工作流程中被新增、删除或修改。此外，假若可得到相同的结果，则这些步骤不一定要完全遵照图3所示的顺序来执行。另外，标签辨识码Tag_ID可为图2所示的标签辨识码{Master_Tag_ID(n),Master_ID(n),Is_unique_ID(n)}的例子，其中标签辨识码Tag_ID的最低位(以Tag_ID[0]表示)可为Is_unique_ID(n)的例子，而标签辨识码Tag_ID的其他位(以Tag_ID[k:1]来表示)可为{Master_Tag_ID(n),Master_ID(n)}的例子。另外，读取重排序缓冲器142可与其他相关控制电路整合在一标签辨识码映像及读取重排序缓冲控制器200，尤其读取重排序缓冲器142可包含储存区域142A及142B，但本发明不限于此。

在步骤302中，从装置140可读取带有标签辨识码Tag_ID的指令。

在步骤304中，从装置140可判断标签辨识码Tag_ID在系统100中是否为唯一的，例如依据Tag_ID[0]判断标签辨识码Tag_ID在系统100中是否为唯一的。若是，进入步骤312；否则，进入步骤306。

在步骤306中，从装置140可检查读取重排序缓冲器142(例如储存区域142A及/或142B)是否已满。若是，表示此时无法接收指令，进入步骤308；否则，进入步骤310。

在步骤308中，由于从装置140(例如其内的读取重排序缓冲器142)尚未准备好接收指令与响应对应的数据，因此流程回到步骤306进行再次确认，直到读取重排序缓冲器142有空间为止。

在步骤310中，由于Tag_ID[0]指出标签辨识码Tag_ID在系统100中不是唯一的(例如Tag_ID[0]为1’b0)，从装置140可分配读取重排序缓冲器142的一或多个条目以储存标签辨识码Tag_ID，并且标签辨识码映像及读取重排序缓冲控制器200内的一控制电路220在加上填充位后以读取辨识码{cmd_index,1’b0}将该一或多个条目的索引cmd_index及属性Tag_ID[0](例如1’b0)发送至存储装置143，如图4所示。另外，该一或多个条目的每一者可包含一有效位、Tag_ID[k:1]、Tag_ID[0]、数据有效计数器、写入指标W_pointer、读取指标R_pointer，但本发明不限于此。

在步骤312中，由于Tag_ID[0]指出标签辨识码Tag_ID在系统100中是唯一的(例如Tag_ID[0]为1’b1)，从装置140可旁通读取重排序缓冲器142，并且从装置140内的控制电路220可在加上填充位后以读取辨识码{Tag_ID[k:1],1’b1}直接将标签辨识码Tag_ID发送至存储装置143，如图5所示。

在步骤314中，存储装置143可依据接收到的指令(例如上述读取辨识码)响应数据。

在步骤316中，存储装置143可依据响应辨识码的最低位来判断对应于这个数据的标签辨识码是否是唯一的。若是，例如响应辨识码为{Tag_ID[k:1],1’b1}如图5所示，进入步骤322；否则，例如响应辨识码为{cmd_index,1’b0}如图4所示，进入步骤318。

在步骤318中，从装置140可用读取重排序缓冲器写入索引{cmd_index,W_pointer}(可对应于储存区域142B的索引RRB_index)将响应数据储存至读取重排序缓冲器142中的储存区域142B，如图4所示。

在步骤320中，从装置140可通过标签辨识码映像及读取重排序缓冲控制器200内的一选择电路240(标示为「MUX」以求简明)自读取重排序缓冲器142(例如储存区域142A及/或142B)的顶部条目输出有效数据以及标签辨识码Tag_ID，例如依据读取索引{cmd_index,R_pointer}(可对应于储存区域142B的索引RRB_index)自储存区域142B读取有效数据，如图4所示。

在步骤322中，从装置140可旁通读取重排序缓冲器140，并且自标签辨识码移除填充位。即选择电路240使用一旁通路径自存储装置143直接输出标签辨识码Tag_ID以及响应数据，避免通过读取重排序缓冲器142来传送(即数据不会进入读取重排序缓冲器142)，如图5所示。

在步骤324中，从装置140可将数据响应至主装置(例如主装置120_n)。

如上所述，由于存储装置143以所述固定的突发长度进行访问控制且标签辨识码Tag_ID的长度小于或等于所述固定的突发长度，若标签辨识码Tag_ID在系统100中是唯一的(Tag_ID[0]为1’b1)，标签辨识码映像及读取重排序缓冲控制器200能直接将标签辨识码Tag_ID传送至存储装置143而避免将标签辨识码储存于读取重排序缓冲器142(例如储存区域142A)，并且在响应数据时能将对应于标签辨识码Tag_ID的数据自存储装置143直接响应至主装置120_n而避免通过读取重排序缓冲器142来传送。因此，当标签辨识码Tag_ID在系统100中是唯一的时，从装置140能以优化的效率响应数据，而不会为了等待读取重排序缓冲器142中的数据而被阻挡。

图6为依据本发明一实施例的一种借助于标签辨识码Tag_ID的至少一属性来控制数据响应的方法的工作流程。在本实施例中，标签辨识码Tag_ID的长度大于存储装置140进行访问控制时所使用的标签辨识码长度。需注意的是，图6所示的工作流程只是为了说明的目的，并非本发明的限制，其中一或多个步骤可在该工作流程中被新增、删除或修改。此外，假若可得到相同的结果，则这些步骤不一定要完全遵照图6所示的顺序来执行。图7为依据本发明一实施例的图2所示的从装置140在标签辨识码Tag_ID在系统100中是唯一的情况下的某些实施细节。另外，当标签辨识码Tag_ID的长度大于存储装置140进行访问控制时所使用的标签辨识码长度时，从装置140在标签辨识码Tag_ID在系统100中不是唯一的情况下的实施细节可参照图4。

在步骤402中，从装置140可读取带有标签辨识码Tag_ID的指令。

在步骤406中，从装置140可检查读取重排序缓冲器142(例如储存区域142A及/或142B)是否已满。若是，表示此时无法接收指令，进入步骤408；否则，进入步骤410。

在步骤408中，由于从装置140(例如其内的读取重排序缓冲器142)尚未准备好接收指令与响应对应的数据，因此流程回到步骤406进行再次确认，直到读取重排序缓冲器142有空间为止。

在步骤410中，不论标签辨识码Tag_ID在系统100中是否为唯一的，从装置140可分配读取重排序缓冲器142的该一或多个条目以储存标签辨识码Tag_ID，并且控制电路220可用读取辨识码{cmd_index,Tag_ID[0]}将该一或多个条目的索引cmd_index及属性Tag_ID[0](例如1’b0或1’b1)发送至存储装置143。例如，控制电路220发送{cmd_index,1’b0}，如图4所示；又例如，控制电路220发送{cmd_index,1’b1}，如图7所示。

在步骤414中，存储装置143可依据接收到的指令(例如上述读取辨识码)响应数据。

在步骤416中，存储装置143可依据响应辨识码的最低位来判断对应于这个数据的标签辨识码是否是唯一的。若是，例如响应辨识码为{cmd_index,1’b1}如图7所示，进入步骤422；否则，例如响应辨识码为{cmd_index,1’b0}如图4所示，进入步骤418。

在步骤418中，从装置140可用读取重排序缓冲器写入索引{cmd_index,W_pointer}(可对应于储存区域142B的索引RRB_index)将响应数据储存至读取重排序缓冲器142中的储存区域142B，如图4所示。

在步骤420中，从装置140可通过标签辨识码映像及读取重排序缓冲控制器200内的选择电路240自读取重排序缓冲器142(例如储存区域142A及/或142B)的顶部条目输出有效数据以及标签辨识码Tag_ID，例如依据读取索引{cmd_index,R_pointer}(可对应于储存区域142B的索引RRB_index)自储存区域142B读取有效数据，如图4所示。

在步骤422中，从装置140可使用索引cmd_index自读取重排序缓冲器142(例如其内的储存区域142A)取的标签辨识码Tag_ID，并且直接响应对应于标签辨识码Tag_ID的数据以及标签辨识码Tag_ID，避免通过读取重排序缓冲器142来传送数据(即数据不会进入读取重排序缓冲器142，例如其内的储存区域142B)，如图5所示。

在步骤424中，从装置140可将数据响应至主装置(例如主装置120_n)。

如上所述，由于存储装置143以所述固定的突发长度进行访问控制且标签辨识码Tag_ID的长度大于所述固定的突发长度所使用的标签辨识码，若标签辨识码Tag_ID在系统100中是唯一的(Tag_ID[0]为1’b1)，原子化器141能将标签辨识码Tag_ID进行截断处理以产生具有所述固定的突发长度的多个突发截断指令(例如固定大小的读取指令)，以容许标签辨识码映像及读取重排序缓冲控制器200将标签辨识码Tag_ID储存于读取重排序缓冲器142(例如储存区域142A)，并且利用该多个突发截断指令自存储装置143取得对应于标签辨识码Tag_ID的数据，再利用该特定数据路径(例如该旁通路径)将储存于读取重排序缓冲器142中的储存区域142A的标签辨识码Tag_ID连同对应于标签辨识码Tag_ID的数据一并响应至主装置120_n。因此，当标签辨识码Tag_ID在系统100中是唯一的时，从装置140能以优化的效率响应数据，而在响应数据时不会为了等待读取重排序缓冲器142中的数据而被阻挡。

除了属性Is_unique_ID(n)以外，从装置140可另参考属性Master_ID(n)来控制数据响应。例如，某些标签辨识码在系统100中不是唯一的，但这些标签辨识码若来自不同的主装置(这些标签辨识码的属性Master_ID(n)互不相同)，则这些标签辨识码对应的数据的响应顺序是可被重排序的。图8为依据本发明一实施例的图2所示的从装置140在标签辨识码Tag_ID在系统100中不是唯一的情况下的某些实施细节。

举例来说，在步骤410中，从装置140可分配读取重排序缓冲器142的该一或多个条目并且依据属性Master_ID(n)进行分组(例如通过标签辨识码映像及读取重排序缓冲控制器200内的一映像电路260将属性Master_ID(n)映像至群组辨识码Group_ID，如图8所示)以利用索引cmd_index储存标签辨识码Tag_ID以及群组辨识码Group_ID，并且控制电路220可用读取辨识码{cmd_index,Tag_ID[0]}将该一或多个条目的索引cmd_index及属性Tag_ID[0](例如1’b0或1’b1)发送至存储装置143。另外，在步骤420中，从装置140可通过标签辨识码映像及读取重排序缓冲控制器200内的选择电路280(标示为「MUX」以求简明)依据群组辨识码Group_ID选择储存区域142B内的多个群组中的对应的群组，再利用选择电路240自读取重排序缓冲器142(例如储存区域142A及/或142B中的该对应的群组)的顶部条目输出有效数据以及标签辨识码Tag_ID，如图8所示。

如上所述，由于读取重排序缓冲器142被可分群为分别对应于主装置120_1、…及120_N的多个群组，因此来自不同主装置的交易辨识码的数据响应操作可各自独立的进行，使得从装置140在接收到分别来自不同主装置的多个读取指令时可将对应的响应数据重排序以达到优化的效能。

另外，在某些实施例中，图2所示的传输接口电路可包含多个数据路径，且给多个数据路径可包含一专用数据路径(可为上述特定数据路径的例子)，以专用于传送对应于唯一的交易辨识码的数据。

另外，在以上实施例中，上述至少一属性(例如属性Is_unique_ID(n))是利用该交易辨识码的扩充字段(例如Tag_ID[0])来传送。在其他实施例中，上述至少一属性可利用一边带(sideband)通道来传送。凡是能将关于该交易辨识码的属性的信息(例如该交易辨识码在系统100中是否为唯一的)传送给从装置140，以供从装置140判断是否提供专用的信道来响应数据者，均隶属于本发明的范畴。

总结来说，主装置120_n在传送指令时能连同该指令的属性信息一并传送给从装置140，以容许从装置140依据该属性信息提供对应的数据响应路径，以达到优化的效能。例如，当该属性信息的一部分指出该指令的标签辨识码在该系统中是唯一的，对应于该指令的数据可通过专用的讯号路径来响应；又例如，当该属性信息的该部分指出该指令的标签辨识码在该系统中不是唯一的，从装置140可再依据该指令的另一部分判断该指令是来自哪一个主装置，以容许不同主装置所要求的数据可用乱序的方式响应。因此，本发明能充分地发挥以乱序的方式响应数据的优势，提升系统的整体效能。

以上所述仅为本发明的较佳实施例，凡依本申请的权利要求书所做的均等变化与修饰，皆应属本发明的涵盖范围。