Inventive concepts relates to a system-on-chip using a dynamic voltage frequency scaling and a method of operating the same. The method of operating the system-on-chip may include learning a correlation between network throughput of a network input/output device receiving data packets and processing performance of a central processing unit processing the data packets, estimating a data transmission rate of the data packets based on a learning result of the correlation, dynamically changing setting information of a dynamic voltage frequency scaling algorithm based on the estimated data transmission rate, and controlling an operation frequency of the central processing unit according to the dynamic voltage frequency scaling algorithm. According to example embodiments of inventive concepts, the dynamic voltage frequency scaling algorithm may dynamically be applied considering the data transmission rate of the data packets being received.