As the need for the fast Computer system increases, the use of parallel processing in computer system becomes important. This thesis deals with the parallel processing of arithmetic expressions in high level language programs.
In this thesis we propose a multiprocessor architecture which can efficiently execute arithmetic expressions. Parallelism detection is performed by using an algorithm based on Paralled Execution String for detecting parallelism in the program block level.
In order to apply this algorithm, the arithmetic expressions must first be converted into the reverse polish strings then Parallel Execution Strings must be obtained from them.
A multiprocessor system is designed for parallel processing of the parallel execution strings. Simulation results show that it executes the sample programs 1.5-2.5 times faster than the uniprocessor system.
속도가 빠른 컴퓨터 시스템의 필요성이 증가함에 따라 컴퓨터 시스템에서 병렬처리의 사용이 매우 중요하게 되었다. 본 논문에서는 고급 언어로 된 프로그램에서 산술 표현식을 병렬처리하는 문제를 다루고 있다.
먼저 병렬 처리의 방법, 병렬 처리 언어, tree 의 키 줄이기 방법의 이론적 배경을 간단히 소개하였다.
병렬 처리를 할때 종전의 방법으로는 parallelism 을 찾는 것이 statement level 에서만 그쳤는데 block level 까지 확장시킬 수 있는 새로운 Parallel Execution String 방법을 제시하였다.
마지막으로 이러한 PES 를 처리하기 위한 다중 처리기를 설계해서 이것을 simulation 에 의해 동작을 확인하고 성능 평가를 했는데 단일 처리기에 비해 1.5-2.5 배의 속도를 얻을 수 있었다.
