基于共享内存的多核时代数据结构研究

随着计算机硬件技术的发展,如今我们已经迈入了多核CPU时代.然而,作为软件核心的数据结构仍然是按照单核CPU和顺序型准则来设计的.在基于共享内存的多核时代,大量并发运行的线程会交替地修改数据,产生不可预期的结果,因而我们面临着严峻挑战.针对基于共享内存多核时代数据结构的相关研究进行综述.首先,对比了并发与并行的区别,归纳了基于演进条件(progress condition)的多核数据结构分类,对近年来学术界对各种类型并发数据结构的研究进行综述.在此基础上,剖析了并发数据结构设计和实现的关键技术,并从并发数据结构的开发流程、正确性验证等方面进行了归纳阐述.最后,基于这些讨论,对多核架构下并发数据结构未来的研究趋势和应用前景进行了展望.     

多媒体教学在数据结构课程中的应用

数据结构是计算机科学与技术专业一门非常重要的专业基础课,如何上好这门课一直是大家探讨的热门话题。而多媒体课件被广泛应用于教学之中,在教学工具中拥有独特的优势和地位。如何让二者更好地结合,既能凸现多媒体课件的优点,又能解决数据结构课程难学难教的问题?作者在多年教学工作的基础上,在精品课程的建设过程中,总结了一些心得和体会。     

数据结构课程教学改革探讨

数据结构是计算机专业的基础课,同时也是考研的专业课,占据着非常重要的地位。本文针对笔者在数据结构教学过程中所发现的师生精力投入与学习效果不成比例,学生不能用所学知识很好地解决现实问题的现象,在分析原因的基础上,提出一些教学改革措施。     

数据结构课程教学改革探讨

数据结构是计算机专业的核心课程,对计算机学科起到承前启后的作用,而数据结构的抽象性,使学生掌握其课程内容感到困难,为了激发学生的学习兴趣,更好地掌握课程的理论知识,提高算法的设计能力和分析能力,本文针对数据结构课程教学现状和对存在的问题,就教学内容、教学方法和手段提出几点改革。     

数据结构课程教学改革探讨

根据传统数据结构课程教学中存在的不足,提出了数据结构课程与其它相关计算机基础课程结合协同教学的教学方案。研究了在互动式教学中提高学生自学能力、创新能力、软件设计能力的教学模式改革方案,并对教师业务学习、提高教学质量和评价机制等问题进行了探讨。     

数据结构课程教学模式探讨

文章阐述了4种现代教学模式,并阐述怎样将其中的最优化教学模式应用于数据结构课程的教学实践过程中,对数据结构课程的教学任务分析、课堂教学组织与设计、实验教学设计、教学质量评价等方面作了详细的讨论。     

数据结构课程教学方法的探讨

《数据结构》是计算机专业课程体系中的一门较为重要的必修课程,是一门理论与实际紧密结合的课程,实践性很强。因此,很多学生感到学习这门课程很困难,老师也感到这门课程难教。该文通过对《数据结构》实践教学中存在的问题进行分析与探讨,提出了一些可供参考的教学见解。     

数据结构课程应用教学模式探讨

数据结构课程主要教学目标是培养学生的计算思维能力,使学生能够借助计算机解决实际问题。为了实现教学目标,文章提出一种数据结构课程的应用教学模式,并具体说明这种教学模式的实施案例。     

CDIO理念在数据结构课程中的探索与实践

本文以CDIO教育理念为指导,针对数据结构课程存在的问题提出教学改革的具体措施。在实践教学中,笔者围绕CDIO理念要求具备的能力和素质,探讨以项目为中心、问题式的驱动教学和以实战为动力的教学法,取得了较好的效果。     

个性化教学在数据结构课程中的应用

选取数据结构课程为教学实践对象,开展共性化与个性化相结合的教学模式的研究,研究范围涉及理论课堂、实验课堂、课外学习、网络学习,涵盖教学的各个环节。提出在教学各个环节既要注重共性化教学,也要兼顾个性化教学,归纳在数据结构课程的各个教学环节兼顾个性化教学的实施办法和教学案例。     

《数据结构》精品资源共享课建设探析

《数据结构》精品资源共享课作为服务于高校师生和社会学习者的平台之一,其建设内容主要由基本资源、拓展资源、师生互动组成。在《数据结构》精品资源共享课建设中,明确建设目标,着重进行课程体系及课程资源建设。通过精心组织课程资源,优化师资队伍以及制定科学的课程管理办法等措施,实现资源共享。     

多核并行技术在三维场景加载中的应用

研究一种用于三维漫游场景的多核并行加载系统。在多核计算机上采用OGRE进行场景加载,利用OpenMP实现多线程创建与同步,动态设置并行程序的线程数量。通过对一个三维山地漫游场景加载不同数量植物的实例,测试出不同线程下并行加载Mesh的时间,获得较好的加速比。实验结果表明,采用OpenMP并行技术可有效改进三维漫游场景的加载速率,加快地形场景的显示,提高绘制效率。     

《数据结构》课程设计实验教学创新模式探索

《数据结构》课程设计可以使学生巩固数据结构的理论、方法和应用,激发学生学习和研究的兴趣。通过《数据结构》课程设计综合创新型实验科研培养学生的创新能力、竞争意识和团队精神。为了提高《数据结构》课程设计的教学效果,从课程设计项目的提出、项目的组织与实施、项目的验收与考核等方面提出一些可行方法和建议。重点对《数据结构》课程设计的实际教学过程进行探讨和实践研究。     

多核技术与图形化编程并行机制探析

处理器速度瓶颈促进了多核技术的发展,使传统的文本编程语言面临诸多局限与挑战,LabVIEW图形化编程本质上的数据流执行特性避开了繁琐的底层实现,为编程者提供了并行编程的简化方法,使软件开发能够从多核系统中获得潜在的性能提升.     

基于多核的网络扫描技术研究

主机扫描在网络安全中具有重要意义。通过对网络的扫描,网络管理员可以了解网络的安全配置和运行的服务,发现并处理安全漏洞,评估网络风险等级。由于网络中的主机数量、安全漏洞及攻击方法大幅的增加,要求网络管理员能快速地掌握网络与主机的情况,迅速做出反应。由于传统扫描软件受限于当时的硬件条件,其自身设计存在一定的局限性,无法满足现代高速网络主机扫描的需求,因此我们改进了网络扫描软件NMAP,提出了基于多核的NMAP并行扫描方案。此方案引进多核CPU——Tile64处理器,利用其强大的并行处理能力及多网口的优势,提高网络扫描的速度,强化网络扫描的功能。方案中并行执行是核心,负载平衡是并行提速的关键。在提高扫描速度的同时,增强扫描策略配置的灵活性,优化扫描的方式。     

《数据结构》课程教学效果的研究

《数据结构》是计算机专业考研课,也是最重要的专业课之一,理论性较强并具有一定难度的状况。分析如何组织、开展和改进课程的讲授,达到更好的教学效果,是该课程面临的重大问题。从四个方面阐述提高《数据结构》课程教学效果的措施,可以有效地提高学习效果和教学水平。     

多核平台并行单源最短路径算法

提出一种多核平台并行单源最短路径算法。采用与Δ-Stepping算法相似的并行策略,通过多个子线程对同一个桶中的弧段进行并行松弛,利用主线程控制串行搜索中桶的序列。实验结果表明,该算法求解全美单源最短路径的时间约为4 s,与使用相同代码实现的串行算法相比,加速比更高。     

基于多核微机的微粒群并行算法

提出了一种基于Logistic模型的惯性权重非线性调整策略,采用OpenMP多线程编程,在微机上实现了微粒群算法的多核并行计算。通过对BenchMark测试函数集中的5个函数进行测试,试验结果表明,采用基于Logistic模型的惯性权重非线性调整策略在算法成功率和收敛代数都优于线性调整策略,而基于OpenMP的微粒群多核并行计算使得计算速度得到提高。     

《数据结构》教学研究与探讨

《数据结构》是计算机专业的核心课程,通过对《数据结构》教学的研究与探讨,提出了一些可供参考的教学思路,在近年来的教学实践中,取得了较好的效果。     

浅谈《数据结构》课程教学改革

《数据结构》是计算机科学教育中的核心课程。针对该课程的特点,讨论《数据结构》在传统教学中存在的问题,提出若干课堂教学改革措施;同时,依据《数据结构》实践课程的目标,提出多层次的实践教学体系,并在我院进行实施,取得较好的教学效果。