发明名称 |
MULTITHREAD SPREADSHEET PROCESSING WITH DEPENDENCY LEVELS |
摘要 |
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. |
申请公布号 |
WO2007145742(A2) |
申请公布日期 |
2007.12.21 |
申请号 |
WO2007US11189 |
申请日期 |
2007.05.08 |
申请人 |
MICROSOFT CORPORATION |
发明人 |
DUZAK, JEFFREY J.;BECKER, ANDREW;ANDROSKI, MATTHEW J.;CAMPBELL, DUANE |
分类号 |
|
主分类号 |
|
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|