An on-chip multiprocessor architecture with a non-blocking synchronization mechanism
Ryota Kobayashi, Mitsuaki Iwata, Yukihiro Ogawa, Hideki Ando, T. Shimada · Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium · 1999
The growth of perception that the superscalar approach is reaching its limits drives studies of on-chip multiprocessor (MP) architectures as the alternative. This paper proposes a new MP architecture, called SKY: which efficiently exploits thread-level parallelism using register-value communication and synchronization. The most distinctive feature of SKY from previously proposed MP architectures is its synchronization mechanism with non-blocking capability. It allows any subsequent instruction that is independent of instructions waiting for registers to be executed, enabling continuous out-of-order execution independently of inter-thread communication and synchronization. Our evaluation results in SPECint95 benchmark programs show that SKY with two processors achieves a speedup of up to 40% or an average of 12% over a much more complex single wide-issue superscalar processor with the nearly same amount of hardware.