Computer-aided parallelizing of computation graphs

Details Computer-aided parallelizing of computation graphs Computer-aided parallelizing of computation graphs

2004-06-22

2011-11-15

Brier, Jeffery A (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

Reexamination Certificate

active

08059125

ABSTRACT:
An approach to automatically specifying, or assisting with the specification of, a parallel computation graph involves determining data processing characteristics of the linking elements that couple data processing elements of the graph. The characteristics of the linking elements are determined according to the characteristics of the upstream and/or downstream data processing elements associated with the linking element, for example, to enable computation by the parallel computation graph that is equivalent to computation of an associated serial graph.

REFERENCES:
patent: 4953106 (1990-08-01), Gansner et al.
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5117489 (1992-05-01), Komori 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: 5446915 (1995-08-01), Pierce
patent: 5475842 (1995-12-01), Gilbert et al.
patent: 5682537 (1997-10-01), Davies et al.
patent: 5794065 (1998-08-01), Hatakeyama et al.
patent: 5799149 (1998-08-01), Brenner et al.
patent: 5819021 (1998-10-01), Stanfill 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: 5966072 (1999-10-01), Stanfill et al.
patent: 5999729 (1999-12-01), Tabloski, Jr. et al.
patent: 6088716 (2000-07-01), Stanfill 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: 6311265 (2001-10-01), Beckerle et al.
patent: 6330008 (2001-12-01), Razdow et al.
patent: 6415286 (2002-07-01), Passera et al.
patent: 6480876 (2002-11-01), Rehg et al.
patent: 2002/0080181 (2002-06-01), Razdow et al.
patent: 0600601 (1994-06-01), None
patent: WO9723826 (1997-07-01), None
patent: WO0042518 (2000-07-01), None
Raymond Reiter, Scheduling Parallel Computations, Oct. 1968, Journal of the ACM (JACM), vol. 15 , Issue 4 , pp. 590-599.
Roberto Tamassia, Giuseppe Di Battista, and Carlo Batini, Automatic Graph Drawing and Readability of Diagrams, Jan./Feb. 1988, IEEE Transactions onSystems Man and Cybernetics, vol. 18, issue: 1, pp. 61-79.
Mehrad Yasrebi and James C. Browne, On A Methodology for the Design and Evaluation of A Class of Application-Oriented Parallel Computer Architectures, Sep. 14-17, 1993, Canadian Conference on Electrical and Computer Engineering, 1993, vol. 2, pp. 861-869.
Christian H. Bischof and Mohammad R. Haghighat, Hierarchical Approaches to Automatic Differentiation, 1996, pp. 1-13.
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).
Bodin et al., “A User Level Program Transformation Tool”, ACM, pp. 180-187 (1998).
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).
Samanta et al., “Load Balancing for Multiprojector Rendering Systems”, ACM, pp. 107-116 (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).
European Search Report for application No. 07015490.01, dated Apr. 28, 2009, 8 pages.
Affidavit Pursuant to 37 C.F.R. §1.56 signed by inventor Craig W. Stanfill.

Affiliated with

Also associated with

Rating

Computer-aided parallelizing of computation graphs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer-aided parallelizing of computation graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-aided parallelizing of computation graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4263149