Systems and methods for distributing a workplan for data...

Details Systems and methods for distributing a workplan for data... Systems and methods for distributing a workplan for data...

2011-04-19

2011-04-19

Flynn, Nathan (Department: 2454)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data modifying

C707S756000

Reexamination Certificate

active

07930432

ABSTRACT:
Various embodiments of the present invention are directed to the creation of multiple redundant chains of transforms, each on a separate processing thread, for a data flow execution (DFE) of a data transformation pipeline (DTP). For certain of these embodiments, a “distributor” receives a buffer as input and directs that buffer to one of several parallel identical threads to process that buffer. A scheduler would create each of these multiple threads, each thread having an identical (redundant) strings of transforms (chains) downstream from the distributor, and all of which would lead even further downstream to a collector that is responsible for collecting and, if necessary, ordering the buffers processed by the previous redundant chains. In this way, the distributors and collectors provide increased scalability for the pipeline by implicitly partitioning (distributing) individual buffers to one of many threads for at least a part of their execution/processing.

REFERENCES:
patent: 4783760 (1988-11-01), Carosso
patent: 4799152 (1989-01-01), Chuang et al.
patent: 5535378 (1996-07-01), Arnold
patent: 5844794 (1998-12-01), Keeley
patent: 6016497 (2000-01-01), Suver
patent: 6023704 (2000-02-01), Gerard et al.
patent: 6092071 (2000-07-01), Bolan et al.
patent: 6112207 (2000-08-01), Nori et al.
patent: 6208990 (2001-03-01), Suresh et al.
patent: 6230212 (2001-05-01), Morel et al.
patent: 6292804 (2001-09-01), Ardoin et al.
patent: 6567816 (2003-05-01), Desai et al.
patent: 6789096 (2004-09-01), Sankaran et al.
patent: 6850947 (2005-02-01), Lim et al.
patent: 6886082 (2005-04-01), Furusho
patent: 7062758 (2006-06-01), Yokoyama
patent: 7080088 (2006-07-01), Lau
patent: 7103590 (2006-09-01), Murthy et al.
patent: 7143247 (2006-11-01), Grossier
patent: 7170511 (2007-01-01), Sowizral et al.
patent: 7299216 (2007-11-01), Liang et al.
patent: 2002/0161907 (2002-10-01), Moon
patent: 2003/0103073 (2003-06-01), Yokoyama
patent: 2003/0172368 (2003-09-01), Alumbaugh et al.
patent: 2003/0219072 (2003-11-01), MacInnis et al.
patent: 2004/0085999 (2004-05-01), Burnett et al.
patent: 2004/0186843 (2004-09-01), Blaszczak et al.
patent: 2004/0186915 (2004-09-01), Blaszczak et al.
patent: 2004/0205452 (2004-10-01), Fitzsimmons et al.
patent: 2005/0015732 (2005-01-01), Vedula et al.
patent: WO 01/38967 (2001-05-01), None
Shek, E.C. et al., “Exploiting Data Lineage for Parallel Optimization in Extensible DBMSs,” IEEE: Proceedings of the 15thInternational Conference on Data Engineering, Sydney Australia, Mar. 23-26,1999, 256.
Marathe, A.P. et al., “Tracing Lineage of Array Data,” IEEE: Proceedings of the 13thInternational Conference on Scientific and Statistical Database Management, Fairfax, Virginia, Jul. 18-20, 2001, 69-78.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/391,726 filed Mar. 18, 2003, Advisory Action dated Dec. 11, 2007, 3 pages.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/391,726 filed Mar. 18, 2003, Final Office Action dated Aug. 7, 2007, 11 pages.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/391,726 filed Mar. 18, 2003, Final Office Action dated Feb. 6, 2009, 11 pages.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/391,726 filed Mar. 18, 2003, Non-Final Office Action dated Dec. 21, 2006, 5 pages.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/391,726 filed Mar. 18, 2003, Non-Final Office Action dated Jun. 6, 2008, 11 pages.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/391,726 filed Mar. 18, 2003, Non-Final Office Action dated Mar. 19, 2007, 9 pages.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/681,610 filed Oct. 8, 2003, Final Office Action dated Sep. 1, 2009, 12 pages.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/681,610 filed Oct. 8, 2003, Final Office Action dated Sep. 5, 2008, 22 pages.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/681,610 filed Oct. 8, 2003, Non-Final Office Action dated Feb. 17, 2009, 11 pages.
In the United States Patent and Trademark Office, in re.: U.S. Appl. No. 10/681,610 filed Oct. 8, 2003, Non-Final Office Action dated Mar. 12, 2008, 21 pages.
U.S. Appl. No. 10/681,610: Non Final Rejection, Apr. 1, 2010.

Affiliated with

Also associated with

Rating

Systems and methods for distributing a workplan for data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for distributing a workplan for data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for distributing a workplan for data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2634895