Electrical computers and digital processing systems: multicomput – Distributed data processing
Reexamination Certificate
2003-01-10
2008-08-26
Wang, Liangche A (Department: 2153)
Electrical computers and digital processing systems: multicomput
Distributed data processing
C709S205000, C709S217000, C709S218000, C718S108000, C706S010000
Reexamination Certificate
active
07418470
ABSTRACT:
Methods and systems for parallel computation of an algorithm using a plurality of nodes configured as a Howard Cascade. A home node of a Howard Cascade receives a request from a host system to compute an algorithm identified in the request. The request is distributed to processing nodes of the Howard Cascade in a time sequence order in a manner to minimize the time to so expand the Howard Cascade. The participating nodes then perform the designated portion of the algorithm in parallel. Partial results from each node are agglomerated upstream to higher nodes of the structure and then returned to the host system. The nodes each include a library of stored algorithms accompanied by data template information defining partitioning of the data used in the algorithm among the number of participating nodes.
REFERENCES:
patent: 5166674 (1992-11-01), Baum et al.
patent: 5224100 (1993-06-01), Lee et al.
patent: 5325526 (1994-06-01), Cameron et al.
patent: 5349682 (1994-09-01), Rosenberry
patent: 5371852 (1994-12-01), Attanasio et al.
patent: 5488609 (1996-01-01), Hluchyj et al.
patent: 5689722 (1997-11-01), Swartzrauber
patent: 5699500 (1997-12-01), Dasgupta
patent: 5758144 (1998-05-01), Eberhard et al.
patent: 5838906 (1998-11-01), Doyle
patent: 5857076 (1999-01-01), Schmidt
patent: 5860010 (1999-01-01), Attal
patent: 5905736 (1999-05-01), Ronen et al.
patent: 6014669 (2000-01-01), Slaughter et al.
patent: 6117180 (2000-09-01), Dave et al.
patent: 6154765 (2000-11-01), Hart
patent: 6163855 (2000-12-01), Shrivastava et al.
patent: 6167428 (2000-12-01), Ellis
patent: 6295573 (2001-09-01), Bailey et al.
patent: 2001/0011294 (2001-08-01), Ellis, III
patent: 2003/0135614 (2003-07-01), Hattori et al.
patent: 0107453 (1984-05-01), None
patent: 0640930 (1995-03-01), None
patent: 0921485 (1999-06-01), None
patent: 1031923 (2000-08-01), None
patent: 1096378 (2001-05-01), None
patent: WO 94/27216 (1994-11-01), None
patent: WO 99/19807 (1999-04-01), None
patent: WO 01/01219 (2001-01-01), None
Keagle, C., et al.: “Categorization and performance analysis of advanced avionics algorithms on parallel processing architectures” IEE, May 22, 1989, pp. 1722-1724.
Trystram D: “Scheduling parallel applications using malleable tasks on clusters” Parallel And Distributed Processing Syposium., Proceedings 15th International San Francisco, CA, USA Apr. 23-27, 2001, Los Alamitos, CA USA, IEE Comput. Soc, 2128-2135.
Min-Bin Chen, et al.: “Parallel 2d delaunay triangulations in hpf and mpi” Parallel And Distributed Processing Symposium, Proceeding 15th International San Francisco, CA, USA Apr. 23-27, 2001, Los Alamitos, CA, USA, IEEE Comput. Soc, 301-308.
Fernandez, E.B., et al: “Fault-tolerant parallel algorithms” Proceedings of Southeaston, Williamsburg, Spril 7-10, 1991, Proceedings Of The Southeast Conference, New York, IEEE, US vol. 1, Apr. 7, 1991, pp. 466-469.
XiaoXiong, Zhong, et al.: “Optimal implantation of parallel divide-and-conquer algooriths on de Bruijn networks” Frontiers Of assively Parallel Computation, 1992., Fourth Symposium On The McLean, VA, USA Oct. 19-21, 1992, Los Alamitos, CA, USA, IEEE Comput. Soc, US Oct. 19, 1992, pp. 583-585.
Welch, L.R., et al.: “Metrics and techniques for automatic partitioning and assignment of object-based concurrent programs” Parallel And Distributed Processing, 1995. Proceedings. Seventh IEEE Symposium On San Antonio, TX, USA Oct. 25-28, 1995, Los Alamitos,CA, USA, IEEE Comput. Soc, US, Oct. 25, 1995, pp. 440-447.
Kwan, A.W., et al.: “Using parallel programming paradigms for structuing programs on distributed memory computers” IEE, Apr. 28, 1991, pp. 210-213.
Grundy, J: “Software architecture modelling, analysis an dimplementation with softarch” Proc 34th Hawaii International Conference On System Sciences, Jan. 3, 2001, pp. 3825-3834.
Pontelli, E., et al: “Automatic compile-time parallelization of prolog programs for dependent and-parallelism” Proc. Of the Fourteenth International Conference On Logic Programming, [online] Jul. 1997, pp. 108-122, Retrieved From The Internet URL:http://citeseer.ist.psu.edu/cacxhe/papers/cs/16510/http:zSzzSzwww.cs.nmsu.eduzSzguptazSzacezSzstaticdep.pdf/pontelli97automatic.pdf> [retrieved Sep. 1, 2004].
Coddington, P.D., et al: “Web-based access to distributed high-performance geographic information systems for decision support” Proceedings Of The Hawaii International Conference On System Sciences, XX, XX, Jan. 5, 1999, pp. 1-12.
“Method Sending Object Agent And Receiving Object Agent” IBM Technical Disclosure Bulletin, IBM Corp. New York, US, vol. 39, No. 12, Dec. 1, 2996, p. 43.
Cameron, I, et al.: “BT Webworld TM-WEB Hosting For Every business Need” British Telecommunications Engineering, British Telecommunications Engineering, London, GB, vol. 16, No. 4, 1998, pp. 273-278.
Saletore, V.A., et al.: “Parallel Computations On The CHARM Heterogeneous Workstation Cluster” High Performance Distributed Computing, 1994, Proceedings Of the Third IEEE International symposium On San Francisco, CA, USA Aug. 2-5, 1994, Los Alamitos, CA, USA, IEEE Comput Soc, Aug. 2, 1994, pp. 203-210.
DeSouza-Batista, J.C., et al.: “A Sub-optimal 28 Assignment Of Application Tasks Onto Heterogeneous Systems” Heterogenous Computing Workshop, 1994, Proceedings Cancun, Mexico Apr. 26, 1994, Los Alamitos, CA USA, IEEE Comput Soc., 1994, pp. 9-16.
Ross, G.B. et al.: “A Scalable Multicomputer” Circuits And Systems, 1993, Proceedings Of the 36th Midwest Symposium On Detroit, MI, USA Aug. 16-18, 1993, New York, NY, USA, IEEE, Aug. 16, 1993, pp. 1117-1120.
Chowdhury, A., et al.: “Supporting Dynamic Space-Sharing On Clusters Of Non-Dedicated Workstations” Distributed Computing Systems, 1997, Proceedings Of the 17th International Conference In Baltimore, MD, USA May 27-30, 1997, Los Alamitos, CA, USA, IEEE Comput. Soc, US May 27, 1997, pp. 149-158.
International Search Report for PCT/US00/17576, completed Nov. 14, 2000, 3 pages.
(Author Unknown), “CAD comes on line”, Feb. 21, 2000, p. s-28, Design News-Automotive.
Danny Hillis, “Massive, Parallel Supercomputers—Where aThey're Going—How They'll Work”, Forbes ASAP, Feb. 22, 1999, pp. 60-62 and 64.
(Author Unknown), MSC Software Announces visualNastran 4d2Go; A Total Engineering Solution to be Bundled with CAD Products, Mar. 6, 2000, Internet publication.
PCT Notification of Transmittal of the International Search Report or the Declaration, Dec. 26, 2000.
Restriction Requirement dated Sep. 16, 2003 issued in related U.S. Appl. No. 09/603,020.
Response to Restriction Requirement dated Sep. 16, 2003 issued in related U.S. Appl. No. 09/603,020, filed Oct. 8, 2003.
Office Action dated Nov. 28, 2003 issued in related U.S. Appl. No. 09/603,020.
Response to Office Action dated Nov. 28, 2003 issued in related U.S. Appl. No. 09/603,020, filed Apr. 16, 2004.
Office Action dated Dec. 17, 2003 issued in related U.S. Appl. No. 09/603,020.
Response to Office Action dated Dec. 17, 2003 issued in related U.S. Appl. No. 09/603,020, filed Apr. 23, 2004.
Interview Summary dated Apr. 29, 2004 issued in related U.S. Appl. No. 09/603,020.
Request to Correct Inventorship dated May 6, 2004 in related U.S. Appl. No. 09/603,020.
Response to Interview Summary dated Apr. 29, 2004 issued in related U.S. Appl. No. 09/603,020, filed May 6, 2004.
Notice of Allowance dated Jul. 22, 2004 issued in related U.S. Appl. No. 09/603,020.
Amendment after Notice of Allowance filed Sep. 3, 2004 in related U.S. Appl. No. 09/603,020.
Supplemental Notice of Allowance issued Sep. 14, 2004 in related U.S. Appl. No. 09/603,020.
Examiner's Amendment Under 1.312 issued Oct. 12, 2004 in related U.S. Appl. No. 09/603,020.
Applicants' Response to Examiner's Amendment Under 1.312 issued Oct. 12, 2004 in related U.S. Appl. No. 09/603,020.
International Search Report dated Sep. 2, 2004 issued in related PCT Patent
Chang Silva
Howard Kevin David
Rea Glen Curtis
Robertson Nick Wade
Lathrop & Gage LC
Massively Parallel Technologies, Inc.
Wang Liangche A
LandOfFree
Parallel processing systems and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel processing systems and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processing systems and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4018364