Title :
Enhance performance of program automatic online judging systems using affinity algorithm and queuing theory in SMP environment
Author :
Cheedoong Drung ; Jianwen Wang ; Ning Guo
Author_Institution :
Key Lab. of Inf. Security for Power Syst., Inst. of Eng., Shenyang, China
Abstract :
An OJ system is an online system to test programs in programming contests automatically. Performance enhancement of OJ systems in SMP environment is described in this paper. First, we introduce the affinity algorithm to improve the precision of the user programs´ processing time. Second, by using queuing theory, a theoretical analysis and improvement of the system´s performance indicators are given. By implementing these mechanisms, the average capacity of simultaneously judging tasks will increase while the judging results will become more precise, and the total number of computers in an OJ system will decrease, yielding lower hardware costs.
Keywords :
computer aided instruction; multiprocessing systems; program testing; queueing theory; OJ system; SMP environment; affinity algorithm; program automatic online judging systems; program testing; programming contests; queuing theory; symmetric multiprocessor; Computers; Instruction sets; Multicore processing; Programming; Queueing analysis; Servers; Switches; Online Judge; process time measure; processor affinity; queuing theory; task priority;
Conference_Titel :
Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on
Conference_Location :
Harbin, Heilongjiang
Print_ISBN :
978-1-61284-087-1
DOI :
10.1109/EMEIT.2011.6024016
