Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

The 3-Dimensional Visualization in Shared-Memory Programs with Nested Parallelism

내포 병렬성을 가진 공유메모리 프로그램의 3차원 시각화

  • 박명철 (송호대학 컴퓨터정보과) ;
  • 허화라 (송호대학 컴퓨터정보과) ;
  • 하석운 (국립 경상대학교 컴퓨터과학과)
  • Published : 2008.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

A pellet program including a nested parallelism has a result of non-deterministic because of executed concurrently without synchronization. In order to detect like this error the visualization technique which is various is used. But the intuition characteristic is decreased because of limits of space and excessive abstraction. In this paper, proposes 3-D visualization engines which provide global structure of the arranging in a parallel program with nested parallelism which is complicated to the user. The visualization engine which is proposed provides global structure to the user as program easily to understand, it provides an effective debugging environment.

내포 병렬성을 가지는 병렬 프로그램은 동기화 없이 병행적으로 수행되는 양상으로 인하여 비결정적인 결과를 초래하는 경향이 있다. 이러한 오류를 탐지하기 위하여 다양한 시각화 기법이 이용되고 있지만, 공간의 제한성과 과다한 추상화로 인하여 직관성이 매우 저하되는 실정이다. 본 논문에서는 내포 병렬성을 가지는 복잡한 병렬 프로그램의 전역적 구조를 사용자에게 제공하는3차원 시각화 엔진을 제안한다. 제안된 시각화 엔진은 전역적 구조를 사용자에게 제공함으로서 프로그램의 이해를 용이하게 하고 효과적인 디버깅 환경을 제공한다.

Keywords

References

  1. Audenaert, K., 'Maintaining Concurrency Information for On-the-fly Data Race Detection,' Int'l Conf. on Parallel Computing：Fundamentals, Applications and New Directions, Bonn, Germany, pp.319-326, Sept., 1997, Advances in Parallel Computing, Elsevier, North-Holland, Amsterdam, Vol.12, 1998
  2. Kuhn, B., P. Petersen, and E. O'Toole, 'OpenMP versus Threading in C/C++,' EWOMP '99, Lund, Sweden, Sept. 1999
  3. Netzer R. H. B., and B. P. Miller, 'What are Race Condition? Some Issues and Formalization,' Letters on Programming Lang. and System, 1(1):74-88, ACM, 1992 https://doi.org/10.1145/130616.130623
  4. Dagum, L. and R. Menon, 'OpenMP : an Industry-Standard API for Shared-Memory Programming,' Computational Scince and Engineering, 5(1), IEEE, 46-55, Jan.-March, 1998
  5. G. Kim, Y. Kim and Y. Jun, 'Effective Race Visualization for Debugging OpenMP Programs,' Proc. 31nd KISS Conference, Vol. 31 No. 02 pp. 13-15 Oct. 2004
  6. Helmbold, D. P., C. E. McDowell, and J. Wang, 'TraceViewer: A Graphical Browser for Trace Analysis,' TR-90-59, UCSC. 1990
  7. 박명철, 하석운 '영상정보를 이용한 병렬 프로그램내의 병행성 판별', 한국해양정보통신학회논문지, 10권 12호 pp.2132-2139, 2006
  8. Citron D., D. G. Feitelson, and I. Exman, 'Parallel Activity Roadmaps,' Int'l Conf. on Parallel Computing(ParCo '93), Parallel Computing: Trends and Applications pp. 593-596, Elsevier Science, 1994
  9. Zernik, D., M. Snir, and D. Malki, 'Using Visualization Tools to Understand Concurrency,' Software, 9(3): 87-92, IEEE, May 1992 https://doi.org/10.1109/52.136185
  10. Kim, J., D. Kim, and Y. Jun, 'Scalable Visualization for Debugging Races in OpenMP Programs,' Proc. of the 3rd Int'l Conf. on Communications in Computing (CIC), pp.259-265, Las Vegas, Nevada, June 2002
  11. 임재선 'OpenMP Program의 경합 탐지를 위한 3차원 원추상의 확장적 사건 시각화', 경상대학교 석사 학위논문, 2006