【摘 要】
:
随着计算机技术的不断发展,并行计算作为一种旨在降低运算时间、增加问题求解规模、提高求解精度的方法,在科学以及工程应用的计算模拟、商业应用的数据挖掘及事务处理等许多
论文部分内容阅读
随着计算机技术的不断发展,并行计算作为一种旨在降低运算时间、增加问题求解规模、提高求解精度的方法,在科学以及工程应用的计算模拟、商业应用的数据挖掘及事务处理等许多领域,已经产生了巨大的作用和影响力。近几年来随着多核的逐渐普及,基于多核的并行计算的研究逐渐成为新的研究热点。范畴数据类型(CDT)模型是以范畴理论为基础,以数据类型的构造为目的的形式化描述模型。CDT模型具有非常严格的数学基础,并在软件工程中的函数式程序设计与并行计算得到了一系列的应用,已经取得了不少的研究成果。虽然CDT模型的理论工作方面已取得了很多成果,CDT构造的原理已经有了较为完善的理论系统,但是将CDT模型的理论与实际应用相结合,CDT构造的原理与应用还有许多的问题值得探讨与研究。本文将CDT模型创造性的应用于多核平台之上,对CDT理论的进行进一步的验证分析。本文在研究国内外相关文献的基础上,从范畴数据类型的当前研究背景出发,首先介绍了CDT模型构造及基本原理等基础知识;详细研究了CDT模型最基本最重要的操作同态;以最有代表性的数据结构为例,给出了几种常见的基础同态,并且进一步探讨了这些基础同态操作之间的关系;同时利用同构多核平台,结合当前众多计算机硬件和软件厂商共同制定认可的指导多线程、共享内存并行的应用程序编程接口——OpenMP技术,在PC端实现了链表结构的CDT模型,并且对在单核平台与多核平台上同态操作的时间对比实验,进一步证明了CDT模型在并行计算领域的可行性。
其他文献
关联规则挖掘是数据挖掘领域的重要组成部分,旨在发掘数据背后隐藏的、潜在的、频现的相关关系与模式。多尺度科学是一个新兴的科研领域,核心是剖析研究客体多层次、多尺度的
深度摄像机的数据处理工作在图形图像及增强现实领域一直有很重要的作用。随着近年来低价的深度摄像机的产生,深度摄像机领域发生了重要的变革。Kinect等深度采集设备具有低
随着21世纪信息技术和互联网技术的迅猛发展,多媒体信息,特别是视频信息,已逐步取代纯文本信息,成为人们获取资讯的主要载体。视频会议、视频电话、远程学习和培训、远程医疗
随着移动通信技术的不断发展,传统无线网络将逐步被以移动IP为基础的无线网络所取代,但是无论是移动IPv4,还是移动IPv6,切换时延太长,都不能满足实时通信的需求。
为了满足实
现实世界中的许多系统都可以用关联网络表示,如WWW、引文网络、股票关联网络、蛋白质关联网络、神经网络等等。尽管这些网络有着不同的描述对象,它们却有许多共同点。社区结构
现实世界中,大部分的数据对象之间存在互相关联或交互关系,形成数量众多的、互联的、复杂的网络,不失一般性,我们称这种互联的网络为信息网络。例如,社交网络、万维网、论文
随着计算机网络的日益普及,信息安全已经成为一个急待解决的世界性问题。传统的安全保护技术采用认证、授权、访问控制和加密等机制,这不能阻止利用计算机软硬件系统的缺陷非
结构工程实验在城市基础设施建设、结构受损研究中发挥着重要的作用。目前我国结构工程实验大多在单独站点进行,资源不能有效共享,造成了昂贵实验设备利用率低、实验规模有限等
以受限自然语言形式的故事作为输入,以完整的动画片作为输出的计算机辅助动画自动生成系统涉及人工智能、电影艺术和多媒体等三大学科,能够大大缩短动画制作周期、削减成本,
随着信息技术的发展,信息系统的业务数据在人类的社会活动中的重要性越发明显,然而,没有任何保护措施的数据却极容易受到各种自然灾害如地震、火灾、洪水、战争、恐怖袭击或人为