The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 04, 2011
Filed:
May. 08, 2006
Jeffrey J. Duzak, Redmond, WA (US);
Andrew Becker, Bellevue, WA (US);
Matthew J. Androski, Bellevue, WA (US);
Duane Campbell, Sammamish, WA (US);
Jeffrey J. Duzak, Redmond, WA (US);
Andrew Becker, Bellevue, WA (US);
Matthew J. Androski, Bellevue, WA (US);
Duane Campbell, Sammamish, WA (US);
Microsoft Corporation, Redmond, WA (US);
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.