Invention Application
- Patent Title: Multi-thread spreadsheet processing with dependency levels
- Patent Title (中): 具有依赖关系级别的多线程电子表格处理
-
Application No.: US11430486Application Date: 2006-05-08
-
Publication No.: US20070260667A1Publication Date: 2007-11-08
- Inventor: Jeffrey Duzak , Andrew Becker , Matthew Androski , Duane Campbell
- Applicant: Jeffrey Duzak , Andrew Becker , Matthew Androski , Duane Campbell
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Main IPC: G06F7/32
- IPC: G06F7/32 ; G06F17/00 ; G06F7/38

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
- US08032821B2 Multi-thread spreadsheet processing with dependency levels Public/Granted day:2011-10-04
Information query