一种面向多上下文粗粒度数据流结构的指令发射控制方法与流程

本发明涉及处理单元中指令发射方法的设计领域，特别涉及一种面向包含多上下文的粗粒度数据流结构中的指令发射控制方法及其系统、装置。

背景技术：

近年来对于数据流结构的研究与开发得到了学术界和市场的广泛重视，以数据为驱动的机制使其成功摆脱了控制流结构中pc的制约。在此结构中，一条指令只需等待操作数均就绪即可执行，并且不需要共享存储器的支持，因此能够有效实现不同指令的异步并行执行，充分挖掘程序中的并行性，进而提高处理器的计算速度和效率。同时，与传统控制流结构相比，简单的控制逻辑缩小了数据流结构处理器的面积，使其具备低功耗、高性能功耗比的优点。

包括图计算在内的诸多实际应用中往往存在具有数据依赖关系的指令，传统数据流无法高效处理此类指令段，甚至会带来额外的开销，因此引入“粗粒度数据流”的概念。粗粒度数据流将具有数据依赖的多条指令划分为一个阶段(stage)，stage内部通过pc执行控制流模式，使得具有数据依赖的指令无需经过数据流中复杂的匹配逻辑，而stage之间则以数据流的形式推进。附图1展示了图计算常用的vertex-centric模型部分流程在粗粒度数据流结构下的应用形式，其执行过程被划分为多个不同类型的stage，每个stage中包含1或多条具有数据依赖的指令。上述执行模式能够合理有效地结合数据流和控制流的执行方式，在挖掘指令并行性的同时简化逻辑、避免不必要的开销。

多上下文模式能够有效减少数据流模式中各部件的空闲时间，进一步提高功能部件利用率。上下文模式包含物理上下文(physicalcontext)与逻辑上下文(logicalcontext)两种结构：不同的物理上下文对应不相关的数据空间，共同竞争一套功能部件，当功能部件产生空闲即可切换物理上下文，并能保证数据不存在依赖，进而有效掩盖访存等指令产生的高延迟；每个逻辑上下文对应程序的一次迭代，粗粒度数据流模式下，逻辑上下文流式(streaming)完成程序的所有stage，也即满负荷时，同一物理上下文中将存在stage个数的逻辑上下文同时工作。但物理上下文和逻辑上下文个数的增加，也使得功能部件的数据选择逻辑更加复杂。

技术实现要素：

针对现有技术中存在的缺陷，本发明针对多上下文的粗粒度数据流结构，提出一种新的指令发射控制方法，及其相关的系统和装置。该方法将粗粒度数据流模式下的相同类型stage进行合并，组成unitedstage，能够在掩盖访存等指令带来的高延迟的同时，为功能部件提供足够的指令，提高其部件利用率，并简化选择逻辑。

本发明设计一种面向包含多上下文的粗粒度数据流结构的指令发射控制方法、系统及装置，具体而言，本发明提供了以下的技术方案：

一方面，本发明提供了一种面向多上下文粗粒度数据流结构的指令发射控制方法，所述方法包括：

将相同类型阶段的指令在指令ram的相应区域内连续摆放；

设置阶段反馈机制，多个物理上下文共用相同的指令，并对应多个阶段，同一时刻每个阶段由同一物理上下文中的不同逻辑上下文执行；并为每个阶段配备一个标识位；

设置阶段合并机制，为每一类型的阶段增加一合并单元，通过所述合并单元控制功能部件连续执行多个相同类型的阶段的指令；

设置物理上下文选择机制，在所述功能部件执行一物理上下文数据的同时，由所述物理上下文选择机制以及所述标识位，选出所述功能部件下次要执行的物理上下文；

基于所述阶段反馈机制、阶段合并机制、物理上下文选择机制，控制所述功能部件执行指令。

此处需要说明的是，上述的方法中的各个机制，他们之间不存在严格的逻辑顺序要求，即其执行的先后顺序可以进行调整，或者并行进行，而不应该因为其撰写形式上的先后，而理解为其执行逻辑上的先后。

优选地，在所述指令ram的相应区域中，若一阶段内部包含多条指令，则按指令之间的依赖关系顺序排布；

通过多个pc指针来区分不同阶段的指令段。更为优选地，例如可以依据pc指针的值进行区分。

优选地，所述阶段反馈机制中，所述标识位用于标识一阶段指令是否可以发射；当阶段接收到相应的ack反馈信号时，将所述标识位置位，以代表其可发射。

优选地，所述阶段合并机制中，所述合并单元通过控制所述pc指针实现阶段的指令的合并。

优选地，所述物理上下文选择机制包含物理上下文选择策略，通过设置物理上下文选择单元执行所述物理上下文选择策略。这一选择策略可以依据具体的指令执行需求进行设置，例如，可以按照一定的规则对指令集进行优先级设置，再依据优先级进行选择等。

优选地，所述物理上下文选择策略包括：

(1)将待选择的物理上下文中相同类型的不同阶段的标识位，根据阶段编号，由小到大组成标识位选择字的从低到高位；

(2)依次分析每个标识位选择字，选择其中连续的被置位为可发射的位数最多的物理上下文；

(3)记录所述(2)中的连续的被置位为可发射的选择字对应的第一个阶段的起始pc指针值和最后一个阶段的终止pc指针值，记录该物理上下文的编号，将上述记录的信息传送至合并单元。该被置位为可发射的选择字可以例如是该位被置位为1，那么连续的情况，就可能是选择字中连续几位均是1，当然，该置位的值也可以设置为0，此处不以具体的置位数值或形式为限定，且该些常规的更改，均应视为落入本发明的保护范围之内。

优选地，所述物理上下文选择策略还包括：

(4)对于所述(2)，若所述标识位选择字中，存在多个具有相同位数的连续的被置位为可发射位，则优先选择高位所对应的若干阶段进行合并。

更为优选地，所述物理上下文选择策略还包括：

(5)对于所述(2)、(4)，若存在多个物理上下文的标识位选择字中连续的被置位为可发射的位数相等，则选择可合并阶段编号最大的物理上下文。

更为优选地，所述物理上下文选择策略还包括：

(6)对于所述(2)、(4)、(5)，若多个物理上下文标识位选择字的情况完全相同，则选择编号最小的物理上下文。

另一方面，本发明还提供了一种面向多上下文粗粒度数据流结构的指令发射控制系统，所述系统包括：

执行指令的功能部件，存储指令的指令ram，以及

反馈机制单元，为每个阶段配备一个标识位，多个物理上下文共用相同的指令，并对应多个阶段，同一时刻每个阶段由同一物理上下文中的不同逻辑上下文执行；

若干个合并单元，每一类型的阶段均设置一合并单元，通过所述合并单元控制功能部件连续执行多个相同类型的阶段的指令；

物理上下文选择单元，在所述功能部件执行一物理上下文数据的同时，由所述物理上下文选择单元依据物理上下文中各阶段的标识位，选出所述功能部件下次要执行的物理上下文；

其中，相同类型阶段的指令在指令ram的相应区域内连续摆放。

优选地，在所述指令ram的相应区域中，若一阶段内部包含多条指令，则按指令之间的依赖关系顺序排布；

通过多个pc指针来区分不同阶段的指令段。更为优选地，例如可以依据pc指针的值进行区分。

优选地，所述阶段反馈机制中，所述标识位用于标识一阶段指令是否可以发射；当阶段接收到相应的ack反馈信号时，将所述标识位置位，以代表其可发射。该标识位的值可以是1，也可以是0，具体设置可依据需求进行调整。

优选地，所述阶段合并机制中，所述合并单元通过控制所述pc指针实现阶段的指令的合并。

优选地，所述物理上下文选择机制包含物理上下文选择策略，通过设置物理上下文选择单元执行所述物理上下文选择策略。这一选择策略可以依据具体的指令执行需求进行设置，例如，可以按照一定的规则对指令集进行优先级设置，再依据优先级进行选择等。

优选地，所述物理上下文选择策略包括：

(1)将待选择的物理上下文中相同类型的不同阶段的标识位，根据阶段编号，由小到大组成标识位选择字的从低到高位；

(2)依次分析每个标识位选择字，选择其中连续的被置位为可发射的位数最多的物理上下文；

(3)记录所述(2)中的连续的被置位为可发射的选择字对应的第一个阶段的起始pc指针值和最后一个阶段的终止pc指针值，记录该物理上下文的编号，将上述记录的信息传送至合并单元。该被置位为可发射的选择字可以例如是该位被置位为1，那么连续的情况，就可能是选择字中连续几位均是1，当然，该置位的值也可以设置为0，此处不以具体的置位数值或形式为限定，且该些常规的更改，均应视为落入本发明的保护范围之内。

优选地，所述物理上下文选择策略还包括：

(4)对于所述(2)，若所述标识位选择字中，存在多个具有相同位数的连续的被置位为可发射位，则优先选择高位所对应的若干阶段。

更为优选地，所述物理上下文选择策略还包括：

(5)对于所述(2)、(4)，若存在多个物理上下文的标识位选择字中连续的被置位为可发射的位数相等，则选择可合并阶段编号最大的物理上下文。

更为优选地，所述物理上下文选择策略还包括：

(6)对于所述(2)、(4)、(5)，若多个物理上下文标识位选择字的情况完全相同，则选择编号最小的物理上下文。

又一个方面，本发明还提供了一种面向多上下文粗粒度数据流结构的指令发射控制装置，所述装置包括一个或多个处理器，

存储单元，其中存储有可由处理器调用并进行运算的计算机指令；

所述计算机指令执行上述的面向多上下文粗粒度数据流结构的指令发射控制方法。

与现有技术相比，本发明具有以下的优点：

(1)充分利用粗粒度数据流的执行特点，最大限度合并相同类型的不同stage，为功能部件提供充足的待执行指令；

(2)进一步掩盖访存等指令带来的高延迟，有效提升功能部件利用率；

(3)合并stage的机制及简单灵活的物理上下文选择策略，能够有效简化功能部件的选择逻辑，提高系统运行效率。

附图说明

图1为图计算模型在粗粒度数据流结构下的应用示意图；

图2为多上下文粗粒度数据流结构示意图；

图3为指令在系统中的排布方式示意图；

图4为3个stage情境下valid比较字示意图；

图5为备选valid比较字中1连续位数各不相同的示例图；

图6为备选valid比较字中存在1连续位数相同的示例图。

具体实施例

下面将结合本发明实施例中的图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明根据包含多上下文的粗粒度数据流结构执行特点，提出一种能够有效提升功能部件利用率、进一步掩盖指令延迟并简化系统选择逻辑的指令发射控制方法、系统和装置。

实施例1

在一个具体的实施例中，本发明还提供了一种面向多上下文粗粒度数据流结构的指令发射控制系统，所述系统包括：

执行指令的功能部件，存储指令的指令ram，以及

反馈机制单元，为每个阶段配备一个标识位，多个物理上下文共用相同的指令，并对应多个阶段，同一时刻每个阶段由同一物理上下文中的不同逻辑上下文执行；

若干个合并单元，每一类型的阶段均设置一合并单元，通过所述合并单元控制功能部件连续执行多个相同类型的阶段的指令；

物理上下文选择单元，在所述功能部件执行一物理上下文数据的同时，由所述物理上下文选择单元依据物理上下文中各阶段的标识位，选出所述功能部件下次要执行的物理上下文；

其中，相同类型阶段的指令在指令ram的相应区域内连续摆放。

优选地，在所述指令ram的相应区域中，若一阶段内部包含多条指令，则按指令之间的依赖关系顺序排布；

通过多个pc指针来区分不同阶段的指令段。更为优选地，例如可以依据pc指针的值进行区分。

优选地，所述阶段反馈机制中，所述标识位用于标识一阶段指令是否可以发射；当阶段接收到相应的ack反馈信号时，将所述标识位置位，以代表其可发射。该标识位的值可以是1，也可以是0，具体设置可依据需求进行调整。

优选地，所述阶段合并机制中，所述合并单元通过控制所述pc指针实现阶段的指令的合并。

优选地，所述物理上下文选择机制包含物理上下文选择策略，通过设置物理上下文选择单元执行所述物理上下文选择策略。这一选择策略可以依据具体的指令执行需求进行设置，例如，可以按照一定的规则对指令集进行优先级设置，再依据优先级进行选择等。

优选地，所述物理上下文选择策略包括：

(1)将待选择的物理上下文中相同类型的不同阶段的标识位，根据阶段编号，由小到大组成标识位选择字的从低到高位；

(2)依次分析每个标识位选择字，选择其中连续的被置位为可发射的位数最多的物理上下文；

(3)记录所述(2)中的连续的被置位为可发射的选择字对应的第一个阶段的起始pc指针值和最后一个阶段的终止pc指针值，记录该物理上下文编号，将上述记录的信息传送至合并单元。该被置位为可发射的选择字可以例如是该位被置位为1，那么连续的情况，就可能是该选择字中连续几位均是1，当然，该置位的值也可以设置为0，此处不以具体的置位数值或形式为限定，且该些常规的更改，均应视为落入本发明的保护范围之内。

优选地，所述物理上下文选择策略还包括：

(4)对于所述(2)，若所述标识位选择字中，存在多个具有相同位数的连续的被置位为可发射位，则优先选择高位所对应的若干阶段。

更为优选地，所述物理上下文选择策略还包括：

(5)对于所述(2)、(4)，若存在多个物理上下文的标识位选择字中连续的被置位为可发射的位数相等，则选择可合并阶段编号最大的物理上下文。

更为优选地，所述物理上下文选择策略还包括：

(6)对于所述(2)、(4)、(5)，若多个物理上下文标识位选择字的情况完全相同，则选择编号最小的物理上下文。

需要说明的是，该系统可以执行如实施例2、3中所描述的具体的指令发射控制方法。

实施例2

在又一个实施例中，本发明设计一种面向包含多上下文的粗粒度数据流结构的指令发射控制方法，其结构如附图2所示(图中只展示了load指令的选择与合并通路)，其中包含多个上下文单元、上下文选择单元selectunit、合并单元unitedunit与功能部件单元functionunit(也即功能部件)等。该方法涉及系统中指令的排布方式、物理上下文选择策略及stage合并机制等内容。为对本发明的方法进行更为详细的描述，下面结合具体的实例，对本方法的各个方面进行阐述如下。

概括而言，该方法可以通过如下方式来执行：

所述方法包括：

将相同类型阶段的指令在指令ram的相应区域内连续摆放；

设置阶段反馈机制，多个物理上下文共用相同的指令，并对应多个阶段，同一时刻每个阶段由同一物理上下文中的不同逻辑上下文执行；并为每个阶段配备一个标识位；

设置阶段合并机制，为每一类型的阶段增加一合并单元，通过所述合并单元控制功能部件连续执行多个相同类型的阶段的指令；

设置物理上下文选择机制，在所述功能部件执行一物理上下文数据的同时，由所述物理上下文选择机制以及所述标识位，选出所述功能部件下次要执行的物理上下文；

基于所述阶段反馈机制、阶段合并机制、物理上下文选择机制，控制所述功能部件执行指令。

此处需要说明的是，上述的方法中的各个机制，他们之间不存在严格的逻辑顺序要求，即其执行的先后顺序可以进行调整，或者并行进行，而不应该因为其撰写形式上的先后，而理解为其执行逻辑上的先后。

优选地，在所述指令ram的相应区域中，若一阶段内部包含多条指令，则按指令之间的依赖关系顺序排布；

通过多个pc指针来区分不同阶段的指令段。更为优选地，例如可以依据pc指针的值进行区分。

优选地，所述阶段反馈机制中，所述标识位用于标识一阶段指令是否可以发射；当阶段接收到相应的ack反馈信号时，将所述标识位置位，以代表其可发射。

优选地，所述阶段合并机制中，所述合并单元通过控制所述pc指针实现阶段的指令的合并。

优选地，所述物理上下文选择机制包含物理上下文选择策略，通过设置物理上下文选择单元执行所述物理上下文选择策略。这一选择策略可以依据具体的指令执行需求进行设置，例如，可以按照一定的规则对指令集进行优先级设置，再依据优先级进行选择等。

优选地，所述物理上下文选择策略包括：

(1)将待选择的物理上下文中相同类型的不同阶段的标识位，根据阶段编号，由小到大组成标识位选择字的从低到高位；

(2)依次分析每个标识位选择字，选择其中连续的被置位为可发射的位数最多的物理上下文；

(3)记录所述(2)中的连续的被置位为可发射的选择字对应的第一个阶段的起始pc指针值和最后一个阶段的终止pc指针值，记录该物理上下文编号，将上述记录的信息传送至合并单元。该被置位为可发射的选择字可以例如是该位被置位为1，那么连续的情况，就可能是该选择字的连续几位均是1，当然，该置位的值也可以设置为0，此处不以具体的置位数值或形式为限定，且该些常规的更改，均应视为落入本发明的保护范围之内。

优选地，所述物理上下文选择策略还包括：

(4)对于所述(2)，若所述标识位选择字中，存在多个具有相同位数的连续的被置位为可发射位，则优先选择高位所对应的若干阶段。

更为优选地，所述物理上下文选择策略还包括：

(5)对于所述(2)、(4)，若存在多个物理上下文的标识位选择字中连续的被置位为可发射的位数相等，则选择可合并阶段编号最大的物理上下文。

更为优选地，所述物理上下文选择策略还包括：

(6)对于所述(2)、(4)、(5)，若多个物理上下文标识位选择字的情况完全相同，则选择编号最小的物理上下文。

更为具体而言，本发明的方法可以包含以下几个方面：

1.指令排布方式

本发明的指令发射控制方法要求系统中相同类型stage的指令在指令ram的相应区域内连续摆放。stage内部若包含多条指令，则按其间依赖关系顺序排布。系统通过存储多个pc指针值来区分不同stage的指令段。以附图3为例，该程序段可有效切分为交错进行的3个计算操作calstage和3个访存操作loadstage。在instram的计算指令区域，地址从低到高依次摆放stage0-2的指令，并用pc0-pc3记录每个stage的始末指令位置。

2.stage反馈机制

本发明的指令发射控制方法面向具有多物理上下文和多逻辑上下文的粗粒度数据流结构。该应用场景中，多个物理上下文共用相同指令，对应若干stage，同一时刻每个stage由同一物理上下文中的不同逻辑上下文执行。由于在数据流中stage的推进不遵从固定的时钟节拍数，因此采用反馈机制，每个stage均配备一个valid位，标志该stage指令是否可以发射，当stage接收到相应的ack反馈信号时，将valid位置1，代表有效可发射。

3.stage合并机制

为简化上下文选择逻辑、给功能部件提供更多指令以进一步提高其部件利用率，本发明的指令发射控制方法在系统中为每类stage均增设一个合并单元unitedunit。由于每个物理上下文中的不同stage均对应不同的逻辑上下文，因此存在相同类型的不同stage同时可发射的情况，而相同类型的指令被连续排布在同一指令ram区域中，那么即可通过合并单元，控制功能部件连续执行多个相同类型stage的指令。

本方法中，合并单元通过操纵pc指针的简单方法对stage指令进行合并，不存在指令搬移拷贝的过程。如附图2所示，合并单元通过选择单元得到待执行物理上下文中，可连续执行的指令区域始末pc指针值pc_start和pc_end，进而控制功能部件的指令执行。

4.物理上下文选择策略

本发明的指令发射控制方法在多上下文系统中增设单独的物理上下文选择单元selectunit。在功能部件执行某个物理上下文数据的同时，由选择单元根据其它物理上下文中各stage的valid数值情况选出功能部件下次要执行的物理上下文。selectunit中的具体选择策略描述如下：

(1)将待选择的物理上下文中相同类型的不同stage的valid位，根据stage编号由小到大组成valid选择字的从低到高位；

(2)依次分析每个valid选择字，选择其中连续为1的位数最多的物理上下文。该条策略保证选择出能够连续发射指令数最多的物理上下文进行stage合并；

(3)对于策略(2)，若valid选择字中存在多个具有相同位数的连续数值1，则优先选择高位所对应的若干stage。例如某一包含5个同类型stage的valid比较字数值为11011，则优先选择stage3和stage4进行合并；

(4)对于策略(2)和(3)，若存在多个物理上下文的valid比较字中连续为1的位数相等，则选择可合并stage编号最大的物理上下文。策略(3)及策略(4)为处于迭代后期的stage赋予高优先级；

(5)对于策略(2)-(4)，若存在多个物理上下文valid比较字情况完全相同，则选择编号最小的物理上下文。该条策略为小编号物理上下文赋予高优先级；

(6)将连续1所对应的第一个stage的起始pc值记为pc_start，最后一个stage的终止pc记为pc_end，记录该物理上下文编号为physical_id，并将上述信息传给合并单元。

此处需要说明的是，上述的策略(2)至(5)，是本发明实施例的一更为优选的策略，而非必须设置的策略，即上述如果存在多种相同形式的或优先级相同的上下文关系时，可以设置其他优先策略进行筛选。本发明所给出的策略(2)至(5)，仅是其中的可供参考使用的优选方式的一种。并且上述策略的序号仅为便于表述而使用，其不对策略的实质内容产生影响，更不应理解为本发明实施方式的范围限定。

实施例3

在另一个实施例中，我们以一个具体场景来对本发明的指令发射控制方法的实施方式进行说明。该场景下的粗粒度数据流系统具备4个物理上下文，对应4份不相关的数据空间，假设其上正在执行的程序段可有效分割为交错执行的3个calstage0-2，及3个loadstage0-2。该程序段指令在instram中的排布方式如附图3所示。多上下文的粗粒度数据流结构如附图2所示，其中只展示load类型stage的选择及合并通路。

附图4列举了该示例场景下，单个物理上下文中同类stage组成的valid比较字对应的所有数值。并根据选择策略(3)，列出每个valid比较字数值对应可合并stage的pc始末值。

下面用2个具体示例说明物理上下文选择逻辑及stage合并过程。

示例1.备选valid比较字中1连续位数各不相同

本示例如附图5所示，当前时刻，load功能部件正在处理0号物理上下文数据，选择单元将对1-3号物理上下文进行选择。本示例中1-3号物理上下文的valid比较字中1连续位数各不相同，具体选择合并步骤如下：

步骤501：1-3号物理上下文分别将其内loadstage的valid位按stage编号从小到大组合为valid比较字的由低到高位，即1号物理上下文的valid比较字为111,2号为101,3号为011；

步骤502：1-3号物理上下文将valid比较字送入选择单元selectunit；

步骤503：选择单元对1-3号valid比较字进行分析，1号valid比较字111包含1的连续位数为3，2号valid比较字101包含1的连续位数为1，3号valid比较字011包含1的连续位数为2。根据选择策略(2)，应选择1的连续位数最多的物理上下文，即1号上下文；

步骤504：选择单元将选择结果信息传递给load合并单元，结果信息包含物理上下文编号physical_id为1，待合并执行stage的起始pc值为pc0，终止pc值为pc3；

步骤505：load合并单元接收物理上下文选择信息，根据pc始末值，控制load功能部件的下次执行。

示例2.备选valid比较字中存在1连续位数相同的情况

本示例如附图6所示，当前时刻，load功能部件正在处理0号物理上下文数据，选择单元将对1-3号物理上下文进行选择。本示例中1-3号物理上下文的valid比较字中存在1连续位数相同的情况，具体选择合并步骤如下：

步骤601：1-3号物理上下文分别将其内loadstage的valid位按stage编号从小到大组合为valid比较字的由低到高位，即1号物理上下文的valid比较字为011,2号为110,3号为110；

步骤602：1-3号物理上下文将valid比较字送入选择单元selectunit；

步骤603：选择单元对1-3号valid比较字进行分析，1号valid比较字111包含1的连续位数为2，2号valid比较字110包含1的连续位数为2，3号valid比较字110包含1的连续位数为2。3个valid选择字中1连续位数均相同，根据选择策略(3)，1号valid比较字对应可合并stage为0-1号，2号及3号valid比较字对应可合并stage为1-2号，因此应排除1号物理上下文。另根据选择策略(5)，优先选择编号较小的物理上下文，即2号上下文；

步骤604：选择单元将选择结果信息传递给load合并单元，结果信息包含物理上下文编号physical_id为2，待合并执行stage的起始pc值为pc1，终止pc值为pc3；

步骤605：load合并单元接收物理上下文选择信息，根据pc始末值，控制load功能部件的下次执行。

实施例4

在又一个具体的实施例中，本发明还提供了一种面向多上下文粗粒度数据流结构的指令发射控制装置，所述装置包括一个或多个处理器，

存储单元，其中存储有可由处理器调用并进行运算的计算机指令；

所述计算机指令执行上述的面向多上下文粗粒度数据流结构的指令发射控制方法。具体而言，该装置所执行的方法，可以是例如实施例2、3中所列举的方法。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(read-onlymemory，rom)或随机存储记忆体(randomaccessmemory，ram)等。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围。