Abstract:The lack of optical buffer is still one of the main problems that hinder the development of all optical networks. One approach to this problem is to emulate the behavior of optical buffers by using optical switches and fiber delay lines (SDL). Current works on this topic have demonstrated the feasibility of constructing SDL-based First In First Out (FIFO) buffer, Priority buffer, etc. The Last In First Out (LIFO) buffer is another important network component for congestion control and QoS guarantee, and parallel and cascade architectures have been peoposed for the efficient design of such optical buffer. The recent work in showed that it is possible to use M fiber delay lines (FDLs) to construct a LIFO buffer of size B = (3/2) · 2M/2 - 1 and B = 2(M+1)/2 - 1 when M is even and odd, respectively. In this paper, we improve the work in [3] by providing a more efficient construction of SDL-based optical LIFO buffer. We first show that with a single stage feedback structure consisted of one (M + 1) × (M + 1) crossbar switch and M FDLs connecting M outputs of the crossbar back to M its inputs, we are able to construct a LIFO buffer of size B = 2 · 2M/2 - 2 and B = (3/2) · 2(M+1)/2 - 2 when M is even and odd, respectively. This is achieved through adopting a properly delay length setting for each FDL and a careful packets scheduling among FDLs, as well as exploiting the nice function of simultaneous packet reading and witting a FDL can support. We further show that if we adopt a cascade of smaller switches rather than a single (M+1)×(M+1) big switch, the new LIFO design can be implemented with much lower complexity in terms of the total number of basic 2 × 2 switch elements.

An O(bn^2) Time Algorithm for Optimal Buffer Insertion with b Buffer Types

A Buffer Planning Algorithm with Congestion Optimization.

A novel technique integrating buffer insertion into timing driven placement

Path-based timing optimization by buffer insertion with accurate delay model

Buffer Insertion for Clock Delay and Skew Minimization

Timing Optimization by Inserting Minimum Buffers with Accurate Delay Models

Linear Time-Approximation Algorithms for Bin Packing

Buffer insertion based on single-pair shortest-path algorithm for interconnect-centric floorplanning

Buffer Space Planning for Long Interconnections Based on Corner Block List

A simple semi on-line algorithm for

Simultaneous Routing and Buffer Insertion under Fixed Buffer Locations Based on Accurate Delay Models

Optimal on-line algorithms for variable-sized bin covering

An Integrated Floorplanning with an Efficient Buffer Planning Algorithm

Timing-driven Global Routing with Efficient Buffer Insertion

A Novel Buffer Insertion Algorithm for Clock Delay and Skew Minimization

A New Buffer Planning Algorithm Based on Room Resizing

Buffer Planning for 3D ICs.

An improved design of optical LIFO buffer with switched delay lines

An Effective Buffer Planning Algorithm for IP Based Fixed-Outline SOC Placement