串行程序的并行划分算法研究

提出了将串行程序并行化的方法．首先对串行程序进行分段,提出并行划分模型,基于这个模型提出一种并行划分算法PDMA;然后给出了相关程度的定义,并根据程序段之间相关程度,提出了一种对PDMA进行改进的并行划分方法RPDMA;最后对这两种算法进行了比较和时间复杂度分析．     

串行程序的并行划分算法研究

提出了将串行程序并行化的方法．首先对串行程序进行分段,提出并行划分模型,基于这个模型提出一种并行划分算法PDMA;然后给出了相关程度的定义,并根据程序段之间相关程度,提出了一种对PDMA进行改进的并行划分方法RPDMA;最后对这两种算法进行了比较和时间复杂度分析．     

关于串行程序并行化

并行程序设计主要有两种途径,即使用并行程序设计语言编写并行程序,或将串行程序并行化.串行程序并行化是一种比较有效的并行程序设计的途径.通过介绍并行技术的现状及相关分析的一些定义,给出了一个关于在串行程序中识别可并行执行语句的算法,论述了这一算法的意义.     

基于VHDL的并行到串行转换器算法模型

以并行到串行转换器为例介绍一种建立器件算法模型的方法。该方法利用进程模型图给出器件行为级的结构体的图形表示,从而可实现自然语言描述到VHDL算法模型的映射。从本文可以得出,进程模型图可以清晰表示行为域中算法级模型的结构,利用这种方法可产生易于理解的、全面的算法模型。     

一种用于并行电路仿真的电路划分算法

结合递归的多级二路划分方法和迭代改进方法,提出一种用于并行电路仿真的电路划分算法.该算法第一阶段用递归的多级二路划分方法获取较好的初始解,第二阶段用迭代改进方法不断改进负载平衡和通信量目标.实验结果表明,相对于k路划分工具hMETIS-Kway,该算法可以获取更好的划分质量.     

基于CCSDS标准的串行级联卷积码高速并行译码方法

针对CCSDS标准中串行级联卷积码（SCCC）的自适应编码调制方式的定义,分析比较了Log-MAP算法和基于乘性修正的Max-Log-MAP算法的译码性能和实现复杂度;提出了一种可支持多种编码方式的通用、低复杂度、高编码增益的并行译码方法.基于FPGA硬件平台进行原理验证,实现了一个可同时支持8种编码方式的高速并行、高吞吐量、低时延的SCCC译码器,译码器最高吞吐量可达300 Mbit/s.      

用并行输出实现多"人工串口"串行输出

结合MCS - 51系列单片机的应用实践 ,讨论了80 51系列单片机串行口扩展的四种应用方式 ,介绍了 4种应用方式的软、硬件设计方法 ,其中着重介绍了多“人工串口”并行输出串行数据的程序设计。实践证明 ,第 4种方法在大屏幕LED点阵显示的应用中取得了良好效果     

用VisualBasic开发串行通信程序

Visual Basics(VB）是Windows环境下一种快速应用程序开发工具。本文将介绍如何使用VB在Windows平台下开发串行通信程序；利用WindowsAPI函数和VB提供的专用通信控件MSCOMM。VBX开发串行通信软件的设计方法和步骤。     

串行时钟/日历芯片PCF8583及其应用研究

研讨了一种新型串行日历芯片ＰＣ８５８３并在承担的省科委项目《多功能智能自动补偿分时段电度表》中应用，由于其体积小，占用口线少在应用中可大大简化硬件电路。     

求复函数方程的根的串行和并行算法

主要研究了求复函数方程的根的串行和并行算法，探讨了并行算法中的任务分配方案、负载平衡等问题，并对串行算法和并行算法的实现结果进行了比较和分析。     

一种基于基因表达式编程的串行聚类算法并行化研究

为进一步解决基于用户的协作过滤技术的扩展性问题,利用基因表达式编程(GEP)的并行性优势,与已有的串行聚类DBSCAN算法进行融合,使得串行程序并行化,提出了一种GEP-DBSCAN协作过滤聚类算法来寻找最近邻居,改进基于密度的协作过滤方法,实验证明了算法的有效性以及提高了时间效率.     

Research on Petri Net System Parallel Subnet Partitioning Completeness Theory and Algorithm

In order to solve the parallel algorithm of Petri net system with concurrent function, so as to achieve the parallel control and simulation operation of this system, this paper proposes the function partition completeness theory and algorithms of Petri net parallelization, thereby providing the theoretical support for the realization of Petri parallel algorithms. Firstly, according to the concurrent characteristics of Petri net model, we analyze the parallelism of Petri net system; then, by giving the solving process of place invariants and the function partitioning of Petri net, we propose the function partitioning conditions and determination theorem of Petri net parallelization, and conduct its theoretical proof and practical verification. On this basis, we conduct the theoretical study and analysis on the situation that Petri net system has several kinds of parallel function partitioning, propose the completeness theorem of parallelism function partitioning in Petri net system, and verify it. Finally, we give the algorithms, application examples and simulation experiment results of parallel function partitioning of Petri net systems based on place invariant. The theoretical proof and experimental results show that the function partitioning conditions and completeness theory of Petri net parallelization based on place invariant are correct, and the parallel algorithms under such theoretical basis are also correct and effective.     

一种串/并混合的多输入多输出信号检测算法

为了提高多输入多输出(MIMO)系统中并行干扰消除(PIC)算法的检测性能并降低其计算复杂度,本文通过融入串行干扰消除(SIC)思想提出了一种串/并混合(HIC)的信号检测算法。该算法首先通过优化PIC中不同子检测过程的共同成分来降低计算复杂度,然后将子检测的估计结果代入后续子检测中实现串/并混合来提升检测性能。仿真结果表明,所提算法在4-QAM调制的 MIMO系统中,误比特率为 时较传统PIC算法有大约1.2 dB的性能提升,而复数乘法次数大约为传统PIC算法的28%。     

并行XML数据库系统的分片策略

讨论了并行XML数据库系统中的分片问题,并提出了两种物理分片策略:路径实例均衡法和节点轮循法·前者将DOM树中的路径实例集合析散以提高I/O并行性,后者以轮循方式析散具有不同tagname的对象节点,从而最小化查询代价·通过仿真试验对这两种分片方法进行了评价和验证·     

带状方程组行处理法分布式算法的串行模拟

给出一个模拟在分布式存储MIMD一级q叉树机上求解任意带状线性代数方程组的分布式并行算法的C语言程序，并以此为例探索串行计算的串行模拟方法，认为并行算法的串行模拟是在并行环境不具备时的一种研究并行算法的理想方法。     

求解线性系统的并行算法研究

研究了求解线性系统的神经网络算法,提出并证明了神经网络算法的收敛性定理,该算法不涉及矩阵的逆运算和除法运算,不受条件αii≠0的限制,对于严重病态的线性系统也能得到高精度解．给出的应用实例验证了算法的有效性．     

可视化并行程序开发环境GPPDS研究

并行程序的编写、调试和性能分析十分复杂和困难,极大地阻碍了并行计算的普及,因此需要一个较完善的并行程序开发环境来帮助开发并行程序、监视程序运行和分析程序的性能,以减轻并行程序开发者的困难。本文针对消息传递类型的并行程序,研究并开发了一种可视化并行程序开发环境GPPDS(Graphical Parallel Program Development System),包括图形化并行程序开发模块、远程提交编译计算模块、性能数据监测模块以及性能可视化模块等。GPPDS是一个轻量的开发环境,功能实用、简单,便于使用。     

Tutbo码并行译码算法的研究

Turbo码的译码算法大致可分为串行译码算法和并行译码算法两大类。串行译码算法如MAP、LOG MAP等的研究已比较深入。但并行译码算法 ,尚有许多问题有待探讨。研究了Turbo码的并行译码算法 ,将Turbo码译码和图论结合起来 ,利用Bayesian网络图模型描述了Turbo码的译码过程 ,基于模型使用Pearl的信息传播算法 ,建立了Turbo码的并行译码算法。并对所讨论的并行译码算法进行了模拟 ,模拟结果表明 :该并行译码在译码性能等方面比串行译码优越