Synthesis of circuits based on all-optical Mach-Zehnder Interferometers using Binary Decision Diagrams
Introduction
The present day's computing system demands high end fabrication technologies to develop high speed computing systems to perform faster logic computations. In this conjuncture optical computing has emerged as one of the alternatives in this highly challenging field. Silicon-based optical components and interconnects have a very high speed [9], [18] which empower them to perform very fast computations using ultrafast (speed of light) photon particles.
In recent years, several progresses [15], [26] are seen in development of optical logic modules, where optical devices like Terahertz optical asymmetric de-multiplexer (TOAD), MZI, optical fiber have been used immensely [8], [29].
The applications of such optical devices are not restricted to the theoretical domain only but physical realizations of optical circuits in on-chip units have been initiated [3], [12], [13], [14], [16]. Like implementation of MZI using 2-D electron gas in the quantum hall regime is shown in Ref. [14], successful fabrication of MZI using Polymer [33], Ion exchange [2], Laser radiation [17] have been reported recently. In a current development, industry specific fabrication of photonic MZI using SiO2 clad [29] is claimed.
At the same time logic synthesis [25] using optical components has come out as a major investigating field before researcher and in current years several such advancements have been reported.
Not only logic synthesis, but designing logic modules like multiplexers [11], adders [5], [22], universal logic blocks, sequential memory elements [6], [8] with optical components have received significant attention.
But a generalized way to design optical circuits for arbitrary logic functions remains essential as most of the logic modules that are previously made being basically done on a specific type of functional blocks and manually designed.
To address these concerns, an alternate way has been developed in Ref. [25], where BDDs have been used to generalize the design procedure. But significant drawbacks still prevails in that scheme: The resulting circuits are of rather high costs and the loss of signal power due to the presence of signal splitting devices. In an attempt to alleviate these problems, a novel design approach has been introduced in Ref. [30], where a reverse BDD-based traversal technique is being incorporated to design splitter-free circuits composed with Crossbar switches – an electro-optical device. In this conjuncture, efficient scalable design approaches for optical circuits are one of the priorities in this domain.
In this paper, we are proposing a scalable synthesis scheme to realize optical circuits. In our design method, we use MZIs as primary device to build such circuits. Initially, we represent the input function in terms of a Binary Decision Diagrams where separate BDD trees are formed for all individual functions. The reason behind this separation of BDD trees is that, in our experiment, we interestingly find that a BDD node can be replaced with a functional equivalent MZI switch only when separated trees are formed. If shared BDD trees are considered, a single BDD node cannot be replaced with a single MZI component but requires more than one MZI. Due to this reason, in our design first we generate separate BDD trees for all individual functions and then we perform a very straight-forward mapping which maps each BDD tree to its equivalent optical circuit by replacing BDD nodes with MZI switches.
Though this design considerably improves the cost parameters of the circuit, it still suffers from signal degradation since such designs contain signal splitters as one of the circuit components. To overcome this problem, we generate a splitter-free design of the circuit, where rather than using signal splitters, we duplicate the signal lines from the source signal and forwarded it to both the destinations nodes. By this, we ensure that there is hardly any loss of signal power at the expense of an increase in the optical costs.
The rest of the work is organized as follows. Section 2 provides the background details of the optical technologies especially SOA based MZI switch and brief idea on BDD data structure. Section 3 presents proposed techniques. In Section 4, a discussion over our approaches is made and experimental results have been presented in Section 5. Finally, the work has been concluded in Section 6.
Section snippets
Background and previous work
Here we are giving a detailed view on optical circuits and its associated cost model. Along with that we also have stated the internal design and operations of MZI. Application of MZI as a logic module to realize functions is stated thereafter.
Proposed technique
In this work, we present a design technique to construct MZI-based optical circuits realizing logic functions using BDDs. In our design procedure, initially, input functions are represented using Binary Decision Diagrams and then a mapping algorithm executes over it that performs the technology mapping from the graph structure to its equivalent optical network. The proposed design does not only have the capability to perform high scale synthesis but also shows improvements in cost parameters
Discussion
For implementing the optical design that represents the Boolean functions, the primary metrics which are considered as predominant factors are number of gates, number of splitters and the number of garbage outputs.
The total number of garbage outputs (G) generated in first design is equal to the total number of nodes pointing to the 0-terminal node. In the first technique, we have observed that if a BDD graph contains vj numbers of shared nodes then a total ( - 1 + vj) numbers of Beam
Experimental evaluation
We have developed the application in C++ using the CUDD package [27] to perform the synthesis scheme. All the experiments have been conducted on 2.6 GHZ Intel Core i5 processor with 8 GB RAM running under Linux envoirnment. Benchmark circuits have been taken from the RevLib library [31] to test our design techniques.
The results of a comparative analysis of both the design schemes (i.e. design with splitter and splitter free design) with respect to the scheme in Ref. [25] are summarized in
Conclusion
This work has presented a BDD based approach to construct optical circuits using MZI based optical devices. In this work, first, BDD graphs are generated to represent Boolean functions and then, mapping algorithms are executed to map the BDD nodes to optical devices. Actually, this work has developed a generic procedure for optical circuit generation. We have proposed two consecutive designs, where the first design is built with splitter optical network for input logic functions. To overcome
References (32)
- et al.
Circuit designs of ultra-fast all-optical modified signed-digit adders using semiconductor optical amplifier and Mach–Zehnder Interferometer
Optik- Int. J. Light Electron Opt.
(2010) - et al.
Fabrication of an integrated optical Mach–Zehnder Interferometer based on refractive index modification of polymethylmethacrylate by krypton fluoride excimer laser radiation
Appl. Surf. Sci.
(2011) Binary decision diagrams
IEEE Trans. Comput.
(1978)- et al.
Design of optical Mach-Zehnder interferometer using ion exchange method for biosensing
- et al.
Finite-bias visibility dependence in an electronic Mach-Zehnder interferometer
Phys. Rev. B
(2009) Graph-based algorithms for boolean function manipulation
Comput. IEEE Trans.
(1986)- et al.
All-optical flip-flop based on a single soa- mzi
IEEE Photonics Technol. Lett.
(2005) - et al.
Efficient representation and manipulation of switching functions based on ordered kronecker functional decision diagrams
- et al.
All optical implementation of Mach-Zehnder Interferometer based reversible sequential counters
- et al.
Integrated fiber Mach–Zehnder Interferometer for electro-optic switching
Opt. Lett.
(2002)
Designing of optimized all-optical half adder circuit using single quantum-dot semiconductor optical amplifier assisted Mach-Zehnder Interferometer
J. Light. Technol.
Design and simulation of all optical multiplexer based on one-dimensional photonic crystal for optical communications systems
Int. J. Eng. Res. Appl.
Parity detection and entanglement with a Mach- Zehnder Interferometer
Phys. Rev. B
Fabrication and characterization of Mach–Zehnder Interferometer based on a hollow optical fiber filled with radial-aligned liquid crystal
J. Appl. Phys.
An electronic Mach–Zehnder Interferometer
Nature
Performance evaluation of reliability aware photonic network-on-chip architectures
Cited by (10)
An improved synthesis technique for optical circuits using MIG and XMG
2022, Microelectronics JournalCitation Excerpt :The efficient use of AIG based graph [29] structures in synthesizing MZI network is introduced in Ref. [40]. Further, to optimize the design overhead incurred in the previous two approaches, an advanced synthesis scheme based on BDDs [26,27] has been shown in Ref. [39]. While addressing the signal loss issue in optical circuits, in Ref. [28], a reverse BDD-based traversal technique has been developed, where the way of constructing splitter-free designs has been introduced.
A Survey on Optical Circuit Design
2022, 2022 2nd International Conference on Artificial Intelligence and Signal Processing, AISP 2022Design of All Optical Binary Comparator
2022, Lecture Notes in Networks and SystemsDesign of all-optical parallel multipliers using semiconductor optical amplifier-based Mach–Zehnder interferometers
2021, Journal of SupercomputingAll-optical N-bit multiplier design using mach-zehnder interferometer
2021, 2021 2nd International Conference for Emerging Technology, INCET 2021