An Explicit Control Algorithm for Optical FIFO Queues
An Explicit Control Algorithm for Optical FIFO Queues
复制标题
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Anne Bouillard;Cheng-Shang Chang
中科院分区：
文献类型：
--
作者：
Anne Bouillard;Cheng-Shang Chang
随着近年来光学技术的发展，如何以最小的复杂度构建光队列已成为一个挑战。在[ChangCL06]中，研究表明，光学FIFO队列可以通过缩放光存储单元的串联递归地构建，而这些存储单元又由2 × 2交换机和光纤延迟线组成。然而，由于构造是递归的，[ChangCL06]中对2个x2开关没有明确的控制算法。本文的主要贡献是为该结构中的2x2开关提供了显式控制算法。我们表明，我们的算法具有O（(log B)^2）空间复杂度和时间复杂度的光学FIFO队列与缓冲区B。
With the recent advances in optical technologies, it has become a challenge to build optical queues with minimal complexity. In [ChangCL06], it was shown that an optical FIFO queue can be constructed recursively by a concatenation of scaled optical memory cells, which in turn are made by 2 x 2 switches and fiber delay lines. However, as the construction is recursive, there is no explicit control algorithm for the 2 x2 switches in [ChangCL06]. The main contribution of this paper is to provide an explicit control algorithm for the 2 x2 switches in that construction. We show that our algorithm has O((log B)^2) space complexity and time complexity for an optical FIFO queue with buffer B.