Abstract
This paper presents a model for automatically parallelizing compiler based on C++ which consists of compile-time and run-time parallelizing facilities. The paper also describes a method for finding both intra-object and inter-object parallelism. The parallelism detection is completely transparent to users.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.References
Gelernter D, Ahuja S, Carriero N. Linda and friends.IEEE Computer, 1986, 19(8): 26–34.
McGraw Jet al. SISAL: Streams and operation in a single assignment language: Reference Manual version 1.2. Manual M-146, Rev. 1, Lawrence Livermore National Laboratory, Livermore, CA, March 1985.
Kolstad R B, Cambell. Path Pascal User Manual. InACM SIGPLAN NOTICE, Sept. 1980, pp. 15–25.
Bos J, Laraffra C. PROCOL: A Parallel Object Language with Protocol. InACM SIGPLAN NOTICE, Oct. 1–6, 1989, pp. 95–102.
Yonezawa A, Briot J, Shibayama E. Object-oriented concurrent programming in ABCL/1. InOOPSLA’86 Conference, Proceedings, 1986, pp. 258–268.
Wolfe M. Automatic detection of concurrency for shared memory multiprocessors. Technical report, Kuck and Associate Inc., Oct. 1987, 1987 ESUG Meeting.
Polychonopoulos C Det al. Parafrase-2: An environment for parallelizing, partition, synchronizing and scheduling programs to multiprocessors. InProc. of 1989 ICPP, Vol. 2, pp.39–48.
Jefferson D. Virtual time.ACM Trans. Prog. Languages and Systems, 1985, 7(3): 404–425.
Girka M. B. Theoretical foundation for extracting functional parallelism. Ph.D. thesis, University of Illinois at Urbana-Champaign, Dec. 1992.
Guffick I M, Blair G S. KITARA: A parallel object-oriented language for distributed application. InParallel Computing’89, pp. 449–454.
Wu Y, Lewis T. Parallelism encapsulation in C++. InProc. of 1990 ICPP, Vol. 2, pp. 35–42.
Li Z, Yew P C. Interprocedural analysis for parallel programs. InProc. of 1988 ICPP, Vol. 2, pp. 221–228.
Banerjee U. Dependence Analysis for Supercomputing. Kluwer Academic Publishing. Boston, MA, 1988.
Guarna V A. A Technique for analyzing pointer and structure reference in parallel restructuring compilers. InProc. of 1988 ICPP, Vol. 2, pp. 212–220.
Hendren L J. Parallelizing programs with recursive data structures. InProc. of 1989 ICPP, Vol. 2, pp. 49–56.
Author information
Authors and Affiliations
Additional information
Zhu Genjiang is now an Associate Professor in Computer Science Department of Nanjing University. He recieved his B.S. degree in 1982, M.E. degree in 1991 and Ph.D. in 1993 all in computer science from Nanjing University, respectively. His research interests include software engineering, distributed system, parallel processing and parallelizing compiler.
Xie Li is the Vice President of Nanjing University and Professor of Computer Science Department. He received his B.S. degree in mathematics from Nanjing University in 1964. His research interests include distributed system, distributed database and parallel processing.
Sun Zhongxiu is a Member of Chinese Academy of Sciences and Professor in Computer Science Department of Nanjing University. He received his M.S. degree in mathematics from Nanjing University in 1959. His research interests include operating system, distributed system and parallel processing.
Rights and permissions
About this article
Cite this article
Zhu, G., Xie, L. & Sun, Z. NUAPC: A parallelizing compiler for C++. J. of Comput. Sci. & Technol. 12, 458–469 (1997). https://doi.org/10.1007/BF02943177
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02943177