http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
명령형 프로그램의 데이타플로우 프로그램 그래프로의 변환
나윤희(Yoonhee Nah),김흥환(Heunghwan Kim),한상영(Sangyong Han) 한국정보과학회 1995 정보과학회논문지(B) Vol.22 No.10
데이타플로우 프로그램 그래프는 데이타플로우나 다중스레드 모델에 기반을 두고 있는 병렬 컴퓨터 시스템에서 많이 사용되는 중간 표현으로, 기계 독립적이며 다양한 형태와 수준의 병렬성을 자연스럽게 표현한다. 본 논문에서는 기본 블럭의 특성과 프로그램 그래프의 은닉기 명령문의 특성을 이용함으로써 복잡한 분석 과정과 중간 표현 단계를 거치지 않고 명령형 프로그램을 프로그램 그래프로 변환하는 방법인 추상화 방법(Abstract Method)을 제시한다. 추상화 방법은 우선 기본 블럭의 특성을 이용하기 위해 원시 프로그램을 단순 실행문과 추상 실행문으로 구성되는 계층 구조 코드(HSC: Hierarchically Structured Code)로 변환한다. 다음에 이를 프로그램 그래프로 변환하는데, 추상 실행문은 인자로 사용된 하위 계층 구조 코드들의 입출력 조정을 통해 프로그램 그래프의 은닉기 명령문으로 변환된다. Many parallel computer systems which are based on dataflow or multithread models have used the dataflow program graph as an intermediate representation. This paper presents a method. called the Abstract Method. in Which imperative programs are transformed into program graphs without several intermediate forms and complex analysis because it exploits characteristics of basic blocks and encapsulator instructions of program graph. In the Abstract Method. first, to exploit characteristics of basic blocks, source programs are transformed into Hierarchically Structured Codes(HSCs), which consist of simple statements and abstract statements Next, HSCs are transformed into program graphs. During this transformation, each of abstract statements is transformed into an encapsulator instruction of program graph through tuning inputs and outputs of subordinate HSCs.
Design and Implementation of a Massively Parallel Multithreaded Architecture: DAVRID
Sangho Ha,Junghwan Kim,Eunha Rho,Yoonhee Nah,Sangyong Han,Daejoon Hwang,Heunghwan Kim,Seungho Cho 한국정보과학회 1996 Journal of Electrical Engineering and Information Vol.1 No.2
MPAs(Massively Parallel Architectures) should address two fundamental issues for scalability: synchronization and communication latency. Dataflow architecture faces problems of excessive synchronization overhead and inefficient execution of sequential programs while they offer the ability to exploit massive parallelism inherent in programs. In contrast, MPAs. based on von Neumann computational model may suffer from inefficient synchronization mechanism and communication latency. DAVRID(DAtaflow/Von Neumann RISe hybrID) is a massively parallel multithreaded architecture which takes advantages of von Neumann and dataflow models. It has good single thread performance as well as tolerates synchronization and communication latency. In this paper, we describe the DAVRID architecture in detail and evaluate its performance through simulation runs over several benchmarks.