http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
김주형(J. H. Kim),이형우(H. W. Lee),조정삼(J. S. Cho),홍인식(I. S. Hong),박종득(J. D. Park),김은성(E. S. Kim),임인철(I. C. Lim) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.1
본 논문에서는 RISC(Reduced Instruction Set Computer) 머신의 정수형 상수 곱셈을 효율적으로 처리하는 알고리즘을 제안한다. 일반적으로 곱셈수행은 다른 산술 및 논리 명령어의 수행에 비하여 많은 사이클 타임의 소요된다. 따라서 전체 프로그램 실행속도의 향상을 위하여 곱셈수행 처리시간을 단축시키는 것이 필요하다. 최근 정수곱셈 명령 하드웨어가 없는 RISC 머신이 많이 활용되고 있으며, 이 경우 곱셈수행은 쉬프트와 덧셈명령 등을 많이 포함하게 되어 명령 시퀀스가 길어진다. 본 논문에서는 정수곱셈 명령 하드웨어가 없는 RISC 머신의 프로그램 실행속도를 향상시키기 위하여 컴파일러의 코드 생성기에서 곱셈처리시 조합되는 명령 시퀀스를 단축시킬 수 있는 방법을 제시한다. 즉, 간결한 명령어 스텝 표현을 이용하기 위해 정수형 상수를 분할하여 덧셈 체인(Addition Chain)을 구성하는 알고리즘을 제안한다. 제안된 알고리즘은 SPARC(SUN) 머신의 기존 정수곱셈 처리부와 비교 검토하여 그 효율성을 제시한다.