Acknowledgement
Supported by : 한국연구재단
Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2012.06a
- /
- Pages.431-433
- /
- 2012
- /
- 1598-5164(pISSN)
Parallelization of Program Analysis using Data Dependency
데이터 의존 관계를 이용한 프로그램 분석 병렬화
- Heo, Ki-Hong (Seoul National University) ;
-
Lee, Woo-Suk
(Seoul National University)
;
- Oh, Hak-Joo (Seoul National University)
- Published : 2012.06.22
Abstract
스파스 분석(Sparse analysis)은 프로그램의 데이터 의존관계(Data dependency)에 따라 필요한 정보를 필요한 부위와 시점으로 바로 보냄으로써 분석을 수행한다. 이 데이터 의존관계의 성질을 이용하면 프로그램 분석을 효율적으로 병렬화 할 수 있는 여지가 생긴다. 이 논문에서는 데이터 의존 관계를 이용하여 스파스 분석을 병렬화 하는 방법을 제시한다. 9개 오픈소스를 통해 실험해본 결과, 프로그램에 따라 6~37%, 평균적으로는 24% 가량 속도가 향상되었다.
Keywords