Subgraph Colouring Technique for Computer with Data Driven Computation Model

Abstract

Paper deals with the data driven computation control paradigm, which is alternative to the mainstream control flow model of program execution control. In the second part of the paper we are introducing computer architecture that is proposed at the Department of Computers and Informatics, Faculty of Electrical Engineering and Informatics, Technical University of Košice, according to the data driven computation control model with use of tile computing principles. In the final part of the paper, subgraph colouring technique that is unique characteristic of proposed computer architecture is described.

Keywords

• Data flow
• Data driven
• Data flow graph
• Subgraph mapping
• Subgraph colouring