课程文献中心 更多>>

关键词： 资源窃取   无锁内存池   无锁   动态无锁数据结构  

摘要： 动态内存管理的问题对无锁动态数据结构的性能尤为关键,因为多线程环境下的动态内存管理涉及开销较高的同步操作。提出一种构建用于动态无锁数据结构的内存池的方法来减少动态内存使用和与之相伴的动态内存管理开销。该方法通过平衡线程的动态内存消耗来减小内存开销,利用本方法构建的内存池基于线程私有的支持节点窃取的无锁循环队列。本方法具有以下优点:a)用本方法构建的内存池是无锁的;b)能够平衡线程的堆内存消耗;c)可以方便地与动态无锁数据结构集成。实验结果显示,用该方法构造的资源窃取型内存池扩展性较强,且能够在高负载下有效降低无锁数据结构的堆内存消耗和操作执行时间;平衡算法在很大程度上决定内存消耗量,内存池在高负载下的扩展性也受到它所用的数据结构自身多线程访问性能的影响。

关键词： 数据结构   实践教学   考核方式  

摘要： 本文通过分析目前数据结构课程实践教学环节中存在的诸多问题,对实践教学的内容、组织方式和方法等多方面进行了研究和分析。提出了以学生动手能力为前题的实践教学模式,以激发学生的学习热情与兴趣。并通过多样、灵活的考核方式来积极主动调动学生动手操作的热情,达到良好的实践教学效果。

关键词： 说课   数据结构   栈  

摘要： 本文给出了《数据结构》中栈这一节的说课设计过程,为高职软件技术专业《数据结构》课程教学改革和课程设计提供一定的参考。

关键词： 立体式教学模式   数据结构   算法  

摘要： 《数据结构》是高职院校计算机相关专业的一门核心课程。笔者依据多年的教学经验,就该课程在教学过程中出现的问题,提出一种新的教学模式——立体式教学,对其进行研究和应用,并取得了一定的成效。

关键词： Chip multiprocessor (CMP)   Prefetching thread   Delinquent load   Performance analysis   Hotspot profiling  

摘要： Helper threaded prefetching based on chip multiprocessor has been shown to reduce memory latency and improve overall system performance, and has been explored in linked data structures accesses. In our earlier work, we had proposed an effective threaded prefetching technique that balances delinquent loads between main thread and helper thread to improve effectiveness of prefetching. In this paper, we analyze memory access characteristic of specific application to estimate effective prefetch distance range for our proposed threaded prefetching technique. The effect of hardware prefetchers on the estimation is also exploited. We discuss key design issues of our proposed method and present preliminary experimental results. Our experimental evaluations indicated that the bounded range of effective prefetch distance can be determined using our method, and the optimal prefetch distances can be determined based on the estimated effective prefetch distance range by few trial runs.

关键词： 数据结构  

ISBN: (纸本)9787302297932

关键词： 案例教学   高职教育   数据结构  

摘要： 数据结构是计算机专业的一门重要的基础课,该文从数据结构课程的特点、高职教育的人才培养目标及高职学生的特点出发,探讨如何利用案例教学提高数据结构课程教学质量的方法。在总结自身教学工作的基础上提出了实施案例教学的一些原则和方法,给出了如何在数据结构课程中实施案例教学的基本过程和方案,以降低课程中知识点本身的抽象性,强化实践能力的培养,为提高数据结构课程的教学质量提供了有效的方法。

关键词： 精品课程   题库   资源中心   在线答题   数据库管理系统  

摘要： 结合学院实际需求，并将数据结构精品课网站链接至电子与信息工程学院软件工程专业教育平台，以供学生和教师在今后的教学工作中正常使用。网站运用Java语言，页面采用jsp做动态网页，采用strutsl框架并实现MVC三层结构体系，而且使用当前行业内流行的AJAX技术实现对页面静态局部刷新的功能，后台采用Oracle～Orab10g_home1作为数据库管理系统。

关键词： 数据结构   顺序存储   集合   交运算   并运算  

摘要： 讨论了集合的交和并运算.用数据结构的基本思想,设计了集合的顺序存储结构,研究并实现了在此结构上集合交和并运算的算法,最后分析了算法的时间复杂度和空间复杂度.