DOI QR코드

DOI QR Code

Visualizing a Partial-Order Execution Graph for Debugging Multithreaded Programs

멀티스레드 프로그램의 디버깅을 위한 부분순서 수행 그래프 시각화

  • Hye-Rim Kim (Dept. of Computer Science, Gyeongsang National University) ;
  • Byung-Chul Kim (Dept. of Computer Science, Gyeongsang National University) ;
  • Yong-Kee Jun (Dept. of Informatics, Gyeongsang National University)
  • 김혜림 (경상대학교 컴퓨터과학과) ;
  • 김병철 (경상대학교 컴퓨터과학과) ;
  • 전용기 (경상대학교 정보과학과)
  • Published : 2008.11.14

Abstract

멀티스레드 프로그램의 효과적인 디버깅을 위해서는 스레드의 비결정성에 의해 야기되는 다양한 수행 양상의 직관적인 이해가 중요하다. 스레드 수행 양상을 시각화하는 기존의 기법들은 공유 변수의 접근사건들 간의 부분 순서를 표현함으로써 시각적 복잡도가 높거나 이전 수행에서 결정된 락킹 순서를 표현하여 잠재되어 있는 다른 수행 양상에 대한 정보를 제공하지 못 한다. 본 논문은 프로그램 수행의 비결정적인 부분 순서는 락의 종류와 속성을 포함하는 코드 블록으로 시각화하고, 결정적인 부분 순서는 블록들을 연결하는 간선으로 시각화한다. 본 연구의 그래프는 플랫폼에 독립적인 Java Swing으로 구현하고 합성 프로그램을 사용하여 효과성을 실험한다.

Keywords