基于正规序列的Omega网络路由构造方法

在混洗交换网络中,窗口检测法涉及的多窗口之间复杂的制约关系对无冲突路由的构造形成严重阻碍。为克服这一阻碍,提出正规序列概念,在此基础上给出构造无冲突路由的新依据——序列检测法。该方法将2n-1级Omega网络中无冲突路由的构造转化为单个序列的构造,与传统的窗口检测法相比,新方法不仅缩小了构造对象的空间规模,而且降低了构造对象的复杂度,为更方便地构造混洗交换网络路由创造了条件。

2-Omega新型会议网络的设计与分析

针对已有会议网络(CCN)的拓扑不规则和延迟不一致问题,提出一种由Omega-1汇集网络和Omega复制网串接的2-Omega CCN——GBCCN,设计出整体上具有较好对称性的新型CCN。依据Omega网局域编码自路由策略的特点,给出该网络上设置路由路径的2种快速自路由策略,通过分析证明其硬件代价为O(nlogn),通信延迟和路由时间的复杂度为O(logn),均达到已有CCN的最优量级,并具有更小的复杂度系数。

基于7级Omega网络的两类16输入输出无分类路由算法

路由问题一直是多级互联网络中的重要问题。早在1975年Benes就猜测（2n-1）级是N=2-n输入/输出Omega网络重排列的充要条件,但至今为止只解决了n≤4时的2n-1级Omega网络的路由构造方法,且其中存在大量的分类,不利于扩展。对Omega网络中的路由问题进行了总结和抽象,采用递归的思想引入了一个可以容纳更多相反关系的赋值定理,并基于此采用启发式的贪婪算法对两类16输入输出的路由问题进行了求解,首次实现了分类路由算法,比较简洁,同时对研究高阶网络的可重排性也有一定参考价值。

基于二进制寻路法和多Omega网络的自路由无阻塞多级网

提出了一种可以无阻塞地传输其输入与输出间任意多播信号的新型自路由无阻塞多级网。该网络采用了循环重建法,以二进制扩散概念为基础。它由一个二进制扩散网络和两个二分之一大小的多播路由网络循环构建而成。多播信号由第一个Omega网复制并二分扩散到输出端口,进入N×N的Omega×Omega-1网络,再进入紧随其后的N/2×N/2的Omega×Omega-1网络……。每个Omega×Omega-1网络负责依照目的地址的有效标志位将输入置换到输出的上半部分和下半部分,再分别进入上下两个子Omega×Omega-1网络中做同样的处理,如此类推,直到全部地址有效位处理完毕,从而完成自路由无阻塞的多播传输。由于各大小不等的Omega×Omega-1网络皆可并行设置和并行路由,故此种新型多Omega网络的设置时间为O(NlogN),路由时间为O(log2N),硬件代价则为O(Nlog2N)。它比现行已知的多播网络设计具有较优的代价。

一种无阻塞的Omega网络实现方案

根据现有算法对Omega网络的连接结构进行改进，提出了Omega网络的无阻塞实现 方案，并用VHDL硬件语言对该方案进行了系统级设计和模拟验证，以较少的器件和计算解 决 了Omega网络的阻塞问题。

3n-1级混洗交换网络的重排性研究

可重排性是混洗网络研究和应用的核心问题,针对当前n>4的混洗交换网络尚无实用的重排解决方案这一现实,提出了3n-1级Omega网络的重排性实现策略。该策略将无冲突路由确定问题解析为路由入线重组和路由序列分解问题,给出了通过冲突节点调整与路由无冲突扩充重组入线的方法。对于路由无冲突扩充,不仅从理论上证明了其可行性,并给出了具体的扩充算法,首次解决了n=5时Omega网络的重排性实现问题。如果关于路由序列分解的Ge猜想能以构造性方法获证,那么,策略将彻底解决3n-1级Omega网络的重排性实现问题。

一种新型的可重排多播网络

在并行分布式系统中 ,多播操作 (包括一对多播送和多源点多播 )是一种常见的操作 .关于多播操作 (尤其是多源点多播 )的研究是一个有一定难度 ,但又具有重要应用价值的问题 ,也是目前多级互连网络研究领域中的一个热门课题 .已有的关于多播的成果大多只针对现有的多级网络〔1〕 ,并且一般只能实现单个多播〔2〕 .Yang在〔3〕中针对多源点多播的并发 ,提出了一种新的多播网络 ,硬件复杂度为 O( N log2 N ) .本文提出了一种基于 Omega网的多播网络 ( 5 - Omega网 ) ,通过重排各级开关的状态 ,可以并发的实现任意的多源点多播 ,所需开关元件总数为 52 N log N .与 Yang提出的多播网络相比 ,硬件代价小得多 .同时 ,5 - Om ega网上的多播路由时间复杂度能达到 O( N log N) ,在相关的成果中 〔1〕也算是最优的 .并且由于 Omega网的结构较为简单 ,这种网的硬件集成也非常容易 ,因此更具有实用价值 .在这种网络的构造基础上 ,还提出了一种新的多播网络模型 。

全网络空间在线翻转课堂的设计与实现——以北京四中网校在线翻转课堂试验为例

当下网校的在线教学存在很多问题,如教学模式单一落后,没有充分利用网络构建学习共同体,学习者与教师之间缺少交互等。针对这一情况,本研究构建了全网络空间中的在线翻转课堂教学模式,通过在已有翻转课堂教学模式的基础上,增加"阶段式网络活动设计""合作且有效的学习经验""无缝化网络学习平台"等三个要素,构建适合在线教学的教学模式。研究以北京四中网校的真实教学班"菁英班"作为研究对象,收集了课程实施过程中的过程性数据,如学生学习记录、教师反馈及学生评价等数据,并对这些数据进行了分析。研究发现,新型的课程与以往的课程相比有很多的优点,如强调了技术在支持学生学习中的作用,增加了师生之间和生生之间的互动,提高学生之间的社交黏度,减少在线教学班的辍学率。全网络空间中的在线翻转课堂教学模式可以为当前网校、电大等在线教育机构变革教学模式提供借鉴。

高性能嵌入式CPU特殊指令单元的设计与实现

为了增强嵌入式 CPU处理复杂运算的能力,加入特殊指令———乘积累加指令 MAC和置换指令 PERM.MAC用于提高CPU执行数字信号处理运算的效率,PERM用于增强加密、解密的运算性能.在集成电路设计过程中,运用了硬件资源共享、完全流水线、时钟控制等技术,使得整个运算单元在不增加过多芯片面积的条件下达到高性能、低功耗的设计指标.采用这种设计,在进行信息安全、多媒体处理时可以大大提高CPU的运算效率.

光计算中全排列无阻塞双Omega光互连网络的光学实现方法

本文分析了单个Ｏｍｅｇａ光互连网络的局限性，提出了一种全排列无阻塞双Ｏｍｅｇａ光互连网络的光学实现方法。光回路系统由Ａｒ＋３离子激光器、光束分束器、偏振组合棱镜和液晶空间光开关组成，能够实现输入信号列阵光束的并行传输和全排列无阻塞光互连。

全混洗交换Omega互连网络的光学实现

本文提出了一种由左、右全混洗和空间光开关列阵组成的等效Omega网络;成功地设计了一种实现全混洗互连的低损耗,等程的光学组合棱镜.由两块光学组合棱镜和空间光开关列阵组合成的光学系统实现了全混洗交换光学互连网络,该光学互连网络已在实验中得到了证实.

数字光开关网络中四功能交换开关光学Omega网络

本文提出了一种用于数字光开关网络中,四功能交换开关光学Omega网络.文中详细地阐述了用液晶空间光调制方法实现光学四功能交换开关、和Omega互连网络的原理.并给出了光学系统和实验结果.

地震处理叠前时间偏移并行作业运行效能研究

文章围绕运行在惠普集群Omega地震处理软件平台上的"常家围子西部大连片深层叠前偏移处理"重点项目,研究了Omega软件叠前时间偏移并行作业运行机制,改进了系统运行环境,提高了系统运行的稳定性,保障了西部大连片深层5158.73平方千米叠前偏移处理任务的顺利进行,提高了叠前时间偏移作业并行运行效率,使得惠普集群运行效能得到了整体发挥。