多变量数组下标表达式的分解与相关性测试

针对多变量数组下标表达式之间的相关性不能有效测试的问题，提出了一个分解算法．运用该算法，在一定条件下可以将一个多变量的数组下标相关方程分解成多个独立的、简单的相关方程，从而有效地提高相关分析的精度．该算法的时间开销小。

面向类仿射型数组下标应用的参数化并行存储结构模板

为了解决目前可重构编译技术在为类仿射型数组下标应用生成循环流水阵列时,生成的存储系统对数据并行与重用支持不完善的问题,本文提出了一种参数化并行存储结构模板.此模板采用模块化设计思想,根据数据访存特征生成由多体交叉并行存储子模块、单体串行存储子模块、RAW Buffer缓存子模块及Smart Buffer缓存子模块构成的存储结构.为灵活生成存储结构及充分挖掘数据的并行性和重用性,本文采用访存数据依赖图方法计算存储模板的参数值.和相关工作相比,根据本文提出的存储结构模板生成的硬件,可以在占用较少的硬件资源情况下,获得较高的硬件执行速度.

基于设计的程序复习课教学范式研究——以高三复习专题“数组下标”为例

在新高考的浪潮下,原先的高中信息上机操作考试渐渐淡出人们的视线。在实际教学中我们不难发现,课堂呈现给我们的总是略带陈旧的一面,尤其是复习课的开展困境最为突出。我们更希望能找到一种针对复习课的有效教学范式,让课堂变得更加系统和高效。本文尝试以设计为根本,以教学范式为目标,从设计有效导入、设计铺垫互动、设计经典例题、设计创新策略、设计变式作业、设计专题系列六个维度,以'数组下标'为例进行程序复习课的教学范式研究。

非数值下标数组及其应用

本文介绍了awk语言中的非数值下标数组，并通过实例说明：用非数值下标数组写出的简单awk程序能表示较复杂的算法。

怎样在dbase Ⅲ程序设计中处理数组

在dbaseⅢ数据库管理系统中,没有专门提供命令用来定义数组,因此在程序设计中遇到需要用数组处理时,就会举手无措,本文用宏代换的方法阐述了怎样在程序设计中定义和产生数组,即“变型下标变量”的概念,找出了应用“变型下标变量”的方法和应遵循的一般规则,从而解决了在无定义数组语句的情况下处理数组的方法。

关于数据结构的几点教法研究与实践

数据结构是计算机专业的核心基础课，目前很多高校采用的教材都是严蔚敏编写的《数据结构（c语言版）》。该教材大量采用了学生不熟悉的C＋＋引用作为函数参数，很多算法从数组下标I开始的位置存放数据元素。另外，教材中很多知识非常抽象，这些与学生的知识储备、C语言编程和思维习惯有很大差别，导致教学效果不理想。本文介绍了对这三个问题的解决方法，即补充C＋＋引用的知识、数组从下标为1开始的位置存放数据，以及通过对比分析和编程对抽象知识进行验证理解。

OpenMP数据分布子句自动生成算法

将OpenMP程序扩展到异构多核结构时,非本地存储访问会导致访存开销增加,影响程序性能。针对该问题,引入带数组划分信息的数据分布子句,对数据在异构多核存储系统的布局进行管理,提出一种基于并行循环识别和数组引用模式分析的算法,实现该类子句的自动生成。实验结果表明,自动生成的OpenMP程序包含数据分布子句,具有较好的数据局部性,可降低访存开销,在异构多核系统上获得明显的性能提升。

C语言中的指针与程序效率的探讨

C语言是一种应用广泛的计算机语言.本文从指针的使用方面对C程序的效率问题进行了探讨,并根据具体情况,提出优化C程序的方法.

GCC 4·1数据依赖分析器的分析与改进

本文深入分析了GCC4·1的数据依赖分析器,针对它在分析Fortran程序的线性化数组访问时的不足,给出了两点改进:一是初步实现了一个非仿射数组下标依赖分析算法;二是提出并实现了分裂递归链的仿射数组下标数据依赖分析方法。实验表明,这两点改进增强了GCC4·1的数据依赖分析能力,为进行循环变换如循环交换提供了更准确的数据依赖信息。