Parallel efficiency calculating method and apparatus

Details Parallel efficiency calculating method and apparatus Parallel efficiency calculating method and apparatus

2006-04-04

2006-04-04

Chaki, Kakali (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S124000, C717S129000

Reexamination Certificate

active

07024667

ABSTRACT:
The present invention is to clarify causes of hampering the performance by quantitatively associating a value of a parallel efficiency with factors of hampering the improvement of the performance of a parallel computer system, Processing time α(p, n) for a portion to be sequentially processed, processing time β(p, n)/p for a portion to be parallel processed and processing time σ(p, n) caused by an overhead for the parallel processing at the time of the execution of a parallel processing program are measured. A parallelized rate Rpara(p, n), a sequential calculation time ratio Rα(p, n) and a parallel overhead ratio Rσ(p, n) are calculated by using the obtained processing time σ(p, n) for the portion to be sequentially processed, β(p, n) for the portion to be parallel processed and σ(p, n) caused by the overhead for the parallel processing. A parallel efficiency Epara(p, n) is calculated in accordance with an expression 1/Rpara(p, n)×(1−Rα(p, n)−Rσ(p, n)).

REFERENCES:
patent: 5151991 (1992-09-01), Iwasawa et al.
patent: 5245638 (1993-09-01), Gustafson
patent: 5684947 (1997-11-01), Horie
patent: 6292885 (2001-09-01), Nakai et al.
patent: 6308316 (2001-10-01), Hashimoto et al.
Sasaki et al. ‘Parallelism in Algebraic Computation and Parallel Algorithms for Symbolic Linear Systems’, 1981, Proceedings of the fourth ACM symposium on Symbolic and algebraic computation, pp. 160-167.
Bucher ‘The Computational Speed of Supercomputers’; 1983, Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems, pp. 151-165.
Chamberlain et al. ‘How Are We Doing? An Efficiency Measure for Shared, Heterogeneous Systems’, Sep. 1998, in Proc. of the ISCA 11th Int'l Conf. on Parallel and Distributed Computing Systems, pp. 15-21.
Davies “The Performance and Scalability of Parallel Systems”, Dec. 1994, University of Bristol.
Hiroshi Watanabe, et al., “Development of Parallel/Serial Program Analyzing Tool”, [§3.6 Prediction Function of Acceleration Ratio and Parallel Efficiency Ratio], Mar. 1999, Japan Atomic Energy Research Institute, Data/Code 99-014.

Affiliated with

Also associated with

Rating

Parallel efficiency calculating method and apparatus 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 efficiency calculating method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel efficiency calculating method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3570828