三值光学计算机中运算请求调度-计算机工程与应用.PDFVIP

42 2012 ，48 （25 ） Computer Engineering and Applications 计算机工程与应用 三值光学计算机中运算请求调度 1，2 1 1 1 1 王先超 ，姚云飞 ，孙道德 ，王春生 ，王康喆 1，2 1 1 1 1 WANG Xianchao , YAO Yunfei , SUN Daode , WANG Chunsheng , WANG Kangzhe 1.阜阳师范学院 数学与计算科学学院，安徽 阜阳 236041 2.上海大学 计算机工程与科学学院，上海 200072 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 WANG Xianchao, YAO Yunfei, SUN Daode, et al. Scheduling of operation request in a ternary optical com- puter. Computer Engineering and Applications, 2012, 48 （25 ）：42-47. 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 algo- rithm is proposed based on these strategies and the technology, and its features are analyzed.The algorithm is imple- mented 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 ） 摘 要：三值光学计算机具有很多数据位资源使得它能并行处理多个运算请求，因此运算请求的调度就成了 三值光学计算机监控系统中不可避免的问题。定义了三值光学计算机中运算请求的四种不同状态，给出了其 转换关系；讨论了动态表调度技术，提出了适合三值光学计算机监控系统的运算请求调度策略，如立即调度策 略、定时调度策略和基于优先级的先到先服务策略。在此基础上提出了定时调度算法，分析了其特点。在监