A Method for Modulo Operation by Use of Spatial Parallelism

Authors:
Kouichi Nitta;Nobuto Katsuta;Osamu Matoba
Affiliations:
Department of Computer Science and Systems Engineering, Graduate School of Engineering, Kobe University, Kobe, Japan 657-8501;Department of Computer Science and Systems Engineering, Graduate School of Engineering, Kobe University, Kobe, Japan 657-8501;Department of Computer Science and Systems Engineering, Graduate School of Engineering, Kobe University, Kobe, Japan 657-8501
Venue:
OSC '08 Proceedings of the 1st international workshop on Optical SuperComputing
Year:
2008

Citing 2
Cited 1

Solving the Hamiltonian path problem with a light-based computer

Natural Computing: an international journal
Algorithms for quantum computation: discrete logarithms and factoring

SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science

An optical solution for the SAT Problem

OSC'10 Proceedings of the Third international conference on Optical supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

An optical method for modulo operations has been proposed. This method utilizes phase modulation of light wave. This method can be applied to modulo multiplication which is an important operation in an algorithm for prime factorization. Optical parallel processing based on the method is implemented with a Michelson interferometer. This report shows that this method is effective in prime factorization. Especially, we study on suitability between large scale data processing for the prime factorization and the proposed method.