본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

불필요한 코드 모션 억제를 위한 배정문 모션
An Assignment Motion to Suppress the Unnecessary Code Motion

신현덕   (유한대학 컴퓨터정보과UU0001045  ); 이대식   (안동과학대학 사이버테러대응과UU0000898  ); 안희학   (관동대학교 공과대학 컴퓨터학과UU0000185  );
  • 초록

    본 논문에서는 코드 최적화를 위하여 계산적으로나 수명적으로 제한이 없는 배정문 모션 알고리즘을 제안한다. 이 알고리즘은 지나친 레지스터의 사용을 막기 위하여 불필요한 코드 모션을 억제한다. 본 논문은 최종 최적화단계가 추가된 배정문 모션 알고리즘을 제안한다. 또한 기존 알고리즘의 술어의 의미가 명확하지 않은 것을 개선하였고 노드 단위 분석과 명령어 단위 분석을 혼용했기 때문에 발생하는 모호함도 개선하였다. 따라서 제안한 알고리즘은 불필요하게 중복된 수식이나 배정문의 수행을 피하게 함으로써, 프로그램의 불필요한 재계산이나 재실행을 하지 않게 하여 프로그램의 능률 및 실행시간을 향상시킨다.


    This paper presents the assignment motion algorithm unrestricted for code optimization computationally. So, this algorithm is suppressed the unnecessary code motion in order to avoid the superfluous register pressure, we propose the assignment motion algorithm added to the final optimization phase. This paper improves an ambiguous meaning of the predicate. For mixing the basic block level analysis with the instruction level analysis, an ambiguity occurred in Knoop's algorithm. Also, we eliminate an ambiguity of it. Our proposal algorithm improves the runtime efficiency of a program by avoiding the unnecessary recomputations and reexecutions of expressions and assignment statements.


  • 주제어

    코드 최적화 .   배정문 모션 .   코드 모션.  

 저자의 다른 논문

  • 이대식 (9)

    1. 2005 "전자상거래를 위한 사용자 인증 기술" 정보보증논문지 = The Journal of the information assurance 5 (2): 29~36    
    2. 2005 "스마트카드를 이용한 원카드 시스템의 설계 및 보안" 정보보증논문지 = The Journal of the information assurance 5 (2): 57~63    
    3. 2005 "ESM 시스템을 이용한 안정된 학내망 구축" 정보보증논문지 = The Journal of the information assurance 5 (3): 1~7    
    4. 2005 "유비쿼터스 환경의 데이터베이스 보안을 위한 CSS 설계" 정보보증논문지 = The Journal of the information assurance 5 (3): 15~22    
    5. 2005 "변화된 스레드 트리를 이용한 점진적 LR 파싱 알고리즘 구현 및 설계" 정보보증논문지 = The Journal of the information assurance 5 (4): 19~25    
    6. 2005 "유비쿼터스 컴퓨팅 및 네트워크의 보안연구" 정보보증논문지 = The Journal of the information assurance 5 (4): 59~65    
    7. 2005 "순차감축 알고리즘과 지연감축 알고리즘을 이용한 효과적인 지배자 트리의 구현" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 6 (6): 117~125    
    8. 2006 "점진적 스레드 트리를 구성하기 위한 파싱 알고리즘" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 7 (4): 91~99    
    9. 2006 "교육행정정보시스템의 운영실태분석" 인터넷정보학회논문지 = Journal of Korean Society for Internet Information 7 (4): 115~122    
  • 안희학 (15)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국인터넷정보학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기