Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Task Concurrency Ratio for Performance Evaluation

IP.com Disclosure Number: IPCOM000100052D
Original Publication Date: 1990-Mar-01
Included in the Prior Art Database: 2005-Mar-15
Document File: 3 page(s) / 111K

Publishing Venue

IBM

Related People

Scherer, PC: AUTHOR

Abstract

Disclosed is a methodology for evaluating the perform- ance of two or more tasks running concurrently on a system and comparing the throughput to that of the same tasks running sequentially. Included in this methodology is the test setup, an algorithm for normalizing the data, and a graphics format to aid in analysis and presentation.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Task Concurrency Ratio for Performance Evaluation

       Disclosed is a methodology for evaluating the perform-
ance of two or more tasks running concurrently on a system and
comparing the throughput to that of the same tasks running
sequentially.  Included in this methodology is the test setup, an
algorithm for normalizing the data, and a graphics format to aid in
analysis and presentation.

      Use of the ratio requires that each task to be evaluated within
a concurrent environment is also measured running as a single
standalone process.  Several iterations of the test are run with a
start and stop time for each iteration redirected to a file on VDISK
(or other fast form of memory).  For a concurrent run, the tasks are
started in whatever order desired, run concurrently for an adequate
amount of time to obtain sufficient data points for analysis, and
terminated.  The actual staging order of the tasks is generally
arranged to provide the most information with the fewest number of
test runs; therefore, the component of greatest interest is generally
started first.

      The period of time in which all components are running
simultaneously at steady state is referred to as the "Concurrency
Window".  All data outside this window is discarded.  Elapsed times
for each iteration of each task are calculated from the start and
stop times. Irregularities in the data are identified at this time
for further analysis, and an average elapsed time is calculated for
each task.
      The Task Concurrency Ratio (R) is as follows:
 

                            (Image Omitted)

           N
       R = S    (Tsi/Tci)
           i=1
  where N = Number of concurrent tasks
   Tsi = Average elapsed time for a single iteration of
   task i to run alone
       Tci = Average elapsed time for a single iteration of
        task i to
       run concurrently

      To illustrate use of the Ratio, Scenario 6 of the Figure was
run with the following average elapsed times:
Ts(task "C") = .14 second             Tc(task "C") = .25 second
Ts(task "E") = .45 second             Tc(task "E") = .50 second
Ts(task "F") = .30 second             Tc(task "F") = .50 second
 

                            (Image Omitted)

 R = S  (Tsi/Tci) =

      i=1 (Ts("C")/Tc("C")) + (Ts("E")/Tc("E")) + (Ts("F")/Tc("F")) =
(.14/.25) + (.45/.50) + (.30...