Mux/Demux Queues, FIFO Queues, and Their Construction by Fiber Memories
Mux/Demux Queues, FIFO Queues, and Their Construction by Fiber Memories
复制标题
Mux/Demux 队列、FIFO 队列及其由光纤存储器构建
DOI：
10.1109/tit.2011.2104552
复制
发表时间：
2011-03
影响因子：
2.5
通讯作者：
谭雪松
中科院分区：
文献类型：
--
作者：
李硕彦;谭雪松
本文研究了一种分组复用器。解复用器)以具有单个时分复用输入的队列的形式(对应于输出)行，它被称为多路传输队列(分别解复用队列)。该队列以允许通过两级互连递归构造的方式抽象地表示。这种递归结构的理论基础是通过两种版本的两级互连网络保持两种类型的条件无阻塞开关。多路复用器/多路分解器队列的递归构造将这种交换保存模拟为光纤交换块的串联连接，光纤交换块将光交换与光纤延迟线相结合。此外，这两个设备之间适当的串联连接将形成FIFO队列。在物理结构方面，这样构造的FIFO队列的实例与文献中的现有构造一致。然而，开关控制机制是不同的。该结构继承了两级互连网络的独特布线特性，控制速度更快，将计算任务分散到各个模块中。
This paper considers a packet multiplexer (resp. de multiplexer) in the form of a queue with a single time-multiplexed input (resp. output) line, which is called a multiplexing queue (resp. demultiplexing queue). This queue is abstractly formulated in a way that allows recursive construction via 2-stage interconnection. The theoretic underpinning of this recursive construction is the preservation of two types of conditionally nonblocking switches through two versions of the 2-stage interconnection network. The recursive construction of a mux/demux queue emulates such switch preservation into a serial connection of fiber-switch blocks, which combine optical switches with fiber delay lines. Moreover, appropriate tandem connection between these two devices makes a FIFO queue. In terms of the physical structure, an instance of the FIFO queue so constructed coincides with the existing construction in the literature. The switching control mechanisms are different though. Inheriting the unique-routing characteristic of the 2-stage interconnection network, the present construction is under faster control, which distributes the computation task to individual blocks.
登录
查看更多内容
影响因子：
4
作者：
CLARK, NA;LAGERWALL, ST
通讯作者：
LAGERWALL, ST
DOI：
10.1016/j.jpdc.2007.01.004
发表时间：
2007-06
期刊：
J. Parallel Distributed Comput.
影响因子：
--
作者：
S. Li;X. Tan
通讯作者：
S. Li;X. Tan
DOI：
--
发表时间：
2007
期刊：
--
影响因子：
--
作者：
Anne Bouillard;Cheng-Shang Chang
通讯作者：
Anne Bouillard;Cheng-Shang Chang
DOI：
10.1109/tit.2004.838092
发表时间：
2004-12
期刊：
IEEE Trans. Inf. Theory
影响因子：
--
作者：
Cheng-Shang Chang;D. Lee;Chao-Kai Tu
通讯作者：
Cheng-Shang Chang;D. Lee;Chao-Kai Tu
影响因子：
--
作者：
CLOS, C
通讯作者：
CLOS, C