Message Passing Versus Distributed Shared Memory on Networks of Workstations
Message Passing Versus Distributed Shared Memory on Networks of Workstations
复制标题
工作站网络上的消息传递与分布式共享内存
DOI:
--
复制
发表时间:
1995
期刊:
影响因子:
--
通讯作者:
W. Zwaenepoel
中科院分区:
文献类型:
--
作者:
Honghui Lu;S. Dwarkadas;A. Cox;W. Zwaenepoel
The message passing programs are executed with the Parallel Virtual Machine (PVM) library and the shared memory programs are executed using TreadMarks. The programs are Water and Barnes-Hut from the SPLASH benchmark suite; 3-D FFT, Integer Sort (IS) and Embarrassingly Parallel (EP) from the NAS benchmarks; ILINK, a widely used genetic linkage analysis program; and Successive Over-Relaxation (SOR), Traveling Salesman (TSP), and Quicksort (QSORT). Two different input data sets were used for Water (Water-288 and Water-1728), IS (IS-Small and IS-Large), and SOR (SOR-Zero and SOR-NonZero). Our execution environment is a set of eight HP735 workstations connected by a 100Mbits per second FDDI network. For Water-1728, EP, ILINK, SOR-Zero, and SOR-NonZero, the performance of TreadMarks is within 10%of PVM. For IS-Small, Water-288, Barnes-Hut, 3-D FFT, TSP, and QSORT, differences are on the order of 10%to 30%. Finally, for IS-Large, PVM performs two times better than TreadMarks. More messages and more data are sent in TreadMarks, explaining the performance differences. This extra communication is caused by 1) the separation of synchronization and data transfer, 2) extra messages to request updates for data by the invalidate protocol used in TreadMarks, 3) false sharing, and 4) diff accumulation for migratory data in TreadMarks.
影响因子:
4.4
作者:
BLANTON, SH;HECKENLIVELY, JR;DAIGER, SP
通讯作者:
DAIGER, SP
影响因子:
9.8
作者:
Hecht,JT;Wang,Y;Connor,B;Blanton,SH;Daiger,SP
通讯作者:
Daiger,SP