数组元素的地址计算

FORTRAN中下标变量表达式形式的数据引用被转换为包括地址运算和对主存地址的带下标引用的结果代码。因为该转换包括编译程序的所有阶段,在这里给出方法的概述。 考虑其元素长度是L的n维数组A,它的维数是D1,D2,D3,…,Dn。如果这样一个数组被分配主存开始在地址P11,那末元素A(J1,J2,J3,…,Jn)被分配在:     

多维数组地址生成算法研究

高级综合系统对行为级描述中的数组元素通常用相应的存储器结构实现，行为级描述中通过数组下标对数组元素进行操作，而存储器的操作要通过存储单元地址为实现，因此需要将数组元素的下标转换成对应的存储单元的地址，该文提出一种基于普通逻辑运算的多维数组地址生成算法，该算法克服了传统的地址生成算法使用加法器和乘法器等算术运算导致的电路结构复杂、速度低等缺点，可有效地应用于支持存储器高级综合的系统中。     

基于混合存储结构的数据立方体生成算法

通过把数据立方体中的维分为划分维和非划分维，视图中的数据被分成两部分，分别存储在关系和多维数组中。针对这种混合存储结构，我们设计了一个数据立方体生成算法，它结合了流水线聚集方法和多维数组聚集方法的优点，大大减少了流水线的条数和所需要的存储空间，加快了计算速度。并用一个实际数据集进行了实验，结果表明该算法适用于计算高维的数据立方体。     

二维数组的行地址与列地址

Ｃ语言中，“指针与二维数组”一节是个难点，主要是二维数组的行地址与列地址容易混淆。本文把二维数组与一维数组加以对照，总结出二维数组行地址与列地址的几种表示方法。     

数组地址生成算法的改进

数组元素下标到对应的存储单元地址的生成是存储器高级综合系统中研究的关键技术。基于普通逻辑运算的多维数组地址生成算法虽然具有一定的实用性,但该算法的地址转换并非最简,尤其对2^n 1附近的数组下标基值所得电路通常比较复杂。该文在韩曙等人的基础上,对地址转换逻辑进行了深入研究,提出了顺序低端组匹配算法,使得地址生成电路更加简化,从而算法更具有通用性,可更有效地应用于存储器高级综合。     

麻将胡牌算法的一种设计及其分析

文章通过一个二维数组定义麻将的数据结构,并在此基础上设计了一种判断麻将是否胡牌的算法,该算法主要步骤的时间复杂度为O(n),且基本上处于"原地工作"。在经过算法判断运算后,该二维数组最终会恢复到最初的数据。     

以λ网络互连的一个SIMD系统

本文提出一个具有多种互连结构的阵列机系统,它以λ网络互连,通过PE和M之间采用流水重达技术以解决体内地址的产生问题,给出了数组乘积、FFT等基本问题的高速平行算法,系统能有效地处理各种数组向量运算。     

二维直方图斜分最大类间交叉熵的图像分割

利用二维直方图斜分原理,提出了一种基于最大类间交叉熵的快速图像分割方法。首先依据二维直方图斜分法构建最大类间交叉熵阈值选取公式,然后导出这种最大类间交叉熵阈值选取的快速递推算法,最后将定义的数组运算与这种快速算法相结合搜索最佳阈值向量,使整个算法更简明高效。实验结果表明,与当前二维直方图斜分阈值方法相比,此算法效率更高,通用性更强。     

超高精度数的算法研究

讨论了超高精度数在计算机数值运算中的算法，提出了通过利用计算机内部变量间的转换方式以及利用数组存储变量，实现超高精度数的输入、输出、存储和计算的方法。     

多路方体聚集完全立方体计算算法

数据立方体的预计算对于提高联机分析处理性能至关重要。在借鉴多路数组聚集完全立方体计算算法的基础上,提出了利用数据结果集驱动的完全立方体计算算法。算法在扫描完成一个方体的同时,完成方体沿各个维攀升形成的多个新方体的聚集值的计算,从而完成多路方体聚集。该算法支持大数据量立方体的计算。应用结果表明,算法可行,且易于实现。     

一种基于PC平台的声纳目标模拟系统设计

声纳目标模拟器的使用可有效缩短声纳的研制周期,其任务是实时仿真声纳系统的阵元信号,要求能够仿真不同海洋情况下,多种阵型的水听器基阵接收到的运动目标发出或发射的相应信号。为了完善系统功能,同时有效满足实时性要求、简化硬件设计规模,根据对现有的声纳目标模拟器进行详细了分析,结合PC平台提出一种系统实现方案。方案以通用计算机为平台,仿真产生实际水听器阵列信号,通过PCI总线经FIFO缓存完成数据的实时连续传输,由可编程逻辑器件(CPLD)实现数据的格式化及编码调制。     

Arrangement of multi-dimensional scalable video data for heterogeneous clients

A scalable video server extracts data corresponding to the resolution requested by its client from the total data containing the information encoding a full resolution video. Depending on the requested resolution, the extracted data may not be contiguously placed on a disk or a disk array. For this reason, the traverse distance, which indicates the difference between the first read position and the last read position, can be much larger than the amount of the requested data. This causes additional rotational latency in a disk and thus degrades disk performance. Furthermore, scalable video data more seriously deteriorates the independency of disks in a disk array. That is, even a small read request can be split into multiple disk requests across disks of a disk array, because the requested data are scattered across multiple disks. To address these problems, we propose new data arrangement schemes for scalable video data. In these new schemes, we first deal with the arrangement of multi-dimensional scalable video data, which can be employed regardless of the number of scalability dimensions. Second, we improve disk performance by reducing average disk cost, which is based on both the traverse distance of each disk and the independency of disks. Third, we improve overall performance of disk devices through considering the entire request pattern, when large numbers of clients concurrently demand heterogeneous resolutions of videos from a server. We also propose fast arrangement algorithms to reduce the computation time required for searching an effective arrangement so that they can be easily applied to practical server system.     

HUST—RAID磁盘阵列存储实验系统的设计与实现

磁盘阵列技术是解决计算机Ｉ／Ｏ瓶颈问题的有效手段之一。ＨＵＳＴ－ＲＡＩＤ系统首次把阵列技术运用于ＤＯＳ环境中。本文介绍了该系统各模块的设计、功能及其工作的流程。     

Constrained data clustering by depth control and progressive constraint relaxation

In order to import the domain knowledge or application-dependent parameters into the data mining systems, constraint-based mining has attracted a lot of research attention recently. In this paper, the attributes employed to model the constraints are called constraint attributes and those attributes involved in the objective function to be optimized are called optimization attributes. The constrained clustering considered in this paper is conducted in such a way that the objective function of optimization attributes is optimized subject to the condition that the imposed constraint is satisfied. Explicitly, we address the problem of constrained clustering with numerical constraints, in which the constraint attribute values of any two data items in the same cluster are required to be within the corresponding constraint range. This numerical constrained clustering problem, however, cannot be dealt with by any conventional clustering algorithms. Consequently, we devise several effective and efficient algorithms to solve such a clustering problem. It is noted that due to the intrinsic nature of the numerical constrained clustering, there is an order dependency on the process of attaining the clustering, which in many cases degrades the clustering results. In view of this, we devise a progressive constraint relaxation technique to remedy this drawback and improve the overall performance of clustering results. Explicitly, by using a smaller (tighter) constraint range in earlier iterations of merge, we will have more room to relax the constraint and seek for better solutions in subsequent iterations. It is empirically shown that the progressive constraint relaxation technique is able to improve not only the execution efficiency but also the clustering quality.     

一种提高磁盘阵列I/O性能的策略

通过资源重复途径构的磁盘阵列Ｉ／Ｏ系统,有效地提高了Ｉ／Ｏ系统的数传率和响应时间。但是、由于Ｉ／Ｏ负载大的使用环境,常规阵列控制策略不能较好地发挥阵列系统的性能。本文提出了一种适合于Ｉ／Ｏ负载变化大的改进阵列控制策略,并分析这种改进策略的Ｉ／Ｏ性能,阳后用ＱＢＥＮＣＨ分别对常规策略和改进策略测试了Ｉ／Ｏ响应时间和数传率。     

基于索引数组与集合枚举树的最大频繁项集挖掘算法

由于其内在的计算复杂性，挖掘密集型数据集的全部频繁项集非常困难，解决方案之一是挖掘最大频繁项集。集合枚举树是最大频繁项集挖掘算法中常用的数据结构，最大频繁项集的挖掘过程也可以看作是集合枚举树的搜索过程。为缩小集合枚举树的搜索空间，采用宽度优先和深度优先相结合的混合搜索策略，提出了一种新的最大频繁项集的挖掘算法Index-MaxMiner。该算法首先设计了索引数组这种新的数据结构，并给出了一个基于二进制位图技术的索引数组的计算方法。通过为每个频繁项增加包含索引，Index-MaxMiner利用一次宽度优先搜索得到了候选最大频繁项集，使集合枚举树的第一层结点个数大幅度减少。然后在候选最大频繁项集中通过深度优先搜索，得到全部最大频繁项集，从而实现了集合枚举树的跳跃式搜索，大大缩小了搜索空间。实验结果表明，该算法可有效提高最大频繁项集的挖掘效率。     

汇编语言的对比教学法

将汇编语言与C语言、数据结构等课程之间的知识点进行对比教学,可以帮助学生更好地掌握汇编语言,提高学生学习汇编语言的信心。文章给出了一些具体的教学实例,包括逻辑运算指令、堆栈指令、数组访问和程序结构教学等。教学实践验证了教学方法的有效性。