Title :
An analysis of cache performance for a hypercube multicomputer
Author :
Stunkel, Craig B. ; Fuchs, W. Kent
Author_Institution :
Illinois Univ., Urbana, IL, USA
fDate :
7/1/1992 12:00:00 AM
Abstract :
Multicomputer cache simulation results derived from address traces collected from an Intel iPSC/2 hypercube multicomponent are presented. The primary emphasis is on examining how increasing the number of processor nodes executing a parallel application affects the overall multicomputer cache performance. The effects on multicomputer direct-mapped cache performance of application-specific data partitioning, data access patterns, communication distribution, and communication frequency are illustrated. The effects of system accesses on total cache performance are explored, as well as the reasons for application-specific differences in cache behavior for system and user accesses. Comparing user code results with full user and system code analysis reveals the significant effect of system accesses, and this effect increases with multicomputer size. The time distribution of an application´s message-passing operations is found to more strongly affect cache performance than the total amount of time spent in message-passing code
Keywords :
buffer storage; hypercube networks; parallel programming; performance evaluation; storage management; Intel iPSC/2; address traces; application-specific data partitioning; cache simulation; code analysis; communication distribution; communication frequency; data access patterns; direct-mapped cache performance; hypercube multicomputer; message-passing code; parallel application; processor nodes; system accesses; time distribution; user code; Analytical models; Cache memory; Computational modeling; Computer networks; Distributed computing; Frequency; Hypercubes; Multiprocessor interconnection networks; Parallel processing; Performance analysis;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on