Improving Event Processing Performance through Parallel~

Improving Event Processing Performance through Parallel Event Transformation

(http://wwwse.inf.tu-dresden.de/papers/preprint-brito2007edaps.pdf)

  

 

자세하게 읽지는 못하였으나 Concept만을 파악하고 요약해본다. 논문은 Prallelism의 단위를 event 기반 group으로 정의한다. 위의 그림은 7개의 group을 나타낸다. group은 input event와 output event를 가지게 되며 두 event간의 관계는 Rule이라는 logic으로 연결된다. 논문의 concept는 sequential program을 분석하여 위의 그림과 같이 event group기반의 model을 만드는 것이다. 어떻게 만들 수 있는가에 대해서는 event transformation과 event corellation의 단계로 설명한다. 각각의 group은 event queue를 가지게 된다. 그리고 logical time stamp를 가지게 된다. event 또한 logical clock을 가지게 된다. group이 입력된 input event를 처리하기 위해서는 time stamp와 logical clock이 같아야한다. 만일 같지 않다면 time stamp가 증가하여 같아지기를 기다려야한다. 이러한 작업이 필요한 이유는 group이 여러개의 input event를 받게 되었을 때 sync처리를 하기 위함이다.

 

더욱 간단하게 요약을 해 본다면 위의 그림에서 group 1, 4, 6은 개별 core에서 동작하게 된다. 즉, parallelism이 구성되는 것이다. 문제는 group 5와 같이 한 번에 여러 input event를 받게 되는 경우인데 언급하면 time stemp와 logical clock을 비교하게 되는 것이다.