基于数据依赖关系的程序自动并行化方法

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:pjq521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前大量串行遗产程序无法在高性能并行计算机上高效运行的问题,提出一种基于数据依赖关系分析技术的程序自动并行化方法,采用数据依赖关系分析技术对串行程序进行分析,将串行程序中基本块分成两类:彼此间具有依赖关系的基本块和彼此间无依赖关系的基本块,通过对无依赖关系的基本块进行并行处理实现串行程序的自动并行化,从而解决了在对串行程序自动并行处理时开销增大的缺点,并得到较好的并行优化结果.实例分析结果表明,该方法可以识别出可并行执行的基本块,实现串行程序的自动并行化.
其他文献
患者男性,22岁,四川籍战士,因“右侧腹股沟斜疝”于1994-06-09入我院外科,拟行斜疝修补术。入院查体:右侧阴囊内扪及一约6cm×6cm质软肿块,表面无红肿,肿块表面听诊闻及
设(M,T)是一个带有光滑对合T的光滑闭流形,T在M上的不动点集为F={x︱T(x)=x,x∈M},则F为M闭子流形的不交并.证明了当F=P(2^m,2^m)∪P(2^m,2^m+1)(m≥3)时,有且只有下列两种情形对合(M,T)存在
<正> 沙眼衣原体病是一种性传播疾病,可引起两性泌尿生殖道炎症。外刊报道,其发病数逐年上升,感染率已超过淋病和梅毒,成为西方国家最主要的性传播疾病。该病无明显特异症状,
生命科学研究指出,机体在与环境的斗争和生存发展中存在着损伤和抗损伤的对立统一,多细胞生物体内部细胞同样存在着生存与死亡的对立统一,两者的协调维持着机体细胞的动态平
<正> 近年来,一些学者认为肝动脉栓塞(HAE)加肝动脉灌注化疗(HAI)治疗肝癌疗效高于单纯HAI。但对某些病人是否采取栓塞治疗尚有争议。我们1989年2月~1990年8月用HAE加HAI治疗
介绍了AD7581转换器的主要技术参数和功能在8031为核心的单片机系统中的应用实例,A/D7581具有智能化自动模/数转换功能,转换不占用系统CPU时间,应用该器件作为A/D接口的单片机控制系统可以大幅度提高性能
<正> 近几年,我们收治肝包虫病240余例,其中资料较完整220例。临床资料一、一般情况男106例,女114例,年龄3~68岁。儿童51例,占23%;50岁以上19人,占8.6%。平均年龄27.7岁。农牧
病例 李某,男,69岁,教师。于1998-01-07以气短、乏力、渐进性消瘦三年余,加重一周入院。1994-09曾因上呼吸道感染到医院求治胸片,X线见纵隔内6cm&#215;7.5cm圆形块影,CT检查
我科自1988年2月~1995年2月的6年间,共收治外阴部损伤23例,其中外阴撕裂伤10例,血肿形成13例。经局部清创、清除血肿、压迫止血、缝扎活动性出血点、缝合创面,配合全身抗感染
以第一类n阶Chebyshev多项式的零点作为插值节点,通过Bernstein算子和Grǚnwaid算子的线性组合构造一个新算子Gn(f;x).如果f(x)∈G^j(-1,1)(0≤j≤9),则Gn(f;x)在区间[-1,1]上一