Input/output operations for hybrid data-flow/control-flow systems

Hybrid data-flow/control-flow systems combine the advantages of the data-flow model: functionality and tolerance to communication and memory latencies with the efficient instruction scheduling of the control-flow model. The absence of global state in such hybrid multiprocessors and multiprocessors in general renders the implementation of state tasks such as input/output operations very difficult to implement. A distributed file-pointer scheme for incorporating I/O operations onto the data-flow model has been developed. A dependency detection algorithm detects and classifies cases of potential access conflicts. A conflict resolution data-flow graph is then created which at execution time safely distributes file-pointers to the I/O actors. This scheme has also been implemented on a hybrid data-flow control-flow multiprocessor: the decoupled data-driven multiprocessor with variable resolution actors