定名次快速排序方法

给出了一个全新的不用比较交换数据的排序法一定名次排序法.用于内排序其计算量为2N次加法;对于涉及M个文件的外排序,可不形成新文件,计算量为N次加法,调用文件次数为2M次.该算法也是一特殊的并行算法,其总计算量几乎和单机计算量相同.     

HOLTEK推出工业级8位I／O型快闪微控制器

HOLTEK半导体正式推出符合工业规格的I／O型系列快闪微控制器HT48FxxE。全系列符合工业上-40℃～85℃工作温度与高抗噪声之性能要求，快闪程序内存（Flash Program ROM）可重复10万次之读／写，数据存储器EEPROM可重复100万次之读／写。     

基于外存性能模型的多通道并行I／O

I／O部分一直是制约计算机系统整体性能提升的瓶颈。本文提出外存性能模型，用于定量分析外存的I／O性能并帮助克服I／O瓶颈，并在此基础上，提出用多通道I／O克服PCI总线瓶颈。采用多钱程控制和异步I／O技术，使所有通道的磁盘并行工作。对比实．验表明，最大顺序读性能提升了46％，顺序写提升48％，随机读提升4％，随机写提升57％。     

UHF F190可切换天线的读／写头 上海倍加福工业自动化贸易有限公司

UHF F190读／写头是一个如何实现复杂的物理过程并将其转变为实际RFID技术应用的出色的样例。 F190集成有可调极化天线，因此可以通过调节UHF读／写头来用于特定的应用，而无需更改硬件。线性垂直／水平和圆形极化都是可能的。它的多功能性适用于各种不同的应用，同时也减少了安装成本。     

Ramtron新添F-RAM器件FM25V05

Ramtron International公司推出F—RAM系列产品中的第二款串行器件FM25V05,提供高速读／写性能、低电压工作和可选器件特性。FM25V05是512Kb、2．0V～3．6V及具有串行外设接口的非易失性RAM,特点包括快速访问、无延迟写入、1E14读／写次数和低功耗,是工业控制、仪表、医疗、汽车等应用领域的串行闪存和串行EEPROM存储器的理想替代产品。     

分段组链排序法

将数据按其大小分档(或称分类)进行排序,是大幅度减少数据间比较次数的有效途径。本文介绍一种各种主要评价指标均令人满意的新型分档快速排序法。     

基于一类特殊问题的排序算法

本文提出了一类特殊问题的拓序算法，其特点是在内排序中关键字与数组下标作映射或链接处理，不实施反复比较与交换关键字的操作，时间复杂性达到O（N）；在外排序中，文件输入／输出次数减少，提高了效率 。这类算法适宜今后在相关大规模信息处理中广泛应用。     

LSI单片12Gb／sSAS ROC控制器突破百万IOPS性能壁垒

LSI公司（NYSE：LSI）日前宣布于本周在旧金山举办的英特尔开发者论坛（tDF）上演示其新一代12Gb／sSAS片上RAID（KOC）技术。此次展示的是一种单片8端口12Gb／sSASROC芯片,将该芯片连接到8块6Gb／s Seagate SAS2．5英寸硬盘驱动器,在PCI Express2．0直连存储配置下,运行小数据块连续读／写时,其性能可超过120万lOPS（每秒I／O操作次数）。     

盛群增添工业级A/D型Flash微控制器

盛群半导体再增添A／D型Flash MCUHT46F46E、HT46F48E、HT46F49E，全系列符合工业-40～85℃工作温度与高抗噪声性能要求，Flash程序内存可重复10万次读／写，EEPROM可重复100万次读／写。搭配盛群ISP（In—System Programming）技术方案，可轻易实现成品软件更新，全系列搭载EEPROM，可于生产过程或成品运作中存储相关调校参数与数据，并且不因电源关闭而消失，有效提高生产效能与产品弹性。     

一种多线程同步防死锁算法研究

软件嵌入运行在多线程的应用系统当中,避免发生死锁是关系到软件是否安全可靠运行的重要前提.针对软件经常性并发读写操作多个资源而容易造成死锁问题,在研究经典的单资源多读者-单写者算法和共享多资源的排序锁定算法基础上,结合二者特点,提出一种适用于多线程环境下的排序锁定的多读单写的同步算法,并对算法进行了验证.     

FLASH电子盘驱动软件设计

用新型ＦＬＡＳＨ ＭＥＭＯＲＹ芯片作为可读写电子盘存储人质是本系统创新之处,本文简要地说明了Ｆｌａｓｈ电子盘驱动软件的设计方法,种类和组成,详细地介绍了针对ＦＬＡＳＨ ＭＥＭＯＲＹ芯片的特性编写电子盘读／写算法的方法,并给出了读／写算法流程图。此读／写算法已在ＤＯＳ设备驱动程序和修改的ＩＮＴ１３ｈ中成功实现。     

HD Tach v2.61简介

ＨＤ　Ｔａｃｈ　ｖ２．６１以测试硬盘子系统的突发传输率（Ｒｅａｄ　Ｂｕｒｓｔ　Ｓｐｅｅｄ，ＭＢ／ｓ）见长，我们用来比较各硬盘的相对接口效率。一般情况下，Ｗｉｎｄｏｗｓ　２０００下的测试值普遍低于Ｗｉｎｄｏｗｓ　９８，这主要是与两种系统下访问数据块的大小有关。ＨＤ　Ｔａｃｈ　ｖ２．６１还可以测试硬盘的持续读、写速度，但由于是通过取点法在硬盘的不同区段平均地选取一些位置进行读操作，其曲线不够平滑，有时的最大值和最小值不能反映问题，因此我们只刊登平均值（Ｒｅａｄ／Ｗｒｉｔｅ　Ｓｐｅｅｄ　Ａｖｅｒａｇｅ…     

一种新的分"档"置换插入排序算法

近年来，人们提出了众多时间复杂度为O（n）的排序算法．但分析研究结果表明，上述排序方法都不同程度上存在着以下两点不足：（1）附加存储空间开销大，（2）排序效率过分依桢于关键字的均匀分布．基于此，表文提出了一种由分“档”、整体置换和局部直接插入排序所组成的新排序算法——分“档”置换插入排序法．算法分析和实验结果都表明：该排序方法与待排序数据分布无关，其时间复杂度为O（n），而附加存储空间开销少于0．5n，同时排序速度明显优于QuickSort、HeapSort、按字节桶分配链接排序、ProportionSplitSort等算法．     

RAID控制器中多级Cache的研究

本文介绍了一种应用于RAID控制器的两级Cache结构。在物理上，整个Cache可分为读Cache和写Cache，且读Cache分为两级：一个容纳小块数据的组相联Cache和一个容纳大块数据的全相联空间Cache。性能测试结果表明，命中率和命中次数在两级Cache结构中都有所提高。     

基于桶内动态融合的透明现象的高效绘制

基于桶排序的顺序独立透明现象绘制算法,采用桶排序原理将投影收集到同一个像素上的多个片元并排序,当发生桶内片元冲突时会产生错误的绘制结果.为此,提出一种基于桶内动态融合的透明现象的高效绘制算法.此算法采用桶内动态融合和并发读/写的方法逐一融合落入同一个桶内的所有片元,并在后处理中按从前向后的顺序融合各个桶内的颜色值.由于同时发生桶内片元冲突和读/写冲突的概率非常小,因而可以大大提高绘制结果的准确性.实验结果表明,与基于桶排序的绘制算法相比,采用文中算法可以更准确地绘制场景,生成与真实结果非常相近的绘制效果,同时算法的效率基本保持不变.     

音频数据磁卡及其读／写器

介绍一种新型低成本音应数据磁卡系统的数据记录方式，磁卡卡片及其数据读／写器的结构及工作原理，并给出了应用实例.     

一种新的外排序方法

本文提出一种谓之代码转换，分档外排序的新排序方法。给出排序算法及用Ｃ语言编程进行实验的结果。算法分析和实验结果都表明在被排数据的均匀分布的情况下整个排序过程只需对外存储器上的数据进行两次读写，所以该排序方法是一种速度极快的外排序方法。     

基于支持向量机的综合评估方法的应用研究

将支持向量机(supportvectormachine,SVM)的分类思想应用于多指标综合评估。本文借助支持向量机的工具箱LS-SVMLABToolbox予以实现;针对实现过程中评估对象较多,易导致比较次数增加、相应的数据处理及后期排名过程复杂的情况,提出了利用快速排序法对该实现过程进行优化,从而减少了比较次数,提高了运行效率。最后结合实例证明SVM和快速排序法应用于综合评估的方法具有高拟合率,合理可行。     

外排序法的研究

本算法的基本思想是将“桶”排序的思想运用到外排序上来。 “桶”排序法:先把N个被排记录按关键字的不同值分配到radix(队列数)个队列中,每个队列称为一个“桶”;接着对每个“桶”内的数据进行排序;最后再将所有“桶”内数据按次序接在一起即完成整个排序。 “桶”外排序法:把“桶”排序中分配到各个“桶”的过程改为分配到对应子文件;先按关键字的值把N个记录分配到radix个子文件中;接着再依次把各个子文件中的数据读入内存进行内排序,把排序结果写到最终结果文件中Four。例如:对N=10个数据(49,38,65,97,76,13,27,97,58,90)的外排序过程如下:     

Ramtron推出2Mb串口非易失性F—RAM存储器

Ramtron International Corporation（简称Ramtron）推出2Mb高性能串VIF—RAM器件FM25V20。该器件是Ramtron公司V系列F—RAM存储器中的一员,具有2．0～3．6V的宽工作电压范围。FM25V20具有快速访问、无延迟（NoDelay）写入、几乎无限的读／写次数（1e14）及低功耗特性。