最佳基数排序

基数排序由于其效率高而被广泛应用。通常,基数排序所用的基数是10,然而,如果求得一个基数r_(best),并且用r_(best)为基数进行基数排序使排序时间达到最小,则这将具有非常重要的意义。本文给出了求r_(best)的方法,分析了以r_(best)为基数进行基数排序的时间复杂度,提出了进一步提高效率的措施,并将以r_(best)为基数的基数排序速度与以10为基数的基数排序进行了比较。     

��Ȼ����������ϵͳ�ļ춨��У׼

当前我国管道天然气计量系以体积表示，就其计量器具而言，差压式流量计、容积式流量计和速变式流量计都有，但大流量计量大多仍采用标准孔板差压式流量计，其流量计量标准招待我国SY／T6143－1996《天然气流量的标准孔板计量方法》。文章介绍目前常用的三种流量计的优缺点比较；天然气标准孔板差压式流量计算机自动计量系统的检定，其中包括：标准孔板节流装置，静压、差压变送器、温度传感器、数据采集系统等组件的检定；以及计量器具的正确使用和维护。最后，文章指出目前流量计量的发展主要是二次仪表的发展，籍助应用计算机大大提高流量法的测量范围和准确度，但对用户来说，应选择性／价比合适的仪表，并要考虑所选用仪表要便于检定、维护，同时，计量检定部门则应跟上发展，为广大用户提供技术支持。     

我国车用汽油的发展概况及发展方向探讨

介绍了我国车用汽油的发展轨迹 ,通过与国外先进标准的对比分析了我国车用汽油存在的不足 .指出我国在加入WTO后 ,更应不断升级车用汽油质量标准 ,需要从标准制定、炼油技术等多方面追赶世界先进水平 ,积极研制生产清洁型无污染汽油 ,从根本上消除汽车尾气对环境的污染 .     

油气两相压降数值试井模型及其典型曲线的规律

提出油气两相流动压降试井数字模型的数值解法，用此解法对均质油藏中油气两相流动试井的规律进行了研究，根据实例计算结果，分析油气两相流下典型压降试井曲线的特征，以及油、气的初始饱和度分布，两相黏度比，饱和度梯度、相对渗透率关系对试井曲线的影响和相应的作用机理，首次发现气体的存在会使油气两相试井的压力导数曲线表现出类似于单相流双重介质试井的压力导数曲线的“下凹”特征。     

综合应用地震属性、测井数据反演储层参数

本文研究了样点地震属性的特征提取，利用BP神经网络建立测井声波时差和地震属性的非线性映射关系。采用距离加权平均对研究区所有井的反演结果进行外推。为了提高分辨率和计算结果的准确性，详细分析、研究了适合于地震信号分解和重构的小波，以及测井声波时差和地震波阻抗与层界面的关系。最后，对反演的声波时差资料进行界面影响校正，进而计算出较符合实际情况的孔隙率参数。经已知井和新钻井验证，计算结果和实际情况相一致，效果令人满意。     

榆树林油田砂岩储层敏感性研究

榆树林油田储层粘土矿物含量较高，各种注入条件和施工条件都会对该储层造成相应的伤害，应采取相应的防护措施，为防止速敏的发生，储层的注水速度应控制在临界流速（1.0mL/min）以下，在油井转注时，可先注入1.09PV的含粘土稳定剂的进行处理，以提高产量或注入量，注入阴离子表面活性剂配置的活性水再注入地层水，不能增加地层水的渗透率，该项试验研究对指导榆树林油田的开发具有重要的意义。     

多处理器芯片体系结构研究

随着超大规模集成电路工艺和超级计算技术的发展，作者认为在单个芯片内集成多处理器系统将成为可能。本文详细讨论了多处理器芯片的分类和结构，着重阐述了同构型多处理器芯片的主要研究方向，并对同构型多处理器的可行性作出了分析。     

Cost Effective VLSI Architectures for Full-Search Block-Matching Motion Estimation Algorithm

In this paper, we present efficient VLSI architectures for full-search block-matching motion estimation (BMME) algorithm. Given a search range, we partition it into sub-search arrays called tiles. By fully exploiting data dependency within a tile, efficient VLSI architectures can be obtained. Using the proposed VLSI architectures, all the block-matchings in a tile can be processed in parallel. All the tiles within a search range can be processed serially or concurrently depending on various requirements. With the consideration of processing speed, hardware cost, and I/O bandwidth, the optimal tile size for a specific video application is analyzed. By partitioning a search range into tiles with appropriate size, flexible VLSI designs with different throughput can be obtained. In this way, cost effective VLSI designs for a wide range of video applications, from H.261 to HDTV, can be achieved.