MULTI-THREAD SPREADSHEET PROCESSING WITH DEPENDENCY LEVELS Russian patent published in 2012 - IPC G06F17/00 

FIELD: information technology.

SUBSTANCE: method of processing chain calculations in spreadsheet applications using multiple processors, each having a separate recalculation engine is disclosed. A single calculation chain may be reordered into a unified chain where supporting and dependent formulae are organised 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.

EFFECT: high efficiency of spreadsheet applications in multiprocessor environments.

17 cl, 17 dwg