This thesis proposes a data flow system which supports the stream that has a more parallelism than any other data structure because it can execute operations in pipe-lined fashion.
Compare to Weng's abstract implementation, the proposed system is feasible for implementation while supporting the stream with the paged memory. With the 2-level hierarchical paged memory system, the stream can be processed without any restriction.
The problem of excessive copying of data structures under the paged memory is solved by executing an instruction, which deals with a certain page, in the processor which already has that particular page.
The simulation model for the proposed system is developed for GPSS simulation language and the simulation result showes that the proposed system is accurate.
본 논문에서는 자료가 하나의 변수명 안에 제한없이 존재함으로서 병렬성을 최대한으로 나타내어 줄 수 있는 자료구조인 연속자료 (stream)을 처리할 수 있는 data flow system 구조와 그의 실현 방법을 제시하였다.
제시된 시스템은 기본단위가 page인 기억장치에 의해서 연속자료를 실현 함으로써 Weng의 추상적 구현에 비해 실제적인 구현이 가능하게 하였다. 또한, 이전에 사용되던 structure 자료구조도 page기억 장치하에서 제약없이 사용가능케 하였다.
아울러, page단위 구조에서 문제가 되고있는 과다한 복사(copy)를 방지하기 위하여 이미 복사가 된 page에 있어서는 복사된 page를 가지고 있는 processor가 처리하게 하였다.
연속구조가 가능한 data flow system의 simulator를 GPSS simulation 언어로 만들어 sample program을 simulation하였다.