ABSTRACT
CONTENTS 7.1 Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 165 7.2 Related work : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 168 7.3 NoC-oriented MIDAS : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 172
7.3.1 Conservative extension : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 174 7.3.2 Enabledness : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 176 7.3.3 Location-updating code : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 178 7.3.4 Updating replicated memory units : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 179
7.4 Placing and replacing resources : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 179 7.4.1 The placing algorithm : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 179 7.4.2 Replacing : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 183
7.5 Conclusions : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 187
A single chip system consists of computing cores connected to memory elements and various application-specific cores, I/O cores, etc. Such chip systems are typically referred to as Systems-on-Chip (SoC) [105]. In recent years, the communication paradigms for the cores on the chip have evolved from bus-based and point-to-point solutions to Network-on-Chip (NoC) models [36]. The bus-based model grants access of only one master core at a time to the bus in order to establish communication with some other component. This limits the efficiency and the scalability of the whole system. In point-to-point solutions, every component can be connected directly to the other components, thus resulting in a large number of connections and increased complexity. The NoC communication paradigm scales better than the above mentioned paradigms as well as routes information in a distributed manner; hence, the NoC-based applications will run faster. With these advantages, it is likely that the NoC technology will become part of our everyday life infrastructures. In Figure 7.1,
FIGURE 7.1 Communication paradigms on a SoC.
