G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01) G06F 17/21 (2006.01)
Patent
CA 2648875
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.
La présente invention concerne un procédé et un système de traitement de calcul à la chaîne dans des applications de feuille de calcul utilisant de multiples processeurs, chacun ayant un moteur de recalcul distinct. Une seule chaîne de calcul peut être réordonnée en une chaîne unifiée où des formules de dépendance et de soutien sont organisées en trois hiérarchies des chaînes enfant. La chaîne unifiée est ensuite divisée en niveaux de dépendance, où les entrées dans chaque niveau de dépendance peuvent être déplacées vers un niveau de dépendant suivant pendant le réordonnancement. Si une entrée dans un niveau de dépendance dépend d'une autre entrée non trouvée dans sa propre chaîne enfant, la chaîne unifiée est ordonnancée de manière à ce qu'une entrée ne soit dépendante que d'une entrée dans un niveau de dépendance antérieur. De plus, les niveaux de dépendance permettent un fil de commande pour réaliser les opérations exclusives fil de commande tout en conservant des capacités de traitement multitransactionnel.
Androski Matthew J.
Becker Andrew
Campbell Duane
Duzak Jeffrey J.
Microsoft Corporation
Smart & Biggar
LandOfFree
Multithread spreadsheet processing with dependency levels does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multithread spreadsheet processing with dependency levels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multithread spreadsheet processing with dependency levels will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1526420