[发明专利]算术或逻辑运算树的计算

摘要

一种用于在包括至少n个并行处理元件的微处理器上计算算术或逻辑运算的至少第一和第二树的方法。该方法包括：a)使用n个处理元件来并行地执行第一树的第一迭代的n个算术或逻辑运算(在48中)，然后b)使用从用于计算第一迭代的n个处理元件中选出的m个处理元件，在第一迭代的结果之间并行地执行m个算术或逻辑运算(在66中)，其他的n－m个处理元件不用于第二迭代的计算。与第一树的第二迭代的计算并行的是，该方法包括：使用从不用于计算第一树的第二迭代的n－m个处理元件中选出的k个处理元件，并行地执行第二树的k个算术或逻辑运算(在66中)。

主权项

1.一种用于在微处理器上计算算术或逻辑运算的至少第一和第二树的方法，所述微处理器包括至少n个并行处理元件，用于并行地执行n个算术或逻辑运算，每一个树的计算都需要多个逐次迭代，在计算下一迭代期间使用每一个迭代的结果，其中n是大于4的正整数，所述方法包括：a)使用n个处理元件并行地执行第一树的第一迭代的n个算术或逻辑运算(在48中)，然后b)使用从用于计算第一迭代的n个处理元件中选出m个处理元件，在第一迭代的结果之间并行地执行m个算术或逻辑运算(在66中)，其他的n-m个处理元件不用于第二迭代的计算，其中m是严格小于n的整数，其中，与第一树的第二迭代的计算并行的是，所述方法包括使用从n-m个不用于计算第一树的第二迭代的处理元件中选出的k个处理元件来并行地执行第二树的k个算术或逻辑运算(在66中)，其中k是小于或等于n-m的整数。