arXiv · 2212.13384
Advanced Routing Algorithms for General Purpose Photonic Processors
Abstract
Cost-effective and programmable photonic-driven solutions like electronic counterparts (FPGAs) can be implemented using waveguide mesh architectures along with tunable couplers for routing to implement general-purpose photonic processors. These processors/ networks are represented using undirected weighted graphs, where weights are included to implement constraints in the routing. Faster automated routing and cycle finding algorithms are crucial for dynamic path allocations in live networks to implement various functionalities using these processors. We propose path and cycle finding algorithms based on bidirectional and depth-first search techniques, considering various performance metrics for each device to optimize the path according to the required metric. Multiple cases of path distribution and implementation of cycles of various sizes have been demonstrated. Various methods to eliminate the non-functioning or malfunctioning units are proposed. The broad applicability of the proposed path-finding algorithm has been demonstrated using the same algorithm to create a list of all the possible input-output combinations in a 4*4 photonic switching network. A comparison of available search algorithms in terms of execution time and complexity has been described.
Explore related subjects
Keep this discovery
Tushar Gaur, Gopalkrishna Hegde, Talabatulla Srinivas. 2022-12-27. Advanced Routing Algorithms for General Purpose Photonic Processors. https://arxiv.org/abs/2212.13384
Cite the original work for its findings. Save a collection to share your selection of sources.