<p>Queueing theory plays a major role in the modern era applications like streaming, scheduling etc. to improve the service and processing time of the applications. The proposed system designs a dataflow model in multi-threaded architecture using a closed queueing model with feedback jobs. The model uses two types of processors namely synchronization processor (SP) and execution processors (EP) to take care of load store operations and logic, control operations respectively. A single synchronization processor and n execution processors are used in this model. The model is developed, considering the following two cases to maximize the utilization of functional units: (i) when there are only feedback jobs from the EP’s (ii) when there are jobs from both the SP and the feedback channel to the EP’s. The system is numerically validated by plotting the average system throughput as a function of total number of active jobs, degree of multiprogramming for both the cases. The response measures such as average time of execution, queue length, response time, utilization of servers and system throughput are calculated. In addition, the execution process of the model has been discussed using SimEvents toolbox of MATLAB.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Queueing Model Approximation for Multi-threaded Architecture with Feedback Jobs

  • Vimhala K,
  • Lavanya G,
  • Vidhyacharan Bhaskar,
  • Subburayan V,
  • Annie Uthra

摘要

Queueing theory plays a major role in the modern era applications like streaming, scheduling etc. to improve the service and processing time of the applications. The proposed system designs a dataflow model in multi-threaded architecture using a closed queueing model with feedback jobs. The model uses two types of processors namely synchronization processor (SP) and execution processors (EP) to take care of load store operations and logic, control operations respectively. A single synchronization processor and n execution processors are used in this model. The model is developed, considering the following two cases to maximize the utilization of functional units: (i) when there are only feedback jobs from the EP’s (ii) when there are jobs from both the SP and the feedback channel to the EP’s. The system is numerically validated by plotting the average system throughput as a function of total number of active jobs, degree of multiprogramming for both the cases. The response measures such as average time of execution, queue length, response time, utilization of servers and system throughput are calculated. In addition, the execution process of the model has been discussed using SimEvents toolbox of MATLAB.