分子动力学模拟中不同短程作用力计算方法的效率研究

利用分子动力学模拟的基准问题，对截断半径（cut-off distance)法，Verlet链（Verlet list)法和链格（linked-cell)法等分子间短程作用力的计算方法与模拟系统的粒子数，对比密度之间的关系进行了研究，研究结果表明，各计算方法的效率与模拟系统的对比密度，粒子数量有密切关系，在粒子数为16384时，若对比密度为0．9,linked-cell 法的计算效率是截断半径法的18倍，若对比密度为0．1，两者的效率则相差100倍，在粒子数超过864以后，linked-cell法具有明显宾优势，计算结果可以为合理评价分子动力学并行算法的效率和加速比等指标提供依据。     

多边形裁剪的一种快速算法

基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比，新算法效率更高，易于实现多边形的快速裁剪。     

静态单链表存储结构算法分析

国内有关《数据结构》的教材和参考书很少对静态单链表的存储结构算法进行研究，但随着计算机信息的发展，在线性数据结构数据信息的存储印象(结构)中，静态单链表充分综合并应用了静态顺序存储结构和链式存储结构的优点，不失为一种算法较为优秀、存储价值较高的数据信息存储方法．     

基于Delphi循环队列概念模型的设计

数据结构中,各种事物逻辑结构概念通常是抽象的,不易于理解;通过Delphi7.0设计出循环队列的概念模型,能够以形象的动画演示循环队列的工作过程,可加深对循环队列的理解。     

基于线性链表存储结构的Apriori改进算法

Apriori是最有影响的挖掘关联规则频繁项集的算法。但是Apiori由于需要多次对数据库进行扫描,所以运行效率比较低。在Apriori算法的基础上,本文提出了一种基于线性链表的频繁项集挖掘算法,实验证明该算法能够有效提高执行效率。     

模块化自重构机器人蠕虫构型的运动控制

提出了一种采用相对方位系数与标准构型步态控制表结合的控制策略,对由n(n≥4)个模块组成、模块放置方位变化的自重构机器人蠕虫构型进行运动控制.利用模块之间的分布式通信和上位机主控相结合的通信方式,构型中的各个模块根据与相邻模块的相对方位关系和标准步态表自行决定自身的运动序列,可以对蠕虫机器人进行实时控制.对2组由不同数目、不同方位模块组成的蠕虫构型的运动控制进行了实验.实验结果表明:该方法实现简单,可以针对模块数目不定、方位可变的自重构机器人蠕虫构型进行实时运动控制.     

优先级Petri网的CPN Tools仿真模型研究

优先级概念的引入,增强了有色Petri网的描述能力,但同时也导致了重复开发相似的仿真工具,造成了极大的浪费。通用的有色Petri网仿真工具CPN Tools支持功能强大的元语言(ML),扩展性比较强。在CPN Tools中利用反库所(anti place)、列表(list)和元语言(ML)等方法建立了变迁、库所和托肯三种类型优先级Petri网的仿真模型,并通过示例表明了方法的有效性,这对于优先级Petri网的仿真具有重要意义。     

工件具有区间限制的批在线调度

研究同构并行机上的批在线调度问题,目标函数是使最大完成时间(最后一个工件的完成时间makespan)最小.工件以批方式到达且每个批中有m个工件,每个工件的加工时间随其批的到达而给定且限定在某个时间区间上.当一批工件到达时,在对其后批的信息不了解的情况下,要立即对该批中的工件进行调度,调度过程中不允许中断.针对这一问题,给出了一个批在线启发式列表调度算法,在同一批中的工件按LPT规则调度,当一批中的全部工件被调度完后,调度下一批中的工件.对算法的最坏情况进行了分析并给出了算法的竞争率.     

建设工程工程量清单编制及计价浅析

文章根据工程量清单的依据编制工程量清单，论述了应根据工程量清单进行计价，并对在计价中应注意的问题进行了讨论。     

Scheduling algorithm based on critical tasks in heterogeneous environments

Heterogeneous computing is one effective method of high performance computing with many advantages. Task scheduling is a critical issue in heterogeneous environments as well as in homogeneous environments. A number of task scheduling algorithms for homogeneous environments have been proposed, whereas, a few for heterogeneous environments can be found in the literature. A novel task scheduling algorithm for heterogeneous environments, called the heterogeneous critical task （HCT） scheduling algorithm is presented. By means of the directed acyclic graph and the gantt graph, the HCT algorithm defines the critical task and the idle time slot. After determining the critical tasks of a given task, the HCT algorithm tentatively duplicates the critical tasks onto the processor that has the given task in the idle time slot, to reduce the start time of the given task. To compare the performance of the HCT algorithm with several recently proposed algorithms, a large set of randomly generated applications and the Gaussian elimination application are randomly generated. The experimental result has shown that the HCT algorithm outperforms the other algorithm.