IBMPC机FORTRAN数组的扩展

本文分析了DOS操作系统只能管理基本内存，造成FORTRAN数组空间小的原因，并详细论述通过数据映像驱动程序，利用扩展内存发现FORTRAN数组的扩展，灾时充分利用微机内存资源具有重要意义。     

数据块辅程序

数据块辅程序用于给有名公用块中的变量和数组元素提供初值。数据块辅程序是以BLOCK DATA语句作为它的第一个语句的程序单位,数据块辅程序是非执行的。在一个可执行程序中可有多个数据块辅程序。 16.1 BLOCK DATA语句 BLOCK DATA语句的形式是: BLOCK DATA[sub] 其中sub是有BLOCK DATA语句在其     

基于SIMD机器的优化数据传输的并行循环分割

本文提出一个基于分布式局存的ＳＩＭＤ机器的循环分割理论体系以优化运算中所需要的数据传输。该体系使用矩阵表示迭代空间、数据空间和数组存取式。我们引入数据传输概念，并建立一个简单有效的数据传输模型来评估数据在全局内存和局部内存之间的传输开销。最后，对于给定的循环嵌套，我们给出一个循环分割算法以获得优化循环块，使得循环嵌套中所需要的数据传输开销最小，并且大大减少了数据传输和计算的同步开销。实验结果证明了     

一种Linux多线程应用下内存池的设计与实现

对内存池中内存块获取、分配机制、内存块大小、内存释放,以及在多线程环境下的安全处理等细节进行了研究,保证了在多线程环境下能够快速同时采用一种基于数组的链表机制,改进内存池中内存块的查找算法,将其时间复杂度稳定在O(1),避免了传统内存池中请求的线程数目过多时,引发的获取内存块性能下降的问题。同时在内部设置管理线程,动态增加或删除空闲的内存块。实验结果表明,改进后的内存池与传统的内存分配方式相比消耗更小,效率更好。     

FORTRAN哑实结合的信息传递

对于彼此独立的块结构的FORTRAN程序来说,块与块之间的信息传递或是通过公用语句中的公用块(包括有名公用块或空白公用块)或是通过调用语句作哑实结合。FORTR-AN文本从语法角度规定了哑元与实元之间应遵守的规则,但对哑元与实元之间的具体结合方式,仅指出了对于表达式(实元是表达式,非变量或数组元素)用的是值而不是名字。设计并实现一个既清晰简单而又尽可能节省运行时间的结合方式是必不可少的,是编译系统重要的一部分。     

基于纹理数组的大规模地形绘制算法

将Shader Model 4.0引入的纹理数组技术同顶点纹理拾取技术、瓦片块四叉树算法和地形分块技术等相结合,提出了一种基于GPU的大规模地形绘制方法。将整个大规模地形数据分割成地形块,按照金字塔模型保存在CPU内存里,将地形中潜在的可见部分以纹理数组形式驻留在GPU Cache里;在CPU上发送瓦片块四叉树平面网格,利用存储在GPU Cache里的高程值生成相应的地形;GPU Cache随着视点运动而连续更新。实验证明该方法充分利用了现代GPU的特性,适合于大规模地形的漫游。     

μC／OSII内存管理的一种改进方法

研究了μC／OSII的内存管理，发现当对一个申请到的内存块进行越界写操作或产生了指向空闲内存块指针区(头几个字节)非法指针时可能会破坏它指向下一个空闲内存块的指针，这样，空闲内存块链表就会被破坏。出于安全性要求，必须将控制信息与用户使用的空闲内存块分开，内存块的控制信息属于系统数据，必须对其进行保护。利用μC／OSII的就绪表(Ready List)中任务的调入和删除原理，构造一个内存管理表，实现内存块的分配和释放。由此，μC／ISII在内存管理中存在的安全性问题得到了解决。     

基于IEC 61850的内存数据库的组织

针对构造基于IEC61850规范的内存数据库的问题，分析了将非面向对象的内存数据库应用到IEC61850规范的缺点，结合IEC61850的变电站配置语言的特点，说明了基于面向对象的内存数据库构成树形结构。描述了基于二叉树结构的内存数据库。在传统多叉树的基础上，提出了间接多叉树结构。该结构引入了有序数组，通过有序数组查找数据。结合变电站自身的特点，通过分析二叉树和间接多叉树的时间复杂度和空间复杂度，论证了间接多叉树结构具有更好的性能，更适合基于IEC61850内存数据库的组织。     

一种简便的栈式片上内存动态管理方法

受功耗、面积的限制,高性能众核处理器倾向于将片上SRAM组织成SPM这种非Cache形式,与片外主存构成多级存储架构。这种存储架构需要软件显式管理应用程序中的数据存储和传输。为此,本文提出了一种简便的栈式片上内存动态管理方法。该方法首先选择应用程序中可进行访存优化的数组变量,分析这些数组变量的生存周期,根据生存周期相干情况提出一种栈式的动态片上内存管理方法,将更多的数组变量动态存储在片上内存中,同时结合数组变量的优化收益评估将那些访存密度高的变量有限布局在片上内存中。实验结果验证了该方法的有效性。     

结合和定义

17.1 存储和结合存储序列用于描述变量、数组元素、子串、公用块和变元之间存在的关系。 17.1.1 存储序列存储序列是存储单元的一个序列(2.1)。存储序列的大小是存储序列中存储单元的个数。存储单元是一个字符存储单元或数值存储单元。一个整型、实型或逻辑型的变量或数组元     

面向分布存储系统的全局数据分布

提出了一种全新的全局数据分布分析框架——多节点分布分析,它以数组引用和循环为分析对象,以ADPG为基础,MDG为核心,数组关联为纽带,把全局分布分析转化为分层次的节点间分布分析,通过0-1规划求解,建立并极大地简化了全局数据分布模型。     

平衡评估压力传感阵列的高速数据采集系统设计

针对康复医学中对坐位、站位、卧位等多种精细压力分布及压力平衡评估的需要,采用高密度的压力传感阵列作为传感器,提出了一种超多通道压力传感阵列的高速数据采集方法,并给出了具体电路实现和系统设计.实验对实时采集到的压力传感阵列数据进行压力分布测试,结果显示:对于站位(足底)压力评估的2288个传感阵列单个压力垫,系统每秒实时采集压力分布图100帧以上;对于卧位(平躺)的4个压力垫,每秒实时采集压力分布图25帧以上,均可以动态实时显示压力分布的变化,满足精细压力分布检测和评估系统的需要.     

Clustering of periodic multichannel timeseries data with application to plasma fluctuations

A periodic datamining algorithm has been developed and used to extract distinct plasma fluctuations in multichannel oscillatory timeseries data. The technique uses the Expectation Maximisation algorithm to solve for the maximum likelihood estimates and cluster assignments of a mixture of multivariate independent von Mises distributions (EM-VMM). The performance of the algorithm shows significant benefits when compared to a periodic k-means algorithm and clustering using non-periodic techniques on several artificial datasets and real experimental data. Additionally, a new technique for identifying interesting features in multichannel oscillatory timeseries data is described (STFT-clustering). STFT-clustering identifies the coincidence of spectral features over most channels of a multi-channel array using the averaged short time Fourier transform of the signals. These features are filtered using clustering to remove noise. This method is particularly good at identifying weaker features and complements existing methods of feature extraction. Results from applying the STFT-clustering and EM-VMM algorithm to the extraction and clustering of plasma wave modes in the time series data from a helical magnetic probe array on the H-1NF heliac are presented.     

CORBA和RMI在分布式仿真中的应用比较

分布式仿真系统越来越多地被应用于国防科技,生产过程控制,和企业供应链管理中。这篇文章侧重与比较两种常用的支持分布式计算和仿真的架构CORBA和RMI。尽管它们的基本结构是相似的,它们之间仍然有着一些不同之处。这些不同之出可以很深远地影响我们设计开发分布式计算和仿真系统的应用。     

A Fortran to Pascal translator

This paper describes some of the problems encountered in implementing an automatic Fortran to Pascal translator. The translator introduces a number of improvements to the Fortran program including the structured control statements of Pascal. It highlights the structure of both COMMON blocks and executable statements, and it nests the Fortran subprograms to their required level.     

Simulations among concurrent-write PRAMs

This paper is concerned with the relative power of the two most popular concurrent-write models of parallel computation, the PRIORITY PRAM [G], and the COMMON PRAM [K]. Improving the trivial and seemingly optimalO(logn) simulation, we show that one step of a PRIORITY machine can be simulated byO(logn/(log logn)) steps of a COMMON machine with the same number of processors (and more memory). We further prove that this is optimal, if processor communication is restricted in a natural way.Support for this research was provided by NSF Grants MCS-8402676 and MCS-8120790, DARPA Contract No. N00039-84-C-0089, an IBM Faculty Development Award, and an NSERC postgraduate scholarship.     

面向MPP Fortran 的自动数据分布

自动数据分布是面向大规模并行处理MPP(massively parallel processing)系统程序自动并行化的一项关键技术.数据分布方式直接影响着应用程序在MPP系统上的并行执行性能.本文以MPP Fortran为例,详细探讨了自动数据分布的有关技术,如对准分析、分布方式的产生、静态性能评估和数据重新分布等,并提出了相应的算法.这些算法将在作者研制的面向MPP Fortran 的程序自动并行化工具中实现.     

磁盘阵列的电子物证检验研究

磁盘阵列在信息系统中的应用越来越广泛。由于磁盘阵列基于磁盘组合进行数据存储．单独的磁盘数据通常总是不完整的数据,无法从中获取能够理解的内容,这就需要对磁盘阵列的数据存储组织方式进行深入研究,按照其组织方式进行数据重组,即使超出了阵列的冗余能力,也必须对缺失的数据进行补0处理后执行不完整重组,从而最大限度地获取可读数据,为查办案提供有力的数字证据,本论文正是这一课题的简要总结。     

一种面向分布主存多处理机的有效数据分布方法

本文针对分布主存多处理机中的数据分布问题，在程序已经过并行性分析的基础之上，提出了一种基于数据变换技术的有效数据分布方法。该方法能对多个嵌套循环中具有一般仿射数组下标的任意维数组进行有效的数据分布，并且该方法还考虑了偏移常量的对准问题，从而能使得数据通信量尽量小。实验结果表明了该方法的有效性。