(Final Version for IEEE Magazine Parallel and Distributed Technology) Efficient Implementat
- 格式：pdf
- 大小：292.72 KB
- 文档页数：26
[18] Masahiro Yasugi and Akinori Yonezawa. An object-oriented parallel algorithm for the Newtonian N-body problem. Technical Report TR92-6, Department of Information Science, Faculty of Science, University of Tokyo, 1992. [19] Akinori Yonezawa, editor. ABCL: An Object-Oriented Concurrent System | Theory, Language, Programming, Implementation and Application. The MIT Press, 1990. [20] Akinori Yonezawa, Jean-Pierre Briot, and Etsuya Shibayama. Object-oriented concurrent programming in ABCL/1. Proc. of ACM Conference on Object-Oriented Programming, Systems and Applications, Portland, October 1986, pages 258{268.
26
[5] William J. Dally, Andrew Chien, Stuart Fiske, Waldemar Horwat, John Keen, Michael Larivee, Rich Lethin, Peter Nuth, and Scott Wills. The J-Machine: A ne-grain concurrent computer. Proc. of the IFIP 11th World Computer Congress, pages 1147{1153, San Francisco, August/September 1989. [6] Thorsten von Eicken, David E. Culler, Seth Copen Goldstein, and Klaus Erik Schauser. Active messages: a mechanism for integrated communication and computation. Proc. of the 19th Annual International Symposium on Computer Architecture, volume 20, pages 256{266, Gold Coast, Australia, May 1992. [7] Adel Goldberg and David Robson. Smalltalk-80: The Language and its Implementation. Addison Wesley, REading Mass., 1983. [8] C.A.R. Hoare. Communicating Sequential Processes, Communications of the ACM, Volume 21, No. 8, pages 666 - 677, 1978. [9] Waldemar Horwat. Concurrent Smalltalk on the Message-Driven Processor. MIT Arti cial Intelligence Laboratory Technical Report MIT-AI-TR 1321, September 1991. [10] D. R. Je erson: Virtual Time, ACM Trans. Prog. Lang. Syst., Vol.7, No.3, 1985. [11] William J. Leddy, K. Stuart Smith, and Arunodaya Chatterjee. The Experimental Systems Software Environment for Distributed Object Execution. MCC Technical Report, ACT-ESP-015-91, November 1990. [12] Satoshi Matsuoka and Akinori Yonezawa. Analysis of Inheritance Anomaly in ObjectOriented Concurrent Programming Languages. Gul Agha, Peter Wegner, and Aki Yonezawa (eds.), Research Directions in Concurrent Object-Oriented Programming, The MIT Press 1993. [13] Shuichi Sakai, Yoshinori Yamaguchi, Kei Hiraki, Yuetsu Kodama, and Toshitsugu Yuba. An architecture of a data ow single chip processor. Proc. of the 16th Annual International Symposium on Computer Architecture, pages 46{53, June 1989. [14] Toshiyuki Shimizu, Takeshi Horie, and Hiroaki Ishihata. Low-latency message communication support for the AP1000. Proc. of the 19th Annual International Symposium on Computer Architecture, volume 20, pages 288{297, Gold Coast, Australia, May 1992. [15] Bjarne Stroustrup. The C++ Programming Language, second edition. Addison Wesley, 1991. [16] Kenjiro Taura, Satoshi Matsuoka, and Akinori Yonezawa. An Ecient Implementation Scheme of Object-Oriented Concurrent Languages on Stock Multicomputers, Proc. ACM Sigplan Symposium on Principles and Practice of Parallel Programming San Diego, May 20 - 22, 1993. [17] Masahiro Yasugi, Satoshi Matsuoka, and Akinori Yonezawa: ABCL/onEM-4: A New Software/Hardware Architecture for Object-Oriented Concurrent Computing on an Extended Data ow Supercomputer. Proc. of 6th ACM International Conference on Supercomputing, Washington D.C., July 1992. 25
specially designed for the COOP paradigm. And stock multicomputers with appropriate software technologies (such as ours) have much higher inter-node message passing capability previously believed. Furthermore, as discussed in Section 4.6.1, our software techniques for intra-node scheduling and method dispatching enable us to achieve the eciency close to that of sequential C++ virtual function calls. These results e ectively demonstrate that COOP on currently available multicomputers (experimental or commercial) is strongly viable in performance, thus allowing us exploit the computing power and modeling power[19] which the COOP paradigm provides. Our software technology has room for further improvement. Our current implementations do not employ sophisticated strategies of memory management, and load balancing, but we have preliminary designs being tested. We believe that dynamic adaptation of the strategies using runtime information will strongly enhance execution eciency. Furthermore, our current implementation technology does not utilize various available techniques for intra-method parallel execution { the techniques for ne-grain parallel execution of a single method (procedure). The adoption of such techniques will further improve execution eciency. Japan's new computer research initiative, the Real World Computing (RWC) Program (the successor of the Fifth Generation Computer Project) has adopted the COOP approach as one of the major software frameworks in which the software of RWC's platform massively parallel machine EM-X (which will be a generalized and enhanced version of EM-4 and consist of 10000 PEs) will be constructed. Thus, the software technology we have developed so far will further be extended on the RWC machine as well.
26
[5] William J. Dally, Andrew Chien, Stuart Fiske, Waldemar Horwat, John Keen, Michael Larivee, Rich Lethin, Peter Nuth, and Scott Wills. The J-Machine: A ne-grain concurrent computer. Proc. of the IFIP 11th World Computer Congress, pages 1147{1153, San Francisco, August/September 1989. [6] Thorsten von Eicken, David E. Culler, Seth Copen Goldstein, and Klaus Erik Schauser. Active messages: a mechanism for integrated communication and computation. Proc. of the 19th Annual International Symposium on Computer Architecture, volume 20, pages 256{266, Gold Coast, Australia, May 1992. [7] Adel Goldberg and David Robson. Smalltalk-80: The Language and its Implementation. Addison Wesley, REading Mass., 1983. [8] C.A.R. Hoare. Communicating Sequential Processes, Communications of the ACM, Volume 21, No. 8, pages 666 - 677, 1978. [9] Waldemar Horwat. Concurrent Smalltalk on the Message-Driven Processor. MIT Arti cial Intelligence Laboratory Technical Report MIT-AI-TR 1321, September 1991. [10] D. R. Je erson: Virtual Time, ACM Trans. Prog. Lang. Syst., Vol.7, No.3, 1985. [11] William J. Leddy, K. Stuart Smith, and Arunodaya Chatterjee. The Experimental Systems Software Environment for Distributed Object Execution. MCC Technical Report, ACT-ESP-015-91, November 1990. [12] Satoshi Matsuoka and Akinori Yonezawa. Analysis of Inheritance Anomaly in ObjectOriented Concurrent Programming Languages. Gul Agha, Peter Wegner, and Aki Yonezawa (eds.), Research Directions in Concurrent Object-Oriented Programming, The MIT Press 1993. [13] Shuichi Sakai, Yoshinori Yamaguchi, Kei Hiraki, Yuetsu Kodama, and Toshitsugu Yuba. An architecture of a data ow single chip processor. Proc. of the 16th Annual International Symposium on Computer Architecture, pages 46{53, June 1989. [14] Toshiyuki Shimizu, Takeshi Horie, and Hiroaki Ishihata. Low-latency message communication support for the AP1000. Proc. of the 19th Annual International Symposium on Computer Architecture, volume 20, pages 288{297, Gold Coast, Australia, May 1992. [15] Bjarne Stroustrup. The C++ Programming Language, second edition. Addison Wesley, 1991. [16] Kenjiro Taura, Satoshi Matsuoka, and Akinori Yonezawa. An Ecient Implementation Scheme of Object-Oriented Concurrent Languages on Stock Multicomputers, Proc. ACM Sigplan Symposium on Principles and Practice of Parallel Programming San Diego, May 20 - 22, 1993. [17] Masahiro Yasugi, Satoshi Matsuoka, and Akinori Yonezawa: ABCL/onEM-4: A New Software/Hardware Architecture for Object-Oriented Concurrent Computing on an Extended Data ow Supercomputer. Proc. of 6th ACM International Conference on Supercomputing, Washington D.C., July 1992. 25
specially designed for the COOP paradigm. And stock multicomputers with appropriate software technologies (such as ours) have much higher inter-node message passing capability previously believed. Furthermore, as discussed in Section 4.6.1, our software techniques for intra-node scheduling and method dispatching enable us to achieve the eciency close to that of sequential C++ virtual function calls. These results e ectively demonstrate that COOP on currently available multicomputers (experimental or commercial) is strongly viable in performance, thus allowing us exploit the computing power and modeling power[19] which the COOP paradigm provides. Our software technology has room for further improvement. Our current implementations do not employ sophisticated strategies of memory management, and load balancing, but we have preliminary designs being tested. We believe that dynamic adaptation of the strategies using runtime information will strongly enhance execution eciency. Furthermore, our current implementation technology does not utilize various available techniques for intra-method parallel execution { the techniques for ne-grain parallel execution of a single method (procedure). The adoption of such techniques will further improve execution eciency. Japan's new computer research initiative, the Real World Computing (RWC) Program (the successor of the Fifth Generation Computer Project) has adopted the COOP approach as one of the major software frameworks in which the software of RWC's platform massively parallel machine EM-X (which will be a generalized and enhanced version of EM-4 and consist of 10000 PEs) will be constructed. Thus, the software technology we have developed so far will further be extended on the RWC machine as well.
