动态计算圆弧并面积的一个算法

本文介绍动态计算圆弧并面积的一个算法。动态计算指允许在圆弧并图形中任意做插入或删除。算法适合交互操作，有很好的实用性。     

动态计算圆弧并面积的一个新算法

平面上以任意方式放置的Ｎ个圆所覆盖区域面积的计算问题称为圆弧并面积的计算问题，该问题不仅具有很强的应用背景，而且是计算几何，ＣＡＤ／ＣＡＭ和计算机图形学中的一个基础算法，本语文在给出有向多边形区域面积、约束圆弧所对圆心角计算公式的基础上 一个基于圆弧求交、平面有向我边形面积、扇形面积计算的动态计算圆弧并的一个新算法，该算法具有计算精度度     

FIR滤波器分块并行算法分析

采用LogP模型[1] 对FIR滤波器分块并行算法进行了详尽的分析 ,讨论了在网络并行环境中 ,分块长度对分块并行算法效率的影响 ,提出了提前发送数据块的传输模式 ,得到该模式下的并行效率 ,并在网络并行环境上进行了测试。     

MAS中分布并行计算的研究与实现

Agent理论的日益成熟及多Agent系统MAS(Multi-Agent System)的出现,为开放式分布系统的开发和应用,提供了新的模奎。本文以美国Purdue大学的Bond2 MAS为框架,将其与分布式计算应用相结合,给出了一个用MAS进行分布并行计算的具体实现。     

圆弧曲线的三次NURBS表示

本文首次提出三次ＮＵＲＢＳ曲线精确地表示圆弧的充要条件，解决了两方面的问题：一是已知三次ＮＵＲＢＳ曲线，如何判断它是否是圆弧，二是已知一圆弧曲线，怎样用三次ＮＵＲＢＳ曲线精确地表示，给出了圆弧曲线的三次ＮＵＲＢＳ表示的几何构造算法，均匀有理Ｂ样条曲线和有理Ｂｅｚｉｅｒ曲线精确地表示圆弧曲线的充要条件可作为ＮＵＲＢＳ曲线的特殊情形得到，这些研究结果为ＮＵＲＢＳ应用于ＣＡＧＤ，ＣＡＤ／ＣＡＭ提供了一个     

网络并行计算可伸缩策略的研究及其实现

文中提出了一种策略,能够进行可伸缩的调度和动态负载平衡调节,在保证工作站用户独点特性的前提下提高了整个系统资源的利用率;同时,我们能保持效率的相对恒定并给出了在资源动态变化情况下的系统性能评价方案。实验表明,该策略效果良好,通用性强。     

An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs

A graph is distance-hereditary if the distance stays the same between any of two vertices in every connected induced subgraph containing both. Two well-known classes of graphs, trees and cographs, both belong to distance-hereditary graphs. In this paper, we first show that the perfect domination problem can be solved in sequential linear-time on distance-hereditary graphs. By sketching some regular property of the problem, we also show that it can be easily parallelized on distance-hereditary graphs.     

PVM并行调试环境的现状与技术分析

本文通过分析目前并行调试技术的研究和发展，阐述了并行调试环境所应具备的基本功能，并在此基础上探讨了ＰＶＭ并行调试环境的设计和关键技术。     

计算K（≥2）序线性递归N方程组的一种有效并行方法

本文提出计算K(≥2)序线性递归N方程组的一种有效并行方法,当k<相似文献   

A parallel algorithm for approximate regularity

Spatial regularity amidst a seemingly chaotic image is often meaningful. Many papers in computational geometry are concerned with detecting some type of regularity via exact solutions to problems in geometric pattern recognition. However, real-world applications often have data that is approximate, and may rely on calculations that are approximate. Thus, it is useful to develop solutions that have an error tolerance.

A solution has recently been presented by Robins et al. [Inform. Process. Lett. 69 (1999) 189–195] to the problem of finding all maximal subsets of an input set in the Euclidean plane that are approximately equally-spaced and approximately collinear. This is a problem that arises in computer vision, military applications, and other areas. The algorithm of Robins et al. is different in several important respects from the optimal algorithm given by Kahng and Robins [Patter Recognition Lett. 12 (1991) 757–764] for the exact version of the problem. The algorithm of Robins et al. seems inherently sequential and runs in O(n^5/2) time, where n is the size of the input set. In this paper, we give parallel solutions to this problem.     

遗传算法在操作力问题中的应用

本文首次提出并行机器人工作空间的操作力问题；并针对操作力问题的求解特点，提 出优化模型，将遗传算法用于求解中，得到保守意义下杆的最大出力，算例证明收敛速度很 快，说明将遗传算法用于这个问题中是一个很有效的手段．     

通用可伸缩并行神经计算机系统NeuroC的设计和实现

ＮｅｕｒｏＣ是一个通用的并行神经网络计算机系统，它的规模是可以伸缩的，针对神经计算，系统设计了一套具有可选择广播通信能力的非等时访问共享存储器系统，本文首次对神经计算的需求进行了分析，接着讨论了计算单元的选择，存储器的组织与通信的实现，儋后介绍了系统硬件的主要结构，文章中还简要地阐述了系统中软件的组成和结构，最后本文对ＮｅｕｒｏＣ的特点进行了总结。     

PRAM和LARPBS模型上的近似串匹配并行算法

近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive write)模型,采用波前式并行推进的方法直接计算编辑距离矩阵D,设计了一个允许k-差别的近似串匹配动态规划并行算法,该算法使用(m+1)个处理器,时间复杂度为O(n),算法理论上达到线性加速;采取水平和斜向双并行计算编辑距离矩阵D的方法,设计了一个使用((m+1)个处理器和O(n/(+m)时间的、可伸缩的、允许k-差别的近似串匹配动态规划并行算法,.基于分治策略,通过灵活拆分总线和合并子总线动态重构光总线系统,并充分利用光总线的消息播送技术和并行计算前缀和的方法,实现了汉明距离的并行计算,设计了两个基于LARPBS(linear arrays with reconfigurable pipelined bus system)模型的通信高效、可扩放的允许k-误配的近似串匹配并行算法,其中一个算法使用n个处理器,时间为O(m);另一个为常数时间算法,使用mn个处理器.     

平面点集的O（logN）步凸壳算法

本文提出了一个平面点集的凸壳点判断定理，并依此定理，设计了在改进的三维树网上用Ｏ（ｌｏｇＮ）步就可找到平面点集（有Ｎ个点）的所有凸壳点的并行算法。     

量子Haar小波变换算法设计及应用

设计了基于通用量子语言Q_language的量子Haar小波变换算法,该算法对于小波变换的应用和量子算法的完善具有重要的意义.分析了3个量子位Haar小波变换过程,给出了量子Haar小波变换算法的Q_language语言描述,并分析得出其时间和空间复杂度,然后给出了实现量子Haar小渡变换应用方法.     

大规模并行处理系统互连通信的新技术研究

本文综述了大规模并行处理系统研究了工作的概况，指出其研究热点和关键技术是实现高效的互连通信。文中重点介绍了该领域的研究内容：结点结构、网络接口、切换技术，拓扑结构，路由算法，通信机制，通信协议，计算模型等。     

LTE系统中M2M业务随机接入优化方案

针对LTE系统中海量M2M终端同时接入引起的频繁碰撞问题, 提出一种基于分组的解决方案。将同一小区内的M2M终端划分成组并引入组长节点, 由组长代表本组发起接入请求, 基站根据当前负荷情况分配接入资源并通过组寻呼触发组员节点的随机接入过程。理论分析和系统级仿真实验结果表明, 相比LTE系统, 现有的随机接入策略新方案在终端数量较多时能够有效减少碰撞次数, 提高首次接入的成功概率。     

Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

实质与经验：主动消息实现技术

主动消息以其高效性与灵活性正逐渐成为在规模并行机上重要的通信机制。利用主动消息的思想可以在多种体系结构上实现相当优化的通信处理层。本文分析了主动消息的实质和它在传统消息传递、远程过程调用、消息驱动、直接内存访问系统上的实现，比较了不同系统组织对其实现技术的影响。