搜索结果: 91-105 共查到“知识库 并行处理”相关记录110条 . 查询时间(2.226 秒)
通用可伸缩并行神经计算机系统NeuroC的设计和实现
2007/12/28
NeuroC是一个通用的并行神经网络计算机系统, 它的规模是可以伸缩的.针对神经计算,系统设计了一套具有可选择广播通信能力的非等时访问共享存储器系统.本文首先对神经计算的需求进行了分析,接着讨论了计算单元的选择、存储器的组织与通信的实现,然后介绍了系统硬件的主要结构.文章中还简要地阐述了系统中软件的组成和结构,最后本文对NeuroC的特点进行了总结.
基于微内核的文件服务器的多线程并行化设计
2007/12/28
在Mach微内核之上模拟实现的UNIX操作系统由透明模拟库和若干系统服务器构成.服务器的效率是整个系统成败的关键因素之一.在实践中,我们采用多线程技术设计实现了一个并行化的文件服务器.本文介绍了构造基于IPC的多线程文件服务器所涉及的几个问题和解决的办法.
改进的Dividing Cubes算法及其并行实现
2007/12/27
体绘制是三维数据场可视化的有力工具,而并行处理则是最有希望使其达到交互式显示速度的途径.本文首先提出一种Dividing Cubes算法的改进方案,以节省该算法的执行时间和空间.更为重要的是,改进后的算法在不同视线方向下的绘制时间的差别大为减少,这对于在实时状态下匀速显示一连串视角微小变化的三维数据场非常重要.在此基础上,本文给出该算法的基于分布式内存的MIMD结构的并行实现方案.高效的静态数据分...
基于Wormhole路由的二维Mesh上的并行 k -选择
k-选择 网孔机器 Wormhole路由
2007/12/27
由于二维网孔机器的结构简单、规整,易于VLSI实现,使得它不仅成为许多理论研究的基础模型,而且还是许多并行机所采用的互连结构.Wormhole路由技术的采用改进了二维网孔机器的通信能力.该文在带有Wormhole路由技术的n×n二维网孔机器上提出了一个时间复杂度为O(log2nloglogn)的并行 k -选择算法,改进了该问题在Store-and-Forward路由技术下的时间复杂度下界 O(n...
多元连接查询的并行执行
面向对象数据库 多元连接查询 并行
2007/12/27
文中首先分析了传统的并行查询处理算法,然后针对面向对象数据库及其查询的特点,结合查询处理的分阶段执行策略、基于对象类的混合式数据放置策略和基于合格标记的数据操作并行执行算法,提出了基于semi-join的并行查询处理算法,对算法的正确性进行了证明,并给出了性能评价的结果.
基于约束的并行工程产品开发过程规划
2007/12/27
本文分析了并行工程产品开发过程中约束的特点,探讨了不同类型约束对产品开发过程规划的不同影响;提出了基于设计约束的过程规划原型推理算法、开发过程活动的划分算法和信息预发布点的选取准则;从整个产品生命周期角度,给出了基于约束的产品开发过程规划的方法和步骤.
文中介绍了一种系统级故障诊断模型——通用比较模型.该模型允许处理器作为自身的比较器,综合了经典的PMC模型和Maeng/Malek模型的优点.基于该模型,分析了多处理器系统的 t-可诊断性问题,给出了 t-可诊断系统的特征化,证明了一个系统成为 t-可诊断系统的新的充分必要条件.其次,证明了在通用比较模型中,确定故障处理器集的问题等价于求解一个超图的最小横切集(Minimum traversal)...
基于曙光并行机的超大规模非线性方程组并行算法研究
并行计算 非线性系统 高性能计算
2007/12/27
该文讨论了一类求解大规模非线性方程组算法的并行性能及其在曙光并行机上的实现过程.与传统的算法不同之处是用一个块对角矩阵作为迭代矩阵,且该矩阵可由一个仅包含向量内积和矩阵与向量乘积的递推关系简便计算得到.在对算法进行描述之后,分析了算法的并行加速比和存储需求,讨论了算法在基于消息传递的MPI并行环境下的实现流程,数值计算表明理论分析与数值结果相符合,算法在分布式并行环境下具有较好的并行度和较低的存储...
基于方法调用一般化模型的并行性分析
并行编译 并行计算 面向对象语言
2007/12/27
该文给出了一种考虑了面向对象语言的多态和对象引用别名问题的对象方法间并行性的分析方法.这种方法用于面向对象语言并行化中的并行性分析.文中首先给出了一般化的方法调用模型,然后基于该模型给出了表达式化简、过程内和过程间分析的算法,该算法可以求出变量的定义和使用集合,用于并行性分析.该文给出的简单例子即可以将该文的工作和相关的工作加以区别.其技术已经在作者研制的Java并行化编译器JAPS-II中实现....
基于动力学方程求解复矩阵特征值问题的并行实现
复矩阵特征值问题 动力学方程 波形松弛法 并行实现
2007/12/27
该文提出了一种利用动力学方程求解复特征值及其特征向量的并行实现方法.方法的原理为:首先将特征值问题通过优化技术转化为一个非线性动力学系统的求解问题,然后利用电路模拟中的波形松弛法并行计算这组动力学方程的解.该方法能够有效地确定复矩阵的全部特征值和特征向量.这是首次将波形松弛法引入大型矩阵的计算中,其并行算法已在IBM RS/6000 SuperPOWER2系统中有效地实现.
机群系统中并行程序的执行具有不确定性,这种不确定性给并行程序的调试带来了困难.并行程序的不确定性是由运行环境中的各种干扰因素造成的.该文研究交互式调试行为对调试程序的干扰特性,文中给出的算法可以在调试的过程中实时地报告出本次交互式调试操作是否对调试的程序造成了干扰.
PVM并行程序验证系统的原理与实现
PVM程序 Petri网 通信流图 并行程序验证
2007/12/26
本文主要介绍PVM并行程序验证系统的基本原理和实现技术.首先,我们扼要分析PVM程序的构成与特点;然后阐述验证系统的理论模型和验证算法;最后,讨论开发过程中的若干关键技术.本系统的研制可为并行程序的自动转换和分析验证提供一个可视化的运行环境,具有重要的理论意义和实用价值.
并行文件系统中适度贪婪的Cache预取一体化算法
并行文件系统 预取 Cache 操作系统
2007/12/24
传统文件系统中的Cache和预取技术是两种降低访问延迟的有效方法. 并行科学计算应用的I/O访问模式下,简单的Cache和预取技术已无法提供较高的Cache命中率.该文在分析该I/O模式的基础上提出了适度贪婪的Cache和预取一体化算法(PGI).该算法充分利用了并行文件系统环境的特点,采用了适度贪婪的动态滑窗技术,可以有效地消除预取时的抖动,降低系统处理开销;并同时采用了Cache和预取一体化的...
并行计算时间模型和并行机系统性能
2007/12/24
本文重点从共享存储器式并行机系统体系结构中的新技术和并行软件系统的新特点分析了影响并行算法和应用程序性能的各种因素,并提出改进的并行计算时间模型,给出了提高并行算法和应用软件性能的原则和实例.从理论和实践两方面证明并行处理性能依赖于算法、体系结构和系统软件等多方面因素.
阶段并行模型上的并行算法设计
2007/12/13
摘要: 阶段并行模型是BSP(Bulk Synchronous Parallel)模型的改进,它更接近了表述实际的机器行为,同时具有编程简单.独立于系统结构和执行性能可预测特点.NOWs正成为并行计算领域的一个崭新的发展热点,以太网构成的微机集群系统是NOWs的一种重要实现形式.研究了群集系统中阶段并行模型上的并行算发设计,并构成集测试结果.