Invention Application
US20070260667A1 Multi-thread spreadsheet processing with dependency levels 有权
具有依赖关系级别的多线程电子表格处理

Multi-thread spreadsheet processing with dependency levels
Abstract:
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.
Public/Granted literature
Information query
Patent Agency Ranking
0/0