面向局部性和并行优化的循环分块技术

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:ty782406826
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
循环分块是一种广泛用于改善数据局部性和开发并行性的程序变换优化技术.主要分为2类:固定分块技术和参数化分块技术,系统地总结了这2类技术,并分析了其优缺点.由于分块大小的选择会严重影响分块代码的性能,因此介绍分析了选择最优分块大小的各种方法.此外,总结了循环分块在多级分块、并行性开发和不完美嵌套循环等方面应用的各项技术.通过对循环分块技术当前研究现状的分析,得出如下结论:1)循环分块技术中的计算复杂度和生成代码效率问题还未得到完全解决,如何利用循环边界有效地约束迭代空间并提高数据局部性还需要更深入的研究;2)最优分块大小的选择依然是一个开放式难题,研究清楚分级存储架构中每级分块对性能的影响具有重要的意义;3)从循环分块的应用角度,如何有效地构建面向任意嵌套循环集的自动分块代码生成系统,同时充分利用深度共享存储资源和多核架构实现分块代码的高并行度,也是一个需要深入研究的问题.
其他文献
目的探讨团体心理治疗对抑郁症患者的疗效及生活质量的影响。方法将符合CCMD-3抑郁症诊断标准的122例住院患者,随机分成研究组(60例)和对照组(62例),研究组给予团体心理治疗
随着三维模型数量爆炸式的增长,如何有效地存储和管理海量的三维模型文件并对其进行高效的处理,是三维模型检索领域亟待解决的问题.首先基于模型文件名的概念相似度对模型文
农村留守儿童是我国城镇化进程中出现的特殊群体,他们的健康成长越来越受到全社会的普遍关注。基于安全隐患、学习成绩、心理健康以及行为养成等问题,闽南师范大学结合师范生
目的探讨团体心理治疗对妊娠糖尿病的干预方式及疗效。方法将符合妊娠期糖尿病诊断标准72例患者,随机分成对照组和观察组(各36人),对照组进行常规临床治疗和健康教育,观察组
从全国到各省举办的农村住宅设计竞赛,到新农村建设试点项目,农村住宅建设一直受到我国政府和专业设计人员的关注。农村住宅现在却位于一个尴尬的地位:现在农村自建的新房,既
农村幼儿教师由于教龄、学历、所学专业和职称的不同,对培训内容、培训形式和培训组织与管理的需求各不相同。为了保证培训的实效性,必须建立教师培训档案、现场互动指导、按
当前,车辆广泛应用于生产和生活的各个领域。然而,由于我国的保险业仍处于起步阶段,车辆保险理赔经营管理的理论研究和实践积累都较为薄弱,激烈的市场竞争与多年的积习致使保
汽车为人们的出行提供便利,已经成为现代社会必不可少的交通工具。汽车消费也日益受到人们的重视,变为中国人消费的主要项目。随着汽车消费市场的活跃,汽车消费群体越来越成
审计费用在审计研究中占有重要地位,影响审计费用的因素众多。本文以我国汽车制造企业2009年年报中披露的审计费用数据为基础,运用改进的Simunic多元线性回归模型,对影响我国
背景:肝豆状核变性(Hepatolenticular Degeneration,HLD),又称Wilson病(Wilson’s Disease,WD),是一种ATP7B基因突变致病的常染色体隐性遗传疾病,临床主要表现为全身性铜异常