...
首页> 外文期刊>Information Theory, IEEE Transactions on >Mux/Demux Queues, FIFO Queues, and Their Construction by Fiber Memories
【24h】

Mux/Demux Queues, FIFO Queues, and Their Construction by Fiber Memories

机译:Mux / Demux队列,FIFO队列及其通过光纤内存的构造

获取原文
获取原文并翻译 | 示例
           

摘要

This paper considers a packet multiplexer (resp. demultiplexer) 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.
机译:本文考虑了具有单个时分多路输入(输出)行的队列形式的分组多路复用器(resp。demultiplexer),称为多路复用队列(resp。demultiplexing queue)。该队列以允许通过两级互连进行递归构造的方式抽象地制定。这种递归构造的理论基础是通过两个版本的两级互连网络保留两种类型的条件无阻塞交换机。多路复用器/多路分解器队列的递归构造将这种交换机保存模拟为光纤交换机模块的串行连接,该模块将光交换机与光纤延迟线结合在一起。此外,这两个设备之间的适当串联连接使FIFO排队。在物理结构方面,如此构造的FIFO队列实例与文献中的现有构造相吻合。但是,切换控制机制是不同的。继承了两级互连网络的独特路由特性,当前结构处于更快的控制之下,从而将计算任务分配给各个模块。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号