http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
다중처리기 시스템에서 다중 중첩 Recurrence 루프에 대한 병렬화 기법
안호일(H I An),김종현(J H Kim),김동수(D S Kim),정기동(K D Chung) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2
본 논문에서는 공유 메모리 다중처리기 시스템에서 다중 중첩 루프에 대해 효율적인 코드를 생성하는 병렬화 기법에 관하여 연구한다. 자료 종속 그래프내의 종속들에 대한 종속 거리 벡터를 이용하여 루프 인덱스들이 reduction factor 값들을 결정한다. 이러한 reduction factor의 값과 루프의 반복수를 이용하여 각 루프 인덱스에 대해 병렬 처리할 수 있는 블럭을 구성하여, 블럭내의 모든 instance들이 다중처리기 시스템에서 병렬 수행되고, 블럭들간에는 일정한 순서에 따라 순차 수행하는 blocked shrinking 방법을 제시한다.
다중처리기 시스템에서 가변 자료 종속을 갖는 Recurrence 루프의 병렬화
김종현(J H Kim),안호일(H I An),김동수(D S Kim),윤성대(S D Youn),정기동(K D Chung) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.1
자료 종속 그래프가 사이클을 형성하고 있는 recurrence 루프는 일반적으로 순차적인 것으로 간주된다. 그러나 루프내의 instance간에 종속의 존재가 일정하지 않고, 그 거리값이 서로 다른 가변 자료 종속을 갖는 경우에 구조화되지 않은 많은 병렬성을 내포하고 있다. 본 논문에서는 가변 자료 종속을 갖는 recurrence 루프를 문장 단위(statement level)의 동기화 명령에 의해 최대의 병렬성을 획득하는 병렬화 기법을 제시하였다.
전성호(S.H Jun),백건효(G.H Baek),김은애(E.A Kim),오봉진(B.J Oh),정기동(K. D Chung) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.2
다중 스레드 구조상에서 프로그램 수행에 따른 스레드의 동작을 시각적으로 보여주는 것은 스레드 개념에 익숙하지 않는 이들에게 중요하다. 특히, 여러 형태의 병렬 프로그램마다 달라지는 스레드 동작의 시각화는 더욱 쉽게 개념을 이해하도록 한다. 본 논문에서는, 제시된 각 병렬 프로그램들을 다양한 방식으로 스케쥴링하여 스레드와 경량 프로세스간의 동작과정과 스케쥴링에 따른 결과 등을 시각적으로 보여준다. 또한, 사용자와의 인터페이스를 위하여 SDT-200( 운영체제·Sun OS 4.1.1 )에서 제공하는 X-Window System 버전 114를 이용하였고 IPC 기법으로는 이진 세마포어를 사용하였다. 제공되는 병렬 프로그램은 식사하는 철학자, 원형버퍼의 구현, 다중 판독자/기록자, 가장 큰 수 찾기, 도형 면적 구하기이다. 스케쥴링기법으로는 FIFO, SJF, RR, SRT, HRN 등을 도입하였다.