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

1.1k questions

1.2k answers

1.6k comments

529 users

+1 vote
Hi,

in the MBES exam we are required to check whether DPN can be balanced.
For this we construct the incidence matrix J and check whether there exists x!=0 with Jx=0. So we check whether the kernel is nontrivial. Is there a trick to do this, as the Matrix is special, or are we supposed to do Gaussian Elimination in order to find a Basis for the kernel?

Also it is not clear to me how we can construct a schedule . Is there an algorithm to do this, or should we have a sharp look at the DPN?

For example in the following exam https://es.cs.uni-kl.de/teaching/mbes/exams/2018.04.03.mbes/2018.04.03.mbes.solutions.pdf .

Thank you !
in * TF "Emb. Sys. and Rob." by (870 points)
retagged by

1 Answer

+1 vote
 
Best answer
There is indeed a trick to solve the linear equation system in linear time: Note that each row has two non-zero coefficients and we know that the rank is 1. Hence, we pick at first one coefficient which is our lambda, and determine the remaining ones as multiples of that one. We start with the other nonzero value of the same row, and continue with the others. It is in fact Gaussian elimination but applied in that special order.

For the schedule, you may simply apply ASAP scheduling, i.e., fire each node at the first time when it is ready until all firings required by the rate vector are consumed.
by (166k points)
selected by
I think you mean rank is n-1. Thank you
Right! It is n-1

Related questions

0 votes
1 answer
asked Nov 30, 2022 in * TF "Emb. Sys. and Rob." by piskandar (220 points)
+1 vote
1 answer
asked Apr 2, 2021 in * TF "Emb. Sys. and Rob." by mlill (440 points)
0 votes
1 answer
0 votes
1 answer
0 votes
1 answer
asked Jan 15, 2023 in * TF "Emb. Sys. and Rob." by lu (460 points)
Imprint | Privacy Policy
...