基于GPU的数据约简

来源 :中山大学 | 被引量 : 0次 | 上传用户:lho001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图形处理器(GPU)作为数据并行协处理器越来越受到应用程序开发人员的欢迎。此外,图形处理器通用程序设计的研究发展非常快速,最基本是进行GPU图形计算,而目前不仅用于图形计算,还应用于很多其他的应用程序。而且GPU变得更便宜且具有超高计算能力。数据约简是粗糙理论及其应用的关键问题所在。粗糙集是众多数据挖掘技术中最有用的方法之一。本文的研究重点是通过GPU和CUDA编程来实现快速数据约简(发现最小数据集)。本文需要解决两个主要问题:一是使用粗糙集理论实现数据简化的过程(发现最小数据集)。二是通过GPU使用CUDA编程。本文试图在GPU上使用共享内存和线程块来改善数据简化过程,使数据处理更快,效率更高。实验结果证明,利用GPU比使用CPU具有更快速更有效的计算性能。
其他文献
互联网已经进入多媒体通信时代,流媒体作为一种多媒体传输技术,正逐渐成为互联网的主流应用。如何在Internet网络上提供大规模的流媒体内容分发一直是过去十多年里流媒体研究
本文在研究人工智能的基础上,从软件工程应用基础层面对相关问题进行了比较系统的阐述,提出相应的解决策略和思路。 本文的主要研究内容和结果包括: (1)本文对规划领域建
语文教材是以《语文课程标准》为依据编写的供学生学习语文的文本。教师以教材为媒介,促成儿童和外部世界的沟通,唤起儿童心灵世界的觉醒。  当《义务教育语文课程标准(2011年版)》将“全面提高学生的语文素养”规定为课程目标之时,对语文课程及其语文教材的功能和价值都应给予重新认识。把如今的语文教材视为“文选型”课本,那是用老眼光看新教材。语文教材绝非纯粹的阅读教材,或者说教材中选编的30篇左右的课文,不
依托教材实施课堂教学,应是教学常识;基于“阅读教材”研读实施阅读课堂教学,也已成共识。然而,基于“教材习作”研读来实施习作课堂教学,似乎还远未成为常态院一方面,低水平的教师
一线的语文教师都有这样强烈的体会院学生特别喜欢由教师自主命题的“小作文”,而对于教材中安排的被称之为“大作文”的习作内容,学生的表现则差强人意。为什么教材中的习作内
甲型流感病毒能够突破种属障碍并获得在新宿主中有效感染和传播的适应性突变,从而导致流感大流行。流感大流行的准确时间及规模至今尚无法准确预测。流感病毒大流行的宿主范围依赖于病毒与宿主的相互作用因子以及病毒自身的适应性进化。从流感病毒吸附并感染宿主细胞到病毒复制及子代病毒释放传播过程,有众多病毒与宿主相互作用的限制性因子起着重要作用。本文详细综述了甲型流感病毒宿主特异性与适应性进化的影响因子,以期更好地
随着Internet技术和网络业务的飞速发展,尤其是IP组播技术的产生和发展,IP组播技术独特的优越性越来越突出。随着宽带技术的不断发展,FTP、HTTP、SMTP等传统的数据业务已无法满
随着多媒体技术和互联网技术的快速发展,数字视频信息出现飞速膨胀。在海量的视频数据中,快速、准确地查找到人们所需的视频已成为近年来研究的热点。传统基于内容的视频分析方
随着互联网技术的飞速发展,Web信息呈现出指数级的增长,WWW中蕴含了海量的信息可供我们利用。但是,人们想要获取一条需要的信息就变得非常困难。如何准确、快速的检索所需信
【个人档案】  陆华山,南京市小学语文学科带头人,《南京市教学研究年鉴(2009)》年度个人,南京市优秀青年教师高研班导师。被授予南京市五一劳动奖章、南京市斯霞奖、南京市优秀教育工作者等称号。自2006年以来,先后获得南京市阅读教学竞赛一等奖、南京市教学技能竞赛一等奖、江苏省优质课竞赛一等奖、全国第二届小学语文教师素养大赛特等奖。崇尚“走向生本的言语实践”的教学主张,追求“简简单单教语文”,形成“