Title | ||
---|---|---|
Enhance performance of program automatic online judging systems using affinity algorithm and queuing theory in SMP environment |
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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/EMEIT.2011.6024016 | EMEIT |
Keywords | Field | DocType |
program testing,symmetric multiprocessor,oj system,affinity algorithm,smp environment,online judge,queueing theory,multiprocessing systems,process time measure,task priority,program automatic online judging systems,queuing theory,programming contests,computer aided instruction,processor affinity,performance indicator | Performance indicator,Computer aided instruction,Performance enhancement,Computer science,Algorithm,Real-time computing,Queueing theory,Program testing | Conference |
Volume | Issue | ISBN |
9 | null | 978-1-61284-087-1 |
Citations | PageRank | References |
1 | 0.35 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Cheedoong Drung | 1 | 1 | 0.69 |
Jianwen Wang | 2 | 1 | 1.70 |
Ning Guo | 3 | 351 | 35.26 |