Perfect-shuffle interconnected bitonic sorter: optoelectronic design

Area of Science:

• Computer Science
• Optical Engineering
• Electrical Engineering

Background:

• Bitonic sorters are fundamental algorithms for parallel sorting.
• Implementing sorters with electronic and optical components presents unique challenges.
• Perfect-shuffle interconnection offers efficient data routing in parallel systems.

Purpose of the Study:

• To analyze the algorithmic, electronic, and optical implementation of a perfect-shuffle interconnected bitonic sorter.
• To quantify the performance metrics of the designed sorting module.
• To demonstrate parallel nonlocal interconnection using smart-pixel arrays and optical-image control masks.

Main Methods:

• Algorithmic analysis of the perfect-shuffle interconnection within a bitonic sorter.
• Electronic design and simulation of the sorting module.
• Optical implementation using smart-pixel arrays and image control masks.
• Performance evaluation including bit output data rate and power consumption.

Main Results:

• Quantification of key performance metrics such as bit output data rate and power consumption.
• Demonstration of parallel nonlocal interconnection capabilities.
• Successful integration of optical-image control masks for information processing.

Conclusions:

• The perfect-shuffle interconnected bitonic sorter is feasible with analyzed algorithmic, electronic, and optical aspects.
• The system achieves a defined bit output data rate and power consumption.
• The design showcases the potential of smart-pixel arrays and optical control in information processors.