公开(公告)号：CN1264226A

公开(公告)日：2000-08-23

申请号：CN99110823.X

申请日：1999-07-22

Applicant: 日本电气株式会社

Inventor： 拉马穆尔蒂·戈帕拉克里希南 ,  范瑞学 ,  斯米利亚尼奇·亚历山德拉

IPC: H04B10/12 ,  H04L29/02 ,  H03K17/968

CPC classification number: H04Q11/0478 ,  H04L49/101 ,  H04L49/1546 ,  H04L49/201 ,  H04L49/254 ,  H04L49/3018

Abstract: 本发明的循环贪婪调度(RRGS)采用流水线技术可在太比特吞吐量下实现优化调度。流水线逼近法避免对开关结构内部速度的需求而达到高使用率。采用循环贪婪调度规程的N×N纵横接线器中确定时隙的方法包括:相对于i=(常数－k－l)modN选择入端,如果对(i,j)存在,选择出端j,使对(i,j)属于集合C={(i,j)丨从1到j至少有一个信息包}。如果对(i,j)不存在,将入端i从入端集合中去掉,并重复所述步骤;从入端集合去掉i,并从出端集合去掉j;把对(i,j)加到调度并重复所述步骤。

公开(公告)号：CN1197275C

公开(公告)日：2005-04-13

申请号：CN99110823.X

申请日：1999-07-22

Applicant: 日本电气株式会社

Inventor： 拉马穆尔蒂·戈帕拉克里希南 ,  范瑞学 ,  斯米利亚尼奇·亚历山德拉

IPC: H04B10/12 ,  H04L29/02 ,  H03K17/968

CPC classification number: H04Q11/0478 ,  H04L49/101 ,  H04L49/1546 ,  H04L49/201 ,  H04L49/254 ,  H04L49/3018

Abstract: 本发明的循环贪婪调度(RRGS)采用流水线技术可在太比特吞吐量下实现优化调度。流水线逼近法避免对开关结构内部速度的需求而达到高使用率。采用循环贪婪调度规程的N×N 纵横接线器中确定时隙的方法包括：相对于i＝(常数-k-1)mod N选择入端，如果对(i，j)存在，选择出端j，使对(i，j)属于集合C＝{(i，j)|从1到j至少有一个信息包}。如果对(i，j)不存在，将入端i从入端集合中去掉，并重复所述步骤；从入端集合去掉i，并从出端集合去掉j；把对(i，j)加到调度并重复所述步骤。