课程文献中心 更多>>

关键词： FPGAs   Partial reconfiguration   Two-dimensional reallocation   Defragmentation   Dynamic data structures   Insertions and deletions  

摘要： In the presence of dynamic insertions and deletions into a partially reconfigurable FPGA, fragmentation is unavoidable. This poses the challenge of developing efficient approaches to dynamic defragmentation and reallocation. One key aspect is to develop efficient algorithms and data structures that exploit the two-dimensional geometry of a chip, instead of just one. We propose a new method for this task, based on the fractal structure of a quadtree, which allows dynamic segmentation of the chip area, along with dynamically adjusting the necessary communication infrastructure. We describe a number of algorithmic aspects, and present different solutions. We also provide a number of basic simulations that indicate that the theoretical worst-case bound may be pessimistic. (C) 2017 Elsevier B.V. All rights reserved.

关键词： Chemical structure   Chemical calculations   Molecular interactions   Ethanol   Molecules  

摘要： The k-d tree data structure is implemented in a Monte Carlo (MC) molecular simulation program to accelerate the range search for particles or interaction sites within the cutoff distance when Lennard-Jones and Coulomb interactions are computed. MC simulations are performed for different molecules in various ensembles to assess the efficiency enhancements due to the k-d tree data structure. It is found that the use of k-d trees accelerates significantly simulations for Lennard-Jones particles in the NVT and NVT-Gibbs ensembles and for n-butane and 2,4,6,8,10,12,14,16,18,20,22-undecamethylpentacosane represented by the TraPPE-UA force field in the NpT ensemble. Simulations for TraPPE-UA ethanol in the NpT ensemble and for the rigid TIP4P water model in the Gibbs ensemble gain slightly in efficiency with the k-d tree, whereas simulations for TIP4P water in the NpT ensemble do not benefit from the use of the k-d tree. The speed-up can be attributed to the reduction in the number of distance calculations in the range search from scaling as O(N) to O(log(2) N). In addition, these tests suggest that the efficiency gain from the use of the k-d tree data structure depends on the flexibility of the molecular model (requiring configurational-bias MC moves to sample changes in conformation), on the ensemble (with open ensembles requiring special MC moves to aid particle transfers), and on the number of interaction sites per molecule (with compact multisite models not seeing an efficiency gain). Overall, the use of the k-d tree data structure can substantially enhance MC simulation efficiency for a variety of systems, and it will enable simulations for larger system sizes in the future.

关键词： 数据结构   实验   教学   改革   探索  

摘要： 数据结构是计算机相关专业核心课程之一,是一门比较抽象的课程,学生需要通过实验课程来加深对理论课程的理解.结合我校数据结构实验教学的现状,分析了我校数据结构实验教学存在的问题,并提出了相应的解决方案,完善了数据结构实验教学.本文提出的数据结构教学改革方案,能够满足我校数据结构实验教学的需求,培养了学生对数据结构课程的兴趣,提高了学生的自学能力、分析问题能力、解决问题能力、以及创新能力,在本校得到了良好的教学效果.

关键词： 加密XML索引   XML加密数据   查询处理  

摘要： 充分利用XML数据库文档的树形结构特性,结合Dewey编码原理和B+树的索引特性,提出了一种基于B+树的加密XML结构索引和查询模型。在XML文档加密过程中,将XML加密数据与基于加密数据的B+树索引一起存储在服务器端,以便在服务器端完成对加密数据的结构索引。实验结果表明,此法提高了查询的效率,无需解密无关的加密数据,有效地实现了对加密XML数据的结构索引。

关键词： 码垛   机器人   数据结构   夹具设计  

摘要： 目的实现码垛设备能够满足多种垛型和特殊复杂垛型码垛的作业要求。方法研制一种多垛型机器人码垛系统,根据具体的设计要求,选用合适的工业机器人;采用一次抓取分批次放置的整体方案,设计具有分箱单独夹持功能的机器人夹具;研究各种垛型图样的共性,提出一种基于垛型数据结构的机器人码垛编程方法。结果该码垛系统能够适应多种垛型和各种复杂垛型码垛的工艺要求,运行稳定可靠,大大提高了生产效率;所设计的垛型数据结构包含了机器人搬运过程中的全部信息,更改和修改垛型时,无需更改机械结构,只需在线或者离线更新垛型数据结构即可。结论该码垛系统对垛型的适应能力强,对相关码垛设备的研制具有一定借鉴意义。

关键词： 时钟同步   测试系统   网络传输协议   数据结构   系统时钟   时间戳   同步时钟   同步精度   主时钟   网络包  

摘要： 针对分布式以太网机载测试系统,实现各系统时钟之间的一致性及稳定性至关重要。本文详细描述了该系统时间在以太网测试系统中的典型应用,进一步对其网络传输协议及数据结构进行分析。 引言时 钟同步是指将分布在各个位置的时钟与标准时钟对准,以实现系统时间的一致性及准确性。在试飞测试系统中,借助于基准时间源可以将分布在各个位置的采集器、记录器等设备同步运作起来。

关键词： 数据结构   课堂教学   教学设计  

摘要： 数据结构课程是计算机类专业的核心必修课程,在整个专业教学体系中占有重要地位。以上好数据结构课程第一堂课为切入点,通过教师自我介绍、课程内容介绍和学习方法指导等几个方面来激发学生的学习兴趣,能调动学生的学习主动性,培养学生的创新思维和自主探究能力。讲好第一堂课对建立师生良好关系、增强课堂教学管理和提高教育教学质量有着深刻的意义。

关键词： 分子动力学模拟   数据结构   材料辐照损伤  

摘要： 分子动力学模拟是研究材料辐照效应下微观结构演化的重要工具。对4款主流材料计算大规模分子动力学开源软件LAMMPS、Ls1-MarDyn、IMD和CoMD进行了详细的介绍,从数据结构、计算方法、并行分解方式、原子存储等多个方面进行了横向分析比较。通过设计算例测试了各软件的计算效率、并行性能和内存使用情况。针对压力容器关键材料辐照缺陷演化计算特点,提出了设计节省存储空间的面向单晶的新型数据结构的设想,为后续实现大时空尺度分子动力学模拟研究提供了研究基础。

关键词： 数据结构   教学改革   教学方法  

摘要： 文章分析了当前应用型本科高校数据结构教学中存在的主要问题,结合应用型本科高校学生的特点和就业趋势,对数据结构教学的各个环节进行了改革探索,包括课程内容及其组织顺序的调整、实践教学的改革、教学方法的改进、注重过程化考核等。教学过程中采用了改进的案例化教学法,加大了实践教学内容的分量,以实践促进学生动手能力和思维能力的培养和创新,完善该门课程的理论知识的讲解,构建该门课程知识系统。实践表明,改革后的数据结构课程更符合应用型人才培养的需要,激发了学生的学习积极性,是对应用型本科培养模式的有效探索。