Patent
Multithread spreadsheet processing with dependency levels
Jeffrey J. Duzak,Andrew J. Becker,Matthew J. Androski,Duane Campbell +3 more
- 08 May 2007
19
TL;DR: In this article, a method and system of processing chain calculations in spreadsheet applications utilizing multiple processors, each having a separate recalculation engine is presented, where 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.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Implementing formulas for custom fields in an on-demand database
Eric David Bezar,Doug Chasman,Dean Jacobs,Simon Wong +3 more
- 03 Nov 2006
TL;DR: In this article, the efficiency and versatility for the implementation of formulas in an on-demand database is improved by using a formula to create a default value for a custom field when it is created and to determine whether an action is to be performed, and is enhanced by having an action define when a formula was to be updated.
50
Patent
Program parallelization apparatus, program parallelization method, and program parallelization program
Masamichi Takagi,Junji Sakai +1 more
- 12 Feb 2009
TL;DR: In this paper, a program parallelization apparatus which generates a parallelized program of shorter parallel execution time is provided, where a thread start time limitation analysis part analyzes an instruction-allocatable time based on a limitation on an instruction execution start time.
20
Patent
Multi-threaded sort of data items in spreadsheet tables
Carl Brenn Sutter,Anatoly V. Grabar,Chad Rothschiller +2 more
- 14 Apr 2011
TL;DR: In this paper, the data items in a spreadsheet table are sorted into a plurality of blocks and multiple merge threads are used to generate a final result block, which contains each of the items in the spreadsheet table.
19
Patent
Method and system for multithread processing of spreadsheet chain calculations
Bruce Cordell Jones,Chad Rothschiller,David F. Gainer,Duane Campbell,Jeffrey J. Duzak,Matthew J. Androski +5 more
- 29 Jun 2005
TL;DR: In this paper, a method of concurrent processing of chain calculations using multiple processors each having a separate recalculation engine in a spreadsheet program is described, where the operations basically include first determining a number of available processors, then allocating a recalculating engine to each available processor, distributing the formulas between the recalculation engines, and then concurrently evaluating the formulas distributed to each recalculative engine when a recalc operation is called for in the spreadsheet program.
16
Patent
Compilation of transformation in recalculation user interface
Andrew Douglas Reddish,Olivier Colle,Radu B. Gruian,Nizam Anuar,Jaideep Sarkar,Vijay Mital +5 more
- 11 Apr 2014
TL;DR: In this article, the compilation of a transformation chain of a recalculation user interface that displays an electronic canvas that contains one or more displayed result of the transformation chain is discussed, and the dependency graph is further provided to a runtime for the program.
16
References
Forward modeling of electrical sounding experiments using convolution and a spreadsheet
TL;DR: Calculating expected apparent resistivities, using linear filtering and convolution, is rapid and convenient with a commercial spreadsheet, and the spreadsheet's immediate access to screen graphics facilitates an intuitive grasp of electrical sounding and saves much programming time.
5
A simple calculation for the buildup and decay of radon progeny.
Wayne Gaul,Dwight W. Underhill +1 more
TL;DR: A Markov chain in conjunction with an electronic spreadsheet is used to generate the buildup and decay patterns of radon progeny in a procedure involving only multiplication and addition.
5
Teaching Chain-Weight Real GDP Measures
TL;DR: In this article, the authors present two applications in which this topic can be explored more thoroughly, with the help of spreadsheet software, by comparing it to Laspeyres, Paasche, and ideal indexes with the use of utility analysis.
5
Module Interconnection Frameworks for a Real-Time Spreadsheet
Richard Clarke
- 27 Aug 1993
TL;DR: Research into a modular real-time spreadsheet can be used to completely simulate, completely prototype and completely implement distributed control systems, and a usable implementation of such a system will be done in Phase II.
4
Patent
Parallel task processing system and method
Toshiaki Kato
- 15 Mar 2001
TL;DR: In this article, a parallel processing system and method for performing processing tasks in parallel on a plurality of processors is proposed, where a processing task is decomposed into a set of self-contained task objects, each of which has one or more data-waiting slots for receiving a respective data input required for performing a computational step.
4
Related Papers (5)
Alexander Otvagin,Vineet Kumar,Arsen Movsesyan +2 more
- 01 Sep 2016
Johan Cockx,Diederik Verkest +1 more
- 14 Jan 2000