Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Research on fully parallel matrix algorithm of ternary optical computer for the shortest path problem

Not Accessible

Your library or personal account may give you access

Abstract

The shortest path is an extensive algorithm problem in graph theory. When faced with a huge amount of data in the shortest path problem, the problem with using traditional algorithms is the slow operation speed and high power consumption. To address these problems, this paper proposes a fully parallel matrix (FPM) algorithm. It uses the matrix multiplication principle and one-step modified signed-digit (MSD) adder, which can effectively implement parallel computing in ternary optical computers (TOCs). Finally, we compare clock cycles, and the results show that the TOC-based FPM algorithm can efficiently reduce the calculation time when solving the shortest path problem.

© 2020 Optical Society of America

Full Article  |  PDF Article
More Like This
Design and implementation of the Walsh–Hadamard transform on a ternary optical computer

Wang Zhehe and Shen Yunfu
Appl. Opt. 60(30) 9254-9262 (2021)

Design and implementation of the one-step MSD adder of optical computer

Kai Song and Liping Yan
Appl. Opt. 51(7) 917-926 (2012)

Design and implementation of the modified signed digit multiplication routine on a ternary optical computer

Qun Xu, Xianchao Wang, and Chao Xu
Appl. Opt. 56(16) 4661-4669 (2017)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (14)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (6)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (8)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Metrics

Select as filters


Select Topics Cancel
© Copyright 2022 | Optica Publishing Group. All Rights Reserved