Towards a Framework to Evaluate Towards a Framework to Evaluate Performance of the NoCsPerformance of the NoCs

Mahmoud Moadeli

University of Glasgow

System on Chip

Hardware component at very small size have been realized A large amount of computational power is on single chip Mobile phones, handheld devices, and…

Traditional SoC NightmareTraditional SoC Nightmare

Variety of dedicated interfaces

Poor separation between computation and communication.

Design and Scalability Complexity

Performance!!!!?????

On-Chip NetworksOn-Chip Networks

Structure Modularity Interface

What affects the performance of a NoCWhat affects the performance of a NoC

Topology Switching Routing

IP (Intellectual property) mapping

Tools and Techniques Adopted so far

Markovian Techniques (PEPA) Queuing Networks

Problems in using Markovian Models

Models are becoming Prohibitively Large to Develop Not Scalable Deriving Measures of Interest is not trivial

Adopting Queuing Networks

Appropriate Queuing Models Extensive Traffic Analysis

Performance Aware DescriptionFunctional Requirements Non Functional

Requirements

Proposing an Architecture and IP Mapping

Architectural Description of the System

Decomposition of System and Traffic Analysis

Queuing Networks

Stochastic Processes

Markov

SPN SPA

Application layer

Architecture Layer

Composition Layer

Performance Analysis Layer

Functional Requirements Non Functional Requirements

Proposing an Architecture and IP Mapping

Architectural Description of the System

Decomposition of System and Traffic Analysis

Queuing Networks

Stochastic Processes

Markov

SPN SPA

Application layer

Architecture Layer

Composition Layer

Performance Analysis Layer

Application Layer

Graphs may represent functional behaviour Non functional requirements have to be informally specified

separately High level analysis may be performed to optimize the system The analysis tools may propose a description of the system as

architecture level

Architecture Layer

System specifications such as routing, switching topology and IP mapping is known

The analysis tools decompose the system to components to enable compositional performance evaluation of the system

Composition Layer

The system is described using a compositional approach such as SPA or queuing networks

Performance Analysis Layer

The actual analysis is carried out in this layer Available queuing models have been verified for only simplest

traffics The credibility of the models has to be researched for more

realistic traffic

Thank you!