[논문 리뷰] TEMANEJO - a debugger for task based parallel programming models

Steffen Brinkmann, José Gracia외 2명|arXiv (Cornell University)|2011. 12. 20.

Distributed and Parallel Computing Systems참고 문헌 1인용 수 11

한 줄 요약

Temanejo는 StarSs와 같은 태스크 기반 병렬 프로그래밍 모델을 위한 디버거로, 런타임 태스크 종속성 그래프를 시각화하고 그래픽 인터페이스를 통해 태스크 스케줄링을 제어할 수 있도록 한다. Ayudame 라이브러리와 StarSs 런타임에 통합되어 실시간 디버깅, 태스크 상태 모니터링, 실행 순서 및 스레드 행동에 대한 동적 제어를 제공하여 비정규적이고 데이터 의존적인 병렬 워크로드의 디버깅 경험을 크게 향상시킨다.

ABSTRACT

We present the program Temanejo, a debugger for task based parallelisation models such as StarSs. The challenge in debugging StarSs applications lies in the fact that tasks are scheduled at runtime, i.e dynamically in accordance to the data dependencies between them. Our tool assists the programmer in the debugging process by visualising the task dependency graph and allowing to control the scheduling of tasks. The toolset consists of the library Ayudame which communicates with the StarSs runtime on one side and of the debugger Temanejo on the other side which communicates with Ayudame. Temanejo provides a graphical user interface with which the application can be analysed and controlled.

연구 동기 및 목표

• 태스크 스케줄링이 동적이고 데이터 의존적인 태스크 기반 병렬 프로그램을 디버깅하는 데 있어 전통적인 디버깅 기법이 효과가 없기 때문에 이 문제를 해결하기 위해.
• 개발자가 데이터 병렬 응용 프로그램에서 태스크 실행 흐름, 종속성 관계, 런타임 상태에 대한 실시간 통찰을 확보할 수 있도록 하기 위해.
• 실행 중에 태스크 스케줄링에 대한 상호작용 제어를 가능하게 하여 일시정지, 우선순위 지정, 차단, 재시작 등의 기능을 제공하기 위해.
• 색상 코드화된 태스크 노드를 통해 태스크 지속 시간과 로드 밸런싱 문제를 시각화함으로써 성능 분 析을 지원하기 위해.
• 응용 프로그램 코드를 수정하지 않고도 SMPSs 및 OMPSs와 같은 기존 StarSs 기반 프레임워크와 원활하게 통합하기 위해.

제안 방법

• 디버거는 StarSs 런타임과 Temanejo GUI 사이의 실시간 데이터 교환을 가능하게 하는 Ayudame 라이브러리를 통신 브리지로 사용한다.
• Temanejo는 태스크 상태, 실행 스레드, 함수, 데이터 종속성 등을 나타내기 위해 색상 코드화된 노드와 간선을 사용하여 변화하는 태스크 종속성 그래프를 시각화한다.
• GUI를 통한 동적 제어를 지원하여 특정 태스크나 함수의 일시정지, 우선순위 지정, 차단을 가능하게 한다.
• 실행 중 어떤 시점에서든 전역 또는 특정 함수에서 gdb를 시작할 수 있도록 하여 표준 도구와의 하이브리드 디버깅을 가능하게 한다.
• 태스크 지속 시간 정보를 수집하고 색상으로 표시하여 성능 저하 요인이나 로드 불균형을 식별하는 데 도움을 준다.
• 미래의 확장 기능으로는 동적 스레드 수 조절, 실행 순서 설정 가능 기능, gdb 이외의 다중 디버거 지원이 포함된다.

실험 결과

연구 질문

• RQ1 태스크 기반 병렬 모델에서 발생하는 동적이고 데이터 의존적인 태스크 스케줄링을 효과적으로 시각화할 수 있는 방법은 무엇인가?
• RQ2 개발자가 런타임 중에 태스크 실행 순서를 검토하고 조작할 수 있도록 하기 위해 필요한 상호작용 제어는 무엇인가?
• RQ3 디버깅 도구가 태스크 지속 시간과 로드 분포를 폭 드러내어 성능 분 析를 지원할 수 있는 방법은 무엇인가?
• RQ4 응용 프로그램 코드를 수정하지 않고도 디버거와 StarSs와 같은 런타임 시스템 간의 원활한 통합을 가능하게 하는 메커니즘은 무엇인가?
• RQ5 기존의 디버깅 도구인 gdb를 태스크 기반 프로그램을 위한 시각적이고 상호작용 가능한 디버깅 환경에 통합할 수 있는 방법은 무엇인가?

주요 결과

• Temanejo는 실시간으로 태스크 종속성 그래프의 동적 구축과 실행을 성공적으로 시각화하여 개발자가 프로그램의 구조와 흐름에 즉각적인 통찰을 확보할 수 있도록 한다.
• 이 도구는 일시정지, 우선순위 지정, 태스크 차단과 같은 태스크 스케줄링의 상호작용 조작을 가능하게 하여 레이스 컨디션과 논리 오류를 진단하는 데 필수적이다.
• 색상 코드화된 태스크 노드와 간선는 태스크 상태, 실행 스레드, 함수, 데이터 종속성에 대한 정보를 효과적으로 전달하여 시각적 디버깅의 효율성을 향상시킨다.
• 태스크 지속 시간의 시각화는 인스트루멘테이션 오버헤드로 인해 약간의 근사치일 수 있지만, 성능 저하 요인과 로드 불균형을 식별하는 데 강력한 힌트로 작용하였다.
• gdb와의 통합을 통해 개발자는 언제든 라인 단위 디버깅으로 전환할 수 있어 고수준 개요와 저수준 점검을 결합할 수 있다.
• 이 도구는 확장 가능하고 활발히 개발 중이며, 향후 기능으로는 동적 스레드 수 조절, 설정 가능한 실행 순서, 다중 디버거 지원이 포함된다.