Implementation and Performance Evaluation of an Object-Oriented Parallel Programming Environment with Multithreaded Computational Model

다중스레드 계산 모델을 이용한 병렬 객체 지향 프로그래밍 환경의 구현 및 성능 평가

  • Published : 1999.12.01

Abstract

본 논문에서 제안하는 시스템은 일반적인 병렬 시스템의 하드웨어 구조에서, 다중 스레드 계산 모델을 이용하여 객체 지향 프로그래밍 환경을 구현한 시스템이다. 제안하는 시스템을 효과적으로 구현하기 위하여 컴파일러와 실행 시간 시스템의 측면에서 여러 가지 기법을 제시한다. 컴파일러의 측면에서는 멤버 변수의 접근 분석, 메소드의 병렬성 분석 기법을 제시하고, 실행 시간 시스템에서는 실시간 스레드/메시지 결합, 프레임 공유 기법을 제시한다. 본 논문에서 제안된 프로그래밍 환경은, MPI 메시지 인터페이스를 이용하여 구현하였으며, 벤치마크 프로그램을 실행함으로써 성능 분석을 하였다. 분석의 결과는 실행시간 시스템의 여러 가지 기법들이 성능 향상에 많은 효과가 있음을 보여주며, 이러한 결과는 일반적인 병렬 시스템에서도 적용 가능하다.Abstract In this paper, we suggest an object-oriented programming environment with multithreaded computation model on general parallel processing systems. We developed many methods for our environment to be efficient : in compiler, the analysis of member variable and method parallelism, and in runtime system, thread/message merging and frame sharing. The programming environment is implemented with MPI message interface, and its performance is analyzed with executing benchmark programs. The results show that the developed methods have influence on performance improvement, and this improvement can be applied to general parallel processing systems.

Keywords

References

  1. MIT CSG Memo 226-5 Two Fundamental Issues in Multiprocessing Arvind, R.;A. Iannucci
  2. 16th Int'l Sympo. on Computer Architecture Multithreaded Architecture R. S. Nikhil
  3. IEEE Computer v.27 no.8 Dataflow Architectures and Multithreading Ben Lee;A. R. Hurson
  4. Communication of ACM v.21 no.8 Can Programming be Liberated from the von Neumann Style? A Functional Style and its Algebra of Programs J. Backus
  5. Multithreaded Computer Architecture: A Summary of the State of the Art R.A. Iannucci
  6. IEEE Computer v.26 no.5 Easy to Use Object Oriented Parallel Processing with Mentat Andrew S. Grimshaw
  7. Int'l Sympo. on Object Technologies for Advanced Software Uniting Functional ad Object-Oriented Programming J. Sargeant
  8. IEEE Parallel & Distributed Technology Dynamic, Object-Oriented Parallel Processing Andrew S. Grimshaw;W. Timothy Strayer;Padmini Narayan
  9. Department of Computer Science The Concert System - compiler and runtime support for efficient fine-grained concurrent object-oriented programs Andrew Chien;Vijay Karamcheti;John Plevyak
  10. IEEE Parallel & Distributed Technology Implementing Concurrent Object-Oriented Language on Multicomputers A. Yonezawa;S Matsuoka;M. Yasugi;K. Taura
  11. In Proc. Parallel Processing Symposium Prototype Implementation of a Highly Dataflow Machine EM-4 S. Sakai;Y. Kodama;Y. Yamaguchi
  12. In Proc. of 1994 International Conference on Parallel Processing v.2 Compilation of a Functional Language for the Multithreaded Architecture : DAVRID E. H. Rho;S. H. Ha;S. Y. Han;H. H. Kim;D. J. Hwang
  13. Proc. of the 6th Int'l Conf. on Advanced Computing(ADCOMP'98) Exploiting Locality of Array Data with Parallel Object-Oriented Model for Multithreaded Computation Johnhoon Song;Juno Chang;Heunghwan Kim;Sangyoung Han
  14. ACM Transaction on Programming Language and Systems v.19 no.6 Commutativity Analysis: A New Analysis Technique for Parallelizing Compilers Martin C. Rinard;Pedro C. Diniz
  15. High Performance Compilers For Parallel Computing Michael Wolfe
  16. Parallel Programming with MPI Peter S. Pacheco
  17. IBM Systems Journal v.34 no.2 SP2 System Architecture T. Agerwala;J. L. Martin;J. H. Mirza;D. C. Sadler;D. M. Dias;M. Snir
  18. In Proc. of the 19th Int'l Symposium in Computer Architecture Active Messages: A Mechanism for Integrated Communication and Composition T. von Eicken;D. E. Culler;S. C. Goldstein;K. E. Schauser