Models of Communication Latency in Shared Memory Multiprocessors

Byrd, Gregory T.

RP-ID  :  CSL-TR-93-596

学科分类：计算机科学（综合）

来源: Stanford Computer Science Technical Reports

【 摘 要 】

We evaluate various mechanisms for data communication in large-scale shared memory multiprocessors. Data communication involves both data transmission and synchronization, resulting in the transfer of data between computational threads. We use simple analytical models to evaluate the communication latency for each of the mechanisms. The models show that efficient and opportunistic synchronization is the most important determinant of latency, followed by efficient transmission. Producer-initiated mechanisms, in which data is sent by its producer as it is produced, generally achieve lower latencies than consumer-initated mechanisms, in which data is retrieved as and when it is needed.