Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2000.04a
  • /
  • Pages.729-734
  • /
  • 2000
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Efficient Dynamic System Dependence Graph

효율적인 동적 시스템 종속 그래프

  • Park, Soon-Hyung (Faculty of Computer and Multimedia Engineering PuKyong National University) ;
  • Park, Man-Gon (Faculty of Computer and Multimedia Engineering PuKyong National University)
  • 박순형 (부경대학교 컴퓨터 멀티미디어 공학부) ;
  • 박만곤 (부경대학교 컴퓨터 멀티미디어 공학부)
  • Published : 2000.04.14
Download PDF
⟨ Previous Next ⟩

Abstract

전통적인 기존의 슬라이싱 기법들은 종속 그래프를 통해 슬라이스를 산출하였고, 슬라이스의 정확성을 입증하였다. 그러나, 기존의 종속 그래프 기법은 정적 슬라이싱 기법을 바탕으로 하기 때문에 프로시져 간의 매개변수별 자료 전달 링크를 나타내기 위하여 많은 정점들과 간선들이 필요하다. 그래서 그래프가 매우 복잡하다. 본 논문에서는 어떤 작업을 처리하기 위해 관련된 여러 개의 프로그램으로 구성된 소프트웨어 시스템의 슬라이싱을 수행하기 위한 동적 시스템 종속 그래프의 표현법에 대해 제안하였다. 그리고, 본 논문에서 제안한 동적 시스템 종속 그래프 기법과 기존의 프로그램 종속 그래프 기법에 대한 복잡도 측정 공식을 제안하였으며, 동적 시스템 종속 그래프 기법이 기존의 기법에 비해 그래프의 복잡도가 작아 효율적임을 보였다.

Keywords