Short-term traffic prediction has been an essential part of real-time applications in modern transportation systems for the last few decades. Despite the recent progress in the voluminous models and data sources, many existing studies have focused on prediction for either a single or a few locations. In addition, the spatiotemporal dependency in the traffic data was narrowly accounted for. Therefore, this paper finds a new short-term traffic speed prediction algorithm that can efficiently cope with the complexity and immensity of the prediction process derived from the network size and amount of data in order to provide accurate predictions in real time. This algorithm consists of two modules: (a) principal component analysis (PCA) for data dimensionality reduction and feature selection, and (b) multichannel singular spectral analysis (MSSA) for multivariate time-series data prediction. A large amount of traffic data is efficiently compressed by PCA with high accuracy, then used as an input in the multivariate time-series analysis. The algorithm was compared with a vector autoregressive (VAR) model to predict traffic speeds five minutes ahead for a 21.3-mile-long highway segment, using the traffic detector data, and for 451-mile-long segment, using probe-based speed data in Tennessee. The tested algorithm is found to provide accurate predictions with a computation time of less than one second without training. Furthermore, the algorithm shows a better prediction performance under congested flow conditions, compared to VAR. This indicates that the tested algorithm is suitable for real-time prediction and scalable for a large network analysis.