Ternary optical computer (TOC) has become a research hotspot in the field because of the advantages such as inherent parallelism, numerous trits, low power consumption, extendibility, bitwise allocability and dynamical bitwise reconfigurability. Meanwhile, its performance evaluation attracts more and more attentions from potential users and researchers. To model its computing ecology more accurately, this paper first builds a three-staged TOC service model by introducing asynchronous multi-vacations and tandem queueing, and then proposes a task scheduling algorithm and an optical processor allocation algorithm with asynchronous vacations of some small optical processors after dividing equally the entire optical processor into several small optical processors which can be used independently. At the same time, the analytical model was established to obtain important performance indicators such as response time, the number of tasks and utilization of optical processor, based on M/M/1 and M/M/n queuing system with asynchronous multi-vacations. In addition, relevant numerical simulation experiments are conducted. The results illustrate that the number of small optical processors, vacation rate and the number of small optical processors allowed to be on vacation have important effects on the system performance. Compared with synchronous vacation, asynchronous vacation not only ensures the system to obtain better maintenance but also improves the system performance to some degree.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Ambs P (2010) Optical computing: a 60-year adventure. Adv Opt Technol. https://doi.org/10.1155/2010/372652
Burke PJ (1956) The output of a queueing system. Oper Res 26(6):699–704
Burke PJ (1968) The output process of a stationary M/M/s queueing system. Ann Math Stat 39(4):1144–1152
Gao H, Jin Y, Song K (2013) Extension of C language in ternary optical computer. J Shanghai Univ (Nat Sci) 19(3):280–285 ((in Chinese))
Gross D, Shortie JF, Thompson JM et al (2008) Fundamentals of queueing theory, 4th edn. Wiley, New Jersey
Heinz RA, Artman JO, Lee SH (1970) Matrix multiplication by optical methods. Appl Opt 9:2161–2168
Jin Y, He HC, Lü YT (2003) Ternary optical computer principle. Sci China F Inf Sci 46(2):145–150
Jin Y, He HC, Lü YT (2005) Ternary optical computer architecture. Phys Scr 118:98–101
Jin Y, Shen YF, Peng JJ et al (2010) Principles and construction of MSD adder in ternary optical computer. Sci China F Inf Sci 53(11):2159–2168
Jin Y, Ouyang S, Song K et al (2013) Management of many data bits in ternary optical computers. Sci China (Inf Sci) 43(3):361–373 ((in Chinese))
Jin Y, Zhang SL, Li S et al (2019) The computing-data file: a key technology of applying ternary optical computer. J Shanghai Jiaotong Univ (Chin Ed) 53(5):584–592
Kleinrock L (1975) Queueing systems: theory, vol 1. Wikey-Interscience, New York
Li S, Jin Y, Liu YJ (2018) Initial SZG file generation software for ternary optical computer. J Shanghai Univ (Nat Sci) 24(2):181–191 ((in Chinese))
Li S, Li WJ, Zhang HH et al (2019) Research and implementation of parallel artificial bee colony algorithm based on ternary optical computer. Automatika 60(4):422–431
Liu SB, Jin Y, Peng JJ et al. (2009) The response time measurement system of optical computer component. In: International conference on information engineering and computer science. IEEE, NJ, pp 1986–1990
Neuts MF (1981) Matrix-geometric solutions on stochastic models-an algorithmic approach. The Johns Hopkins University Press, Baltimore and London
Ouyang S, Peng JJ, Jin Y et al (2016) Structure and theory of dual-space storage for ternary optical computer. Sci China (Inf Sci) 46(6):743–762 ((in Chinese))
Peng JJ, Shen R, Jin Y et al (2014) Design and implementation of modified signed-digit adder. IEEE Trans Comput 63(5):1134–1143
Peng JJ, Wei XY, Zhang XF et al (2017) Implementation of parallel FFT algorithm on a ternary optical computer. Sci China (Inf Sci) 47(7):846–862 ((in Chinese))
Peng JJ, Fu YY, Zhang XF et al (2018) Implementation of DFT application on ternary optical computer. Optics Commun 410:424–430
Rashed ANZ, Mohammed AE-NA, Zaky WF et al (2019) The switching of optoelectronics to full optical computing operations based on nonlinear metamaterials. Res Phys 13:102152
Shen YF, Pan L (2014) Principle of a one-step MSD adder for a ternary optical computer. Sci China (Ser F) 57(1):012107-1-012107–10
Song K, Jin Y (2011) Overall plan and design of the task management system of ternary optical computer. J Shanghai Univ 15(5):467–472
Song K, Yan LP (2012) Design and implementation of the one-step MSD adder of optical computer. Appl Opt 51(7):917–926
Song K, Chen G, Jin QQ et al (2019) Design of MSD multiplier for ternary optical computer processor based on minimum module. Opt Commun 448:33–42
Song K, Jin QQ, Chen G et al (2020) Algorithm on higher-order derivative based on ternary optical computer. IEEE Access 8:64499–64513
Stewart WJ (2009) Probability, Markov chains, queues, and simulation-the mathematical basis of performance modeling. Princeton University Press, New Jersey
Tian NS, Li QL (2000) The M/M/c queue with PH synchronous vacations. Syst Sci Math Sci 13(1):7–16
Tian NS, Zhang ZG (2006) Vacation queueing models theory and applications. Springer, New York
Wang XC, Peng JJ, Li M et al (2010) Carry-free vector–matrix multiplication on a dynamically reconfigurable optical platform. Appl Opt 49(12):2352–2362
Wang XC, Peng JJ, Ouyang S (2011) Control method for the optical components of a dynamically reconfigurable optical platform. Appl Opt 50(5):662–670
Wang XC, Zhang J, Gao S et al (2020a) Performance analysis and evaluation of ternary optical computer based on a queueing system with synchronous multi-vacations. IEEE Access 8:67214–67227
Wang XC, Zhang SL, Zhang M, et al (2017) Performance analysis of a ternary optical computer based on M/M/1 queueing system. In: International conference on algorithms and architectures for parallel processing. Springer, Switzerland AG, pp 331–344
Wang XC, Zhang SL, Gao S et al. (2019) Response time of a ternary optical computer that is based on queuing systems. J Supercomput, pp 1–20
Wang XC, Zhang J, Gao S et al. (2020b) Response time of a ternary optical computer based on complex queueing system with synchronous multi-vacations. In: International conference on applications and techniques in cyber security and intelligence. Springer, Switzerland AG, pp 1180–1188
Xu Q, Wang XC (2017) Service model and performance analysis of ternary optical computer based on complex queuing system. J Natl Univ Defense Technol 39(2):140–145 ((in Chinese))
Xu Q, Jin Y, Shen YF et al (2016) MSD iterative division algorithm and implementation technique for a ternary optical computer. Sci China (Inf Sci) 46(4):539–550 ((in Chinese))
Xu Q, Wang XC, Xu C (2017) Design and implementation of the modified signed digit multiplication routine on a ternary optical computer. Appl Opt 56(16):4661–4669
Yan JY, Jin Y, Zuo KZ (2008) Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer. Sci China F Inf Sci 51(10):1415–1426
Zangeneh-nejad F, Khavasi A, Rejaei B (2018) Analog optical computing by half-wavelength slabs. Opt Commun 407:338–343
Zhang Q, Jin Y, Song K et al (2014) MPI programming based on ternary optical computer in supercomputer. J Shanghai Univ (Nat Sci) 20(2):180–189 ((in Chinese))
Zhang HL, Zhou J, Zhang SL et al (2017) Design and implementation of positive and negative discriminator of MSD data for ternary optical processor. J Comput Res Dev 54(6):1391–1404 ((in Chinese))
Zhang SL, Peng JJ, Shen YF et al (2018) Programming model and implementation mechanism for ternary optical computer. Opt Commun 428:26–34
Zhang SL, Shen YF, Zhao ZY (2020) Design and implementation of a three-lane CA traffic flow model on ternary optical computer. Opt Commun 470:125750
Zhou Y, Chen R, Chen W et al (2020) Optical analog computing devices designed by deep neural network. Opt Commun 458:124674
The authors thank Yi Jin in Shanghai University for providing the optical platform.
This research was funded by the Project of National Natural Science Foundation of China, Grant Nos. 61672006 and 61862023, the Key Project of Natural Science Research in Anhui, Grant Nos. KJ2019A0533 and KJ2019A0535.
Conflict of interest
The authors declare that they have no conflict of interest. And the funders had no role in the design of the study.
This article does not contain any studies with human participants or animals performed by any of the authors.
All authors have read and agreed to the submitted version of the manuscript.
Communicated by Deepak kumar Jain.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, X., Wang, X., Zhang, J. et al. Performance analysis and evaluation of ternary optical computer based on asynchronous multiple vacations. Soft Comput 27, 4107–4123 (2023). https://doi.org/10.1007/s00500-021-06656-7
- Task scheduling
- Processor allocation
- Tandem queueing
- Quasi birth and death process
- Rate matrix