Patent
1996-11-14
1998-09-22
Voeltz, Emanuel Todd
395705, 395707, 395709, 395500, 395685, 3958001, 39580028, G06F 945, G06F 700
Patent
active
058128522
ABSTRACT:
A software-implemented method for dynamically and statically privatizing global storage objects in parallel computer programs written in various programming languages. Privatization is accomplished via transformation of these parallel computer programs under the control of a general purpose computer. The privatization method is system-independent and is portable across various computer architectures and platforms since privatization is accomplished via program transformation; thus, the method does not depend on the features of a particular hardware architecture or configuration, operating system, compiler, linker, or thread environment. The inputs to the method are a parallel computer program, comprising parallel regions of execution and global storage objects, and a privatization specification describing the global storage objects to be privatized and the particular parallel regions, and manner, in which each of these objects is to be privatized. The privatization method itself translates the input parallel computer program into a second parallel computer program, according to the privatization specification, such that the second parallel computer program, when executed, accesses the specified global storage objects in a privatized manner, without requiring any explicit programmer modifications to the input parallel computer program.
REFERENCES:
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5093916 (1992-03-01), Karp et al.
patent: 5278986 (1994-01-01), Jourdenais et al.
patent: 5381550 (1995-01-01), Jourdenais et al.
patent: 5721928 (1998-02-01), Umehara et al.
"Compiler Support For Privatization ON Distributed-Memory Machines" By Palermo et al., Proceedings of the 1996 International Conference on Parallel Processing, vol. 3, pp. 17-24, 1996.
Padue, D.A., and Wolfe, M.J., "Advanced Compiler Optimizations for Supercomputers." Communications of the ACM, vol. 29, No. 12 (Dec. 1986), pp. 1148-1201.
Eigenmann, R., and Blume, W., "An Effectiveness Study of Parallelizing Compiler Techniques." Proceedings of the 1991 International Conference on Parallel Processing (Aug. 1991), pp. II-17-25.
Tu, P., and Padua, D., "Automatic Array Privatization." Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, U. Banerjee, D. Gelernter, A Nicolau, and D. Padua, eds., Portland, OR, Lecture Notes in Computer Science, vol. 768 (Aug. 12-14, 1993), pp. 500-521.
CF77 Commands and Directives, Document Number SR-37716.0. Mendota Heights, MN, City Research, Inc. 1993. p. 135.
Fortran 77 Programmer's Guide, Document Number 007-0711-050. Mountain View, CA, Silicon Graphics, Inc. Aug. 1993. p. 56.
LD(1) man page, Release 1.2. Mountain View, CA, Silicon Graphics, Inc. 1994. p. 13.
prctl (2) man page, Release 5.2. Mountain View, CA, Silicon Graphics, Inc. 1994. pp. 1-2.
ANSI X3H5 subcommittee, "X3H5 Parallel Extension for Fortran." pp. 10, 22-24, 29, 54-56.
Parallel Computing Forum, "The Parallel Computing Forum presents: PCF Fortran." B. Leisure, ed. (Aug. 1, 1990), pp. 45-50.
Eigenmann, R. et al., "Restructing Fortran Programs for Cedar." Proceedings of the 1991 International Conference on Parallel Processing (Aug. 1991), pp. I-57-66.
Guzzi, M.D. et al., "Cedar Fortran and Other Vector and Parallel Fortran Dialects." Journal of Supercomputing, vol. 4, No. 1 (Mar. 1990), pp. 37-62.
Toomey, L.J. et al., "IBM Parallel Fortran." IBM Systems Journal, vol. 27, No. 4 (1988), pp. 416-435.
KSR Fortran Programming Manual. Waltham, MA Kendall Square Research. Dec. 1993. pp. 6-31.
Guide to DECthreads. Maynard, MA, Digital Equipment Corp., Jul. 1994. pp. pthread-74-75, 113-114.
Pfister, G.F. et al. "The IBM Research Parallel Processor Prototype (RP3): Introduction and Architecture." Proceedings of the 1985 International Conference on Parallel Processing (Aug. 1985), pp. 764-771.
Konicek, J. et al., "The Organization of the Cedar System." Proceedings of the 1991 International Conference on Parallel Processing (Aug. 1991), p. I-49-56.
Hwang, K., and Briggs, F. A., Computer Architecture and Parallel Processing. New York, McGraw-Hill, 1984. pp. 264-271, 714-717.
VAX Fortran Language Reference Manual, Order No. AA-D034E-TE. Maynard, MA, Digital Equipment Corp. Jun. 1988. pp. 4-29-41.
CF77 Fortran Language Reference Manual, Document No. SR-37726.0. Mendota Heights, MN Cray Research, Inc. 1993. p. 76-81, 136, 292.
Guide Reference Manual, Version 2.1, Document No. 9607001. Champaign, IL, Kuck and Associates, Inc. Sep. 1996, pp. 5-22.
Petersen Paul M.
Poulsen David K.
Shah Sanjiv M.
Dam Than Q.
Kuck & Associates, Inc.
Todd Voeltz Emanuel
LandOfFree
Software implemented method for thread-privatizing user-specifie does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Software implemented method for thread-privatizing user-specifie, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Software implemented method for thread-privatizing user-specifie will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1633747