Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

557 users

0 votes

Hello,
I don't quite understand the sequence of firings listed at the bottom, and why does it start with the matrix (0,0,0,6)?

in * TF "Emb. Sys. and Rob." by (220 points)

1 Answer

0 votes
The vectors denote the number of tokens available in the buffers of the DPN, each component of such a vector corresponds with one of the buffers. When firing some nodes of the DPN, these nodes consume tokens from the input buffers and produce tokens to its output buffers.

The initial vector (0,0,0,6) was chosen quite arbitrarily, we just have to make sure that there are enough tokens to survive one period of the schedule. When the first node h fires, it consumes 3 tokens from buffer g->h so that there are then 6-3=3 tokens left. It also produces 3 tokens for each one of the buffers h->f and h->g so that we get there 0+3=3 tokens each. The same happens in the other firings where sometimes two nodes are fired and then their effect is added.

The important matter of fact is that a periodic schedule must end with its initial state so that all buffers are balanced, and we can repeat that infinitely often. You can do the same with an initial state like (0,0,0,8) or any other one that allows to fire all the nodes for the required number of times.
by (170k points)

Related questions

+1 vote
1 answer
asked Apr 2, 2021 in * TF "Emb. Sys. and Rob." by mlill (440 points)
+1 vote
1 answer
0 votes
1 answer
0 votes
1 answer
asked Dec 10, 2022 in * TF "Emb. Sys. and Rob." by piskandar (220 points)
0 votes
1 answer
Imprint | Privacy Policy
...