Abstract
The ternary optical computer (TOC) has attracted increasing attention from its providers and potential customers because of the advantages of its optical processor, such as low power consumption, numerous trits, parallelism, dynamical reconfigurability and bitwise allocability. The analysis of its performance has become an urgent problem to be solved in recent years. This paper builds a four-stage TOC service model by introducing synchronous multi-vacations and tandem queueing. Here, a vacation refers specifically to an optical processor vacation. Additionally, we propose a processor-divided-equally(PDE) strategy and a task scheduling and optical processor allocation algorithm under this strategy. Assuming that the intervals of task arrival follow a homogeneous Poisson process, we obtain some important performance indicators, such as the mean response time, mean number of tasks, and optical processor utilization under the PDE strategy, which are based on the M/M/1 and M/M/n queueing systems with exhaustive service and synchronous multi-vacations. The numerical results illustrate that the number of small optical processors has an important effect on the performance of TOC and that high vacation rate can improve the system performance to some extent.
Highlights
In recent decades, to overcome the bottlenecks of electronic computers such as computing speed, bandwidth and power, researchers have increasingly focused on optical computing
O Based on the complex queueing model, we analyze the real output of the ternary optical computer (TOC), that is, the mean response time of the system, the mean number of tasks in the system, and other performance indicators, by use of queueing theory
On the basis of an analysis of the characteristics of a TOC and its service processes, we proposed a complex queueing model composed of four concatenated queueing systems—the receiving queueing system, the preprocessing queueing system, the scheduling queueing system and the transmitting queueing system—to evaluate the performance of TOC
Summary
To overcome the bottlenecks of electronic computers such as computing speed, bandwidth and power, researchers have increasingly focused on optical computing. A four-stage service model for TOC performance analysis and evaluation is built, and response time is chosen as a performance metric They are based on different queueing systems. This paper will propose a processor-divided-(PDE) strategy, design a task scheduling and processor allocating algorithm under this strategy, and build a performance analysis model by connecting several M/M/1 queueing systems and an M/M/n queueing system on the basis of previous works. O Based on the complex queueing model, we analyze the real output of the TOC, that is, the mean response time of the system, the mean number of tasks in the system, and other performance indicators, by use of queueing theory.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.