High speed synchronous processing system for executing parallel

Details High speed synchronous processing system for executing parallel High speed synchronous processing system for executing parallel

1994-11-04

1996-12-17

Heckler, Thomas M.

395676, G06F 15167, G06F 946

Patent

active

055863205

ABSTRACT:
A data processing system for executing a parallel processing of programs by a plurality of computers, includes a plurality of parallel processing execution units for dividing a predetermined processing into a plurality of processings and a plurality of computers for executing a parallel processing of the parallel processing execution unit. In addition, a plurality of wait-until procedure units are provided for synchronization therewith between the plurality of computers in the case of executing a parallel processing. One computer assigns a value to a synchronous variable in the course of synchronous processing between the processors, to vary the value of the synchronous variable regularly, and another computer is adapted to suspend operations using a wait-until procedure until a value of a synchronous variable surpasses a predetermined value. Thus, the invention reduces an overhead time of the synchronous processing by effectively executing a parallel processing of programs.

REFERENCES:
patent: 4445197 (1984-04-01), Lorie et al.
patent: 4809169 (1989-02-01), Sfarti et al.
patent: 5222229 (1993-06-01), Fukuda et al.
"Principles of Concurrent Programing" by M. Ben-Ari, Prentice/Hall International, Inc. 1982.
Tang et al., "Compiler Techniques for Data Synchronization in Nested Parallel Loops", Computer Architecture News, pp. 177-186, Jun, No. 3, 1990.
Midkiff et al., "Compiler Generated Synchronization for DO Loops" Proceedings of the 1986 International Conference on Parallel Processing 19, pp. 544-551, Aug., 1986.
Cytron, "Doacross: Beyond Vectorization for Multiprocessors (Extended Abstract)", Proceedings of the 1986 International Conference on Parallel Processing 19, pp. 836-844, Aug., 1986.
Communications acm, Dec. 1986, vol. 29, No. 12, "Advanced Compiler Optimizations for Supercomputers", David A. Padua and Michael J. Wolfe, pp. 1184-1201.

Affiliated with

Also associated with

Rating

High speed synchronous processing system for executing parallel does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed synchronous processing system for executing parallel , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed synchronous processing system for executing parallel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2000528