发明名称 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.
申请公布号 KR20090018097(A) 申请公布日期 2009.02.19
申请号 KR20087029806 申请日期 2007.05.08
申请人 MICROSOFT CORP. 发明人 DUZAK JEFFREY J.;BECKER ANDREW;ANDROSKI MATTHEW J.;CAMPBELL DUANE
分类号 G06F17/00 主分类号 G06F17/00
代理机构 代理人
主权项
地址