-
题名光互连网络中排序算法研究
被引量：8
- 1
-
-
作者
杨俊波
徐平
龚向东
黄海漩
鄢泽林
张卫平
-
机构
深圳大学工程技术学院
广西大学物理系
-
出处
《光电工程》
CAS
CSCD
北大核心
2004年第B12期169-172,共4页
-
基金
国家自然科学基金(60178023)
深圳市科技基金资助项目
-
文摘
通过对光互连网络排序算法的研究,提出利用二分法构造二分图依次确定内外节点开关的连接状态,得到可重排无阻塞的 Omega 网络, Banyan 网络和 Crossover 光网络,每种光互连网络都可实现 8×8 信号全排列无阻塞的输出和排序。针对二分法互连函数不一致的问题,继而采用优化的 Looping Algorithm 算法,生成路由标签确定各级节点开关的状态,从而得到互连函数相同结构简单性能优越的光网络。
-
关键词
光互连网络
排序算法
二分算法
looping算法
-
Keywords
Optical interconnect networks
Routing algorithm
Dichotomy algorithm
looping algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名典型三角网格细分算法
被引量：13
- 2
-
-
作者
江焯林
黎绍发
贾西平
祝红丽
-
机构
华南理工大学计算机科学与工程学院
华南理工大学资源科学与造纸工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第6期7-10,共4页
-
基金
广东省工业重点攻关基金资助项目(2004B10101032)
-
文摘
介绍7种典型的三角网格细分算法,对各种细分算法在连续性、具备优点及应用状况等几个方面进行比较和归类。为提高三角网格细分效果的可视化程度,将基于功能类机制的状态机模型作为软件运行模式,利用MFC和OpenGL实现交互式显示控制,并在此基础上对最具典型意义的Loop算法进行原型实现,给出优化方法。
-
关键词
三角网格
网格细分
loop算法
软件运行模式
交互式显示控制
-
Keywords
triangular mesh
mesh subdivision
loop algorithm
software operating pattern
interactive display control
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
