Multi-thread spreadsheet processing with dependency levels

Details Multi-thread spreadsheet processing with dependency levels Multi-thread spreadsheet processing with dependency levels

2006-05-08

2011-10-04

Ries, Laurie (Department: 2176)

Data processing: presentation processing of document, operator i

Presentation processing of document

Spreadsheet

C712S028000

Reexamination Certificate

active

08032821

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.

REFERENCES:
patent: 5276607 (1994-01-01), Harris et al.
patent: 5535393 (1996-07-01), Reeve et al.
patent: 5694603 (1997-12-01), Reiffin
patent: 5862400 (1999-01-01), Reed et al.
patent: 5913925 (1999-06-01), Kahle et al.
patent: 5943663 (1999-08-01), Mouradian
patent: 5970506 (1999-10-01), Kiyan et al.
patent: 6055548 (2000-04-01), Comer et al.
patent: 6138130 (2000-10-01), Adler et al.
patent: 6205465 (2001-03-01), Schoening et al.
patent: 6304866 (2001-10-01), Chow et al.
patent: 6330661 (2001-12-01), Torii
patent: 6349295 (2002-02-01), Kessman et al.
patent: 6389446 (2002-05-01), Torii
patent: 6430584 (2002-08-01), Comer et al.
patent: 6560606 (2003-05-01), Young
patent: 6795845 (2004-09-01), Kalafatis et al.
patent: 6934910 (2005-08-01), Lange
patent: 6957191 (2005-10-01), Belcsak et al.
patent: 7010779 (2006-03-01), Rubin et al.
patent: 7454595 (2008-11-01), Pedretti
patent: 7533139 (2009-05-01), Jones et al.
patent: 2001/0056440 (2001-12-01), Abramson et al.
patent: 2002/0184261 (2002-12-01), Yamane
patent: 2002/0198888 (2002-12-01), Young
patent: 2003/0014473 (2003-01-01), Ohsawa et al.
patent: 2003/0106040 (2003-06-01), Rubin et al.
patent: 2003/0167389 (2003-09-01), Soltis, Jr. et al.
patent: 2003/0233313 (2003-12-01), Bartolucci
patent: 2004/0103366 (2004-05-01), Peyton-Jones et al.
patent: 2004/0139433 (2004-07-01), Blythe et al.
patent: 2004/0148603 (2004-07-01), Baylis
patent: 2004/0194074 (2004-09-01), Shibayama et al.
patent: 2004/0210822 (2004-10-01), Kotler et al.
patent: 2004/0249852 (2004-12-01), Aureglia et al.
patent: 2004/0255238 (2004-12-01), Bushel et al.
patent: 2005/0050088 (2005-03-01), Kotler et al.
patent: 2005/0267853 (2005-12-01), Netz et al.
patent: 2006/0069993 (2006-03-01), Jones et al.
patent: 2006/0117246 (2006-06-01), Bauchot et al.
patent: 2006/0129929 (2006-06-01), Weber et al.
patent: 2006/0282839 (2006-12-01), Hankins et al.
patent: 1 152 331 (2001-11-01), None
patent: 2394333 (2004-04-01), None
patent: WO 2007/145742 (2007-12-01), None
Minami, Parallel Spreadsheet Processing, Feb. 15, 1994, Japan Advanced Institute of Science and Technology, Hokuriku, pp. 1-4.
Nadiminti et al., ExcelGrid: A .NET Plug-in for Outsourcing Excel Spreadsheet Workload to Enterprise and Global Grids, , Dec. 15-18, 2004, ADCOM 2004 Proceedings of the 12th International Conference on Advanced Computing and Communication, pp. 1-13. Retrieved from http://www.gridbus.org/publications-years.html.
Abramson, et al., “ActiveSheets: Super-Computing with Spreadsheets”. 2001 High Performance Computing Symposium (HPC'01), Advanced Simulation Technologies Conference, Apr. 22-26, 2001, pp. 110-115, Seattle, Washington (USA). http://www.csse.monash.edu.au/˜davida/papers/ActiveSheets.pdf.
Luther, et al., “Alchemi: A .NET-based Grid Computing Framework and its Integration into Global Grids.” Technical Report, GRIDS-TR-2003-8 (2003). www.alchemi.net/files/alchemi—techreport.pdf.
Press release: “Decisioneering Announces CB Turbo for Crystal Ball, Industry's First Distributed Spreadsheet Analysis Engine” Mar. 24, 2006. http://www.crystalball.com/press/press—cbt10.html.
Nadiminti, et al., “ExcelGrid: A .NET Plug-in for Outsourcing Excel Spreadsheet Workload to Enterprise and Global Grids”, Technical Report, GRIDS-TR-2004-8, Grid Computing and Distributed Systems Laboratory, University of Melbourne, Australia, Aug. 17, 2004. www.gridbus.org/papers/ExcelGrid.pdf.
Wang, et al., “Loop Selection for Thread-Level Speculation.” Workshops on Languages and Compilers for Parallel Computing, Hawthorne, New York, USA, Nov. 2-4, 2006. www.csc.lsu.edu/lcpc05/papers/lcpc05-paper-42.pdf.
Andrews, Dave; Trask, Matt, “OS/2 Gets Lean and Mean,” Byte, V.19, N8, p. 26-27, Aug. 1994.
Balakrishnan, Jaydeep; et al. “Manufacturing Cell Formation Using Spreadsheets: Formulation and Comparison,” Conference: Western Decision Sciences Institute—Annual meeting 1994.
Baumann, Knut. Accord for Excel,: IEE, 1997.
Berghaus, Nona. “Teach Spreadsheet Proficiency with Personal Money Management Projects,” IEE, Apr. 1990.
Beynon, W.M.; et al. “Programming Principles for Visualization in Mathematical Research,” IEE, 1991.
Bland, C.J. “Using Spread-Sheet Software for Radiometric Spectral Analysis,” IEE Sep.-Oct. 1996.
Brown, A.M., “Simulation of Axonal Excitability Using a Spreadsheet Template Created in Microsoft Excel,” Computer Methods and Programs in Biomedicine, Vo.63, N.1, p. 47-54, Aug. 2000.
Brown, A.M. A Methodology for Simulating Biological Systems Using Microsoft Excel,: IEE, 1999.
Burke, Andrew F. “A Method for the Analysis of High Power Battery Designs,” IEE, 1997.
Byington, Ian. “Statistics Spreadsheets for School Sports Teams,” IEE, Nov. 1990.
Cahill, M.B.; Teaching Chain-Weight Real GDP Measures,: Journal of Economic Education, 2003, V34, N3, pp. 224-234.
Chains, Markov. “Search Process Evaluation for a Hierarchical Menu System ,” IEE,, 2001.
Chan, BO. “Defects in Silicon Solar Cell Materials,” ProQuest Info & Learning, Mar. 1993, [317 pages].
Chen, JJ; Zheng, GL, “NDC++: An Approach to Concurrent Extension of C++,” Journal: ACM SIGPLAN Notices, V32, N3, p. 50-56 (Mar. 1997).
Chi, E.J. et al., “A Spreadsheet Approach to Information Visualization,” IEEE Symposium on Information Visualization, p. 17-24.
Chi, Ed Haui-Hsin. “A Framework for Information Visualization Spreadsheets (User Interface),” vol. 60/03-B, Dissertation Abstracts International, 1999, p. 1161.
Clarke, R., “Module Interconnection Frameworks for a Real-Time Spreadsheet,” TRware, Inc., Oct. 19, 1993.
Clarkson, Barnard. “Spreadsheets Are a Language Too! 2 or a Step by Step Teaching Strategy for Spreadsheets,” IEE, Dec. 1990.
Collins, M.T.; Morgan, I.R. “Epidemiologic Model of Paratuberculosis in Dairy-Cattle,” 2004 Inst. For Sci. Info.
Collins, Michael T.; Morgan, Ian. R. “Simulation-Model of Paratuberculosis Control in a Dairy-Herd,” 2004 Inst. For Sci. Info.
Galletta, Dennis F..; et al. “An Experimental Study of Spreadsheet Presentation and Error Detection,” IEE, 1996.
Gaul, Wayne; Underhill, Dwight. “A Simple Calculation for the Buildup and Decay of Radon Progeny,” IEE,, Jun. 2001.
Gaylarde, Peter M.; Gaylarde, Christine C. “A Theoretical Model Describing the Influence of Diffusion on Microbicidal Action in Biofilms,” 2004 Inst. For Sci. Info.
Haley, Sue. AppleMgr: A Prototype Decision Aid for Apple Pest Management, ProQuest Info & Learning, 1990, [136 pages].
Haney, S.W.; et al. “The Optimized NIF Laser System Based on ICF Target Requirements,” IEE, 1997.
Heckman, J.L.; Hoffman, J.; Shaffer, T.H.; Wolfson, M.R., “Software for Real-Time Control of a Tidal Liquid Ventilator,” Journal: Biomedical Instrumentation & Technology, V.33, N.3, p. 268-76, May-Jun. 1999.
Herter, Gerald. “Two Spreadsheet Productivity Packages,” IEE,, Jul. 1992.
Holdich, R. “Simulation

Affiliated with

Also associated with

Rating

Multi-thread 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 Multi-thread spreadsheet processing with dependency levels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-thread spreadsheet processing with dependency levels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4262678