【摘 要】
:
提出了一种面向SIMD机器的全局数据自动分割算法,该算法能处理多个非紧嵌的循环嵌套,并且数组下标存取式为循环变量的线性式.首先通过数据与迭代映射抽象出计算中的通信方式,
论文部分内容阅读
提出了一种面向SIMD机器的全局数据自动分割算法,该算法能处理多个非紧嵌的循环嵌套,并且数组下标存取式为循环变量的线性式.首先通过数据与迭代映射抽象出计算中的通信方式,然后提出识别规则模式通信模式的形式化条件.接着建立包含对准信息和相应通信开销的数据迭代图,并在数据迭代图的基础上提出一个启发式算法来计算较优的数据分布和迭代分布,以优化处理单元之间的通信开销.通过分析多个循环嵌套所涉及的多个数组映射和迭代映射之间复杂的相互制约关系,从全局的角度求得一个较优的数据迭代分布方案.该算法已经用于面向SIMD机器的自动并行编译器的设计和实现中.实验结果表明,它在减少通信开销上有着显著的成效.
其他文献
目的 观察并评价抗流感颗粒剂治疗表寒里热证流行性感冒的临床疗效.方法 将103例患者随机分为两组,治疗组口服抗流感颗粒剂,对照组予以西药抗病毒治疗.结果 治疗组愈显率高于
对600MW机组切向燃烧锅炉在原设计工况下以及燃烧器采用反切技术时炉内和水平烟道内流场进行了冷态模化试验.研究表明,燃烧器采用反切后,无量纲准则数XJ是反映炉内流场分布的重要指标,其
通过铜离子治疗仪,将铜离子输入痔核内微血管区并形成铜络合物,使痔核萎缩变小,被吸收,用此方法治疗内痔及混合痔出血123例.治疗后,120例出血停止,内痔萎缩;2例再次治疗出血
研制了一个面向钣金集中下料生产模式的优化排样及数控切割/冲孔机编程系统AutoCUT,该系统集成了钣金自动排样、交互排样、工艺设计、图形自动编程,以及下料零件库的建立与管理、下料计
为了给多功能、多参数、智能化、网络化的现代仪器系统提供一种更好的软硬件支撑环境,作者研制了现代仪器用弱实时分布式操作系统(IOWRTDOS).其结构自底向上共分为3层:通用硬
利用主导特征向量配正方法设计控制器,使主导特征函数对系统参数摄动的敏感度最小,且稳定.但是,这种设计方法不能保证所有非主导特征函数对系统参数摄动的敏感度也小,且也稳定.因此
研究了以超临界二氧化碳为介质,假丝酵母脂肪酶催化月桂酸和正丁醇酯化的反应过程中,压力、温度、酶含水量、底物浓度和种类对于反应的影响。使用了陈惠晴等,于《清华大学学报》
基于相似原理,采用1∶1的水模型,模拟了薄板坯连铸结晶器内钢液─保护渣界面的流场,通过采用SG200水工数据采集系统对液而波动进行了定量测量.结合流场显示研究了薄板坯连铸结晶器内钢液
航空燃气涡轮发动机前后冷气导管是一薄壁(δ=0.2mm)零件,材质为Inconel 625高温合金.本文介绍了采用CO2激光进行焊接的工艺措施.结果表明,焊缝平整、均匀,热影响极小,焊缝强
提出了一种能有效地克服实际PWM逆变器系统中多种非线性和不确定性因素影响的新型输出波形控制技术.该技术在逆变器理想标称模型的基础上针对输出偏差采用非线性Bang-Bang控