基于Virtual Output Queued交换结构的最大权重匹配算法
기우Virtual Output Queued교환결구적최대권중필배산법
The Maximu m Weight Matching Algorithms Based on Switching Fabric with Virtual Output Queued
  • 万方数据
    计算机工程与应用 계산궤공정여응용
    COMPUTER ENGINEERING AND APPLICATIONS
    2001年 18期 66-69 ,共4页

    鄂大伟

    악대위

    FIFO队列%虚输出队列%最大权重匹配算法 FIFO隊列%虛輸齣隊列%最大權重匹配算法
    FIFO대렬%허수출대렬%최대권중필배산법
    信头阻塞(HOL)限制了采用FIFO输入队列交换机的吞吐率,而使用虚输出队列(VOQ)技术可以完全消除HOL阻塞.文章给出了VOQ的交换机模型,介绍了基于最大权重匹配的算法LQF、OCF、LPF及其性能,还描述了更加实用的并行迭代算法i-LQF、i- OCF和i-LPF.文章的结论对于构造高带宽的交换机具有实际意义.
    신두조새(HOL)한제료채용FIFO수입대렬교환궤적탄토솔,이사용허수출대렬(VOQ)기술가이완전소제HOL조새.문장급출료VOQ적교환궤모형,개소료기우최대권중필배적산법LQF、OCF、LPF급기성능,환묘술료경가실용적병행질대산법i-LQF、i- OCF화i-LPF.문장적결론대우구조고대관적교환궤구유실제의의.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문