用归并法改进快速排序

针对快速排序法在最坏情形下算法效率较低的弊端,提出了一种改进算法,即利用归并法对快速排序进行改造,使其在最坏情况下的性能有了显著的提高。     

分割方式的多线程快速排序算法

基于Java平台先对经典快速排序的改进方法作了介绍,通过测试得出了一个合适的经验阈值,改善了快速排序在小数据量情况下的低效问题。然后对快速排序作了多线程优化,并进行了单、多线程的对比测试,结果显示在多核主机上能有几倍的速度提升。最后对多线程快速排序算法进行了理论分析,得出了该算法速度的理论上限。     

链表递增归并排序算法

归并排序是一种稳定,高效的排序算法。归并排序算法一般是用顺序存储结构实现的。如Sun公司JDK中Java Collection库中对数组、List的排序。使用顺序存储结构实现归并排序需要空间复杂度为O(n)的辅助存储空间,对于链表来说,还需要转换为顺序存储结构,所以共需要2n的辅助存储空间。本文提出一种链表非递归归并排序算法,可以对链表进行原地(In Place)排序,只需要O(logn)的辅助存储空间,时间复杂度不变。     

一种新的并行归并排序算法

文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡,具有较高的负载平衡性、可扩展性和排序稳定性。文章最后给出了基于PC集群的实验结果,并把该结果与PSRS算法作了比较。     

RAPWBN计算模型上的快速并行归并排序算法

在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出该模型上的一种并行归并排序算法,在具有N~α(1＜α＜2)个处理器和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,对长度为N的序列进行归并排序,可以在O((loglogN)~2)时间完成.     

基于流水光总线模型的快速归并排序算法

文章提出了一种LARPBS模型上的并行归并排序算法,利用该算法对长度为N的序列进行排序,使用N~(1+)着(0<着<1)个处理机可以在O((loglogN)~2)时间完成。     

归并排序算法实现的理解与教学过程

本文阐述了应用递归方法实现归并排序算法的详细理解过程,并在教学过程中实践了借助于归并式递归图形加强理解与教学。     

一种归并排序算法的阵列映射

本文介绍一种归并排序算法－－插入归并算法的基本原理，并通过该算法的Ｓｙｓｔｏｌｉｃ阵列映射，重点阐述了正则映射生成ＶＬＳＩ阵列的理论和方法，最后，还指出了改进脉动阵列通用性和灵活性的途径。     

一种新的多路归并排序网络

文中提出了一种新的多路归并排序网络,该网络基于倾斜与振荡多路归并排序算法．该网络有两个主要特点．一是其基本构件为ｋ－ｓｏｒｔｅｒｓ,即ｋ个数的排序器,ｋ为任意素数,而传统的排序网络的基本构件为两个数的排序,即２－ｓｏｒｔｅｒｓ．二是该网络的延迟可以小于传统的基于２－ｓｏｒｔｅｒｓ的Ｂａｔｃｈｅｒ排序网络．文中给出了该排序网络的具体实现;作为实例给出了Ｎ＝２７,ｋ＝３时的排序网络;分析了该网络的时间延迟;通过具体设计排序网络的基本构件２－ｓｏｒｔｅｒｓ和３－ｓｏｒｔｅｒｓ,表明这种新的多路归并排序网络和Ｂａｔｃｈｅｒ排序网络相比是一种高速的排序网络．     

基于TCP的Socket多线程通信

在基于TCP的网络应用开发中,Socket是一种流的机制,线程通过Socket进行数据流的读取和发送,该文阐述了Socket编程的方法和步骤,并实现了基于TCP的Socket多线程通信。     

Exploiting partial order with Quicksort

The widely known Quicksort algorithm does not attempt to actively take advantage of partial order in sorting data. A simple change can be made to the Quicksort strategy to give a bestcase performance of n, for ordered data, with a smooth transition to O(n log n) for random data. This algorithm (Transort) matches the performance of Sedgewick's claimed best implementation of Quicksort for random data.     

基于多线程的流水线查询处理方式

通过对一个主动实时数据库(ARTs—DB)的研究,分析了该系统的查询处理执行方式,引入线程概念,提出了基于多线程技术的流水线查询处理方式,并给出其具体实现,从而提高系统的查询性能。最后给出其代价分析及性能比较。     

Average-Case Analysis of the Merging Algorithm of Hwang and Lin

We derive an asymptotic equivalent to the average running time of the merging algorithm of Hwang and Lin applied on two linearly ordered lists of numbers a ₁ <a ₂ <. . . <a _m and b ₁ <b ₂ < . . . <b _n when m and n tend to infinity in such a way that the ratio = m/n is constant. We show that the distribution of the running time is concentrated around its expectation except when is a power of 2. When is a power of 2, we obtain an asymptotic equivalent for the expectation of the running time. Received November 13, 1997; revised February 15, 1998.     

基于平衡三叉树实现归并算法的研究

本文阐述了如何使用一种新的数据结构“平衡三叉树”来对Netflow数据采集协议采集到的数据进行归并。分析和详细说明了平衡三叉树的算法,通过测试数据证明平衡三叉树算法的性能是稳定和良好的。     

基于多线程的钢管智能探伤系统

论文设计了基于PC机的钢管探伤系统。运用多线程技术解决了实时数据采集、控制和图形显示的问题。采用多传感器信息融合达到了探伤过程中要求很高的对多信号协同控制的目的。实验结果表明,该系统达到了高速采集、精确控制、实时显示等系统性能指标,实现了钢管实时探伤的目的。     

基于多线程的串口通信软件的设计与实现

针对串口通信实时性和系统资源利用的不足,提出了基于多线程技术和自定义消息机制的异步串口通信的设计思想。结合串口通信的机理和多线程同步方式,分析了Win32系统下多线程异步串口通信程序的开发方法。用Delphi实现了加油站中央控制系统中PC机与单片机间的串行通信软件,给出了软件的设计思路,一般步骤和部分程序代码。目前该通信软件已稳定地运行在各加油站中央控制系统中,促进了石油行业自动化的发展,也为相关行业实现自动化提供了帮助。     

基于分布式Web的多线程日志的研究

系缜日志是软件系统中的一个重要组成部分。本文研究了基于Web的多层分布式网络应用系统的体系结构以及多线程编程技术的原理,然后在此基础上提出了一种在多层分布式网络应用系统中采用多线程技术来实现系统日志的方法,并且在桥梁数字化管理系统中取得了成效。     

基于Java的多线程并发服务器的设计与应用

文章讨论了多线程并发服务器设计与实现所涉及到的相关知识和编程基础,并用Java实现了一个围棋和五子棋多线程并发服务器.五子棋服务器提供的服务是客户端(人)和服务器端(机器)对弈;围棋服务器是为两客户对弈提供一个中间通信平台,围棋客户端是一个模拟棋室,共有4个棋桌和8个座位,能同时有4对棋手对弈并允许多人观看.