Pipeline processing of shared graphs in multiprocessor systems

摘要

The paper is dealing with the programming support for parallel processing of shared graphs in multirpocessor systems. A directed acyclic graph is the most efficient representation of virtual scenes in immersive virtual reality and in training applications.A balanced partitioning of the image generation program, which is a depth-first traversing of the scene graph, can be accomplished by dividing the travesing program into a sequence of traversing operations, each of them executing a subset of the operations set needed in each node of the scene graph. Each traversing operation is a pipeline execution stage of the program and is implemented as a separate process. The complexity of the input data (represented by teh scene graph) and the pipelined organization of the processes require a complex data structure for communication, a circular buffer in evey node of the scene graph.