基于复杂排队系统的三值光学计算机服务响应时间的操作方法技术方案

基于复杂排队系统的三值光学计算机服务响应时间的操作方法，涉及计算机原理体系技术领域，其特征在于：包括以下步骤，接收时间、预处理时间、运算时间、发送时间。本发明专利技术法合理、操作便捷、运算合理。

【技术实现步骤摘要】

本专利技术涉及计算机原理体系
，具体涉及基于复杂排队系统的三值光学计算机服务响应时间的操作方法。
技术介绍
10余年来在三值光学计算机理论和某些应用方面进行不懈的探讨，取得了一系列理论和实验上的重大成果：提出了三值光学计算机原理和体系结构；建立了进位直达并行通道理论以解决三值光学计算机加法进位的串行延时问题；建立了降值设计理论，使三值光学计算机处理器的构建具有规范性；基于MSD数字系统完成了无进位加法和向量矩阵乘法实验，开创了三值光学计算机在高性能计算领域中应用尝试；构建了MSD加法器的基本原理以及加法器的数据流水线技术和数据剪辑技术；基于MSD数字系统设计并实现了三值光学计算机加法器；对三值光学计算机任务管理系统进行了初步探讨，等等。这些成果有力地促进了三值光学计算机一步步从理论走向应用、从实验走向实用。另一方面，三值光学计算机的性能问题是也至关重要的。响应时间是衡量其性能的一项重要指标，具体指三值光学计算机能为用户提供多快的计算速度。三值光学计算机作为一种新型计算模式类似于云计算，其服务也可分为三个层次：设施即服务(Infrastructure-as-a-Service,IaaS)，包括三值光学计算机的服务器、编码器、可重构光学处理器、解码器、双空间存储器以及网络资源等硬件设备；平台即服务(Platform-as-a-Service,PaaS)，包括三值光学计算机任务管理系统、用户可调用的计算例程以及编程环境等软硬件计算平台；软件即服务(Software-as-a-Service,SaaS)，包括运行在三值光学计算机硬件设施上的应用程序。然而，三值光学计算机目前所提供的服务在以下几个方面不同于云计算等并行计算平台：第一，三值光学计算机目前主要直接或间接处理二元三值逻辑运算；第二，具有计算灵活性。三值光学计算机的光学处理器具有重构性，使其在运行时能重构用户所需的处理器。第三，巨位性和并行性。2015年构建出的三值光学计算机具有1024个数据位，可很容易扩展至上万位，使其能并发处理多个运算请求。第四，运算请求的多样性、处理器的动态重构性和负载的时间依赖性，使三值光学计算机必须在更大的范围内提供用户所期待的服务质量(QualityofService,QoS)。这些特性决定了我们不能直接将研究云计算性能的方法搬到三值光学计算机上。为此，本文拟基于排队网络研究三值光学计算机的服务性能，以确保提供更好的QoS。以前的研究发现网络传输速度是三值光学计算机的瓶颈，但短期内不可能大幅度提高网络速度。为解决该问题，可以减少数据传输量。为此，用户提交运算请求时并非像以前那样提交二元三值逻辑运算，而是以高级语言的文本形式向三值光学计算机的接收服务器(ReceivingServer,RS)提交运算请求。
技术实现思路
本专利技术所要解决的技术问题在于克服现有的技术缺陷提供一种方法合理、操作便捷、运算合理的基于复杂排队系统的三值光学计算机服务响应时间的操作方法。本专利技术所要解决的技术问题采用以下的技术方案来实现：基于复杂排队系统的三值光学计算机服务响应时间的操作方法，其特征在于：包括以下步骤，步骤一、接收时间：设接收服务器RS接收的各运算请求到达时间间隔服从参数为的负指数分布，RS为各运算请求的服务时间是服从参数为(服务率)的负指数分布且独立同分布随机变量，与网络传输速度和各运算请求平均大小有关，即各运算请求按FCFS策略进入队列；且接收队列具有无限容量，即新到达的请求不会因系统容量限制而不能进入排队队列，可用单服务窗等待制排队系统M/M/1对Stage1建模，接收服务器RS服务模型的时齐CTMC(Continuous-TimeMarkovChain)的状态转移图如图1所示，其中状态m表示RS中有m个运算请求，且有个运算请求在队列中排队等候；当ρR＝λ/μR＜1时，存在平稳分布，记第m个状态的概率为Pm(m＝0,1,2,…)，由K氏代数方程的一般规律，可得如下方程组：可解得结合正则性得RS的空闲概率P0＝1-ρR。RS的平均运算请求数由Little公式，可得接收运算请求的平均时间步骤二、预处理时间：由步骤一可知PPS处理的运算请求都是RS接收的，因此，可用等待制M/M/1排队系统表达数据预处理服务器PPS，即进入Stage2的运算请求不会因空间不够而离去，PPS按FCFS策略服务的时齐CTMC模型状态转移图与图1相同；同理可得预处理时间步骤三、运算时间：调度器S按FCFS策略对运算请求调度后将运算请求发送至TOC，同时资源分配器A为已调度的各运算请求分配光学处理器，并将分配结果及所分配处理器的重构码发送至TOC。TOC光学处理器OP的重构部件以全并行方式完成重构后，编码器对控制内码表示的数据进行编码，即将电信号转换成光信号，而后运算器便对其进行光计算，最后解码器D将运算结果转换以通信内码表示的数据；Ⅰ立即调度策略下的运算时间：对立即调度(InstantScheduling)策略，将光学处理器的数据位平均分成n部分，从而构成n个小光学处理器，当运算请求到来时，若有小光学处理器空闲，则调度器S立即将其调度到TOC，否则它将排队等候，直到有小光学处理器空闲时S再按FCFS策略进行调度，该策略下的立即调度算法如下：算法1Step1：参数初始化。正在处理的任务数NProc＝0，调度队列Q的长度LQ＝0；Step2：当任务到达Q时，队列长度LQ增1，转Step3；Step3：判断NProc是否为n。若是，转至Step5；否则，判断LQ是否为0，若为0，则转至Step5，否则从Q中调度一个任务，LQ减1，NProc赠1；Step4：调度器S接收到“任务完成”信号时，NProc减1，转至Step3；Step5：算法结束；每次调度都只调度一个任务，即对于一定量的任务集，立即调度策略下调度次数达最大值即任务数，从而处理器分配次数和运算器重构次数也达到最大值；调度器S完成调度后，资源分配器A以按比例分配策略将一个小光学处理器的数据位分配给已调度任务的各运算，以保证该任务中的各运算同时完成，假设每个小光学处理器的数据位数为NDB，每个任务中的二元三值逻辑运算个数为NLog，具体分配算法如下：算法2Step1：参数初始化。i＝1，任务运算量C＝0；Step2：判断i是否大于NLog。若是，转至Step3；否则C＝C+Ci(Ci表示Client计算出的第i个运算的运算量，而后被发送至接收服务器RS)，i增1，转至Step2；Step3：i＝1；Step4：判断i是否大于NLog。若是，转至Step5；否则按比例分配数据位，即，i增1，转至Step4；Step5：算法结束；其中Step1-2计算任务的运算量，Step3-4分配数据位，完成分配后，资源分配器A将分配结果和所分配处理器的重构码发送至TOC；此调度策略下，Stage4可用M/M/n排队系统对其建模，其中n为相互独立的小光学处理器总数。计算运算时间的时齐CTMC模型状态转移图如图2所示，其中μC＝μ/n表示每个小光学处理器及相应解码器的服务强度，μ为整个光学处理器的平均服务强度。即μ＝τ/C，其中τ表示整个光学处理器的运算速度。0≤k＜n时状态k表示有k个小光学处理器正本文档来自技高网...

【技术保护点】
基于复杂排队系统的三值光学计算机服务响应时间的操作方法，其特征在于：包括以下步骤，步骤一、接收时间：设接收服务器RS接收的各运算请求到达时间间隔服从参数为的负指数分布，RS为各运算请求的服务时间是服从参数为(服务率)的负指数分布且独立同分布随机变量，与网络传输速度和各运算请求平均大小有关，即各运算请求按FCFS策略进入队列；且接收队列具有无限容量，即新到达的请求不会因系统容量限制而不能进入排队队列，可用单服务窗等待制排队系统M/M/1对Stage1建模，接收服务器RS服务模型的时齐CTMC(Continuous‑Time Markov Chain)的状态转移图如图1所示，其中状态m表示RS中有m个运算请求，且有个运算请求在队列中排队等候；当ρR＝λ/μR＜1时，存在平稳分布，记第m个状态的概率为Pm(m＝0,1,2,…)，由K氏代数方程的一般规律，可得如下方程组：λP0=μRP1,(λ+μR)Pm=λPm-1+μRPm+1,m≥1.]]>可解得Pm=ρRmP0,m≥1.]]>结合正则性得RS的空闲概率P0＝1‑ρR。RS的平均运算请求数NR=Σi=0∞iPi=ρR(1-ρR)Σi=0∞iρRi-1=ρR(1-ρR)(ρR1-ρR)′=ρR1-ρR=λμR-λ.]]>由Little公式，可得接收运算请求的平均时间TR=NRλ=1μR-λ;]]>步骤二、预处理时间：由步骤一可知PPS处理的运算请求都是RS接收的，因此，可用等待制M/M/1排队系统表达数据预处理服务器PPS，即进入Stage2的运算请求不会因空间不够而离去，PPS按FCFS策略服务的时齐CTMC模型状态转移图与图1相同；同理可得预处理时间TP=1μP-λ;]]>步骤三、运算时间：调度器S按FCFS策略对运算请求调度后将运算请求发送至TOC，同时资源分配器A为已调度的各运算请求分配光学处理器，并将分配结果及所分配处理器的重构码发送至TOC。TOC光学处理器OP的重构部件以全并行方式完成重构后，编码器对控制内码表示的数据进行编码，即将电信号转换成光信号，而后运算器便对其进行光计算，最后解码器D将运算结果转换以通信内码表示的数据；Ⅰ立即调度策略下的运算时间：对立即调度(Instant Scheduling)策略，将光学处理器的数据位平均分成n部分，从而构成n个小光学处理器，当运算请求到来时，若有小光学处理器空闲，则调度器S立即将其调度到TOC，否则它将排队等候，直到有小光学处理器空闲时S再按FCFS策略进行调度，该策略下的立即调度算法如下：算法1Step 1：参数初始化。正在处理的任务数NProc＝0，调度队列Q的长度LQ＝0；Step 2：当任务到达Q时，队列长度LQ增1，转Step 3；Step 3：判断NProc是否为n。若是，转至Step 5；否则，判断LQ是否为0，若为0，则转至Step 5，否则从Q中调度一个任务，LQ减1，NProc赠1；Step 4：调度器S接收到“任务完成”信号时，NProc减1，转至Step 3；Step 5：算法结束；每次调度都只调度一个任务，即对于一定量的任务集，立即调度策略下调度次数达最大值即任务数，从而处理器分配次数和运算器重构次数也达到最大值；调度器S完成调度后，资源分配器A以按比例分配策略将一个小光学处理器的数据位分配给已调度任务的各运算，以保证该任务中的各运算同时完成，假设每个小光学处理器的数据位数为NDB，每个任务中的二元三值逻辑运算个数为NLog，具体分配算法如下：算法2Step 1：参数初始化。i＝1，任务运算量C＝0；Step 2：判断i是否大于NLog。若是，转至Step 3；否则C＝C+Ci(Ci表示Client计算出的第i个运算的运算量，而后被发送至接收服务器RS)，i增1，转至Step2；Step 3：i＝1；Step 4：判断i是否大于NLog。若是，转至Step 5；否则按比例分配数据位，即，i增1，转至Step 4；Step 5：算法结束；其中Step 1‑2计算任务的运算量，Step 3‑4分配数据位，完成分配后，资源分配器A将分配结果和所分配处理器的重构码发送至TOC；此调度策略下，Stage 4可用M/M/n排队系统对其建模，其中n为相互独立的小光学处理器总数。计算运算时间的时齐CTMC模型状态转移图如图2所示，其中μC＝μ/n表示每个小光学处理器及相应解码器的...

【技术特征摘要】
1.基于复杂排队系统的三值光学计算机服务响应时间的操作方法，其特征在于：包括以下步骤，步骤一、接收时间：设接收服务器RS接收的各运算请求到达时间间隔服从参数为的负指数分布，RS为各运算请求的服务时间是服从参数为(服务率)的负指数分布且独立同分布随机变量，与网络传输速度和各运算请求平均大小有关，即各运算请求按FCFS策略进入队列；且接收队列具有无限容量，即新到达的请求不会因系统容量限制而不能进入排队队列，可用单服务窗等待制排队系统M/M/1对Stage1建模，接收服务器RS服务模型的时齐CTMC(Continuous-TimeMarkovChain)的状态转移图如图1所示，其中状态m表示RS中有m个运算请求，且有个运算请求在队列中排队等候；当ρR＝λ/μR＜1时，存在平稳分布，记第m个状态的概率为Pm(m＝0,1,2,…)，由K氏代数方程的一般规律，可得如下方程组：λP0=μRP1,(λ+μR)Pm=λPm-1+μRPm+1,m≥1.]]>可解得Pm=ρRmP0,m≥1.]]>结合正则性得RS的空闲概率P0＝1-ρR。RS的平均运算请求数NR=Σi=0∞iPi=ρR(1-ρR)Σi=0∞iρRi-1=ρR(1-ρR)(ρR1-ρR)′=ρR1-ρR=λμR-λ.]]>由Little公式，可得接收运算请求的平均时间TR=NRλ=1μR-λ;]]>步骤二、预处理时间：由步骤一可知PPS处理的运算请求都是RS接收的，因此，可用等待制M/M/1排队系统表达数据预处理服务器PPS，即进入Stage2的运算请求不会因空间不够而离去，PPS按FCFS策略服务的时齐CTMC模型状态转移图与图1相同；同理可得预处理时间TP=1μP-λ;]]>步骤三、运算时间：调度器S按FCFS策略对运算请求调度后将运算请求发送至TOC，同时资源分配器A为已调度的各运算请求分配光学处理器，并将分配结果及所分配处理器的重构码发送至TOC。TOC光学处理器OP的重构部件以全并行方式完成重构后，编码器对控制内码表示的数据进行编码，即将电信号转换成光信号，而后运算器便对其进行光计算，最后解码器D将运算结果转换以通信内码表示的数据；Ⅰ立即调度策略下的运算时间：对立即调度(InstantScheduling)策略，将光学处理器的数据位平均分成n部分，从而构成n个小光学处理器，当运算请求到来时，若有小光学处理器空闲，则调度器S立即将其调度到TOC，否则它将排队等候，直到有小光学处理器空闲时S再按FCFS策略进行调度，该策略下的立即调度算法如下：算法1Step1：参数初始化。正在处理的任务数NProc＝0，调度队列Q的长度LQ＝0；Step2：当任务到达Q时，队列长度LQ增1，转Step3；Step3：判断NProc是否为n。若是，转至Step5；否则，判断LQ是否为0，若为0，则转至Step5，否则从Q中调度一个任务，LQ减1，NProc赠1；Step4：调度器S接收到“任务完成”信号时，NProc减1，转至Step3；Step5：算法结束；每次调度都只调度一个任务，即对于一定量的任务集，立即调度策略下调度次数达最大值即任务数，从而处理器分配次数和运算器重构次数也达到最大值；调度器S完成调度后，资源分配器A以按比例分配策略将一个小光学处理器的数据位分配给已调度任务的各运算，以保证该任务中的各运算同时完成，假设每个小光学处理器的数据位数为NDB，每个任务中的二元三值逻辑运算个数为NLog，具体分配算法如下：算法2Step1：参数初始化。i＝1，任务运算量C＝0；Step2：判断i是否大于NLog。若是，转至Step3；否则C＝C+Ci(Ci表示Client计算出的第i个运算的运算量，而后被发送至接收服务器RS)，i增1，转至Step2；Step3：i＝1；Step4：判断i是否大于NLog。若是，转至Step5；否则按比例分配数据位，即，i增1，转至Step4；Step5：算法结束；其中Step1-2计算任务的运算量，Step3-4分配数据位，完成分配后，资源分配器A将分配结果和所分配处理器的重构码发送至TOC；此调度策略下，Stage4可用M/M/n排队系统对其建模，...

【专利技术属性】
技术研发人员：王先超，张冕，高珊，韩波，柏春松，赵佳，张杰，
申请(专利权)人：阜阳师范学院，
类型：发明
国别省市：安徽;34