• DocumentCode
    1151456
  • Title

    An analysis of cache performance for a hypercube multicomputer

  • Author

    Stunkel, Craig B. ; Fuchs, W. Kent

  • Author_Institution
    Illinois Univ., Urbana, IL, USA
  • Volume
    3
  • Issue
    4
  • fYear
    1992
  • fDate
    7/1/1992 12:00:00 AM
  • Firstpage
    421
  • Lastpage
    432
  • 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;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/71.149961
  • Filename
    149961