Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-16
2006-05-16
Alam, Shahid (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C709S217000, C717S115000
Reexamination Certificate
active
07047232
ABSTRACT:
A system and method for parallelizing applications of script-driven software tools. Scripts in the software tool scripting language are automatically analyzed in order to produce a specification for a parallel computation plus a set of “script fragments”, the combination of which is functionally equivalent to the original script. The computational specification plus the script fragments are then executed by a parallel runtime system, which causes multiple instances of the original software tool and/or supplemental programs to be run as parallel processes. The resulting processes will read input data and produce output data, performing the same computation as was specified by the original script. The combination of the analyzer, runtime system, original software tool, and supplemental programs will, for a given script and input data, produce the same output data as the original software tool alone, but has the capability of using multiple processors in parallel for substantial improvements in overall “throughput”. The invention includes computer program embodiments of an automatic script analyzer.
REFERENCES:
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5151991 (1992-09-01), Iwasawa et al.
patent: 5313584 (1994-05-01), Tickner et al.
patent: 5347639 (1994-09-01), Rechtschaffen et al.
patent: 5367619 (1994-11-01), Dipaolo et al.
patent: 5446915 (1995-08-01), Pierce
patent: 5475842 (1995-12-01), Gilbert et al.
patent: 5475843 (1995-12-01), Halviatti et al.
patent: 5574898 (1996-11-01), Leblang et al.
patent: 5600833 (1997-02-01), Senn et al.
patent: 5632022 (1997-05-01), Warren et al.
patent: 5682537 (1997-10-01), Davies et al.
patent: 5706509 (1998-01-01), Man-Hak Tso
patent: 5712971 (1998-01-01), Stanfill et al.
patent: 5734886 (1998-03-01), Grosse et al.
patent: 5768564 (1998-06-01), Andrews et al.
patent: 5799149 (1998-08-01), Brenner et al.
patent: 5819021 (1998-10-01), Stanfill et al.
patent: 5860009 (1999-01-01), Uchihira et al.
patent: 5870743 (1999-02-01), Cohen et al.
patent: 5909681 (1999-06-01), Passera et al.
patent: 5935216 (1999-08-01), Benner et al.
patent: 5956704 (1999-09-01), Gautam et al.
patent: 5983228 (1999-11-01), Kobayashi et al.
patent: 5999729 (1999-12-01), Tabloski, Jr. et al.
patent: 6031993 (2000-02-01), Andrews et al.
patent: 6077313 (2000-06-01), Ruf
patent: 6182061 (2001-01-01), Matsuzawa et al.
patent: 6205465 (2001-03-01), Schoening et al.
patent: 6253371 (2001-06-01), Iwasawa et al.
patent: 6266804 (2001-07-01), Isman
patent: 6295518 (2001-09-01), McLain et al.
patent: 6311265 (2001-10-01), Beckerle et al.
patent: 6330008 (2001-12-01), Razdow et al.
patent: 6415286 (2002-07-01), Passera et al.
patent: 2259362 (1998-01-01), None
patent: 0421408 (1991-04-01), None
patent: 3-126169 (1991-05-01), None
patent: 8-16429 (1996-01-01), None
patent: 10-232875 (1998-09-01), None
patent: 10-340276 (1998-12-01), None
patent: 11-514116 (1999-11-01), None
patent: 2000148699 (2000-05-01), None
patent: WO 97/23826 (1997-07-01), None
A User Level Program Transformation Tool, Francois Bodin et al., ACM 1998, 180-187.
Torrent Technical White Paper, “ORCHESTRATOR for the SAS System—Delivering Scalability and Performance to SAS Applications”, pp. 1-30.
Afrati et al., “Performance Considerations on a Random Graph Model for Parellel Processing”, Informatique Theorique et Applications, vol. 27, No. 4, pp: 367-388, (1993).
Apers et al., “PRISMA/DB: A Parallel, Main Memory Relational DBMS”, IEEE, pp: 541-554 (1992).
Boral et al., “Prototyping Bubba: A Highly Parallel Database System”, IEEE, vol. 2, No. 1 pp: 4-24, (Mar. 1990).
Braun, Peter, “Parallel Program Debugging Using Scalable Visualization”,IEEE, pp: 699-708 (1995).
DeWitt et al., “The Gamma Database Machine Project”, IEEE, vol. 2, No. 1, pp: 44-62, (Mar. 1990).
Graefe et al., “Encapsulation of Parellelism and Architecture Independence in Extensible Database Query Execution”, IEEE, vol. 19, No. 8, pp: 749-764 (Aug. 1993).
Graefe, Goetze “Volcano—An Extensible and Parellel Query Evaluation System”, IEEE, vol. 6, No. 1, pp: 120-135 (Feb. 1994).
Li et al., “Load Balancing Problems for Multiclass Jobs in Distributed/Parellel Computer Systems”, IEEE, vol. 47, No. 3, pp: 322-332, (Mar. 1998).
Rim et al., “An Efficient Dynamic Load Balancing Using the Dimension Exchange Method for Balancing Quantized Loads on Hypercube Multiprocessors”, IEEE, pp: 708-712 (1999).
Stanfill, Craig, “Massively Parallel Information Retrieval for Wide Area Information Servers”, IEEE, pp: 679-682 (1991).
Stanfill, Craig, “The Marriage of Parallel Computing and Information Retrieval”, IEEE, (2003).
Ab Initio Software Corporation
Alam Shahid
Fleurantin Jean Bolte
LandOfFree
Parallelizing applications of script-driven tools does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallelizing applications of script-driven tools, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallelizing applications of script-driven tools will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3624492