Virtual Time Measurement in Programming Contests

We propose a novel method for measuring time in programming competitions. This method utilizes the instruction count, using existing hardware capabilities, to ensure a fair and deterministic evaluation. By basing the measurement on the count of executed instructions, the method becomes less dependent on the underlying machine’s specifications. Furthermore, it facilitates scalability by enabling parallel program execution on multiple threads. We also discuss the adoption of this method in various Polish competitions. Keywords: virtualized time measurement, hardware performance counters, deterministic program evaluation, programming contest judging systems.

Authors

Institutions

Publication Details

Journal
OLYMPIADS IN INFORMATICS
Published
2025-01-01
DOI
https://doi.org/10.15388/ioi.2025.02
Primary Topic
Parallel Computing and Optimization Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Virtual Time Measurement in Programming Contests

Bartosz KOSTKA, Paweł DIETRICH
OLYMPIADS IN INFORMATICS
Parallel Computing and Optimization Techniques
article

Virtual Time Measurement in Programming Contests

Bartosz KOSTKA, Paweł DIETRICH
article en

Abstract

We propose a novel method for measuring time in programming competitions. This method utilizes the instruction count, using existing hardware capabilities, to ensure a fair and deterministic evaluation. By basing the measurement on the count of executed instructions, the method becomes less dependent on the underlying machine’s specifications. Furthermore, it facilitates scalability by enabling parallel program execution on multiple threads. We also discuss the adoption of this method in various Polish competitions. Keywords: virtualized time measurement, hardware performance counters, deterministic program evaluation, programming contest judging systems.

OLYMPIADS IN INFORMATICS
Google (Canada) (CA)
Openalex Percentile: Top 86%
Parallel Computing and Optimization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.