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
Patent
System and method for automatically completing spreadsheet formulas
Brandon G. Weber,Charles David Ellis +1 more
- 25 Nov 2005
TL;DR: In this article, a system and method for automatically completing a formula of a spreadsheet application, calculator application, accounting application, business application or banking application is presented, which includes a step for substantiating an autocompletion process in response to a user input of formulaic cell data and aggregating autocomplete options based on the user input.
329
Patent
Parser, code generator, and data calculation and transformation engine for spreadsheet calculations
Michael R. Smialek,Michael H. Rubin +1 more
- 15 Aug 2002
TL;DR: In this article, a system including spreadsheet sheets, making calculations and data transformations, which is available through a programming interface, and conforms to the grammar and syntax of a target software development language is presented.
199
Patent
System for parallel processing that compiles a filed sequence of instructions within an iteration space
Christopher L Reeve,Tani Shavit,James B. Rothnie,Timothy G Peters,Linda Q. Lee,William F. Mann,Jacklin Kotikian +6 more
- 05 Jun 1995
TL;DR: In this article, an improved parallel processing apparatus and method execute an iterative sequence of instructions by arranging the sequence into subtasks and allocating those subtasks to processors in such a manner as to minimize data contention among the processors and to maximize the locality of data to them.
197
Patent
User interface for integrated spreadsheets and word processing tables
Matthew J. Kotler,Alexander G. Gounares,Oliver G. Fisher,Richard J. Wolf,Vinod Anantharaman,Matthew D. Morgan,Christopher M. Franklin +6 more
- 16 Sep 2004
TL;DR: In this article, the authors present a table user interface that resembles a table when not being edited and adds spreadsheet elements to the table when being edited, such as recalculation, formula handling, sorting, referencing, and the like.
180
Patent
Automated financial scenario modeling and analysis tool having an intelligent graphical user interface
Ladislav V. Belcsak,Luke Lee,David J. Collop,Mark R Bewsher,Thadeus H Niemira,Dennis D. Moritz,Stephen G. Cohn +6 more
- 03 Feb 2000
TL;DR: In this paper, the authors present a tool for modeling and analysis of financial scenarios, including a graphical user interface which enables a user to create a graphical model of a financial scenario, generally including at least one financial transaction, on a display screen.
138
Related Papers (5)
Alexander Otvagin,Vineet Kumar,Arsen Movsesyan +2 more
- 01 Sep 2016
Johan Cockx,Diederik Verkest +1 more
- 14 Jan 2000