[發(fā)明專利]一種基于休假排隊(duì)的三值光學(xué)計(jì)算機(jī)性能評(píng)價(jià)方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910378982.0
• 申請(qǐng)日: 2019-05-08
• 公開（公告）號(hào): CN110362457B
• 公開（公告）日: 2023-03-28
• 發(fā)明（設(shè)計(jì)）人: 王先傳;王先超;張杰;高珊;張冕;趙佳;孫剛;李林國(guó)
• 申請(qǐng)（專利權(quán)）人: 阜陽(yáng)師范學(xué)院
• 主分類號(hào): G06F11/34
• 分類號(hào): G06F11/34
• 代理公司: 北京高沃律師事務(wù)所 11569
• 代理人: 杜陽(yáng)陽(yáng)

1.一種基于休假排隊(duì)的三值光學(xué)計(jì)算機(jī)性能評(píng)價(jià)方法，其特征在于，所述方法包括：

獲取基于串行和休假排隊(duì)的待評(píng)價(jià)的三值光學(xué)計(jì)算機(jī)的服務(wù)模型；

將所述服務(wù)模型劃分為四個(gè)階段；

計(jì)算各階段運(yùn)行過程中的平均響應(yīng)時(shí)間以及平均請(qǐng)求數(shù)；

建立性能評(píng)價(jià)模型；所述性能評(píng)價(jià)模型用于計(jì)算三值光學(xué)計(jì)算機(jī)的平均響應(yīng)時(shí)間以及平均請(qǐng)求數(shù)；

根據(jù)所述性能評(píng)價(jià)模型，通過各階段運(yùn)行過程中的平均響應(yīng)時(shí)間以及平均請(qǐng)求數(shù)，計(jì)算所述服務(wù)模型的平均響應(yīng)時(shí)間以及平均請(qǐng)求數(shù)；

根據(jù)所述服務(wù)模型的平均響應(yīng)時(shí)間以及平均請(qǐng)求數(shù)，對(duì)所述待評(píng)價(jià)的三值光學(xué)計(jì)算機(jī)進(jìn)行性能評(píng)價(jià)；

所述四個(gè)階段包括第一階段、第二階段、第三階段以及第四階段；

在所述第一階段，接收服務(wù)器將未接收的運(yùn)算請(qǐng)求按FCFS策略存入第一層隊(duì)列，并從非空請(qǐng)求隊(duì)列中取出一個(gè)請(qǐng)求，將從非空請(qǐng)求隊(duì)列中取出的請(qǐng)求發(fā)送至數(shù)據(jù)預(yù)處理服務(wù)器，將接收到的運(yùn)算請(qǐng)求轉(zhuǎn)換成TOC待處理的任務(wù)；

在所述第二階段，數(shù)據(jù)預(yù)處理服務(wù)器把用戶輸入的十進(jìn)制數(shù)據(jù)轉(zhuǎn)換成MSD數(shù)據(jù)，根據(jù)運(yùn)算生成光學(xué)處理器的控制信號(hào)，將控制信號(hào)發(fā)送至SAS；

在所述第三階段，SAS首先將接收到任務(wù)按FCFS策略插入第三次隊(duì)列，然后首先查看OP是否在休假狀態(tài)，若OP處于休假狀態(tài)，則等待；否則查看是否存在空閑處理器；若不存在，則繼續(xù)等待；否則，按照調(diào)度策略調(diào)度任務(wù)；OP的RU根據(jù)分配信息和重構(gòu)指令按位重構(gòu)運(yùn)算器，然后獲取數(shù)據(jù)，OP使用控制信號(hào)進(jìn)行并行運(yùn)算，DC對(duì)光信號(hào)表示的運(yùn)算結(jié)果進(jìn)行解碼，并將解碼后的數(shù)據(jù)發(fā)送至運(yùn)算結(jié)果發(fā)送服務(wù)器TS；在OP進(jìn)行運(yùn)算的同時(shí)，TOC判斷是否有未完成運(yùn)算的數(shù)據(jù)，若有，則繼續(xù)去數(shù)據(jù)；否則，TOC向SAS發(fā)送“運(yùn)算完成信號(hào)”；SAS接收到信號(hào)后查看是否有未調(diào)度的任務(wù)；若有，則SAS再次調(diào)度任務(wù)、分配資源；否則，SAS向TOC發(fā)送“無請(qǐng)求”信號(hào)，TOC開始一隨機(jī)長(zhǎng)度的休假；休假結(jié)束時(shí)，TOC向SAS發(fā)送“休假結(jié)束”信號(hào)，SAS接收到信號(hào)后再次查看是否有未調(diào)度的任務(wù)，并做出處理；

在所述第四階段，TS將TOC發(fā)送過來的以MSD數(shù)據(jù)表示的運(yùn)算結(jié)果按FCFS策略加入第四層隊(duì)列，得到結(jié)果隊(duì)列，并從非空結(jié)果隊(duì)列中依次取出用戶運(yùn)算結(jié)果，或者根據(jù)需要將運(yùn)算結(jié)果轉(zhuǎn)換成十進(jìn)制數(shù)據(jù)，發(fā)送至相應(yīng)用戶。

2.根據(jù)權(quán)利要求1所述的基于休假排隊(duì)的三值光學(xué)計(jì)算機(jī)性能評(píng)價(jià)方法，其特征在于，計(jì)算第一階段運(yùn)行過程中的平均響應(yīng)時(shí)間以及平均請(qǐng)求數(shù)，具體包括：

獲取第一階段運(yùn)行過程中單位時(shí)間內(nèi)運(yùn)行算請(qǐng)求的平均到達(dá)率、單位時(shí)間內(nèi)RS的平均接受率；

根據(jù)所述平均到達(dá)率以及所述平均接受率，計(jì)算所述第一階段的平均請(qǐng)求數(shù)；

根據(jù)所述第一階段的平均請(qǐng)求數(shù)以及所述平均到達(dá)率，計(jì)算所述第一階段的平均響應(yīng)時(shí)間。