Performance Analysis of SoC Communication by Application of Deterministic and Stochastic Petri Nets

Blume, Holger; Sydow, T. von; Noll, Tobias G.

doi:10.1007/978-3-540-27776-7_50

Cited by 4 publications

(5 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Recently, it has been proved that employing deterministic and stochastic Petri nets to model on-chip communication is an attractive method to evaluate and explore different communication aspects. In [2], it is shown that by applying these modeling techniques, it is possible to efficiently trade off modeling effort against modeling accuracy. Based on the stochastic behavior of generalized stochastic Petri nets (GSPN) [3] and coupled with the coloured Petri nets (CPN) [4], in [5] [6], a new high-level net named S-net, for modeling multistage interconnection networks is proposed.…”

Section: Introductionmentioning

confidence: 99%

“…All these papers on modeling NoC by means of Petri Net and its variants, mainly aimed at performance evaluation. Therefore, mostly the stochastic Petri nets (SPN), which major usage is performance evaluation [10], is applied for modeling [2][7][9] [11]. By incorporating the concept of time into SPN models these works have evaluated different performance metrics such as bus usage percentage [2], average establishing time for NoC [7], etc.…”

Section: Introductionmentioning

confidence: 99%

“…Therefore, mostly the stochastic Petri nets (SPN), which major usage is performance evaluation [10], is applied for modeling [2][7][9] [11]. By incorporating the concept of time into SPN models these works have evaluated different performance metrics such as bus usage percentage [2], average establishing time for NoC [7], etc. These papers propose a high level model for onchip communication and aim at modeling hardware related aspects of NoC [2]…”

Section: Introductionmentioning

confidence: 99%

“…Based on the stochastic behavior of generalized stochastic Petri nets (GSPN) [3] and coupled with the coloured Petri nets (CPN) [4], in [5] [6], a new high-level net named S-net, for modeling multistage interconnection networks is proposed. In [2][7] [8][9], Blume et al have modeled basic NoC communication scenarios featuring different processor cores, network topologies and communication schemes. All these papers on modeling NoC by means of Petri Net and its variants, mainly aimed at performance evaluation.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Modeling networking issues of network-on-chip: a coloured petri nets approach

Bazzaz

Sirjani

Khosravi

et al. 2009

Proceedings of the Second International ICST Conference on Simulation Tools and Techniques

View full text Add to dashboard Cite

Network-on-Chip (NoC) is proposed as a new scalable architecture to address the future design challenges of system-ona-chip (SoC). As current verification techniques for on-chip communication algorithms are typically complicated tasks including many hardware modules and software routines, verifying the algorithms themselves is almost impossible. Having the incentive for simplifying verification of these on-chip algorithms, in this paper, we propose a detailed NoC CPN model in which key NoC networking challenges, namely network topology, switching method, and routing algorithm are considered. By this model, any desired NoC topologies, including but not limited to, mesh and k-ary ncube can be constructed. As for switching techniques, dominant on-chip switching methods, namely, packet switching, circuit switching, and wormhole switching, are modeled. Besides, as model of a NoC switch element is highly dependent on its switch fabric type, different sorts of switching fabrics, i.e., crossbar and shared bus, are modeled in this contribution. For routing the packets between cores, a CPN version of dimension-ordered routing, dominant routing algorithm for NoC, is implemented in the switches.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Modeling networking issues of network-on-chip: a coloured petri nets approach

Bazzaz

Sirjani

Khosravi

et al. 2009

Proceedings of the Second International ICST Conference on Simulation Tools and Techniques

View full text Add to dashboard Cite

show abstract

“…A fonte da comunicação (que geralmente não é única) é o elemento mestre, o destinatário (que também não é único) é o elemento escravo e o "código em comum" é o protocolo da EC.A comunicação pode ser modelada, entre outras, de forma abstrata através de tokens utilizando redes de Petri ou através de transações descritas usando recursos de linguagens de descrição de circuitos. Tokens modelam o estado da EC (escrita, leitura, espera, erro) sem entrar nos detalhes da sua implementação e do conteúdo da comunicação[BLU04]. Transações modelam o estado da EC e o conteúdo da comunicação, sem detalhar todos os sinais envolvidos e suas características (tempos de propagação, tempo de subida, descida)[GRO02].…”

unclassified

Estimativas de desempenho da estrutura de comunicação de SoC a partir de modelos de transações.

Garzon¹,

Sebastián²

View full text Add to dashboard Cite

Ao meu orientador Prof. Marius Strum, uma pessoa que sempre foi um apoio, um exemplo e um grande amigo. Aos meus grandes irmãos que sempre me acompanharam neste percurso aqui no Brasil: Leonardo e Eduard. Duas pessoas maravilhosas que foram sempre leais, prestativas e uma excelente companhia. Eu sempre vou contar com vocês e vocês comigo. Aos meus colegas de apartamento atuais e passados, pelo seu calor humano, sua paciência, longas conversas e risos inesquecíveis: Paola, Eduard, Leonardo, Nuri e Beatriz. A todos os colegas que passaram no grupo e no laboratório, pelas grandes conversas, trocas de idéias, churrascos e o apoio, Prof.

show abstract