A general model for performance investigations of priority based multiprocessor systems

A general discrete-time semi-Markov model is developed. The number of priority levels is associated with the tasks in the system, the connection times of different priority level requests, the interrequest time, the number of processing elements, and the number of shared resources are the parameters involved in the estimation of system performance. The parameters obtained from the analysis are bandwidth, queue length at a memory, waiting time for requests at different priority levels, and processor utilization. The results show the advantage received by the tasks at higher priority levels and the starvation caused to the lower priority tasks