用于电子表格链式计算的多线程处理的方法和系统

摘要

本发明的诸实施例涉及在电子表格程序中使用多个处理器进行链式计算的并行处理方法，其中每个处理器都具有单独的重算引擎。诸操作基本上包括首先确定多个可用处理器，然后将一个重算引擎分配给每个可用处理器，在重算引擎之间分发公式，然后，在电子表格程序中调用重算操作时，并行地对被分配给每个重算引擎的公式求值。

主权项

1.一种处理电子表格程序中的支持和依赖公式的方法，包括：确定多个可用处理器；如果可用处理器的数目至少是两个，则给每个可用处理器分配一重算引擎；在所述重算引擎之间分发公式，其中所述分发操作包括：选择第一公式，随机地将所述第一公式分配给所述重算引擎中随机的一个，为每个下一公式重复所述选择和分配操作，直到所有公式都被分配给所述重算引擎之一；对分配给每个重算引擎的公式求值，其中所述求值操作包括：选择所述第一公式，确定所述第一公式是依赖公式还是支持公式，如果所述第一公式是支持公式，则对所述公式求值，如果所述第一公式是依赖公式，则确定该依赖公式的支持公式是否在所述重算引擎中，以及如果该依赖公式的所述支持公式是在所述重算引擎中，则将所述支持公式置于所述第一公式之前；在电子表格的单元中显示经求值的公式的结果，其中所述电子表格是通过使用显示设备来显示的。