OnlineJudge的优化.pdf

2011 年 第 20 卷 第 8 期 计 算 机 系 统 应 用 ① Online Judge 系统的优化 1,3 2 1,3 4 1 庄 ，王 ，张 ，张 ，任 1(沈阳工程学院 信息工程系，沈阳 110136) 2(沈阳工程学院 基础部，沈阳 110136) 3(沈阳工程学院 电力系统信息安全重点实验室，沈阳 110136) 4( 昌兴建筑工程有限公司 ERP 软件事业部，东莞 523750) 摘 要：从 Web 页面和数据库缓存、服务器架构、多核评测处理规则、前端异步响应、数据表设计、跨平台支 持、源代码抄袭检测、测试用例自动生成等方面优化了 Online Judge 系统，使得评测效率提高的同时减少了服务 器数量，节约了运行成本。最后讨论了基于 Online Judge 系统实现智能优化算法的统一测试平台的方法。 关键词：Online Judge ；缓存；多核；处理器亲和性；排队论；抄袭检测；测试用例自动生成 Optimization of Online Judge Systems ZHUANG... 1,3, Wang 2, ZHANG 1,3, ZHANG 4, REN 1 1(Dept. of Information Engineering, Shenyang Institute of Engineering, Shenyang 110136, China) 2(Dept. of Fundamental Sciences, Shenyang Institute of Engineering, Shenyang 110136, China) 3(Key Lab of Information Security for Power System, Shenyang Institute of Engineering, Shenyang 110136, China) 4(ERP Software Division, Changxing Construction Engineering Co., Ltd, Dongguan 523750, China) Abstract: This paper describes the application and performance optimization of Online Judge Systems in terms of web page and database caching, server architecture, testing and processing rules in multi-core environment, front-end asynchronous response, data table design, cross-platform support, source code plagiarism detection, automatic generation of test cases, etc., which enhances the evaluation efficiency while reducing the number of servers, saving operating coses. And then, it discusses the general idea on the implementation of a unified test platform for intelligent optimization algorithms. Key words: online Judge; cache; multi-core; processor affinity; queuing theory; plagiarism detection; test case auto generation Ciriaco Garc a