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) 머신의 기존 정수곱셈 처리부와 비교 검토하여 그 효율성을 제시한다.
이상정(S. J. Lee),박종득(J. D. Park),조영일(Y. I. Cho),임인칠(I. C. Lim) 한국정보과학회 1984 한국정보과학회 학술발표논문집 Vol.11 No.1
本 論文에서는 microprogram 制御計算機의 遂行時間과 制御記憶容量을 最適化시킬 수 있는 알고리즘을 提案한다. 즉, SLM 上에서 각 MO's에 weight를 주어 MO's을 竝列로 遂行시킴으로써 MI's의 數를 줄인다. 또한 microprogram 制御計算機에서 multiplication에 대한 microprogram을 simulation하여 cycle 數와 step 數가 줄어듬을 確認한다.
RISC의 파이프 라인 인터록을 위한 코드 스케쥴링 알고리즘
박기호(K.H Park),박종득(J.D Park),김은성(E S Kim),임인칠(I C Lim) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.1
파이프라인 아키텍처 상에서 일정한 사이클 타임을 가지는 RISC 명령어들 간에 데이타 종속 관계가 존재하고 있는 경우에는 타이밍 해저드가 발생하게 되며 인터록 메카니즘으로 인하여 파이프라인 시스템의 성능 저하를 초래하게 되고, 하드웨어가 복잡해 진다. 따라서 컴파일 시에 각 명령어들의 데이타 종속 관계를 고려하여 명령어 시퀀스를 재배열 함으로써 타이밍 해저드를 해결하고, 인터록을 제거하여 건제수행 사이클 타임을 감소시킨다. 본 논문에서는 명령어들 간의 데이타 종속 관계를 고려하여 코드 스케쥴링 함으로써 타이밍 해저드를 해결하고, 전제 수행 사이클 타임을 감소시킬 수 있는 데이타 종속 코드 스케쥴링 알고리즘을 제안한다.
RISC 컴파일러 설계를 위한 레지스터 지정 및 할당 알고리즘
이병노(B N Lee),김주형(J H Kim),황병현(B H Hwang),박종득(J D Park),김은성(E S Kim),임인칠(I C Lim) 한국정보과학회 1989 한국정보과학회 학술발표논문집 Vol.16 No.2
본 논문에서는 레지스터 윈도우를 사용하는 RISC 머신을 위한 효과적인 레지스터 관리 방법 및 알고리즘을 제안한다. 레지스터 관리에 대한 기능을 대부분의 변수들을 레지스터 할당이전에 지정영역에 직접 지정하는 레지스터 지정과정과 알고리즘을 통해 할당영역에 할당하는 레지스터 할당과 정으로 분할하고, 레지스터 지정영역과 할당영역을 유동적으로 하여 모든 레지스터가 효율적으로 사용되도록 한다. 또한 그래프 컬러링(graph-coloring) 알고리즘의 대피시의 상층그래프 재구성에 따른 과도한 컴파일 시간(compiler time)을 최소화하여 VAX11/750 UNIX 4 3 BSD 상에서 c 언어로 실현한다.
조영일(Y.I. Cho),이상정(S.J. Lee),박종득(J.D. Park),임인칠(I.C. Lim) 한국정보과학회 1984 한국정보과학회 학술발표논문집 Vol.11 No.2
本 論化에서는 microprogram의 全體 遂行時間 및 制御記憶容量을 減少시킬 수 있는 global compaction 알고리즘을 제안하였다. 즉 선택된 path에 대해서 각 MOP의 weight을 고려한 compaction 알고리즘을 적용시키고 bookkeep 과정에서 Copy되는 Mop's를 최소로 함으로써 다른 path에서의 수행시간 및 memory의 증가를 배제시켰다. 또 MI의 format를 short, long format으로 구분하여 필요없는 Memory의 낭비를 제거시켰다.