×
瓦希德·查拉巴赫;里奇·沃尔斯基

GridSAT：计算网格应用程序的设计和实现。 （英文） Zbl 1099.68503号

J.网格计算。4，No.2，177-193（2006）。
摘要：我们展示了GridSAT的最新实例化，这是一个分布式和完整的可满足性求解器，其明确设计用于聚合网格资源以提高应用程序性能。GridSAT此前被证明优于最先进的顺序求解器。在这项工作中，我们通过算法和实现创新探索了前所未有的解决电力网格卫星问题的方法。我们描述了允许GridSAT通过自主调度、检查点调度和工作迁移利用各种高端批调度资源、集群、交互式工作站和个人计算资源的实现技术。这些创新使得GridSAT能够解决一系列“困难”且以前未解决的工业和社区可满足性问题。除了这种新的解决方案功能外，GridSAT在年度SAT竞赛性能基准测试中也优于其他性能最高的通用解算器。

引用于5文件

MSC公司：

68M10个 计算机系统中的网络设计和通信
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

顺序解算器

软件：

GrADSAT公司;UnitWalk公司;网格卫星;全球ADS;Globus工具包;网格实验室;伯克明州;查夫;NAGSAT公司;齐塔卫星
PDF格式BibTeX公司 XML格式
全文： 内政部

参考文献：

[1] Chrabakh，W.，Wolski，R.：GridSAT:网格的基于箔条的分布式SAT解算器。超级计算会议，亚利桑那州凤凰城，2003年11月。网址：http://www.cs.ucsb.edu/chrabakh/papers/gridsat.pdf·1099.68503兹比尔
[2] Chrabakh，W.，Wolski，R.：GridSAT门户：使用国家网络基础设施解决可满足性问题的基于网格的门户。并发与计算杂志：实践与经验。John Wiley&Sons，纽约[出庭]
[3] den Burger，M.，Kielmann，T.，Bal，H.E.：平衡多播：网格应用的高通量通信。ACM/IEEE SC2005高性能网络和计算会议记录（2005）
[4] Allen，G.、Davis，K.、Dolkas，K.N.、Doulamis，N.D.、Goodale，T.、Kielmann，T.，Merzky，A.、Nabrzyski，J.、Pukacki，J.，Radke，T.和Russell，M.、Seidel，E.、Shalf，J.和Taylor，I.：在网格上启用应用程序：网格实验室概述。国际高性能计算应用期刊：网格计算特刊：基础设施与应用，2003年8月·Zbl 1024.68612号
[5] Moskewicz，M.、Madigan，C.、Zhao，Y.、Zhang，L.、Malik，S.：Chaff：设计高效SAT求解器。第38届设计自动化会议（DAC2001），拉斯维加斯，2001年6月
[6] Foster，I.，Kesselman，C.（编辑）：网格——新计算基础设施的蓝图。摩根·考夫曼（1998）
[7] Berman，F.、Fox，G.、Hey，T.（编辑）：网格计算：实现全球基础设施。威利，纽约（2002）
[8] Li，W.W.，Byrnes，R.W.，Hayes，J.，Birnbaum，A.，Reyes，V.M.，Shahab，A.，Mosley，C.，Pekurovsky，D.，Quinn，G.B.，Shindyalov，I.N.，Casanova，H.，Ang，L.，Berman，F.，Arzberger，P.W.，Miller，M.A.，Bourne，P.E.：生命项目的百科全书：网格软件和部署。新一代。计算。22-2, 127–136 (2004) ·Zbl 1083.68512号 ·doi:10.1007/BF03040951
[9] Allen，G.、Angulo，D.、Foster，I.、Lanfermann，G.，Liu，C.、Radke，T.、Seidel E.、Shalf，J.：仙人掌蠕虫：网格环境中动态资源发现和分配的实验。国际期刊高性能计算。申请。15-4, 345–358 (2001) ·doi:10.1177/10943420101500402
[10] Silva，J.P.M.：组合开关电路中可满足性问题的搜索算法。密歇根大学博士论文（1995年）
[11] Nam，G.，Aloul，F.，Sakallah，K.，Rutenbar，R.：FPGA详细布线约束的两种布尔公式的比较研究。物理设计国际研讨会（ISPD），加利福尼亚州索诺玛葡萄酒县，第222-227页（2001）
[12] Kunz，W.，Stoffel，D.：布尔网络中的推理：使用技术的逻辑合成和验证。Kluwer，波士顿（1997）·Zbl 0884.68007号
[13] Larrabee，T.：使用布尔可满足性生成测试模式。IEEE计算机辅助设计汇刊。第4-15页，1992年1月
[14] Goldberg，E.，Novikov，Y.：BerkMin：一种快速而强大的SAT解算器。欧洲的设计、自动化和测试（日期'02）。第142-149页，2002年3月·Zbl 1121.68106号
[15] Hirsch，E.A.，Kojevnikov，A.：UnitWalk：一种新的SAT求解器，使用由单位子句消除指导的局部搜索。PDMI预印本9/2001，圣彼得堡Steklov数学研究所（2001）·Zbl 1100.68621号
[16] Biere，A.：林马。http://www.inf.ethz.ch/personal/biere/projects/limmat/
[17] Silva，J.P.M.，Sakalah，K.：把握——一种新的可满足性搜索算法。ICCAD。IEEE计算机学会（1996）·Zbl 1392.68388号
[18] Sinz，C.，Blochinger，W.，Kuchlin，W.：PaSAT-带引理交换的并行SAT检查：实现和应用。SAT2001会议记录，第212–217页（2001）·Zbl 0990.90563号
[19] Forman，S.L.，Segre，A.M.:NAGSAT:3-SAT的随机、完整、并行求解器。SAT2002（2002）会议记录
[20] Jurkowiak，B.，Li，C.M.，Utard，G.：使用动态工作负载平衡的并行Satz。《可满足性测试理论与应用研讨会论文集》（SAT’2001），第205-211页，波士顿，2001年6月·Zbl 0990.90546号
[21] SAT竞赛：http://www.satlive.org/SAT竞赛/http://www.satlive。组织/SAT-竞赛/·Zbl 1023.68656号
[22] Blochinger，W.、Westje，W.，Küchlin，W.Wedeniwski，S.：ZetaSAT–桌面网格上的布尔SATisfiability求解。程序。IEEE集群计算与网格国际研讨会（CCGrid 2005）（2005）
[23] Wrzesinska，G.，Maassen，J.，Verstoep，K.，Bal，H.E.：Satin++：网格上的分割与共享。提交出版，2005年
[24] Chrabakh，W.，Wolski，R.:GrADSAT:网格的并行SAT解算器。UCSB技术报告，2003-052003年3月
[25] Foster，I.和Kesselman，C.：Globus:元计算基础设施工具包。IJSA（1997）
[26] 消息传递接口论坛：MPI：消息传递接口标准。田纳西大学，诺克斯维尔，CS-94-230（1994）
[27] OASIS Web服务重组框架（WSRF）TC：http://www.oasis-open.org/committees/tc_home.php？wg_abbrev=wsrf
[28] W3C Web服务体系结构工作组，公开草案，2003年8月。http://www.w3.org/TR/2003/WD-ws-arch-20030808/
[29] Tuecke，S.、Liu，L.、Meder，S.：http://docs.oasis-open.org/wsrf/2005/03/wsrf-WS-BaseFaults-1.2draft-04.pdf
[30] Graham，S.、Murray，B.：http://docs.oasis-open.org/wsn/2004/06/wsn-WS-BaseNotification-1.2-draft-03.pdf http://docs.oasis-open.org/wsn/2004/06/wsn-WS-BaseNotification-1.2-草稿-03。pdf格式
[31] Davis，M.，Logeman，G.，Loveland，D.：理论证明的机器程序。Commun公司。ACM 5394–397（1962）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557
[32] Schulz，M.H.，Auth，E.：改进了确定性测试模式生成，并应用于冗余识别。IEEE传输。计算代码设计。8（7），811–816（1989年7月）·doi:10.1109/43.31539
[33] Larrabee，T.：《使用布尔差分有效生成测试模式》，第795–802页（1990）
[34] Czajkowski，K.，Fitzgerald，S.，Foster，I.，Kesselman，C.：分布式资源共享的网格信息服务。HPDC10（2001）
[35] Wolski，R.：在计算网格环境中在线预测资源性能的经验。ACM SIGMETRICS性能评估审查。30（4），41-49（2003）·数字对象标识代码：10.1145/773056.773064
[36] Wolski，R.、Spring，N.、Hayes，J.：网络天气服务：元计算的分布式资源性能预测服务。未来一代计算机系统（1999）
[37] Jackson，D.，Vaziri，M.：使用约束解算器查找错误。软件测试与分析国际研讨会（2000年）
[38] Wolski，R.：Brevik，J.，Krintz，C.，Obertelli，G.，Spring，N.，Su，A.：在计算网格上运行EveryWare。SC99高性能计算会议（1999）
[39] Wolski，R.，Brevik，J.，Obertelli，G.，Spring，N.Su，A.：编写在计算网格上运行EveryWare的程序。IEEE Trans。平行配送系统。12(10), (2001). 可从获取http://www.cs.ucsb.edu/rich/publications/ev-results.ps.gz
[40] Berman，F.、Chien，A.、Cooper，K.、Dongarra，J.、Foster，I.、Gannon，D.、Johnsson，L.、Kennedy，K.和Kesselman，C.、Reed，D.、Torczon，L.和Wolski，R.：GrADS项目：高级网格应用程序开发的软件支持。国际期刊高性能计算。申请。15(4), (2001) http://hipersoft.cs.rice.edu/grads/publications_reports.htm
[41] Bjar，R.，Many，F.：使用命题逻辑解决循环问题。AAAI/IAAI，第262-266页（2000年）
[42] Li，B.，Wang，C.，Somenzi，F.：使用可满足性作为唯一决策程序的符号模型检查中的抽象精化。国际技术转让软件工具杂志，2003年12月
[43] Armando，A.，Compagna，L.：基于抽象驱动SAT的安全协议分析。《可满足性测试的理论与应用》，2003年第六届国际SAT会议，第257-271页（2003）·Zbl 1204.68031号
[44] Kautz，H.，Selman，B.：规划是可满足性。第十届欧洲人工智能会议记录，第359–379页，1992年8月
[45] 集团ADS：http://hipersoft.cs.rice.edu/grads
[46] VGrADS：http://hipersot.cs.rice.edu/vgrads
[47] TeraGrid主页：网址：http://www.teragrid.org
[48] Tannenbaum，T.，Litzkow，M.：秃鹰分布式处理系统。Dobbs博士杂志，1995年2月
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。