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

  • 2003.11a
  • /
  • Pages.313-316
  • /
  • 2003
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

An Algorithms on Incremental Dominator-Join Graph

진적 지배자연결그래프에 관한 알고리즘

  • Sim, Son-Kweon (Dept of Computer Engineering, Kwandong University) ;
  • Yu, Heui-Jong (Dept of Computer Engineering, Kwandong University) ;
  • Shin, Hyun-Deok (Dept of Computer Engineering, Kwandong University) ;
  • Lee, Dae-Sik (Dept of Computer Engineering, Kwandong University) ;
  • Jang, Jae-Chun (Dept of Computer & Information, Yeongdong College) ;
  • Ahn, Heui-Hak (Dept of Computer Engineering, Kwandong University)
  • 심손권 (관동대학교 컴퓨터공학과) ;
  • 유희종 (관동대학교 컴퓨터공학과) ;
  • 신현덕 (관동대학교 컴퓨터공학과) ;
  • 이대식 (관동대학교 컴퓨터공학과) ;
  • 장재춘 (강릉영동대학 컴퓨터정보계열) ;
  • 안희학 (관동대학교 컴퓨터공학과)
  • Published : 2003.11.14
Download PDF
⟨ Previous Next ⟩

Abstract

객체지향 프로그래밍 방식으로 인해 프로그램의 재사용성이 증대되었다. 객체들을 재사용함으로서 프로그램을 수정 갱신하는 일이 더욱 많아져 점진적 데이터 흐름 분석 기법은 코드 최적화의 성능을 향상하는 중요한 방안이 되었다. 이에 본 논문에서는 데이터 흐름 분석을 위한 지배자연결그래프를 점진적으로 구성하는 알고리즘을 제안하고 이의 타당성과 성능을 실험을 통하여 제시하였다.

Keywords