Papers/Multi_Core기반 테스트

Lazy Interprocedural Analysis for Dynamic Loop

tomato13 2008. 10. 8. 15:59

ftp://ftp.cs.man.ac.uk/pub/apt/papers/ZhaoKirkhamRogers_NHC06.pdf


이 논문은 JAMAICA란 architecture기반의 Jikes RVM에 대해서 "automatic parallelizing compilation focused on loops"를 적용한다. 즉, 기존의 dynamic optimizing compiling 기능에 parallelizing에 대한 것을 추가적으로 지원하여 performance의 향상을 꾀하는 내용이다. 논문에서는 함수에 대한 interprocedural analysis와 call graph analysis 방안을 제시한다. 전자의 방법으로는 해당 함수를 병렬화하였을 때 potential hazard가 있는지를 분석하게 된다. 후자는 해당 함수가 다른 함수를 또다시 호출하게 되었을 때 그 연결 관계 분석을 위해서 사용된다. Fig. 1에서 전반적인 system의 동작 개요를 확인할 수 있다.