Invention Grant
- Patent Title: Multi-thread spreadsheet processing with dependency levels
- Patent Title (中): 具有依赖关系级别的多线程电子表格处理
-
Application No.: US11430486Application Date: 2006-05-08
-
Publication No.: US08032821B2Publication Date: 2011-10-04
- Inventor: Jeffrey J. Duzak , Andrew Becker , Matthew J. Androski , Duane Campbell
- Applicant: Jeffrey J. Duzak , Andrew Becker , Matthew J. Androski , Duane Campbell
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Merchant & Gould P.C.
- Main IPC: G06F17/12
- IPC: G06F17/12

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
- US20070260667A1 Multi-thread spreadsheet processing with dependency levels Public/Granted day:2007-11-08
Information query