It is shown how to study the latency of packets exchanged by MIMD distributed memory architectures with regular structures. To reach this goal, the single node, the architecture topology, the routing algorithm, and the flow control algorithm are modeled. Models have been built with the formalism of stochastic well-formed coloured Petri nets (SWNs) having in mind modularity. Different types of nodes, topology, routing, and flow control are modeled in isolation and are then intermixed to study different architectures. To achieved simplicity and modularity, SWNs are used to their full power, so that this work constitutes quite a complete example of modeling with SWNs
Parallel Architectures with Regular Structure: A Case Study in Modelling using Stochastic Well-formed Petri nets
ANGLANO, Cosimo Filomeno;
1993-01-01
Abstract
It is shown how to study the latency of packets exchanged by MIMD distributed memory architectures with regular structures. To reach this goal, the single node, the architecture topology, the routing algorithm, and the flow control algorithm are modeled. Models have been built with the formalism of stochastic well-formed coloured Petri nets (SWNs) having in mind modularity. Different types of nodes, topology, routing, and flow control are modeled in isolation and are then intermixed to study different architectures. To achieved simplicity and modularity, SWNs are used to their full power, so that this work constitutes quite a complete example of modeling with SWNsI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
