计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (25): 42-47.

• 研究、探讨 • 上一篇    下一篇

三值光学计算机中运算请求调度

王先超1,2,姚云飞1,孙道德1,王春生1,王康喆1   

  1. 1.阜阳师范学院 数学与计算科学学院,安徽 阜阳 236041
    2.上海大学 计算机工程与科学学院,上海 200072
  • 出版日期:2012-09-01 发布日期:2012-08-30

Scheduling of operation request in a ternary optical computer

WANG Xianchao1,2, YAO Yunfei1, SUN Daode1, WANG Chunsheng1, WANG Kangzhe1   

  1. 1.School of Mathematics and Computational Science, Fuyang Normal College, Fuyang, Anhui 236041, China
    2.School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China
  • Online:2012-09-01 Published:2012-08-30

摘要: 三值光学计算机具有很多数据位资源使得它能并行处理多个运算请求,因此运算请求的调度就成了三值光学计算机监控系统中不可避免的问题。定义了三值光学计算机中运算请求的四种不同状态,给出了其转换关系;讨论了动态表调度技术,提出了适合三值光学计算机监控系统的运算请求调度策略,如立即调度策略、定时调度策略和基于优先级的先到先服务策略。在此基础上提出了定时调度算法,分析了其特点。在监控系统中实现了该调度算法,并进行了相关实验。实验结果表明该调度算法可行且正确。

关键词: 三值光学计算机, 立即调度, 定时调度, 动态表调度, 运算请求

Abstract: Ternary Optical Computer(TOC) has a lot of data-bits, which make it be able to process multiple Operation-
Requests(ORs) in parallel. Therefore, it is inevitable to schedule OR in the monitor system of the TOC. Four states of an OR are defined, and the transformations are discussed between them. Some scheduling strategies suitable for the TOC are proposed, such as immediate scheduling one, time scheduling one, and first come first served one based on priority. In addition, the dynamic-list-scheduling technology is discussed. Especially, the time-scheduling algorithm is proposed based on these strategies and the technology, and its features are analyzed.The algorithm is implemented in the monitor system, and the experiment is conducted to examine the algorithm. The results illustrate that the scheduling algorithm is feasible and correct.

Key words: Ternary Optical Computer(TOC), immediate scheduling, time scheduling, dynamic list scheduling, Operation Request(OR)