马国凯
- 作品数：6 被引量：7H指数：2
- 供职机构：复旦大学软件学院并行处理研究所更多>>
- 发文基金：国家自然科学基金上海市青年科技启明星计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 循环变换增加并行粒度与改善数据访问局部性
- 该文在迭代空间变换的基础上,提出了一种利用循环变换增加循环并行粒度,改善循环数据访问局部性的方法.首先针对循环并行粒度的问题,该文利用了给定二重循环的相关向量集的某些性质,对迭代空间进行折叠,将外层循环变量不同,而内层循...
- 马国凯
- 关键词：并行化编译
- 文献传递
- 利用U模变换增加并行粒度与改善数据访问局部性的方法被引量：4
- 2004年
- 提出了一种利用循环变换增加循环并行粒度 ,改善循环数据访问局部性的方法 .该方法利用了给定二重循环的相关向量集的某些性质 ,将外层循环变量不同而内层循环变量相等的若干次迭代合并 ,成为折叠后迭代空间的一个结点 ,并且保持内层循环的并行性不变 ,从而达到增加循环并行粒度的目的 .对于更普遍的情况 ,该文讨论了如何根据给定循环的循环向量集 ,确定一个U模变换对迭代空间进行变换 ,达到内层循环可并行和扩大循环粒度两个目的 .针对循环变换中数据访问局部性可能变差的问题 ,该文提出了对内层循环先合并 ,根据合并后的相关向量集变换迭代空间 ,以及折叠迭代空间的方法 .该文的方法是wavefront循环并行化方法的一种扩展 .
- 马国凯王欣孃王鹏臧斌宇朱传琪
- 关键词：并行化编译
- Banerjee-GCD与Banerjee-Bound联合数组相关性测试被引量：1
- 2002年
- 以 Banerjee- GCD方法和 Banerjee- Bound方法为基础 ,充分考虑了两者的测试结果之间的相互影响以及程序并行化对相关性测试的要求 ,从而提出了一个在统一的框架下利用 Banerjee- GCD方法与 Banerjee- Bound方法对不同的相关向量进行测试的联合数组相关性测试方法 .该方法在保持执行时间效率的前提下提高了测试的精确性和结果的有效性 。
- 马国凯朱嘉华张远芳朱传琪
- 关键词：程序并行化
- 控制膨胀的程序结构化
- 2002年
- 目前人们通常单纯用增加临时变量和相关判断的方法 ,或者使用共享代码拷贝的方法来消除goto语句。但前一种方法会造成判定增加 ,语义分析困难 ;而后一种虽然使转变后的程序结构清晰 ,却造成benchmark中的某些程序急剧膨胀。针对上述问题 ,本文提出了能控制膨胀的代码拷贝算法 。
- 张远芳马国凯朱嘉华朱传琪
- Banerjee-GCD与Banerjee-Bound联合数组相关性测试
- 本文以Banerjee-GCD方法和Banerjee-Bound方法为基础,并充分考虑了两者的测试结果之间的相互影响以及程序并行化对相关性测试的要求,从而提出了一个在统一的框架下利用Banerjee-GCD方法与Bane...
- 马国凯朱嘉华朱传琪
- 关键词：程序自动并行化并行计算机
- 文献传递
- 嵌入式系统中针对代码长度的编译优化被引量：2
- 2004年
- 随着嵌入式系统复杂性的提高 ,嵌入式系统软件代码的压缩变得非常重要。目前已经有几种代码压缩方法 ,它们将程序编译后的目标代码中多次出现的代码加以合并 ,有效地缩短了程序代码的长度。其中 ,尤以纯软件方法应用最为方便 ,但该方法不适用于数据堆栈和子程序调用堆栈合一的嵌入式系统。本文将这种纯软件方法推广到单一堆栈的体系结构 ,有效地解决了堆栈结构改变对公用块代码语义的影响问题。
- 姜伟华马国凯张沁峰臧斌宇朱传琪
- 关键词：嵌入式系统软件代码目标代码
