Guaranteed scheduling is necessary for hard real time systems, because each process of them must meet their deadline, or a serious consequence will result.In this paper we discuss two guaranteed schedule algorithms:ba...Guaranteed scheduling is necessary for hard real time systems, because each process of them must meet their deadline, or a serious consequence will result.In this paper we discuss two guaranteed schedule algorithms:backtracking and branch and bound,introduce the process to find the optimal solution by both methods,propose the concept of logical node and physical node.Through some experiments for different process sets,we have made comparisons between the two algorithms in branch nodes,comparing time,topology of the search tree,memory size needed,etc.展开更多
We discuss the fidelity of states in the infinite-dimensional systems and give an elementary proof of the infinite-dimensional version of Uhlmann's theorem.This theorem is used to generalize several properties of ...We discuss the fidelity of states in the infinite-dimensional systems and give an elementary proof of the infinite-dimensional version of Uhlmann's theorem.This theorem is used to generalize several properties of the fidelity of the finite-dimensional case to the infinite-dimensional case.These are somewhat different from those for the finite-dimensional case.展开更多
文摘Guaranteed scheduling is necessary for hard real time systems, because each process of them must meet their deadline, or a serious consequence will result.In this paper we discuss two guaranteed schedule algorithms:backtracking and branch and bound,introduce the process to find the optimal solution by both methods,propose the concept of logical node and physical node.Through some experiments for different process sets,we have made comparisons between the two algorithms in branch nodes,comparing time,topology of the search tree,memory size needed,etc.
基金supported by the National Natural Science Foundation of China(Grant Nos.11171249 and 11101250)the Youth Foundation of Shanxi Province(Grant No.2012021004)the Young Talents Plan for Shanxi University and a grant from the International Cooperation Program in Sciences and Technology of Shanxi(Grant No.2011081039)
文摘We discuss the fidelity of states in the infinite-dimensional systems and give an elementary proof of the infinite-dimensional version of Uhlmann's theorem.This theorem is used to generalize several properties of the fidelity of the finite-dimensional case to the infinite-dimensional case.These are somewhat different from those for the finite-dimensional case.
