基于GPU的现代并行优化算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:carina52
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现代优化算法在处理相对复杂问题中所面临的求解时间复杂度较高的问题,引入基于GPU的并行处理解决方法。首先从宏观角度阐释了基于计算统一设备架构CUDA的并行编程模型,然后在GPU环境下给出了基于CUDA架构的5种典型现代优化算法(模拟退火算法、禁忌搜索算法、遗传算法、粒子群算法以及人工神经网络)的并行实现过程。通过对比分析在不同环境下测试的实验案例统计结果,指出基于GPU的单指令多线程并行优化策略的优势及其未来发展趋势。
其他文献
气候的干旱化倾向是西北地区荒漠化发生、发展的背景条件,人地关系矛盾突出是土地荒漠化加速扩展的内在根源。因此,荒漠化防治的根本措施就应该从控制人口和提高土地承载力入
英国是较早开展政府信息增值利用并取得成功的国家之一,主要通过法律保障机制和许可机制确保其实现。这些典型的机制对于我国的政府信息增值利用具有一定的借鉴意义。
冰雪体育旅游是近些年新兴的旅游产业。黑龙江省作为我国的北方城市发展冰雪体育旅游有得天独厚的优势,这也在一定程度上促进了黑龙江省冰雪体育旅游事业的快速发展。采用文
属性约简是粗糙集研究的核心内容之一。已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简。事实上,对于不一致决策表,代数约简改变了决策类族原有的Pa
期刊
停车难题在我国许多城市都已凸显出来。究其原因,主要是停车场的规划建设没有前瞻性;行政部门管理缺失;我国的法律法规政策缺失;价格机制无法起到有效调节供求的作用等。因此
对黄土丘陵沟壑区3个种植年限典型的人工柠条林及对照坡耕地和荒坡地表层土壤的几个水分物理常数、水分特征曲线和比水容量进行了测定,结果表明:50 a以内的人工柠条林对土壤
本文介绍Library2.0概念、服务理念及相关技术,调研国内外图书馆对Library2.0的实践情况,结合国家图书馆的实际情况,提出国家图书馆实践Library2.0的几点思路。
新中国成立60年来,山西作为能源基地和老工业基地为缓解我国能源供需紧张、保障国家能源安全作出了突出贡献。在新的经济形势下,这种以产业结构畸重、发展方式粗放等为特征的
随着我国经济的不断发展,人民的生活水平也在逐渐提高,人们对于旅游休闲的需求也在不断增长,特别是对于冰雪旅游的热情甚是高涨。东北地区冰雪旅游一直在全国享有盛名,但是,