Architecture of Multi-Core System-on-the-Chip with Data Flow Computation Control

Abstract—System-on-the-chip can be defined as the integrated circuit (chip) which integrates all necessary components of the computer or other system. This paper deals with the architecture of multi-core system-on-the-chip that is based on the data flow paradigm of program execution control. The flow of the program is controlled by the flow of data instead of the flow of instructions. This is an important alternative to the currently mainstream control flow paradigm, today mostly represented by architectures that are constructed on the Von Neumann principles. Proposed architecture uses tiles as the modern approach to the design of multi-core microprocessors. This concept brings possibility of high scalability of the design, without the need of fundamental redesign of the chip. Architecture brings layout of components in bi-dimensional mesh that consists of processing elements including memory, input-output elements and communication networks. The first part of the paper introduces basic features of the architecture and briefly describes elements that architecture consists of. Second part of the paper is dealing with unique construction of memory, data flow program mapping techniques and subgraph coloring technique, which are the results of the research at th