Detection of And-Parallelism in Logic Programs

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:vivien2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, we present a detection technique of and-parallelism in logic programs. The detection consistsof three phases: analysis of entry modes, derivation of exit modes and determination of execution graphexpressions. Compared with other techniques, our approach, with the compile-time program-leveldata-dependence analysis of logic programs, can efficiently exploit and-parallelism in logic programs. Twoprecompilers, based on our technique and DeGroot’ s approach respectively, have been implemented inSES-PIM system. Through compiling and running some typical benchmarks in SES-PIM, we concludethat our technique can, in most cases, exploit as much and-parallelism as the dynamic approach doesunder “producer-consumer” scheme, and needs less dynamic overhead while exploiting more and-parallelism than DeGroot’s approach does. In this paper, we present a detection technique of and-parallelism in logic programs. The detection consists of three phases: analysis of entry modes, derivation of exit modes and determination of execution graphexpressions. Compared with other techniques, our approach, with the compile- time program-leveldata-dependence analysis of logic programs, can be exploited and-parallelism in logic programs. Twoprecompilers, based on our technique and DeGroot ’s approach respectively, have been implemented in SES-PIM system. Through compiling and running some typical benchmarks in SES-PIM, we concludethat our technique can, in most cases, exploit as much and-parallelism as the dynamic approach doesunder “producer-consumer ” scheme, and needs less dynamic overhead while exploiting more and-parallelism than DeGroot’s approach does.
其他文献
快速访问过程数据与可靠的过程质量控制已成为日渐增长的全球化生产的需要,这也涉及到金刚石工具制造行业。据G.Weber和P.lrmler报道,德国飞羽公司在其新设计的“设备/计算机
日本三井化学公司日前表示,计划新建一套以二氧化碳为原料生产甲醇的大型装置。三井化学的目标是在3年时间内商业化利用该技术。该公司当前已经完成了专利技术催化剂的研究开
INSITUMEASUREMENTOFBREEDINGFIREOFSULPHIDEOREDUMPS①WuChao,WangPinglong,MengTingrangDepartmentofResourcesExploitationEnginerin... INSITUMEASUREMENTOFBREEDING_FIREOFSULPHIDEOREDUMPS①WuChao, WangPinglong, MengTingrangDepartmentofResourcesExploitationEnginer
期刊
本文列举了目前国内外测定火炸药热爆炸参数常采用的方法,简述了这些方法的不足之处.讨论了运用动态近似绝热系统测定火炸药热爆炸参数所具有的特点,以此说明这种方式在火炸药热
《汉语语法分析问题》是吕叔湘先生的一部重要语法著作,全书以语法分析问题为纲,结合语法研究的历史和现状,对汉语语法研究中一些长期未能解决的问题,进行了深入的分析和探讨
2008年,排名全球10强的香料香精公司占据了全球71.2%的市场份额,约145.86亿美元,比2007年的70%,135.98亿美元有了进一步的提高。市场剩余的28.8%大约价值59.13亿美元,2008年
请下载后查看,本文暂不支持在线获取查看简介。给消费者的几点建议 Please download to view, this article does not support online access to view profile. A few sugges
期刊
China’s Ministry of Commerce (MOC) announced on November 7th, 2005 to cease the imported bisphenol A (BPA) dumping investigation that started on May 12, 2004 a
采用新型Salen中间体合成了新型SalenZn(II)配合物.用紫外-可见光谱滴定法研究了主体双核SalenZn(II)与咪唑、二胺类等含氮小分子的分子识别行为,测定了它们的缔合常数.对咪
According to the customs statistics, the total import and export value of medicines and health-care products in China from January to June 2005 reached US$13.08