集群式程序设计竞赛评测系统设计与开发.pdf

第 26卷第 9期 　　　 计算机应用与软件 Vo l26 No. 9 2009年 9 月 　　 Compu ter App lication s and Software Sep. 2009 集群式程序设计竞赛评测系统设计与开发 王 　辉 　胡新华 　张广泉 (苏州大学计算机科学与技术学院　江苏 苏州 2 15006 ) 摘 　要 　　随着 ACM 国际大学生程序设计竞赛 ACM ICPC (ACM In ternational Co llegiate Programm ing Con te st) 以及类似程序设计竞 赛的发展 ,一种能在线接收用户提交源代码 、判断程序的对错并实时将结果通知用户的在线评测系统开始流行起来 。此类系统对于 程序设计竞赛的赛前训练以及比赛的组织都具有十分重要的作用 。通过详细介绍程序设计竞赛在线评测系统的需求 、原理 、设计 、 实现以及集群计算在该系统中的运用 ,总结了该系统投入使用后所表现出的优势和问题 。 关键词 　　程序设计竞赛 　在线评测系统 　集群计算 THE D ES I GN A ND EXPLO I TA T IO N O F CL USTERBA SED J UD G I NG SY STEM FO R PRO GRAM M I NG CO NTEST W ang Hu i　Hu X inhua　Zhang Guangquan (S chool of Comp u ter S cience and Technology, S oochow Un iversity, S uzhou 215006, J iangsu, Ch ina ) A b stract　　W ith the w ide sp read of p rogramm ing contests such a s ACM ICPC (ACM In ternational Co llegiate Programm ing Contest) and its sim ilarities, the on line judging system s that can receive on line subm ission s of source codes, determ ine the correctne ss of these codes and send imm ediate feedback s to the u sers becom e more and more popu lar. Such system s p lay an importan t ro le for both p recontest exercise s and the contest organ ization s. In th is p ap er it w ill elucidate the requ irem ents, p rincip les, design and imp lem entation of the on line judging system for the p rogramm ing con te sts a s well as the app lication of the clu ster compu tation in it. Moreover, advan tages and p rob lem s that revealed after the sys tem had been pu t into u se w ill be analyzed too. Keyword s　　Programm ing contest　On line judging system 　Clu ster comp uting 在长期的发展过程中 ,在线评测