RISC 머신의 정수형 상수 곱셈처리 알고리즘

본 논문에서는 RISC(Reduced Instruction Set Computer) 머신의 정수형 상수 곱셈을 효율적으로 처리하는 알고리즘을 제안한다. 일반적으로 곱셈수행은 다른 산술 및 논리 명령어의 수행에 비하여 많은 사이클 타임의 소요된다. 따라서 전체 프로그램 실행속도의 향상을 위하여 곱셈수행 처리시간을 단축시키는 것이 필요하다. 최근 정수곱셈 명령 하드웨어가 없는 RISC 머신이 많이 활용되고 있으며, 이 경우 곱셈수행은 쉬프트와 덧셈명령 등을 많이 포함하게 되어 명령 시퀀스가 길어진다. 본 논문에서는 정수곱셈 명령 하드웨어가 없는 RISC 머신의 프로그램 실행속도를 향상시키기 위하여 컴파일러의 코드 생성기에서 곱셈처리시 조합되는 명령 시퀀스를 단축시킬 수 있는 방법을 제시한다. 즉, 간결한 명령어 스텝 표현을 이용하기 위해 정수형 상수를 분할하여 덧셈 체인(Addition Chain)을 구성하는 알고리즘을 제안한다. 제안된 알고리즘은 SPARC(SUN) 머신의 기존 정수곱셈 처리부와 비교 검토하여 그 효율성을 제시한다.