一种适合光计算的三值数字系统

光计算具有二维和多维并行性，为此人们提出了一些数字系统以适应光计算．文章分析MSD数的特点，讨论了MSD数加法来说明MSD数字系统适合光计算．     

通讯网络并行性划分的一种新方法

在本文中我们给出了一种解决通讯网络并行性划分的新方法,即利用图论和数论等数学工具进行问题的分析和解决。文中详细论证和分析了如何以图论中的匹配理论为基础,采用纯算术运算的方法从0,1,…,m—1,0(m 为偶数)的数圈中分离出 n 个数圈或数圈划分,得到相应于每个2—齐次图的理想匹配或最大匹配集;进而据此设计出了可抽象为图 G_n~m(V,E)的通讯网络并行性算术划分算法;并证得其复杂性为O(|E|)。     

基于InfiniBand集群并行全景图拼接系统设计

全景图拼接是通过对序列图像进行拼接,从而实现对场景全方位环视的技术,是计算机视觉和图像处理的研究热点.针对大规模高分辨率的序列图像拼接,单计算机的拼接效率已经难以满足实际应用需求的问题,提出了一种基于InfiniBand高速网络通信的多机并行架构实现全景图并行拼接的解决方案.首先,对全景图拼接的关键步骤进行并行性分析,将全景图拼接尽可能划分成细粒度和高并行度的子任务;然后,通过并行架构中的控制节点和计算节点进行任务的分配和执行;最后,针对随着图像数据量增大,采用传统的TCP/IP网络传输,计算节点间的数据传输速率低下的问题,设计了基于InfiniBand与TCP/IP结合的高速网络传输模块,有效地提高节点间的传输速率.实验结果表明,在此并行架构上实现的分布式计算,能够有效地提升全景图拼接效率,有明显的实际应用价值.     

并行XML数据库系统处理机分配策略

根据查询负载轻重,讨论了并行XML数据库中查询间并行性的处理机分配问题,并提出四种处理机分配策略,即平均分配法、比例分配法、组合分配法以及串行分配法·通过性能仿真分析得出,在大多数情况下,组合分配法性能最好·但当处理机数np接近最大可用处理机数nmax p时,比例分配法性能最好·当np小于nmax p的40%时,平均分配法性能最差;反之,当np大于nmax p的40%时,串行分配法性能最差·     

基于Amdahl定律的分组密码并行处理模型研究

为进行分组密码并行处理的理论研究和定量分析,构建了基于Amdahl定律的分组密码并行处理模型.通过引入分组内数据级并行性、分组内指令级并行性、分组间数据级并行性和分组间指令级并行性等并行性,建立了分组密码的多维度并行处理模型,研究了算法参数和并行参数对分组密码处理性能的影响.结果表明,并行比例大的算法其性能提升空间较大,且开发任一并行性都能够提升密码运算性能;但对于具体的应用场景,需要根据算法结构、工作模式等来进行合理的资源配置和并行性开发;该模型能够为分组密码算法的并行处理架构设计、资源配置和并行性开发等提供理论依据和指导原则.      

基于Petri网的遥感产品生产模型

在遥感产品生产过程中,产品生产的算法之间会存在先后依赖关系,并且由于输入的数据源个数不同,生产过程也会有所不同.由于遥感产品生产流程具有灵活性及复杂性的特点,描述遥感生产流程也变得相对困难.根据遥感应用需求,结合遥感产品生产的特点,以可视化模型构建及快速生产为目标,采用Petri网理论提出了基于Petri网的遥感产品生产模型,给出表征该模型所用的符号定义并利用这些符号组合成遥感产品生产模型,对遥感产品生产流程进行抽象和概括,直观、形象地体现出算法之间的调用关系及算法被调用的次数,反映出数据的实际处理过程.然后用示例描述了遥感产品生产流程的变更,并分析了遥感产品生产的并行性,为遥感产品的快速生产策略研究提供了重要的分析手段.     

矩阵求逆的迭代分治算法

对可逆矩阵A ∈Rn×n,用行处理法给出求解A-1的一个保证收敛的迭代分治算法 ,证明算法的正确性并讨论算法固有的并行性 .这种算法容易转换成在向量多处理机系统上实现的收敛性迭代并行算法 ,也容易设计成求解广义逆矩阵A 的迭代分治算法     

基于AND／OR图算法的探讨

讨论了图搜索的ＡＮＤ／ＯＲ图算法,着重分析了它们的复杂性、优缺点及其相互关系,提出了改进要点．此外,探讨了类比搜索方法．