높은 병행성 정도를 갖는 완화된 직렬성에 관한 연구

이규웅, 박석 · 한국정보과학회 학술발표논문집 · 1995

높은 병행성 정도를 원하는 응용이 점차 늘어남에 따라 충돌 직렬성 보다 더 넓은 범위의 직렬성의 필요성이 요구되고 있다. 뷰 직렬성은 충돌 직렬성 보다 더 넓은 범위의 직렬성 기준이지만 그 기준에 따르는 스케쥴을 판별하기가 쉽지 않아 실용화되고 있지 않다. 기존의 다른 연구들에서 완화된 직렬성 기준을 제안하였지만 많은 가정과 제약 사항이 따르게 되며 특정 응용에만 적합한 경우가 많다. 본 연구에서는 일반적 응용에도 이용할 수 있고, 뷰 직렬성을 포함하는 비원자적 직렬성 기준을 제안하였으며, 이 직렬성 기준을 만족하는 스케쥴을 판별하기 위한 효율적인 알고리즘을 제시하였다. 또한 제안한 비원자적 직렬성 기준과 기존의 직렬성 기준을 비교하여 완화된 직렬성의 타당성을 보였다.

Cited by 0 works.

Authors