发明名称 Multi-thread 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.
申请公布号 US2007260667(A1) 申请公布日期 2007.11.08
申请号 US20060430486 申请日期 2006.05.08
申请人 MICROSOFT CORPORATION 发明人 DUZAK JEFFREY J.;BECKER ANDREW;ANDROSKI MATTHEW J.;CAMPBELL DUANE
分类号 G06F7/32;G06F7/38;G06F17/00 主分类号 G06F7/32
代理机构 代理人
主权项
地址