引用本文: | 徐群,王先超.基于复杂排队系统的三值光学计算机服务模型与性能分析.[J].国防科技大学学报,2017,39(2):140-145.[点击复制] |
XU Qun,WANG Xianchao.Service model and performance analysis of ternary optical computer based on complex queuing system[J].Journal of National University of Defense Technology,2017,39(2):140-145[点击复制] |
|
|
|
本文已被:浏览 7211次 下载 6098次 |
基于复杂排队系统的三值光学计算机服务模型与性能分析 |
徐群1, 王先超2 |
(1.上海大学 计算机工程与科学学院, 上海 200444;2.阜阳师范学院 计算机与信息工程学院, 安徽 阜阳 236037)
|
摘要: |
三值光学计算机的运算请求处理过程缺乏合理、系统的性能评价标准与体系。基于M/M/1、M/M/n、MX/M/1和M/MB/1构成的复杂排队系统,构建三值光学计算机的四阶段服务模型,同时建立立即调度和结束时调度两种策略和算法。基于不同排队系统讨论运算请求的接收时间、预处理时间、运算时间和发送时间的计算方法,进而得到最终响应时间。通过仿真实验对两种策略的模型进行验证,结果表明,结束时调度策略明显优于立即调度策略。 |
关键词: 三值光学计算机 复杂排队系统 立即调度 结束时调度 响应时间 |
DOI:10.11887/j.cn.201702021 |
投稿日期:2016-10-10 |
基金项目:国家自然科学基金资助项目(61073049,61572305,61672006);安徽省教育厅重点资助项目(KJ2015A182,KJ2015A191) |
|
Service model and performance analysis of ternary optical computer based on complex queuing system |
XU Qun1, WANG Xianchao2 |
(1. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China;2. School of Computer and Information Engineering, Fuyang Normal University, Fuyang 236037, China)
|
Abstract: |
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 includingM/M/1、M/M/n、MX/M/1和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. |
Keywords: ternary optical computer complex queuing system instant-scheduling end-scheduling response time |
|
|