公开(公告)号：US20060069993A1

公开(公告)日：2006-03-30

申请号：US10951576

申请日：2004-09-27

申请人： Bruce Jones ,  Chad Rothschiller ,  David Gainer ,  Jeffrey Duzak ,  Matthew Androski

发明人： Bruce Jones ,  Chad Rothschiller ,  David Gainer ,  Jeffrey Duzak ,  Matthew Androski

IPC分类号： G06F17/24

CPC分类号： G06F9/505 ,  G06F17/246

摘要： Embodiments of the invention involve a method of concurrent processing of chain calculations using multiple processors each having a separate recalculation engine in a spreadsheet program. The operations basically include first determining a number of available processors, then allocating a recalculation engine to each available processor, distributing the formulas between the recalculation engines, and then concurrently evaluating the formulas distributed to each recalculation engine when a recalc operation is called for in the spreadsheet program.

公开(公告)号：US20070260667A1

公开(公告)日：2007-11-08

申请号：US11430486

申请日：2006-05-08

申请人： Jeffrey Duzak ,  Andrew Becker ,  Matthew Androski ,  Duane Campbell

发明人： Jeffrey Duzak ,  Andrew Becker ,  Matthew Androski ,  Duane Campbell

IPC分类号： G06F7/32 ,  G06F17/00 ,  G06F7/38

CPC分类号： G06F17/246 ,  G06F9/5066

摘要： This disclosure relates to a method and system of processing chain calculations in spreadsheet applications utilizing multiple processors, each having a separate recalculation engine. A single calculation chain may be reordered into a unified chain where supporting and dependent formulas are organized into a tree hierarchy of child chains. The unified chain is further divided into dependency levels, where entries in each dependency level may be moved to a next dependency level during reordering. If an entry within a dependency level is dependent upon another entry not found within its own child chain, the unified chain is ordered such that an entry is only dependent upon an entry in a prior dependency level. Further, dependency levels allow a control thread to perform control-thread-only operations while maintaining multi-thread processing capabilities.

摘要翻译： 本公开涉及一种使用多个处理器的电子表格应用程序中处理链计算的方法和系统，每个处理器具有单独的重新计算引擎。 单个计算链可以重新排序成统一的链，其中支持和依赖公式被组织成儿童链的树层次结构。 统一链进一步分为依赖关系级别，每个依赖关系级别中的条目可能在重排序期间移动到下一个依赖关系级别。 如果依赖关系级别中的条目取决于在其自己的子链中未找到的另一个条目，则统一链被排序，使得条目仅依赖于先前的依赖关系级别中的条目。 此外，依赖关系级别允许控制线程在维护多线程处理能力的同时执行控制线程操作。