摘要
三值光学计算机的运算请求处理过程缺乏合理、系统的性能评价标准与体系。基于M/M/1、M/M/n、M^X/M/1和M/M^B/1构成的复杂排队系统,构建三值光学计算机的四阶段服务模型,同时建立立即调度和结束时调度两种策略和算法。基于不同排队系统讨论运算请求的接收时间、预处理时间、运算时间和发送时间的计算方法,进而得到最终响应时间。通过仿真实验对两种策略的模型进行验证,结果表明,结束时调度策略明显优于立即调度策略。
The request processing of ternary optical computer lacked reasonable systematic standard and system for performance evaluation. Therefore, a four-stage service model was built based on complex queuing systems including M/M/1 , M/M/n , MX/M /1 and M/MB/ 1 . Meanwhile, strategy and algorithm of instant-scheduling and end-scheduling were proposed in detail. Based on different queuing systems, the calculation method of receiving time, preprocessing time, operating time and transmitting time of the request were discussed, and the final response time was obtained. Finally, the models of two strategies were verified by simulation experiments. Results show that the end-scheduling strategy is superior to the instant-scheduling strategy.
作者
徐群
王先超
XU Qun WANG Xianchao(School of Computer Engineering and Science, Shanghai University, Shanghai 200444 , China School of Computer and Information Engineering, Fuyang Normal University, Fuyang 236037, China)
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2017年第2期140-145,共6页
Journal of National University of Defense Technology
基金
国家自然科学基金资助项目(61073049
61572305
61672006)
安徽省教育厅重点资助项目(KJ2015A182
KJ2015A191)
关键词
三值光学计算机
复杂排队系统
立即调度
结束时调度
响应时间
ternary optical computer
complex queuing system
instant-scheduling
end-scheduling
response time
