×

Method for analyzing capacity of parallel processing systems

  • US 6,266,804 B1
  • Filed: 12/23/1997
  • Issued: 07/24/2001
  • Est. Priority Date: 12/23/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for analyzing the capacity of an application executing on a parallel processing system and expressed as a graph of vertices, comprising the steps of:

  • (a) accessing an application for processing designated data records on a parallel processing system, such application being expressed as a graph of vertices;

    (b) creating a description of the sizes of data records throughout the graph;

    (c) creating a performance description of each vertex in the graph;

    (d) determining an execution time for each vertex in the graph;

    (e) determining counts of data records assigned to corresponding vertices in the graph; and

    (f) creating outputting a description of the total execution time and performance of the parallel processing system based on the determined execution time and counts of data records.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×