Polish string evaluation using multiple processing units

Abstract

As the need for the fast computer increases, the use of parallel processing in computer becomes important. Pipelining is one kind of parallel processing which is used frequently in the design of computer. This thesis deals with a special computer architecture of pipeline organization which executes the polish string as the input program. This computer architecture is composed of the three processors : control, access, and execution processors. The three processors process the subdivided internal jobs concurrently in the pipeline manner. It is found that the performance of the proposed system is two times better than the push down stack computer with mono-processing.