[发明专利]具有低争用和负担均衡的并行XSL转换的方法和装置

权利要求书

1.一种用于并行XSL转换的方法，包括：

在XSL文件中查找多个独立指令，其中所述多个独立指令不依赖于所 述XSL文件中的其它指令、并且能够独立于所述XSL文件中的所述其它指 令而被执行，

生成可执行代码，所述可执行代码当被执行时，将所查找到的多个独 立指令转换为多个任务，并执行所述多个任务，从而产生和执行相互独立、 而不依赖于其它任务的多个任务，每个任务所具有的指令仅依赖于同一任 务内的其它指令；

通过多个执行模块来并发地执行所述可执行代码，其中，提供XML文 件作为输入，并且其中，每个执行模块执行所述可执行代码的一个或多个 任务；以及

根据所述多个执行模块的多个输出，生成一个或多个输出文件。

2.如权利要求1所述的方法，其中，所述多个执行模块是多个执行线 程。

3.如权利要求1所述的方法，其中，所述多个执行模块是多个硬件模 块。

4.如权利要求1所述的方法，其中，生成所述可执行代码包括：

在所述XSL文件中，查找xsl:for-each和xsl:apply-templates指令，以 及

生成所述可执行代码，以便当被执行时，所述代码将所述查找的 xsl:for-each和xsl:apply-templates指令的每一个转换为多个任务。

5.如权利要求1所述的方法，其中，当被执行时所述多个任务中的至 少一些创建附加任务。

6.如权利要求1所述的方法，其中，所述多个执行模块包括：

第一执行模块，将任务置于第一堆栈中，并进一步从所述第一堆栈的 顶部取回任务以用于执行；以及

第二执行模块，从所述第一堆栈的底部取回任务，将所述取回的任务 置于第二堆栈中，并从所述第二堆栈的顶部取回任务以用于执行。

7.如权利要求6所述的方法，其中，所述多个执行模块基于至少一个 负荷均衡参数，在所述多个执行模块之间分配所述任务的执行。

8.如权利要求6所述的方法，其中所述第一和第二执行模块将执行输 出指向各自的第一和第二输出对象，其中，将基于从所述第一堆栈取回的 任务生成的第二输出对象链接到第一输出对象，以及其中生成所述输出文 件包括根据所述链接收集来自所述第一和第二输出对象的输出。

9.一种用于并行XSL转换的设备，包括：

第一装置，用于在XSL文件中查找多个独立指令，其中所述多个独立 指令不依赖于所述XSL文件中的其它指令、并且能够独立于所述XSL文件 中的所述其它指令而被执行，并且所述第一装置用于生成可执行代码，所 述可执行代码当被执行时，将所查找到的多个独立指令转换为多个任务， 并执行所述多个任务，从而产生和执行相互独立、而不依赖于其它任务的 多个任务；

第二装置，用于通过多个执行模块来并发地执行所述可执行代码，其 中，提供XML文件作为输入，并且其中，每个执行模块执行所述可执行代 码的一个或多个任务；以及

第三装置，用于根据所述多个执行模块的多个输出，生成一个或多个 输出文件。

10.如权利要求9所述的设备，其中，所述第一装置包括：

用于在所述XSL文件中，查找xsl:for-each和xsl:apply-templates指令 的装置，以及

用于生成所述可执行代码，以便当被执行时，所述代码将所述查找的 xsl:for-each和xsl:apply-templates指令的每一个转换为多个任务的装置。

11.如权利要求9所述的设备，其中，当被执行时，所述多个任务中 的至少一些创建附加任务。