【摘 要】
：
针对虫蚀寻径的2D-Mesh互连的多处理机网络,归纳了多播算法的要求.在分析比较路状多播和树状多播算法的基础上,提出一种结合两者优点的新型树状多播算法.该算法基于Hamilton
【基金项目】
：
国家高技术研究发展计划(863计划)
论文部分内容阅读
针对虫蚀寻径的2D-Mesh互连的多处理机网络,归纳了多播算法的要求.在分析比较路状多播和树状多播算法的基础上,提出一种结合两者优点的新型树状多播算法.该算法基于Hamilton寻径,即源节点到每一个目标节点的路径为最短路径,且具有无死锁的特性.同时,多播数据在源节点发送、途经节点转发所需计算的时间复杂度均为O(1),与多播目标节点集的大小和分布无关.数据模拟测试的结果表明,该算法的性能优越.
其他文献
在传统的Unix／Linux系统远程访问模式中，系统的使用者一般是通过Telnet的方式登录到信息系统，存在比较多的安全漏洞，本文通过在Solaris系统应用层设计并实现一个基于GFAC框架的安
提出了一种双向调度遗传算法,用于解决多工艺路线的以缩小生产周期和工件准时交货为目标的作业调度问题.双向调度就是采用倒排法调度关键工件,使其准时交货；采用顺排法调度其
最近，笔者在翻看文[1]时，发现该文作者得到了有关椭圆、双曲线非常优美的对偶（定值）性质．李老师利用坐标法对这两个对偶性质作了严谨的证明，笔者读后总感觉性质的代数证明显得比较
高中数学课标教材已在全国全面展开，新课标在教学内容、教学目的、教学要求、教学设计、教学方法、教学评价等方面提出了新的理念．试卷的作用是多方面的，它不仅起到评价反馈的作
目前,国内城际动车组上还没有活动窗的结构形式,只是普通的简单固定窗模式,这种普通的简单固定窗是将内饰墙压到车窗的玻璃上,或是套框与外套框的间隙上,存在的问题是：动车内
片上系统(SoC)的设计日益复杂,规模趋于庞大,这使得SoC的功能验证与测试成为IC设计的瓶颈.uC/OS-II是一种简洁的、可移植的、可裁减的与支持多任务的嵌入式实时操作系统.本文
提出了三种对无级电话网选路方案进行评估的方法,根据网络的拓扑结构、话务信息和迂回路由表分别对网络运行时的溢出率、阻塞率和负载均衡方差进行评估,为路由方案的选择提供
看到一道几何高考试题，经探究可通过多种途径求解，其思想性和方法性极强，颇耐人寻味，原题是这样的：
导数的出现，为传统函数问题的求解开辟了新的途径，下面就导数在函数问题中的应用举例分析．
提出一种基于需求广播模型的实时事务数据的广播调度策略.在本策略中,综合考虑了事务存取多个数据项和满足定时限制的要求.本策略的目标是使错过截止期的事务数量最少.对我们