常微分方程（组）的Runge Kutta异步并行算法及在多Transputer…

并行算法的研究应以实用性，可实现性以及最大的并行处理效率为出发点，在解常微分方程Ｒｕｎｇｅ Ｋｕｔｔａ并行地的基础上进一步提出了一种针对Ｔｒａｎｓｐｕｔｅｒ并行多处理机系统实现的异步并行算法，该算法可划分若干ＯＣＣＡＭ并发进程一一映射到多个处理机上且进程间采用异步通讯机制。     

一种动态共享数据结构的并发访问控制分析方法

共享数据的并发访问控制是并行编程的关键之一,而对动态共享数据结构的细粒度并发访问控制更是其中的难点.针对操作动态数据结构的指针程序,提出一种并发访问控制的分析方法,该方法采用形状图对程序运行时的动态数据结构和指针变量关系建立抽象,通过形状图推导完成对共享单元的访问控制分析.程序员只需要声明指针及指向单元的共享性和数据结构形状特征,编译器利用本文中的方法分析得到共享单元的访问控制点,并添加使用互斥锁进行访问控制的代码.     

基于多核处理器的动态共享缓存分配算法

对于具有共享缓存结构的多核处理器,存在并行应用对共享缓存冲突访问导致性能下降的现象.为合理地分配共享缓存以有效地解决这类问题,提出了一种共享缓存分配方法,通过将并行应用对共享缓存访问未命中的情况进行分类与追踪,并根据建立的性能增益模型在行的粒度上进行动态地分配共享缓存,使系统的整体性能得到改善.实验结果表明,新算法能合...     

改进的并发控制策略在CSCW中的应用

计算机支持协同工作(CSCW)操作主要是交互控制、过程控制和并发控制,其中并发控制是至关重要的,因为多个用户共同对共享对象进行并发操作难免会产生冲突,因此从操作对象破坏性和优先级进行考虑,文章给出了一种能够解决冲突的算法,详细描述了该算法的基本思想,设计了并发控制的模型和程序,提出了一种破坏性优先级并发控制策略,实验证明该方法是有效的。     

基于工作流的数据抽取转换加载

将数据的抽取转换加载（ETL）过程和工作流技术结合起来,研究了ETL过程的工作流调度问题,设计了一种简单串行和稳定可靠的循环遍历算法．为了提高ETL效率,将并行机制引入到节点访问算法中,对节点访问算法进行了改进,设计了新的节点访问算法,并讨论了加入并行机制后可能会遇到的数据源并发控制等问题,并给出了解决方法．所提出的方法对提高数据集成效率很有效,在国产数据库系统的应用中可起到积极推动作用．     

N个元件串联的M/G/1可修排队系统分析

本文研究服务台由N个元件串联的M／G／1可修排队系统，推广了文[1]和[2]研究的单部件服务台可修的M／G／1排除系统，讨论了如下的问题：系统的排队指标，如队长，忙期等，系统的可靠性指标，如系统首次失败时间，时刻t服务台失败概率，以及（0,t)内失效的平均次数等。     

利用部分纠缠的量子信道确定性地实现N→1和1→N的受控量子远程旋转

提出利用部分纠缠的量子信道确定性地实现多个发送者1个接受者和1个发送者多个接受者的受控量子远程旋转方案.首先考虑利用两个(N?M?1)粒子部分纠缠的Greenberger-Horne-Zeilinger(GHZ)态确定性地实现N个发送者在M个监控者的控制下确定性地将她们的旋转分别传给远处接受者的操作(N→1).然后考虑在一个(2K?M?1)粒子部分纠缠的Einstein-Podolsky-Rosen(EPR)-GHZ态或K个(M+2)粒子部分纠缠的GHZ态辅助下,发送者随意地将她的旋转分为N份(NK)并在M个监控者的控制下确定性地将它们分别传给远处N个接受者的操作(1→N).方案中,量子旋转的发送者或接受者或监控者的正定算符值测量(POVM)起着关键作用,我们给出了它们的数学表式.值得注意的是,用非理想的量子信道可确定性地实现N→1或1→N的量子远程旋转.这些方案可用于量子秘密共享,量子选举等,它们具极强的保密性.     

一种基于矢量基2×2的二维FFT高效结构

提出了一种基于时间抽取原位计算的高效并行的二维矢量基2×2快速傅里叶变换的硬件实现结构.该算法结构将N×N点数据分解为4个独立存储的部分来实现矢量基2×2蝶形计算单元4个操作数的并行访问,仅用一个二维分裂基蝶形运算单元对这4块数据进行二维矢量基快速傅里叶变换,利用无冲突访问方法完成对存储器的并行访问.推导出了该算法硬件实现结构下的各存储器数据地址存取公式和旋转因子的产生方法,并利用CORDIC算法实现旋转因子的产生来减少存储器的使用.该算法对N×N点数据进行二维离散傅里叶变换处理的时间仅为(N2/2)(lb N-1)个时钟周期,与以往算法计算时间的比较结果表明了该设计的有效性.     

Petri网系统并行化方法的研究

对Petri网系统并行化一般方法的研究.给出了使用P/T网作为研究对象的原因以及基于P-不变量的Petri网系统分割技术和并行进程创建的条件;提出了非负库所和共享库所进程的并行化条件和方法,并对它们进行证明和实例验证;对不存在P-不变量的Petri网并行化问题进行讨论,确定其不存在并行进程,Petri网不能并行化;提出Petri网系统并行化的一般方法和实现步骤,使其成为各应用领域Petri网系统并行化过程中一种通用的、有效的方法.     

Apla-Java 可重用部件库并行、并发机制的研究

Apla-Java可重用部件库是PAR方法的重要研究成果.实验证明它对基于PAR平台进行串行Java程序开发提供了有效的支持.实现部件库的并行、并发机制,使其支持并行、并发程序设计,对于提高并行、并发软件开发效率具有重要意义.该文研究并提出了并发类库的若干设计策略并实现了Apla-Java可重用部件库并行、并发机制.     

多用户数据应用中的并发控制

在多用户环境下,因共享数据库资源而进行的并发操作,如不加以恰当合理的控制,将破坏数据库的完整性和一致性,为实际工作带来不良后果.本文在简要介绍并发控制理论基础后,通过具体实例,从DBMS本身提供的并发控制功能和AD0提供的数据库锁机制两方面,对实现合理的并发控制加以阐述.强调了并发控制方法的原则,即数据的完整性、一致性与提高并发度的统一.     

多用户数据应用中的并发控制

在多用户环境下 ,因共享数据库资源而进行的并发操作 ,如不加以恰当合理的控制 ,将破坏数据库的完整性和一致性 ,为实际工作带来不良后果 .本文在简要介绍并发控制理论基础后 ,通过具体实例 ,从DBMS本身提供的并发控制功能和AD0提供的数据库锁机制两方面 ,对实现合理的并发控制加以阐述 .强调了并发控制方法的原则 ,即数据的完整性、一致性与提高并发度的统一     

常微分方程（组）的RunaeKutta异步并行算法及在多Transputer系统上的实现

并行算法的研究应以实用性、可实现性以及最大的并行处理效率为出发点．在解常微分方程（组）ＲｕｎｇｅＫｕｔｔａ并行算法的基础上进一步提出了一种针对Ｔｒａｎｓｐｕｔｅｒ并行多处理机系统实现的异步并行算法，该算法可划分成若干ＯＣＣＡＭ并发进程一一映射到多个处理机上且进程间采用异步通讯机制．作为一个应用实例，文中用ＯＣＣＡＭ语言编写了三阶ＲｕｎｇｅＫｕｔｔａ异步并行算法程序，做了算例，并获得了令人满意的结果．实例表明，由于该算法避免了进程间同步通讯等待所需的时间开销，而使算法的效率得以提高．     

基于组件的混合模式考试系统通讯控制设计

出于考试系统安全性以及对考生端的有序控制需要,建立了混合模式考试系统设计模型.提出了实现网络考试控制的设计方法.主要思路是设计了具有Web访问、解析和通讯控制功能的考生浏览器端与考试监控端并建立控制流通道实现考试控制.分析了它们之间的通讯控制功能和通讯过程.设计了基于文字消息通讯的对称加密算法.在100 M局域网实验表明,有效解决了客户端存在的安全控制和屏蔽等问题.最后给出了实现方法.     

一种多处器器并行优化处理模型的设计与研究

通过在多进程中引入信号灯机制,提出了基于多处理器硬件环境下并行优化处理模型,实现多个处理器的并发操作以及对临界资源的合理调度和使用,从整体上提高了系统的运行效率。对并行优化模型的执行效率进行了分析,将该模型运用到高速光盘驱动器固件的设计中,获得了较好的应用效果。     

一种多处理器并行优化处理模型的设计与研究

通过在多进程中引入信号灯机制 ,提出了基于多处理器硬件环境下并行优化处理模型 ,实现多个处理器的并发操作以及对临界资源的合理调度和使用 ,从整体上提高了系统的运行效率 .对并行优化模型的执行效率进行了分析 ,将该模型运用到高速光盘驱动器固件的设计中 ,获得了较好的应用效果 .     

追赶法并行求解循环三对角方程组

给出了求解循环三对角线性方程组的一种并行算法.在系数矩阵满足对角占优的条件下,利用该方法能够快速、稳定地求解循环三对角线性方程组,在单个进程上的计算量仅为○(17n).与传统算法求解循环三对角线性方程组的计算量相同.而且,本算法可以方便地实施分布式并行计算,各进程仅需向主进程传递8个实数,而主进程向各子进程传递2个实数,通讯量较小.数值实验结果表明:对于大规模的循环三对角线性方程组.利用16个进程计算的并行效率均在0_75以上.求解三对角线性方程组的传统追赶法实则是本文算法的一种特例,因此.该算法也可用于求解三对角线性方程组.     

基于角色权限的OVE并发控制策略研究

在虚拟协同环境中,必然存在多个用户对共享对象进行并发访问,冲突不可避免.现有系统所采用的锁定机制,要求用户在对物体修改之前先进行锁定,造成多个用户始终处于等待状态而不能对共享对象施加有效操作,从而影响系统的执行效率.针对目前并发控制策略的这一缺陷,本文归纳了虚拟协同环境中并发控制策略的通用设计准则,引入了角色权限机制,在传统锁定机制基础上,提出了一种基于角色权限的虚拟协同环境并发控制策略.这个策略在一定程度上保证了虚拟协同环境的一致性,有效地改善和优化了系统性能.     

基于角色权限的CVE并发控制策略研究

在虚拟协同环境中,必然存在多个用户对共享对象进行并发访问,冲突不可避免。现有系统所采用的锁定机制,要求用户在对物体修改之前先进行锁定,造成多个用户始终处于等待状态而不能对共享对象施加有效操作,从而影响系统的执行效率。针对目前并发控制策略的这一缺陷,本文归纳了虚拟协同环境中并发控制策略的通用设计准则,引入了角色权限机制,在传统锁定机制基础上,提出了一种基于角色权限的虚拟协同环境并发控制策略。这个策略在一定程度上保证了虚拟协同环境的一致性,有效地改善和优化了系统性能。     

基于OpenMP的并行集合包含查询算法

集合包含查询分为子集、等值和超集3种查询,在多个领域有重要的研究意义和应用价值.随着集合数据集规模的不断增大,迫切需要提高集合包含查询的效率.集合包含查询并行化是解决这一问题的一条途径,基于OpenMP提出并行子集、等值和超集查询算法,这些算法采用反向索引结构,通过for循环并行化实现查询间的并行执行.为提高算法效率,设计2个高效的并行共享数据结构:1PVEC结构:用于存储并行查询结果.2CountArr数组:针对超集查询,用于对反向列表中的元素计数,并行线程可异步地对这两个结构进行访问.在MSWEB和DBLP 2个数据集上进行扩展实验,结果表明,实现的3种并行集合包含查询具有较高的效率,对3种查询在MSWEB数据集上均可达到4X以上的加速比.