文献类型：期刊文章

作　　者：徐扬[1] 唐毅[1] 文振焜[2] 刘斌[1]

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]深圳大学计算机系,广东深圳518055

出　　处：《电子学报》

基　　金：国家自然科学基金(No.60373007;60573121);中国-爱尔兰科学技术合作研究基金(No.CI-2003-02);高等学校博士点基金(No.2004003048);清华大学985基金(No.JCpy2005054);教育部培育基金(No.705003)

年　　份：2007

卷　　号：35

期　　号：10

起止页码：1809-1816

语　　种：中文

收录情况：BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20074810951674)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：调度算法是决定交换结构性能和实现复杂度的重要因素,极大匹配算法在这两方面存在不足.本文提出一类广义极大匹配(EMM)算法,使用不同权值参数能够派生出不同子类的算法.对广义极大匹配算法的研究从两方面展开,首先在2倍数据加速比下证明任何EMM(2)算法都能取得100%的吞吐量,并通过仿真表明能够取得与理想输出排队相近的延时性能;其次在没有加速比的条件下通过仿真表明具有2个以上权值参数的广义极大匹配算法能够大大提高极大匹配算法的吞吐量性能.

关 键 词：交换结构  加速比 调度算法 极大匹配  吞吐量

分 类 号：TP393.05]